Best Use & Engineering Application Guide

Engineering Category: Hybrid Retrieval, Ranking & Entropy

Best Use in Production: Evaluating Q8 fixed-point Shannon information density over byte or token histograms to detect anomalies, compressed payloads, or high-salience bursts.

When to Select This Capsule: Holds the #1 Equivalence Crown across 2 functionally identical implementations (fastest verified hardware _rdtsc). Low-latency L1-resident kernel (2485301/100000 cyc/op); well-suited for high-frequency pipeline stages.

Snap-Circuit Wiring Role: 1-to-1 Unary Transform Stage `(u64)->u64` — snaps directly into linear pipelines or fan-out DAG branches.

Hardware _rdtsc: 2485301/100000 cycles/op
Latency: 21071/3125 ns/op
Throughput: 3125000/21071 ops/us
Compiled ELF64 .text: 581 B (163 x86_64 insns)
C64 64KB RAM Budget: 191/16384 (764 B source)
Ternary Vote: + (score 1) | Salience: 107775/1204
Pure-Rust Capsule Source Code (764 B)
pub const fn st_golf_shannon_entropy_q8_u64(packed_hist: u64) -> u64 {
    let pairs = (packed_hist & 0x00FF_00FF_00FF_00FF) + ((packed_hist >> 8) & 0x00FF_00FF_00FF_00FF);
    let total = ((pairs.wrapping_mul(0x0001_0001_0001_0001)) >> 48) + 8;
    let total_log2_q8 = (63 - total.leading_zeros() as u64) << 8;
    let inv = ((1u64 << 32) + total - 1) / total;
    let mut entropy_q8: u64 = 0;
    let mut j: u32 = 0;
    while j < 64 {
        let c = ((packed_hist >> j) & 0xFF) + 1;
        let msb = (63 - c.leading_zeros()) as u64;
        let c_log2_q8 = (msb << 8) + (((c ^ (1u64 << msb)) << 8) >> msb);
        let info_q8 = total_log2_q8.saturating_sub(c_log2_q8);
        entropy_q8 += ((c * info_q8) * inv) >> 32;
        j += 8;
    }
    entropy_q8
}
rustc -C opt-level=3 x86_64 Disassembly (581 B .text / 163 insns)
st_golf_shannon_entropy_q8_u64:
    push    rbx
    movabs    rax, 71777214294589695
    mov    rcx, rdi
    and    rcx, rax
    mov    r9, rdi
    shr    r9, 8
    and    rax, r9
    add    rax, rcx
    movabs    rcx, 281479271743489
    imul    rcx, rax
    shr    rcx, 48
    lea    r10, [rcx + 8]
    bsr    rsi, r10
    xor    esi, 63
    shl    esi, 8
    xor    rsi, 16128
    movabs    rax, 4294967303
    add    rax, rcx
    xor    r8d, r8d
    xor    edx, edx
    div    r10
    movzx    r10d, dil
    inc    r10
    bsr    rcx, r10
    mov    r11, r10
    btc    r11, rcx
    shl    r11, 8
    shr    r11, cl
    shl    ecx, 8
    add    r11, rcx
    mov    rdx, rsi
    sub    rdx, r11
    cmovb    rdx, r8
    imul    rdx, r10
    imul    rdx, rax
    shr    rdx, 32
    movzx    r10d, r9b
    inc    r10
    bsr    rcx, r10
    mov    r11, r10
    btc    r11, rcx
    mov    r9d, ecx
    shl    r9d, 8
    shl    r11, 8
    shr    r11, cl
    add    r11, r9
    mov    r9, rsi
    sub    r9, r11
    cmovb    r9, r8
    imul    r9, r10
    imul    r9, rax
    shr    r9, 32
    add    r9, rdx
    mov    ecx, edi
    shr    ecx, 16
    movzx    edx, cl
    inc    rdx
    bsr    rcx, rdx
    mov    r11, rdx
    btc    r11, rcx
    shl    r11, 8
    shr    r11, cl
    shl    ecx, 8
    add    r11, rcx
    mov    r10, rsi
    sub    r10, r11
    cmovb    r10, r8
    imul    r10, rdx
    imul    r10, rax
    shr    r10, 32
    mov    r11d, edi
    shr    r11d, 24
    inc    r11
    bsr    rcx, r11
    mov    rbx, r11
    btc    rbx, rcx
    mov    edx, ecx
    shl    edx, 8
    shl    rbx, 8
    shr    rbx, cl
    add    rbx, rdx
    mov    rdx, rsi
    sub    rdx, rbx
    cmovb    rdx, r8
    imul    rdx, r11
    imul    rdx, rax
    shr    rdx, 32
    add    rdx, r10
    add    rdx, r9
    mov    rcx, rdi
    shr    rcx, 32
    movzx    r9d, cl
    inc    r9
    bsr    rcx, r9
    mov    r11, r9
    btc    r11, rcx
    mov    r10d, ecx
    shl    r10d, 8
    shl    r11, 8
    shr    r11, cl
    add    r11, r10
    mov    r10, rsi
    sub    r10, r11
    cmovb    r10, r8
    imul    r10, r9
    imul    r10, rax
    shr    r10, 32
    mov    rcx, rdi
    shr    rcx, 40
    movzx    r11d, cl
    inc    r11
    bsr    rcx, r11
    mov    rbx, r11
    btc    rbx, rcx
    shl    rbx, 8
    shr    rbx, cl
    shl    ecx, 8
    add    rbx, rcx
    mov    r9, rsi
    sub    r9, rbx
    cmovb    r9, r8
    imul    r9, r11
    imul    r9, rax
    shr    r9, 32
    add    r9, r10
    mov    rcx, rdi
    shr    rcx, 48
    movzx    r11d, cl
    inc    r11
    bsr    rcx, r11
    mov    rbx, r11
    btc    rbx, rcx
    mov    r10d, ecx
    shl    rbx, 8
    shr    rbx, cl
    shl    r10d, 8
    add    rbx, r10
    mov    r10, rsi
    sub    r10, rbx
    cmovb    r10, r8
    imul    r10, r11
    imul    r10, rax
    shr    r10, 32
    add    r10, r9
    add    r10, rdx
    shr    rdi, 56
    lea    rdx, [rdi + 1]
    bsr    rcx, rdx
    mov    rdi, rdx
    btc    rdi, rcx
    mov    r9d, ecx
    shl    r9d, 8
    shl    rdi, 8
    shr    rdi, cl
    add    rdi, r9
    sub    rsi, rdi
    cmovb    rsi, r8
    imul    rsi, rdx
    imul    rax, rsi
    shr    rax, 32
    add    rax, r10
    pop    rbx
    ret

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

Global RankCapsule & DomainHardware _rdtscLatencyThroughputELF .textTernary VoteAuthor Aye
#1574st_golf_shannon_entropy_q8_u64 (THIS CAPSULE)
domain: alexiai | id: 535e4a97639d5a0502e86c598f53f9db
2485301/100000 cyc/op21071/3125 ns/op3125000/21071 ops/us581 B .text (163 insns)+ (1)aye::Hue+Gemini(0+1)::x86_64 @ 432Hz
#1720alexiai_shannon_entropy_q8
domain: alexiai | id: a03b238593ac767792a7a3e58b266b15
43166073/400000 cyc/op13953463/400000 ns/op400000000/13953463 ops/us586 B .text (187 insns)0 (0)aye-gemini @ 432Hz