Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Fri, 21 Apr 2023 14:11:50 +0200
From: magnum <>
Subject: Re: Birthday paradox (Bloom filter, Perfect hash tables)

On 2023-04-19 23:47, magnum wrote:
> On 2023-04-18 23:12, Solar Designer wrote:
>> You could then experiment with lookup count, as it would be untangled
>> from the size.
> With my debug/research patches I could already experiment freely with 
> sizes and lookup counts so this didn't really change anything.

Your point didn't fully hit me until now:  With some fixes to the 
surrounding code I would be able to use a k of for example 3 or 5 as 
opposed to log2 multiples.  I think I'll explore that path, before 
giving this up and try something more complicated.


Powered by blists - more mailing lists

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.