PFAC is an open library for exact string matching performed on NVIDIA GPUs
-
Updated
Oct 17, 2018 - C++
#
aho-corasick-algorithm
Here are 37 public repositories matching this topic...
Very fast C# implementation of Aho Corasick algorithm based on Double Array Trie.
csharp trie net-standard aho-corasick net-core substring-search aho-corasick-algorithm aho-corasick-automation double-array
-
Updated
Jul 12, 2022 - C#
Efficient String Matching Regular Expressions
-
Updated
Sep 9, 2019 - C
C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie
algorithm data-structure string pattern-matching trie automaton aho-corasick string-matching aho-corasick-algorithm fgrep aho-corasick-automaton
-
Updated
Feb 27, 2023 - 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.
c-plus-plus automata kmp-algorithm brute-force approximate-string-matching string-matching aho-corasick-algorithm boyer-moore-algorithm rabin-karp-algorithm suffix-tries hybrid-string
-
Updated
Mar 14, 2018 - C++
Generalized edit distance command line tool
c transformations edit-distance levenshtein-distance alignment edit-distances editdistance edit-distance-algorithm aho-corasick-algorithm generalizededitdistance generalized-edit-distance
-
Updated
Mar 30, 2019 - C
Concurrent implementation of Aho-Corasick string matching algorithm in C.
c automata multithreading keyword concurrent keyword-match aho-corasick string-matching string-search efficient-algorithm aho-corasick-algorithm linear-time
-
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
Golang implementation of Aho-Corasick algorithm.
-
Updated
Oct 11, 2023 - Go
A react app to visualize the Aho-Corasick string search algorithm. Link Below.
-
Updated
Mar 15, 2023 - JavaScript
A DFA string searcher implemented using the Aho-Corasick algorithm.
-
Updated
May 27, 2022 - Python
A short, simple, small footprint, fully documented, compliant, and easy to use implementation of the Aho-Corasick algorithm.
fast template algorithm threadsafe dictionary pattern-matching indexed aho-corasick aho-corasick-algorithm
-
Updated
Nov 11, 2021 - C
Implementation of Aho-Corasick Trie.
algorithms pattern-matching aho-corasick algorithms-implemented algorithms-datastructures aho-corasick-algorithm algorithms-and-data-structures
-
Updated
May 29, 2018 - 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
Cython bindings on C++ aho_corasick libarary
cpp pattern-matching cpp11 python-3 aho-corasick string-matching string-search text-matching cython-wrapper substring-search aho-corasick-algorithm ahocorasick
-
Updated
Jan 6, 2019 - C++
Deals with the Algorithms along with the explanation.
-
Updated
Aug 24, 2020 - Java
Aho-Corasick Visualization Project with GUI using wxWidgets
-
Updated
Jul 24, 2024 - C++
Improve this page
Add a description, image, and links to the aho-corasick-algorithm topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the aho-corasick-algorithm topic, visit your repo's landing page and select "manage topics."