Frizbee fuzzy matcher

[Saghen]

Hey there, love the project! I recently wrote a fuzzy matching library in SIMD that outperforms nucleo and includes many of the scoring bonuses from FZY. It also optionally allows for typos by disabling the prefiltering step in nucleo/fzf. If you're interested in testing it, I'd be more than happy to throw up a PR integrating it!

https://github.com/Saghen/frizbee

[alexpasmantier]

Hi there, thanks for the interest!

Nice work on that SIMD matcher.
Sounds like an exciting experiment to try and swap out nucleo for frizbee indeed.

Just ran a couple of benches locally and it indeed seems consistently faster by a factor >2.

The only concern I have is that the high-level nucleo crate also provides quite a fair amount of plumbing around the matcher that enables things like incremental inspection of the matcher state while it's running (which means television can for example feed results to the UI as they arrive), optimizations when its current pattern is a prefix of the new pattern (which makes a lot of sense in the context of dynamic user input) etc.

All I'm saying is if we're heading that way, we might also have to replicate these features (if it's even possible with SIMD) to achieve similar performance.