// File: /workspace/github_cpp_makefile_star2_O1/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, %r12
movq %rdi, %r14
movq 0x8(%rdi), %rbx
movq %rsi, %rdi
xorl %esi, %esi
callq 0xf7fa
movq %rax, %r15
movq 0x18(%r12), %r12
cmpq $0x0, 0x98(%r14)
movb 0x1a(%r14), %al
je 0x4eeb
movq 0x18(%rbx), %r13
testb %al, %al
je 0x4eb4
leaq 0x20(%rsp), %rdi
callq 0x41f0
leaq 0x30(%rsp), %rbp
leaq 0x28217(%rip), %rsi     # 0x2d044
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 %r14, %rdi
callq 0xf8c0
leaq 0x10(%rsp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x4e96
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
movq 0x320c3(%rip), %rsi     # 0x36f60
leaq 0x20(%rsp), %rdi
callq 0x4220
leaq 0xa0(%rsp), %rdi
callq 0x4120
movq 0x98(%r14), %r9
movzbl 0x1a(%r14), %eax
movzbl 0x18(%r14), %r10d
subq $0x8, %rsp
movq %rbx, %rdi
movq %rbx, %rsi
movq %r13, %rdx
movq %r15, %rcx
movq %r12, %r8
pushq %r10
pushq %rax
pushq $0x4
callq 0xf919
addq $0x20, %rsp
jmp 0x4fb7
testb %al, %al
je 0x4f90
leaq 0x20(%rsp), %rdi
callq 0x41f0
leaq 0x30(%rsp), %r13
leaq 0x28156(%rip), %rsi     # 0x2d05f
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 %r14, %rdi
callq 0xf8c0
leaq 0x10(%rsp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x4f72
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
movq 0x31fe7(%rip), %rsi     # 0x36f60
leaq 0x20(%rsp), %rdi
callq 0x4220
leaq 0xa0(%rsp), %rdi
callq 0x4120
movzbl 0x1a(%r14), %r8d
movzbl 0x18(%r14), %r9d
subq $0x8, %rsp
movq %rbx, %rdi
movq %r15, %rsi
movq %r12, %rdx
movl $0x4, %ecx
pushq $-0x1
callq 0xf9d7
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 0x4fe7
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
jmp 0x5015
jmp 0x500d
movq %rax, %rbx
leaq 0x10(%rsp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x5015
movq 0x10(%rsp), %rsi
incq %rsi
callq 0x4340
jmp 0x5015
jmp 0x5012
movq %rax, %rbx
jmp 0x5015
movq %rax, %rbx
movq 0x31f44(%rip), %rsi     # 0x36f60
leaq 0x20(%rsp), %rdi
callq 0x4220
leaq 0xa0(%rsp), %rdi
callq 0x4120
movq %rbx, %rdi
callq 0x4620
nop