This is a proof of concept fuzzy search (only for filenames) based on bigrams. It's still not integrated into baloo or optimized, but I'm creating a diff to ask if I'm on the right track here or not. What's missing:
- Integration into baloo as a search method
- Ranking of fuzzy results
- Journal of indexed files (to effeciently see if a file's been indexed yet)
- Hook into baloo_file to gradually index files
Let me know what else I need or if you'd rather have a different fuzzy matching algorithm.