Documentation
¶
Overview ¶
Package cuckoo provides an implementation of a high-performance, memory efficient hash table that supports fast and safe concurrent access by multiple threads. The default version of the hash table uses string keys and interface{} values. For faster performance and fewer annoying typecasting issues, copy this code and change the valuetype appropriately.
Index ¶
Constants ¶
View Source
const ( SLOTS_PER_BUCKET = 4 // This is kinda hardcoded all over the place DEFAULT_START_POWER = 16 // 2^16 keys to start with. N_LOCKS = 2048 MAX_REACH = 500 // number of buckets to examine before full MAX_PATH_DEPTH = 5 // must be ceil(log4(MAX_REACH)) )
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Table ¶
type Table struct {
// contains filtered or unexported fields
}
func NewTablePowerOfTwo ¶
Click to show internal directories.
Click to hide internal directories.