How to implement hash table in kernel code? July 28, 2011 10:32AM |

Hi,

I am doing a practice for an exam. I need to implement an Hash Table for use it in kernel. I saw uthash but it uses any lib available in user mode (stdlib).

I tried to study how other hash table are implemented (in /linux/include/pid.c) but I don't understand it (alloc_large_system_hash, where can I find docs for it (and other functions)?)

If anyone can help me, I'll be very gratefull.

Thanks in advance

Fabio

I am doing a practice for an exam. I need to implement an Hash Table for use it in kernel. I saw uthash but it uses any lib available in user mode (stdlib).

I tried to study how other hash table are implemented (in /linux/include/pid.c) but I don't understand it (alloc_large_system_hash, where can I find docs for it (and other functions)?)

If anyone can help me, I'll be very gratefull.

Thanks in advance

Fabio

Re: How to implement hash table in kernel code? January 10, 2019 10:48AM |

That is a very interesting and difficult question my friend... I think you should ask here https://paperleaf.ca/math/ for real qualified help.

Re: How to implement hash table in kernel code? March 10, 2019 05:08AM |

[paperleaf.ca] is a really nice one, thx