Date: Tue, 19 Jun 2012 17:06:44 +0400 From: Solar Designer <solar@...nwall.com> To: john-dev@...ts.openwall.com Subject: Re: [patch] optional new raw sha1 implemetation On Tue, Jun 19, 2012 at 09:50:44AM +0200, Tavis Ormandy wrote: > Well, I guess a better solution would be to do a binary search in john > to figure out where the match is to within a min_keys_per_crypt range. > But I don't think it's hot enough to make it worth it... I dont know. I don't know what exactly you have in mind, but in general binary searches are slower than bitmap or hash table lookups when the bitmap and hash table are large enough - so we're using the latter. (bitmaps are in post-1.7.9 CVS and in bleeding-jumbo for now.) Alexander
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.