city-hash.hpp File Reference

#include <stdlib.h>
#include <stdint.h>
#include <utility>

Include dependency graph for city-hash.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Typedefs
typedef uint8_t	uint8
typedef uint32_t	uint32
typedef uint64_t	uint64
typedef std::pair< uint64, uint64 >	uint128

Functions
uint64	Uint128Low64 (const uint128 &x)
uint64	Uint128High64 (const uint128 &x)
uint64	CityHash64 (const char *buf, size_t len)
uint64	CityHash64WithSeed (const char *buf, size_t len, uint64 seed)
uint64	CityHash64WithSeeds (const char *buf, size_t len, uint64 seed0, uint64 seed1)
uint128	CityHash128 (const char *s, size_t len)
uint128	CityHash128WithSeed (const char *s, size_t len, uint128 seed)
uint32	CityHash32 (const char *buf, size_t len)
uint64	Hash128to64 (const uint128 &x)

Typedef Documentation

typedef std::pair<uint64, uint64> uint128

Definition at line 72 of file city-hash.hpp.

typedef uint32_t uint32

Definition at line 70 of file city-hash.hpp.

typedef uint64_t uint64

Definition at line 71 of file city-hash.hpp.

typedef uint8_t uint8

Definition at line 69 of file city-hash.hpp.

Function Documentation

uint128 CityHash128	(	const char *	s,
		size_t	len
	)

Definition at line 501 of file city-hash.cpp.

References CityHash128WithSeed(), Fetch64(), k0, and k1.

uint128 CityHash128WithSeed	(	const char *	s,
		size_t	len,
		uint128	seed
	)

Definition at line 438 of file city-hash.cpp.

References CityMurmur(), Fetch64(), HashLen16(), k0, k1, LIKELY, Rotate(), Uint128High64(), Uint128Low64(), and WeakHashLen32WithSeeds().

Referenced by CityHash128().

uint32 CityHash32	(	const char *	buf,
		size_t	len
	)

Definition at line 182 of file city-hash.cpp.

References c1, c2, Fetch32(), Hash32Len0to4(), Hash32Len13to24(), Hash32Len5to12(), PERMUTE3, and Rotate32().

Referenced by nfd::name_tree::Hash32::compute().

uint64 CityHash64	(	const char *	buf,
		size_t	len
	)

Definition at line 359 of file city-hash.cpp.

References Fetch64(), HashLen0to16(), HashLen16(), HashLen17to32(), HashLen33to64(), k1, Rotate(), ShiftMix(), and WeakHashLen32WithSeeds().

Referenced by CityHash64WithSeeds(), and nfd::name_tree::Hash64::compute().

uint64 CityHash64WithSeed	(	const char *	buf,
		size_t	len,
		uint64	seed
	)

Definition at line 397 of file city-hash.cpp.

References CityHash64WithSeeds(), and k2.

uint64 CityHash64WithSeeds	(	const char *	buf,
		size_t	len,
		uint64	seed0,
		uint64	seed1
	)

Definition at line 401 of file city-hash.cpp.

References CityHash64(), and HashLen16().

Referenced by CityHash64WithSeed().

uint64 Hash128to64 ( const uint128 &  x )

inline

Definition at line 101 of file city-hash.hpp.

References Uint128High64(), and Uint128Low64().

Referenced by HashLen16().

uint64 Uint128High64 ( const uint128 &  x )

inline

Definition at line 75 of file city-hash.hpp.

Referenced by CityHash128WithSeed(), CityMurmur(), and Hash128to64().

uint64 Uint128Low64 ( const uint128 &  x )

inline

Definition at line 74 of file city-hash.hpp.

Referenced by CityHash128WithSeed(), CityMurmur(), and Hash128to64().