All Categories → Computer Science → trie

Top 67 trie open source projects

A collection of powerful data structures

✭ 2,534

java graph data-structures queue stack trie heap priority-queue balanced-tree linkedlist binarytree fenwick segmenttree suffixarray unionfind suffixtree hash-table disjoint-set segment-tree union-find

Patricia

Garbage collector-sensitive patricia tree for IP/CIDR tagging

✭ 194

go networking trie

Opencc4j

🇨🇳Open Chinese Convert is an opensource project for conversion between Traditional Chinese and Simplified Chinese.(java 中文繁简体转换)

✭ 187

java nlp chinese trie

Leetcode

High-quality LeetCode solutions

✭ 178

javascript python algorithm graph leetcode tree queue stack data-structure trie recursion memoization

Algo Tree

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.

✭ 166

graph tree queue stack array string sorting-algorithms dynamic-programming trie heap linked-list recursion

Router

⚡️ A lightning fast HTTP router

✭ 158

go golang http performance server router optimization fast routing regular-expression trie handler

Opends

Template Library of Data Structures in C++17

✭ 151

cpp cpp17 library data-structures trie avl-tree

Algorithms

A collection of common algorithms and data structures implemented in java, c++, and python.

✭ 142

java python3 cpp neural-network ai algorithms neural-networks data-structures interview-preparation graph-algorithms sorting-algorithms dynamic-programming trie

Trie4j

PATRICIA, Double Array, LOUDS Trie implementations for Java

✭ 139

java trie

Slim

Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).

✭ 1,705

go shell python Jinja Makefile tree memory trie compress datastructure compacted

Java Ds Algorithms

Data Structures and Algorithms in Java

✭ 125

java algorithm graph tree matrix stack sort strings trie dijkstra

Trienet

.NET Implementations of Trie Data Structures for Substring Search, Auto-completion and Intelli-sense. Includes: patricia trie, suffix trie and a trie implementation using Ukkonen's algorithm.

✭ 122

dotnet algorithms search data-structures trie

Gse

Go efficient multilingual NLP and text segmentation; support english, chinese, japanese and other. Go 高性能多语言 NLP 和分词

✭ 1,695

go HTML nlp chinese japanese english segment trie jieba hmm hmm-viterbi-algorithm gse

Data Structures

Data-Structures using C++.

✭ 121

data-structures hash graphs hashing data-structure string-manipulation trie bloom-filter linked-list recursion

Buckets Swift

Swift Collection Data Structures Library

✭ 106

swift cocoapods graph carthage queue matrix swift-package-manager stack trie bloom-filter priority-queue

Completely

Java autocomplete library.

✭ 90

java library autocomplete text indexing trie

Tongrams

A C++ library providing fast language model queries in compressed space.

✭ 88

language-model trie

Flash

Golang Keyword extraction/replacement Datastructure using Tries instead of regexes

✭ 79

go golang search text trie

Adaptive Radix Tree

A fast and space efficient Radix tree in Java

✭ 76

java data-structures datastructures trie

Efrt

neato compression for key-value data

✭ 58

javascript compression trie

Thmap

Concurrent trie-hash map library

✭ 51

c library algorithm concurrency hashing trie lock-free

Qp Trie Rs

An idiomatic and fast QP-trie implementation in pure Rust.

✭ 47

rust data-structures text-processing trie bytes

Libgenerics

libgenerics is a minimalistic and generic library for C basic data structures.

✭ 42

c library data-structures map queue stack vector trie generic dict priority-queue

Trie

A Mixed Trie and Levenshtein distance implementation in Java for extremely fast prefix string searching and string similarity.

✭ 25

java data-structures stream trie

Autosuggest Trie

Minimalistic trie implementation for autosuggest and autocomplete components

✭ 22

javascript autocomplete trie typeahead autosuggest

Kua

⚡️ Lightning fast URL routing in Python (trie router)

✭ 18

python router trie

Nano Sql

Universal database layer for the client, server & mobile devices. It's like Lego for databases.

✭ 717

typescript nodejs database json sql orm sqlite csv nosql isomorphic history localstorage persistence indexeddb trie leveldb rdbms

Bitcask

🔑A high performance Key/Value store written in Go with a predictable read/write performance and high throughput. Uses a Bitcask on-disk layout (LSM+WAL) similar to Riak.

✭ 654

go golang database key-value db trie

Pyahocorasick

Python module (C extension and plain python) implementing Aho-Corasick algorithm

✭ 593

c string-manipulation trie

Hat Trie

C++ implementation of a fast and memory efficient HAT-trie

✭ 565

cpp data-structures trie

Coding Interview Gym

leetcode.com , algoexpert.io solutions in python and swift

✭ 451

python swift python3 algorithms graph leetcode queue stack leetcode-solutions tree-structure dynamic-programming trie heap

Capsule

The Capsule Hash Trie Collections Library

✭ 350

java performance immutable trie hashmap

Data Structures

Go datastructures.

✭ 336

go data-structures tree error-handling immutable exceptions trie linked-list priority-queue avl-tree

Baekjoon

코딩테스트 대비 문제집(Baekjoon Online Judge)

✭ 295

python algorithms math trie

Sensitive

敏感词查找,验证,过滤和替换 🤓 FindAll, Validate, Filter and Replace words.

✭ 292

go golang filter text word trie

Merkle Patricia Tree

Project is in active development and has been moved to the EthereumJS VM monorepo.

✭ 277

typescript ethereum data-structures trie merkle-tree proof

Muxie

Muxie is a modern, fast and light HTTP multiplexer for Go. Fully compatible with the http.Handler interface. Written for everyone.

✭ 257

go golang router high-performance trie

DawgSharp

DAWG String Dictionary in C#

✭ 72

C#search dictionaries graph trie dawg trie-tree-autocomplete

trie-prefix-tree

Create and modify trie prefix structures and extract word lists including prefixes, anagrams and sub-anagrams

✭ 42

javascript trie depth-first-search

poplar-trie

C++17 implementation of memory-efficient dynamic tries

✭ 47

C++CMake map string trie

Data-Structures-and-Algorithms

Implementation of various Data Structures and algorithms - Linked List, Stacks, Queues, Binary Search Tree, AVL tree,Red Black Trees, Trie, Graph Algorithms, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Segment Trees etc.

fixie-trie

Compact tries for fixed-width keys

✭ 23

rust shell data-structure trie rust-library

lucilla

Fast, efficient, in-memory Full Text Search for Kotlin

✭ 102

kotlin trie full-text-search tf-idf

aho-corasick-node

A Node implementation of the Aho-Corasick string matching algorithm based on DoubleArray Trie.

✭ 16

javascript string matching trie aho-corasick doublearray

retrie

Efficient Trie-based regex unions for blacklist/whitelist filtering and one-pass mapping-based string replacing

✭ 35

python Makefile whitelist blacklist regex regexp trie find-replace

radix

Golang radix tree implementation

✭ 30

go trie radix-tree radix patricia-tree patricia-trie

triebeard

Radix trees in Rcpp and R

✭ 29

C++r TeX trie data-structrues radix-trie

Data-Structures

Algorithmic Problems Solutions -- hash table code featured in geeksforgeeks

✭ 44

java linked-list stack queue trie binary-search-tree binary-tree heap hashtable

DEPRECATED-data-structures

A collection of powerful data structures

✭ 2,648

java stack queue graph trie priority-queue data-structures balanced-tree heap linkedlist binarytree fenwick segmenttree suffixarray unionfind suffixtree hash-table disjoint-set segment-tree union-find

Algorithms

Data Structures & Algorithms. Includes solutions for Cracking the Coding Interview 6th Edition

✭ 89

ruby javascript python computer-science tree algorithm stack queue algorithms datastructures graph sum cracking-the-coding-interview trie data-structures heap algorithm-challenges trees stacks tries

prefixtree

A prefix tree (trie) implementation in go

✭ 21

go trie data-structures prefix prefix-tree prefix-trie

Competitive Programming

Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.