{"id":16758198,"url":"https://github.com/foo123/patternmatchingalgorithms","last_synced_at":"2025-10-05T15:51:56.733Z","repository":{"id":18846425,"uuid":"22062464","full_name":"foo123/PatternMatchingAlgorithms","owner":"foo123","description":"Pattern Matching Algorithms implementations in JavaScript","archived":false,"fork":false,"pushed_at":"2022-08-08T06:55:39.000Z","size":186,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-01-22T19:48:44.395Z","etag":null,"topics":["algorithms","analysis","complexity","pattern-matching"],"latest_commit_sha":null,"homepage":"https://foo123.github.io/examples/pattern-matching-algorithms/","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/foo123.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-07-21T11:54:50.000Z","updated_at":"2024-05-12T06:51:10.000Z","dependencies_parsed_at":"2022-08-08T08:30:47.661Z","dependency_job_id":null,"html_url":"https://github.com/foo123/PatternMatchingAlgorithms","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/foo123%2FPatternMatchingAlgorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/foo123%2FPatternMatchingAlgorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/foo123%2FPatternMatchingAlgorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/foo123%2FPatternMatchingAlgorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/foo123","download_url":"https://codeload.github.com/foo123/PatternMatchingAlgorithms/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243838307,"owners_count":20356012,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","analysis","complexity","pattern-matching"],"created_at":"2024-10-13T04:04:28.454Z","updated_at":"2025-10-05T15:51:56.715Z","avatar_url":"https://github.com/foo123.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"Pattern Matching Algorithms\n===========================\n\nPattern Matching Algorithms Tests in JavaScript\n\nuses [Matchy](https://github.com/foo123/Matchy)\n\n**Included Algorithms**\n\n* Naive Matcher\n* [FSA (Finite-State-Automaton) Matcher](https://en.wikipedia.org/wiki/Finite-state_machine)\n* [Rabin-Karp Matcher](https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm)\n* [KMP (Knuth-Morris-Pratt) Matcher](https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm)\n* [Boyer-Moore Matcher](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm)\n* [Two-Way Matcher](https://en.wikipedia.org/wiki/Two-way_string-matching_algorithm)\n* [Commentz-Walter Matcher](https://en.wikipedia.org/wiki/Commentz-Walter_algorithm) (TODO)\n* [Baeza-Yates-Gonnet Matcher](https://en.wikipedia.org/wiki/Bitap_algorithm) (TODO)\n* [Aho-Corasick Matcher](https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm) (TODO)\n\n[![screenshot](/screenshot.png)](https://foo123.github.io/examples/pattern-matching-algorithms/)\n\n* [Live Playground Example](https://foo123.github.io/examples/pattern-matching-algorithms/)\n\n**see also:**\n\n* [Abacus](https://github.com/foo123/Abacus) Computer Algebra and Symbolic Computation System for Combinatorics and Algebraic Number Theory for JavaScript and Python\n* [TensorView](https://github.com/foo123/TensorView) view array data as multidimensional tensors of various shapes efficiently\n* [Geometrize](https://github.com/foo123/Geometrize) Computational Geometry and Rendering Library for JavaScript\n* [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\n* [CanvasLite](https://github.com/foo123/CanvasLite) an html canvas implementation in pure JavaScript\n* [Rasterizer](https://github.com/foo123/Rasterizer) stroke and fill lines, rectangles, curves and paths, without canvas\n* [Gradient](https://github.com/foo123/Gradient) create linear, radial, conic and elliptic gradients and image patterns without canvas\n* [css-color](https://github.com/foo123/css-color) simple class to parse and manipulate colors in various formats\n* [MOD3](https://github.com/foo123/MOD3) 3D Modifier Library in JavaScript\n* [HAAR.js](https://github.com/foo123/HAAR.js) image feature detection based on Haar Cascades in JavaScript (Viola-Jones-Lienhart et al Algorithm)\n* [HAARPHP](https://github.com/foo123/HAARPHP) image feature detection based on Haar Cascades in PHP (Viola-Jones-Lienhart et al Algorithm)\n* [FILTER.js](https://github.com/foo123/FILTER.js) video and image processing and computer vision Library in pure JavaScript (browser and node)\n* [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\n* [Regex Analyzer/Composer](https://github.com/foo123/RegexAnalyzer) Regular Expression Analyzer and Composer for PHP, JavaScript, Python\n* [GrammarTemplate](https://github.com/foo123/GrammarTemplate) grammar-based templating for PHP, JavaScript, Python\n* [codemirror-grammar](https://github.com/foo123/codemirror-grammar) transform a formal grammar in JSON format into a syntax-highlight parser for CodeMirror editor\n* [ace-grammar](https://github.com/foo123/ace-grammar) transform a formal grammar in JSON format into a syntax-highlight parser for ACE editor\n* [prism-grammar](https://github.com/foo123/prism-grammar) transform a formal grammar in JSON format into a syntax-highlighter for Prism code highlighter\n* [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\n* [syntaxhighlighter-grammar](https://github.com/foo123/syntaxhighlighter-grammar) transform a formal grammar in JSON format to a highlight brush for SyntaxHighlighter code highlighter\n* [Fuzzion](https://github.com/foo123/Fuzzion) a library of fuzzy / approximate string metrics for PHP, JavaScript, Python\n* [Matchy](https://github.com/foo123/Matchy) a library of string matching algorithms for PHP, JavaScript, Python\n* [PatternMatchingAlgorithms](https://github.com/foo123/PatternMatchingAlgorithms) library of Pattern Matching Algorithms in JavaScript using [Matchy](https://github.com/foo123/Matchy)\n* [SortingAlgorithms](https://github.com/foo123/SortingAlgorithms) library of Sorting Algorithms in JavaScript\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffoo123%2Fpatternmatchingalgorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffoo123%2Fpatternmatchingalgorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffoo123%2Fpatternmatchingalgorithms/lists"}