5#ifndef BITCOIN_UTIL_FEEFRAC_H
6#define BITCOIN_UTIL_FEEFRAC_H
43 static inline std::pair<int64_t, uint32_t>
MulFallback(int64_t a, int32_t b)
noexcept
45 int64_t low = int64_t{
static_cast<uint32_t
>(a)} * b;
46 int64_t high = (a >> 32) * b;
47 return {high + (low >> 32),
static_cast<uint32_t
>(low)};
58 static inline int64_t
DivFallback(std::pair<int64_t, uint32_t> n, int32_t d,
bool round_down)
noexcept
64 int64_t quot_high = n.first / d;
67 int64_t n_low = ((n.first % d) << 32) + n.second;
72 int64_t quot_low = n_low / d;
73 int32_t mod_low = n_low % d;
74 quot_low += (mod_low > 0) - (mod_low && round_down);
76 return (quot_high << 32) + quot_low;
79#ifdef __SIZEOF_INT128__
82 static inline __int128
Mul(int64_t a, int32_t b)
noexcept
84 return __int128{a} * b;
92 static inline int64_t
Div(__int128 n, int32_t d,
bool round_down)
noexcept
99 return quot + (mod > 0) - (mod && round_down);
140 return {a.
fee + b.fee, a.size + b.size};
146 return {a.
fee - b.fee, a.size - b.size};
152 return a.fee == b.fee && a.size == b.size;
158 auto cross_a =
Mul(a.fee, b.size), cross_b =
Mul(b.fee, a.size);
159 return cross_a <=> cross_b;
165 auto cross_a =
Mul(a.fee, b.size), cross_b =
Mul(b.fee, a.size);
166 return cross_a < cross_b;
172 auto cross_a =
Mul(a.fee, b.size), cross_b =
Mul(b.fee, a.size);
173 return cross_a > cross_b;
179 auto cross_a =
Mul(a.fee, b.size), cross_b =
Mul(b.fee, a.size);
180 if (cross_a == cross_b)
return b.size <=> a.size;
181 return cross_a <=> cross_b;
187 std::swap(a.fee, b.fee);
188 std::swap(a.size, b.size);
200 template<
bool RoundDown>
205 if (
fee >= 0 &&
fee < 0x200000000) [[likely]] {
207 if constexpr (RoundDown) {
208 return (uint64_t(
fee) * at_size) / uint32_t(
size);
210 return (uint64_t(
fee) * at_size +
size - 1U) / uint32_t(
size);
220 int64_t
EvaluateFeeDown(int32_t at_size)
const noexcept {
return EvaluateFee<true>(at_size); }
222 int64_t
EvaluateFeeUp(int32_t at_size)
const noexcept {
return EvaluateFee<false>(at_size); }
233std::partial_ordering
CompareChunks(std::span<const FeeFrac> chunks0, std::span<const FeeFrac> chunks1);
236template<
typename Tag>
245 return {feefrac.
fee, feefrac.size};
#define Assume(val)
Assume is the identity function.
std::partial_ordering CompareChunks(std::span< const FeeFrac > chunks0, std::span< const FeeFrac > chunks1)
Compare the feerate diagrams implied by the provided sorted chunks data.
Data structure storing a fee and size, ordered by increasing fee/size.
constexpr FeeFrac(int64_t f, int32_t s) noexcept
Construct a FeeFrac with specified fee and size.
friend std::weak_ordering FeeRateCompare(const FeeFrac &a, const FeeFrac &b) noexcept
Compare two FeeFracs just by feerate.
friend FeeFrac operator-(const FeeFrac &a, const FeeFrac &b) noexcept
Subtract both fee and size.
friend bool operator>>(const FeeFrac &a, const FeeFrac &b) noexcept
Check if a FeeFrac object has strictly higher feerate than another.
friend void swap(FeeFrac &a, FeeFrac &b) noexcept
Swap two FeeFracs.
int64_t EvaluateFeeDown(int32_t at_size) const noexcept
Compute the fee for a given size at_size using this object's feerate, rounding down.
int64_t EvaluateFee(int32_t at_size) const noexcept
Compute the fee for a given size at_size using this object's feerate.
static int64_t DivFallback(std::pair< int64_t, uint32_t > n, int32_t d, bool round_down) noexcept
Helper function for 96/32 signed division, rounding towards negative infinity (if round_down) or posi...
int64_t EvaluateFeeUp(int32_t at_size) const noexcept
Compute the fee for a given size at_size using this object's feerate, rounding up.
friend std::strong_ordering operator<=>(const FeeFrac &a, const FeeFrac &b) noexcept
Compare two FeeFracs.
constexpr FeeFrac(const FeeFrac &) noexcept=default
static constexpr auto Div
constexpr FeeFrac & operator=(const FeeFrac &) noexcept=default
static constexpr auto Mul
friend bool operator<<(const FeeFrac &a, const FeeFrac &b) noexcept
Check if a FeeFrac object has strictly lower feerate than another.
void operator-=(const FeeFrac &other) noexcept
Subtract fee and size of another FeeFrac from this one.
void operator+=(const FeeFrac &other) noexcept
Add fee and size of another FeeFrac to this one.
bool IsEmpty() const noexcept
Check if this is empty (size and fee are 0).
constexpr FeeFrac() noexcept
Construct an IsEmpty() FeeFrac.
static std::pair< int64_t, uint32_t > MulFallback(int64_t a, int32_t b) noexcept
Helper function for 32*64 signed multiplication, returning an unspecified but totally ordered type.
friend FeeFrac operator+(const FeeFrac &a, const FeeFrac &b) noexcept
Sum fee and size.
friend bool operator==(const FeeFrac &a, const FeeFrac &b) noexcept
Check if two FeeFrac objects are equal (both same fee and same size).
Tagged wrapper around FeeFrac to avoid unit confusion.
static FeePerUnit FromFeeFrac(const FeeFrac &feefrac) noexcept
Convert a FeeFrac to a FeePerUnit.