// File: /workspace/github_cpp_makefile_star2_O1/chhylp123[P]hifiasm/Correct.cpp
// Function: gen_extend_err_0_exz(overlap_region*, ul_idx_t const*, hpc_t*, All_reads*, char*, char*, bit_extz_t*, unsigned long*, long, double, long, long, long, long)
int64_t gen_extend_err_0_exz(overlap_region *z, const ul_idx_t *uref, hpc_t *hpc_g, All_reads *rref, char* qstr, 
char *tstr, bit_extz_t *exz, uint64_t *v_idx, int64_t block_s, double e_rate, int64_t max_err,
int64_t qs, int64_t qe, int64_t pk)
{
    int64_t tot_e = 0, ts, di[2], al[2], tb[2], an = z->w_list.n; double rr;
    int64_t id = z->y_id, rev = z->y_pos_strand, ql = qe + 1 - qs;
    ///check if there are some windows that cannot be algined by any overlaps/unitigs
    ///if no, it is likely that the UL read itself has issues
    if(uref && v_idx && z->is_match == 4) {
        if(check_coverage_gap(v_idx, qs, qe, block_s)) {
            tot_e += THRESHOLD_MAX_SIZE; return tot_e;
        } 
    }
    ts = (qs - z->x_pos_s) + z->y_pos_s; ts += y_start_offset(qs, &(z->f_cigar));

    di[0] = di[1] = al[0] = al[1] = 0; tb[0] = tb[1] = -1;
    if((pk > 0) && (qs == (z->w_list.a[pk].x_end + 1))) {
        if(z->w_list.a[pk].clen == 0) {///do not have cigar
            gen_backtrace_adv_exz(&(z->w_list.a[pk]), z, rref, hpc_g, uref, qstr, tstr, exz, rev, id);
        }
        tb[0] = z->w_list.a[pk].y_end + 1;
    }

    if(((pk+1) < an) && ((qe+1) == (z->w_list.a[pk+1].x_start))) {
        if(z->w_list.a[pk+1].clen == 0) {///do not have cigar
            gen_backtrace_adv_exz(&(z->w_list.a[pk+1]), z, rref, hpc_g, uref, qstr, tstr, exz, rev, id);
        }
        tb[1] = z->w_list.a[pk+1].y_start-ql;
    }

    if(tb[0] == -1 && tb[1] == -1) tb[0] = tb[1] = ts;
    else if(tb[0] == -1 && tb[1] != -1) tb[0] = tb[1];
    else if(tb[1] == -1 && tb[0] != -1) tb[1] = tb[0];

    if(tb[0] != -1) {
        if(!ed_cut(uref, hpc_g, rref, qstr, tstr, rev, id, qs, qe, tb[0], block_s, e_rate, max_err,
                                                                    0, &(di[0]), NULL, NULL, &(al[0]))) {
            di[0] = ql; al[0] = 0;
        }
    }

    if(tb[1] != -1) {
        if(!ed_cut(uref, hpc_g, rref, qstr, tstr, rev, id, qs, qe, tb[1], block_s, e_rate, max_err,
                                                                    1, &(di[1]), NULL, NULL, &(al[1]))) {
            di[1] = ql; al[1] = 0;
        }
    }

    if(al[0] && al[1]) {///matched in both sides
        if((al[0] + al[1]) <= ql) {
            tot_e += di[0] + di[1] + ql - (al[0] + al[1]);
        } else {
            rr = ((double)ql)/((double)(al[0] + al[1]));
            tot_e += (di[0] + di[1])*rr;
        }
    } else if((!al[0]) && (!al[1])) {//failed
        tot_e += ql;
    } else if(al[0]) {
        tot_e += di[0] + (ql - al[0]);
    }else if(al[1]) {
        tot_e += di[1] + (ql - al[1]);
    }
    // if(z->y_id == 6) {
    //     fprintf(stderr, "-[M::%s] qs->%ld, ts->%ld, tb[0]->%ld, tb[1]->%ld, di[0]->%ld, di[1]->%ld, al[0]->%ld, al[1]->%ld, block_s->%ld, e_rate->%f\n", __func__, 
    //     qs, ts, tb[0], tb[1], di[0], di[1], al[0], al[1], block_s, e_rate);
    // }
    return tot_e;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x88, %rsp
movsd %xmm0, 0x68(%rsp)
movq %rcx, 0x48(%rsp)
movq %rdx, 0x40(%rsp)
movq %rdi, %r15
movq 0xe8(%rsp), %r11
movq 0xe0(%rsp), %rdi
movq 0xc8(%rsp), %rcx
movq 0x48(%r15), %rbx
movl 0x10(%r15), %eax
movq %rax, 0x28(%rsp)
movl 0x1c(%r15), %eax
movq %rax, 0x30(%rsp)
movq %rsi, 0x38(%rsp)
testq %rsi, %rsi
sete %al
testq %rcx, %rcx
sete %dl
orb %al, %dl
jne 0x5c819
cmpb $0x4, 0x2c(%r15)
jne 0x5c819
movq %rdi, %rax
xorl %edx, %edx
divq 0xd0(%rsp)
movq (%rcx,%rax,8), %rdx
movl $0xffffffff, %eax       # imm = 0xFFFFFFFF
andq %rdx, %rax
je 0x5c819
shrq $0x20, %rdx
leaq (%rcx,%rdx,8), %rcx
xorl %edx, %edx
movq (%rcx,%rdx,8), %rsi
movl %esi, %r10d
shrq $0x20, %rsi
xorq %rdi, %rsi
xorq %r11, %r10
orq %rsi, %r10
je 0x5cbc3
incq %rdx
cmpq %rdx, %rax
jne 0x5c7f7
movq %rbx, 0x80(%rsp)
movq %r8, (%rsp)
movq %r9, 0x8(%rsp)
movq 0xf0(%rsp), %rbx
leaq 0x1(%r11), %rax
movq %rax, 0x78(%rsp)
movl 0x4(%r15), %eax
movq %rax, 0x70(%rsp)
movl 0x14(%r15), %r12d
leaq 0x38(%r15), %rsi
callq 0x48df6
movq 0xe0(%rsp), %rdx
xorpd %xmm0, %xmm0
movapd %xmm0, 0x50(%rsp)
movapd %xmm0, 0x10(%rsp)
movq $-0x1, %rbp
movq $-0x1, %r13
testq %rbx, %rbx
jle 0x5c8e9
movq 0x58(%r15), %rdi
movq %rbx, %r14
shlq $0x5, %r14
movslq 0x4(%rdi,%r14), %rcx
incq %rcx
cmpq %rdx, %rcx
jne 0x5c8e9
addq %r14, %rdi
cmpl $0x0, 0x1c(%rdi)
jne 0x5c8dd
movq %r15, %rsi
movq 0x48(%rsp), %rdx
movq %rax, %r13
movq 0x40(%rsp), %rcx
movq 0x38(%rsp), %r8
movq (%rsp), %r9
pushq 0x28(%rsp)
pushq 0x38(%rsp)
pushq 0xd0(%rsp)
pushq 0x20(%rsp)
callq 0x8b5b0
movq %r13, %rax
movq 0x100(%rsp), %rdx
addq $0x20, %rsp
movq 0x58(%r15), %rcx
movslq 0xc(%rcx,%r14), %r13
incq %r13
movq 0x78(%rsp), %rsi
movq %rsi, %r14
subq %rdx, %r14
incq %rbx
cmpq 0x80(%rsp), %rbx
jge 0x5c967
movq 0x58(%r15), %rdi
shlq $0x5, %rbx
movslq (%rdi,%rbx), %rcx
cmpq %rcx, %rsi
jne 0x5c967
addq %rbx, %rdi
cmpl $0x0, 0x1c(%rdi)
jne 0x5c95b
movq %r15, %rsi
movq 0x48(%rsp), %rdx
movq %rax, %rbp
movq 0x40(%rsp), %rcx
movq 0x38(%rsp), %r8
movq (%rsp), %r9
pushq 0x28(%rsp)
pushq 0x38(%rsp)
pushq 0xd0(%rsp)
pushq 0x20(%rsp)
callq 0x8b5b0
movq %rbp, %rax
movq 0x100(%rsp), %rdx
addq $0x20, %rsp
movq 0x58(%r15), %rcx
movslq 0x8(%rcx,%rbx), %rbp
subq %r14, %rbp
cmpq $-0x1, %r13
jne 0x5c989
cmpq $-0x1, %rbp
jne 0x5c989
movq %rdx, %rcx
subq 0x70(%rsp), %rcx
addq %rcx, %r12
addq %rax, %r12
movq %r12, %r13
movq %r12, %rbp
jmp 0x5c9ad
cmpq $-0x1, %r13
jne 0x5c99a
cmpq $-0x1, %rbp
je 0x5c99a
movq %rbp, %r13
jmp 0x5c9ad
cmpq $-0x1, %r13
movq %rbp, %rax
cmovneq %r13, %rax
cmpq $-0x1, %rbp
cmoveq %rax, %rbp
movq 0x8(%rsp), %r15
movq (%rsp), %r12
movq 0xd8(%rsp), %rbx
cmpq $-0x1, %r13
je 0x5ca7b
subq $0x60, %rsp
leaq 0xb0(%rsp), %rax
movq %rax, 0x50(%rsp)
xorpd %xmm0, %xmm0
movupd %xmm0, 0x40(%rsp)
leaq 0x70(%rsp), %rax
movq %rax, 0x38(%rsp)
movq %rbx, 0x28(%rsp)
movq 0x130(%rsp), %rax
movq %rax, 0x20(%rsp)
movq %r13, 0x18(%rsp)
movq 0x148(%rsp), %rax
movq %rax, 0x10(%rsp)
movq %rdx, 0x8(%rsp)
movq 0x88(%rsp), %rax
movl %eax, (%rsp)
movl $0x0, 0x30(%rsp)
movq 0x98(%rsp), %rdi
movq 0xa0(%rsp), %rsi
movq 0xa8(%rsp), %rdx
movq %r12, %rcx
movq %r15, %r8
movq 0x90(%rsp), %r9
movsd 0xc8(%rsp), %xmm0
callq 0x8c4a4
movq 0x140(%rsp), %rdx
addq $0x60, %rsp
testl %eax, %eax
jne 0x5ca7b
movq %r14, 0x10(%rsp)
movq $0x0, 0x50(%rsp)
cmpq $-0x1, %rbp
je 0x5cb2d
leaq 0x58(%rsp), %rax
leaq 0x18(%rsp), %rcx
subq $0x60, %rsp
movq %rax, 0x50(%rsp)
xorpd %xmm0, %xmm0
movupd %xmm0, 0x40(%rsp)
movq %rcx, 0x38(%rsp)
movq %rbx, 0x28(%rsp)
movq 0x130(%rsp), %rax
movq %rax, 0x20(%rsp)
movq %rbp, 0x18(%rsp)
movq 0x148(%rsp), %rax
movq %rax, 0x10(%rsp)
movq %rdx, 0x8(%rsp)
movq 0x88(%rsp), %rax
movl %eax, (%rsp)
movl $0x1, 0x30(%rsp)
movq 0x98(%rsp), %rdi
movq 0xa0(%rsp), %rsi
movq 0xa8(%rsp), %rdx
movq %r12, %rcx
movq %r15, %r8
movq 0x90(%rsp), %r9
movsd 0xc8(%rsp), %xmm0
callq 0x8c4a4
addq $0x60, %rsp
testl %eax, %eax
jne 0x5cb2d
movq %r14, 0x18(%rsp)
movq $0x0, 0x58(%rsp)
movq 0x50(%rsp), %rcx
movq 0x58(%rsp), %rax
testq %rcx, %rcx
setne %dl
testq %rax, %rax
setne %sil
andb %dl, %sil
cmpb $0x1, %sil
jne 0x5cb8e
addq %rcx, %rax
movq %r14, %rcx
subq %rax, %rcx
jge 0x5cba5
xorps %xmm0, %xmm0
cvtsi2sd %r14, %xmm0
cvtsi2sd %rax, %xmm1
movq 0x18(%rsp), %rax
addq 0x10(%rsp), %rax
divsd %xmm1, %xmm0
xorps %xmm1, %xmm1
cvtsi2sd %rax, %xmm1
mulsd %xmm0, %xmm1
xorpd %xmm0, %xmm0
addsd %xmm1, %xmm0
cvttsd2si %xmm0, %r14
jmp 0x5cbce
movq %rcx, %rdx
orq %rax, %rdx
je 0x5cbce
testq %rcx, %rcx
je 0x5cbb4
subq %rcx, %r14
addq 0x10(%rsp), %r14
jmp 0x5cbce
addq 0x10(%rsp), %rcx
addq 0x18(%rsp), %rcx
movq %rcx, %r14
jmp 0x5cbce
testq %rax, %rax
je 0x5cbcb
subq %rax, %r14
addq 0x18(%rsp), %r14
jmp 0x5cbce
movl $0x1f, %r14d
jmp 0x5cbce
xorl %r14d, %r14d
movq %r14, %rax
addq $0x88, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq