Confirmed users
753
edits
User:Bjacob/ArithmeticTimingDifferences: Difference between revisions
Jump to navigation
Jump to search
User:Bjacob/ArithmeticTimingDifferences (view source)
Revision as of 17:21, 3 September 2013
, 3 September 2013→Integer addition, subtraction and multiplication are universally constant-time
| Line 115: | Line 115: | ||
As expected, divisions are not constant-time whatsoever, not even on finite values, and not even on integer types. | As expected, divisions are not constant-time whatsoever, not even on finite values, and not even on integer types. | ||
=== Integer addition, subtraction and multiplication are universally constant-time === | === Integer addition, subtraction and multiplication are almost universally constant-time === | ||
But again, note that integer ''division'' isn't, and nor are any ''floating-point'' operations. | But again, note that integer ''division'' isn't, and nor are any ''floating-point'' operations. | ||
See below for a strange exception, where int64 subtraction is not constant time on some 32bit CPUs. | |||
== The hopefully interesting parts == | == The hopefully interesting parts == | ||