diff options
author | Martin Wilke <miwi@FreeBSD.org> | 2013-02-10 14:30:35 +0000 |
---|---|---|
committer | Martin Wilke <miwi@FreeBSD.org> | 2013-02-10 14:30:35 +0000 |
commit | e3076d0e12a97b2ca4c8e2fad9c96f118e13c91c (patch) | |
tree | 59d5f65cceb91af57f8f88f2acc7b5ba8fd4cbbc /devel/Makefile | |
parent | addffaaa7576e72e21ac9fa4e65ee818e34cfdf2 (diff) | |
download | ports-e3076d0e12a97b2ca4c8e2fad9c96f118e13c91c.tar.gz ports-e3076d0e12a97b2ca4c8e2fad9c96f118e13c91c.zip |
CityHash provides hash functions for strings. The functions mix the
input bits thoroughly but are not suitable for cryptography. See
"Hash Quality," below, for details on how CityHash was tested and so on.
Functions by CityHash:
- CityHash32() returns a 32-bit hash.
- CityHash64() and similar return a 64-bit hash.
- CityHash128() and similar return a 128-bit hash and are tuned for
strings of at least a few hundred bytes. Depending on your compiler
and hardware, it's likely faster than CityHash64() on sufficiently long
strings. It's slower than necessary on shorter strings, but we expect
that case to be relatively unimportant.
- CityHashCrc128() and similar are variants of CityHash128() that depend
on _mm_crc32_u64(), an intrinsic that compiles to a CRC32 instruction
on some CPUs. However, none of the functions we provide are CRCs.
- CityHashCrc256() is a variant of CityHashCrc128() that also depends
on _mm_crc32_u64(). It returns a 256-bit hash.
All members of the CityHash family were designed with heavy reliance
on previous work by Austin Appleby, Bob Jenkins, and others.
For example, CityHash32 has many similarities with Murmur3a.
WWW: http://code.google.com/p/cityhash/
PR: ports/174793
Submitted by: Gvozdikov Veniamin <g.veniamin@googlemail.com>
Notes
Notes:
svn path=/head/; revision=312029
Diffstat (limited to 'devel/Makefile')
-rw-r--r-- | devel/Makefile | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/devel/Makefile b/devel/Makefile index a66c5ec6ba33..f916c082efbf 100644 --- a/devel/Makefile +++ b/devel/Makefile @@ -201,6 +201,7 @@ SUBDIR += checkheaders SUBDIR += chrpath SUBDIR += cil + SUBDIR += cityhash SUBDIR += cl-alexandria SUBDIR += cl-alexandria-clisp SUBDIR += cl-alexandria-sbcl |