# sorted-edit-distance

> Sort strings based on spaces in string and then run edit distance to decrease false negatives.

Latest version **3.0.0** (published 2020-09-08) · MIT license · 0 weekly downloads

## Install

```sh
npm install sorted-edit-distance
pnpm add sorted-edit-distance
yarn add sorted-edit-distance
bun add sorted-edit-distance
```

## 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 | 3.0.0 |
| Published | 2020-09-08 |
| First published | 2020-09-08 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | none |
| Module format | CommonJS |
| Dependencies | 0 |
| Unpacked size | 3.4 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 1 |
| Author | Kartik Rawat |
| Maintainers | kartikkhk |
| Keywords | edit-distace, sorted |

## Links

- npm: https://www.npmjs.com/package/sorted-edit-distance
- Repository: https://github.com/kartik1998/sorted-edit-distance
- Homepage: https://github.com/kartik1998/sorted-edit-distance#readme
- Issues: https://github.com/kartik1998/sorted-edit-distance/issues
- npm.io page: https://npm.io/package/sorted-edit-distance

## Recent versions

- 3.0.0 (latest) — 2020-09-08
- 2.0.1 — 2020-09-08
- 2.0.0 — 2020-09-08
- 1.0.0 — 2020-09-08

## README

## sorted-edit-distance

![](https://img.shields.io/badge/npm-v1.0.0-green) ![](https://img.shields.io/badge/edit--distance-DP-blue)

_This tool can be used to improve edit-distance checks for strings by sorting the strings and then running the edit-distance algorithm._

_eg._

```
Previous String A = dark apple eat
Previous String B = eat dark apple

# Now these strings will be sorted first :

New String A = apple dark eat
New String B = apple dark eat

```

**Usage**

```
const { sortedEditDistance, editDistance } = require('sorted-edit-distance');

const A = 'dark apple eat';
const B = 'eat dark apple';

const editDistance1 = sortedEditDistance(A, B);
const editDistance2 = editDistance(A, B);

```

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