{"capsule":{"id":"5fc7c25762e754d9018729c322c172f1","name":"binary_search_eytzinger_u64","domain":"search","source_code":"#[inline(always)]\npub fn binary_search_eytzinger_u64(packed_sorted: u64, needle: u64) -> u64 {\n    let mut k: u32 = 1;\n    while k <= 7 {\n        let shift = (k - 1) * 8;\n        let val = (packed_sorted >> shift) & 0xFF;\n        let step = ((needle >= val) as u32) & 1;\n        k = (k << 1) + step;\n    }\n    let idx = (k >> (k.trailing_ones() + 1)).saturating_sub(1);\n    idx as u64\n}","inputs":[{"name":"packed_sorted","pin_type":"u64","direction":"input"},{"name":"needle","pin_type":"u64","direction":"input"}],"output":{"name":"out","pin_type":"u64","direction":"output"},"signature_key":"(u64,u64)->u64","c64_report":{"code_bytes":386,"ram_budget_ratio":{"num":193,"den":32768},"fits_fast_page":true,"ast_node_count":52,"zero_unsafe":true,"zero_external_crates":true,"zero_floats":true},"marine_salience":{"peak_count":20,"period_jitter":{"num":1,"den":12},"amplitude_jitter":{"num":74,"den":285},"combined_jitter":{"num":391,"den":2280},"salience_score":{"num":9445,"den":114},"salience_trit":"Pos","wave_signature":{"frequencies_hz":[475,864,1425,1728,4536,3110,3024,5184],"phases_mrad":[1627,0,4883,0,2262,2148,0,4720],"amplitudes":[82,8,61,8,49,41,8,28],"interference_hash":[231,163,98,91,16,51,236,206,170,240,240,53,251,38,116,159,194,244,13,75,236,137,42,135,153,158,198,8,117,113,6,7]}},"author_aye":"aye::Hue+Gemini(0+1)::x86_64","author_resonance_hz":432,"published_epoch_ns":1793322501844572512,"compiled_text_bytes":70,"asm_instruction_count":20,"asm_preview":"binary_search_eytzinger_u64:\n    mov    eax, 1\n.LBB7_1:\n    lea    ecx, [8*rax]\n    add    cl, 56\n    mov    rdx, rdi\n    shr    rdx, cl\n    movzx    ecx, dl\n    xor    edx, edx\n    cmp    rsi, rcx\n    setae    dl\n    cmp    eax, 4\n    lea    eax, [rdx + 2*rax]\n    jb    .LBB7_1\n    mov    ecx, eax\n    not    ecx\n    rep        bsf    ecx, ecx\n    inc    cl\n    shr    eax, cl\n    cmp    eax, 1\n    adc    eax, -1\n    ret","output_digest_blake3":"f349d4de64a18471e6235a6785d75ca4"},"efficiency":{"capsule_id":"5fc7c25762e754d9018729c322c172f1","vote_count":1,"total_historical_votes":1,"net_trit_score":1,"net_trit_balanced":"+","consensus_trit":"Pos","speed_ops_per_us":{"num":800000000,"den":1258209},"ns_per_op":{"num":1258209,"den":800000},"cycles_per_op":{"num":1320749,"den":400000},"c64_memory_ratio":{"num":35,"den":32768},"timing_salience":{"num":6547576169820439991,"den":70332367210869500},"efficiency_index":{"num":1873276568361408231,"den":2109833178902150}},"ns_per_op_pq":"1258209/800000","speed_ops_per_us_pq":"800000000/1258209","cycles_per_op_pq":"1320749/400000","marine_salience_pq":"9445/114","vote_trits":"+","equivalence_class":"(u64,u64)->u64::f349d4de64a1"}