I love that the MFT makes utilities like that so fast. I couldn't imagine working without Everything Search. I've never found anything similar for Linux. I think I could do something with locate and a cron job, but that doesn't get instant updates to its database like Everything does.
but updatedb only takes a few seconds to update after it's done a full update, unless you've been fucking around with thousands up thousands of files just recently. Well on ext4, not sure about other filesystems.