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
Powered by Openwall GNU/*/Linux - Powered by OpenVZ