An open API service providing repository metadata for many open source software ecosystems.

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

Related Keywords