Re: Kernel Hashtable?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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>

Attachment: signature.asc
Description: Digital signature


[Index of Archives]     [Newbies FAQ]     [Linux Kernel Mentors]     [Linux Kernel Development]     [IETF Annouce]     [Git]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux SCSI]     [Linux ACPI]
  Powered by Linux