O.k., tweet-thread time! We have to to talk about constant-time systems! You might think that's all about cryptography and security, but actually this is about availability! Bonus content: Maxwell's Daemon. It's good stuff! NO REFUNDS.
pwlen is fixed and doesn't come from the user input, so it's O(1) in this case. Of course you also need a constant time check for the input being the right length, and not having overflows, and that all gets more complicated than this sample!
-
-
That's what I though (i.e: simplified to fit twit size). There come even more interesting twists when you consider the observable effect of different operands to xor (like subtle voltage variations on the die, that hardware monitors are now accurate enough to catch)
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.