prefix-search

There are 1 repository under prefix-search topic.

githubharald / CTCDecoder
Connectionist Temporal Classification (CTC) decoding algorithms: best path, beam search, lexicon search, prefix search, and token passing. Implemented in Python.
beam-search best-path ctc ctc-loss handwriting-recognition language-model loss opencl prefix-search python recurrent-neural-networks speech-recognition token-passing
Language:Python 803
wolfgarbe / PruningRadixTrie
PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete
radix-trie patricia-trie radix-tree patricia-tree autocomplete auto-complete auto-completion auto-suggest trie trie-tree tree trees prefix-search
Language:C# 513
iamjanvijay / rnnt_decoder_cuda
An efficient implementation of RNN-T Prefix Beam Search in C++/CUDA.
cuda rnnt beam-search prefix-search transducer speech-recognition speech-to-text handwriting-recognition
Language:Cuda 66
chxdeng / mabain
a fast and light-weighted key-value store library
cpp key-value-store lock-free multi-process-concurrency multi-thread-concurrency prefix-search shared-memory
Language:C++ 38
otto-de / PyPruningRadixTrie
PyPruningRadixTrie - Python version of super fast Radix trie for prefix search & auto-complete
autocomplete prefix-search radix-trie trie
Language:Python 32
aminography / WorldCitiesApp
This example project demonstrates a clean way to architect an Android application.
android clean-architecture dagger2 dynamic-feature-module jetpack-android kotlin coroutines mvvm deeplink prefix-search radix-tree
Language:Kotlin 30
arpitbbhayani / tripod
:running: :running: :running:Somewhat fast, somewhat optimal Prefix Search in Go
golang prefix-search trie
Language:Go 10
aminography / RadixTree
An implementation of RadixTree data-structure, which is a great tool for indexing a large number of records with string keys.
data-structures radix-tree radix-trie tree-structure indexing prefix-tree prefix-search
Language:Kotlin 4
Zabuzard / LexiSearchExercises
LexiSearch is an API for retrieving information in given datasets.
dataset search-engine search-algorithm api search-api web-demo benchmark inverted-index q-gram edit-distance query bm25 prefix-search
Language:Java 3
jayloop / radix
Radix is an adaptive radix tree for in-memory database indexes.
golang radix-tree go database prefix-tree prefix-search index concurrent lock-free data-structures
Language:Go 2
NodeTrie / NodeTrie_Py
Python bindings for NodeTrie, a prefix tree data structure library
trie python data-structure tree-structure tree-search library python-extension prefix-tree prefix-tree-library prefix-search
Language:Python 2
raphsenn / prefix-search-engine
Simple Prefix Binary Tree-based string search engine written in Rust.
algorithms-and-data-structures binary-search binary-search-tree binary-tree fltk prefix prefix-search rust rust-lang search-algorithm search-engine searchengine searching-algorithms
Language:Rust 2
varun-66 / Quick-Dictionary
Build an efficient and customized dictionary using modified TRIE data structure having substring search, sorting and autocomplete features from a file of words in C++.
dictionary trie prefix-search cpp
Language:C++ 2
spadalkar / mabain
a fast and light-weighted key-value store library
key-value-store multi-process-concurrency cpp prefix-search multi-thread-concurrency shared-memory lock-free
Language:C++ 1
Akcps / dsa
Implementation of Data Structures and Algorithms
data-structures data-structures-and-algorithms graph graph-algorithms graph-theory graphs java disjoint-set disjoint-sets path-compression prefix-search trie tries union-by-rank-and-path-compression union-find algorithm binary-tree tree
Language:Java 0
arminfriedl / bytetrie
A fast, dependency-free, self-compressing trie with radix 256 in pure python
trie radix lookup python prefix prefix-search patricia
Language:Python 0
Acejoy / Trie-Implementation
Implementation of Trie and visualising
trie visualization prefix-search
Language:C++
ArchUsr64 / longest_prefix_matcher
Algorithm to find the longest matching prefix for a binary string using a binary trie
prefix-search trie-data-structure
Language:Rust
Conzxy / ternary-tree
An implementation of ternary tree for auto-completion
autocomplete c prefix-search ternary-search-tree
Language:C
sananand007 / Trie
Trie Data structure and its Variants
trie-structure prefix-search scrappy
Language:Python