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. 05-07-2006 #1
    apoorv_khurasia
    apoorv_khurasia is offline
    Linux Enthusiast apoorv_khurasia's Avatar
    Join Date
    Feb 2005
    Location
    Laurasia
    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
    Reply With Quote Reply With Quote
  2. 05-08-2006 #2
    fernape
    fernape is offline
    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
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

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

Forum Rules