D13747: Fuzzy filename search for Baloo

[Michael Eden]

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.kde.org/pipermail/kde-frameworks-devel/attachments/20180626/75c88a99/attachment.html>