aho-corasick-algorithm
Here are 39 public repositories matching this topic...
Language:All
Sort:Most stars
Very fast C# implementation of Aho Corasick algorithm based on Double Array Trie.
- Updated
Jul 12, 2022 - C#
PFAC is an open library for exact string matching performed on NVIDIA GPUs
- Updated
Oct 17, 2018 - C++
Efficient String Matching Regular Expressions
- Updated
Sep 9, 2019 - C
C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie
- Updated
Jul 2, 2025 - C
This is a command-line program for searching text for multiple words (or phrases) in a single pass. The runtime is O(n + m + z), where n is the length of the searched text, m is the total length of all the words we are looking for, and z is the total number of occurrences of words we are looking for.
- Updated
Jul 15, 2017 - Java
Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.
- Updated
Mar 14, 2018 - C++
Generalized edit distance command line tool
- Updated
Mar 30, 2019 - C
Golang implementation of Aho-Corasick algorithm.
- Updated
Oct 11, 2023 - Go
Concurrent implementation of Aho-Corasick string matching algorithm in C.
- Updated
Jan 23, 2019 - C
The implementation of perfect hashing based parallel failureless Aho-Corasick algorithm on Graphic Processing Units
- Updated
Mar 30, 2018 - C
A DFA string searcher implemented using the Aho-Corasick algorithm.
- Updated
May 27, 2022 - Python
A react app to visualize the Aho-Corasick string search algorithm. Link Below.
- Updated
Mar 15, 2023 - JavaScript
A short, simple, small footprint, fully documented, compliant, and easy to use implementation of the Aho-Corasick algorithm.
- Updated
Feb 23, 2025 - C
Implementation of Aho-Corasick Trie.
- Updated
May 29, 2018 - C++
Cython bindings on C++ aho_corasick libarary
- Updated
Jan 6, 2019 - C++
Aho-Corasick Visualization Project with GUI using wxWidgets
- Updated
Dec 26, 2024 - C++
Python implementation of Aho-Corasick algorithm for string searching
- Updated
Dec 29, 2021 - Python
Framework for the extraction of features from Wikipedia XML dumps.
- Updated
Aug 16, 2021 - Python
A reference document that can be used in programming competitions
- Updated
Nov 18, 2024 - TeX
Improve this page
Add a description, image, and links to theaho-corasick-algorithm topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with theaho-corasick-algorithm topic, visit your repo's landing page and select "manage topics."