https://github.com/foo123/patternmatchingalgorithms
Pattern Matching Algorithms implementations in JavaScript
https://github.com/foo123/patternmatchingalgorithms
algorithms analysis complexity pattern-matching
Last synced: 9 months ago
JSON representation
Pattern Matching Algorithms implementations in JavaScript
- Host: GitHub
- URL: https://github.com/foo123/patternmatchingalgorithms
- Owner: foo123
- Created: 2014-07-21T11:54:50.000Z (almost 12 years ago)
- Default Branch: master
- Last Pushed: 2022-08-08T06:55:39.000Z (almost 4 years ago)
- Last Synced: 2025-01-22T19:48:44.395Z (over 1 year ago)
- Topics: algorithms, analysis, complexity, pattern-matching
- Language: JavaScript
- Homepage: https://foo123.github.io/examples/pattern-matching-algorithms/
- Size: 182 KB
- Stars: 3
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Pattern Matching Algorithms
===========================
Pattern Matching Algorithms Tests in JavaScript
uses [Matchy](https://github.com/foo123/Matchy)
**Included Algorithms**
* Naive Matcher
* [FSA (Finite-State-Automaton) Matcher](https://en.wikipedia.org/wiki/Finite-state_machine)
* [Rabin-Karp Matcher](https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm)
* [KMP (Knuth-Morris-Pratt) Matcher](https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm)
* [Boyer-Moore Matcher](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm)
* [Two-Way Matcher](https://en.wikipedia.org/wiki/Two-way_string-matching_algorithm)
* [Commentz-Walter Matcher](https://en.wikipedia.org/wiki/Commentz-Walter_algorithm) (TODO)
* [Baeza-Yates-Gonnet Matcher](https://en.wikipedia.org/wiki/Bitap_algorithm) (TODO)
* [Aho-Corasick Matcher](https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm) (TODO)
[](https://foo123.github.io/examples/pattern-matching-algorithms/)
* [Live Playground Example](https://foo123.github.io/examples/pattern-matching-algorithms/)
**see also:**
* [Abacus](https://github.com/foo123/Abacus) Computer Algebra and Symbolic Computation System for Combinatorics and Algebraic Number Theory for JavaScript and Python
* [TensorView](https://github.com/foo123/TensorView) view array data as multidimensional tensors of various shapes efficiently
* [Geometrize](https://github.com/foo123/Geometrize) Computational Geometry and Rendering Library for JavaScript
* [Plot.js](https://github.com/foo123/Plot.js) simple and small library which can plot graphs of functions and various simple charts and can render to Canvas, SVG and plain HTML
* [CanvasLite](https://github.com/foo123/CanvasLite) an html canvas implementation in pure JavaScript
* [Rasterizer](https://github.com/foo123/Rasterizer) stroke and fill lines, rectangles, curves and paths, without canvas
* [Gradient](https://github.com/foo123/Gradient) create linear, radial, conic and elliptic gradients and image patterns without canvas
* [css-color](https://github.com/foo123/css-color) simple class to parse and manipulate colors in various formats
* [MOD3](https://github.com/foo123/MOD3) 3D Modifier Library in JavaScript
* [HAAR.js](https://github.com/foo123/HAAR.js) image feature detection based on Haar Cascades in JavaScript (Viola-Jones-Lienhart et al Algorithm)
* [HAARPHP](https://github.com/foo123/HAARPHP) image feature detection based on Haar Cascades in PHP (Viola-Jones-Lienhart et al Algorithm)
* [FILTER.js](https://github.com/foo123/FILTER.js) video and image processing and computer vision Library in pure JavaScript (browser and node)
* [Xpresion](https://github.com/foo123/Xpresion) a simple and flexible eXpression parser engine (with custom functions and variables support), based on [GrammarTemplate](https://github.com/foo123/GrammarTemplate), for PHP, JavaScript, Python
* [Regex Analyzer/Composer](https://github.com/foo123/RegexAnalyzer) Regular Expression Analyzer and Composer for PHP, JavaScript, Python
* [GrammarTemplate](https://github.com/foo123/GrammarTemplate) grammar-based templating for PHP, JavaScript, Python
* [codemirror-grammar](https://github.com/foo123/codemirror-grammar) transform a formal grammar in JSON format into a syntax-highlight parser for CodeMirror editor
* [ace-grammar](https://github.com/foo123/ace-grammar) transform a formal grammar in JSON format into a syntax-highlight parser for ACE editor
* [prism-grammar](https://github.com/foo123/prism-grammar) transform a formal grammar in JSON format into a syntax-highlighter for Prism code highlighter
* [highlightjs-grammar](https://github.com/foo123/highlightjs-grammar) transform a formal grammar in JSON format into a syntax-highlight mode for Highlight.js code highlighter
* [syntaxhighlighter-grammar](https://github.com/foo123/syntaxhighlighter-grammar) transform a formal grammar in JSON format to a highlight brush for SyntaxHighlighter code highlighter
* [Fuzzion](https://github.com/foo123/Fuzzion) a library of fuzzy / approximate string metrics for PHP, JavaScript, Python
* [Matchy](https://github.com/foo123/Matchy) a library of string matching algorithms for PHP, JavaScript, Python
* [PatternMatchingAlgorithms](https://github.com/foo123/PatternMatchingAlgorithms) library of Pattern Matching Algorithms in JavaScript using [Matchy](https://github.com/foo123/Matchy)
* [SortingAlgorithms](https://github.com/foo123/SortingAlgorithms) library of Sorting Algorithms in JavaScript