// File: /workspace/github_cpp_makefile_star2_O2/adamiaonr[P]rid-analytics/src/pugixml.cpp
// Function: void pugi::impl::(anonymous namespace)::sort<pugi::xpath_node*, pugi::impl::(anonymous namespace)::duplicate_comparator>(pugi::xpath_node*, pugi::xpath_node*, pugi::impl::(anonymous namespace)::duplicate_comparator const&)
void sort(I begin, I end, const Pred& pred)
	{
		// sort large chunks
		while (end - begin > 32)
		{
			// find median element
			I middle = begin + (end - begin) / 2;
			median(begin, middle, end - 1, pred);

			// partition in three chunks (< = >)
			I eqbeg, eqend;
			partition(begin, middle, end, pred, &eqbeg, &eqend);

			// loop on larger half
			if (eqbeg - begin > end - eqend)
			{
				sort(eqend, end, pred);
				end = eqbeg;
			}
			else
			{
				sort(begin, eqbeg, pred);
				begin = eqend;
			}
		}

		// insertion sort small chunk
		if (begin != end) insertion_sort(begin, end, pred, &*begin);
	}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x38, %rsp
movq %rsi, %r15
movq %rdi, %r14
leaq -0x10(%r15), %rdx
movq %r15, 0x8(%rsp)
movq %rdx, 0x30(%rsp)
movq %r15, %r13
subq %r14, %r13
sarq $0x4, %r13
cmpq $0x21, %r13
jl 0x15356
shrq %r13
shlq $0x4, %r13
leaq (%r14,%r13), %rbx
movq %rdx, %r12
subq %r14, %r12
sarq $0x4, %r12
cmpq $0x28, %r12
jg 0x15090
movq %r14, %rdi
movq %rbx, %rsi
jmp 0x150f3
incq %r12
shrq $0x3, %r12
movq %r12, %rbp
shlq $0x4, %rbp
leaq (%r14,%rbp), %rsi
movq %rsi, 0x28(%rsp)
shlq $0x5, %r12
movq %rdx, %r15
leaq (%r14,%r12), %rdx
movq %r14, %rdi
callq 0x15430
movq %rbx, %rdi
subq %rbp, %rdi
leaq (%rbx,%rbp), %rdx
movq %rbx, %rsi
callq 0x15430
movq %r15, %rdi
subq %r12, %rdi
movq %r15, %r12
subq %rbp, %r12
movq %r12, %rsi
movq %r15, %rdx
callq 0x15430
movq 0x28(%rsp), %rdi
movq 0x8(%rsp), %r15
movq %rbx, %rsi
movq %r12, %rdx
callq 0x15430
movq %r13, %rax
movq %rax, %rbx
testq %rax, %rax
je 0x1512a
movdqu -0x10(%r14,%rbx), %xmm0
movdqu (%r14,%rbx), %xmm1
pcmpeqd %xmm0, %xmm1
pshufd $0xb1, %xmm1, %xmm0     # xmm0 = xmm1[1,0,3,2]
pand %xmm1, %xmm0
movmskpd %xmm0, %ecx
leaq -0x10(%rbx), %rax
cmpl $0x3, %ecx
je 0x150fb
addq %r14, %rbx
leaq (%r14,%r13), %rax
addq $0x10, %rax
movq %rax, %r12
cmpq %r15, %rax
je 0x15162
movdqu (%r12), %xmm0
movdqu (%rbx), %xmm1
pcmpeqd %xmm0, %xmm1
pshufd $0xb1, %xmm1, %xmm0     # xmm0 = xmm1[1,0,3,2]
pand %xmm1, %xmm0
movmskpd %xmm0, %ecx
leaq 0x10(%r12), %rax
cmpl $0x3, %ecx
je 0x15135
movq %rbx, %r13
movq %r12, %rbp
cmpq %r15, %rbp
je 0x151c3
movq %rbx, %rdi
movq %rbp, %rsi
callq 0x154be
testb %al, %al
jne 0x151bd
movdqu (%rbp), %xmm0
movdqu (%rbx), %xmm1
pcmpeqd %xmm0, %xmm1
pshufd $0xb1, %xmm1, %xmm0     # xmm0 = xmm1[1,0,3,2]
pand %xmm1, %xmm0
movmskpd %xmm0, %eax
cmpl $0x3, %eax
jne 0x151c3
movups (%rbp), %xmm0
movaps %xmm0, 0x10(%rsp)
movups (%r12), %xmm0
movups %xmm0, (%rbp)
movapd 0x10(%rsp), %xmm0
movupd %xmm0, (%r12)
addq $0x10, %r12
addq $0x10, %rbp
jmp 0x15168
movq %rbx, %r15
cmpq %r14, %r13
je 0x15229
addq $-0x10, %r13
movq %r13, %rdi
movq %r15, %rsi
callq 0x154be
testb %al, %al
jne 0x151c6
movdqu (%r15), %xmm0
movdqu (%r13), %xmm1
pcmpeqd %xmm0, %xmm1
pshufd $0xb1, %xmm1, %xmm0     # xmm0 = xmm1[1,0,3,2]
pand %xmm1, %xmm0
movmskpd %xmm0, %eax
cmpl $0x3, %eax
jne 0x15289
movups (%r13), %xmm0
movaps %xmm0, 0x10(%rsp)
movups -0x10(%r15), %xmm0
movups %xmm0, (%r13)
movapd 0x10(%rsp), %xmm0
movupd %xmm0, -0x10(%r15)
addq $-0x10, %r15
jmp 0x151c6
cmpq 0x8(%rsp), %rbp
je 0x15314
cmpq %r12, %rbp
je 0x15257
movups (%r15), %xmm0
movaps %xmm0, 0x10(%rsp)
movups (%r12), %xmm0
movups %xmm0, (%r15)
movapd 0x10(%rsp), %xmm0
movupd %xmm0, (%r12)
addq $0x10, %r12
movups (%rbp), %xmm0
movaps %xmm0, 0x10(%rsp)
movups (%r15), %xmm0
movups %xmm0, (%rbp)
addq $0x10, %rbp
leaq 0x10(%r15), %rbx
movapd 0x10(%rsp), %xmm0
movupd %xmm0, (%r15)
movq 0x8(%rsp), %r15
jmp 0x15168
cmpq 0x8(%rsp), %rbp
je 0x152bf
movups (%rbp), %xmm0
movaps %xmm0, 0x10(%rsp)
movups (%r13), %xmm0
movups %xmm0, (%rbp)
addq $0x10, %rbp
movapd 0x10(%rsp), %xmm0
movupd %xmm0, (%r13)
movq %r15, %rbx
movq 0x8(%rsp), %r15
jmp 0x15168
leaq 0x10(%r13), %rax
leaq -0x10(%r15), %rbx
cmpq %r15, %rax
je 0x152e8
movups (%r13), %xmm0
movaps %xmm0, 0x10(%rsp)
movups (%rbx), %xmm0
movups %xmm0, (%r13)
movapd 0x10(%rsp), %xmm0
movupd %xmm0, (%rbx)
movups (%rbx), %xmm0
movaps %xmm0, 0x10(%rsp)
movups -0x10(%r12), %xmm0
movups %xmm0, (%rbx)
movapd 0x10(%rsp), %xmm0
movupd %xmm0, -0x10(%r12)
addq $-0x10, %r12
movq 0x8(%rsp), %r15
jmp 0x15168
movq %r15, %rax
subq %r14, %rax
movq 0x8(%rsp), %rcx
subq %r12, %rcx
cmpq %rcx, %rax
jg 0x15344
movq %r14, %rdi
movq %r15, %rsi
callq 0x15037
movq %r12, %r14
movq 0x8(%rsp), %r15
movq 0x30(%rsp), %rdx
jmp 0x15059
movq %r12, %rdi
movq 0x8(%rsp), %rsi
callq 0x15037
jmp 0x1504b
cmpq %r15, %r14
je 0x15421
leaq 0x8(%r14), %rax
leaq 0x18(%r14), %rcx
pushq $0x10
popq %rdx
movq %r14, %rdi
leaq 0x10(%rdi), %rsi
cmpq %r15, %rsi
je 0x15421
movq 0x10(%rdi), %r8
movq 0x18(%rdi), %rdi
movq (%rax), %r10
testq %rdi, %rdi
je 0x153c3
testq %r10, %r10
sete %r9b
cmpq %r10, %rdi
setb %r10b
orb %r9b, %r10b
movq %rcx, %r9
je 0x153d3
movq %rdx, %r9
testq %r9, %r9
je 0x153bb
movupd -0x10(%r14,%r9), %xmm0
movupd %xmm0, (%r14,%r9)
addq $-0x10, %r9
jmp 0x153a3
movq %r8, (%r14)
movq %rax, %r9
jmp 0x1540e
movq %rcx, %r9
testq %r10, %r10
jne 0x153d3
movq %rcx, %r9
cmpq (%r14), %r8
jb 0x153a0
leaq -0x18(%r9), %r10
movq -0x10(%r9), %r11
testq %rdi, %rdi
je 0x153ec
testq %r11, %r11
je 0x153f6
cmpq %r11, %rdi
jb 0x153f6
jmp 0x1540a
testq %r11, %r11
jne 0x1540a
cmpq (%r10), %r8
jae 0x1540a
leaq -0x8(%r9), %r11
movupd (%r10), %xmm0
movupd %xmm0, (%r11)
addq $-0x10, %r9
jmp 0x153d3
movq %r8, -0x8(%r9)
movq %rdi, (%r9)
addq $0x10, %rcx
addq $0x10, %rdx
movq %rsi, %rdi
jmp 0x1536d
addq $0x38, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq