Simple Fuzzy Matching
We start building a Quick Open feature by implementing a simple fuzzy matching algorithm.
Episode 211 · Jul 10 2020
Quick Open
We build a fuzzy search algorithm that can power a Quick Open dialog, similar to Xcode and many other text editors.
6 Episodes · 2h21min
-
1.
-
2.
Scoring Results
To rank order search results, we introduce scores for matches and gaps.
Episode 212 · Jul 17 2020
-
3.
Complete Matching
We switch to a recursive algorithm to perform a complete fuzzy match.
Episode 213 · Jul 24 2020
-
4.
From Recursion to Loops
We lay the foundation for future performance improvements by refactoring our recursive algorithm to a matrix-based one.
Episode 214 · Jul 31 2020
-
5.
Optimizing Performance
We improve the performance of the fuzzy search algorithm by using better data types and avoiding unnecessary work.
Episode 215 · Aug 07 2020
-
6.
Optimizing Performance (Part 2)
We execute the fuzzy matching algorithm concurrently to reach 60 frames per second.
Episode 216 · Aug 14 2020