From: "Darrick J. Wong" <darrick.wong@oracle.com>
To: Tomasz Torcz <tomek@pipebreaker.pl>, linux-btrfs@vger.kernel.org
Cc: Liu Bo <bo.li.liu@oracle.com>
Subject: Re: [RFC PATCH 0/3] Btrfs: add xxhash algorithm
Date: Wed, 7 May 2014 13:50:35 -0700 [thread overview]
Message-ID: <20140507205035.GA8921@birch.djwong.org> (raw)
In-Reply-To: <20140507110806.GD26824@mother.pipebreaker.pl>
On Wed, May 07, 2014 at 01:08:06PM +0200, Tomasz Torcz wrote:
> On Wed, May 07, 2014 at 06:56:29PM +0800, Liu Bo wrote:
> > "xxHash is an extremely fast non-cryptographic Hash algorithm, working at speeds
> > close to RAM limits."[1] And xxhash is 32-bits hash, same as crc32.
> >
> > Here is the hash comparsion extracted from the link[1]:
> > (single thread, Windows Seven 32 bits, using Open Source's SMHasher on a Core 2
> > Duo @3GHz)
> >
> > --------------------------------------------
> > Name Speed Q.Score Author
> > xxHash 5.4 GB/s 10
> > CRC32 0.43 GB/s 9
> > --------------------------------------------
>
> Core 2 Duo is awfully old CPU. Since 2008, Intel CPUs have crc32 instruction,
> hugely speeding up CRC operations.
Just for kicks I (sloppily) benchmarked a few of the kernel's hash
implementations on a Core i5-3320M CPU @3.3GHz:
xxhash: 6.0GB/s
crc32c-intel: 11.5GB/s
crc32c (no hw accel): 1.8GB/s
--D
>
>
> --
> Tomasz Torcz "God, root, what's the difference?"
> xmpp: zdzichubg@chrome.pl "God is more forgiving."
>
> --
> To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at http://vger.kernel.org/majordomo-info.html
next prev parent reply other threads:[~2014-05-07 20:50 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2014-05-07 10:56 [RFC PATCH 0/3] Btrfs: add xxhash algorithm Liu Bo
2014-05-07 10:56 ` [PATCH 1/3] Crypto: " Liu Bo
2014-05-07 10:56 ` [PATCH 2/3] Crypto: xxhash: add tests Liu Bo
2014-05-07 10:56 ` [PATCH 3/3] Btrfs: add another checksum algorithm xxhash Liu Bo
2014-05-07 10:56 ` [PATCH] Btrfs-progs: add xxhash Liu Bo
2014-05-15 16:57 ` David Sterba
2014-05-07 11:08 ` [RFC PATCH 0/3] Btrfs: add xxhash algorithm Tomasz Torcz
2014-05-07 20:50 ` Darrick J. Wong [this message]
2014-05-07 20:58 ` Gregory Maxwell
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=20140507205035.GA8921@birch.djwong.org \
--to=darrick.wong@oracle.com \
--cc=bo.li.liu@oracle.com \
--cc=linux-btrfs@vger.kernel.org \
--cc=tomek@pipebreaker.pl \
/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;
as well as URLs for NNTP newsgroup(s).