Find the answer to your Linux question:
Results 1 to 2 of 2
Enjoy an ad free experience by logging in. Not a member yet? Register.
  1. #1

    Question 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?
    "There is no sixth rule"
    --Rob Pike
    Registered Linux User: 400426 home page

  2. #2
    Linux User fernape's Avatar
    Join Date
    Dec 2005
    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.

    Best regards

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts