Add hash_helper.h for custom dynamic hash tables
authorBarret Rhoden <brho@cs.berkeley.edu>
Tue, 1 Nov 2016 00:25:21 +0000 (20:25 -0400)
committerBarret Rhoden <brho@cs.berkeley.edu>
Tue, 29 Nov 2016 16:27:40 +0000 (11:27 -0500)
commitaa09290195133b9c3a1a0e51b238c4bbfaaf4354
tree3426e49b24c7f30a17e34530bf38bf7659494553
parent8d4109bb5168a379bd82f103dece410872f8ea01
Add hash_helper.h for custom dynamic hash tables

The full-fledged dynamic hashtable.c doesn't work for a lot of code that
needs more control over its hash table.  For instance, the arena
allocator needs fine-grained control over allocations and a node's list
membership.

This header is a few building-block helpers that allow you to build your
own dynamically resized hash table.

Signed-off-by: Barret Rhoden <brho@cs.berkeley.edu>
kern/include/hash_helper.h [new file with mode: 0644]