3 ms·
The Python code was trivial to write and immediately correct and robust. Trying to get C code to do the right thing is considerably more difficult - for exampl
by rogerbinns 12y ago
The Python code was trivial to write and immediately correct and robust. Trying to get C code to do the right thing is considerably more difficult - for example even trying to detect overflow can result in code the compiler then removes - http://lwn.net/Articles/278137/ http://lwn.net/Articles/278137/
Robust, correct and fast are a hard combination to do. I do acknowledge the article is about the latter.
- haberman 12y agoIt's not hard if you use GMP.
- lumpypua 12y agoThe fancy library you're using in that other part of your project doesn't use GMP.
- haberman 12y agoIt likely doesn't need arbitrary precision arithmetic either. A lot of algorithms truly want modular arithmetic (hashes, checksums), many are dealing in domains that can't practically exceed a machine integer size (length of a string, number of vertices in a graph, etc). There is no reason that every library needs to deal in arbitrary precision.
- _delirium 12y ago> domains that can't practically exceed a machine integer size This assumption is common among authors of C code, but is sometimes also exploitably incorrect. Even if you really don't care about supporting things larger than a certain size, you do still have to correctly account for overflow, not just ignore it.
- haberman 12y agoYes, overflow checks are critical, and tricky in the absence of language support. Yes, testing them is tricky, and often exploitably buggy in the absence of such tests. No, this does not mean that (for example) the Linux kernel should use arbitrary precision to represent pids (for example). Yes, this does mean that better approaches for more systematically dealing with overflow are a good idea.