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

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