// File: /workspace/github_cpp_makefile_star2_O3/BenLangmead[P]bowtie/./multikey_qsort.h
// Function: bool sufDcLtU8<S2bDnaString, S2bDnaString>(S2bDnaString const&, S2bDnaString const&, unsigned long, unsigned long, unsigned long, DifferenceCoverSample<S2bDnaString> const&, bool)
inline
bool sufDcLtU8(const T1& host1,
               const T2& host,
               size_t hlen,
               size_t s1,
               size_t s2,
               const DifferenceCoverSample<T1>& dc,
               bool sanityCheck = false)
{
	hlen += 0;
	size_t diff = dc.tieBreakOff((TIndexOffU)s1, (TIndexOffU)s2);
	assert_lt(diff, dc.v());
	assert_lt(diff, hlen-s1);
	assert_lt(diff, hlen-s2);
	if(sanityCheck) {
		for(size_t i = 0; i < diff; i++) {
			assert_eq(host[s1+i], host1[s2+i]);
		}
	}
	bool ret = dc.breakTie((TIndexOffU)(s1+diff), (TIndexOffU)(s2+diff)) < 0;
	// Sanity-check return value using dollarLt
#ifndef NDEBUG
	bool ret2 = sstr_suf_lt(host1, s1, hlen, host, s2, hlen, false);
	assert(!sanityCheck || ret == ret2);

#endif
	return ret;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x28, %rsp
movq %r9, %r12
movq %r8, %rbp
movq %rcx, %r13
movq %rdx, %r14
movq %rsi, %r15
movq %rdi, %rbx
movq %r9, %rdi
movq %rcx, %rsi
movq %r8, %rdx
callq 0x254ec
movq %r12, %rcx
movl %eax, %r12d
cmpl 0x8(%rcx), %eax
jae 0x252df
movq %r14, %rax
subq %r13, %r14
cmpq %r12, %r14
jbe 0x25386
movq %r13, 0x8(%rsp)
movq %rcx, 0x20(%rsp)
movq %rax, 0x18(%rsp)
movq %rax, %r14
movq %rbp, 0x10(%rsp)
subq %rbp, %r14
cmpq %r12, %r14
jbe 0x25429
movb 0x60(%rsp), %cl
movq %r12, (%rsp)
testq %r12, %r12
sete %al
xorb $0x1, %cl
orb %al, %cl
jne 0x25112
movq 0x8(%rsp), %r13
movq 0x10(%rsp), %r14
movq (%rsp), %r12
movq %r15, %rdi
movq %r13, %rsi
callq 0x25e5e
movl %eax, %ebp
movq %rbx, %rdi
movq %r14, %rsi
callq 0x25e5e
cmpb %al, %bpl
jne 0x25178
incq %r14
incq %r13
decq %r12
jne 0x250ea
movq (%rsp), %rdx
movq 0x8(%rsp), %r13
leaq (%rdx,%r13), %rsi
movq 0x10(%rsp), %r12
addq %r12, %rdx
movq 0x20(%rsp), %rdi
callq 0x25f24
movq %rax, %r14
movq %rbx, %rdi
movq %r13, %rsi
movq 0x18(%rsp), %rdx
movq %r15, %rcx
movq %r12, %r8
movq %rdx, %r9
callq 0xf3e8
testq %r14, %r14
sets %cl
xorb %al, %cl
andb 0x60(%rsp), %cl
cmpb $0x1, %cl
je 0x254cc
shrq $0x3f, %r14
movl %r14d, %eax
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq 0x11e39(%rip), %rdi     # 0x36fb8
leaq 0x7040(%rip), %rsi      # 0x2c1c6
callq 0x4310
movq %rax, %rbp
movq %r15, %rdi
movq %r13, %rsi
callq 0x25e5e
movsbl %al, %esi
movq %rbp, %rdi
callq 0x43d0
leaq 0x7031(%rip), %rbp      # 0x2c1dc
movq %rax, %rdi
movq %rbp, %rsi
callq 0x4310
movq %rax, %r12
movq (%rax), %rax
movq -0x18(%rax), %rax
movl 0x18(%r12,%rax), %ecx
andl $-0x4b, %ecx
orl $0x8, %ecx
movl %ecx, 0x18(%r12,%rax)
movq %r15, %rdi
movq %r13, %rsi
callq 0x25e5e
movsbl %al, %esi
movq %r12, %rdi
callq 0x43d0
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x2, %edx
movl %edx, 0x18(%rax,%rcx)
leaq 0x6fdf(%rip), %rsi      # 0x2c1e1
movq %rax, %rdi
callq 0x4310
movq %rax, %r15
movq %rbx, %rdi
movq %r14, %rsi
callq 0x25e5e
movsbl %al, %esi
movq %r15, %rdi
callq 0x43d0
movq %rax, %rdi
movq %rbp, %rsi
callq 0x4310
movq %rax, %r15
movq (%rax), %rax
movq -0x18(%rax), %rax
movl 0x18(%r15,%rax), %ecx
andl $-0x4b, %ecx
orl $0x8, %ecx
movl %ecx, 0x18(%r15,%rax)
movq %rbx, %rdi
movq %r14, %rsi
callq 0x25e5e
movsbl %al, %esi
movq %r15, %rdi
callq 0x43d0
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
movl 0x18(%rax,%rcx), %edx
andl $-0x4b, %edx
orl $0x2, %edx
movl %edx, 0x18(%rax,%rcx)
leaq 0x912b(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x9a19(%rip), %rbx      # 0x2ecaa
movq 0x11d20(%rip), %rdi     # 0x36fb8
movq %rbx, %rsi
callq 0x4310
leaq 0x8501(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x307, %esi            # imm = 0x307
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x83bd(%rip), %rdi      # 0x2d688
leaq 0x9c8c(%rip), %rcx      # 0x2ef5e
movq %rbx, %rsi
movl $0x307, %edx            # imm = 0x307
callq 0x41c0
movq 0x11cd2(%rip), %rbx     # 0x36fb8
leaq 0x7007(%rip), %rsi      # 0x2c2f4
movq %rcx, %r14
movq %rbx, %rdi
callq 0x4310
movq %rax, %rdi
movq %r12, %rsi
callq 0x40c0
leaq 0x7000(%rip), %rsi      # 0x2c30a
movq %rax, %rdi
callq 0x4310
movl 0x8(%r14), %esi
movq %rax, %rdi
callq 0x4440
leaq 0x9080(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x996e(%rip), %r14      # 0x2ecaa
movq %rbx, %rdi
movq %r14, %rsi
callq 0x4310
leaq 0x845a(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x302, %esi            # imm = 0x302
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x8316(%rip), %rdi      # 0x2d688
leaq 0x9be5(%rip), %rcx      # 0x2ef5e
movq %r14, %rsi
movl $0x302, %edx            # imm = 0x302
callq 0x41c0
movq 0x11c2b(%rip), %rbx     # 0x36fb8
leaq 0x6f60(%rip), %rsi      # 0x2c2f4
movq %rbx, %rdi
callq 0x4310
movq %rax, %rdi
movq %r12, %rsi
callq 0x40c0
leaq 0x6f5c(%rip), %rsi      # 0x2c30a
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movq %r14, %rsi
callq 0x40c0
leaq 0x8fdd(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x98cb(%rip), %r14      # 0x2ecaa
movq %rbx, %rdi
movq %r14, %rsi
callq 0x4310
leaq 0x83b7(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x303, %esi            # imm = 0x303
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x8273(%rip), %rdi      # 0x2d688
leaq 0x9b42(%rip), %rcx      # 0x2ef5e
movq %r14, %rsi
movl $0x303, %edx            # imm = 0x303
callq 0x41c0
movq 0x11b88(%rip), %rbx     # 0x36fb8
leaq 0x6ebd(%rip), %rsi      # 0x2c2f4
movq %rbx, %rdi
callq 0x4310
movq %rax, %rdi
movq %r12, %rsi
callq 0x40c0
leaq 0x6eb9(%rip), %rsi      # 0x2c30a
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movq %r14, %rsi
callq 0x40c0
leaq 0x8f3a(%rip), %rsi      # 0x2e3a5
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
callq 0x4150
leaq 0x9828(%rip), %r14      # 0x2ecaa
movq %rbx, %rdi
movq %r14, %rsi
callq 0x4310
leaq 0x8314(%rip), %rsi      # 0x2d7a8
movq %rax, %rdi
callq 0x4310
movq %rax, %rdi
movl $0x304, %esi            # imm = 0x304
callq 0x4610
movq %rax, %rdi
callq 0x4150
leaq 0x81d0(%rip), %rdi      # 0x2d688
leaq 0x9a9f(%rip), %rcx      # 0x2ef5e
movq %r14, %rsi
movl $0x304, %edx            # imm = 0x304
callq 0x41c0
leaq 0x9b1a(%rip), %rdi      # 0x2efed
leaq 0x97d0(%rip), %rsi      # 0x2ecaa
leaq 0x9a7d(%rip), %rcx      # 0x2ef5e
movl $0x30e, %edx            # imm = 0x30E
callq 0x41c0
nop