Deja runs a local sqlite daemon over a unix socket, scores your history with frecency + directory affinity and uses Markov style sequence prediction to suggest what you’ll type next.
Pls let me know what you think. I'm still improving the tool and open for feedbacks. :)