public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Aaron Lehmann <aaronl@vitelus.com>
To: Neil Brown <neilb@cse.unsw.edu.au>
Cc: linux-kernel@vger.kernel.org
Subject: Re: [PATCH] Define hash_mem in lib/hash.c to apply hash_long to an arbitraty piece of memory.
Date: Mon, 6 Jan 2003 21:31:52 -0800	[thread overview]
Message-ID: <20030107053152.GF26827@vitelus.com> (raw)
In-Reply-To: <15898.24480.346258.361959@notabene.cse.unsw.edu.au>

On Tue, Jan 07, 2003 at 04:03:28PM +1100, Neil Brown wrote:
> I did a little testing and found that on a list of 2 million 
> basenames from a recent backup index (800,000 unique):
> 
>  hash_mem (as included here) is noticably faster than HASH_HALF_MD4 or
>  HASH_TEA: 
> 
>   hash_mem:		10 seconds
>   DX_HASH_HALF_MD4:	14 seconds
>   DX_HASH_TEA:		15.2 seconds

I'm curious how the hash at
http://www.burtleburtle.net/bob/hash/doobs.html would fare. He has a
64-bit version at
http://www.burtleburtle.net/bob/c/lookup8.c.

  parent reply	other threads:[~2003-01-07  5:23 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-01-07  5:03 [PATCH] Define hash_mem in lib/hash.c to apply hash_long to an arbitraty piece of memory Neil Brown
2003-01-07  5:18 ` Falk Hueffner
2003-01-07  5:31 ` Aaron Lehmann [this message]
2003-01-07  6:07   ` Neil Brown
2003-01-07  6:44 ` Linus Torvalds
2003-01-07  7:33 ` Jeremy Fitzhardinge
2003-01-07  7:45   ` Linus Torvalds
2003-01-08  0:00     ` Neil Brown

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20030107053152.GF26827@vitelus.com \
    --to=aaronl@vitelus.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=neilb@cse.unsw.edu.au \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body. 
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox