ptrie

Prefix tree library

A Go library implementing a fast and efficient prefix tree data structure for storing and retrieving key-value pairs in various formats.

A prefix tree implementation in go

GitHub

42 stars
9 watching
11 forks
Language: Go
last commit: 8 months ago
Linked from 2 awesome lists

prefix-treetrie

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
derekparker/trie A Go library implementing a data structure for fast prefix and fuzzy string searching 763
viant/toolbox A collection of reusable utility functions for working with data structures and processing collections. 198
shady831213/algorithms A collection of algorithms and data structures implemented in Go. 805
viant/bgc Enables connectivity and data transfer between BigQuery datasets using Go. 21
sgrodriguez/ddt A Go-based decision tree library allowing custom rule-based decision making 37
viant/asc A library providing data storage and retrieval capabilities for Aerospike using Go. 10
pelletier/go-toml Library for parsing and generating the TOML file format in Go. 1,736
tidwall/rtree An in-memory R-tree implementation designed for fast spatial searching and indexing 314
begeekmyfriend/bplustree A minimal B+Tree indexing structure implementation for efficient key-value storage 1,863
philippgille/gokv Provides a unified interface to various key-value store and caching solutions for Go programming language 746
thempatel/streamvbyte-simdgo A Go implementation of Stream VByte compression algorithm leveraging SIMD techniques for improved performance. 16
arl/go-rquad A Go library implementing various quadtree data structures for efficient point location and neighbor finding in 2D spaces. 134
asticode/go-astits A Golang library to demux and mux MPEG Transport Streams (ts) in native Go. 543
betrybe/playbook-go A guide to best practices and design patterns in the Go programming language 310
bits-and-blooms/bitset A Go package implementing bitsets as a mapping between non-negative integers and boolean values 1,346