Documentation ¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
View Source
var Ones = [16]int{0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4}
View Source
var Trace bool
View Source
var Zeros = [16]int{4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0}
Functions ¶
Types ¶
type HashTable ¶
type HashTable struct { Buckets [][]Bucket Stats Seed uint64 Tcnt int // trace counter // contains filtered or unexported fields }
func NewHashTable ¶
func (*HashTable) HashQuality ¶
The theoretical metric from "Red Dragon Book" appears to be useless
type Stats ¶
type Stats struct { Inserts int // number of elements inserted Cols int // number of collisions Probes int // number of probes Heads int // number of chains > 1 Dups int // number of dup hashes on the same chain Dups2 int // number of dup hashes Nbuckets int // number of new buckets added Entries int LongestChain int // longest chain of entries Q float64 Dur time.Duration // Lines int Size uint64 SizeLog2 uint64 SizeMask uint64 }
Click to show internal directories.
Click to hide internal directories.