That Warm and Fuzzy Feeling
summary
A PureScript fuzzy-search library implements a type‑ahead used in a client UI and handles thousands of local items; it ranks with Levenshtein plus positional penalties (ordered by a derived Ord tuple), filters by a Rational ratio filter to drop low‑coverage matches, and returns highlightable segment maps (Either lists per field) so records and dates (three years tested) can be matched and rendered. Performance is adequate for front‑end lists; code is on Pursuit/GitHub.
AI-written summary · about
chapters (20)
- 0:00Introduction
- 0:40Why
- 2:07Typeahead
- 2:35Fuzzy Search
- 4:21Sorting
- 5:27Annotations
- 7:10Strings
- 9:57Perfect Match
- 15:25Leverage Timing
- 16:20Model Ranking
- 18:08Filtering
- 19:29Rational Right
- 21:38Rational Filter
- 22:18Highlighting
- 24:20Unmatched String
- 24:54Combining Results
- 25:41Searching Through Other Fields
- 30:34Conclusion
- 31:39Questions
- 33:47Date Search
related talks
28mLyra: Disrupting the full-text search industry with JS
57mOptimizing Frontend Performance of a High-Load Search
19mDisrupting Full Text Search Industry With JavaScript
28mBeyond virtual lists: Introducing FSRW transformations to render large
24mPurely Fast
31mThe Need for Speed (aka Angular Performance).
30mA note on Editor performance
21mFawkes: Faster Mobile Page Loads via App Inspired Static Templating