This is the city-hash Reference Manual, version 1.8, generated automatically by Declt version 4.0 beta 2 "William Riker" on Mon Feb 26 14:54:58 2024 GMT+0.
The main system appears first, followed by any subsystem dependency.
city-hashCityHash hash functions
Robert Brown
MIT License. See the copyright messages in individual files.
A Common Lisp implementation of Google’s CityHash family of hash functions. The Lisp algorithm is identical to that of Google’s open source C++ code, release 1.1.1
1.8
com.google.base (system).
com.google.base (system).
nibbles (system).
sb-rotate-byte (system).
swap-bytes (system).
package.lisp (file).
city-hash.lisp (file).
Files are sorted by type and then listed depth-first from the systems components trees.
city-hash/city-hash.lisppackage.lisp (file).
city-hash (system).
city-hash-128 (function).
city-hash-128-with-seed (function).
city-hash-32 (function).
city-hash-64 (function).
city-hash-64-with-seed (function).
city-hash-64-with-seeds (function).
+c1+ (constant).
+c2+ (constant).
+empty-octet-vector+ (constant).
+k+ (constant).
+k0+ (constant).
+k1+ (constant).
+k2+ (constant).
+n+ (constant).
city-murmur (function).
fmix (function).
hash32-length-0-to-4 (function).
hash32-length-13-to-24 (function).
hash32-length-5-to-12 (function).
hash64-length-0-to-16 (function).
hash64-length-16 (function).
hash64-length-17-to-32 (function).
hash64-length-33-to-64 (function).
incf32 (macro).
incf64 (macro).
logxorf (macro).
mod-2^32 (macro).
mod-2^64 (macro).
mulf32 (macro).
mulf64 (macro).
mur (function).
rotate-right-32 (function).
rotate-right-64 (function).
rotatef-right-32 (macro).
shift-mix (function).
u32* (macro).
u32+ (macro).
u64* (macro).
u64+ (macro).
u64- (macro).
weak-hash64-length-32-with-seeds (function).
Packages are listed by definition order.
city-hashAn implementation of the CityHash family of hash functions.
com.google.base.
common-lisp.
city-hash-128 (function).
city-hash-128-with-seed (function).
city-hash-32 (function).
city-hash-64 (function).
city-hash-64-with-seed (function).
city-hash-64-with-seeds (function).
+c1+ (constant).
+c2+ (constant).
+empty-octet-vector+ (constant).
+k+ (constant).
+k0+ (constant).
+k1+ (constant).
+k2+ (constant).
+n+ (constant).
city-murmur (function).
fmix (function).
hash32-length-0-to-4 (function).
hash32-length-13-to-24 (function).
hash32-length-5-to-12 (function).
hash64-length-0-to-16 (function).
hash64-length-16 (function).
hash64-length-17-to-32 (function).
hash64-length-33-to-64 (function).
incf32 (macro).
incf64 (macro).
logxorf (macro).
mod-2^32 (macro).
mod-2^64 (macro).
mulf32 (macro).
mulf64 (macro).
mur (function).
rotate-right-32 (function).
rotate-right-64 (function).
rotatef-right-32 (macro).
shift-mix (function).
u32* (macro).
u32+ (macro).
u64* (macro).
u64+ (macro).
u64- (macro).
weak-hash64-length-32-with-seeds (function).
Definitions are sorted by export status, category, package, and then by lexicographic order.
Hashes the contents of OCTETS, a vector of (UNSIGNED-BYTE 8), from index START to index END and returns the 128-bit hash value as two values of type (UNSIGNED-BYTE 64). START defaults to zero, while END defaults to the length of OCTETS.
Hashes the contents of OCTETS, a vector of (UNSIGNED-BYTE 8), from index START to index END together with seeds X and Y, each of type (UNSIGNED-BYTE 64), and returns the 128-bit hash value as two values of type (UNSIGNED-BYTE 64). START defaults to zero, while END defaults to the length of OCTETS.
Hashes the contents of OCTETS, a vector of (UNSIGNED-BYTE 8) from index START to index END and returns the 32-bit hash value as an (UNSIGNED-BYTE 32). START defaults to zero, while END defaults to the length of OCTETS.
Hashes the contents of OCTETS, a vector of (UNSIGNED-BYTE 8) from index START to index END and returns the 64-bit hash value as an (UNSIGNED-BYTE 64). START defaults to zero, while END defaults to the length of OCTETS.
Hashes the contents of OCTETS, a vector of (UNSIGNED-BYTE 8), from index START to index END together with SEED of type (UNSIGNED-BYTE 64), and returns the 64-bit hash value as an (UNSIGNED-BYTE 64). START defaults to zero, while END defaults to the length of OCTETS.
Hashes the contents of OCTETS, a vector of (UNSIGNED-BYTE 8), from index START to index END together with seeds SEED0 and SEED1, each of type (UNSIGNED-BYTE 64), and returns the 64-bit hash value as an (UNSIGNED-BYTE 64). START defaults to zero, while END defaults to the length of OCTETS.
Increment, modulo 2^32, PLACE by X.
Increment, modulo 2^64, PLACE by X.
Logically exclusive or PLACE by X.
Multiply, modulo 2^32, PLACE by X.
Multiply, modulo 2^64, PLACE by X.
Rotate 32-bit PLACE right by X bit positions.
Returns a 128-bit hash code. Based on City and Murmur128.
A 32-bit to 32-bit integer hash copied from Murmur3.
Helper from Murmur3 for combining two 32-bit values.
| Jump to: | C F H I L M R S U W |
|---|
| Jump to: | C F H I L M R S U W |
|---|
| Jump to: | +
C |
|---|
| Jump to: | +
C |
|---|
| Jump to: | C F P S |
|---|
| Jump to: | C F P S |
|---|