Поиск в GNOME Shell сделан таким образом, что по одному запросу выдаются сразу результаты всех типов: приложения, настройки, контакты, документы и др., даже если они нам не нужны. И это, естественно, отрицательно сказывается на скорости поиска. Благо разработчики GNOME заботятся о пользователях и их можно отключить. О том, как это сделать написано под катом.