{"capsule":{"id":"11e419bf894333a10ff809b5bbea1a0e","name":"isqrt","domain":"smart-tree","source_code":"pub fn isqrt(x: u64) -> u32 {\n    if x == 0 {\n        return 0;\n    }\n    if x < 4 {\n        return 1;\n    }\n    let bits = 64 - x.leading_zeros();\n    let shift = bits.div_ceil(2);\n    let mut r: u64 = 1u64 << shift;\n    for _ in 0..64 {\n        let next = (r + x / r) / 2;\n        if next >= r {\n            break;\n        }\n        r = next;\n    }\n    while (r as u128) * (r as u128) > x as u128 {\n        r -= 1;\n    }\n    if r > u32::MAX as u64 {\n        u32::MAX\n    } else {\n        r as u32\n    }\n}","inputs":[{"name":"x","pin_type":"u64","direction":"input"}],"output":{"name":"out","pin_type":"u32","direction":"output"},"signature_key":"(u64)->u32","c64_report":{"code_bytes":506,"ram_budget_ratio":{"num":253,"den":32768},"fits_fast_page":true,"ast_node_count":74,"zero_unsafe":true,"zero_external_crates":true,"zero_floats":true},"marine_salience":{"peak_count":25,"period_jitter":{"num":3,"den":23},"amplitude_jitter":{"num":3709,"den":18720},"combined_jitter":{"num":141467,"den":861120},"salience_score":{"num":3598265,"den":43056},"salience_trit":"Pos","wave_signature":{"frequencies_hz":[475,864,1555,2419,4752,3110,3024,4838],"phases_mrad":[1241,0,248,943,447,4892,0,782],"amplitudes":[83,8,62,53,49,41,8,29],"interference_hash":[15,221,167,247,36,175,211,201,82,230,196,63,147,109,98,137,171,177,186,91,43,112,79,230,90,170,113,171,239,128,33,112]}},"author_aye":"aye::Hue+Gemini(0+1)::x86_64","author_resonance_hz":432,"published_epoch_ns":1794288254093819341,"compiled_text_bytes":263,"asm_instruction_count":77,"asm_preview":"isqrt:\n    test    rdi, rdi\n    je    .LBB7_1\n    mov    r8d, 1\n    cmp    rdi, 3\n    jbe    .LBB7_17\n    bsr    rcx, rdi\n    inc    ecx\n    mov    eax, ecx\n    shr    eax\n    and    ecx, 1\n    add    ecx, eax\n    mov    esi, 1\n    shl    rsi, cl\n    mov    r9d, 66\n    jmp    .LBB7_4\n.LBB7_13:\n    mov    rax, rdi\n    xor    edx, edx\n    div    rcx\n    mov    rsi, rax\n.LBB7_14:\n    add    rsi, rcx\n    shr    rsi\n    mov    r8, rcx\n    cmp    rsi, rcx\n    jae    .LBB7_15\n.LBB7_4:\n    add    r9d, -2\n    je    .LBB7_5\n    test    rsi, rsi\n    je    .LBB7_19\n    mov    rax, rdi\n    or    rax, rsi\n    shr    rax, 32\n    je    .LBB7_7\n    mov    rax, rdi\n    xor    edx, edx\n    div    rsi\n    mov    rcx, rax\n    jmp    .LBB7_9\n.LBB7_7:\n    mov    eax, edi\n    xor    edx, edx\n    div    esi\n    mov    ecx, eax\n.LBB7_9:\n    add    rcx, rsi\n    shr    rcx\n    mov    r8, rsi\n    cmp    rcx, rsi\n    jae    .LBB7_15\n    test    rcx, rcx\n    je    .LBB7_19\n    mov    rax, rdi\n    or    rax, rcx\n    shr    rax, 32\n    jne    .LBB7_13\n    mov    eax, edi\n    xor    edx, edx\n    div    ecx\n    mov    esi, eax\n    jmp    .LBB7_14\n.LBB7_1:\n    xor    r8d, r8d\n    mov    eax, r8d\n    ret\n.LBB7_5:\n    mov    r8, rsi\n.LBB7_15:\n    mov    rax, r8\n    mul    r8\n    dec    r8\n    cmp    rdi, rax\n    mov    eax, 0\n    sbb    rax, rdx\n    jb    .LBB7_15\n    inc    r8\n    mov    eax, 4294967295\n    cmp    r8, rax\n    cmovae    r8, rax\n.LBB7_17:\n    mov    eax, r8d\n    ret\n.LBB7_19:\n    push    rax\n    lea    rdi, [rip + .Lanon.a270e05f789020653a98a620bea8a67e.4]\n    call    qword ptr [rip + _RNvNtNtCscNqnBmBaIcL_4core9panicking11panic_const23panic_const_div_by_zero@GOTPCREL]","output_digest_blake3":"c22389339e3d91accdcfe031d23747df"},"efficiency":{"capsule_id":"11e419bf894333a10ff809b5bbea1a0e","vote_count":1,"total_historical_votes":1,"net_trit_score":1,"net_trit_balanced":"+","consensus_trit":"Pos","speed_ops_per_us":{"num":400000000,"den":15829117},"ns_per_op":{"num":15829117,"den":400000},"cycles_per_op":{"num":8309933,"den":100000},"c64_memory_ratio":{"num":263,"den":65536},"timing_salience":{"num":304037770259205118,"den":3048538646366345},"efficiency_index":{"num":3479436152563535133,"den":92040395569523800}},"ns_per_op_pq":"15829117/400000","speed_ops_per_us_pq":"400000000/15829117","cycles_per_op_pq":"8309933/100000","marine_salience_pq":"3598265/43056","vote_trits":"+","equivalence_class":"(u64)->u32::c22389339e3d"}