// File: /workspace/github_cpp_makefile_star2_O3/BenLangmead[P]bowtie/./blockwise_sa.h
// Function: KarkkainenBlockwiseSA<S2bDnaString>::qsort(EList<unsigned long, 128>&)
void KarkkainenBlockwiseSA<S2bDnaString>::qsort(EList<TIndexOffU>& bucket) {
	const S2bDnaString& t = this->text();
	TIndexOffU *s = &bucket[0];
	TIndexOffU slen = (TIndexOffU)bucket.size();
	TIndexOffU len = (TIndexOffU)t.length();
	if(_dc != NULL) {
		// Use the difference cover as a tie-breaker if we have it
		VMSG_NL("  (Using difference cover)");
		// Can't use the text's 'host' array because the backing
		// store for the packed string is not one-char-per-elt.
		mkeyQSortSufDcU8(t, t, len, s, slen, *_dc, 4,
				 this->verbose(), this->sanityCheck());
	} else {
		VMSG_NL("  (Not using difference cover)");
		// We don't have a difference cover - just do a normal
		// suffix sort
		mkeyQSortSuf(t, s, slen, 4,
			     this->verbose(), this->sanityCheck());
	}
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x1a8, %rsp            # imm = 0x1A8
movq %rsi, %r15
movq %rdi, %r12
movq 0x8(%rdi), %rbx
movq %rsi, %rdi
xorl %esi, %esi
callq 0xf5ea
movq %rax, %r14
movq 0x18(%r15), %r15
movq 0x98(%r12), %r9
movb 0x1a(%r12), %al
testq %r9, %r9
je 0x4ec9
movq 0x18(%rbx), %r13
testb %al, %al
je 0x4f75
leaq 0x20(%rsp), %rdi
callq 0x41f0
leaq 0x30(%rsp), %rbp
leaq 0x272a4(%rip), %rsi     # 0x2c0d4
movl $0x1a, %edx
movq %rbp, %rdi
callq 0x43b0
movq 0x30(%rsp), %rax
movq -0x18(%rax), %rdi
addq %rbp, %rdi
movl $0xa, %esi
callq 0x4300
movsbl %al, %esi
movq %rbp, %rdi
callq 0x4040
movq %rax, %rdi
callq 0x41e0
leaq 0x38(%rsp), %rsi
movq %rsp, %rdi
callq 0x4560
movq %rsp, %rsi
movq %r12, %rdi
callq 0xf6b0
leaq 0x10(%rsp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x4e99
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
movq 0x320c0(%rip), %rsi     # 0x36f60
leaq 0x20(%rsp), %rdi
callq 0x4220
leaq 0xa0(%rsp), %rdi
callq 0x4120
movq 0x98(%r12), %r9
movb 0x1a(%r12), %al
jmp 0x4f77
testb %al, %al
je 0x4fa6
leaq 0x20(%rsp), %rdi
callq 0x41f0
leaq 0x30(%rsp), %r13
leaq 0x27208(%rip), %rsi     # 0x2c0ef
movl $0x1e, %edx
movq %r13, %rdi
callq 0x43b0
movq 0x30(%rsp), %rax
movq -0x18(%rax), %rdi
addq %r13, %rdi
movl $0xa, %esi
callq 0x4300
movsbl %al, %esi
movq %r13, %rdi
callq 0x4040
movq %rax, %rdi
callq 0x41e0
leaq 0x38(%rsp), %rsi
movq %rsp, %rdi
callq 0x4560
movq %rsp, %rsi
movq %r12, %rdi
callq 0xf6b0
leaq 0x10(%rsp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x4f50
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
movq 0x32009(%rip), %rsi     # 0x36f60
leaq 0x20(%rsp), %rdi
callq 0x4220
leaq 0xa0(%rsp), %rdi
callq 0x4120
movb 0x1a(%r12), %al
jmp 0x4fa8
xorl %eax, %eax
movzbl 0x18(%r12), %r10d
subq $0x8, %rsp
movzbl %al, %eax
andl $0x1, %eax
movq %rbx, %rdi
movq %rbx, %rsi
movq %r13, %rdx
movq %r14, %rcx
movq %r15, %r8
pushq %r10
pushq %rax
pushq $0x4
callq 0xf709
addq $0x20, %rsp
jmp 0x4fd3
xorl %eax, %eax
movzbl 0x18(%r12), %r9d
subq $0x8, %rsp
movzbl %al, %r8d
andl $0x1, %r8d
movq %rbx, %rdi
movq %r14, %rsi
movq %r15, %rdx
movl $0x4, %ecx
pushq $-0x1
callq 0xf7be
addq $0x10, %rsp
addq $0x1a8, %rsp            # imm = 0x1A8
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
leaq 0x10(%rsp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x5003
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
jmp 0x5031
jmp 0x5029
movq %rax, %rbx
leaq 0x10(%rsp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x5031
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
jmp 0x5031
jmp 0x502e
movq %rax, %rbx
jmp 0x5031
movq %rax, %rbx
movq 0x31f28(%rip), %rsi     # 0x36f60
leaq 0x20(%rsp), %rdi
callq 0x4220
leaq 0xa0(%rsp), %rdi
callq 0x4120
movq %rbx, %rdi
callq 0x4620
nop