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: Sole canonical implementation for its 64-vector functional equivalence class. Multi-step compute kernel (3631721/100000 cyc/op); best used at frame, block, or batch aggregation boundaries.
Snap-Circuit Wiring Role: Slice Ingress / Scanner Stage `(&[u8])->u8` — digests raw byte buffers into scalar tokens or checksums.
.text: 644 B (136 x86_64 insns)405 B)pub fn calculate_luhn_check_digit(digits: &[u8]) -> u8 {
let mut sum: u32 = 0;
let mut double = true;
for &digit in digits.iter().rev() {
let mut d = (digit % 10) as u32;
if double {
d *= 2;
if d > 9 {
d -= 9;
}
}
sum = sum.wrapping_add(d);
double = !double;
}
((10 - (sum % 10)) % 10) as u8
}
rustc -C opt-level=3 x86_64 Disassembly (644 B .text / 136 insns)calculate_luhn_check_digit:
test rsi, rsi
je .LBB7_9
lea rax, [rdi + rsi]
xor edx, edx
cmp rsi, 8
jb .LBB7_5
movabs rcx, 9223372036854775800
and rcx, rsi
mov rdx, rcx
neg rdx
sub rax, rcx
lea r8, [rsi + rdi]
add r8, -4
pxor xmm0, xmm0
xor r9d, r9d
movdqa xmm1, xmmword ptr [rip + .LCPI7_0]
movdqa xmm2, xmmword ptr [rip + .LCPI7_1]
movdqa xmm3, xmmword ptr [rip + .LCPI7_2]
movdqa xmm5, xmmword ptr [rip + .LCPI7_3]
movdqa xmm6, xmmword ptr [rip + .LCPI7_4]
movdqa xmm8, xmmword ptr [rip + .LCPI7_5]
pxor xmm7, xmm7
pxor xmm4, xmm4
.LBB7_3:
movd xmm10, dword ptr [r8 + r9]
movd xmm9, dword ptr [r8 + r9 - 4]
movdqa xmm11, xmm10
punpcklbw xmm11, xmm0
pmullw xmm11, xmm1
psrlw xmm11, 8
packuswb xmm11, xmm0
psrlw xmm11, 3
pand xmm11, xmm2
movdqa xmm12, xmm11
punpckhbw xmm12, xmm12
pmullw xmm12, xmm3
pand xmm12, xmm5
punpcklbw xmm11, xmm11
pmullw xmm11, xmm3
pand xmm11, xmm5
packuswb xmm11, xmm12
psubb xmm10, xmm11
punpcklbw xmm10, xmm0
pshuflw xmm10, xmm10, 27
packuswb xmm10, xmm10
movdqa xmm11, xmm9
punpcklbw xmm11, xmm0
pmullw xmm11, xmm1
psrlw xmm11, 8
packuswb xmm11, xmm0
psrlw xmm11, 3
pand xmm11, xmm2
movdqa xmm12, xmm11
punpckhbw xmm12, xmm12
pmullw xmm12, xmm3
pand xmm12, xmm5
punpcklbw xmm11, xmm11
pmullw xmm11, xmm3
pand xmm11, xmm5
packuswb xmm11, xmm12
psubb xmm9, xmm11
punpcklbw xmm9, xmm0
pshuflw xmm11, xmm9, 27
packuswb xmm11, xmm11
movdqa xmm9, xmm10
pminub xmm9, xmm6
pcmpeqb xmm9, xmm10
punpcklbw xmm10, xmm0
movdqa xmm12, xmm10
punpcklwd xmm12, xmm0
movdqa xmm13, xmm11
pminub xmm13, xmm6
pcmpeqb xmm13, xmm11
punpcklbw xmm11, xmm0
movdqa xmm14, xmm11
punpcklwd xmm14, xmm0
paddd xmm12, xmm12
paddd xmm14, xmm14
punpcklbw xmm9, xmm9
punpcklwd xmm9, xmm9
punpcklbw xmm13, xmm13
punpcklwd xmm13, xmm13
pandn xmm9, xmm8
paddd xmm9, xmm12
pandn xmm13, xmm8
paddd xmm13, xmm14
pshufd xmm9, xmm9, 232
psrld xmm10, 16
punpckldq xmm9, xmm10
paddd xmm7, xmm9
pshufd xmm9, xmm13, 232
psrld xmm11, 16
punpckldq xmm9, xmm11
paddd xmm4, xmm9
add r9, -8
cmp rdx, r9
jne .LBB7_3
paddd xmm4, xmm7
pshufd xmm0, xmm4, 238
paddd xmm0, xmm4
pshufd xmm1, xmm0, 85
paddd xmm1, xmm0
movd edx, xmm1
cmp rsi, rcx
je .LBB7_7
.LBB7_5:
mov cl, 1
.LBB7_6:
movzx esi, byte ptr [rax - 1]
dec rax
imul r8d, esi, 205
shr r8d, 10
and r8d, -2
lea r8d, [r8 + 4*r8]
sub sil, r8b
movzx esi, sil
lea r8d, [rsi + rsi]
cmp sil, 5
lea r9d, [rsi + rsi - 9]
cmovb r9d, r8d
test cl, 1
cmove r9d, esi
add edx, r9d
xor cl, 1
cmp rax, rdi
jne .LBB7_6
.LBB7_7:
mov eax, edx
mov ecx, 3435973837
imul rcx, rax
shr rcx, 35
add ecx, ecx
lea eax, [rcx + 4*rcx]
sub edx, eax
je .LBB7_9
mov al, 10
sub al, dl
ret
.LBB7_9:
xor eax, eax
ret
| Global Rank | Capsule & Domain | Hardware _rdtsc | Latency | Throughput | ELF .text | Ternary Vote | Author Aye |
|---|---|---|---|---|---|---|---|
| #1706 | calculate_luhn_check_digit (THIS CAPSULE) domain: i1-cli-x86_64 | id: b299e87de73ac431b4764279c0f55a7a | 3631721/100000 cyc/op | 6918461/400000 ns/op | 400000000/6918461 ops/us | 644 B .text (136 insns) | + (1) | aye::Hue+Gemini(0+1)::x86_64 @ 432Hz |