[RFC PATCH 0/3] Btrfs: add xxhash algorithm

2014-05-07 Thread Liu Bo
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)

Re: [RFC PATCH 0/3] Btrfs: add xxhash algorithm

2014-05-07 Thread Tomasz Torcz
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

Re: [RFC PATCH 0/3] Btrfs: add xxhash algorithm

2014-05-07 Thread Darrick J. Wong
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

Re: [RFC PATCH 0/3] Btrfs: add xxhash algorithm

2014-05-07 Thread Gregory Maxwell
On Wed, May 7, 2014 at 1:50 PM, Darrick J. Wong darrick.w...@oracle.com wrote: 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 CRC also usually has the very