Re: [A51] False hits on disk lookup : a lot !

2010-09-01 Thread sascha
> a lookup chain has the chance to merge with a table chain (8-Rs) * 2^12 times, > where Rs is the starting round. When Rs == 0, then the probability to merge > is 2^32.5 (table height) * 2^12 * 2^3 = 2^47.5. > The 2^47.5 is not the expected 60% of 2^52 and the factor of 2^3.5 can be > attributed

Re: [A51] False hits on disk lookup : a lot !

2010-08-31 Thread Sascha Krissler
>Hi, > > >When cracking a burst, for all DP generated (with 12lsb == 0), about >30% of them will find a match on disk. The probability to find an endpoint on the disk is the same as the probability to produce a merger when adding a new chain to the table. This is only true if your lookup chain st