Summary
https://github.com/ple1n/hoverpanel/
I have written this algorithm which is super fast for cumulative prefix autocompletion (aka type ahead hints)
Every completion step takes <20ms for a sequence of user input characters.
https://github.com/ple1n/strprox
There is no better opensource completion engine on the market