Engineering Category: Cryptographic Mixing, Checksums & Wire Integrity
Best Use in Production: High-avalanche 64-bit bijection mixing, deterministic PRNG state stepping, and keyed hash partitioning for hash tables and content addressing.
When to Select This Capsule: Holds the #1 Equivalence Crown across 2 functionally identical implementations (fastest verified hardware _rdtsc). Sub-10-cycle hardware kernel (760149/100000 cyc/op); safe for ultra-hot per-sample or per-packet inner loops.
Snap-Circuit Wiring Role: 1-to-1 Unary Transform Stage `(u64)->u64` — snaps directly into linear pipelines or fan-out DAG branches.
.text: 194 B (46 x86_64 insns)312 B)pub fn borg_rs_smart_tree_fnv_fold(seed: u64) -> u64 {
let mut h: u64 = 0xCBF2_9CE4_8422_2325 ^ seed;
let mut i: u32 = 0;
while i < 8 {
let octet = (seed >> (i * 8)) & 0xFF;
h ^= octet.wrapping_add(432);
h = h.wrapping_mul(0x0000_0100_0000_01B3);
i += 1;
}
h
}
rustc -C opt-level=3 x86_64 Disassembly (194 B .text / 46 insns)borg_rs_smart_tree_fnv_fold:
mov rax, rdi
movzx ecx, al
add rcx, 432
movabs rsi, -3750763034362895579
xor rsi, rdi
xor rsi, rcx
movabs rcx, 1099511628211
imul rsi, rcx
movzx edx, ah
add rdx, 432
xor rdx, rsi
imul rdx, rcx
mov esi, eax
shr esi, 16
movzx esi, sil
add rsi, 432
xor rsi, rdx
imul rsi, rcx
mov edx, eax
shr edx, 24
add rdx, 432
xor rdx, rsi
imul rdx, rcx
mov rsi, rdi
shr rsi, 32
movzx esi, sil
add rsi, 432
xor rsi, rdx
imul rsi, rcx
mov rdx, rdi
shr rdx, 40
movzx edx, dl
add rdx, 432
xor rdx, rsi
imul rdx, rcx
mov rsi, rdi
shr rsi, 48
movzx esi, sil
add rsi, 432
xor rsi, rdx
imul rsi, rcx
shr rax, 56
add rax, 432
xor rax, rsi
imul rax, rcx
ret
| Global Rank | Capsule & Domain | Hardware _rdtsc | Latency | Throughput | ELF .text | Ternary Vote | Author Aye |
|---|---|---|---|---|---|---|---|
| #72 | borg_rs_smart_tree_fnv_fold (THIS CAPSULE) domain: hash | id: 4d3deedf1968d763c2281ea600b61b3e | 760149/100000 cyc/op | 253383/100000 ns/op | 100000000/253383 ops/us | 194 B .text (46 insns) | + (1) | aye-a6000-prime @ 432Hz |
| #73 | st_golf_borg_rs_smart_tree_fnv_fold_u64 domain: borg-smart-tree | id: 892ad4d7846a8863c8f5fe97cc0399b2 | 1874169/200000 cyc/op | 203387/80000 ns/op | 80000000/203387 ops/us | 194 B .text (46 insns) | + (1) | aye::Hue+Gemini(0+1)::x86_64 @ 432Hz |