trie

There are 3 repositories under trie topic.

tony9402 / baekjoon
코딩테스트 대비 문제집(Baekjoon Online Judge)
algorithms baekjoon baekjoon-algorithm baekjoon-online-judge baekjoon-online-judge-solution baekjoon-solutions bfs coding-test disjoint-set math pointer problem-solving problems trie
Language:Python 5394
williamfiset / DEPRECATED-data-structures
A collection of powerful data structures
java heap binarytree fenwick linkedlist priority-queue queue segmenttree stack suffixarray unionfind trie suffixtree graph balanced-tree disjoint-set union-find segment-tree data-structures hash-table
Language:Java 2813
go-ego / gse
Go efficient multilingual NLP and text segmentation; support English, Chinese, Japanese and others.
go segment nlp gse hmm jieba hmm-viterbi-algorithm trie chinese english japanese
Language:Go 2462
openacid / slim
Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).
compacted compress datastructure go golang memory tree trie
Language:Go 1909
pytries / marisa-trie
Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.
trie tree-structure cython-wrapper marisa marisa-trie python python3 python310 python311 python37 python38 python39
Language:Cython 1008
WojciechMula / pyahocorasick
Python module (C extension and plain python) implementing Aho-Corasick algorithm
string-manipulation automaton aho-corasick trie
Language:C 888
warycat / rustgym
Leetcode Solutions in Rust, Advent of Code Solutions in Rust and more
leetcode rust solutions macros leetcode-rust algorithm interview interview-questions interview-preparation interview-practice trie leetcode-solutions graph tutorial hackerrank hackerrank-solutions advent-of-code
Language:Rust 842
partho-maple / coding-interview-gym
leetcode.com , algoexpert.io solutions in python and swift
python python3 leetcode leetcode-solutions leetcode-python leetcode-swift swift swift-5 trie tree-structure algorithms algoexpert graph dynamic-programming binary-search-tree binary-search binary-heap heap stack queue
Language:Python 830
only-cliches / Nano-SQL
Universal database layer for the client, server & mobile devices. It's like Lego for databases.
database typescript taffydb csv json sqlite nosql sql nodejs leveldb localstorage rdbms history persistence indexeddb isomorphic trie orm orm-library
Language:TypeScript 782
Tessil / hat-trie
C++ implementation of a fast and memory efficient HAT-trie
cpp trie hat-trie data-structures header-only c-plus-plus
Language:C++ 769
importcjj / sensitive
敏感词查找,验证,过滤和替换 🤓 FindAll, Validate, Filter and Replace words.
trie sensitive golang word filter keyword go dirtywords text trie-tree
Language:Go 615
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# 511
houbb / opencc4j
🇨🇳Open Chinese Convert is an opensource project for conversion between Traditional Chinese and Simplified Chinese.(java 中文繁简体转换)
java java7 chinese opencc nlp trie trie-tree dfa simple-tranditional
Language:Java 443
timtadh / data-structures
Go datastructures.
data-structures avl-tree avl immutable btree hashtable hash-tables linear-hash-table trie ternary-search-trie arraylist linked-list priority-queue exceptions error-handling tree
Language:Go 415
gmamaladze / 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.
algorithms data-structures dotnet search suffix-tries trie ukkonen-algorithm
Language:C# 410
usethesource / capsule
The Capsule Hash Trie Collections Library
hashmap trie immutable immutable-collections persistent-data-structure hashset java performance
Language:Java 401
Algo-Tree
Algo-Phantoms / 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.
array data-structures-and-algorithms linked-list stack queue tree graph trie string recursion heap dynamic-programming backtracking bit-manipulation number-theory greedy-algorithms searching-algorithms sorting-algorithms hashing-algorithm
Language:C++ 346
plar / go-adaptive-radix-tree
Adaptive Radix Trees implemented in Go
go trie
Language:Go 337
ethereumjs / merkle-patricia-tree
Project is in active development and has been moved to the EthereumJS VM monorepo.
ethereum merkle-patricia-tree merkle-tree trie merkle-proof proof data-structures
Language:TypeScript 305
kataras / muxie
Muxie is a modern, fast and light HTTP multiplexer for Go. Fully compatible with the http.Handler interface. Written for everyone.
golang go router trie iris high-performance
Language:Go 283
kentik / patricia
Garbage collector-sensitive patricia tree for IP/CIDR tagging
networking cidr ipv4-tree ipv6-tree patricia-tree trie
Language:Go 249
amitbansal7 / 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.
tree algorithms graph-algorithms linked-list dynamic-programming segment-tree greedy-algorithms sorting-algorithms avl-tree redblacktree trie binary-search-tree queue data-structures greedy-algorithm cpp c sorting sorting-algorithms-implemented sorting-algorithm
Language:C 238
ashish-3916 / Coding-Ninjas-Data-Structures
This repo contains solutions to problem of data structures in c++
data-structures dp linked-list heap array graph oops tree binary-search-tree stacks queue hashmap trie recursion priority-queue datastructures competative-programming algorithms-and-data-structures coding-ninjas solutions
Language:C++ 204
hongbo-miao / leetcode
LeetCode solutions
leetcode javascript algorithm data-structure python bfs dfs back-tracking binary-search greedy union-find trie hash-table queue stack recursion iteration memoization tree graph
Language:Python 198
gowww / router
⚡️ A lightning fast HTTP router
router routing fast trie http server go golang handler performance optimization regular-expression wildcard
Language:Go 187
michaelsproul / rust_radix_trie
Fast generic radix trie implemented in Rust
rust radix-trie trie data-structures
Language:Rust 173
vm-001 / lua-radix-router
A lightweight high-performance and radix tree based router for Lua/LuaJIT/OpenResty https://github.com/vm-001/gateways-routing-benchmark
fast kong lua luajit openapi openresty restful router routing swagger trie
Language:Lua 171
takawitter / trie4j
PATRICIA, Double Array, LOUDS Trie implementations for Java
java trie doublearray louds patricia
Language:Java 169
mikegoatly / lifti
A lightweight full text indexer for .NET
full-text-search dotnet-standard text-indexing object-indexing text-search trie trie-tree
Language:C# 166
nishantc1527 / Algorithms-Java
A collection of common algorithms and data structures implemented in Java.
explanations java python3 cpp data-structures algorithms trees trie tested bit-manipulation dynamic-programming graph-algorithms ai neural-network neural-networks sorting-algorithms interview-preparation algorithm computer-science
Language:Java 140
deepak-malik / Data-Structures-In-Java
Data Structures implemented in Java
linkedlist stack heap graph concurrenthashmap array java trie collision-handling queue tree set cache
Language:Java 139
mesejo / trex
Efficient string matching with regular expressions
search-in-text keyword-extraction trie regex regular-expression nlp pandas python text-mining python-library string-matching
Language:Python 134
houbb / segment
The jieba-analysis tool for java.（基于结巴分词词库实现的更加灵活优雅易用，高性能的 java 分词实现。支持词性标注。）
segment segmentation dfa trie-tree trie hmm jieba jieba-chinese chinese nlp jieba-analysis benchmark java
Language:Java 132
manosriram / Data-Structures
Data-Structures using C++.
trees graphs linked-list hashing stacks queues binary-search-tree binary-trees recursion trie binary-tree heaps bst trie-template hash leaf-nodes data-structures string-manipulation data-structure bloom-filter
Language:C++ 131
jermp / tongrams
A C++ library providing fast language model queries in compressed space.
trie elias-fano ngrams store-frequency-counts gram-counts-files language-model
Language:C++ 127
ciri-ethereum / ciri
Ciri is an Ethereum implementation written in Ruby.
ethereum ruby eth blockchain geth ciri parity rlp trie casper sharding
Language:Ruby 126