Functions — github.com/dgryski/go-boomphf

CodeHub MCPcopy Create free account

hub / github.com/dgryski/go-boomphf / functions

Functions12 in github.com/dgryski/go-boomphf

⨍ Functions 12 ◇ Types & classes 2

↓ 4 callersMethodget

get bit 'bit' in the bitvector d

↓ 3 callersFunctionnewbv

↓ 3 callersFunctionrotl

(v uint32, r uint32)

↓ 3 callersMethodset

set bit 'bit' in the bitvector d

↓ 3 callersFunctionxorshiftMult64

64-bit xorshift multiply rng from http://vigna.di.unimi.it/ftp/papers/xorshift.pdf

↓ 2 callersMethodreset

↓ 1 callersFunctionNew

New contructs a perfect hash function for the keys. The gamma value controls the space used.

↓ 1 callersMethodQuery

Query returns the index of the key

↓ 1 callersMethodSize

Size returns the size in bytes

↓ 1 callersMethodcomputeRanks

↓ 1 callersFunctiontestKeys

(t *testing.T, n int)

boomphf_test.go:12

FunctionTestKeys

boomphf_test.go:51