1 /* SPDX-License-Identifier: BSD-3-Clause
2 * Copyright(c) 2010-2014 Intel Corporation
5 #ifndef __INCLUDE_RTE_LRU_H__
6 #define __INCLUDE_RTE_LRU_H__
12 #ifdef RTE_ARCH_X86_64
13 #include "rte_lru_x86.h"
14 #elif defined(RTE_ARCH_ARM64)
15 #include "rte_lru_arm64.h"
17 #undef RTE_TABLE_HASH_LRU_STRATEGY
18 #define RTE_TABLE_HASH_LRU_STRATEGY 1
21 #if RTE_TABLE_HASH_LRU_STRATEGY == 0
23 #define lru_init(bucket) \
28 #define lru_pos(bucket) (bucket->lru_list & 0xFFFFLLU)
30 #define lru_update(bucket, mru_val) \
36 #elif RTE_TABLE_HASH_LRU_STRATEGY == 1
38 #define lru_init(bucket) \
40 bucket->lru_list = 0x0000000100020003LLU; \
43 #define lru_pos(bucket) (bucket->lru_list & 0xFFFFLLU)
45 #define lru_update(bucket, mru_val) \
47 uint64_t x, pos, x0, x1, x2, mask; \
49 x = bucket->lru_list; \
52 if ((x >> 48) == ((uint64_t) mru_val)) \
55 if (((x >> 32) & 0xFFFFLLU) == ((uint64_t) mru_val)) \
58 if (((x >> 16) & 0xFFFFLLU) == ((uint64_t) mru_val)) \
61 if ((x & 0xFFFFLLU) == ((uint64_t) mru_val)) \
66 mask = (~0LLU) << pos; \
68 x1 = (x >> 16) & mask; \
69 x2 = (x << (48 - pos)) & (0xFFFFLLU << 48); \
73 bucket->lru_list = x; \
76 #elif (RTE_TABLE_HASH_LRU_STRATEGY == 2) || (RTE_TABLE_HASH_LRU_STRATEGY == 3)
79 * These strategies are implemented in architecture specific header files.
84 #error "Incorrect value for RTE_TABLE_HASH_LRU_STRATEGY"