Topic: "double-array"
daac-tools/daachorse
๐ A fast implementation of the Aho-Corasick algorithm using the compact double-array data structure in Rust.
Language: Rust - Size: 3.71 MB - Last synced at: 11 days ago - Pushed at: 5 months ago - Stars: 217 - Forks: 15

nreco/AhoCorasickDoubleArrayTrie
Very fast C# implementation of Aho Corasick algorithm based on Double Array Trie.
Language: C# - Size: 2.97 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 48 - Forks: 13

daac-tools/trie-match
Fast match expression optimized for string comparison
Language: Rust - Size: 53.7 KB - Last synced at: 11 days ago - Pushed at: over 1 year ago - Stars: 38 - Forks: 0

daac-tools/crawdad
๐ฆ Rust library of natural language dictionaries using character-wise double-array tries.
Language: Rust - Size: 3.77 MB - Last synced at: 20 days ago - Pushed at: 5 months ago - Stars: 30 - Forks: 2

daac-tools/python-daachorse
๐ A fast implementation of the Aho-Corasick algorithm using the compact double-array data structure. (Python wrapper for daachorse)
Language: Rust - Size: 3.22 MB - Last synced at: 3 days ago - Pushed at: 3 months ago - Stars: 17 - Forks: 1

vcaesar/cedar
Go efficiently double-array trie and aho corasick
Language: Go - Size: 46.9 KB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 13 - Forks: 2

ikawaha/dartsclone
Double Array TRIE liblary
Language: Go - Size: 5.7 MB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 8 - Forks: 2

ajiyoshi-vg/hairetsu
hairetsu is a TRIE implementation by double array.
Language: Go - Size: 313 KB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 1

sile/cl-dawg
Direct Acyclic Word Graph
Language: Common Lisp - Size: 68.4 KB - Last synced at: 26 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 1

awheel/phptrie ๐ฆ
Trie ๆ ๅฎ็ฐ็่ฟ็ฆ่ฏๆ็ดขๅๆฟๆข
Language: PHP - Size: 4.88 KB - Last synced at: 19 days ago - Pushed at: about 8 years ago - Stars: 5 - Forks: 2

yoshoku/darts-clone.rb
Darts-clone.rb provides Ruby bindings for the Darts-clone.
Language: C++ - Size: 81.1 KB - Last synced at: 7 days ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

nuclear-sun/aho-corasick
A double-array aho-corasick automaton implementation. It is not a simple combination of DAT and failure pointers, it is purely double-array by all elements in aho-corasick automation encoded into integers, which performs very fast.
Language: Java - Size: 733 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 3 - Forks: 3

WorksApplications/jdartsclone
A library of TRIE structure using Double-Array
Language: Java - Size: 139 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 1

tetengo/tetengo.rs
A multipurpose library set for Rust
Language: Rust - Size: 633 KB - Last synced at: 8 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

carrotflakes/cl-double-array
A double array implementation for Common Lisp
Language: Common Lisp - Size: 15.6 KB - Last synced at: 7 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1

yuichiro-s/js-double-array-trie
Language: TypeScript - Size: 1.16 MB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

tetengo/tetengo.cpp
A multipurpose library set for C/C++.
Language: C++ - Size: 3.35 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

tma15/darr
A Double Array implementation
Language: C++ - Size: 1.09 MB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
