Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
☆796Oct 16, 2026Updated last month
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☆507Sep 20, 2024Updated 2 years ago
- Golang implementation of Radix trees☆948Jul 6, 2024Updated 2 years ago
- Go package implementing bitsets☆1,515Updated this week
- A generic patricia trie (also called radix tree) implemented in Go (Golang)☆292Jul 1, 2025Updated last year
- A prefix tree implementation in go☆46Apr 5, 2024Updated 2 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- An immutable radix tree implementation in Golang☆1,106Updated this week
- Adaptive Radix Trees implemented in Go☆413Nov 21, 2025Updated last year
- BTree provides a simple, ordered, in-memory data structure for Go programs.☆4,157Aug 21, 2024Updated 2 years ago
- Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog☆2,953Nov 12, 2026Updated last week
- A collection of useful, performant, and threadsafe Go datastructures.☆7,971Oct 1, 2026Updated last month
- Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).☆1,928Aug 24, 2026Updated 2 months ago
- BuntDB is an embeddable, in-memory key/value database for Go with custom indexing and geospatial support☆4,872Nov 7, 2026Updated 2 weeks ago
- Fast key-value DB in Go.☆15,815Nov 10, 2026Updated last week
- A modern text/numeric/geo-spatial/vector indexing library for go☆11,258Updated this week
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Cuckoo Filter: Practically Better Than Bloom☆1,233Jul 15, 2024Updated 2 years ago
- moss - a simple, fast, ordered, persistable, key-val storage library for golang☆1,015Jul 23, 2026Updated 3 months ago
- A high performance memory-bound Go cache☆7,012Sep 21, 2026Updated 2 months ago
- Golang in-memory database built on immutable radix trees☆3,482Nov 1, 2026Updated 3 weeks ago
- GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more☆17,453Mar 12, 2025Updated last year
- Go package implementing Bloom filters, used by many important systems☆2,836Updated this week
- A Go implementation of the 64-bit xxHash algorithm (XXH64)☆2,150Jul 3, 2024Updated 2 years ago
- A tool to list and diagnose Go processes currently running on your system☆7,023Jul 16, 2026Updated 4 months ago
- Fast event-loop networking for Go☆6,036May 19, 2026Updated 6 months ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Bloom filters implemented in Go.☆147Apr 16, 2018Updated 8 years ago
- LevelDB key/value database in Go.☆6,316May 14, 2024Updated 2 years ago
- Golang LRU cache☆5,141Oct 26, 2026Updated 3 weeks ago
- A Golang lock-free thread-safe HashMap optimized for fastest read access.☆1,876Jul 30, 2025Updated last year
- A portable mmap package for Go☆1,118Dec 12, 2024Updated last year
- skiplist for golang☆84Nov 21, 2014Updated 12 years ago
- A cache library for Go with zero GC overhead.☆5,416Oct 6, 2026Updated last month
- Efficient cache for gigabytes of data written in Go.☆8,174Updated this week
- Redis compatible server framework for Go☆2,312Jul 22, 2026Updated 4 months ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- An embedded key/value database for Go.☆14,628Mar 2, 2018Updated 8 years ago
- The Snappy compression format in the Go programming language.☆1,572Jul 16, 2026Updated 4 months ago
- groupcache is a caching and cache-filling library, intended as a replacement for memcached in many cases.☆13,341Nov 29, 2024Updated last year
- A high-performance 100% compatible drop-in replacement of "encoding/json"☆13,849May 27, 2024Updated 2 years ago
- The Universal Filesystem Abstraction for Go☆6,728Updated this week
- Probabilistic data structures for processing continuous, unbounded streams.☆1,646Nov 17, 2025Updated last year
- Glow is an easy-to-use distributed computation system written in Go, similar to Hadoop Map Reduce, Spark, Flink, Storm, etc. I am also wo…☆3,216Nov 2, 2018Updated 8 years ago
Are these results useful?