boyermoore
Boyer-moore in pure python, search for unicode strings in large files quickly
- 23
- Python
- Apache-2.0
- 4 y ago
Boyer-moore in pure python, search for unicode strings in large files quickly
Julia and Python search algorithm implementation including Bloom Filter, Aho-Corasick, Boyer-Moore, Knuth-Morris-Pratt, Rabin-Karp, Binary & Sequential; hash algorithm implementation including Fowler-Noll-Vo-1, Jenkins One-at-a-time, Hash Chaining, Linear Probing & Quadratic Probing; sort algorithm implementation including Cocktail, Bitonic, Gnome, Bogo, Heap, Counting, Radix, Quick, Merge, Shell,
STUMPY is a powerful and scalable Python library for modern time series analysis
Rust implementation of behavior trees for deterministic AI (now with Python bindings)
Exact and fuzzy string and regular expression matching algorithms for PHP, JavaScript, Python
The Knuth-Morris-Pratt (KMP) Algorithm is a string matching algorithm used to find the occurrence of a pattern string in a text string. It uses a preprocessing step to create a failure function, which helps skip irrelevant comparisons and improves its efficiency compared to a simple string matching algorithm.
| Name | Stars | License | Language | Last change | In common | Compare |
|---|---|---|---|---|---|---|
| foo123/PatternMatchingAlgorithms | 3 | None declared | JavaScript | 12 h ago | ||
| eriknyquist/boyermoore | 23 | Apache-2.0 | Python | 4 y ago | boyer-moore | Compare |
| statelyai/xstate | 31k | MIT | TypeScript | 10 h ago | finite-state-machine | Compare |
| je-suis-tm/search-and-sort | 22 | Apache-2.0 | Julia | 4 y ago | boyer-moore, knuth-morris-pratt, rabin-karp | Compare |
| stumpy-dev/stumpy | 4.2k | None declared | Python | 22 h ago | pattern-matching | Compare |
| Sollimann/bonsai | 1.1k | MIT | Rust | 8 wk ago | finite-state-machine | Compare |
| santinic/pampy | 3.5k | MIT | Python | 22 mo ago | pattern-matching | Compare |
| katef/libfsm | 986 | BSD-2-Clause | C | 10 h ago | finite-state-machine | Compare |
| foo123/Matchy | 1 | None declared | PHP | 12 h ago | boyer-moore, finite-state-machine, knuth-morris-pratt | Compare |
| actor-framework/actor-framework | 3.4k | BSD-3-Clause | C++ | 17 h ago | pattern-matching | Compare |
| nodejs/llparse | 626 | None declared | TypeScript | 9 mo ago | finite-state-machine | Compare |
| 1cucer/knuth-morris-pratt | 0 | None declared | Kotlin | 4 y ago | knuth-morris-pratt | Compare |
| hirrolot/datatype99 | 1.5k | MIT | C | 20 mo ago | pattern-matching | Compare |