npmjs.org : z-algorithm
This algorithm finds all occurrences of a pattern in a text in linear time. Let length of text be n and of pattern be m, then total time taken is O(m + n) with linear space complexity.
Registry
-
Source
- Homepage
- JSON
purl: pkg:npm/z-algorithm
Keywords:
z-algorithm
, pattern-searching-algorithm
, filter-search-box
, string
, string-matching
, string-compare
, javascript
, rn-strings-filter
, rn-string-matching
, rn-strig-compare
, react-native
License: MIT
Latest release: almost 7 years ago
First release: almost 7 years ago
Dependent packages: 1
Dependent repositories: 1
Downloads: 85 last month
Stars: 4 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 6 days ago