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

766 stars
23 watching
116 forks
Language: Go
last commit: about 2 years ago
Linked from 2 awesome lists


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
dedis/kyberA comprehensive cryptographic toolkit for Go developers646
bryanduxbury/lightweight_trieA compact data structure for efficiently storing and retrieving strings47
wojciechmula/pyahocorasickA fast and memory-efficient library for exact or approximate string search961
jfcg/sortyFast and efficient sorting library for Go with concurrent and parallel capabilities133
gobwas/globA Go library for efficient string matching using compile-time glob patterns.968
daviddengcn/go-prA Go package for building pattern recognition applications67
yourbasic/radixA fast string sorting algorithm implemented in Go.192
shady831213/algorithmsA collection of algorithms and data structures implemented in Go.806
dchest/stemmerProvides an interface for implementing various stemming algorithms in the Go programming language.53
sdqri/effdslA Go library for building Elasticsearch queries in a type-safe and procedural manner.27
feyeleanor/gospeedA library of micro-benchmarks for understanding and reasoning about the performance of Go programs.121
barweiss/go-tupleA package providing generic tuples in Go with various features and APIs for common use cases.82
disksing/iterProvides reusable general algorithms for common data transformations and manipulations in Go187
golang/snappyA compression library implemented in the Go programming language.1,538
wenerme/go-reqA declarative HTTP client library for the Go programming language22