Hacker GitHub

← All repos

leeoniya/uFuzzy

View on GitHub ↗ ★ 3,042 JavaScript

A tiny, efficient fuzzy search that doesn't suck

13 mentions on Hacker News by 5 people: 1 story, 12 comments · first 2022-09-30 · latest 2026-04-16

Mentions per year 13 mentions · busiest year 2022 (6)
20082026
  1. …i tried fuzzy matching using a cleverly-assembled regexp approach which works surprisingly well: https://github.com/leeoniya/uFuzzy
  2. …the specific tradeoffs you chose / ideally offering an interactive comparison like μFuzzy does: https://github.com/leeoniya/uFuzzy
  3. …config? in my testing of fuzzy/substring matching it takes quite a while to create its huge index: https://github.com/leeoniya/uFuzzy?tab=readme-ov-file#perfor...
  4. …you should be aware of. see all the JS alternatives with their sizes and feature sets and perf: https://github.com/leeoniya/uFuzzy (scroll to bottom) i went down this path a few yrs ago and ended up picking ufuzzy:…
  5. …but it can also compose a regexp that simulates a Damerau-Levenshtein distance [1] of 1 :) [0] https://github.com/leeoniya/uFuzzy [1] https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_di...
  6. Thank you. We need more libs like that. I just researched the field yesterday and https://github.com/leeoniya/uFuzzy looked pretty good. But there is a gap in the market of such libs. Just few allow to send the whole html document,…
    comment by terpimost · 2024-02-15 · in Show HN: Frontend Fuzzy Search
  7. interesting. i made something much more stupid, but brutally effective: https://github.com/leeoniya/uFuzzy i guess if you wanted results ordered by contact frequency you can just keep the original haystack sorted by frequency, and would…
  8. …be enabled via url params): https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF... commit: https://github.com/leeoniya/uFuzzy/commit/63dc67b8bdb7577f85...
  9. …garbage results, too. actually, might be able to handle single-char-per-term omissions as well: https://github.com/leeoniya/uFuzzy/issues/2#issuecomment-126...
  10. this is answered in other parts of the thread here [1], but there might be some hope for it still! https://github.com/leeoniya/uFuzzy/issues/2 however, it's probably infeasible to accomodate more than single-char-per-term substitution…
  11. …filter step though at the moment it looks like it assumes you're working with an array in memory ( https://github.com/leeoniya/uFuzzy/blob/main/src/uFuzzy.js#L... ). That said I suspect there distance between this and something that could…
  12. quality: https://leeoniya.github.io/uFuzzy/demos/compare.html?libs=uF... perf: https://github.com/leeoniya/uFuzzy#benchmark
  13. ▲ 251
    Show HN: uFuzzy.js – A tiny, efficient fuzzy search that doesn't suck
    story by leeoniya · 2022-09-30 · 82 comments