Fast, zero heap allocation Go Trie for runes or paths
☆503Sep 20, 2024Updated last year
Alternatives and similar repositories for trie
Users that are interested in trie are comparing it to the libraries listed below
Sorting:
- Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.☆787Jan 24, 2026Updated last month
- An immutable radix tree implementation in Golang☆1,087Jan 26, 2026Updated last month
- A Go implementation of the 64-bit xxHash algorithm (XXH64)☆2,086Jul 3, 2024Updated last year
- Adaptive Radix Trees implemented in Go☆411Nov 21, 2025Updated 3 months ago
- A Golang lock-free thread-safe HashMap optimized for fastest read access.☆1,881Jul 30, 2025Updated 7 months ago
- Golang implementation of Radix trees☆934Jul 6, 2024Updated last year
- Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog☆2,842Updated this week
- A generic patricia trie (also called radix tree) implemented in Go (Golang)☆290Jul 1, 2025Updated 8 months ago
- Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).☆1,930Nov 24, 2023Updated 2 years ago
- Go package implementing Bloom filters, used by Milvus and Beego.☆2,754Oct 26, 2025Updated 4 months ago
- B-tree implementation for Go☆1,198Updated this week
- High Availability Raft Framework for Go☆662Dec 16, 2025Updated 2 months ago
- Go package implementing bitsets☆1,485Updated this week
- Fast thread-safe inmemory cache for big number of entries in Go. Minimizes GC overhead☆2,338Feb 18, 2026Updated last week
- Selected Go-internal packages factored out from the standard library☆963Apr 10, 2025Updated 10 months ago
- A simple and efficient hashmap package for Go. Open addressing, robin hood hashing, and xxh3 algorithm. Supports generics.☆221Feb 24, 2026Updated last week
- Anti-memory-waste byte buffer pool☆1,327Jul 20, 2024Updated last year
- Fast ring-buffer deque (double-ended queue)☆760Feb 11, 2026Updated 3 weeks ago
- A portable mmap package for Go☆1,093Dec 12, 2024Updated last year
- A server for The Things Network to store and display your devices on a map☆21Feb 25, 2023Updated 3 years ago
- A goroutine pool for Go☆4,029Mar 9, 2023Updated 2 years ago
- Efficient cache for gigabytes of data written in Go.☆8,088Feb 6, 2026Updated 3 weeks ago
- Optimized Go Compression Packages☆5,416Updated this week
- A Go implementation of Rust's evmap which optimizes for high-read, low-write workloads and uses eventual consistency to ensure that reade…☆10Aug 21, 2022Updated 3 years ago
- Generate x86 Assembly with Go☆2,943Updated this week
- reflect api without runtime reflect.Value cost☆824Mar 22, 2025Updated 11 months ago
- RocksDB/LevelDB inspired key-value database in Go☆5,790Updated this week
- A high performance memory-bound Go cache☆6,787Jan 21, 2026Updated last month
- BTree provides a simple, ordered, in-memory data structure for Go programs.☆4,157Aug 21, 2024Updated last year
- Golang LRU cache☆4,978Updated this week
- io_uring support for go☆206Oct 11, 2020Updated 5 years ago
- Go library providing algorithms optimized to leverage the characteristics of modern CPUs☆910Sep 23, 2025Updated 5 months ago
- A cache library for Go with zero GC overhead.☆5,377Feb 10, 2026Updated 3 weeks ago
- Redis compatible server framework for Go☆2,296May 9, 2025Updated 9 months ago
- Fast, portable, non-Turing complete expression evaluation with gradual typing (Go)☆2,880Feb 21, 2026Updated last week
- Goroutine leak detector☆5,121Dec 10, 2025Updated 2 months ago
- Zero-allocation reflection library for Go☆596Nov 16, 2023Updated 2 years ago
- LZ4 compression and decompression in pure Go☆955Jan 17, 2026Updated last month
- 🚀 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,095May 2, 2025Updated 10 months ago