'hlist' structures

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

 



Hi,

This might seems to a very trivial question so please bear with me.
I was going through kernel (2.6.24) hash list implementation.

I am not able to understand:
1. How 'hlist_head' and 'hlist_node' structures is used to implement hash list?
2. What is the purpose of '**pprev' in hlist_node as it contains address of pointer to self node?
3. I am reading this in context of PID allocator, is there any document that explains how various data-structures being used in allocating PIDs?

Thanks,
Chetan Nanda

[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