// File: /workspace/github_cpp_makefile_star2_O1/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 0x29aa0
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 0x29a0c
cmpl $0x1, %eax
jne 0x29a2c
cmpq %r14, %rsi
jae 0x299d1
movq 0x8(%rsp), %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29a92
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %ecx
cmpq %r14, %rsi
jae 0x299fa
movq 0x8(%rsp), %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
je 0x29a92
jmp 0x29b75
cmpq %r14, %rsi
jae 0x29a1e
movq 0x8(%rsp), %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29a92
jmp 0x29ab1
cmpq %r14, %rsi
jae 0x29a3e
movq 0x8(%rsp), %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
je 0x29a92
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %ecx
cmpq %r14, %rsi
jae 0x29a63
movq 0x8(%rsp), %rdi
callq 0x268fa
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x29a92
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %ecx
cmpq %r14, %rsi
jae 0x29a88
movq 0x8(%rsp), %rdi
callq 0x268fa
movsbl %al, %ecx
xorl %eax, %eax
cmpl %ebx, %ecx
jge 0x29ced
incq %r12
cmpq %r12, 0x50(%rsp)
jne 0x299ab
movb $0x1, %al
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq 0xd500(%rip), %rdi      # 0x36fb8
leaq 0x3656(%rip), %rsi      # 0x2d115
movl $0x15, %edx
callq 0x43b0
addq (%r13,%r12,8), %r15
cmpq %r14, %r15
jae 0x29ae3
movq 0x8(%rsp), %rdi
movq %r15, %rsi
callq 0x268fa
movsbl %al, %ebp
movq 0xd4ce(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl %ebp, %esi
callq 0x4610
leaq 0x3630(%rip), %rsi      # 0x2d12b
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x5801(%rip), %rsi      # 0x2f315
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x60ef(%rip), %rbx      # 0x2fc1a
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x4bdb(%rip), %rsi      # 0x2e718
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x120, %esi            # imm = 0x120
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4a97(%rip), %rdi      # 0x2e5f8
leaq 0x6eb6(%rip), %rcx      # 0x30a1e
movq %rbx, %rsi
movl $0x120, %edx            # imm = 0x120
callq 0x41c0
movq 0xd43c(%rip), %rdi      # 0x36fb8
leaq 0x35b3(%rip), %rsi      # 0x2d136
movl $0x15, %edx
callq 0x43b0
movq (%r13,%r12,8), %rsi
addq %r15, %rsi
movl %ebp, %eax
cmpq %r14, %rsi
jae 0x29ba9
movq 0x8(%rsp), %rdi
callq 0x268fa
movsbl %al, %eax
movq 0xd408(%rip), %rdi      # 0x36fb8
movl %eax, %esi
callq 0x4610
movq %rax, 0x10(%rsp)
leaq 0x3589(%rip), %rsi      # 0x2d14c
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 0x29c04
movq 0x8(%rsp), %rdi
movq %r15, %rsi
callq 0x268fa
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 0x3525(%rip), %rsi      # 0x2d151
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x3507(%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 0x568d(%rip), %rsi      # 0x2f315
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
movq 0xd319(%rip), %rdi      # 0x36fb8
leaq 0x5f74(%rip), %rbx      # 0x2fc1a
movq %rbx, %rsi
callq 0x4310
leaq 0x4a63(%rip), %rsi      # 0x2e718
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x11e, %esi            # imm = 0x11E
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x491f(%rip), %rdi      # 0x2e5f8
leaq 0x6d3e(%rip), %rcx      # 0x30a1e
movq %rbx, %rsi
movl $0x11e, %edx            # imm = 0x11E
callq 0x41c0
movq 0xd2c4(%rip), %rdi      # 0x36fb8
leaq 0x3569(%rip), %rsi      # 0x2d264
movl $0x15, %edx
callq 0x43b0
addq (%r13,%r12,8), %r15
cmpq %r14, %r15
jae 0x29d1f
movq 0x8(%rsp), %rdi
movq %r15, %rsi
callq 0x268fa
movsbl %al, %ebp
movq 0xd292(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl %ebp, %esi
callq 0x4610
leaq 0x3543(%rip), %rsi      # 0x2d27a
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x55c5(%rip), %rsi      # 0x2f315
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x5eb3(%rip), %rbx      # 0x2fc1a
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x499f(%rip), %rsi      # 0x2e718
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x11b, %esi            # imm = 0x11B
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x485b(%rip), %rdi      # 0x2e5f8
leaq 0x6c7a(%rip), %rcx      # 0x30a1e
movq %rbx, %rsi
movl $0x11b, %edx            # imm = 0x11B
callq 0x41c0
nopl (%rax)