Locator is a simple graphical interface to /usr/bin/locate.
The „locate“ command is able to find files on your computer very quickly.
Well, it was simple and then grew a bit andvanced: Locator offers regular expression searches, is able to index removable media like CDs,...