trie

String search library

A Go library implementing a data structure for fast prefix and fuzzy string searching

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

GitHub

763 stars
23 watching
114 forks
Language: Go
last commit: 2 months ago
Linked from 2 awesome lists


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
dedis/kyber A comprehensive cryptographic toolkit for Go developers 643
bryanduxbury/lightweight_trie A compact data structure for efficiently storing and retrieving strings 47
wojciechmula/pyahocorasick A fast and memory-efficient library for exact or approximate string search 951
jfcg/sorty Fast and efficient sorting library for Go with concurrent and parallel capabilities 133
gobwas/glob A Go library for efficient string matching using compile-time glob patterns. 961
daviddengcn/go-pr A Go package for building pattern recognition applications 66
yourbasic/radix A fast string sorting algorithm implemented in Go. 192
shady831213/algorithms A collection of algorithms and data structures implemented in Go. 805
dchest/stemmer Provides an interface for implementing various stemming algorithms in the Go programming language. 53
sdqri/effdsl A Go library for building Elasticsearch queries in a type-safe and procedural manner. 26
feyeleanor/gospeed A library of micro-benchmarks for understanding and reasoning about the performance of Go programs. 121
barweiss/go-tuple A package providing generic tuples in Go with various features and APIs for common use cases. 82
disksing/iter Provides reusable general algorithms for common data transformations and manipulations in Go 187
golang/snappy A compression library implemented in the Go programming language. 1,528
wenerme/go-req A declarative HTTP client library for the Go programming language 22