Reply to thread

Message

<blockquote data-quote="Hacker News" data-source="post: 70585" data-attributes="member: 365">Hello HN!I became frustrated with the unpredictible/poor match quality and opaqueness of &quot;relevance scores&quot; in existing fuzzy and fulltext search libs, so I tried something different and this is the result. The main selling point is the result quality / ordering, with best-in-class memory overhead and excellent performance being bonuses. The API is pretty stable at this point, but looking for feedback before committing to 1.0.TL;DRThe test corpus is a 4MB json file with 162k words/phrases, so give it a second for initial download. You can also drag/drop your own text/json corpus into the UI to try it against your own dataset.Live demo/compare with a few other libs (there are many more in the codebase, in various states of completion, WIP):<a href="https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uFuzzy,fuzzysort,QuickScore,Fuse&amp;search=super%20ma" target="_blank">https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF...</a>In isolation for perf assessment:<a href="https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uFuzzy&amp;search=super%20ma" target="_blank">https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF...</a>To increase fuzziness and get broader results, try setting intraMax=1 (core) and enable outOfOrder (userland):<a href="https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uFuzzy&amp;outOfOrder&amp;intraMax=1&amp;search=super%20ma" target="_blank">https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF...</a>Also play with the sortPreset selector to swap out the default Array.sort() for one in userland that prioritizes typehead-ness (the resultset remains identical).Still TODO:[CODE]&nbsp; - Example of stripping diacritics&nbsp; - Example of using non-latin charsets&nbsp; - Example of prefix-caching to improve typeahead perf even further&nbsp; - Example of poor man's document search (matching multiple object properties)[/CODE]That's all, thanks!<hr />Comments URL: <a href="https://news.ycombinator.com/item?id=33035580" target="_blank">https://news.ycombinator.com/item?id=33035580</a>Points: 39# Comments: 5<a href="https://github.com/leeoniya/uFuzzy" target="_blank">Continue reading...</a></blockquote>

[QUOTE="Hacker News, post: 70585, member: 365"] Hello HN! I became frustrated with the unpredictible/poor match quality and opaqueness of "relevance scores" in existing fuzzy and fulltext search libs, so I tried something different and this is the result. The main selling point is the result quality / ordering, with best-in-class memory overhead and excellent performance being bonuses. The API is pretty stable at this point, but looking for feedback before committing to 1.0. TL;DR The test corpus is a 4MB json file with 162k words/phrases, so give it a second for initial download. You can also drag/drop your own text/json corpus into the UI to try it against your own dataset. Live demo/compare with a few other libs (there are many more in the codebase, in various states of completion, WIP): [URL='https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uFuzzy,fuzzysort,QuickScore,Fuse&search=super%20ma']https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF...[/URL] In isolation for perf assessment: [URL='https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uFuzzy&search=super%20ma']https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF...[/URL] To increase fuzziness and get broader results, try setting intraMax=1 (core) and enable outOfOrder (userland): [URL='https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uFuzzy&outOfOrder&intraMax=1&search=super%20ma']https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF...[/URL] Also play with the sortPreset selector to swap out the default Array.sort() for one in userland that prioritizes typehead-ness (the resultset remains identical). Still TODO: [CODE] - Example of stripping diacritics - Example of using non-latin charsets - Example of prefix-caching to improve typeahead perf even further - Example of poor man's document search (matching multiple object properties) [/CODE] That's all, thanks! [HR][/HR] Comments URL: [URL]https://news.ycombinator.com/item?id=33035580[/URL] Points: 39 # Comments: 5 [url="https://github.com/leeoniya/uFuzzy"]Continue reading...[/url] [/QUOTE]

Verification