]>
git.proxmox.com Git - ceph.git/blob - ceph/src/seastar/dpdk/lib/librte_sched/rte_sched_common.h
1 /* SPDX-License-Identifier: BSD-3-Clause
2 * Copyright(c) 2010-2014 Intel Corporation
5 #ifndef __INCLUDE_RTE_SCHED_COMMON_H__
6 #define __INCLUDE_RTE_SCHED_COMMON_H__
13 #include <sys/types.h>
15 #define __rte_aligned_16 __attribute__((__aligned__(16)))
17 static inline uint32_t
18 rte_sched_min_val_2_u32(uint32_t x
, uint32_t y
)
20 return (x
< y
)? x
: y
;
24 static inline uint32_t
25 rte_min_pos_4_u16(uint16_t *x
)
29 pos0
= (x
[0] <= x
[1])? 0 : 1;
30 pos1
= (x
[2] <= x
[3])? 2 : 3;
32 return (x
[pos0
] <= x
[pos1
])? pos0
: pos1
;
37 /* simplified version to remove branches with CMOV instruction */
38 static inline uint32_t
39 rte_min_pos_4_u16(uint16_t *x
)
44 if (x
[1] <= x
[0]) pos0
= 1;
45 if (x
[3] <= x
[2]) pos1
= 3;
46 if (x
[pos1
] <= x
[pos0
]) pos0
= pos1
;
54 * Compute the Greatest Common Divisor (GCD) of two numbers.
55 * This implementation uses Euclid's algorithm:
57 * gcd(a, b) = gcd(b, a mod b)
60 static inline uint32_t
61 rte_get_gcd(uint32_t a
, uint32_t b
)
86 * Compute the Lowest Common Denominator (LCD) of two numbers.
87 * This implementation computes GCD first:
88 * LCD(a, b) = (a * b) / GCD(a, b)
91 static inline uint32_t
92 rte_get_lcd(uint32_t a
, uint32_t b
)
94 return (a
* b
) / rte_get_gcd(a
, b
);
101 #endif /* __INCLUDE_RTE_SCHED_COMMON_H__ */