Best Use & Engineering Application Guide

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.

Hardware _rdtsc: 3631721/100000 cycles/op
Latency: 6918461/400000 ns/op
Throughput: 400000000/6918461 ops/us
Compiled ELF64 .text: 644 B (136 x86_64 insns)
C64 64KB RAM Budget: 405/65536 (405 B source)
Ternary Vote: + (score 1) | Salience: 450445/5616
Pure-Rust Capsule Source Code (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

Head-to-Head Functional Equivalence Class Peers (1 Implementation(s) Matching 64 Test Vectors)

Global RankCapsule & DomainHardware _rdtscLatencyThroughputELF .textTernary VoteAuthor Aye
#1706calculate_luhn_check_digit (THIS CAPSULE)
domain: i1-cli-x86_64 | id: b299e87de73ac431b4764279c0f55a7a
3631721/100000 cyc/op6918461/400000 ns/op400000000/6918461 ops/us644 B .text (136 insns)+ (1)aye::Hue+Gemini(0+1)::x86_64 @ 432Hz