[haiku-development] Re: HASH table

"Salvatore Benedetto" <emitrax@xxxxxxxxx> wrote:
> I need to use a hash table in the ohci driver, along
> with basic functions (add, remove, find) of course.
> 
> Is there anything (maybe templated) ready and easy-to-use
> in the Haiku kernel API?
> 
> For now, I'm using *BSD solution which uses this hash function
> #define HASH(a) ((a) >> 4) % 128)
> where (a) is a physical address, and the result is used as index in 
> an
> 128 element array, where the virtual address is store (which is what 
> I need).

Have a look at headers/private/kernel/util/OpenHashTable.h.
For an example of code using it, see the TCP module.

Bye,
   Axel.


Other related posts: