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: about 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. 83
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. 41
brianhicks/tree-grepper A tool that uses tree-sitter grammars to search for structure in code files. 301
begeekmyfriend/bplustree A minimal B+Tree indexing structure implementation for efficient key-value storage 1,866
tantaraio/voy A web assembly-based vector similarity search engine that uses k-d tree for fast search and indexing. 892
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,103