[sldev] Cache speed experiment & results...

Alissa Sabre alissa_sabre at yahoo.co.jp
Thu Jun 5 21:11:08 PDT 2008


> Well for the 1st digit there is a 1/16 chance of a hit, for 2 digits its
> 1/256 chance for the Nth digit its a 1/(16^N) chance, so for your
> specific question its 1/4294967296 (1 in about 4.2 billion).

No.  It is the probability of one particuar UUID hits with another.
Since you have a lot of UUIDs in your cache, the probability that you
find two (or more) having the same prefix in your cache is much larger
than that.

Search for "birthday paradox" with your favorite search engine for
details.

    Alissa Sabre
--------------------------------------
GANBARE! NIPPON! Chance to win 50,000 Yahoo! Points!
http://pr.mail.yahoo.co.jp/ganbare-nippon/


More information about the SLDev mailing list