You're replying to a comment by ZachPruckowski.

ZachPruckowski Permalink
July 07, 2009, 17:08

But if we used a 128-bit processor (or created instructions to do a single-step 128-bit add) and updated our language to support these 128-bit integers, we'd return to O(n) time, since adding is once again an O(1) operation. I think that most modern processors support special case 128-bit-adds through SSE - so it's likely your Python Big-Number library that's the bottleneck?

Reply To This Comment

(why do I need your e-mail?)

(Your twitter handle, if you have one.)

Type the word "security_147": (just to make sure you're a human)

Please preview the comment before submitting to make sure it's OK.