Install elpa-smex by entering the following commands in the terminal:
sudo apt update sudo apt install elpa-smex
Description:
M-x interface with Ido-style fuzzy matching
Smex is a M-x enhancement for Emacs. Built on top of Ido, it provides a convenient interface to your recently and most frequently used commands. And to all the other commands, too.
Homepage: http://github.com/nonsequitur/smex/
Version: 3.0-1
Section: universe/lisp