tools/go-cuckoo
1
0
Fork 0
Code Issues 2 Pull Requests Actions Releases 4 Wiki Activity
17 Commits 4 Branches 4 Tags
5c93d93f50dd22f8b2ab8a4dfd914af36f4aa69e
Go to file
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
Maxim Hutz 5c93d93f50
All checks were successful
CI / Check PR Title (pull_request) Successful in 19s
Details
CI / Go Lint (pull_request) Successful in 39s
Details
CI / Makefile Lint (pull_request) Successful in 32s
Details
CI / Markdown Lint (pull_request) Successful in 22s
Details
CI / Unit Tests (pull_request) Successful in 36s
Details
CI / Fuzz Tests (pull_request) Successful in 1m8s
Details
CI / Mutation Tests (pull_request) Successful in 1m5s
Details
Merge branch 'main' into feat/remove-minimum-load-option
2026-04-03 14:48:53 +00: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
chore: move from tools/dsa (#1)
2026-03-17 01:22:42 +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
bucket.go
feat: add drop key functionality (#6)
2026-03-20 01:59:54 +00: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
feat: remove minimum-load option, hard-coded to 5%
2026-04-03 16:24:25 +02:00
cuckoo_internal_test.go
feat: add drop key functionality (#6)
2026-03-20 01:59:54 +00:00
cuckoo_test.go
fix: remove redundant test TestRemove (#8)
2026-03-21 16:24:52 +00: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
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
refactor: 'MinimumLoad' to 'defaultMinimumLoad'
2026-04-03 16:26:51 +02:00
table.go
refactor: 'MinimumLoad' to 'defaultMinimumLoad'
2026-04-03 16:26:51 +02: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%