stringsearchalgorithms
stringsearchalgorithms copied to clipboard
almondtools
String matching algorithms for searching a single or multiple strings in large texts
The current trie actually is a directed acyclic word graph (DAWG), yet we have algorithms that do not depend on this: * Set-Horspool and Wu-Manber need simple tries (can be...
We yet support: - matching one pattern in text - matching multiple pattern in text Yet none of the algorithms have been tested for huge sets of patterns (containing thousands...
Yet none of the algorithms does support Case Insensitive Matching (or Char Classes).
Using the current regex implementation in https://github.com/almondtools/regexbench is very imperformant. It would be fine to find the reasons for this.
Metadata
Owner
Metadata
String matching algorithms for searching a single or multiple strings in large texts