Nautilus

A new PPA has been created that brings this feature, which is also known as ‘interactive search’, ‘type ahead search’, and ‘search as you type’, back to Nautilus and back to Ubuntu.

sudo add-apt-repository ppa:lubomir-brindza/nautilus-typeahead

sudo apt dist-upgrade