Find the answer to your Linux question:
Results 1 to 2 of 2
Hi 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 ...
Enjoy an ad free experience by logging in. Not a member yet? Register.
  1. #1
    Linux Enthusiast apoorv_khurasia's Avatar
    Join Date
    Feb 2005
    Posts
    624

    Question Hash Table and updatedb


    Hi

    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
    Location
    Holland
    Posts
    301
    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
  •