If you look in
you should find a script called
mlocate.
When you boot up your PC (and roughly every 24 hours thereafter), mlocate will build a compact database of all the paths of your disk files.
You can search the database extremely rapidly, and your search string can consist of any mixture of consecutive characters from path names e.g.
Code:
locate gin/tray/16/a
/usr/share/pixmaps/pidgin/tray/16/available_4bit.ico
/usr/share/pixmaps/pidgin/tray/16/away_4bit.ico
Obviously you should just give a search string designed to give a small number of hits.
If you insist on real-time searches, it could take some time...