// File: /workspace/github_cpp_makefile_star2_O3/BenLangmead[P]bowtie/./multikey_qsort.h
// Function: bool assertPartitionedSuf2<S2bDnaString>(S2bDnaString const&, unsigned long*, unsigned long, int, int, unsigned long, unsigned long, unsigned long)
bool assertPartitionedSuf2(
	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 -> < section, 1 -> = section, 2 -> > 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_lt(CHAR_AT_SUF(i, depth), pivot);  break;
		case 1:
			if       (CHAR_AT_SUF(i, depth) > pivot)  { state = 2; break; }
			assert_eq(CHAR_AT_SUF(i, depth), pivot);  break;
		case 2:
			assert_gt(CHAR_AT_SUF(i, depth), pivot);  break;
		}
	}
	return true;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
movq %rdi, 0x8(%rsp)
cmpq 0x50(%rsp), %r9
jae 0x29062
movq %r9, %r12
movl %r8d, %ebx
movl %ecx, %ebp
movq %rsi, %r13
movq 0x58(%rsp), %r15
movq 0x8(%rsp), %rax
movq 0x18(%rax), %r14
xorl %eax, %eax
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %ecx
cmpl $0x2, %eax
je 0x28fce
cmpl $0x1, %eax
jne 0x28fee
cmpq %r14, %rsi
jae 0x28f93
movq 0x8(%rsp), %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29054
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %ecx
cmpq %r14, %rsi
jae 0x28fbc
movq 0x8(%rsp), %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
je 0x29054
jmp 0x29137
cmpq %r14, %rsi
jae 0x28fe0
movq 0x8(%rsp), %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29054
jmp 0x29073
cmpq %r14, %rsi
jae 0x29000
movq 0x8(%rsp), %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
je 0x29054
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %ecx
cmpq %r14, %rsi
jae 0x29025
movq 0x8(%rsp), %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29054
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %ecx
cmpq %r14, %rsi
jae 0x2904a
movq 0x8(%rsp), %rdi
callq 0x25e5e
movsbl %al, %ecx
xorl %eax, %eax
cmpl %ebx, %ecx
jge 0x292af
incq %r12
cmpq %r12, 0x50(%rsp)
jne 0x28f6d
movb $0x1, %al
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq 0xdf3e(%rip), %rdi      # 0x36fb8
leaq 0x3124(%rip), %rsi      # 0x2c1a5
movl $0x15, %edx
callq 0x43b0
addq (%r13,%r12,8), %r15
cmpq %r14, %r15
jae 0x290a5
movq 0x8(%rsp), %rdi
movq %r15, %rsi
callq 0x25e5e
movsbl %al, %ebp
movq 0xdf0c(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl %ebp, %esi
callq 0x4610
leaq 0x30fe(%rip), %rsi      # 0x2c1bb
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x52cf(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x5bbd(%rip), %rbx      # 0x2ecaa
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x46a9(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x120, %esi            # imm = 0x120
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4565(%rip), %rdi      # 0x2d688
leaq 0x6984(%rip), %rcx      # 0x2faae
movq %rbx, %rsi
movl $0x120, %edx            # imm = 0x120
callq 0x41c0
movq 0xde7a(%rip), %rdi      # 0x36fb8
leaq 0x3081(%rip), %rsi      # 0x2c1c6
movl $0x15, %edx
callq 0x43b0
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %eax
cmpq %r14, %rsi
jae 0x2916b
movq 0x8(%rsp), %rdi
callq 0x25e5e
movsbl %al, %eax
movq 0xde46(%rip), %rdi      # 0x36fb8
movl %eax, %esi
callq 0x4610
movq %rax, 0x10(%rsp)
leaq 0x3057(%rip), %rsi      # 0x2c1dc
movl $0x4, %edx
movq %rax, %rdi
callq 0x43b0
movq 0x10(%rsp), %rdx
movq (%rdx), %rax
movq -0x18(%rax), %rax
movl 0x18(%rdx,%rax), %ecx
andl $-0x4b, %ecx
orl $0x8, %ecx
movl %ecx, 0x18(%rdx,%rax)
addq (%r13,%r12,8), %r15
cmpq %r14, %r15
jae 0x291c6
movq 0x8(%rsp), %rdi
movq %r15, %rsi
callq 0x25e5e
movsbl %al, %ebp
movq 0x10(%rsp), %rdi
movl %ebp, %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 0x2ff3(%rip), %rsi      # 0x2c1e1
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x2fd5(%rip), %rsi      # 0x2c1dc
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 0x515b(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
movq 0xdd57(%rip), %rdi      # 0x36fb8
leaq 0x5a42(%rip), %rbx      # 0x2ecaa
movq %rbx, %rsi
callq 0x4310
leaq 0x4531(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x11e, %esi            # imm = 0x11E
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x43ed(%rip), %rdi      # 0x2d688
leaq 0x680c(%rip), %rcx      # 0x2faae
movq %rbx, %rsi
movl $0x11e, %edx            # imm = 0x11E
callq 0x41c0
movq 0xdd02(%rip), %rdi      # 0x36fb8
leaq 0x3037(%rip), %rsi      # 0x2c2f4
movl $0x15, %edx
callq 0x43b0
addq (%r13,%r12,8), %r15
cmpq %r14, %r15
jae 0x292e1
movq 0x8(%rsp), %rdi
movq %r15, %rsi
callq 0x25e5e
movsbl %al, %ebp
movq 0xdcd0(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl %ebp, %esi
callq 0x4610
leaq 0x3011(%rip), %rsi      # 0x2c30a
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x5093(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x5981(%rip), %rbx      # 0x2ecaa
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x446d(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x11b, %esi            # imm = 0x11B
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4329(%rip), %rdi      # 0x2d688
leaq 0x6748(%rip), %rcx      # 0x2faae
movq %rbx, %rsi
movl $0x11b, %edx            # imm = 0x11B
callq 0x41c0
nop