Somewhat laggy backspace

[Kapeli]

With the plugin installed, "repeat" backspacing on a string that causes the autocomplete to show up is somewhat lagged/delayed.

Note: I've got the "Key Repeat" setting set to "Fast" in System Preferences.

Without plugin:

With plugin:

[chendo]

This is due to the fuzzy matching being more CPU intensive. I haven't noticed it because I tend to delete words rather than single characters. Caching results would probably help... I'll poke at it later

[slazyk]

Now the previous results are cached, so backspacing should be much faster.

There will still be a need to calculate results when backspacing after inserting a useful prefix or starting a completion for already typed string. Then the backspacing can only be further optimised by speeding up the calculations themselves.