mirror of https://gitee.com/rainbond/Rainbond.git synced 2024-12-03 20:27:46 +08:00

History

bay1ts 93f054a30b [REV] add vendor		2017-12-06 17:14:06 +08:00
..
fuzzy	[REV] add vendor	2017-12-06 17:14:06 +08:00
.travis.yml	[REV] add vendor	2017-12-06 17:14:06 +08:00
LICENSE	[REV] add vendor	2017-12-06 17:14:06 +08:00
Makefile	[REV] add vendor	2017-12-06 17:14:06 +08:00
README.md	[REV] add vendor	2017-12-06 17:14:06 +08:00

README.md

Fuzzy Search

Inspired by bevacqua/fuzzysearch, a fuzzy matching library written in JavaScript. But contains some extras like ranking using Levenshtein distance (see RankMatch()) and finding matches in a list of words (see Find()).

Fuzzy searching allows for flexibly matching a string with partial input, useful for filtering data very quickly based on lightweight user input.

The current implementation uses the algorithm suggested by Mr. Aleph, a russian compiler engineer working at V8.

Usage

fuzzy.Match("twl", "cartwheel")  // true
fuzzy.Match("cart", "cartwheel") // true
fuzzy.Match("cw", "cartwheel")   // true
fuzzy.Match("ee", "cartwheel")   // true
fuzzy.Match("art", "cartwheel")  // true
fuzzy.Match("eeel", "cartwheel") // false
fuzzy.Match("dog", "cartwheel")  // false

fuzzy.RankMatch("kitten", "sitting") // 3

words := []string{"cartwheel", "foobar", "wheel", "baz"}
fuzzy.Find("whl", words) // [cartwheel wheel]

fuzzy.RankFind("whl", words) // [{whl cartwheel 6} {whl wheel 2}]

You can sort the result of a fuzzy.RankFind() call using the sort package in the standard library:

matches := fuzzy.RankFind("whl", words) // [{whl cartwheel 6} {whl wheel 2}]
sort.Sort(matches) // [{whl wheel 2} {whl cartwheel 6}]

License

MIT