Hash Table and updatedb
I have a strong feeling that Linux Kernel uses hash tables for updatedb and slocate. Is this true? (I did not find this info at Google :( \). Also I will like to know where else is hashing used in Linux. Also what do the Windows guys do for searching?
I'm not sure about updatedb and slocate use hash tables... it is possible, but they are user-space programs, so they are independent to file searching in the linux kernel.
However, you're right, the linux kernel uses hash tables, for instance to deal with processes.