This patch set implements:
- A compare function can be passed in the lookup. This allows for
comparison to include "wildcard fields"
- Order insertion within a bucket, so that entries with more specific
information can be matched first.
- Scored lookups. This is like the socket lookups. It allows
different levels of matching, and returning one of N possible
best matches with a uniform distribution based on flow hash.
Testing: Tested this in conjunction with ILA development. Will be
posting ILA patches shortly.
V2:
- Added rhashtable_lookup_ordered_cmpfn to ensure that greatest
ordered matching entry is found during rehashing
- Minor cleanup to scored lookup patch
Tom Herbert (3):
rhashtable: Allow lookup function to have compare function agument
rhashtable: Add a function for in order insertion and lookup in
buckets
rhashtable: Add scored lookups
include/linux/rhashtable.h | 194 +++++++++++++++++++++++++++++++++++++++++++--
lib/rhashtable.c | 20 ++---
2 files changed, 196 insertions(+), 18 deletions(-)
--
1.8.1
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
