asearch
増井俊之.iconによる曖昧検索のRuby実装
https://rubygems.org/gems/asearch
そのJavaScript版を作ったshokai.icon
https://www.npmjs.com/package/asearch
$ npm install asearch
coffeeで書いたけど未だにちゃんと動いてる
欠点
文字列をバイナリとして見ているので、マルチバイト文字に弱い
正確にやるなら書記素毎に分割する必要がある