[PATCH net-next 0/3] rhashtable: Wildcard and scored lookups

[Tom Herbert <tom@herbertland.com>]

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