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: Verified baseline member of a 2-capsule Equivalence Class; useful as a reference or cross-validation peer. Multi-step compute kernel (43166073/400000 cyc/op); best used at frame, block, or batch aggregation boundaries.
Snap-Circuit Wiring Role: 1-to-1 Unary Transform Stage `(u64)->u64` — snaps directly into linear pipelines or fan-out DAG branches.
.text: 586 B (187 x86_64 insns)758 B)pub fn alexiai_shannon_entropy_q8(packed_hist: u64) -> u64 {
let mut counts: [u64; 8] = [0; 8];
let mut total: u64 = 0;
let mut i: usize = 0;
while i < 8 {
let c = ((packed_hist >> (i * 8)) & 0xFF) + 1;
counts[i] = c;
total += c;
i += 1;
}
let total_log2_q8 = ((63 - total.leading_zeros()) as u64) << 8;
let mut entropy_q8: u64 = 0;
let mut j: usize = 0;
while j < 8 {
let c = counts[j];
let msb = (63 - c.leading_zeros()) as u64;
let frac = ((c ^ (1u64 << msb)) << 8) >> msb;
let c_log2_q8 = (msb << 8) + frac;
let info_q8 = total_log2_q8.saturating_sub(c_log2_q8);
entropy_q8 += (c * info_q8) / total;
j += 1;
}
entropy_q8
}
rustc -C opt-level=3 x86_64 Disassembly (586 B .text / 187 insns)alexiai_shannon_entropy_q8:
push rbp
push r15
push r14
push r13
push r12
push rbx
mov rcx, rdi
mov rdx, rdi
mov r8, rdi
mov r9d, ecx
mov r10d, ecx
movzx ebx, ch
movzx eax, cl
mov r12, rdi
shr r12, 56
shr rdx, 48
movzx ecx, dl
lea rsi, [rcx + 1]
shr rdi, 40
movzx edx, dil
shr r8, 32
movzx ebp, r8b
shr r9d, 24
shr r10d, 16
movzx r8d, r10b
lea rdi, [rbx + rax]
add rdi, 2
inc rax
inc rbx
add rdi, r8
inc rdi
inc r8
add rdi, r9
inc rdi
lea rdi, [rbp + rdi + 1]
add rdi, rdx
inc rdi
add rcx, rdi
inc rcx
lea r14, [r12 + rcx]
inc r14
bsr r15, r14
xor r15d, 63
shl r15d, 8
xor r15, 16128
bsr rcx, rax
mov rdi, rax
btc rdi, rcx
shl rdi, 8
shr rdi, cl
shl ecx, 8
add rdi, rcx
xor r13d, r13d
mov rcx, r15
sub rcx, rdi
cmovb rcx, r13
lea rdi, [rdx + 1]
imul eax, ecx
xor edx, edx
div r14d
mov r10d, eax
bsr rcx, rbx
mov rax, rbx
btc rax, rcx
mov edx, ecx
shl edx, 8
shl rax, 8
shr rax, cl
add rax, rdx
mov rcx, r15
sub rcx, rax
cmovb rcx, r13
inc r9
imul ebx, ecx
mov eax, ebx
xor edx, edx
div r14d
mov r11d, eax
add r11d, r10d
bsr rcx, r8
mov rax, r8
btc rax, rcx
shl rax, 8
shr rax, cl
shl ecx, 8
add rax, rcx
mov rcx, r15
sub rcx, rax
cmovb rcx, r13
imul r8d, ecx
mov eax, r8d
xor edx, edx
div r14d
mov r8d, eax
add r8d, r11d
bsr rcx, r9
mov rax, r9
btc rax, rcx
mov edx, ecx
shl edx, 8
shl rax, 8
shr rax, cl
add rax, rdx
mov rcx, r15
sub rcx, rax
cmovb rcx, r13
lea r10, [rbp + 1]
imul r9d, ecx
mov eax, r9d
xor edx, edx
div r14d
mov r11d, eax
bsr rcx, r10
mov rax, r10
btc rax, rcx
mov edx, ecx
shl edx, 8
shl rax, 8
shr rax, cl
add rax, rdx
mov rcx, r15
sub rcx, rax
cmovb rcx, r13
imul r10d, ecx
mov eax, r10d
xor edx, edx
div r14d
mov r9d, eax
add r9, r11
bsr rcx, rdi
mov rax, rdi
btc rax, rcx
mov edx, ecx
shl rax, 8
shr rax, cl
shl edx, 8
add rax, rdx
mov rcx, r15
sub rcx, rax
cmovb rcx, r13
imul edi, ecx
mov eax, edi
xor edx, edx
div r14d
mov edi, eax
add rdi, r9
add rdi, r8
bsr rcx, rsi
mov rax, rsi
btc rax, rcx
mov edx, ecx
shl edx, 8
shl rax, 8
shr rax, cl
add rax, rdx
mov rcx, r15
sub rcx, rax
cmovb rcx, r13
lea r8, [r12 + 1]
imul esi, ecx
mov eax, esi
xor edx, edx
div r14d
mov esi, eax
bsr rcx, r8
mov rax, r8
btc rax, rcx
mov edx, ecx
shl edx, 8
shl rax, 8
shr rax, cl
add rax, rdx
sub r15, rax
cmovb r15, r13
imul r8d, r15d
mov eax, r8d
xor edx, edx
div r14d
add rax, rsi
add rax, rdi
pop rbx
pop r12
pop r13
pop r14
pop r15
pop rbp
ret
| Global Rank | Capsule & Domain | Hardware _rdtsc | Latency | Throughput | ELF .text | Ternary Vote | Author Aye |
|---|---|---|---|---|---|---|---|
| #1574 | st_golf_shannon_entropy_q8_u64 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 (THIS CAPSULE) 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 |