3 ms·
Upvoted for the first two paragraphs, but I can't make sense of the second sentence of the third paragraph. The algorithm given in the article works in Python
by arundelo 15y ago
Upvoted for the first two paragraphs, but I can't make sense of the second sentence of the third paragraph. The algorithm given in the article works in Python because Python has different overflow behavior than Java, C, or C++. When you say you "see no evidence", it seems like you are saying the implementation given in the article does work in Java etc.
- nknight 15y agoTechnically, the naïve implementation is perfectly fine for C/C++, so long as size_t is at least 268 bits long on your platform. :)