Messages in this thread | | | From | (Eric W. Biederman) | Date | Thu, 02 Aug 2012 09:40:38 -0700 | Subject | Re: [RFC 1/4] hashtable: introduce a small and naive hashtable |
| |
Sasha Levin <levinsasha928@gmail.com> writes:
> Heh, I've started working on it in April, and just returned to this. Didn't think about rebasing to something new. > > will fix - Thanks!
You might want to look at some of the work that Eric Dumazet has done in the networking stack with rcu hashtables that can be resized.
For a trivial hash table I don't know if the abstraction is worth it. For a hash table that starts off small and grows as big as you need it the incent to use a hash table abstraction seems a lot stronger.
Eric
| |