Este parece ser o Bug 133243 rastreado no Gnome Bugzilla.
Ross Girshick fez uma teoria tentando explicar por que isso acontece e propôs alguns soluções que precisam ser feitas no código do aplicativo ."O problema aqui, conforme observado, é que, para preencher g_complete arquivo no caminho do usuário é access'd e stat'd. Isso acontece uma vez toda vez que o diálogo de execução é criado. Em alguns sistemas isso leva um longo tempo para completar (10-20 segundos no meu antigo PIII 650 latop com gentoo). No entanto, uma vez que o kernel tenha armazenado em cache os inodes, é muito mais rápido correr no futuro ".