// File: /workspace/github_cpp_makefile_star2_O1/BenLangmead[P]bowtie/./multikey_qsort.h
// Function: bool assertPartitionedSuf<S2bDnaString>(S2bDnaString const&, unsigned long*, unsigned long, int, int, unsigned long, unsigned long, unsigned long)
bool assertPartitionedSuf(
	const THost& host,
	TIndexOffU *s,
	size_t slen,
	int hi,
	int pivot,
	size_t begin,
	size_t end,
	size_t depth)
{
	size_t hlen = host.length();
	int state = 0; // 0 -> 1st = section, 1 -> < section, 2 -> > section, 3 -> 2nd = section
	for(size_t i = begin; i < end; i++) {
		switch(state) {
		case 0:
			if       (CHAR_AT_SUF(i, depth) < pivot)  { state = 1; break; }
			else if  (CHAR_AT_SUF(i, depth) > pivot)  { state = 2; break; }
			assert_eq(CHAR_AT_SUF(i, depth), pivot);  break;
		case 1:
			if       (CHAR_AT_SUF(i, depth) > pivot)  { state = 2; break; }
			else if  (CHAR_AT_SUF(i, depth) == pivot) { state = 3; break; }
			assert_lt(CHAR_AT_SUF(i, depth), pivot);  break;
		case 2:
			if       (CHAR_AT_SUF(i, depth) == pivot) { state = 3; break; }
			assert_gt(CHAR_AT_SUF(i, depth), pivot);	 break;
		case 3:
			assert_eq(CHAR_AT_SUF(i, depth), pivot);	 break;
		}
	}
	return true;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movl %ecx, 0x4(%rsp)
movq 0x40(%rsp), %r15
cmpq %r15, %r9
jae 0x29894
movq %r9, %r12
movl %r8d, %ebx
movq %rsi, %r13
movq %rdi, %r14
movq 0x18(%rdi), %rbp
xorl %eax, %eax
movq (%rsi,%r9,8), %rsi
addq 0x48(%rsp), %rsi
movl %eax, %eax
leaq 0x3ce6(%rip), %rcx      # 0x2d034
movslq (%rcx,%rax,4), %rax
addq %rcx, %rax
jmpq *%rax
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl %eax, %eax
leaq 0x3cca(%rip), %rcx      # 0x2d034
movslq (%rcx,%rax,4), %rax
addq %rcx, %rax
jmpq *%rax
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x29387
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
jl 0x29888
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x293b2
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29888
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x293dd
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
xorl %eax, %eax
cmpl %ebx, %ecx
je 0x29888
movq 0xdbca(%rip), %rdi      # 0x36fb8
leaq 0x3d41(%rip), %rsi      # 0x2d136
movl $0x15, %edx
callq 0x43b0
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %eax
cmpq %rbp, %rsi
jae 0x2941d
movq %r14, %rdi
callq 0x268fa
movsbl %al, %eax
movq 0xdb94(%rip), %rdi      # 0x36fb8
movl %eax, %esi
callq 0x4610
movq %rax, %r15
leaq 0x3d17(%rip), %rsi      # 0x2d14c
movl $0x4, %edx
movq %rax, %rdi
callq 0x43b0
movq (%r15), %rax
movq -0x18(%rax), %rax
movl 0x18(%r15,%rax), %ecx
andl $-0x4b, %ecx
orl $0x8, %ecx
movl %ecx, 0x18(%r15,%rax)
movq 0x48(%rsp), %rax
addq (%r13,%r12,8), %rax
cmpq %rbp, %rax
jae 0x2947a
movq %rax, %rsi
movq %r14, %rdi
callq 0x268fa
movsbl %al, %eax
movl %eax, 0x4(%rsp)
movq %r15, %rdi
movl 0x4(%rsp), %esi
callq 0x4610
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x2, %edx
movl %edx, 0x18(%rax,%rcx)
leaq 0x3caf(%rip), %rsi      # 0x2d151
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x3c91(%rip), %rsi      # 0x2d14c
movq %rax, %rdi
callq 0x4310
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x8, %edx
movl %edx, 0x18(%rax,%rcx)
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x2, %edx
movl %edx, 0x18(%rax,%rcx)
leaq 0x5e17(%rip), %rsi      # 0x2f315
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
movq 0xdaa3(%rip), %rdi      # 0x36fb8
leaq 0x66fe(%rip), %rbx      # 0x2fc1a
movq %rbx, %rsi
callq 0x4310
leaq 0x51ed(%rip), %rsi      # 0x2e718
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xf4, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x50a9(%rip), %rdi      # 0x2e5f8
leaq 0x7450(%rip), %rcx      # 0x309a6
movq %rbx, %rsi
movl $0xf4, %edx
callq 0x41c0
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x29577
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x3, %eax
cmpl %ebx, %ecx
je 0x29888
movq 0xda2d(%rip), %rdi      # 0x36fb8
leaq 0x3ba4(%rip), %rsi      # 0x2d136
movl $0x15, %edx
callq 0x43b0
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %eax
cmpq %rbp, %rsi
jae 0x295ba
movq %r14, %rdi
callq 0x268fa
movsbl %al, %eax
movq 0xd9f7(%rip), %rdi      # 0x36fb8
movl %eax, %esi
callq 0x4610
movq %rax, %r15
leaq 0x3b7a(%rip), %rsi      # 0x2d14c
movl $0x4, %edx
movq %rax, %rdi
callq 0x43b0
movq (%r15), %rax
movq -0x18(%rax), %rax
movl 0x18(%r15,%rax), %ecx
andl $-0x4b, %ecx
orl $0x8, %ecx
movl %ecx, 0x18(%r15,%rax)
movq 0x48(%rsp), %rax
addq (%r13,%r12,8), %rax
cmpq %rbp, %rax
jae 0x29617
movq %rax, %rsi
movq %r14, %rdi
callq 0x268fa
movsbl %al, %eax
movl %eax, 0x4(%rsp)
movq %r15, %rdi
movl 0x4(%rsp), %esi
callq 0x4610
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x2, %edx
movl %edx, 0x18(%rax,%rcx)
leaq 0x3b12(%rip), %rsi      # 0x2d151
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x3af4(%rip), %rsi      # 0x2d14c
movq %rax, %rdi
callq 0x4310
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x8, %edx
movl %edx, 0x18(%rax,%rcx)
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x2, %edx
movl %edx, 0x18(%rax,%rcx)
leaq 0x5c7a(%rip), %rsi      # 0x2f315
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
movq 0xd906(%rip), %rdi      # 0x36fb8
leaq 0x6561(%rip), %rbx      # 0x2fc1a
movq %rbx, %rsi
callq 0x4310
leaq 0x5050(%rip), %rsi      # 0x2e718
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xfd, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4f0c(%rip), %rdi      # 0x2e5f8
leaq 0x72b3(%rip), %rcx      # 0x309a6
movq %rbx, %rsi
movl $0xfd, %edx
callq 0x41c0
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x29714
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29888
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x2973f
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x3, %eax
cmpl %ebx, %ecx
je 0x29888
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x2976a
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
jl 0x29888
movq 0xd83a(%rip), %rdi      # 0x36fb8
leaq 0x3adf(%rip), %rsi      # 0x2d264
movl $0x15, %edx
callq 0x43b0
movq 0x48(%rsp), %rax
addq (%r13,%r12,8), %rax
cmpq %rbp, %rax
jae 0x297b0
movq %rax, %rsi
movq %r14, %rdi
callq 0x268fa
movsbl %al, %eax
movl %eax, 0x4(%rsp)
movq 0xd801(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl 0x4(%rsp), %esi
callq 0x4610
leaq 0x3ab0(%rip), %rsi      # 0x2d27a
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x5b32(%rip), %rsi      # 0x2f315
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x6420(%rip), %rbx      # 0x2fc1a
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x4f0c(%rip), %rsi      # 0x2e718
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xf8, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4dc8(%rip), %rdi      # 0x2e5f8
leaq 0x716f(%rip), %rcx      # 0x309a6
movq %rbx, %rsi
movl $0xf8, %edx
callq 0x41c0
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x29858
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x3, %eax
cmpl %ebx, %ecx
je 0x29888
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x2987f
movq %r14, %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jle 0x298a5
incq %r12
cmpq %r12, %r15
jne 0x29357
movb $0x1, %al
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq 0xd70c(%rip), %rdi      # 0x36fb8
leaq 0x3862(%rip), %rsi      # 0x2d115
movl $0x15, %edx
callq 0x43b0
movq 0x48(%rsp), %rax
addq (%r13,%r12,8), %rax
cmpq %rbp, %rax
jae 0x298de
movq %rax, %rsi
movq %r14, %rdi
callq 0x268fa
movsbl %al, %eax
movl %eax, 0x4(%rsp)
movq 0xd6d3(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl 0x4(%rsp), %esi
callq 0x4610
leaq 0x3833(%rip), %rsi      # 0x2d12b
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x5a04(%rip), %rsi      # 0x2f315
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x62f2(%rip), %rbx      # 0x2fc1a
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x4dde(%rip), %rsi      # 0x2e718
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xfb, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4c9a(%rip), %rdi      # 0x2e5f8
leaq 0x7041(%rip), %rcx      # 0x309a6
movq %rbx, %rsi
movl $0xfb, %edx
callq 0x41c0