1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#[inline(always)]
pub const fn adc(a: u64, b: u64, carry: u64) -> (u64, u64) {
let ret = (a as u128) + (b as u128) + (carry as u128);
#[allow(clippy::cast_possible_truncation)]
(ret as u64, (ret >> 64) as u64)
}
#[inline(always)]
pub const fn sbb(a: u64, b: u64, borrow: u64) -> (u64, u64) {
let ret = (a as u128).wrapping_sub((b as u128) + ((borrow >> 63) as u128));
#[allow(clippy::cast_possible_truncation)]
(ret as u64, (ret >> 64) as u64)
}
#[inline(always)]
pub const fn mac(a: u64, b: u64, c: u64, carry: u64) -> (u64, u64) {
let ret = (a as u128) + ((b as u128) * (c as u128)) + (carry as u128);
#[allow(clippy::cast_possible_truncation)]
(ret as u64, (ret >> 64) as u64)
}
#[inline(always)]
pub const fn msb(a: u64, b: u64, c: u64, borrow: u64) -> (u64, u64) {
let ret = (a as u128).wrapping_sub((b as u128) * (c as u128) + (borrow as u128));
#[allow(clippy::cast_possible_truncation)]
(ret as u64, 0_u64.wrapping_sub((ret >> 64) as u64))
}
#[inline(always)]
pub const fn div_2_1(lo: u64, hi: u64, d: u64) -> (u64, u64) {
let n = ((hi as u128) << 64) | (lo as u128);
let q = n / (d as u128);
let r = n % (d as u128);
#[allow(clippy::cast_possible_truncation)]
(q as u64, r as u64)
}