Gene: I am talking about file names. On Sat, Mar 3, 2012 at 1:07 AM, Gene <gene.ress...@gmail.com> wrote:
> It's possible you're not getting any clear answers because the > question is unclear. Linux does many different kinds of name lookup > all over the system. What names are you talking about? > > > > On Mar 1, 3:50 pm, aanchal goyal <goyal.aanch...@gmail.com> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.