// File: /workspace/github_c_makefile_star2_O2/genometools[P]genometools/src/match/ft-front-prune.c
// Function: gt_full_front_edist_trace_distance
GtUword gt_full_front_edist_trace_distance(GtFullFrontEdistTrace *fet,
                                           const GtUchar *useq,
                                           GtUword ulen,
                                           const GtUchar *vseq,
                                           GtUword vlen)
{
  const GtUword sumseqlength = ulen + vlen;
  GtUword distance;

  front_trace_reset(fet->front_trace,ulen+vlen);
  for (distance = 0; distance <= sumseqlength; distance++)
  {
    GtFtFrontvalue *basefront;
    if (2 * distance >= fet->allocatedGtFtFrontvalue)
    {
      fet->allocatedGtFtFrontvalue = fet->allocatedGtFtFrontvalue * 1.2 + 32;
      fet->spaceGtFtFrontvalue = gt_realloc(fet->spaceGtFtFrontvalue,
                                            sizeof *fet->spaceGtFtFrontvalue *
                                            fet->allocatedGtFtFrontvalue);
      gt_assert(fet->spaceGtFtFrontvalue != NULL);
    }
    basefront = fet->spaceGtFtFrontvalue;
    if (distance == 0)
    {
      basefront->row = 0;
      basefront->backreference = 0; /* No back reference */
      gt_full_front_prune_add_matches(basefront,basefront,useq,ulen,vseq,vlen);
    } else
    {
      if (distance == 1)
      {
        gt_full_front_second_inplace(basefront + distance,basefront,
                                     useq,ulen,vseq,vlen);
      } else
      {
        gt_full_front_next_inplace(basefront + distance,basefront,
                                   basefront + 2 * distance,
                                   useq,ulen,vseq,vlen);
      }
    }
    gt_full_front_trace_add_gen(fet->front_trace,basefront,
                                basefront + 2 * distance);
    if ((vlen > ulen && vlen - ulen <= distance) ||
        (vlen <= ulen && ulen - vlen <= distance))
    {
      if (basefront[distance + vlen - ulen].row == ulen)
      {
        break;
      }
    }
  }
  gt_assert(distance <= sumseqlength);
  return distance;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xa8, %rsp
movq %r8, %rbx
movq %rcx, 0x40(%rsp)
movq %rdx, %r14
movq %rsi, 0x50(%rsp)
movq %rdi, %r13
leaq (%r8,%rdx), %rsi
movq 0x10(%rdi), %rdi
movq %rsi, 0x90(%rsp)
callq 0x2ba420
movq %rbx, %r12
subq %r14, %r12
movq %r14, 0x30(%rsp)
movq %rbx, 0x48(%rsp)
subq %rbx, %r14
movq %r14, 0x88(%rsp)
xorl %ebp, %ebp
movq %r13, 0x78(%rsp)
movq %r12, 0x70(%rsp)
cmpq 0x90(%rsp), %rbp
ja 0x2bfad6
leaq (,%rbp,2), %rbx
movq (%r13), %r14
movq 0x8(%r13), %rax
cmpq %rax, %rbx
jb 0x2bf63d
movq %rax, %xmm0
punpckldq 0x28312(%rip), %xmm0 # xmm0 = xmm0[0],mem[0],xmm0[1],mem[1]
subpd 0x2831a(%rip), %xmm0    # 0x2e78f0
movapd %xmm0, %xmm1
unpckhpd %xmm0, %xmm1            # xmm1 = xmm1[1],xmm0[1]
addsd %xmm0, %xmm1
mulsd 0x2872e(%rip), %xmm1    # 0x2e7d18
addsd 0xc48d6(%rip), %xmm1    # 0x383ec8
cvttsd2si %xmm1, %rax
movq %rax, %rcx
sarq $0x3f, %rcx
subsd 0x2871a(%rip), %xmm1    # 0x2e7d20
cvttsd2si %xmm1, %rdx
andq %rcx, %rdx
orq %rax, %rdx
movq %rdx, 0x8(%r13)
imulq $0x18, %rdx, %rsi
movq %r14, %rdi
leaq 0xc48ef(%rip), %rdx     # 0x383f12
movl $0x40a, %ecx            # imm = 0x40A
callq 0x93472
movq %rax, %r14
movq %rax, (%r13)
testq %rax, %rax
je 0x2bfb04
cmpq $0x1, %rbp
movq %r14, 0x80(%rsp)
je 0x2bf685
testq %rbp, %rbp
jne 0x2bf749
andl $0x0, 0x8(%r14)
movb $0x0, 0x11(%r14)
movq %r14, %rdi
movq %r14, %rsi
movq 0x50(%rsp), %rdx
movq 0x30(%rsp), %rcx
movq 0x40(%rsp), %r8
movq 0x48(%rsp), %r9
callq 0x2bfb3c
movq %r14, %r15
jmp 0x2bfa51
movq %r14, %r15
addq $0x18, %r14
movq %rbp, 0x68(%rsp)
leaq 0x30(%r15), %rax
movq %rax, 0x60(%rsp)
movq 0x10(%r15), %rax
movq %rax, 0x40(%r15)
movupd (%r15), %xmm0
movupd %xmm0, 0x30(%r15)
movupd %xmm0, 0x18(%r15)
movq %rax, 0x28(%r15)
incl 0x8(%r15)
movb $0x4, 0x11(%r15)
movq %r14, %rdi
movq %r15, %rsi
movq 0x50(%rsp), %r13
movq %r13, %rdx
movq 0x30(%rsp), %r12
movq %r12, %rcx
movq 0x40(%rsp), %rbp
movq %rbp, %r8
movq %rbx, 0x58(%rsp)
movq 0x48(%rsp), %rbx
movq %rbx, %r9
callq 0x2bfb3c
incl 0x20(%r15)
movb $0x1, 0x29(%r15)
movq %r14, %rdi
movq %r14, %rsi
movq %r13, %rdx
movq %r12, %rcx
movq %rbp, %r8
movq %rbx, %r9
callq 0x2bfb3c
movb $0x2, 0x41(%r15)
movq %r14, %rdi
movq 0x60(%rsp), %rsi
movq 0x68(%rsp), %rbp
movq %r13, %rdx
movq 0x78(%rsp), %r13
movq %r12, %rcx
movq 0x70(%rsp), %r12
movq 0x40(%rsp), %r8
movq %rbx, %r9
movq 0x58(%rsp), %rbx
callq 0x2bfb3c
jmp 0x2bfa51
movq %rbx, 0x58(%rsp)
movq %rbp, 0x68(%rsp)
imulq $0x18, %rbp, %rdi
addq %r14, %rdi
movq (%r14), %r12
movl 0x8(%r14), %ebx
movb 0x10(%r14), %al
movb %al, 0x2c(%rsp)
movl 0xc(%r14), %eax
movl %eax, 0x28(%rsp)
movzwl 0x16(%r14), %eax
movw %ax, 0x3c(%rsp)
movl 0x12(%r14), %eax
movl %eax, 0x38(%rsp)
movb 0x10(%r14), %al
movb %al, 0xc(%rsp)
movl 0xc(%r14), %eax
movl %eax, 0x8(%rsp)
movl 0x12(%r14), %eax
movl %eax, 0x10(%rsp)
movzwl 0x16(%r14), %eax
movw %ax, 0x14(%rsp)
leal 0x1(%rbx), %r13d
movl %r13d, 0x8(%r14)
movb $0x4, 0x11(%r14)
movq %rdi, 0x60(%rsp)
movq %r14, %rsi
movq 0x50(%rsp), %rdx
movq 0x30(%rsp), %rcx
movq 0x40(%rsp), %r8
movq 0x48(%rsp), %r9
callq 0x2bfb3c
movq 0x18(%r14), %r8
movl 0x20(%r14), %r15d
leaq 0x24(%r14), %rax
movb 0x28(%r14), %cl
movb %cl, 0x1c(%rsp)
movl 0x24(%r14), %ecx
movl %ecx, 0x18(%rsp)
leaq 0x2a(%r14), %rcx
movl 0x2a(%r14), %edx
movl %edx, 0x20(%rsp)
movzwl 0x2e(%r14), %edx
movw %dx, 0x24(%rsp)
leal 0x1(%r15), %edx
cmpl %edx, %r13d
jae 0x2bf834
movb 0x4(%rax), %sil
movb %sil, 0xc(%rsp)
movl (%rax), %esi
movl %esi, 0x8(%rsp)
movl (%rcx), %esi
movl %esi, 0x10(%rsp)
movzwl 0x4(%rcx), %esi
movw %si, 0x14(%rsp)
movb $0x4, %dil
movq %r8, %rbp
jmp 0x2bf84b
movq %r8, %rbp
cmpl %r15d, %ebx
sete %dil
shlb $0x2, %dil
incb %dil
movl %r13d, %edx
movq %r12, %r8
imulq $0x18, 0x58(%rsp), %r13
addq %r14, %r13
leaq 0x18(%r14), %rsi
movq %r8, 0x18(%r14)
movl %edx, 0x20(%r14)
movb 0xc(%rsp), %dl
movb %dl, 0x4(%rax)
movl 0x8(%rsp), %edx
movl %edx, (%rax)
movb %dil, 0x29(%r14)
movzwl 0x14(%rsp), %eax
movw %ax, 0x4(%rcx)
movl 0x10(%rsp), %eax
movl %eax, (%rcx)
movq 0x60(%rsp), %rdi
movq 0x50(%rsp), %rdx
movq 0x30(%rsp), %rcx
movq 0x40(%rsp), %r8
movq 0x48(%rsp), %r9
callq 0x2bfb3c
addq $0x30, %r14
leaq -0x18(%r13), %rax
movq %rax, 0xa0(%rsp)
leaq -0x30(%r13), %rax
movq %rax, 0x98(%rsp)
cmpq %r13, %r14
ja 0x2bfa35
movb 0x2c(%rsp), %al
movb %al, 0xc(%rsp)
movl 0x28(%rsp), %eax
movl %eax, 0x8(%rsp)
movl 0x38(%rsp), %eax
movl %eax, 0x10(%rsp)
movzwl 0x3c(%rsp), %eax
movw %ax, 0x14(%rsp)
movb $0x2, %al
movl %ebx, %esi
movq %r12, %rcx
cmpq 0xa0(%rsp), %r14
ja 0x2bf931
leal 0x1(%r15), %esi
cmpl %esi, %ebx
jae 0x2bf927
movb 0x1c(%rsp), %al
movb %al, 0xc(%rsp)
movl 0x18(%rsp), %eax
movl %eax, 0x8(%rsp)
movl 0x20(%rsp), %eax
movl %eax, 0x10(%rsp)
movzwl 0x24(%rsp), %eax
movw %ax, 0x14(%rsp)
movb $0x1, %al
movq %rbp, %rcx
jmp 0x2bf931
sete %al
orb $0x2, %al
movl %ebx, %esi
movq %r12, %rcx
cmpq 0x98(%rsp), %r14
ja 0x2bf97d
movl 0x8(%r14), %edx
incl %edx
cmpl %edx, %esi
jae 0x2bf96e
movq (%r14), %rcx
movb 0x10(%r14), %al
movb %al, 0xc(%rsp)
movl 0xc(%r14), %eax
movl %eax, 0x8(%rsp)
movl 0x12(%r14), %eax
movl %eax, 0x10(%rsp)
movzwl 0x16(%r14), %eax
movw %ax, 0x14(%rsp)
movb $0x4, %al
jmp 0x2bf97f
leal 0x4(%rax), %edi
cmpl %edx, %esi
movzbl %al, %edx
movzbl %dil, %eax
cmovnel %edx, %eax
movl %esi, %edx
cmpq %r13, %r14
jae 0x2bf9de
movb 0x1c(%rsp), %sil
movb %sil, 0x2c(%rsp)
movl 0x18(%rsp), %esi
movl %esi, 0x28(%rsp)
movzwl 0x24(%rsp), %esi
movw %si, 0x3c(%rsp)
movl 0x20(%rsp), %esi
movl %esi, 0x38(%rsp)
movq %rbp, %r12
movq (%r14), %rbp
movl %r15d, %ebx
movl 0x8(%r14), %edi
movb 0x10(%r14), %r8b
movb %r8b, 0x1c(%rsp)
movl 0xc(%r14), %r8d
movl %r8d, 0x18(%rsp)
movzwl 0x16(%r14), %r8d
movw %r8w, 0x24(%rsp)
movl 0x12(%r14), %r8d
movl %r8d, 0x20(%rsp)
movl %edi, %r15d
movq %rcx, (%r14)
movl %edx, 0x8(%r14)
movl 0x8(%rsp), %ecx
movl %ecx, 0xc(%r14)
movb 0xc(%rsp), %cl
movb %cl, 0x10(%r14)
movb %al, 0x11(%r14)
movl 0x10(%rsp), %eax
movl %eax, 0x12(%r14)
movzwl 0x14(%rsp), %eax
movw %ax, 0x16(%r14)
movq 0x60(%rsp), %rdi
movq %r14, %rsi
movq 0x50(%rsp), %rdx
movq 0x30(%rsp), %rcx
movq 0x40(%rsp), %r8
movq 0x48(%rsp), %r9
callq 0x2bfb3c
addq $0x18, %r14
jmp 0x2bf8ba
movq 0x78(%rsp), %r13
movq 0x70(%rsp), %r12
movq 0x68(%rsp), %rbp
movq 0x80(%rsp), %r15
movq 0x58(%rsp), %rbx
movq 0x10(%r13), %r14
imulq $0x18, %rbx, %rbx
addq %r15, %rbx
cmpq %rbx, %r15
ja 0x2bfa78
movzbl 0x11(%r15), %esi
movl 0xc(%r15), %edx
movq %r14, %rdi
callq 0x2ba6f5
addq $0x18, %r15
jmp 0x2bfa5c
movq 0x30(%rsp), %rax
cmpq %rax, 0x48(%rsp)
seta %al
cmpq %rbp, %r12
setbe %dl
cmpq %rbp, 0x88(%rsp)
seta %cl
testb %dl, %al
jne 0x2bfa9e
orb %cl, %al
jne 0x2bfab9
leaq (%r12,%rbp), %rax
imulq $0x18, %rax, %rax
movq 0x80(%rsp), %rcx
movl 0x8(%rcx,%rax), %eax
cmpq 0x30(%rsp), %rax
je 0x2bfac1
incq %rbp
jmp 0x2bf59e
movq %rbp, %rax
addq $0xa8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq 0x17848b(%rip), %rax    # 0x437f68
movq (%rax), %rdi
leaq 0x2552c(%rip), %rsi     # 0x2e5013
leaq 0xc44f7(%rip), %rdx     # 0x383fe5
leaq 0xc44cd(%rip), %rcx     # 0x383fc2
leaq 0xc4416(%rip), %r8      # 0x383f12
movl $0x42b, %r9d            # imm = 0x42B
jmp 0x2bfb30
movq 0x17845d(%rip), %rax    # 0x437f68
movq (%rax), %rdi
leaq 0x254fe(%rip), %rsi     # 0x2e5013
leaq 0xc4485(%rip), %rdx     # 0x383fa1
leaq 0xc449f(%rip), %rcx     # 0x383fc2
leaq 0xc43e8(%rip), %r8      # 0x383f12
movl $0x40b, %r9d            # imm = 0x40B
xorl %eax, %eax
callq 0x17a50
callq 0x17390