Re: [Mailman-Developers] [Bug 985149] Add List-Post value to permalink hash input

April 24, 2012
5:50 p.m.
Ignoring cross posts, for a 4 character hash:
- Approximately 90%
- Approximately 50%
Ignoring cross posts, for a 13 character hash:
- Effectively 0%
- Effectively 0%
Pick message count and collision tolerance, and hash size will follow.
-Jeff
========== simulation code
#!/usr/bin/python import random hashlength = 4 message_count = 10000000 database = {} collisions = 0 for i in range(message_count): n = random.randint(0, pow(2, 5 * hashlength)) if n in database: collisions += 1 database[n] += 1 else: database[n] = 1 over_ten_collisions = 0 for i in database: if database[i] > 10: over_ten_collisions += database[i] p1 = (100.0 * collisions) / float(message_count) p2 = (100.0 * over_ten_collisions) / float(message_count) print("Percent coliisions %f" % p1) print("Percent over ten collisions %f" % p2)
4689
Age (days ago)
4689
Last active (days ago)
0 comments
1 participants
participants (1)
-
Jeff Breidenbach