Openwall GNU/*/Linux - a small security-enhanced Linux distro for servers
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
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

Your e-mail address:

Powered by Openwall GNU/*/Linux - Powered by OpenVZ