Pattern Matching Algorithms

Pattern Matching Algorithms Tests in JavaScript

uses Matchy

Included Algorithms

• Naive Matcher
• FSA (Finite-State-Automaton) Matcher
• Rabin-Karp Matcher
• KMP (Knuth-Morris-Pratt) Matcher
• Boyer-Moore Matcher
• Two-Way Matcher
• Commentz-Walter Matcher (TODO)
• Baeza-Yates-Gonnet Matcher (TODO)
• Aho-Corasick Matcher (TODO)

• Live Playground Example

see also:

• Abacus Computer Algebra and Symbolic Computation System for Combinatorics and Algebraic Number Theory for JavaScript and Python
• TensorView view array data as multidimensional tensors of various shapes efficiently
• Geometrize Computational Geometry and Rendering Library for JavaScript
• 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 an html canvas implementation in pure JavaScript
• Rasterizer stroke and fill lines, rectangles, curves and paths, without canvas
• Gradient create linear, radial, conic and elliptic gradients and image patterns without canvas
• css-color simple class to parse and manipulate colors in various formats
• MOD3 3D Modifier Library in JavaScript
• HAAR.js image feature detection based on Haar Cascades in JavaScript (Viola-Jones-Lienhart et al Algorithm)
• HAARPHP image feature detection based on Haar Cascades in PHP (Viola-Jones-Lienhart et al Algorithm)
• FILTER.js video and image processing and computer vision Library in pure JavaScript (browser and node)
• Xpresion a simple and flexible eXpression parser engine (with custom functions and variables support), based on GrammarTemplate, for PHP, JavaScript, Python
• Regex Analyzer/Composer Regular Expression Analyzer and Composer for PHP, JavaScript, Python
• GrammarTemplate grammar-based templating for PHP, JavaScript, Python
• codemirror-grammar transform a formal grammar in JSON format into a syntax-highlight parser for CodeMirror editor
• ace-grammar transform a formal grammar in JSON format into a syntax-highlight parser for ACE editor
• prism-grammar transform a formal grammar in JSON format into a syntax-highlighter for Prism code highlighter
• highlightjs-grammar transform a formal grammar in JSON format into a syntax-highlight mode for Highlight.js code highlighter
• syntaxhighlighter-grammar transform a formal grammar in JSON format to a highlight brush for SyntaxHighlighter code highlighter
• Fuzzion a library of fuzzy / approximate string metrics for PHP, JavaScript, Python
• Matchy a library of string matching algorithms for PHP, JavaScript, Python
• PatternMatchingAlgorithms library of Pattern Matching Algorithms in JavaScript using Matchy
• SortingAlgorithms library of Sorting Algorithms in JavaScript