A generic patricia trie (also called radix tree) implemented in Go (Golang)
☆293Jul 1, 2025Updated last year
Alternatives and similar repositories for go-patricia
Users that are interested in go-patricia are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- A Trie (Prefix Index) implementation in golang.☆69Nov 26, 2023Updated 2 years ago
- Golang implementation of Radix trees☆947Jul 6, 2024Updated 2 years ago
- An immutable radix tree implementation in Golang☆1,105Updated this week
- Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.☆791Jan 24, 2026Updated 5 months ago
- Write-ahead log in Golang☆41Feb 17, 2022Updated 4 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Garbage collector-sensitive patricia tree for IP/CIDR tagging☆276Dec 15, 2025Updated 7 months ago
- Package mafsa implements Minimal Acyclic Finite State Automata in Go, essentially a high-speed, memory-efficient, Unicode-friendly set of…☆294Jun 3, 2019Updated 7 years ago
- simhash storage and searching☆137Mar 29, 2017Updated 9 years ago
- golang wrapper for readline(3) library. Signal SIGWINCH handling included.☆19Mar 29, 2013Updated 13 years ago
- Fast, zero heap allocation Go Trie for runes or paths☆509Sep 20, 2024Updated last year
- golang security framework including rbac acl and so on.☆15Apr 5, 2015Updated 11 years ago
- slab allocator in go☆385Dec 17, 2024Updated last year
- Golang client for HyperLogLog daemon (hlld)☆21Jan 31, 2016Updated 10 years ago
- Go package for limiting and monitoring data flow rate☆96Nov 4, 2016Updated 9 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- A build program in Go inspired to Ruby Rake DSL☆39Jul 15, 2010Updated 16 years ago
- A distributed sync package.☆393Nov 12, 2019Updated 6 years ago
- Efficient thread-safe circular byte buffer to keep in-memory logs☆21Aug 15, 2020Updated 5 years ago
- Zero-copy sockets for Linux in Golang☆832Jul 7, 2020Updated 6 years ago
- Unsafe zero-copy slice casts for Go☆37Sep 1, 2025Updated 10 months ago
- A general-purpose write-ahead log☆25Dec 3, 2018Updated 7 years ago
- Persist to disk channel for Go.☆49Mar 19, 2017Updated 9 years ago
- A collection of useful, performant, and threadsafe Go datastructures.☆7,943Feb 16, 2026Updated 5 months ago
- Golang in-memory database built on immutable radix trees☆3,472Jun 28, 2026Updated 3 weeks ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Embedded go database☆10Sep 22, 2022Updated 3 years ago
- A Go implementation of Git functions☆350Jan 16, 2018Updated 8 years ago
- Minimal Perfect Hashing for Go☆193Sep 4, 2024Updated last year
- Probabilistic data structures for processing continuous, unbounded streams.☆1,646Nov 17, 2025Updated 8 months ago
- a toolkit for creating plugins for Go applications☆781Mar 28, 2024Updated 2 years ago
- A flexible error support library for Go☆166Oct 30, 2020Updated 5 years ago
- Online Change Detection Algorithm☆54Apr 28, 2020Updated 6 years ago
- Implementation of the Jump Consistent Hash algorithm in Go.☆154Dec 16, 2014Updated 11 years ago
- BuntDB is an embeddable, in-memory key/value database for Go with custom indexing and geospatial support☆4,862May 19, 2026Updated 2 months ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Go package implementing an indexable ordered multimap☆25Feb 3, 2019Updated 7 years ago
- go-farm: a pure-Go farmhash implementation☆257Sep 24, 2024Updated last year
- Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)☆753Jul 5, 2017Updated 9 years ago
- A caching library for go that supports multiple keys and various replacement algorithms.☆157Mar 20, 2023Updated 3 years ago
- A file backed circular buffer for Go. Mmap file into memory. Madvise to lower memory footprint.☆82Oct 24, 2024Updated last year
- A tool for embedding Go code in a Go binary using go-bindata.☆13Aug 22, 2015Updated 10 years ago
- The Snappy compression format in the Go programming language.☆1,570Updated this week