aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorDave Barach <dbarach@cisco.com>2017-08-31 05:58:22 -0400
committerDamjan Marion <dmarion.lists@gmail.com>2017-08-31 12:02:49 +0000
commitc8ef08ac63231120900ca08608a61625db28f096 (patch)
tree54e7f3f5850bb0124bebb5c31d28004e8e10d59c
parent9746552e98166cd07c5d77b26d805c5e602b0335 (diff)
Fix BIHASH_KVP_CACHE_SIZE == 0 case
Setting the bucket-level LRU cache size to zero removes the bucket-level LRU cache code. Change-Id: Idf2e63d0d508675e957366515863766f79a3479c Signed-off-by: Dave Barach <dbarach@cisco.com>
-rw-r--r--src/vppinfra/bihash_8_8.h2
-rw-r--r--src/vppinfra/bihash_template.c14
-rw-r--r--src/vppinfra/bihash_template.h25
3 files changed, 37 insertions, 4 deletions
diff --git a/src/vppinfra/bihash_8_8.h b/src/vppinfra/bihash_8_8.h
index f81002d6589..2deb64ef438 100644
--- a/src/vppinfra/bihash_8_8.h
+++ b/src/vppinfra/bihash_8_8.h
@@ -18,7 +18,7 @@
#define BIHASH_TYPE _8_8
#define BIHASH_KVP_PER_PAGE 4
-#define BIHASH_KVP_CACHE_SIZE 5
+#define BIHASH_KVP_CACHE_SIZE 0
#ifndef __included_bihash_8_8_h__
#define __included_bihash_8_8_h__
diff --git a/src/vppinfra/bihash_template.c b/src/vppinfra/bihash_template.c
index b5eb379a0f5..704d1659fc8 100644
--- a/src/vppinfra/bihash_template.c
+++ b/src/vppinfra/bihash_template.c
@@ -430,7 +430,9 @@ int BV (clib_bihash_search)
u64 hash;
u32 bucket_index;
BVT (clib_bihash_value) * v;
+#if BIHASH_KVP_CACHE_SIZE > 0
BVT (clib_bihash_kv) * kvp;
+#endif
BVT (clib_bihash_bucket) * b;
int i, limit;
@@ -444,6 +446,7 @@ int BV (clib_bihash_search)
if (b->offset == 0)
return -1;
+#if BIHASH_KVP_CACHE_SIZE > 0
/* Check the cache, if currently enabled */
if (PREDICT_TRUE ((b->cache_lru & (1 << 15)) == 0))
{
@@ -459,6 +462,7 @@ int BV (clib_bihash_search)
}
}
}
+#endif
hash >>= h->log2_nbuckets;
@@ -472,9 +476,10 @@ int BV (clib_bihash_search)
{
if (BV (clib_bihash_key_compare) (v->kvp[i].key, search_key->key))
{
- u8 cache_slot;
*valuep = v->kvp[i];
+#if BIHASH_KVP_CACHE_SIZE > 0
+ u8 cache_slot;
/* Shut off the cache */
if (BV (clib_bihash_lock_bucket) (b))
{
@@ -486,6 +491,7 @@ int BV (clib_bihash_search)
BV (clib_bihash_unlock_bucket) (b);
h->cache_misses++;
}
+#endif
return 0;
}
}
@@ -494,6 +500,7 @@ int BV (clib_bihash_search)
u8 *BV (format_bihash_lru) (u8 * s, va_list * args)
{
+#if BIHASH_KVP_SIZE > 0
int i;
BVT (clib_bihash_bucket) * b = va_arg (*args, BVT (clib_bihash_bucket) *);
u16 cache_lru = b->cache_lru;
@@ -502,13 +509,18 @@ u8 *BV (format_bihash_lru) (u8 * s, va_list * args)
for (i = 0; i < BIHASH_KVP_CACHE_SIZE; i++)
s = format (s, "[%d] ", ((cache_lru >> (3 * i)) & 7));
+#else
+ return format (s, "cache not configured");
+#endif
return (s);
}
void
BV (clib_bihash_update_lru_not_inline) (BVT (clib_bihash_bucket) * b, u8 slot)
{
+#if BIHASH_KVP_SIZE > 0
BV (clib_bihash_update_lru) (b, slot);
+#endif
}
u8 *BV (format_bihash) (u8 * s, va_list * args)
diff --git a/src/vppinfra/bihash_template.h b/src/vppinfra/bihash_template.h
index 3d9c59cb933..ea1b6f7b86f 100644
--- a/src/vppinfra/bihash_template.h
+++ b/src/vppinfra/bihash_template.h
@@ -65,7 +65,9 @@ typedef struct
};
u64 as_u64;
};
+#if BIHASH_KVP_CACHE_SIZE > 0
BVT (clib_bihash_kv) cache[BIHASH_KVP_CACHE_SIZE];
+#endif
} BVT (clib_bihash_bucket);
typedef struct
@@ -155,11 +157,16 @@ BV (clib_bihash_update_lru_not_inline) (BVT (clib_bihash_bucket) * b,
static inline u8 BV (clib_bihash_get_lru) (BVT (clib_bihash_bucket) * b)
{
+#if BIHASH_KVP_CACHE_SIZE > 0
return (b->cache_lru >> (3 * (BIHASH_KVP_CACHE_SIZE - 1))) & 7;
+#else
+ return 0;
+#endif
}
static inline void BV (clib_bihash_reset_cache) (BVT (clib_bihash_bucket) * b)
{
+#if BIHASH_KVP_CACHE_SIZE > 0
u16 initial_lru_value;
memset (b->cache, 0xff, sizeof (b->cache));
@@ -180,6 +187,7 @@ static inline void BV (clib_bihash_reset_cache) (BVT (clib_bihash_bucket) * b)
initial_lru_value = (0 << 12) | (1 << 9) | (2 << 6) | (3 << 3) | (4 << 0);
b->cache_lru = initial_lru_value;
+#endif
}
static inline int BV (clib_bihash_lock_bucket) (BVT (clib_bihash_bucket) * b)
@@ -254,7 +262,9 @@ static inline int BV (clib_bihash_search_inline)
u32 bucket_index;
BVT (clib_bihash_value) * v;
BVT (clib_bihash_bucket) * b;
+#if BIHASH_KVP_CACHE_SIZE > 0
BVT (clib_bihash_kv) * kvp;
+#endif
int i, limit;
hash = BV (clib_bihash_hash) (key_result);
@@ -265,6 +275,7 @@ static inline int BV (clib_bihash_search_inline)
if (b->offset == 0)
return -1;
+#if BIHASH_KVP_CACHE_SIZE > 0
/* Check the cache, if not currently locked */
if (PREDICT_TRUE ((b->cache_lru & (1 << 15)) == 0))
{
@@ -280,6 +291,7 @@ static inline int BV (clib_bihash_search_inline)
}
}
}
+#endif
hash >>= h->log2_nbuckets;
@@ -295,9 +307,10 @@ static inline int BV (clib_bihash_search_inline)
{
if (BV (clib_bihash_key_compare) (v->kvp[i].key, key_result->key))
{
- u8 cache_slot;
*key_result = v->kvp[i];
+#if BIHASH_KVP_CACHE_SIZE > 0
+ u8 cache_slot;
/* Try to lock the bucket */
if (BV (clib_bihash_lock_bucket) (b))
{
@@ -309,6 +322,7 @@ static inline int BV (clib_bihash_search_inline)
BV (clib_bihash_unlock_bucket) (b);
h->cache_misses++;
}
+#endif
return 0;
}
}
@@ -323,7 +337,9 @@ static inline int BV (clib_bihash_search_inline_2)
u32 bucket_index;
BVT (clib_bihash_value) * v;
BVT (clib_bihash_bucket) * b;
+#if BIHASH_KVP_CACHE_SIZE > 0
BVT (clib_bihash_kv) * kvp;
+#endif
int i, limit;
ASSERT (valuep);
@@ -337,6 +353,7 @@ static inline int BV (clib_bihash_search_inline_2)
return -1;
/* Check the cache, if currently unlocked */
+#if BIHASH_KVP_CACHE_SIZE > 0
if (PREDICT_TRUE ((b->cache_lru & (1 << 15)) == 0))
{
limit = BIHASH_KVP_CACHE_SIZE;
@@ -351,6 +368,7 @@ static inline int BV (clib_bihash_search_inline_2)
}
}
}
+#endif
hash >>= h->log2_nbuckets;
v = BV (clib_bihash_get_value) (h, b->offset);
@@ -365,9 +383,11 @@ static inline int BV (clib_bihash_search_inline_2)
{
if (BV (clib_bihash_key_compare) (v->kvp[i].key, search_key->key))
{
- u8 cache_slot;
*valuep = v->kvp[i];
+#if BIHASH_KVP_CACHE_SIZE > 0
+ u8 cache_slot;
+
/* Try to lock the bucket */
if (BV (clib_bihash_lock_bucket) (b))
{
@@ -379,6 +399,7 @@ static inline int BV (clib_bihash_search_inline_2)
BV (clib_bihash_unlock_bucket) (b);
h->cache_misses++;
}
+#endif
return 0;
}
}