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 majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html