Ok.. I had never used it myself, I just had brushed thru the code long back & had assumed it contained an entire implementation of hash tables. Went thru it more carefully now. It just has single pointer list heads that would be useful while implementing our own hash tables. Thanks for the eye openers :-) ~ak On Mon, 7 Feb 2005 09:10:33 +0100, Jan Hudec <bulb@xxxxxx> wrote: > On Mon, Feb 07, 2005 at 10:27:06 +0530, Kishore A K wrote: > > Hi, > > > > In Kernal 2.6, hash table implementation is available in > > "linux/list.h" > > Could you kindly tell us where do you see it? Because I don't. The hlist > is called "hash list", but it is NOT a hash. It's still a just a linked > list. The hashes are usualy done as as arrays (fixed-length) of > hlist_heads. > > Actualy, there was a header called ghash.h in 2.4, but it was never > used, so it got deleted again. > > > ~Kishore AK > > > > -- > > "Dream as if you'll live forever; Live as if you'll die today." > > > > On Thu, 3 Feb 2005 19:13:50 -0800, Can Sar <csar@xxxxxxxxxxxx> wrote: > > > Hi, > > > > > > Is there a generic kernel hash table available? I've looked through > > > lib/ but couldn't find anything of the sort and have never stumbled > > > upon it in the past, so I'm fearing there isn't. It's always possible > > > to just port a simple user level hashtable, but it seems like I > > > shouldn't waste my time reinventing the wheel if it's already been > > > done. > > > > > > Thanks, > > > Can Sar > > > > > > -- > > > Kernelnewbies: Help each other learn about the Linux kernel. > > > Archive: http://mail.nl.linux.org/kernelnewbies/ > > > FAQ: http://kernelnewbies.org/faq/ > > > > > > > > > > > > -- > > "Dream as if you'll live forever; Live as if you'll die today." > > > > -- > > Kernelnewbies: Help each other learn about the Linux kernel. > > Archive: http://mail.nl.linux.org/kernelnewbies/ > > FAQ: http://kernelnewbies.org/faq/ > > > ------------------------------------------------------------------------------- > Jan 'Bulb' Hudec <bulb@xxxxxx> > > -- "Dream as if you'll live forever; Live as if you'll die today." -- Kernelnewbies: Help each other learn about the Linux kernel. Archive: http://mail.nl.linux.org/kernelnewbies/ FAQ: http://kernelnewbies.org/faq/
