tools/go-cuckoo
1
0
Fork 0
Code Issues 1 Pull Requests 1 Actions Releases 4 Wiki Activity
37 Commits 4 Branches 4 Tags
9b5545bf52acb2e0dc6fdfe3565f17e3e3dff50e
T
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
mvhutz 9b5545bf52
CI / Check PR Title (pull_request) Successful in 44s
Details
CI / Go Lint (pull_request) Successful in 1m28s
Details
CI / Markdown Lint (pull_request) Successful in 48s
Details
CI / Makefile Lint (pull_request) Successful in 1m11s
Details
CI / Unit Tests (pull_request) Successful in 1m17s
Details
CI / Fuzz Tests (pull_request) Successful in 1m47s
Details
CI / Mutation Tests (pull_request) Successful in 1m29s
Details
style: reordered second consequence
2026-07-04 19:48:23 -04:00
.gitea
ci: use go tool (#25)
2026-07-03 23:53:17 +00:00
assets
docs: add logo for project, expand readme (#7)
2026-03-21 01:14:17 +00:00
docs/adr
style: reordered second consequence
2026-07-04 19:48:23 -04: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
AGENTS.md
docs: add link to branch with previous work
2026-07-04 19:46:36 -04: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
feat!: Drop returns bool, Put doesn't stack-overflow (#21)
2026-04-17 01:31:01 +00:00
cuckoo_internal_test.go
refactor!: shorter constructors, bucket → subtable (#22)
2026-04-16 03:15:39 +00:00
cuckoo_test.go
feat!: Drop returns bool, Put doesn't stack-overflow (#21)
2026-04-17 01:31:01 +00:00
doc_example_test.go
refactor!: shorter constructors, bucket → subtable (#22)
2026-04-16 03:15:39 +00:00
doc.go
feat!: Drop returns bool, Put doesn't stack-overflow (#21)
2026-04-17 01:31:01 +00:00
go.mod
ci: use go tool (#25)
2026-07-03 23:53:17 +00:00
go.sum
ci: use go tool (#25)
2026-07-03 23:53:17 +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
ci: use go tool (#25)
2026-07-03 23:53:17 +00:00
README.md
docs: add logo for project, expand readme (#7)
2026-03-21 01:14:17 +00:00
settings.go
feat!: Drop returns bool, Put doesn't stack-overflow (#21)
2026-04-17 01:31:01 +00:00
subtable.go
feat!: Drop returns bool, Put doesn't stack-overflow (#21)
2026-04-17 01:31:01 +00:00
table.go
feat!: Drop returns bool, Put doesn't stack-overflow (#21)
2026-04-17 01:31:01 +00: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
S
Description
A hash table that uses cuckoo hashing to achieve a worst-case O(1) lookup time.
Readme AGPL-3.0 3.4 MiB
Languages
Go 94.9%
Makefile 5.1%