Draft: Move to KCoreAddons::KFuzzyMatcher
Please try this and see if you its faster for you as well and the result quality is better and/or comparable
On Hold till KCoreAddons supports everything we need and till things are a bit more stable
Edited by Waqar Ahmed