A generic patricia trie (also called radix tree) implemented in Go (Golang)
☆292Jul 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:
- 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
- Golang implementation of Radix trees☆946Jul 6, 2024Updated 2 years ago
- Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.☆794Oct 16, 2026Updated 2 weeks ago
- Efficient thread-safe circular byte buffer to keep in-memory logs☆21Aug 15, 2020Updated 6 years ago
- Fast, zero heap allocation Go Trie for runes or paths☆506Sep 20, 2024Updated 2 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Garbage collector-sensitive patricia tree for IP/CIDR tagging☆277Sep 23, 2026Updated last month
- An immutable radix tree implementation in Golang☆1,107Updated this week
- a circular buffer of sets☆12Jul 4, 2015Updated 11 years ago
- Generate datastructures for your types.☆77Oct 5, 2026Updated 3 weeks ago
- Golang Hash Array Map Trie☆11Mar 3, 2022Updated 4 years ago
- A caching library for go that supports multiple keys and various replacement algorithms.☆156Mar 20, 2023Updated 3 years ago
- goast is a Go AST utility with the aim of providing idiomatic meta-programming facilities for Go.☆143Jul 31, 2019Updated 7 years ago
- A file backed circular buffer for Go. Mmap file into memory. Madvise to lower memory footprint.☆82Oct 24, 2024Updated 2 years ago
- simhash storage and searching☆137Mar 29, 2017Updated 9 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- PopCount implementation for Go. Using hardware POPCNT instruction if available it.☆23May 30, 2017Updated 9 years ago
- A Trie (Prefix Index) implementation in golang.☆69Nov 26, 2023Updated 2 years ago
- Golang client for HyperLogLog daemon (hlld)☆21Jan 31, 2016Updated 10 years ago
- Implementation of the Jump Consistent Hash algorithm in Go.☆153Dec 16, 2014Updated 11 years ago
- A Go implementation of Git functions☆348Jan 16, 2018Updated 8 years ago
- Write-ahead log in Golang☆41Feb 17, 2022Updated 4 years ago
- github.com/cznic/b has moved to modernc.org/b☆230Nov 22, 2018Updated 7 years ago
- Cap'n Proto library and parser for go. This is go-capnproto-1.0, and does not have rpc. See https://github.com/zombiezen/go-capnproto2 fo…☆286Jan 29, 2020Updated 6 years ago
- Grind polishes Go programs.☆456Feb 7, 2020Updated 6 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- A generic lock-free implementation of the "Token-Bucket" algorithm☆146Oct 25, 2018Updated 8 years ago
- Toolkit for multi-factor, multi-role encryption☆68Feb 1, 2016Updated 10 years ago
- slab allocator in go☆385Dec 17, 2024Updated last year
- Probabilistic Data Structures for Go☆257Jun 30, 2018Updated 8 years ago
- golang wrapper for readline(3) library. Signal SIGWINCH handling included.☆19Mar 29, 2013Updated 13 years ago
- Composable Buffers for Go #golang☆552Feb 22, 2022Updated 4 years ago
- an adaptive radix tree implementation in go☆69Oct 11, 2021Updated 5 years ago
- go codes generator☆45Mar 22, 2016Updated 10 years ago
- C to Go translation tool supporting Go toolchain migration☆506Jun 8, 2018Updated 8 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- ango is a tool that generates a protocol for communication between Go and AngularJS over http/websockets.☆15Nov 24, 2014Updated 11 years ago
- The pure golang implementation of nanomsg (version 1, frozen)☆1,519Nov 3, 2019Updated 6 years ago
- Visualize go programs in a graph to create an overview of its structure by scanning a GitHub repository☆42Feb 3, 2015Updated 11 years ago
- ☆341Sep 15, 2017Updated 9 years ago
- Zero-copy sockets for Linux in Golang☆830Jul 7, 2020Updated 6 years ago
- Like Go channels over the network☆2,444Feb 5, 2019Updated 7 years ago
- Probabilistic data structures for processing continuous, unbounded streams.☆1,647Nov 17, 2025Updated 11 months ago