Fast, zero heap allocation Go Trie for runes or paths
☆504Sep 20, 2024Updated last year
Alternatives and similar repositories for trie
Users that are interested in trie are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.☆787Jan 24, 2026Updated last month
- Adaptive Radix Trees implemented in Go☆412Nov 21, 2025Updated 4 months ago
- An immutable radix tree implementation in Golang☆1,091Mar 13, 2026Updated last week
- A Go implementation of the 64-bit xxHash algorithm (XXH64)☆2,095Jul 3, 2024Updated last year
- Golang implementation of Radix trees☆936Jul 6, 2024Updated last year
- A Golang lock-free thread-safe HashMap optimized for fastest read access.☆1,882Jul 30, 2025Updated 7 months ago
- Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog☆2,851Updated this week
- Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).☆1,928Mar 10, 2026Updated last week
- A generic patricia trie (also called radix tree) implemented in Go (Golang)☆290Jul 1, 2025Updated 8 months ago
- Go package implementing Bloom filters, used by Milvus and Beego.☆2,763Oct 26, 2025Updated 4 months ago
- Go package implementing bitsets☆1,489Mar 1, 2026Updated 3 weeks ago
- Selected Go-internal packages factored out from the standard library☆965Apr 10, 2025Updated 11 months ago
- Fast thread-safe inmemory cache for big number of entries in Go. Minimizes GC overhead☆2,341Feb 18, 2026Updated last month
- A portable mmap package for Go☆1,096Dec 12, 2024Updated last year
- High Availability Raft Framework for Go☆661Dec 16, 2025Updated 3 months ago
- Fast ring-buffer deque (double-ended queue)☆767Feb 11, 2026Updated last month
- Optimized Go Compression Packages☆5,437Updated this week
- Anti-memory-waste byte buffer pool☆1,328Jul 20, 2024Updated last year
- A simple and efficient hashmap package for Go. Open addressing, robin hood hashing, and xxh3 algorithm. Supports generics.☆223Feb 24, 2026Updated last month
- Efficient cache for gigabytes of data written in Go.☆8,106Feb 6, 2026Updated last month
- Generate x86 Assembly with Go☆2,952Mar 1, 2026Updated 3 weeks ago
- reflect api without runtime reflect.Value cost☆828Mar 22, 2025Updated last year
- Golang LRU cache☆5,004Mar 13, 2026Updated last week
- BTree provides a simple, ordered, in-memory data structure for Go programs.☆4,155Aug 21, 2024Updated last year
- A high performance memory-bound Go cache☆6,816Jan 21, 2026Updated 2 months ago
- A port of Stream VByte to Go☆35Feb 22, 2022Updated 4 years ago
- Fast, portable, non-Turing complete expression evaluation with gradual typing (Go)☆2,906Mar 16, 2026Updated last week
- RocksDB/LevelDB inspired key-value database in Go☆5,811Updated this week
- A goroutine pool for Go☆4,029Mar 9, 2023Updated 3 years ago
- LZ4 compression and decompression in pure Go☆955Mar 6, 2026Updated 2 weeks ago
- Go library providing algorithms optimized to leverage the characteristics of modern CPUs☆913Sep 23, 2025Updated 6 months ago
- Best-effort CPU-local sharded values for Go☆202Sep 7, 2021Updated 4 years ago
- A server for The Things Network to store and display your devices on a map☆21Feb 25, 2023Updated 3 years ago
- Goroutine leak detector☆5,131Dec 10, 2025Updated 3 months ago
- Write ahead log for Go.☆720Aug 31, 2025Updated 6 months ago
- A cache library for Go with zero GC overhead.☆5,380Feb 10, 2026Updated last month
- Redis compatible server framework for Go☆2,298May 9, 2025Updated 10 months ago
- 🚀 fgprof is a sampling Go profiler that allows you to analyze On-CPU as well as Off-CPU (e.g. I/O) time together.☆3,096May 2, 2025Updated 10 months ago
- Fast key-value DB in Go.☆15,523Mar 9, 2026Updated 2 weeks ago