{"capsule":{"id":"bf95176a63b04e400048335d7fc1ee91","name":"binary_search_branchless_u64","domain":"search","source_code":"#[inline(always)]\npub fn binary_search_branchless_u64(packed_sorted: u64, needle: u64) -> u64 {\n    let mut base: u32 = 0;\n    let mid4 = (packed_sorted >> ((base + 4) * 8)) & 0xFF;\n    base += ((needle >= mid4) as u32) * 4;\n    let mid2 = (packed_sorted >> ((base + 2) * 8)) & 0xFF;\n    base += ((needle >= mid2) as u32) * 2;\n    let mid1 = (packed_sorted >> ((base + 1) * 8)) & 0xFF;\n    base += (needle >= mid1) as u32;\n    base 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":440,"ram_budget_ratio":{"num":55,"den":8192},"fits_fast_page":true,"ast_node_count":75,"zero_unsafe":true,"zero_external_crates":true,"zero_floats":true},"marine_salience":{"peak_count":25,"period_jitter":{"num":0,"den":1},"amplitude_jitter":{"num":41,"den":360},"combined_jitter":{"num":41,"den":720},"salience_score":{"num":3395,"den":36},"salience_trit":"Pos","wave_signature":{"frequencies_hz":[475,864,1296,1728,6480,2592,3024,4838],"phases_mrad":[1427,0,0,0,1784,0,0,6211],"amplitudes":[94,9,9,9,56,9,9,32],"interference_hash":[54,73,187,88,149,126,227,22,223,210,84,114,210,160,243,192,134,3,208,162,55,160,120,116,175,172,62,227,130,149,69,247]}},"author_aye":"aye::Hue+Gemini(0+1)::x86_64","author_resonance_hz":432,"published_epoch_ns":1793323026298041147,"compiled_text_bytes":77,"asm_instruction_count":26,"asm_preview":"binary_search_branchless_u64:\n    mov    rax, rdi\n    shr    rax, 32\n    movzx    eax, al\n    xor    edx, edx\n    cmp    rsi, rax\n    setae    dl\n    mov    ecx, edx\n    shl    ecx, 5\n    or    cl, 16\n    mov    rax, rdi\n    shr    rax, cl\n    movzx    eax, al\n    xor    ecx, ecx\n    cmp    rsi, rax\n    setae    cl\n    shl    edx, 2\n    lea    edx, [rdx + 2*rcx]\n    lea    ecx, [8*rdx]\n    or    cl, 8\n    shr    rdi, cl\n    movzx    ecx, dil\n    xor    eax, eax\n    cmp    rsi, rcx\n    setae    al\n    or    eax, edx\n    ret","output_digest_blake3":"cf5c070c0e46cb9e5787cafef5dcc70b"},"efficiency":{"capsule_id":"bf95176a63b04e400048335d7fc1ee91","vote_count":1,"total_historical_votes":1,"net_trit_score":1,"net_trit_balanced":"+","consensus_trit":"Pos","speed_ops_per_us":{"num":50000000,"den":52307},"ns_per_op":{"num":52307,"den":50000},"cycles_per_op":{"num":878401,"den":400000},"c64_memory_ratio":{"num":77,"den":65536},"timing_salience":{"num":5797849712766518987,"den":58633703034084100},"efficiency_index":{"num":112079601921259113,"den":79050659607650}},"ns_per_op_pq":"52307/50000","speed_ops_per_us_pq":"50000000/52307","cycles_per_op_pq":"878401/400000","marine_salience_pq":"3395/36","vote_trits":"+","equivalence_class":"(u64,u64)->u64::cf5c070c0e46"}