aboutsummaryrefslogtreecommitdiff
path: root/tools/perf/scripts/python
diff options
context:
space:
mode:
authorSven Eckelmann <[email protected]>2010-11-22 00:56:00 +0100
committerGreg Kroah-Hartman <[email protected]>2010-11-29 11:09:13 -0800
commitbd204952cf161404eae0aa6478fb1b4c586ac678 (patch)
tree66042f5b26236aacceeaa693a95d6478666ead68 /tools/perf/scripts/python
parenta3238c3b379146a2d480dfee4c7f76c4692d7466 (diff)
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 <[email protected]> Signed-off-by: Sven Eckelmann <[email protected]> Signed-off-by: Greg Kroah-Hartman <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python')
0 files changed, 0 insertions, 0 deletions