rustc -C opt-level=3): 2049 (203973 B .text / 53737 insns)22/9 Hz): 248798 B / 5979008 B (ratio 124399/2989504, saved 2865105/2989504, 11708 ″ dittos)| Rank & Crown | Function Name & Domain | Best Use & Snap-Circuit Role | Pin Signature & 64-Vec Hash | Hardware _rdtsc (p/q) | Details & Quick Peek |
|---|---|---|---|---|---|
| #2039 PEER of 8 | binary_gcd domain: base-layer-x86_64 | id: 0726148901e9Aye: aye::Hue+Gemini(0+1)::x86_64 @ 432Hz | Exact Integer Number Theory & Transcendentals Hardware-verified modular arithmetic, integer roots, and combinatorial invariants for exact rational math engines and cryptographic primitives. 2-to-1 Binary Combiner / Join Stage `(u64,u64)->u64` — ideal for merging two upstream DAG branches, dot products, or pairwise rank fusion. | (u64,u64)->u6464-vec BLAKE3: c8748439c46fC64 RAM: 409/65536 (409 B src) | 65364067/200000 cyc/op 62252217/400000 ns/op | 400000000/62252217 ops/us 87 B .text (27 insns) | Trit + (1) | Inspect Details & ASM →Quick Peek Rust (409 B)pub fn binary_gcd(mut u: u64, mut v: u64) -> u64 {
if u == 0 {
return v;
}
if v == 0 {
return u;
}
let shift = (u | v).trailing_zeros();
u >>= u.trailing_zeros();
loop {
v >>= v.trailing_zeros();
if u > v {
core::mem::swap(&mut u, &mut v);
}
v -= u;
if v == 0 {
break;
}
}
u << shift
} |