Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Tue, 19 Jun 2012 17:06:44 +0400
From: Solar Designer <>
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.)


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.