]>
git.proxmox.com Git - ceph.git/blob - ceph/src/dpdk/lib/librte_sched/rte_reciprocal.h
4 * Used with permission from original authors
5 * Hannes Frederic Sowa and Daniel Borkmann
7 * This algorithm is based on the paper "Division by Invariant
8 * Integers Using Multiplication" by Torbjörn Granlund and Peter
11 * The assembler implementation from Agner Fog, which this code is
12 * based on, can be found here:
13 * http://www.agner.org/optimize/asmlib.zip
15 * This optimization for A/B is helpful if the divisor B is mostly
16 * runtime invariant. The reciprocal of B is calculated in the
17 * slow-path with reciprocal_value(). The fast-path can then just use
18 * a much faster multiplication operation with a variable dividend A
19 * to calculate the division A/B.
22 #ifndef _RTE_RECIPROCAL_H_
23 #define _RTE_RECIPROCAL_H_
27 struct rte_reciprocal
{
32 static inline uint32_t rte_reciprocal_divide(uint32_t a
, struct rte_reciprocal R
)
34 uint32_t t
= (uint32_t)(((uint64_t)a
* R
.m
) >> 32);
36 return (t
+ ((a
- t
) >> R
.sh1
)) >> R
.sh2
;
39 struct rte_reciprocal
rte_reciprocal_value(uint32_t d
);
41 #endif /* _RTE_RECIPROCAL_H_ */