# knuth-morris-pratt

> An implementation of the Knuth-Morris-Pratt string searching algorithm.

Latest version **1.0.0** (published 2015-09-28) · MIT license · 0 weekly downloads

## Install

```sh
npm install knuth-morris-pratt
pnpm add knuth-morris-pratt
yarn add knuth-morris-pratt
bun add knuth-morris-pratt
```

## Health

**Score 15/100 (F)** — status: abandoned.

Positive: no vulnerabilities.

Warnings: low downloads; no types; no esm support.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 1.0.0 |
| Published | 2015-09-28 |
| First published | 2015-09-28 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | none |
| Module format | CommonJS |
| Dependencies | 0 |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 3 |
| Author | Julian Alexander Fleischer |
| Maintainers | scravy |
| Keywords | strings, string, string-search, search, knuth, morris, pratt, kmp |

## Links

- npm: https://www.npmjs.com/package/knuth-morris-pratt
- Repository: https://github.com/nodash/knuth-morris-pratt
- Issues: https://github.com/nodash/knuth-morris-pratt/issues
- npm.io page: https://npm.io/package/knuth-morris-pratt

## Alternatives

- [@mce/gif](https://npm.io/package/@mce/gif.md) — 2.6K weekly downloads
- [cleanse](https://npm.io/package/cleanse.md) — 173 weekly downloads
- [str](https://npm.io/package/str.md) — 127 weekly downloads
- [naming](https://npm.io/package/naming.md) — 95 weekly downloads
- [tap-telco-api](https://npm.io/package/tap-telco-api.md) — 19 weekly downloads

## Recent versions

- 1.0.0 (latest) — 2015-09-28

## README

knuth-morris-pratt
==================

An implementation of the
[Knuth-Morris-Pratt](https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm)
string searching algorithm in JavaScript (it works with strings ***and*** arrays!).

License
-------

    Copyright (c) 2015 Julian Fleischer

    Permission is hereby granted, free of charge, to any
    person obtaining a copy of this software and associated
    documentation files (the "Software"), to deal in the
    Software without restriction, including without
    limitation the rights to use, copy, modify, merge,
    publish, distribute, sublicense, and/or sell copies of
    the Software, and to permit persons to whom the Software
    is furnished to do so, subject to the following
    conditions:

    The above copyright notice and this permission notice
    shall be included in all copies or substantial portions
    of the Software.

    THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF
    ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
    TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
    PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
    THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
    DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF
    CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
    CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
    IN THE SOFTWARE.

---
_Source: https://npm.io/package/knuth-morris-pratt · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._