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