{"capsule":{"id":"bbf489200f39dd46b16954913d96fbe1","name":"gcd_binary_i64","domain":"math","source_code":"/// Binary (Stein's) GCD for `i64`, same contract as the modulo loop it replaces.\n///\n/// `gcd_i64` at ~677 cycles/op pays for a real 64-bit divide on every round.\n/// Stein's algorithm needs no divide at all: normalise the signs the same way\n/// (`saturating_neg`, so `i64::MIN` becomes `i64::MAX`), strip the shared power\n/// of two, then subtract and discard factors of two.\n///\n/// Edge cases preserved exactly: `gcd(0, 0) = 1`, `gcd(0, x) = x`,\n/// `gcd(x, 0) = x`.\npub const fn gcd_binary_i64(a: i64, b: i64) -> i64 {\n    let mut a = if a < 0 { a.saturating_neg() } else { a };\n    let mut b = if b < 0 { b.saturating_neg() } else { b };\n    if a == 0 && b == 0 {\n        return 1;\n    }\n    if a == 0 {\n        return b;\n    }\n    if b == 0 {\n        return a;\n    }\n    let shift = (a | b).trailing_zeros();\n    a >>= a.trailing_zeros();\n    loop {\n        b >>= b.trailing_zeros();\n        if a > b {\n            let tmp = a;\n            a = b;\n            b = tmp;\n        }\n        b -= a;\n        if b == 0 {\n            return a << shift;\n        }\n    }\n}","inputs":[{"name":"a","pin_type":"i64","direction":"input"},{"name":"b","pin_type":"i64","direction":"input"}],"output":{"name":"out","pin_type":"i64","direction":"output"},"signature_key":"(i64,i64)->i64","c64_report":{"code_bytes":1069,"ram_budget_ratio":{"num":1069,"den":65536},"fits_fast_page":true,"ast_node_count":87,"zero_unsafe":true,"zero_external_crates":true,"zero_floats":true},"marine_salience":{"peak_count":32,"period_jitter":{"num":13,"den":72},"amplitude_jitter":{"num":1174,"den":6045},"combined_jitter":{"num":54371,"den":290160},"salience_score":{"num":1178945,"den":14508},"salience_trit":"Pos","wave_signature":{"frequencies_hz":[475,864,1425,2937,5184,3888,3024,4838],"phases_mrad":[587,0,4478,2039,6030,717,0,511],"amplitudes":[81,8,60,52,48,40,8,28],"interference_hash":[80,172,215,194,148,231,65,147,88,226,174,190,194,128,2,190,2,24,33,52,126,220,100,95,131,9,216,204,195,90,138,218]}},"author_aye":"aye::Peter+Omni(0+1)::aarch64","author_resonance_hz":432,"published_epoch_ns":1794918533695822026,"compiled_text_bytes":201,"asm_instruction_count":53,"asm_preview":"gcd_binary_i64:\n    test    rdi, rdi\n    js    .LBB7_1\n    test    rsi, rsi\n    js    .LBB7_3\n.LBB7_4:\n    mov    rdx, rsi\n    or    rdx, rdi\n    je    .LBB7_5\n.LBB7_7:\n    test    rdi, rdi\n    mov    rax, rdi\n    cmove    rax, rsi\n    je    .LBB7_6\n    test    rsi, rsi\n    je    .LBB7_6\n    rep        bsf    rcx, rdi\n    shr    rdi, cl\n.LBB7_10:\n    mov    rax, rdi\n    rep        bsf    rcx, rsi\n    sar    rsi, cl\n    mov    rcx, rdi\n    sub    rcx, rsi\n    mov    rdi, rsi\n    cmovl    rdi, rax\n    sub    rsi, rax\n    cmovl    rsi, rcx\n    test    rsi, rsi\n    jne    .LBB7_10\n    rep        bsf    rcx, rdx\n    shl    rdi, cl\n    mov    rax, rdi\n    ret\n.LBB7_1:\n    xor    eax, eax\n    mov    rcx, rdi\n    neg    rcx\n    setns    al\n    movabs    rcx, 9223372036854775807\n    add    rcx, rax\n    neg    rdi\n    cmovo    rdi, rcx\n    test    rsi, rsi\n    jns    .LBB7_4\n.LBB7_3:\n    xor    eax, eax\n    mov    rcx, rsi\n    neg    rcx\n    setns    al\n    movabs    rcx, 9223372036854775807\n    add    rcx, rax\n    neg    rsi\n    cmovo    rsi, rcx\n    mov    rdx, rsi\n    or    rdx, rdi\n    jne    .LBB7_7\n.LBB7_5:\n    mov    eax, 1\n.LBB7_6:\n    ret","output_digest_blake3":"cdce9b8cd6673e063b0d0e15ad193103"},"efficiency":{"capsule_id":"bbf489200f39dd46b16954913d96fbe1","vote_count":1,"total_historical_votes":1,"net_trit_score":1,"net_trit_balanced":"+","consensus_trit":"Pos","speed_ops_per_us":{"num":12500000,"den":1063207},"ns_per_op":{"num":1063207,"den":12500},"cycles_per_op":{"num":27215567,"den":100000},"c64_memory_ratio":{"num":201,"den":65536},"timing_salience":{"num":1038509774736118891,"den":10540742265705063},"efficiency_index":{"num":232125023320939889,"den":13359774305931905}},"ns_per_op_pq":"1063207/12500","speed_ops_per_us_pq":"12500000/1063207","cycles_per_op_pq":"27215567/100000","marine_salience_pq":"1178945/14508","vote_trits":"+","equivalence_class":"(i64,i64)->i64::cdce9b8cd667"}