[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Fri, 21 Apr 2023 14:11:50 +0200
From: magnum <magnumripper@...hmail.com>
To: john-dev@...ts.openwall.com
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.
magnum
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.
