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

• Readme
• Versions 2
• Dependent Packages 1
• Maintainers 1
• Sort

  • Name
  • Versions
  • Latest Release
  • Oldest Release
  • Dependent packages
  • Dependent repositories
  • Downloads
  • Maintainers
  • Most Stars
  • Least Stars