Projects in Awesome Lists tagged with aho-corasick-algorithm

https://github.com/nreco/ahocorasickdoublearraytrie

Very fast C# implementation of Aho Corasick algorithm based on Double Array Trie.

aho-corasick aho-corasick-algorithm aho-corasick-automation csharp double-array net-core net-standard substring-search trie

Last synced: 30 Apr 2025

https://github.com/raypereda/multisearch

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.

aho-corasick-algorithm java search-in-text searching-algorithms

Last synced: 11 Apr 2025

https://github.com/avinash793/string-matching-algorithms-and-applications

Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.

aho-corasick-algorithm approximate-string-matching automata boyer-moore-algorithm brute-force c-plus-plus hybrid-string kmp-algorithm rabin-karp-algorithm string-matching suffix-tries

Last synced: 10 Apr 2025

https://github.com/soras/geneditdist

Generalized edit distance command line tool

aho-corasick-algorithm alignment c edit-distance edit-distance-algorithm edit-distances editdistance generalized-edit-distance generalizededitdistance levenshtein-distance transformations

Last synced: 27 Jan 2026

https://github.com/clarkthan/ahocorasick

Golang implementation of Aho-Corasick algorithm.

ac aho-corasick aho-corasick-algorithm ahocorasick go golang

Last synced: 24 May 2026

https://github.com/javierantoran/concurrent-aho-corasick-string-match

Concurrent implementation of Aho-Corasick string matching algorithm in C.

aho-corasick aho-corasick-algorithm automata c concurrent efficient-algorithm keyword keyword-match linear-time multithreading string-matching string-search

Last synced: 04 Apr 2025

https://github.com/echosingh/ahocorasickproject

Aho-Corasick Visualization Project with GUI using wxWidgets

aho-corasick aho-corasick-algorithm cpp wxwidgets

Last synced: 11 Feb 2026

https://github.com/kris96tian/dsa_cpp

Bioinformatics Data Structures & Algorithms [such as the Q-Gram Index, scoring alignments , rna-structure prediction, generating the BLAST-Ńeighborhood and more.]

aho-corasick-algorithm alignment blast-search burrows-wheeler-transform horspools-algorithm pushdown-automata q-grams rna-structure suffix-array

Last synced: 05 May 2025

https://github.com/hadil19/pattern-searching

A high-performance Python library for single and multiple pattern searching, optimized for bioinformatics and large-scale text analysis

aho-corasick aho-corasick-algorithm algorithm algorithms bioinformatics boyer-moore data-structures dna-sequencing educational kmp-algorithm pattern-matching pattern-search python python-library string-matching

Last synced: 04 Apr 2026

https://github.com/trojan-254/rapid-regex

a high-performance pattern matching library that leverages the Aho-Corasick algorithm to efficiently search for multiple patterns in large text datasets. Designed for speed and accuracy,It is ideal for applications in data mining, cybersecurity, bioinformatics, and natural language processing.

aho-corasick-algorithm rust

Last synced: 09 Mar 2025