@joyghosh/matchstick

A collection of APIs for common pattern searching algorithms. Supported implementations are naive (simple), KMP pattern search and Rabin-Karp method.

v1.0.6 URL: https://unpkg.com/@joyghosh/matchstick@1.0.6/index.js

Open Browse Files

search pattern pattern search pattern searching kmp rabin-karp rabin karp Knuth Morris Pratt

rolling-search

filter the array of string/json objects using Rabin Karp algorithm

v1.0.1 URL: https://unpkg.com/rolling-search@1.0.1/dist/index.js

Open Browse Files

text string substring search filter match pattern find engine algorithm processing search-engine string-matching hash hashing rolling hash rabin-karp

js-rabin-karp-matcher

简单的 Rabin-Karp 算法（即 "拉宾-卡普" 算法）的实现，用于学习之目的，代码当中有每一部分的详细说明。

v1.0.2 URL: https://unpkg.com/js-rabin-karp-matcher@1.0.2/index.js

Open Browse Files

srikar526_graph_and_string_algorithms

A collection of common graph and string algorithms in JavaScript, including Dijkstra's, Floyd-Warshall, Union-Find, Naive Pattern Matching, and Rabin-Karp.

v1.0.0 URL: https://unpkg.com/srikar526_graph_and_string_algorithms@1.0.0/index.js

Open Browse Files

dijkstra floyd-warshall union-find rabin-karp naive-pattern-matching algorithms graph-algorithms string-algorithms pathfinding cycle-detection