This is Arachnid's Typepad Profile.
Join Typepad and start following Arachnid's activity
Join Now!
Already a member? Sign In
Arachnid
Recent Activity
"In reality the usable space is substantially less; you can start seeing significant collisions once you've filled half the space, but half of an impossibly large number is still impossibly large." Actually, thanks to the birthday paradox, you can expect to see a collision after using the square root of the number of valid identifiers, and the page you linked to even says as much. You've made a common mistake: 2^64 is not half of 2^128.
Toggle Commented Apr 6, 2012 on Speed Hashing at Coding Horror
Arachnid is now following The Typepad Team
Jul 23, 2011