All of lore.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.