tools/go-cuckoo
1
0
Fork 0
Code Issues 2 Pull Requests Actions Releases 4 Wiki Activity
20 Commits 4 Branches 4 Tags
main
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 39548b4332
All checks were successful
CI / Check PR Title (push) Has been skipped
Details
CI / Go Lint (push) Successful in 58s
Details
CI / Makefile Lint (push) Successful in 55s
Details
CI / Markdown Lint (push) Successful in 34s
Details
CI / Unit Tests (push) Successful in 54s
Details
CI / Fuzz Tests (push) Successful in 1m26s
Details
CI / Mutation Tests (push) Successful in 1m11s
Details
feat!: Drop returns bool, Put doesn't stack-overflow (#21) 
## Description

Closes #11.

## Changes

### Design Decisions

## Checklist

- [ ] Tests pass
- [ ] Docs updated

Reviewed-on: #21
Co-authored-by: M.V. Hutz <git@maximhutz.me>
Co-committed-by: M.V. Hutz <git@maximhutz.me>
2026-04-17 01:31:01 +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
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
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
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
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
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%