node package manager
Love JavaScript? Your insights can make it even better. Take the 2017 JavaScript Ecosystem Survey ยป



Fuzzy string search algorithm that searches for a given pattern in a text respecting an amount of errors (Levenshtein distance).

It's a JavaScript implementation of the algorithm present in the paper A Faster Algorithm for Approximate String Matching by Ricardo Baeza Yates and Gonzalo Navarro:


$ npm install bitap
$ node
> let bitap = require('bitap')
> bitap('where is my elephant', 'telephone', 3)
[ 18 ]