GitHub topics: trie-structure
NotQuis/cpp-match
cpp-match is a powerful C++ library for pattern matching and functional-style programming, allowing developers to write concise and expressive code for handling complex data structures efficiently. The library provides a clean and intuitive syntax for matching patterns, making it easier to work with data in a functional programming paradigm.
Language: C++ - Size: 24.4 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

s0rg/trie
Generic prefix tree for golang
Language: Go - Size: 18.6 KB - Last synced at: 14 days ago - Pushed at: 19 days ago - Stars: 13 - Forks: 2

hedzr/store
extensible, high-performance configuration management library, optimized for hierarchical data
Language: Go - Size: 1.31 MB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 7 - Forks: 0

SamStan4/McCreight-Suffix-Tree-Algorithm
An implementation of the McCreight suffix tree construction algorithm implemented in C++
Language: C++ - Size: 1.69 MB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 0 - Forks: 0

Keivan-sf/dafsa-visualizer
A Trie and DAFSA visualizer
Language: JavaScript - Size: 682 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 5 - Forks: 0

kamilmielnik/trie
Trie data structure implementation in TypeScript. Highly performant. No dependencies. Built for a Scrabble Solver.
Language: TypeScript - Size: 1.46 MB - Last synced at: 1 day ago - Pushed at: 4 months ago - Stars: 10 - Forks: 2

tuplle/grove
Lightweight javascript library for tree data structures.
Language: JavaScript - Size: 1.59 MB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 1 - Forks: 3

krasun/trie
Missing Trie implementation for Go
Language: Go - Size: 22.5 KB - Last synced at: 7 days ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 3

LukaPavlovicGit/words-autocompletion
Autocompletion Functionality
Language: C - Size: 617 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

ashiqYousuf/http-go-server
Http server in golang from scratch
Language: Go - Size: 21.5 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

JDSherbert/Trie
Simple Trie Structure implementation in C++
Language: C++ - Size: 11.7 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

SandroMaglione/itrie
Efficient, immutable and stack safe implementation of a Trie data structure in dart: autocomplete, text search, spell checking, strings and prefixes
Language: Dart - Size: 2.8 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 8 - Forks: 0

dahuerfanov/NER
Minimal named-entity tagging system
Language: Java - Size: 1.34 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

syedumerahmedcode/prefix-type-ahead
This project simulates a Type ahead feature with an in memory database(using Redis) which is similar to google's auto suggestion feature when typing in a search command. It is a complete standalone project which consists of backend which implements Trie and prefixweb which is used to call backend logic using REST API. --
Language: Java - Size: 324 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

mrogaski/ternarytree
A ternary search tree implementation in Go.
Language: Go - Size: 37.1 KB - Last synced at: 11 months ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

herbertabdillah/Tree-dan-Tries
Contoh implementasi tree dan tries
Language: Java - Size: 31.3 KB - Last synced at: 12 months ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 1

ckatsak/simple_trie
Implementation of a simple trie data structure, capable of storing strings of lowercase characters.
Language: C - Size: 10.7 KB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

henrikfredriksson/trie-js
Implementation of Trie in JavaScript
Language: JavaScript - Size: 1.79 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

bluelovers/trie-prefix-tree Fork of lyndseybrowning/trie-prefix-tree
Create and modify trie prefix structures and extract word lists including prefixes, anagrams and sub-anagrams
Language: TypeScript - Size: 297 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Jamesbarford/hash-array-mapped-trie
A hash array mapped trie implementation in c.
Language: C - Size: 1.45 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 1

OlivierBinette/simple-typo-tolerant-search
Efficient typo-tolerant search in 76 lines of code, with no dependencies.
Language: Python - Size: 243 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

djordje200179/Spellio
Word processing engine built with trie data structure
Language: Go - Size: 4.12 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

flrdv/triego
Pretty simple implementation of prefix tree for matching byte arrays
Language: Go - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

IMRANDIL/React_Auto_Complete_With_Debouncing
A project for auto complete suggestion using trie data structure and debouncing useDebounce hook
Language: TypeScript - Size: 36.1 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

JohnPapad/Mini-Search-Engine
A Mini Search Engine in C++, using an inverted index and a trie.
Language: C++ - Size: 2.62 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 0

mujeebullahkalhoro/TextEditor
A versatile and user-friendly text editor built in Java using Swing. This editor offers a range of features, from basic file operations to advanced text formatting and real-time spell-checking.
Language: Java - Size: 996 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

theodesp/datree
A Double-array trie structure
Language: TypeScript - Size: 124 KB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

kalyaniasthana/FindingMutationsInDNAAndProteins_BioinformaticsVI
coding problems from course 6 of the Bioinformatics specialization
Language: Python - Size: 185 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

indiesquidge/autocomplete
low-level, primitive autocomplete using trie data structure
Language: JavaScript - Size: 29.3 KB - Last synced at: about 1 month ago - Pushed at: almost 7 years ago - Stars: 5 - Forks: 0

LedaKatopodi/simple-kv-database
The purpose of this project is to create a simple version of a distributed, fault-tolerant, Key-Value (KV) database (or store).
Language: Python - Size: 332 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

MatheusABA/Diccionario
Dictionary using trie
Language: C++ - Size: 71.3 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

NobeKanai/sutrie
Fast Succinct Trie for Go. Support Marshalling
Language: Go - Size: 61.5 KB - Last synced at: 11 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

SaurabhPuri2265/Trie_Dictionary
Implementation of Trie along with replication of google like autosuggest
Language: Java - Size: 178 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1

LampStack/TrieTree
Implement Trie model for adding and searching words in C++
Language: C++ - Size: 20.5 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

sangpham2710/CS163-Project
A multilingual, blazingly fast, offline dictionary for CS163 Final Project
Language: C++ - Size: 233 KB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

abhaysaxenaa/Data-Structures
A directory of all the CS112 (Data Structures) Projects. BigInteger, Expression Evaluation, Facebook Friends & Tries.
Language: Java - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

taggelos/MiniSearch
System Programming. Implementation of Search Engine using a Trie structure
Language: C++ - Size: 293 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

Aptiv-WLL/search-trie
C# implementation of a ternary search trie.
Language: C# - Size: 4.89 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1

henniekim/kor-morph-trie
TRIE구조와 Tabular Parsing을 이용해 구현한 한국어 형태소 분석기입니다.
Language: Python - Size: 16.6 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

harshitsaini/IPL-PROJECT
DataBase Management Project based on Näive & Advanced Searching Techniques
Language: Java - Size: 68.5 MB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0

jsbattig/tries
Trie base class and derived classes (TStringHashTrie, TIntegerHashTrie). A high performance and low memory footprint Dictionary set of classes
Language: Pascal - Size: 790 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 8 - Forks: 2

remarkablemark/trieste
:evergreen_tree:Trie generator.
Language: JavaScript - Size: 54.7 KB - Last synced at: 4 days ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

dongyx/chtrie
Coordinate Hash Trie: A Trie Variant Balancing between Time, Space, and Simplicity
Language: C - Size: 23.4 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 10 - Forks: 0

elkhanib/tagf
Tag your file and folders to make them easier to find
Language: Go - Size: 34.2 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

shawkyebrahim2514/text-autocomplete
autocomplete text app with cpp GUI QT
Language: C++ - Size: 31.3 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

spflaumer/hash-trie
A simple Trie implementation in C with and without Hashing (WIP)
Language: C - Size: 27.3 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Edios/t9keyboard
T9 Keyboard controled by numpad keyboard buttons
Language: Python - Size: 741 KB - Last synced at: 21 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 1

TomBrennan91/ScrabbleBot
A desktop scrabble app featuring an AI player which always plays the highest possible scoring word each turn.
Language: Java - Size: 29.4 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 2

dee-tree/Trie 📦
Realization of the prefix tree
Language: Java - Size: 67.4 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

alexmehta/trieserver
Spring Boot Trie Implementation
Language: Java - Size: 302 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

mda1458/Dictionary-Implementation-Using-Trie-DataStructure
This is a simple console-based implementation of a Dictionary in Trie Data Structure. I have used a dataset of about 130,000 words which contains the Word, its meaning and its part of speech. The dataset is available here as synonyms.csv.
Language: C++ - Size: 2.06 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Aveek-Saha/Autocorrect-and-spellcheck-webapp
A web application that gives autocomplete suggestions or checks the spellings of an input word.
Language: C - Size: 2.61 MB - Last synced at: about 1 month ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 2

zakariamaaraki/Typeahead-Search-Engine
A real-time suggestion service, which enable users to search for known and frequently searched terms.
Language: C# - Size: 68.4 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 1

mrchristensen/SpellingCorrector
Language: Java - Size: 5.94 MB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

mehrangta/en-per
English To Persian Translator Using Trie Data Structure
Language: JavaScript - Size: 656 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

jeffersonbsilva/data-structures-and-algorithms
Data Structures and Algorithms
Language: C++ - Size: 2.58 MB - Last synced at: 24 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Aveek-Saha/js-data-structs
A small data structures library for JavaScript
Language: JavaScript - Size: 253 KB - Last synced at: 17 days ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 1

xemeds/dictionary
Simple console based dictionary with Trie.
Language: C - Size: 1.03 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Zhima-Mochi/replace-multiple-words
Given replace map, we can replace all the correspond words in input file without wrong twice replace.
Language: C++ - Size: 33.2 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

RCReddyN/lavangam
A trie-based spellchecker.
Language: Python - Size: 15 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Aishu-ai/C-Algorithms
Implementing algorithms in C++
Language: C++ - Size: 432 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

egormanga/PyT9
T9 library for Python
Language: Python - Size: 1.95 KB - Last synced at: 1 day ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

kayx23/word-checker
Checking if a word is a real word (Available in English & French)
Language: Python - Size: 1.24 MB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

mmohajer9/trie-ds
a CPP program to find the shortest path between two nodes in trie data structure and a complete implementation.
Language: C++ - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

SoniSiddharth/Concurrent_trie_in_C
Concurrent trie in C language with proper locking (HOH, single-lock and read-write lock)
Language: C - Size: 911 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

PratikGarai/Text-Search-Optimisation-Using-Trees
A model to optimise text search and autocomplete generation using trie tree in Python.
Language: Python - Size: 5.58 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

narayan-ns26/Phone-Book-Dictionary
An efficient way to search a contact's name from a contact list.An advanced data structure called 'TRIE' is used to optimize the time complexity.
Language: C++ - Size: 1.95 KB - Last synced at: 4 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Harikarthyk/DS-in-JAVA
Implementation DS in JAVA
Language: Java - Size: 37.1 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

michael-rapp/Tries
Provides different Java implementations of tries (prefix trees)
Language: Java - Size: 738 KB - Last synced at: 3 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

jonathanli2012/trie
C++ Trie Implementation
Language: C++ - Size: 74.2 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

kafkasl/golang-ads
Golang Advanced Data Structures
Language: Go - Size: 940 KB - Last synced at: about 1 month ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

hamdiChehdi/Trie
Trie implementation in C#
Language: C# - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

lucianobajr/Algorithm-and-Data-Structures-II
Language: C - Size: 201 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

potter1024/Autocomplete-Feature-using-Trie
Implementation of the Autosuggest feature using Trie Data structure
Language: C++ - Size: 134 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

ArvinthKumar2502/WordAutoComplete
A simple word auto complete feature implemented using Trie Data Structure in C++.
Language: C++ - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

jsbattig/nctrie
C# Concurrent Trie implementation - a port from Roman Levenstein Java based concurrent trie
Language: C# - Size: 117 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

yogeshpadhiyar/Trie-Datastructure
This is project of Trie data structure.That include functionality like add word , search particular word and enter short word and find next possible words. This project is console base project.
Language: Java - Size: 2.93 KB - Last synced at: 8 months ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

compmonk/WikiFinder
A Wikipedia sourced search engine
Language: HTML - Size: 2.24 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

patex1987/TrieStructure
My implementation of a simple trie structure using lists for data storage
Language: Python - Size: 19.5 KB - Last synced at: 2 months ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

voliveirajr/kwords
A Java Library that uses Trie structure to retrieve a K most recurring words
Language: Java - Size: 28.3 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

TomBrennan91/BoggleSolitaire
The classic word game as a single player desktop app.
Language: Java - Size: 918 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

Monksc/TrieSort
This is a TrieSort or Flowers Sort named after Watson Flowers. It is linear with how many elements are there.
Language: C++ - Size: 39.1 MB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

medhakant/wordBreak
An implementation of the wordBreak problem to split into all possible combinations of words that the original sentence could have been made up of. Takes the input from a file and outputs it to shell.
Language: C++ - Size: 403 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

sananand007/Trie
Trie Data structure and its Variants
Language: Python - Size: 6.65 MB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

ivanbgd/Prefix-Trie-Matching-CPP
Prefix Trie data structure with Pattern Matching, in C++
Language: C++ - Size: 3.91 KB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
