// File: /workspace/github_c_makefile_star2_O0/genometools[P]genometools/src/match/rdj-strgraph.c
// Function: gt_strgraph_compact
void gt_strgraph_compact(GtStrgraph *strgraph, bool show_progressbar)
{
  GtStrgraphVnum i;
  GtStrgraphEdgenum old_offset, next_free_edge, new_offset;
  GtStrgraphVEdgenum old_nofedges, j;
  GtUint64 progress = 0;

  gt_assert(strgraph != NULL);

  if (show_progressbar)
    gt_progressbar_start(&progress,
        (GtUint64)GT_STRGRAPH_NOFVERTICES(strgraph));

  next_free_edge = 0;
  for (i = 0; i < GT_STRGRAPH_NOFVERTICES(strgraph); i++)
  {
    new_offset = next_free_edge;
    old_offset = GT_STRGRAPH_V_OFFSET(strgraph, i);
    old_nofedges = GT_STRGRAPH_V_NOFEDGES(strgraph, i);
    for (j = 0; j < old_nofedges; j++)
    {
      if (!GT_STRGRAPH_EDGE_IS_REDUCED(strgraph, i, j))
      {
        GT_STRGRAPH_COPY_EDGE(strgraph, old_offset + j, next_free_edge);
        next_free_edge++;
      }
    }
    GT_STRGRAPH_V_SET_OFFSET(strgraph, i, new_offset);
    gt_assert(next_free_edge - GT_STRGRAPH_V_OFFSET(strgraph, i) ==
        (GtStrgraphEdgenum)GT_STRGRAPH_V_OUTDEG(strgraph, i));
    if (show_progressbar)
      progress++;
  }
  GT_STRGRAPH_V_SET_OFFSET(strgraph, GT_STRGRAPH_NOFVERTICES(strgraph),
      next_free_edge);
  if (next_free_edge < GT_STRGRAPH_NOFEDGES(strgraph))
  {
    GT_STRGRAPH_SHRINK_EDGES(strgraph, next_free_edge);
  }

  if (show_progressbar)
    gt_progressbar_stop();
}

// Assembly:
subq $0x88, %rsp
movb %sil, %al
movq %rdi, 0x80(%rsp)
andb $0x1, %al
movb %al, 0x7f(%rsp)
movq $0x0, 0x40(%rsp)
cmpq $0x0, 0x80(%rsp)
jne 0x290394
movq 0x3abc3d(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x285ca6(%rip), %rsi    # 0x516013
leaq 0x2f1d90(%rip), %rdx    # 0x582104
leaq 0x2f1e43(%rip), %rcx    # 0x5821be
leaq 0x2f1cbe(%rip), %r8     # 0x582040
movl $0x1f2, %r9d            # imm = 0x1F2
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x290396
testb $0x1, 0x7f(%rsp)
je 0x2903b6
movq 0x80(%rsp), %rax
movq 0x80(%rax), %rsi
leaq 0x40(%rsp), %rdi
callq 0xf9830
movq $0x0, 0x60(%rsp)
movq $0x0, 0x70(%rsp)
movq 0x70(%rsp), %rax
movq 0x80(%rsp), %rcx
cmpq 0x80(%rcx), %rax
jae 0x29063e
movq 0x60(%rsp), %rax
movq %rax, 0x58(%rsp)
movq 0x80(%rsp), %rax
movq 0x60(%rax), %rdi
movq 0x70(%rsp), %rsi
callq 0x290730
movq %rax, 0x68(%rsp)
movq 0x80(%rsp), %rax
movq 0x60(%rax), %rdi
movq 0x70(%rsp), %rsi
addq $0x1, %rsi
callq 0x290730
movq %rax, 0x38(%rsp)
movq 0x80(%rsp), %rax
movq 0x60(%rax), %rdi
movq 0x70(%rsp), %rsi
callq 0x290730
movq %rax, %rcx
movq 0x38(%rsp), %rax
subq %rcx, %rax
movq %rax, 0x50(%rsp)
movq $0x0, 0x48(%rsp)
movq 0x48(%rsp), %rax
cmpq 0x50(%rsp), %rax
jae 0x29056c
movq 0x80(%rsp), %rax
movq 0x88(%rax), %rax
movq %rax, 0x28(%rsp)
movq 0x80(%rsp), %rax
movq 0x60(%rax), %rdi
movq 0x70(%rsp), %rsi
callq 0x290730
movq 0x28(%rsp), %rdi
movq %rax, %rsi
addq 0x48(%rsp), %rsi
callq 0x290730
movq %rax, 0x30(%rsp)
movq 0x80(%rsp), %rax
movq 0x90(%rax), %rdi
callq 0x46ec80
movl %eax, %ecx
movq 0x30(%rsp), %rax
movl $0x1, %edx
shll %cl, %edx
movl %edx, %ecx
subl $0x1, %ecx
shll %ecx
movslq %ecx, %rcx
andq %rcx, %rax
shrq %rax
movq 0x80(%rsp), %rcx
cmpq 0x90(%rcx), %rax
jne 0x2904f1
movb $0x1, %al
testb $0x1, %al
jne 0x290557
jmp 0x2904f9
xorl %eax, %eax
testb $0x1, %al
jne 0x290557
jmp 0x2904f9
jmp 0x2904fb
movq 0x80(%rsp), %rax
movq 0x88(%rax), %rax
movq %rax, 0x18(%rsp)
movq 0x60(%rsp), %rax
movq %rax, 0x20(%rsp)
movq 0x80(%rsp), %rax
movq 0x88(%rax), %rdi
movq 0x68(%rsp), %rsi
addq 0x48(%rsp), %rsi
callq 0x290730
movq 0x18(%rsp), %rdi
movq 0x20(%rsp), %rsi
movq %rax, %rdx
callq 0x2907d0
movq 0x60(%rsp), %rax
addq $0x1, %rax
movq %rax, 0x60(%rsp)
jmp 0x290559
movq 0x48(%rsp), %rax
addq $0x1, %rax
movq %rax, 0x48(%rsp)
jmp 0x290455
movq 0x80(%rsp), %rax
movq 0x60(%rax), %rdi
movq 0x70(%rsp), %rsi
movq 0x58(%rsp), %rdx
callq 0x2907d0
movq 0x60(%rsp), %rax
movq %rax, 0x8(%rsp)
movq 0x80(%rsp), %rax
movq 0x60(%rax), %rdi
movq 0x70(%rsp), %rsi
callq 0x290730
movq %rax, %rcx
movq 0x8(%rsp), %rax
subq %rcx, %rax
movq %rax, 0x10(%rsp)
movq 0x80(%rsp), %rax
movq 0x70(%rax), %rdi
movq 0x70(%rsp), %rsi
callq 0x290730
movq %rax, %rcx
movq 0x10(%rsp), %rax
cmpq %rcx, %rax
je 0x290612
movq 0x3ab9bf(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x285a28(%rip), %rsi    # 0x516013
leaq 0x2f1be0(%rip), %rdx    # 0x5821d2
leaq 0x2f1bc5(%rip), %rcx    # 0x5821be
leaq 0x2f1a40(%rip), %r8     # 0x582040
movl $0x208, %r9d            # imm = 0x208
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x290614
testb $0x1, 0x7f(%rsp)
je 0x290629
movq 0x40(%rsp), %rax
addq $0x1, %rax
movq %rax, 0x40(%rsp)
jmp 0x29062b
movq 0x70(%rsp), %rax
addq $0x1, %rax
movq %rax, 0x70(%rsp)
jmp 0x2903c8
movq 0x80(%rsp), %rax
movq 0x60(%rax), %rdi
movq 0x80(%rsp), %rax
movq 0x80(%rax), %rsi
movq 0x60(%rsp), %rdx
callq 0x2907d0
movq 0x60(%rsp), %rax
movq 0x80(%rsp), %rcx
cmpq 0x98(%rcx), %rax
jae 0x29071c
jmp 0x29067f
jmp 0x290681
movq 0x60(%rsp), %rax
movq 0x80(%rsp), %rcx
cmpq 0x98(%rcx), %rax
jb 0x2906cf
movq 0x3ab902(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x28596b(%rip), %rsi    # 0x516013
leaq 0x2f1b8e(%rip), %rdx    # 0x58223d
leaq 0x2f1b08(%rip), %rcx    # 0x5821be
leaq 0x2f1983(%rip), %r8     # 0x582040
movl $0x210, %r9d            # imm = 0x210
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x2906d1
movq 0x60(%rsp), %rcx
movq 0x80(%rsp), %rax
movq %rcx, 0x98(%rax)
cmpq $0x0, 0x60(%rsp)
jne 0x290716
movq 0x80(%rsp), %rax
movq 0x88(%rax), %rdi
callq 0x290200
movq 0x80(%rsp), %rax
movq $0x0, 0x88(%rax)
jmp 0x290718
jmp 0x290718
jmp 0x29071a
jmp 0x29071c
testb $0x1, 0x7f(%rsp)
je 0x290728
callq 0xfa220
addq $0x88, %rsp
retq