[haiku-development] HASH table

  • From: "Salvatore Benedetto" <emitrax@xxxxxxxxx>
  • To: haiku-development@xxxxxxxxxxxxx
  • Date: Tue, 22 Jan 2008 18:07:25 +0000

Hi,

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).

Thanks,

-- 
Salvatore Benedetto (a.k.a. emitrax)
Student of Computer Engineer
University of Pisa
www.messinalug.org

Other related posts: