// File: /workspace/github_cpp_makefile_star2_O2/jliesch[P]ofxget/pugixml/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 > 16)
		{
			// find median element
			I middle = begin + (end - begin) / 2;
			I median = median3(begin, middle, end - 1, pred);

			// partition in three chunks (< = >)
			I eqbeg, eqend;
			partition3(begin, end, *median, 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
		insertion_sort(begin, end, pred);
	}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x10, %rsp
movq %rsi, %rbx
movq %rdi, %r14
leaq -0x10(%rbx), %r15
movq %rbx, %rax
subq %r14, %rax
sarq $0x4, %rax
cmpq $0x11, %rax
jl 0x28910
andq $-0x2, %rax
leaq (%r14,%rax,8), %r12
movq %r12, %rdi
movq %r14, %rsi
callq 0x28982
testb %al, %al
movq %r14, %r13
cmovneq %r12, %r13
cmovneq %r14, %r12
movq %r15, %rdi
movq %r12, %rsi
callq 0x28982
testb %al, %al
cmovneq %r15, %r12
movq %r12, %rdi
movq %r13, %rsi
callq 0x28982
testb %al, %al
cmovneq %r13, %r12
movq (%r12), %rcx
movq 0x8(%r12), %rdx
movq %r14, %rsi
negq %rsi
xorl %eax, %eax
movq %r14, %r10
movq %r14, %r9
movq %rbx, %r12
movq %rbx, %rdi
subq %r12, %rdi
leaq (%rsi,%r12), %r8
cmpq %r12, %r9
jae 0x288b0
movq 0x8(%r9), %r11
testq %r11, %r11
je 0x28840
testq %rdx, %rdx
je 0x288a7
cmpq %rdx, %r11
jae 0x2884a
jmp 0x288a7
testq %rdx, %rdx
jne 0x2884a
cmpq %rcx, (%r9)
jb 0x288a7
cmpq %rcx, (%r9)
jne 0x28854
cmpq %rdx, %r11
je 0x2887e
movups (%r9), %xmm0
movaps %xmm0, (%rsp)
movups -0x10(%r12), %xmm0
movups %xmm0, (%r9)
movaps (%rsp), %xmm0
movups %xmm0, -0x10(%r12)
addq $-0x10, %r12
addq $0x10, %rdi
addq $-0x10, %r8
jmp 0x28822
movups (%r10), %xmm0
movaps %xmm0, (%rsp)
movups (%r9), %xmm0
movups %xmm0, (%r10)
addq $0x10, %r10
movaps (%rsp), %xmm0
movups %xmm0, (%r9)
addq $0x10, %r9
addq $0x10, %rax
jmp 0x28818
addq $0x10, %r9
jmp 0x28818
movq %r12, %r13
movq %r14, %rcx
testq %rax, %rax
je 0x288e5
movups (%rcx), %xmm0
movaps %xmm0, (%rsp)
movups -0x10(%r13), %xmm0
movups %xmm0, (%rcx)
movaps (%rsp), %xmm0
movups %xmm0, -0x10(%r13)
addq $-0x10, %r13
addq $0x10, %rcx
addq $-0x10, %r8
addq $-0x10, %rax
jmp 0x288b6
cmpq %rdi, %r8
jg 0x288fd
movq %r14, %rdi
movq %r13, %rsi
callq 0x28791
movq %r12, %r14
jmp 0x287a8
movq %r12, %rdi
movq %rbx, %rsi
callq 0x28791
movq %r13, %rbx
jmp 0x287a4
cmpq %rbx, %r14
je 0x28974
movq %r14, %rax
movq %rax, %rdx
addq $0x10, %rax
cmpq %rbx, %rax
je 0x28974
movq 0x10(%rdx), %rcx
movq 0x18(%rdx), %rdx
movq %rax, %rsi
cmpq %r14, %rsi
jbe 0x2896b
leaq -0x10(%rsi), %rdi
movq -0x8(%rsi), %r8
testq %rdx, %rdx
je 0x28956
testq %r8, %r8
setne %r9b
cmpq %r8, %rdx
setae %r8b
testb %r8b, %r9b
je 0x28960
jmp 0x2896b
testq %r8, %r8
jne 0x2896b
cmpq (%rdi), %rcx
jae 0x2896b
movups (%rdi), %xmm0
movups %xmm0, (%rsi)
movq %rdi, %rsi
jmp 0x2892f
movq %rcx, (%rsi)
movq %rdx, 0x8(%rsi)
jmp 0x28918
addq $0x10, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq