I'm skeptical of even considering asm constant-time; it won't be on many cpu emulators, for instance.
No, you can have an O(log n) lookup worst-case just by allowing for cache-miss every step.
-
-
How do you control a cache miss at a single 32-bit datum granularity?
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.