"The function hash is the hash function the Linux kernel used in the dentry cache." - quoted from the same paper, *SPEC SFS **is one example of dentry hash function. Might wanna google to learn in detail, it has got of details which i couldn't understand.*
On Fri, Mar 2, 2012 at 2:20 AM, aanchal goyal <[email protected]>wrote: > anyone knows what hash function is used in the name lookup procedure in > linux? > > Procedure lookup(name) > 1: h := hash(name) > 2: dentryNode := hashtable(h) > 3: while dentryNode != NULL do > 4: if dentryNode- >name != name then > 5: dentryNode := dentryNode- >next > 6: else > 7: return dentryNode > 8: end if > 9: end while > -- > Regards,* > Aanchal Goyal*. > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
