[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-Id: <A0F4F26B-0684-4E27-B9E5-57BFC1315111@gmail.com>
Date: Sat, 19 Sep 2015 07:47:34 -0700
From: Fred Wang <waffle.contest@...il.com>
To: john-dev@...ts.openwall.com
Subject: Re: Judy array
On Sep 19, 2015, at 7:34 AM, Solar Designer <solar@...nwall.com> wrote:
> On Sun, Sep 13, 2015 at 12:51:21AM +0300, Solar Designer wrote:
>> Fred suggested that we look into using Judy, which he uses in MDXfind,
>> along with a Bloom filter ("but Judy is the key", in his words).
>>
>> https://en.wikipedia.org/wiki/Judy_array
>
> Looks like this thread in here prompted this comment by Steve Thomas on
> Twitter:
>
> <@Sc00bzT> Oh fuck I was coding a Cuckoo hash table to see performance w/ unsalted hash cracking cause I think it's better than Judy array cc @solardiz
> <@Sc00bzT> @solardiz well I only have insert, find, and remove left... at least I have the stubs for them, init, and clean up done.
Yes, I saw that. Generally, the Insert, Find, and Remove functions are the hardest to implement :-)
Either way, it will be interesting to see if that's a better choice for this application.
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.
