Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
☆789Jan 24, 2026Updated 2 months ago
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:
- Fast, zero heap allocation Go Trie for runes or paths☆505Sep 20, 2024Updated last year
- Golang implementation of Radix trees☆936Jul 6, 2024Updated last year
- An immutable radix tree implementation in Golang☆1,093Apr 6, 2026Updated last week
- Go package implementing bitsets☆1,491Mar 1, 2026Updated last month
- Adaptive Radix Trees implemented in Go☆414Nov 21, 2025Updated 4 months ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- A generic patricia trie (also called radix tree) implemented in Go (Golang)☆290Jul 1, 2025Updated 9 months ago
- A prefix tree implementation in go☆45Apr 5, 2024Updated 2 years ago
- Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog☆2,866Mar 19, 2026Updated 3 weeks ago
- A collection of useful, performant, and threadsafe Go datastructures.☆7,914Feb 16, 2026Updated last month
- BuntDB is an embeddable, in-memory key/value database for Go with custom indexing and geospatial support☆4,840Sep 10, 2024Updated last year
- Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).☆1,929Mar 10, 2026Updated last month
- A portable mmap package for Go☆1,099Dec 12, 2024Updated last year
- Fast key-value DB in Go.☆15,554Updated this week
- Cuckoo Filter: Practically Better Than Bloom☆1,221Jul 15, 2024Updated last year
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- A Go implementation of the 64-bit xxHash algorithm (XXH64)☆2,100Jul 3, 2024Updated last year
- moss - a simple, fast, ordered, persistable, key-val storage library for golang☆1,017Dec 17, 2024Updated last year
- skiplist for golang☆84Nov 21, 2014Updated 11 years ago
- A high performance memory-bound Go cache☆6,852Jan 21, 2026Updated 2 months ago
- BTree provides a simple, ordered, in-memory data structure for Go programs.☆4,158Aug 21, 2024Updated last year
- Fast event-loop networking for Go☆6,033Oct 22, 2023Updated 2 years ago
- Golang in-memory database built on immutable radix trees☆3,452Mar 13, 2026Updated last month
- A tool to list and diagnose Go processes currently running on your system☆7,004Jan 8, 2026Updated 3 months ago
- The Snappy compression format in the Go programming language.☆1,570Mar 7, 2025Updated last year
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting with the flexibility to host WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Cloudways by DigitalOcean.
- A cache library for Go with zero GC overhead.☆5,388Mar 19, 2026Updated 3 weeks ago
- Bloom filters implemented in Go.☆147Apr 16, 2018Updated 7 years ago
- Efficient cache for gigabytes of data written in Go.☆8,119Feb 6, 2026Updated 2 months ago
- GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more☆17,415Mar 12, 2025Updated last year
- The Universal Filesystem Abstraction for Go☆6,624Updated this week
- A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist☆294Jan 31, 2023Updated 3 years ago
- Fast ring-buffer deque (double-ended queue)☆770Feb 11, 2026Updated 2 months ago
- Redis compatible server framework for Go☆2,299May 9, 2025Updated 11 months ago
- A modern text/numeric/geo-spatial/vector indexing library for go☆11,006Updated this week
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting with the flexibility to host WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Cloudways by DigitalOcean.
- Anti-memory-waste byte buffer pool☆1,328Jul 20, 2024Updated last year
- Optimized Go Compression Packages☆5,461Updated this week
- Stochastic flame graph profiler for Go programs☆3,947Nov 7, 2018Updated 7 years ago
- A Golang lock-free thread-safe HashMap optimized for fastest read access.☆1,881Jul 30, 2025Updated 8 months ago
- Go package implementing Bloom filters, used by Milvus and Beego.☆2,764Oct 26, 2025Updated 5 months ago
- Golang LRU cache☆5,025Mar 13, 2026Updated last month
- A fast string sorting algorithm (MSD radix sort)☆196Mar 8, 2018Updated 8 years ago