tools/go-cuckoo
1
0
Fork 0
Code Issues 2 Pull Requests Actions Releases 4 Wiki Activity
28 Commits 4 Branches 4 Tags
d13adcaa4937a4ba083b4eee5926960b7e385aab
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 d13adcaa49
All checks were successful
CI / Check PR Title (pull_request) Successful in 31s
Details
CI / Go Lint (pull_request) Successful in 53s
Details
CI / Makefile Lint (pull_request) Successful in 54s
Details
CI / Markdown Lint (pull_request) Successful in 34s
Details
CI / Unit Tests (pull_request) Successful in 52s
Details
CI / Fuzz Tests (pull_request) Successful in 1m25s
Details
CI / Mutation Tests (pull_request) Successful in 1m10s
Details
docs: note that the table isnt a source of truth
2026-04-16 21:05:43 -04:00
.gitea
fix: check-pr-title job has prompt injection (#18)
2026-04-03 14:47:01 +00:00
assets
docs: add logo for project, expand readme (#7)
2026-03-21 01:14:17 +00:00
.gitignore
chore: remove ./.claude/settings.json (#14)
2026-03-28 19:52:06 +00:00
.golangci.yml
fix!: no mixed receiver types (#23)
2026-04-16 03:27:48 +00:00
.gremlins.yaml
feat: add drop key functionality (#6)
2026-03-20 01:59:54 +00:00
.markdownlint.yml
docs: add logo for project, expand readme (#7)
2026-03-21 01:14:17 +00:00
compare_example_test.go
refactor!: shorter constructors, bucket → subtable (#22)
2026-04-16 03:15:39 +00:00
compare.go
refactor!: shorter constructors, bucket → subtable (#22)
2026-04-16 03:15:39 +00:00
cuckoo_fuzz_test.go
fix: assertion in fuzz test incorrect
2026-04-16 20:33:50 -04:00
cuckoo_internal_test.go
Merge remote-tracking branch 'origin' into feat/safe-put
2026-04-15 23:59:23 -04:00
cuckoo_test.go
Merge remote-tracking branch 'origin' into feat/safe-put
2026-04-15 23:59:23 -04:00
doc_example_test.go
Merge remote-tracking branch 'origin' into feat/safe-put
2026-04-15 23:59:23 -04:00
doc.go
docs: note that the table isnt a source of truth
2026-04-16 21:05:43 -04:00
go.mod
feat: add drop key functionality (#6)
2026-03-20 01:59:54 +00:00
go.sum
feat: add drop key functionality (#6)
2026-03-20 01:59:54 +00: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
docs: add logo for project, expand readme (#7)
2026-03-21 01:14:17 +00:00
README.md
docs: add logo for project, expand readme (#7)
2026-03-21 01:14:17 +00:00
settings.go
Merge remote-tracking branch 'origin' into feat/safe-put
2026-04-15 23:59:23 -04:00
subtable.go
docs: naming of subtable.location was outdated
2026-04-16 00:01:17 -04:00
table.go
docs: note that the table isnt a source of truth
2026-04-16 21:05:43 -04:00

README.md

Go Cuckoo, by `mvhutz`. Go Cuckoo

A hash table that uses cuckoo hashing to achieve a worst-case O(1) lookup time. Read more about it in the package documentation.

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 354 KiB
Languages
Go 93.9%
Makefile 6.1%