From: Sven Eckelmann Date: Sun, 21 Nov 2010 23:56:00 +0000 (+0100) Subject: Staging: batman-adv: Rewrite hash using hlist_* X-Git-Tag: v2.6.38-rc1~423^2~218 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=bd204952cf161404eae0aa6478fb1b4c586ac678;p=pandora-kernel.git Staging: batman-adv: Rewrite hash using hlist_* The hash implementation is a complete implementation of a hash using buckets as hash entries and overflow buckets attached to them. The kernel already provides datastructures hlist_head and hlist_node which can be used to implement an hash using lists as hash buckets. So it is better to implement heavily used functionality on top of those instead of providing a full hash implementation. The rewrite changes the behavior of some functions slightly: * hash_add add elements to the front instead of the tail * hash_iterate doesn't provide pointer to access bucket->data directly, but it can be accessed using hlist_entry Reported-by: David S. Miller Signed-off-by: Sven Eckelmann Signed-off-by: Greg Kroah-Hartman --- Reading git-diff-tree failed