On 10/26/2011 3:01 PM, Steffen DETTMER wrote:
4. Truncate the string to your desired file name length, but not so
short that accidental collisions become likely (Example to
keep up to 16000 file names likely different, use file names with 2
*
log2(16000)=2*14=28 bits minimum).
Where can I learn more about this formula?
I think it does not work well for small number of files
and I wonder why it isn't something like "log2(n)+20"
or "2*log2(n)+10" or so?

Google "Birthday paradox", the formula I gave is a rough and not very precise
variant.

______________________________________________________________________
OpenSSL Project                                 http://www.openssl.org
User Support Mailing List                    openssl-users@openssl.org
Automated List Manager                           majord...@openssl.org

Reply via email to