GitHub topics: prefix-search
wolfgarbe/PruningRadixTrie
PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete
Language: C# - Size: 26.3 MB - Last synced at: 7 days ago - Pushed at: 10 months ago - Stars: 584 - Forks: 31
githubharald/CTCDecoder
Connectionist Temporal Classification (CTC) decoding algorithms: best path, beam search, lexicon search, prefix search, and token passing. Implemented in Python.
Language: Python - Size: 1010 KB - Last synced at: 9 days ago - Pushed at: over 3 years ago - Stars: 825 - Forks: 183
chxdeng/mabain
a fast and light-weighted key-value store library
Language: C++ - Size: 1.71 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 40 - Forks: 14
absolutelightning/treds
Sorted Data Structure Server - Treds is a Data Structure Server which returns data in sorted order and is the fastest prefix search server. It also persists data on disk.
Language: Go - Size: 1.55 MB - Last synced at: 21 days ago - Pushed at: 2 months ago - Stars: 64 - Forks: 2
otto-de/PyPruningRadixTrie
PyPruningRadixTrie - Python version of super fast Radix trie for prefix search & auto-complete
Language: Python - Size: 32.2 KB - Last synced at: 13 days ago - Pushed at: 5 months ago - Stars: 39 - Forks: 3
aminography/WorldCitiesApp
This example project demonstrates a clean way to architect an Android application.
Language: Kotlin - Size: 5.05 MB - Last synced at: 15 days ago - Pushed at: over 3 years ago - Stars: 31 - Forks: 4
osparkle/Detect-Mobile-Network-from-Prefix-NG
PHP/MySQL Script that returns Nigerian mobile network name based on the prefix of the mobile phone number.
Language: PHP - Size: 22.5 KB - Last synced at: 6 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0
barannmeisterr/Trie-Data-Structures-For-String-Manipulation-And-Searching-With-Prefix-And-Suffix
This project implements a 26-way Trie data structure to manipulate and manage strings efficiently.Then inserts all words to the trie from the given txt file.
Language: Java - Size: 64.5 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0
arpitbbhayani/tripod
:running: :running: :running:Somewhat fast, somewhat optimal Prefix Search in Go
Language: Go - Size: 8.79 KB - Last synced at: 1 day ago - Pushed at: almost 8 years ago - Stars: 10 - Forks: 0
ArchUsr64/longest_prefix_matcher
Algorithm to find the longest matching prefix for a binary string using a binary trie
Language: Rust - Size: 7.81 KB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
raphaelsenn/prefix-search-engine
Simple Prefix Binary Tree-based string search engine written in Rust.
Language: Rust - Size: 7.73 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1
spadalkar/mabain Fork of chxdeng/mabain
a fast and light-weighted key-value store library
Language: C++ - Size: 1.35 MB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0
jayloop/radix
Radix is an adaptive radix tree for in-memory database indexes.
Language: Go - Size: 77.1 KB - Last synced at: 10 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0
iamjanvijay/rnnt_decoder_cuda
An efficient implementation of RNN-T Prefix Beam Search in C++/CUDA.
Language: Cuda - Size: 187 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 61 - Forks: 9
Akcps/dsa
Implementation of Data Structures and Algorithms
Language: Java - Size: 56.6 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
Conzxy/ternary-tree
An implementation of ternary tree for auto-completion
Language: C - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
aminography/RadixTree
An implementation of RadixTree data-structure, which is a great tool for indexing a large number of records with string keys.
Language: Kotlin - Size: 114 KB - Last synced at: 26 days ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0
Acejoy/Trie-Implementation
Implementation of Trie and visualising
Language: C++ - Size: 52.7 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0
Zabuzard/LexiSearchExercises
LexiSearch is an API for retrieving information in given datasets.
Language: Java - Size: 6.73 MB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0
arminfriedl/bytetrie
A fast, dependency-free, self-compressing trie with radix 256 in pure python
Language: Python - Size: 11.2 MB - Last synced at: 1 day ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
NodeTrie/NodeTrie_Py
Python bindings for NodeTrie, a prefix tree data structure library
Language: Python - Size: 287 KB - Last synced at: 1 day ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1
sananand007/Trie
Trie Data structure and its Variants
Language: Python - Size: 6.65 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0
