tag:blogger.com,1999:blog-5246987755651065286.post2141955220247922995..comments2024-02-22T16:15:42.388-08:00Comments on cbloom rants: 11-28-08 - Chance of CRC being badcbloomhttp://www.blogger.com/profile/10714564834899413045noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-5246987755651065286.post-6596906777959087802008-11-29T14:06:00.000-08:002008-11-29T14:06:00.000-08:00"Why do you care about the fact that you have 100 ..."Why do you care about the fact that you have 100 customers? You don't care about collisions across customers, so the overall number of assets in one pool is still the same."<BR/><BR/>Yeah, true, it's just that if there's a 1% chance per game that's a fine choice for a one game developer, but with 100 games the chance of *anyone* having a problem makes it very likely (63%) that somebody hits it. Still not really a big deal though.cbloomhttps://www.blogger.com/profile/10714564834899413045noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-51659483758840495512008-11-29T13:15:00.000-08:002008-11-29T13:15:00.000-08:00Why do you care about the fact that you have 100 c...Why do you care about the fact that you have 100 customers? You don't care about collisions across customers, so the overall number of assets in one pool is still the same.Assenhttps://www.blogger.com/profile/04028406577283437901noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-90776078175093465562008-11-28T22:32:00.000-08:002008-11-28T22:32:00.000-08:00Yeah I'd be curious to see the actual measured col...Yeah I'd be curious to see the actual measured collision rate on various types of data. I almost just did it myself but then said "meh".cbloomhttps://www.blogger.com/profile/10714564834899413045noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-30187921885439722832008-11-28T13:39:00.000-08:002008-11-28T13:39:00.000-08:00The problem is that CRC32(mystring) is not actuall...The problem is that CRC32(mystring) is not actually that random. You would need a cryptographic hash for that property. You get stronger guarantees, like probable universal uniqueness (it is basically a GUID).<BR/><BR/>http://mail.python.org/pipermail/python-list/2004-November/291869.htmlwon3dhttps://www.blogger.com/profile/09787472194187459747noreply@blogger.com