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.
The chance of a double-bit error in ECC RAM is supposedly around once every 16 million days. The chance of two 128-bit hashes colliding is once every 2^64 hashes. To make that happen once every 16 millions days, you would have to do 13 million hashes per second, every day.
-
-
Does that help put it in perspective?
-
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.
- 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.