5 #ifndef __INCLUDE_RTE_LRU_H__
6 #define __INCLUDE_RTE_LRU_H__
12 #include <rte_config.h>
13 #ifdef RTE_ARCH_X86_64
14 #include "rte_lru_x86.h"
15 #elif defined(RTE_ARCH_ARM64)
16 #include "rte_lru_arm64.h"
17 #elif defined(RTE_ARCH_MIPS_64)
18 #include "rte_lru_mips.h"
20 #undef RTE_TABLE_HASH_LRU_STRATEGY
21 #define RTE_TABLE_HASH_LRU_STRATEGY 1
24 #if RTE_TABLE_HASH_LRU_STRATEGY == 0
26 #define lru_init(bucket) \
31 #define lru_pos(bucket) (bucket->lru_list & 0xFFFFLLU)
33 #define lru_update(bucket, mru_val) \
39 #elif RTE_TABLE_HASH_LRU_STRATEGY == 1
41 #define lru_init(bucket) \
43 bucket->lru_list = 0x0000000100020003LLU; \
46 #define lru_pos(bucket) (bucket->lru_list & 0xFFFFLLU)
48 #define lru_update(bucket, mru_val) \
50 uint64_t x, pos, x0, x1, x2, mask; \
52 x = bucket->lru_list; \
55 if ((x >> 48) == ((uint64_t) mru_val)) \
58 if (((x >> 32) & 0xFFFFLLU) == ((uint64_t) mru_val)) \
61 if (((x >> 16) & 0xFFFFLLU) == ((uint64_t) mru_val)) \
64 if ((x & 0xFFFFLLU) == ((uint64_t) mru_val)) \
69 mask = (~0LLU) << pos; \
71 x1 = (x >> 16) & mask; \
72 x2 = (x << (48 - pos)) & (0xFFFFLLU << 48); \
76 bucket->lru_list = x; \
79 #elif (RTE_TABLE_HASH_LRU_STRATEGY == 2) || (RTE_TABLE_HASH_LRU_STRATEGY == 3)
87 #error "Incorrect value for RTE_TABLE_HASH_LRU_STRATEGY"