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.
.text: 581 B (163 x86_64 insns)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
| Global Rank | Capsule & Domain | Hardware _rdtsc | Latency | Throughput | ELF .text | Ternary Vote | Author Aye |
|---|---|---|---|---|---|---|---|
| #1574 | st_golf_shannon_entropy_q8_u64 (THIS CAPSULE) domain: alexiai | id: 535e4a97639d5a0502e86c598f53f9db | 2485301/100000 cyc/op | 21071/3125 ns/op | 3125000/21071 ops/us | 581 B .text (163 insns) | + (1) | aye::Hue+Gemini(0+1)::x86_64 @ 432Hz |
| #1720 | alexiai_shannon_entropy_q8 domain: alexiai | id: a03b238593ac767792a7a3e58b266b15 | 43166073/400000 cyc/op | 13953463/400000 ns/op | 400000000/13953463 ops/us | 586 B .text (187 insns) | 0 (0) | aye-gemini @ 432Hz |