tools/go-cuckoo
1
0
Fork 0
Code Issues Pull Requests Actions Releases 2 Wiki Activity
13 Commits 1 Branch 2 Tags
bd3f0aad04c3977afe863b478ac531cc1a3b8889
Go to file
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
M.V. Hutz bd3f0aad04
Some checks failed
CI / Go Lint (pull_request) Failing after 11s
Details
CI / Makefile Lint (pull_request) Successful in 41s
Details
CI / Unit Tests (pull_request) Successful in 45s
Details
CI / Fuzz Tests (pull_request) Successful in 1m25s
Details
CI / Mutation Tests (pull_request) Successful in 1m17s
Details
chore: removed testdata for fuzz test
2026-03-19 20:54:54 -04:00
.gitea/workflows
ci: add lint makefile job (#5)
2026-03-19 00:24:25 +00:00
.gitignore
Initial commit
2026-03-17 00:59:15 +00:00
.golangci.yml
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
.gremlins.yaml
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
bucket.go
fix: allow 0 capacity for table
2026-03-19 20:46:31 -04:00
compare_example_test.go
fix: EqualFunc not deterministic (#2)
2026-03-17 01:54:24 +00:00
compare.go
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
cuckoo_fuzz_test.go
fix: allow 0 capacity for table
2026-03-19 20:46:31 -04:00
cuckoo_internal_test.go
fix: resize of Table.Drop() now decreases size
2026-03-19 20:01:50 -04:00
cuckoo_test.go
test: add Drop to fuzz test, add drop test cases
2026-03-19 20:13:11 -04:00
doc_example_test.go
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
doc.go
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
go.mod
fix: allow 0 capacity for table
2026-03-19 20:46:31 -04:00
go.sum
fix: allow 0 capacity for table
2026-03-19 20:46:31 -04:00
hash_example_test.go
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
hash.go
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
LICENSE
Initial commit
2026-03-17 00:59:15 +00:00
Makefile
test: add Drop to fuzz test, add drop test cases
2026-03-19 20:13:11 -04:00
README.md
Initial commit
2026-03-17 00:59:15 +00:00
settings.go
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +00:00
table.go
fix: allow 0 capacity for table
2026-03-19 20:46:31 -04:00

README.md

go-cuckoo

A hash table that uses cuckoo hashing to achieve a worst-case O(1) lookup time.

Reference in New Issue View Git Blame Copy Permalink
Description
A hash table that uses cuckoo hashing to achieve a worst-case O(1) lookup time.
Readme AGPL-3.0 141 KiB
Languages
Go 93.3%
Makefile 6.7%