// File: /workspace/github_c_makefile_star2_O2/genometools[P]genometools/src/match/sfx-radixsort.c
// Function: gt_sfx_radixsort_str
void gt_sfx_radixsort_str(GtRadixsortstringinfo *rsi,
                          GtUword depth,
                          unsigned int sortmaxdepth,
                          GtUword subbucketleft,
                          GtUword width,
                          GtSuffixsortspace *sssp,
                          GtLcpvalues *lcpvalues)
{
  GtUword idx, *suffixes;
  GtSuffixsortspace_exportptr *exportptr
    = gt_suffixsortspace_exportptr(sssp, subbucketleft);
  bool allocated = false;

  if (exportptr->ulongtabsectionptr != NULL)
  {
    suffixes = exportptr->ulongtabsectionptr;
  } else
  {
    suffixes = gt_malloc(sizeof (*suffixes) * width);
    allocated = true;
    for (idx = 0; idx < width; idx++)
    {
      suffixes[idx] = (GtUword) exportptr->uinttabsectionptr[idx];
    }
  }
  gt_radixsort_str_eqlen(rsi,
                         suffixes,
                         lcpvalues,
                         subbucketleft,
                         depth,
                         (GtUword) sortmaxdepth,
                         width);
  if (allocated)
  {
    gt_assert(exportptr->uinttabsectionptr != NULL);
    for (idx = 0; idx < width; idx++)
    {
      exportptr->uinttabsectionptr[idx] = (uint32_t) suffixes[idx];
      if (exportptr->uinttabsectionptr[idx] == 0)
      {
        gt_suffixsortspace_updatelongest(sssp,subbucketleft + idx);
      }
    }
    gt_free(suffixes);
  } else
  {
    gt_assert(exportptr->ulongtabsectionptr != NULL);
    for (idx = 0; idx < width; idx++)
    {
      if (exportptr->ulongtabsectionptr[idx] == 0)
      {
        gt_suffixsortspace_updatelongest(sssp,subbucketleft + idx);
        break;
      }
    }
  }
  gt_suffixsortspace_export_done(sssp);
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x28, %rsp
movq %r8, %r15
movq %rcx, %rbx
movl %edx, %ebp
movq %rsi, %r14
movq %rdi, %r13
movq 0x60(%rsp), %r12
movq %r9, 0x18(%rsp)
movq %r9, %rdi
movq %rcx, %rsi
callq 0x1af79b
movq %r13, %rdi
movq %r12, %rdx
movq %r14, %r8
movq %rax, %r12
movq 0x8(%rax), %r14
movq %r14, %r13
testq %r14, %r14
movq %rbx, 0x8(%rsp)
jne 0x1a174b
movl %ebp, 0x14(%rsp)
movq %rdi, %rbp
movq %rdx, 0x20(%rsp)
movq %r8, %rbx
leaq (,%r15,8), %rdi
leaq 0x1b7a69(%rip), %rsi    # 0x35917d
pushq $0x2b
popq %rdx
callq 0x93160
movq %rax, %r13
xorl %eax, %eax
cmpq %rax, %r15
je 0x1a1737
movq (%r12), %rcx
movl (%rcx,%rax,4), %ecx
movq %rcx, (%r13,%rax,8)
incq %rax
jmp 0x1a1721
movq %rbx, %r8
movq 0x20(%rsp), %rdx
movq %rbp, %rdi
movq 0x8(%rsp), %rbx
movl 0x14(%rsp), %ebp
movl %ebp, %r9d
movq %r15, (%rsp)
movq %r13, %rsi
movq %rbx, %rcx
callq 0x2c1b30
testq %r14, %r14
je 0x1a178d
movq 0x8(%r12), %rax
testq %rax, %rax
movq 0x18(%rsp), %rbx
je 0x1a17ff
xorl %ecx, %ecx
movq 0x8(%rsp), %rsi
cmpq %rcx, %r15
je 0x1a17e9
cmpq $0x0, (%rax,%rcx,8)
je 0x1a17de
incq %rcx
jmp 0x1a177c
cmpq $0x0, (%r12)
movq 0x18(%rsp), %rbx
je 0x1a1829
xorl %ebp, %ebp
movq 0x8(%rsp), %r14
cmpq %rbp, %r15
je 0x1a17ca
movl (%r13,%rbp,8), %eax
movq (%r12), %rcx
movl %eax, (%rcx,%rbp,4)
testl %eax, %eax
jne 0x1a17c5
leaq (%r14,%rbp), %rsi
movq %rbx, %rdi
callq 0x1af681
incq %rbp
jmp 0x1a17a4
leaq 0x1b79ac(%rip), %rsi    # 0x35917d
pushq $0x44
popq %rdx
movq %r13, %rdi
callq 0x936f9
jmp 0x1a17e9
addq %rcx, %rsi
movq %rbx, %rdi
callq 0x1af681
movq %rbx, %rdi
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
jmp 0x1af869
movq 0x296762(%rip), %rax    # 0x437f68
movq (%rax), %rdi
leaq 0x143803(%rip), %rsi    # 0x2e5013
leaq 0x1b79ba(%rip), %rdx    # 0x3591d1
leaq 0x1b799e(%rip), %rcx    # 0x3591bc
leaq 0x1b7958(%rip), %r8     # 0x35917d
pushq $0x47
jmp 0x1a1851
movq 0x296738(%rip), %rax    # 0x437f68
movq (%rax), %rdi
leaq 0x1437d9(%rip), %rsi    # 0x2e5013
leaq 0x1b7956(%rip), %rdx    # 0x359197
leaq 0x1b7974(%rip), %rcx    # 0x3591bc
leaq 0x1b792e(%rip), %r8     # 0x35917d
pushq $0x3b
popq %r9
xorl %eax, %eax
callq 0x17a50
callq 0x17390
nop