tools/go-cuckoo
1
0
Fork 0
Code Issues 2 Pull Requests Actions Releases 4 Wiki Activity
27 Commits 4 Branches 4 Tags
5452c02d4e33aedb9020ab706d39bd441f7c3598
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 5452c02d4e
All checks were successful
CI / Check PR Title (pull_request) Successful in 32s
Details
CI / Makefile Lint (pull_request) Successful in 54s
Details
CI / Go Lint (pull_request) Successful in 56s
Details
CI / Markdown Lint (pull_request) Successful in 34s
Details
CI / Unit Tests (pull_request) Successful in 1m4s
Details
CI / Mutation Tests (pull_request) Successful in 1m16s
Details
CI / Fuzz Tests (pull_request) Successful in 1m23s
Details
fix: assertion in fuzz test incorrect
2026-04-16 20:33:50 -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
refactor!: shorter constructors, bucket → subtable (#22)
2026-04-16 03:15:39 +00: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
feat: use bad hash sentinel error
2026-04-16 00:06:09 -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%