// File: /workspace/github_cpp_makefile_star2_O2/chhylp123[P]hifiasm/Overlaps.cpp
// Function: check_if_diploid(unsigned int, unsigned int, asg_t*, ma_hit_t_alloc*, long long, R_to_U*)
long long check_if_diploid(uint32_t v1, uint32_t v2, asg_t *g, 
ma_hit_t_alloc* reverse_sources, long long min_edge_length, R_to_U* ruIndex)
{
    buf_t b_0, b_1;
    memset(&b_0, 0, sizeof(buf_t));
    memset(&b_1, 0, sizeof(buf_t));

    uint32_t convex1, convex2;
    long long l1, l2;

    b_0.b.n = 0;
    b_1.b.n = 0;
    ///uint32_t flag1 = detect_single_path(g, v1, &convex1, &l1, &b_0);
    uint32_t flag1 = detect_single_path_with_dels(g, v1, &convex1, &l1, &b_0);
    
    ///uint32_t flag2 = detect_single_path(g, v2, &convex2, &l2, &b_1);
    uint32_t flag2 = detect_single_path_with_dels(g, v2, &convex2, &l2, &b_1);
    
    if(flag1 == LOOP || flag2 == LOOP)
    {
		free(b_0.b.a); free(b_1.b.a);
        return -1;
    }

    if(flag1 != END_TIPS && flag1 != LONG_TIPS)
    {
        l1--;
        b_0.b.n--;
    }

    if(flag2 != END_TIPS && flag2 != LONG_TIPS)
    {
        l2--;
        b_1.b.n--;
    }


    if(l1 <= min_edge_length || l2 <= min_edge_length)
    {
		free(b_0.b.a); free(b_1.b.a);
        return -1;
    }

    buf_t* b_min;
    buf_t* b_max;
    if(l1<=l2)
    {
        b_min = &b_0;
        b_max = &b_1;
    }
    else
    {
        b_min = &b_1;
        b_max = &b_0;
    }

    long long i, j, k;
    double max_count = 0;
    double min_count = 0;
    uint32_t qn, tn, is_Unitig;
    for (i = 0; i < (long long)b_min->b.n; i++)
    {
        qn = b_min->b.a[i];
        for (j = 0; j < (long long)reverse_sources[qn].length; j++)
        {
            tn = Get_tn(reverse_sources[qn].buffer[j]);
            /****************************may have bugs********************************/
            ///if(g->seq[tn].del == 1) continue;
            if(g->seq[tn].del == 1)
            {
                get_R_to_U(ruIndex, tn, &tn, &is_Unitig);
                if(tn == (uint32_t)-1 || is_Unitig == 1 || g->seq[tn].del == 1) continue;
            }
            /****************************may have bugs********************************/
            min_count++;
            for (k = 0; k < (long long)b_max->b.n; k++)
            {
                if(b_max->b.a[k]==tn)
                {
                    max_count++;
                    break;
                }
            }
        }
    }


    free(b_0.b.a);
    free(b_1.b.a);

    if(min_count == 0) return -1;
    if(max_count == 0) return 0;
    if(max_count/min_count>0.3) return 1;
    return 0;

}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x108, %rsp            # imm = 0x108
movq %r9, %rbx
movq %r8, 0x8(%rsp)
movq %rcx, %r14
movq %rdx, %r15
movl %esi, %ebp
movl %edi, %esi
xorpd %xmm0, %xmm0
leaq 0xa0(%rsp), %r8
movapd %xmm0, (%r8)
movapd %xmm0, 0x10(%r8)
movapd %xmm0, 0x20(%r8)
movapd %xmm0, 0x30(%r8)
movapd %xmm0, 0x40(%r8)
movapd %xmm0, 0x50(%r8)
andq $0x0, 0x60(%r8)
leaq 0x30(%rsp), %r12
movapd %xmm0, (%r12)
movapd %xmm0, 0x10(%r12)
movapd %xmm0, 0x20(%r12)
movapd %xmm0, 0x30(%r12)
andq $0x0, 0x60(%r12)
movapd %xmm0, 0x40(%r12)
andq $0x0, 0x38(%r8)
movapd %xmm0, 0x50(%r12)
andq $0x0, 0x38(%r12)
leaq 0x2c(%rsp), %rdx
leaq 0x18(%rsp), %rcx
movq %r15, %rdi
callq 0x70874
movl %eax, %r13d
leaq 0x28(%rsp), %rdx
leaq 0x10(%rsp), %rcx
movq %r15, %rdi
movl %ebp, %esi
movq %r12, %r8
callq 0x70874
cmpl $0x7, %r13d
setne %cl
cmpl $0x7, %eax
setne %dl
testb %dl, %cl
je 0x711c4
cmpl $0x5, %r13d
je 0x710c2
decq 0x18(%rsp)
decq 0xd8(%rsp)
cmpl $0x5, %eax
movq 0x8(%rsp), %rdx
je 0x710d6
decq 0x10(%rsp)
decq 0x68(%rsp)
movq 0x18(%rsp), %rax
cmpq %rdx, %rax
jle 0x711c4
movq 0x10(%rsp), %rcx
cmpq %rdx, %rcx
jle 0x711c4
cmpq %rcx, %rax
movq 0x68(%rsp), %rax
movq 0x78(%rsp), %rcx
movq 0xd8(%rsp), %r8
movq %r8, %rdx
cmovgq %rax, %rdx
movq 0xe8(%rsp), %rdi
movq %rdi, %rsi
cmovgq %rcx, %rsi
cmovgq %r8, %rax
cmovgq %rdi, %rcx
xorl %r8d, %r8d
testq %rax, %rax
cmovleq %r8, %rax
testq %rdx, %rdx
cmovleq %r8, %rdx
xorpd %xmm1, %xmm1
movsd 0x17215e(%rip), %xmm0   # 0x1e32a0
xorpd %xmm2, %xmm2
cmpq %rdx, %r8
je 0x711f0
movl (%rsi,%r8,4), %r9d
imulq $0x18, %r9, %r10
leaq (%r14,%r10), %r9
movl 0xc(%r14,%r10), %r10d
xorl %r11d, %r11d
cmpq %r10, %r11
je 0x711bf
movq (%r9), %r12
imulq $0x28, %r11, %r13
movl 0xc(%r12,%r13), %r12d
movq 0x20(%r15), %r13
cmpl $0x0, (%r13,%r12,8)
js 0x7119f
addsd %xmm0, %xmm2
xorl %r13d, %r13d
cmpq %r13, %rax
je 0x711ba
leaq 0x1(%r13), %rbp
cmpl %r12d, (%rcx,%r13,4)
movq %rbp, %r13
jne 0x71187
addsd %xmm0, %xmm1
jmp 0x711ba
cmpq %r12, (%rbx)
jbe 0x711ba
movq 0x8(%rbx), %rbp
movslq (%rbp,%r12,4), %r12
testq %r12, %r12
js 0x711ba
cmpl $0x0, (%r13,%r12,8)
jns 0x71180
incq %r11
jmp 0x71163
incq %r8
jmp 0x71146
movq 0xe8(%rsp), %rdi
callq 0x2220
movq 0x78(%rsp), %rdi
callq 0x2220
pushq $-0x1
popq %rax
addq $0x108, %rsp            # imm = 0x108
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movsd %xmm1, 0x20(%rsp)
movsd %xmm2, 0x8(%rsp)
callq 0x2220
movq 0x78(%rsp), %rdi
callq 0x2220
movsd 0x8(%rsp), %xmm2
xorpd %xmm0, %xmm0
ucomisd %xmm0, %xmm2
jne 0x7121d
jnp 0x711db
movsd 0x20(%rsp), %xmm1
ucomisd %xmm0, %xmm1
jne 0x7122f
jp 0x7122f
xorl %eax, %eax
jmp 0x711de
divsd %xmm2, %xmm1
xorl %eax, %eax
ucomisd 0x1719c3(%rip), %xmm1   # 0x1e2c00
seta %al
jmp 0x711de