I will being streaming "Cache Invalidation Isn't Hard" at http://twitch.tv/handmade_hero shortly. The topic of this lecture will be that cache invalidation isn't hard, and will include discussions on cache invalidation and it's not-being-hard-ness.
Futhermore, not only would you have to do that many hashes, you would actually have to be _storing them all_ in your hash table - the magical 2^64 large hash table, which nobody can store because that much storage doesn't currently exist.
-
-
That's clearer now. Thanks for the explanation!
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
I suppose the same logic apply for generating GUIDs? As in, if I just generate a radnomy 128 bit number (assuming a good random number generator) then I don't need to bother verifying that it hasn't already been generated before.
-
That is true for cryptographic number generation, but not other kinds of random number generation.
- Show replies
New conversation -
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.