// File: /workspace/github_cpp_makefile_star2_O3/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 0x28e56
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 0x37b4(%rip), %rcx      # 0x2c0c4
movslq (%rcx,%rax,4), %rax
addq %rcx, %rax
jmpq *%rax
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl %eax, %eax
leaq 0x3798(%rip), %rcx      # 0x2c0c4
movslq (%rcx,%rax,4), %rax
addq %rcx, %rax
jmpq *%rax
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28949
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
jl 0x28e4a
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28974
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x28e4a
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x2899f
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
xorl %eax, %eax
cmpl %ebx, %ecx
je 0x28e4a
movq 0xe608(%rip), %rdi      # 0x36fb8
leaq 0x380f(%rip), %rsi      # 0x2c1c6
movl $0x15, %edx
callq 0x43b0
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %eax
cmpq %rbp, %rsi
jae 0x289df
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %eax
movq 0xe5d2(%rip), %rdi      # 0x36fb8
movl %eax, %esi
callq 0x4610
movq %rax, %r15
leaq 0x37e5(%rip), %rsi      # 0x2c1dc
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 0x28a3c
movq %rax, %rsi
movq %r14, %rdi
callq 0x25e5e
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 0x377d(%rip), %rsi      # 0x2c1e1
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x375f(%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 0x58e5(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
movq 0xe4e1(%rip), %rdi      # 0x36fb8
leaq 0x61cc(%rip), %rbx      # 0x2ecaa
movq %rbx, %rsi
callq 0x4310
leaq 0x4cbb(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xf4, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4b77(%rip), %rdi      # 0x2d688
leaq 0x6f1e(%rip), %rcx      # 0x2fa36
movq %rbx, %rsi
movl $0xf4, %edx
callq 0x41c0
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28b39
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x3, %eax
cmpl %ebx, %ecx
je 0x28e4a
movq 0xe46b(%rip), %rdi      # 0x36fb8
leaq 0x3672(%rip), %rsi      # 0x2c1c6
movl $0x15, %edx
callq 0x43b0
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %eax
cmpq %rbp, %rsi
jae 0x28b7c
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %eax
movq 0xe435(%rip), %rdi      # 0x36fb8
movl %eax, %esi
callq 0x4610
movq %rax, %r15
leaq 0x3648(%rip), %rsi      # 0x2c1dc
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 0x28bd9
movq %rax, %rsi
movq %r14, %rdi
callq 0x25e5e
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 0x35e0(%rip), %rsi      # 0x2c1e1
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x35c2(%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 0x5748(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
movq 0xe344(%rip), %rdi      # 0x36fb8
leaq 0x602f(%rip), %rbx      # 0x2ecaa
movq %rbx, %rsi
callq 0x4310
leaq 0x4b1e(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xfd, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x49da(%rip), %rdi      # 0x2d688
leaq 0x6d81(%rip), %rcx      # 0x2fa36
movq %rbx, %rsi
movl $0xfd, %edx
callq 0x41c0
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28cd6
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jg 0x28e4a
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28d01
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x3, %eax
cmpl %ebx, %ecx
je 0x28e4a
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28d2c
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x1, %eax
cmpl %ebx, %ecx
jl 0x28e4a
movq 0xe278(%rip), %rdi      # 0x36fb8
leaq 0x35ad(%rip), %rsi      # 0x2c2f4
movl $0x15, %edx
callq 0x43b0
movq 0x48(%rsp), %rax
addq (%r13,%r12,8), %rax
cmpq %rbp, %rax
jae 0x28d72
movq %rax, %rsi
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %eax
movl %eax, 0x4(%rsp)
movq 0xe23f(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl 0x4(%rsp), %esi
callq 0x4610
leaq 0x357e(%rip), %rsi      # 0x2c30a
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x5600(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x5eee(%rip), %rbx      # 0x2ecaa
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x49da(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xf8, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4896(%rip), %rdi      # 0x2d688
leaq 0x6c3d(%rip), %rcx      # 0x2fa36
movq %rbx, %rsi
movl $0xf8, %edx
callq 0x41c0
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28e1a
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x3, %eax
cmpl %ebx, %ecx
je 0x28e4a
movq (%r13,%r12,8), %rsi
addq 0x48(%rsp), %rsi
movl 0x4(%rsp), %ecx
cmpq %rbp, %rsi
jae 0x28e41
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %ecx
movl $0x2, %eax
cmpl %ebx, %ecx
jle 0x28e67
incq %r12
cmpq %r12, %r15
jne 0x28919
movb $0x1, %al
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq 0xe14a(%rip), %rdi      # 0x36fb8
leaq 0x3330(%rip), %rsi      # 0x2c1a5
movl $0x15, %edx
callq 0x43b0
movq 0x48(%rsp), %rax
addq (%r13,%r12,8), %rax
cmpq %rbp, %rax
jae 0x28ea0
movq %rax, %rsi
movq %r14, %rdi
callq 0x25e5e
movsbl %al, %eax
movl %eax, 0x4(%rsp)
movq 0xe111(%rip), %r14      # 0x36fb8
movq %r14, %rdi
movl 0x4(%rsp), %esi
callq 0x4610
leaq 0x3301(%rip), %rsi      # 0x2c1bb
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl %ebx, %esi
callq 0x4610
leaq 0x54d2(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x5dc0(%rip), %rbx      # 0x2ecaa
movq %r14, %rdi
movq %rbx, %rsi
callq 0x4310
leaq 0x48ac(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0xfb, %esi
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x4768(%rip), %rdi      # 0x2d688
leaq 0x6b0f(%rip), %rcx      # 0x2fa36
movq %rbx, %rsi
movl $0xfb, %edx
callq 0x41c0