[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <20120619130644.GC16702@openwall.com>
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.
