[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <20150918145059.GA24611@openwall.com>
Date: Fri, 18 Sep 2015 17:50:59 +0300
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: Re: bitmap & hash table prefetching (was: Judy array)
magnum -
On Thu, Sep 17, 2015 at 07:09:30PM +0300, Solar Designer wrote:
> FWIW, the patch that I posted, which works best for me and which is
> now committed, prefetches only bitmap elements and then hash table
> elements for which the bitmap indicates a hit. It does not prefetch
> "struct db_password *pw" (from which we're using the "binary" and
> "next_hash" fields), nor pw->binary (I mean the actual binary here,
> whereas the "binary" field is just a pointer).
The attached patch does that, and it assumes that "binary" itself is
allocated right after the tiny struct, so doesn't need to be prefetched
separately. This should be suitable for commit now.
The 29M testcase:
real 0m40.821s
user 2m55.786s
sys 0m14.104s
Alexander
View attachment "john-huge-prefetch2.diff" of type "text/plain" (5590 bytes)
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.
