diff options
| author | Sven Eckelmann <sven.eckelmann@gmx.de> | 2010-11-22 00:56:00 +0100 |
|---|---|---|
| committer | Greg Kroah-Hartman <gregkh@suse.de> | 2010-11-29 11:09:13 -0800 |
| commit | bd204952cf161404eae0aa6478fb1b4c586ac678 (patch) | |
| tree | 66042f5b26236aacceeaa693a95d6478666ead68 /drivers/staging/batman-adv/TODO | |
| parent | a3238c3b379146a2d480dfee4c7f76c4692d7466 (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 <davem@davemloft.net>
Signed-off-by: Sven Eckelmann <sven.eckelmann@gmx.de>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
Diffstat (limited to 'drivers/staging/batman-adv/TODO')
| -rw-r--r-- | drivers/staging/batman-adv/TODO | 2 |
1 files changed, 0 insertions, 2 deletions
diff --git a/drivers/staging/batman-adv/TODO b/drivers/staging/batman-adv/TODO index 91b5e9cd48d5..ba69ba3ab62d 100644 --- a/drivers/staging/batman-adv/TODO +++ b/drivers/staging/batman-adv/TODO @@ -1,5 +1,3 @@ - * remove own list functionality from hash - * use hlist_head, hlist_node in hash * Request a new review * Process the comments from the review * Move into mainline proper |