DPDK  20.11.2
rte_lru.h
1 /* SPDX-License-Identifier: BSD-3-Clause
2  * Copyright(c) 2010-2014 Intel Corporation
3  */
4 
5 #ifndef __INCLUDE_RTE_LRU_H__
6 #define __INCLUDE_RTE_LRU_H__
7 
8 #ifdef __cplusplus
9 extern "C" {
10 #endif
11 
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_LOONGARCH_64)
18 #include "rte_lru_lsx.h"
19 #else
20 #undef RTE_TABLE_HASH_LRU_STRATEGY
21 #define RTE_TABLE_HASH_LRU_STRATEGY 1
22 #endif
23 
24 #if RTE_TABLE_HASH_LRU_STRATEGY == 0
25 
26 #define lru_init(bucket) \
27 do \
28  bucket = bucket; \
29 while (0)
30 
31 #define lru_pos(bucket) (bucket->lru_list & 0xFFFFLLU)
32 
33 #define lru_update(bucket, mru_val) \
34 do { \
35  bucket = bucket; \
36  mru_val = mru_val; \
37 } while (0)
38 
39 #elif RTE_TABLE_HASH_LRU_STRATEGY == 1
40 
41 #define lru_init(bucket) \
42 do \
43  bucket->lru_list = 0x0000000100020003LLU; \
44 while (0)
45 
46 #define lru_pos(bucket) (bucket->lru_list & 0xFFFFLLU)
47 
48 #define lru_update(bucket, mru_val) \
49 do { \
50  uint64_t x, pos, x0, x1, x2, mask; \
51  \
52  x = bucket->lru_list; \
53  \
54  pos = 4; \
55  if ((x >> 48) == ((uint64_t) mru_val)) \
56  pos = 3; \
57  \
58  if (((x >> 32) & 0xFFFFLLU) == ((uint64_t) mru_val)) \
59  pos = 2; \
60  \
61  if (((x >> 16) & 0xFFFFLLU) == ((uint64_t) mru_val)) \
62  pos = 1; \
63  \
64  if ((x & 0xFFFFLLU) == ((uint64_t) mru_val)) \
65  pos = 0; \
66  \
67  \
68  pos <<= 4; \
69  mask = (~0LLU) << pos; \
70  x0 = x & (~mask); \
71  x1 = (x >> 16) & mask; \
72  x2 = (x << (48 - pos)) & (0xFFFFLLU << 48); \
73  x = x0 | x1 | x2; \
74  \
75  if (pos != 64) \
76  bucket->lru_list = x; \
77 } while (0)
78 
79 #elif (RTE_TABLE_HASH_LRU_STRATEGY == 2) || (RTE_TABLE_HASH_LRU_STRATEGY == 3)
80 
85 #else
86 
87 #error "Incorrect value for RTE_TABLE_HASH_LRU_STRATEGY"
88 
89 #endif
90 
91 #ifdef __cplusplus
92 }
93 #endif
94 
95 #endif