mspm

BSD-3-ClauseGo

A Go implementation of multi-string pattern matching using Trie data structures, inspired by the Aho-Corasick algorithm.

GitHub

29 stars4 forks0 contributors

Overview

Multi-String Pattern Matching Algorithm Using TrieNode

Related Projects

Community-curated · Updated weekly · 100% open source

Found a gem we're missing?

Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.

Submit a project Star on GitHub

8 years ago

CreatedSince 2018

Built With

G

Go

Included in

Go169.1k

Auto-fetched 1 day ago

bleve

A modern text/numeric/geo-spatial/vector indexing library for go

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

Stars789

Forks116

Last commit4 months ago

go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Stars600

Forks29

Last commit4 months ago

levenshtein

Go implementation to calculate Levenshtein Distance.

Stars470