From abcddcbcabb180595ec8041ac7cf07249d896dc4 Mon Sep 17 00:00:00 2001 From: Andrew Yourtchenko Date: Sun, 27 May 2018 20:56:26 +0200 Subject: Add clib_bihash_search_inline_2_with_hash to bihash template Use similar approach as in the clib_bihash_search_inline_with_hash to be able to do the hash calculation and lookup separately. Change-Id: Ief79aa0f9f1e42b0af88be4807ca01fac30a80d7 Signed-off-by: Andrew Yourtchenko --- src/vppinfra/bihash_template.h | 20 +++++++++++++++----- 1 file changed, 15 insertions(+), 5 deletions(-) diff --git a/src/vppinfra/bihash_template.h b/src/vppinfra/bihash_template.h index 2101d44defe..8398c38f577 100644 --- a/src/vppinfra/bihash_template.h +++ b/src/vppinfra/bihash_template.h @@ -384,11 +384,10 @@ static inline void BV (clib_bihash_prefetch_data) CLIB_PREFETCH (v, CLIB_CACHE_LINE_BYTES, READ); } -static inline int BV (clib_bihash_search_inline_2) +static inline int BV (clib_bihash_search_inline_2_with_hash) (BVT (clib_bihash) * h, - BVT (clib_bihash_kv) * search_key, BVT (clib_bihash_kv) * valuep) + u64 hash, BVT (clib_bihash_kv) * search_key, BVT (clib_bihash_kv) * valuep) { - u64 hash; u32 bucket_index; BVT (clib_bihash_value) * v; BVT (clib_bihash_bucket) * b; @@ -399,8 +398,6 @@ static inline int BV (clib_bihash_search_inline_2) ASSERT (valuep); - hash = BV (clib_bihash_hash) (search_key); - bucket_index = hash & (h->nbuckets - 1); b = &h->buckets[bucket_index]; @@ -461,6 +458,19 @@ static inline int BV (clib_bihash_search_inline_2) return -1; } +static inline int BV (clib_bihash_search_inline_2) + (BVT (clib_bihash) * h, + BVT (clib_bihash_kv) * search_key, BVT (clib_bihash_kv) * valuep) +{ + u64 hash; + + hash = BV (clib_bihash_hash) (search_key); + + return BV (clib_bihash_search_inline_2_with_hash) (h, hash, search_key, + valuep); +} + + #endif /* __included_bihash_template_h__ */ /** @endcond */ -- cgit 1.2.3-korg