GitHub topics: aho-corasick-automaton
dongyx/libaca
C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie
Language: C - Size: 413 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 0
tuhinnn-py/elysium
Z- algorithm for pattern matching, Trie-Aho-Corasick Automaton(FGREP), Hungarian Algorithm for the Munkres Assignment Problem, Binary Lifting, Eulerian Tour for Least Common Ancestor(LCA) using Sparse Table coupled with Farach-Colton and Bender optimization, Wellsh Powell Algorithm for Graph Coloring, Kahn's Agorithm for TopSort and Cycle detection in Graphs. Sparse Table for range queries. Johnson's Algorithm. AHU Encoding. Kosaraju's Algorithm for strongly connected components. Tarjan's Algorithm. Union Find. Fenwick Tree. Segment Tree. Ford Fulkerson. Edmonds-Karp. Dinic's Algorithm. Capacity Scalling. Push Relabel. Dijkstra's Algorithm. Bellman Ford's Algorithm. Floyd Warshall's Algorithm and much more..
Language: C - Size: 146 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 5 - Forks: 4
SqrtMinusOne/AHO_CORASICK_ALGORITHM 📦
Aho-Corasick Algorithm visualization
Language: Java - Size: 1.44 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1
zhixiangli/keyword-search
Implemented with Aho-Corasick Automaton, with an Example of Mobile Detect.
Language: Java - Size: 20.5 KB - Last synced at: 5 days ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0
