// File: /workspace/github_c_makefile_star2_O2/genometools[P]genometools/src/match/rdj-strgraph.c
// Function: gt_strgraph_redtrans
GtUword gt_strgraph_redtrans(GtStrgraph *strgraph, bool show_progressbar)
{
  GtStrgraphLength jlen, klen, longest;
  GtStrgraphVEdgenum j, k, l;
  GtStrgraphVnum i, jdest, kdest;
  GtUword counter;
  GtUint64 progress = 0;

  gt_assert(strgraph != NULL);
  gt_assert(strgraph->state == GT_STRGRAPH_SORTED_BY_L);

  for (i = 0; i < GT_STRGRAPH_NOFVERTICES(strgraph); i++)
    GT_STRGRAPH_V_SET_MARK(strgraph, i, GT_STRGRAPH_V_VACANT);

  if (show_progressbar)
    gt_progressbar_start(&progress,
        (GtUint64)GT_STRGRAPH_NOFVERTICES(strgraph));
  for (i = 0; i < GT_STRGRAPH_NOFVERTICES(strgraph); i++)
  {
    if (GT_STRGRAPH_V_OUTDEG(strgraph, i) > 0)
    {
      for (j = 0; j < GT_STRGRAPH_V_NOFEDGES(strgraph, i); j++)
      {
        GT_STRGRAPH_V_SET_MARK(strgraph, GT_STRGRAPH_EDGE_DEST(strgraph, i, j),
            GT_STRGRAPH_V_INPLAY);
      }
      GT_STRGRAPH_FIND_LONGEST_EDGE(strgraph, i, longest);
      for (j = 0; j < GT_STRGRAPH_V_NOFEDGES(strgraph, i); j++)
      {
        jdest = GT_STRGRAPH_EDGE_DEST(strgraph, i, j);
        jlen = GT_STRGRAPH_EDGE_LEN(strgraph, i, j);
        for (k = 0; k < GT_STRGRAPH_V_NOFEDGES(strgraph, jdest) &&
            GT_STRGRAPH_EDGE_LEN(strgraph, jdest, k) + jlen <= longest; k++)
        {
          kdest = GT_STRGRAPH_EDGE_DEST(strgraph, jdest, k);
          klen = GT_STRGRAPH_EDGE_LEN(strgraph, jdest, k);
          if (GT_STRGRAPH_V_MARK(strgraph, kdest) == GT_STRGRAPH_V_INPLAY)
          {
            for (l = 0; l < GT_STRGRAPH_V_NOFEDGES(strgraph, i); l++)
            {
              if (GT_STRGRAPH_EDGE_DEST(strgraph, i, l) == kdest &&
                  GT_STRGRAPH_EDGE_LEN(strgraph, i, l) == jlen + klen)
              {
                GT_STRGRAPH_EDGE_SET_MARK(strgraph, i, l);
              }
            }
          }
        }
      }
      for (j = 0; j < GT_STRGRAPH_V_NOFEDGES(strgraph, i); j++)
      {
        GT_STRGRAPH_V_SET_MARK(strgraph, GT_STRGRAPH_EDGE_DEST(strgraph, i, j),
            GT_STRGRAPH_V_VACANT);
      }
    }
    if (show_progressbar)
      progress++;
  }
  if (show_progressbar)
    gt_progressbar_stop();

  counter = gt_strgraph_reduce_marked_edges(strgraph);
  gt_log_log("transitive counter: "GT_WU"", counter);
  /* trans spm should be found twice, check number is even */
  /*gt_assert((counter & 1) == 0);*/
#ifndef NDEBUG
  gt_strgraph_check_outdegs(strgraph);
#endif
  return (counter >> 1);
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x58, %rsp
movl %esi, 0x4(%rsp)
andq $0x0, 0x30(%rsp)
testq %rdi, %rdi
je 0x182567
movq %rdi, %rbx
cmpl $0x2, 0x10(%rdi)
jne 0x182595
xorl %r14d, %r14d
movq 0x80(%rbx), %rsi
cmpq %rsi, %r14
jae 0x181f03
movq 0x58(%rbx), %rdi
movq %r14, %rsi
xorl %edx, %edx
callq 0x180026
incq %r14
jmp 0x181ee4
cmpb $0x0, 0x4(%rsp)
je 0x181f14
leaq 0x30(%rsp), %rdi
callq 0x9c79c
xorl %r12d, %r12d
pushq $-0x1
popq %rbp
cmpq 0x80(%rbx), %r12
jae 0x182522
movq 0x70(%rbx), %rdi
movq %r12, %rsi
callq 0x17ffcd
testq %rax, %rax
je 0x18250e
leaq 0x1(%r12), %rax
movq %rax, 0x8(%rsp)
xorl %r14d, %r14d
movq 0x60(%rbx), %rdi
movq 0x8(%rsp), %rsi
callq 0x17ffcd
movq %rax, %r15
movq 0x60(%rbx), %rdi
movq %r12, %rsi
callq 0x17ffcd
subq %rax, %r15
cmpq %r15, %r14
jae 0x181feb
movq 0x88(%rbx), %r13
movq 0x58(%rbx), %r15
movq 0x60(%rbx), %rdi
movq %r12, %rsi
callq 0x17ffcd
leaq (%rax,%r14), %rsi
movq %r13, %rdi
callq 0x17ffcd
movq %rax, %r13
movq 0x80(%rbx), %rdi
callq 0x28a939
pushq $-0x1
popq %rbp
movl %eax, %ecx
shll %cl, %ebp
notl %ebp
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shll %cl, %ebp
movslq %ebp, %rbp
andq %r13, %rbp
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shrq %cl, %rbp
movq %r15, %rdi
movq %rbp, %rsi
pushq $-0x1
popq %rbp
pushq $0x1
popq %rdx
callq 0x180026
incq %r14
jmp 0x181f49
movq 0x60(%rbx), %rdi
movq 0x8(%rsp), %rsi
callq 0x17ffcd
movq %rax, %r13
movq 0x60(%rbx), %rdi
movq %r12, %rsi
callq 0x17ffcd
movq %rax, %r15
movq 0x90(%rbx), %rax
movq %rax, 0x18(%rsp)
movq %r15, %r14
subq %r13, %r14
notq %r15
addq %r13, %r15
testq %r14, %r14
je 0x1820c4
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r13
movq %r12, %rsi
callq 0x17ffcd
leaq (%rax,%r15), %rsi
movq %r13, %rdi
callq 0x17ffcd
movq %rax, %r13
movq 0x90(%rbx), %rdi
callq 0x28a939
movl %ebp, %edx
movl %eax, %ecx
shll %cl, %edx
notl %edx
addl %edx, %edx
movslq %edx, %rax
andq %r13, %rax
shrq %rax
incq %r14
decq %r15
cmpq 0x90(%rbx), %rax
je 0x182023
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r15
movq %r12, %rsi
callq 0x17ffcd
subq %r14, %rax
movq %r15, %rdi
movq %rax, %rsi
callq 0x17ffcd
movq %rax, %r15
movq 0x90(%rbx), %rdi
callq 0x28a939
movl %ebp, %edx
movl %eax, %ecx
shll %cl, %edx
notl %edx
addl %edx, %edx
movslq %edx, %rax
andq %r15, %rax
shrq %rax
movq %rax, 0x18(%rsp)
xorl %r14d, %r14d
movq %r12, 0x10(%rsp)
movq 0x60(%rbx), %rdi
movq 0x8(%rsp), %rsi
callq 0x17ffcd
movq %rax, %r15
movq 0x60(%rbx), %rdi
movq %r12, %rsi
callq 0x17ffcd
subq %rax, %r15
cmpq %r15, %r14
jae 0x18245f
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r15
movq %r12, %rsi
callq 0x17ffcd
leaq (%rax,%r14), %rsi
movq %r15, %rdi
callq 0x17ffcd
movq %rax, %r15
movq 0x80(%rbx), %rdi
callq 0x28a939
pushq $-0x1
popq %rbp
movl %eax, %ecx
shll %cl, %ebp
notl %ebp
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shll %cl, %ebp
movslq %ebp, %r13
pushq $-0x1
popq %rbp
andq %r15, %r13
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shrq %cl, %r13
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r15
movq %r12, %rsi
callq 0x17ffcd
movq %r14, 0x38(%rsp)
leaq (%rax,%r14), %rsi
movq %r13, %r14
movq %r15, %rdi
callq 0x17ffcd
movq %rax, %r15
movq 0x90(%rbx), %rdi
callq 0x28a939
movl %ebp, %edx
movl %eax, %ecx
shll %cl, %edx
notl %edx
addl %edx, %edx
movslq %edx, %rax
andq %r15, %rax
shrq %rax
movq %rax, 0x20(%rsp)
leaq 0x1(%r13), %rax
movq %rax, 0x48(%rsp)
xorl %r13d, %r13d
movq %r14, 0x40(%rsp)
movq 0x60(%rbx), %rdi
movq 0x48(%rsp), %rsi
callq 0x17ffcd
movq %rax, %r15
movq 0x60(%rbx), %rdi
movq %r14, %rsi
callq 0x17ffcd
subq %rax, %r15
cmpq %r15, %r13
jae 0x182452
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r15
movq %r14, %rsi
callq 0x17ffcd
leaq (%rax,%r13), %rsi
movq %r15, %rdi
callq 0x17ffcd
movq %rax, %r15
movq 0x90(%rbx), %rdi
callq 0x28a939
movl %ebp, %edx
movl %eax, %ecx
shll %cl, %edx
notl %edx
addl %edx, %edx
movslq %edx, %rax
andq %r15, %rax
shrq %rax
addq 0x20(%rsp), %rax
cmpq 0x18(%rsp), %rax
ja 0x182452
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r15
movq %r14, %rsi
callq 0x17ffcd
leaq (%rax,%r13), %rsi
movq %r15, %rdi
callq 0x17ffcd
movq %r13, 0x28(%rsp)
movq %rax, %r13
movq 0x80(%rbx), %rdi
callq 0x28a939
pushq $-0x1
popq %rbp
movl %eax, %ecx
shll %cl, %ebp
notl %ebp
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shll %cl, %ebp
movslq %ebp, %r15
pushq $-0x1
popq %rbp
andq %r13, %r15
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shrq %cl, %r15
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r13
movq %r14, %rsi
callq 0x17ffcd
movq 0x28(%rsp), %rcx
leaq (%rax,%rcx), %rsi
movq %r13, %rdi
callq 0x17ffcd
movq %rax, %r14
movq 0x90(%rbx), %rdi
callq 0x28a939
movl %eax, %r13d
movq 0x58(%rbx), %rdi
movq %r15, %rsi
callq 0x17ffcd
cmpl $0x1, %eax
jne 0x182440
movl %ebp, %eax
movl %r13d, %ecx
shll %cl, %eax
notl %eax
addl %eax, %eax
cltq
andq %rax, %r14
shrq %r14
addq 0x20(%rsp), %r14
movq %r14, 0x50(%rsp)
xorl %r14d, %r14d
movq 0x60(%rbx), %rdi
movq 0x8(%rsp), %rsi
callq 0x17ffcd
movq %rax, %r13
movq 0x60(%rbx), %rdi
movq %r12, %rsi
callq 0x17ffcd
subq %rax, %r13
cmpq %r13, %r14
jae 0x182440
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r13
movq %r12, %rsi
callq 0x17ffcd
leaq (%rax,%r14), %rsi
movq %r13, %rdi
callq 0x17ffcd
movq %rax, %r13
movq 0x80(%rbx), %rdi
callq 0x28a939
pushq $-0x1
popq %rbp
movl %eax, %ecx
shll %cl, %ebp
notl %ebp
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shll %cl, %ebp
movslq %ebp, %r12
pushq $-0x1
popq %rbp
andq %r13, %r12
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shrq %cl, %r12
cmpq %r15, %r12
movq 0x10(%rsp), %r12
jne 0x182438
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r13
movq %r12, %rsi
callq 0x17ffcd
leaq (%rax,%r14), %rsi
movq %r13, %rdi
callq 0x17ffcd
movq %rax, %r13
movq 0x90(%rbx), %rdi
callq 0x28a939
movl %ebp, %edx
movl %eax, %ecx
shll %cl, %edx
notl %edx
addl %edx, %edx
movslq %edx, %rax
andq %r13, %rax
shrq %rax
cmpq 0x50(%rsp), %rax
jne 0x182438
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %r13
movq %r12, %rsi
callq 0x17ffcd
leaq (%rax,%r14), %r12
movq 0x60(%rbx), %rdi
movq 0x88(%rbx), %rbp
movq 0x10(%rsp), %rsi
callq 0x17ffcd
leaq (%rax,%r14), %rsi
movq %rbp, %rdi
pushq $-0x1
popq %rbp
callq 0x17ffcd
orq $0x1, %rax
movq %r13, %rdi
movq %r12, %rsi
movq 0x10(%rsp), %r12
movq %rax, %rdx
callq 0x180026
incq %r14
jmp 0x182304
movq 0x28(%rsp), %r13
incq %r13
movq 0x40(%rsp), %r14
jmp 0x1821b7
movq 0x38(%rsp), %r14
incq %r14
jmp 0x1820cc
xorl %r14d, %r14d
movq 0x60(%rbx), %rdi
movq 0x8(%rsp), %rsi
callq 0x17ffcd
movq %rax, %r15
movq 0x60(%rbx), %rdi
movq %r12, %rsi
callq 0x17ffcd
subq %rax, %r15
cmpq %r15, %r14
jae 0x18250e
movq 0x88(%rbx), %r12
movq 0x58(%rbx), %r15
movq 0x60(%rbx), %rdi
movq 0x10(%rsp), %rsi
callq 0x17ffcd
leaq (%rax,%r14), %rsi
movq %r12, %rdi
callq 0x17ffcd
movq %rax, %r12
movq 0x80(%rbx), %rdi
callq 0x28a939
pushq $-0x1
popq %rbp
movl %eax, %ecx
shll %cl, %ebp
notl %ebp
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shll %cl, %ebp
movslq %ebp, %r13
pushq $-0x1
popq %rbp
andq %r12, %r13
movq 0x10(%rsp), %r12
movq 0x90(%rbx), %rdi
callq 0x28a939
leal 0x1(%rax), %ecx
shrq %cl, %r13
movq %r15, %rdi
movq %r13, %rsi
xorl %edx, %edx
callq 0x180026
incq %r14
jmp 0x182462
cmpb $0x0, 0x4(%rsp)
je 0x18251a
incq 0x30(%rsp)
incq %r12
jmp 0x181f1a
cmpb $0x0, 0x4(%rsp)
je 0x18252e
callq 0x9cce9
movq %rbx, %rdi
callq 0x1825cd
movq %rax, %r14
leaq 0x1cd7ce(%rip), %rdi    # 0x34fd0e
movq %rax, %rsi
xorl %eax, %eax
callq 0x92a82
movq %rbx, %rdi
callq 0x181ac4
shrq %r14
movq %r14, %rax
addq $0x58, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq 0x2b59fa(%rip), %rax    # 0x437f68
movq (%rax), %rdi
leaq 0x162a9b(%rip), %rsi    # 0x2e5013
leaq 0x1cd2ba(%rip), %rdx    # 0x34f839
leaq 0x1cd748(%rip), %rcx    # 0x34fcce
leaq 0x1cd1e8(%rip), %r8     # 0x34f775
movl $0x3e4, %r9d            # imm = 0x3E4
jmp 0x1825c1
movq 0x2b59cc(%rip), %rax    # 0x437f68
movq (%rax), %rdi
leaq 0x162a6d(%rip), %rsi    # 0x2e5013
leaq 0x1cd736(%rip), %rdx    # 0x34fce3
leaq 0x1cd71a(%rip), %rcx    # 0x34fcce
leaq 0x1cd1ba(%rip), %r8     # 0x34f775
movl $0x3e5, %r9d            # imm = 0x3E5
xorl %eax, %eax
callq 0x17a50
callq 0x17390