Sur 15.10 avec une machine véloce, il y a effectivement une mini pause si je tape "is" (genre 0.5seconde). J'ai le même bug de l'historique pour muon.
Ce mec à refait un paquet muon patché pour 15.10:
https://bugs.kde.org/show_bug.cgi?id=343992#c3, à recupérer depuis son ppa perso (
non officiel, à vos propres risques !):
sudo apt-add-repository ppa:veger/ppa
sudo apt-get update
sudo apt-get install muon
facultatif
sudo apt-get install muon-discover
Je viens de tester, ça résoud le bug en effet. Mais je n'utilise pas muon de toute façon :p