Is there a file search engine like "Everything" in Linux?

view full story

http://unix.stackexchange.com – On Windows there a nice file search engine called Everything, which is (unline find) very fast and (unlike locate) always returns up to date results. AFAIK it works by filling a database from the NTFS journal (it doesn't work with other filesystems). I wonder if there's something similar (I don't care about the GUI; my point is the speed and the up-to-date guarantee) for Linux (ext3 or ext4); I have googled but found nothing. Can something like this be done or is even somebody working on it? (HowTos)