tst

Ternary search tree

A Rust implementation of a ternary search tree data structure used for efficient string matching and lookup.

Ternary search tree collection in rust

GitHub

23 stars
3 watching
5 forks
Language: Rust
last commit: almost 4 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
wyhaines/splay_tree_map.crA data structure implementation of a semi-balanced binary search tree that optimizes access to frequently accessed items15
nycto/rbtreenimA library implementing a balanced binary search tree data structure with customizable key extraction and comparison functions.23
bryanduxbury/lightweight_trieA compact data structure for efficiently storing and retrieving strings47
wbuchwalter/tsreduxAn experiment in using TypeScript with Redux and Angular to implement a simple application with search functionality39
syntax-tree/nlcst-searchA utility to search for phrases in a tree data structure16
pest-parser/astConverts a dynamically typed Parse Tree to a strongly typed Abstract Syntax Tree and provides automatic conversion via derive.83
joelrorseth/tree-troubleAn interactive tutorial on Binary Search Trees designed for the Swift Playgrounds application on iPads24
viant/ptrieA Go library implementing a fast and efficient prefix tree data structure for storing and retrieving key-value pairs in various formats.41
brianhicks/tree-grepperA tool that uses tree-sitter grammars to search for structure in code files.301
begeekmyfriend/bplustreeA minimal B+Tree indexing structure implementation for efficient key-value storage1,866
tantaraio/voyA web assembly-based vector similarity search engine that uses k-d tree for fast search and indexing.892
haskell/critbitAn implementation of crit-bit trees for efficient key/value storage and lookup in Haskell138
jonatas/fastTools to search and refactor Ruby code directly in its abstract syntax tree256
greptimeteam/greptimedb-ingester-rustA Rust client for ingesting data into a remote time series database13
teamtnt/laravel-scout-tntsearch-driverProvides full text search support to models in Laravel applications using the TNTSearch service1,103