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.
Tom Herbert (3):
rhashtable: Add a function for in order insertion in buckets
rhashtable: allow lookup function to have compare function agument
rhashtable: Add scored lookups
include/linux/rhashtable.h | 122 ++++++++++++++++++++++++++++++++++++++++++---
lib/rhashtable.c | 20 ++++----
2 files changed, 125 insertions(+), 17 deletions(-)
--
1.8.1
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majord...@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
