Openwall GNU/*/Linux - a small security-enhanced Linux distro for servers
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
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:
> 
> <@...0bzT> 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
> <@...0bzT> @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

Your e-mail address:

Powered by Openwall GNU/*/Linux - Powered by OpenVZ