// File: /workspace/github_cpp_makefile_star2_O3/chhylp123[P]hifiasm/Correct.cpp
// Function: push_hc_wlst_non_retrieve_exz(overlap_region*, char*, long, char*, long, bit_extz_t*, unsigned int, long, long, long, long, long, long, double, long, double, long, void*)
uint32_t push_hc_wlst_non_retrieve_exz(overlap_region* ol, char* qa, int64_t ql, char *ta, int64_t tl, bit_extz_t *exz, uint32_t max_err,
                        int64_t qs, int64_t qe, int64_t ts, int64_t te, int64_t aux_beg, int64_t aux_end, double e_rate, int64_t block_s, double ovlp_cut, int64_t force_aln, void *km)
{

    window_list p, t, *a; int64_t w_e, w_s, ce = qs - 1, cs = ol->x_pos_s, toff, ovl, ualn, aln, ys; 
    uint64_t a_n, k;
    p.x_start = qs; p.x_end = qe; p.y_start = ts; p.y_end = te; p.error = exz->err;
    p.extra_begin = aux_beg; p.extra_end = aux_end; p.error_threshold = exz->thre; p.cidx = p.clen = 0;
    if(ol->w_list.n > 0) { //utilize the the end pos of pre-window in forward
        w_e = ol->w_list.a[ol->w_list.n-1].x_end; 
        toff = ol->w_list.a[ol->w_list.n-1].y_end + 1;
        while ((w_e < ce) && (toff < tl)) {
            w_s = w_e + 1;
            get_win_id_by_s(ol, w_s, block_s, &w_e);
            // x_start = w_s; x_end = w_e;
            if(aln_wlst_adv_non_retrieve_exz(ol, qa, ta, tl, exz, max_err,
            ol->y_pos_strand, ol->y_id, w_s, w_e, toff, block_s, e_rate, 0)) {
                toff = ol->w_list.a[ol->w_list.n-1].y_end + 1;
            } else {
                break;
            }
        }
        cs = ol->w_list.a[ol->w_list.n-1].x_end + 1;
    }
    ///utilize the the start pos of next window in backward
    a_n = ol->w_list.n; w_s = qs;
    if(w_s > cs) {
        gen_backtrace_non_retrieve_adv_exz(&p, ol, qa, ta, tl, exz, ol->y_pos_strand, ol->y_id);
        toff = p.y_start - 1;
        while (w_s > cs) {
            w_e = w_s - 1;
            get_win_id_by_e(ol, w_e, block_s, &w_s); ys = toff+1-(w_e+1-w_s);
            // x_start = w_s; x_end = w_e; x_len = x_end + 1 - x_start;
            if((ys >= 0) && aln_wlst_adv_non_retrieve_exz(ol, qa, ta, tl, exz, max_err,
                ol->y_pos_strand, ol->y_id, w_s, w_e, ys, block_s, e_rate, 1)) {
                toff = ol->w_list.a[ol->w_list.n-1].y_start - 1;
            } else {
                break;
            }
        }
    }

    ol->align_length += qe + 1 - qs;
    ovl = ol->x_pos_e+1-ol->x_pos_s; ualn = (qe + 1 - ol->x_pos_s) - ol->align_length; aln = ovl-ualn;
    // if((!force_aln) && (!simi_pass(ovl, aln, 0, ovlp_cut, &e_rate)) && (!simi_pass(ovl, aln, sec_check, ovlp_cut, NULL))) {
    if((!force_aln) && (!pass_qovlp(ovl, aln, ovlp_cut))) {
        kv_push(window_list, ol->w_list, p); 
        return 0;
    }

    if(ol->w_list.n > a_n) {
        a = ol->w_list.a + a_n; a_n = ol->w_list.n - a_n; toff = a_n; a_n >>=1;
        for (k = 0; k < a_n; k++) {
            t = a[k]; a[k] = a[toff-1-k]; a[toff-1-k] = t;
        }
    }
    kv_push(window_list, ol->w_list, p); 
    return 1;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x88, %rsp
movsd %xmm1, 0x50(%rsp)
movsd %xmm0, 0x28(%rsp)
movq %r8, %r15
movq %rcx, 0x10(%rsp)
movq %rsi, 0x8(%rsp)
movq %rdi, %rbx
movq 0xf8(%rsp), %r12
movq 0xd0(%rsp), %rdi
movq 0xc8(%rsp), %r8
movzwl 0xf0(%rsp), %eax
movzwl 0xe8(%rsp), %ecx
movl 0xe0(%rsp), %edx
movl 0xd8(%rsp), %esi
movl 0x4(%rbx), %r13d
movl %r8d, 0x30(%rsp)
movl %edi, 0x34(%rsp)
movl %esi, 0x38(%rsp)
movl %edx, 0x3c(%rsp)
movzwl 0x2c(%r9), %edx
movw %dx, 0x44(%rsp)
movw %cx, 0x40(%rsp)
movw %ax, 0x42(%rsp)
movq %r9, 0x18(%rsp)
movzwl 0x28(%r9), %eax
movw %ax, 0x46(%rsp)
movq $0x0, 0x48(%rsp)
movq 0x48(%rbx), %rbp
testq %rbp, %rbp
movq %r15, 0x20(%rsp)
je 0x5ab98
leaq -0x1(%r8), %rsi
movq 0x58(%rbx), %rcx
movq %rbp, %rdx
shlq $0x5, %rdx
movl -0x1c(%rcx,%rdx), %eax
movslq %eax, %r13
movslq -0x14(%rcx,%rdx), %r10
incq %r10
movq %rsi, 0x58(%rsp)
cmpq %r13, %rsi
setg %cl
cmpq %r15, %r10
setl %dl
andb %cl, %dl
cmpb $0x1, %dl
jne 0x5ab91
movq %r13, %r11
incq %r11
movl 0x8(%rbx), %r13d
movl 0x4(%rbx), %ecx
movq %rcx, %rax
xorl %edx, %edx
idivq %r12
subq %rdx, %rcx
movq %r11, %rax
subq %rcx, %rax
cqto
idivq %r12
incq %rax
imulq %r12, %rax
addq %rcx, %rax
decq %rax
cmpq %r13, %rax
cmovlq %rax, %r13
movl 0x1c(%rbx), %eax
movl 0x10(%rbx), %r14d
subq $0x8, %rsp
movq %rbx, %rdi
movq 0x10(%rsp), %rsi
movq 0x18(%rsp), %rdx
movq %r15, %rcx
movq 0x20(%rsp), %r8
movl 0xc8(%rsp), %r9d
movsd 0x30(%rsp), %xmm0
pushq $0x0
pushq %r12
pushq %r10
pushq %r13
pushq %r11
pushq %r14
pushq %rax
callq 0x8acf4
addq $0x40, %rsp
movq 0x48(%rbx), %rbp
movq 0x58(%rbx), %rcx
testl %eax, %eax
je 0x5ab7e
cmpq 0x58(%rsp), %r13
jge 0x5ab7e
movq %rbp, %rax
shlq $0x5, %rax
movslq -0x14(%rcx,%rax), %r10
incq %r10
cmpq %r15, %r10
jl 0x5aad8
movq %rbp, %rax
shlq $0x5, %rax
movl -0x1c(%rcx,%rax), %eax
movq 0xc8(%rsp), %r8
incl %eax
movslq %eax, %r13
jmp 0x5ab9a
xorl %ebp, %ebp
cmpq %r8, %r13
jge 0x5ac8c
movl 0x10(%rbx), %eax
movl 0x1c(%rbx), %r10d
leaq 0x30(%rsp), %r14
movq %r14, %rdi
movq %rbx, %rsi
movq 0x8(%rsp), %rdx
movq 0x10(%rsp), %rcx
movq 0x20(%rsp), %r8
movq 0x18(%rsp), %r9
pushq %rax
pushq %r10
callq 0x8b162
addq $0x10, %rsp
movl 0x8(%r14), %edi
movq 0xc8(%rsp), %r14
movq %r14, %r8
leaq -0x1(%r14), %r10
movl 0x4(%rbx), %ecx
movq %rcx, %rax
xorl %edx, %edx
idivq %r12
movq %rcx, %r14
subq %rdx, %r14
movq %r10, %rsi
subq %r14, %rsi
movq %rsi, %rax
cqto
idivq %r12
subq %rdx, %r14
addq %rsi, %r14
cmpq %rcx, %r14
cmovleq %rcx, %r14
movslq %edi, %rcx
movq %r14, %rax
subq %r8, %rax
addq %rcx, %rax
js 0x5ac8c
movl 0x10(%rbx), %r11d
movq %r13, %r15
movl 0x1c(%rbx), %r13d
subq $0x8, %rsp
movq %rbx, %rdi
movq 0x10(%rsp), %rsi
movq 0x18(%rsp), %rdx
movq 0x28(%rsp), %rcx
movq 0x20(%rsp), %r8
movl 0xc8(%rsp), %r9d
movsd 0x30(%rsp), %xmm0
pushq $0x1
pushq %r12
pushq %rax
pushq %r10
pushq %r14
pushq %r11
pushq %r13
movq %r15, %r13
callq 0x8acf4
addq $0x40, %rsp
testl %eax, %eax
je 0x5ac8c
movq 0x48(%rbx), %rax
movq 0x58(%rbx), %rcx
shlq $0x5, %rax
movl -0x18(%rcx,%rax), %edi
cmpq %r13, %r14
jg 0x5abe1
movq 0xd0(%rsp), %rsi
movl %esi, %eax
movq 0xc8(%rsp), %rcx
subl %ecx, %eax
movl 0x28(%rbx), %ecx
addl %eax, %ecx
incl %ecx
movl %ecx, 0x28(%rbx)
cmpq $0x0, 0x100(%rsp)
je 0x5ad60
movq 0x48(%rbx), %rcx
movq %rcx, %rax
subq %rbp, %rax
jbe 0x5ad2b
cmpq $0x2, %rax
jb 0x5ad2b
movq 0x58(%rbx), %rdx
shlq $0x5, %rbp
addq %rdx, %rbp
shrq %rax
shlq $0x5, %rcx
addq %rdx, %rcx
addq $-0x20, %rcx
movups (%rbp), %xmm0
movups 0x10(%rbp), %xmm1
movaps %xmm1, 0x70(%rsp)
movaps %xmm0, 0x60(%rsp)
movups (%rcx), %xmm0
movups 0x10(%rcx), %xmm1
movups %xmm1, 0x10(%rbp)
movups %xmm0, (%rbp)
movapd 0x60(%rsp), %xmm0
movapd 0x70(%rsp), %xmm1
movupd %xmm1, 0x10(%rcx)
movupd %xmm0, (%rcx)
addq $0x20, %rbp
addq $-0x20, %rcx
decq %rax
jne 0x5ace4
movq 0x48(%rbx), %rcx
cmpq 0x50(%rbx), %rcx
jne 0x5adcf
leaq (%rcx,%rcx), %rax
testq %rcx, %rcx
movl $0x2, %esi
cmovneq %rax, %rsi
movq %rsi, 0x50(%rbx)
movq 0x58(%rbx), %rdi
shlq $0x5, %rsi
callq 0x2370
movq %rax, 0x58(%rbx)
movq 0x48(%rbx), %rcx
jmp 0x5add3
movl 0x4(%rbx), %edx
movl 0x8(%rbx), %eax
subl %edx, %eax
incl %eax
notq %rsi
addq %rdx, %rsi
addq %rcx, %rsi
addq %rax, %rsi
testq %rsi, %rsi
jle 0x5ad9a
movl %eax, %eax
xorps %xmm0, %xmm0
cvtsi2sd %rax, %xmm0
mulsd 0x50(%rsp), %xmm0
cvtsi2sd %rsi, %xmm1
ucomisd %xmm0, %xmm1
jae 0x5acb9
movq 0x48(%rbx), %rcx
cmpq 0x50(%rbx), %rcx
jne 0x5ade9
leaq (%rcx,%rcx), %rax
testq %rcx, %rcx
movl $0x2, %esi
cmovneq %rax, %rsi
movq %rsi, 0x50(%rbx)
movq 0x58(%rbx), %rdi
shlq $0x5, %rsi
callq 0x2370
movq %rax, 0x58(%rbx)
movq 0x48(%rbx), %rcx
jmp 0x5aded
movq 0x58(%rbx), %rax
leaq 0x1(%rcx), %rdx
movq %rdx, 0x48(%rbx)
shlq $0x5, %rcx
addq %rax, %rcx
movl $0x1, %eax
jmp 0x5adfe
movq 0x58(%rbx), %rax
leaq 0x1(%rcx), %rdx
movq %rdx, 0x48(%rbx)
shlq $0x5, %rcx
addq %rax, %rcx
xorl %eax, %eax
movups 0x30(%rsp), %xmm0
movups 0x40(%rsp), %xmm1
movups %xmm1, 0x10(%rcx)
movups %xmm0, (%rcx)
addq $0x88, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq