M.V. Hutz
717408239b
Moved the implementation of this hash table from `tools/dsa` #1. Reviewed-on: #1 Co-authored-by: M.V. Hutz <git@maximhutz.me> Co-committed-by: M.V. Hutz <git@maximhutz.me>
10 lines
387 B
Go
10 lines
387 B
Go
// Package cuckoo provides a hash table that uses cuckoo hashing to achieve
|
|
// a worst-case O(1) lookup time.
|
|
//
|
|
// While a [NewTable] only supports comparable keys by default, you can create
|
|
// a table with any key type using [NewCustomTable]. Custom [Hash] functions and
|
|
// key comparison are also supported.
|
|
//
|
|
// See more: https://en.wikipedia.org/wiki/Cuckoo_hashing
|
|
package cuckoo
|