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
4 forks
Language: Rust
last commit: almost 2 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
wyhaines/splay_tree_map.cr A data structure implementation of a semi-balanced binary search tree that optimizes access to frequently accessed items 15
nycto/rbtreenim A library implementing a balanced binary search tree data structure with customizable key extraction and comparison functions. 23
bryanduxbury/lightweight_trie A compact data structure for efficiently storing and retrieving strings 47
wbuchwalter/tsredux An experiment in using TypeScript with Redux and Angular to implement a simple application with search functionality 39
syntax-tree/nlcst-search A utility to search for phrases in a tree data structure 16
pest-parser/ast Converts a dynamically typed Parse Tree to a strongly typed Abstract Syntax Tree and provides automatic conversion via derive. 81
joelrorseth/tree-trouble An interactive tutorial on Binary Search Trees designed for the Swift Playgrounds application on iPads 24
viant/ptrie A Go library implementing a fast and efficient prefix tree data structure for storing and retrieving key-value pairs in various formats. 42
brianhicks/tree-grepper A tool that uses tree-sitter grammars to search for structure in code files. 298
begeekmyfriend/bplustree A minimal B+Tree indexing structure implementation for efficient key-value storage 1,863
tantaraio/voy A web assembly-based vector similarity search engine that uses k-d tree for fast search and indexing. 880
haskell/critbit An implementation of crit-bit trees for efficient key/value storage and lookup in Haskell 138
jonatas/fast Tools to search and refactor Ruby code directly in its abstract syntax tree 256
greptimeteam/greptimedb-ingester-rust A Rust client for ingesting data into a remote time series database 13
teamtnt/laravel-scout-tntsearch-driver Provides full text search support to models in Laravel applications using the TNTSearch service 1,097