michaeleden created this revision. michaeleden added a reviewer: vhanda. Restricted Application added projects: Frameworks, Baloo. Restricted Application added subscribers: Baloo, kde-frameworks-devel. michaeleden requested review of this revision.
REVISION SUMMARY 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: 1. Integration into baloo as a search method 2. Ranking of fuzzy results 3. Journal of indexed files (to effeciently see if a file's been indexed yet) 4. 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. REPOSITORY R293 Baloo BRANCH feature/fuzzy-search REVISION DETAIL https://phabricator.kde.org/D13747 AFFECTED FILES src/engine/CMakeLists.txt src/engine/database.cpp src/engine/databasedbis.h src/engine/fuzzydb.cpp src/engine/fuzzydb.h src/engine/transaction.cpp To: michaeleden, vhanda Cc: kde-frameworks-devel, #baloo, ashaposhnikov, michaelh, astippich, spoorun, ngraham, bruns, abrahams