	.file	"153424.c"
	.intel_syntax noprefix
	.text
	.globl	getusec_
	.type	getusec_, @function
getusec_:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -32[rbp]
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, rax
	movsd	xmm0, QWORD PTR .LC0[rip]
	mulsd	xmm1, xmm0
	mov	rax, QWORD PTR -24[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	addsd	xmm0, xmm1
	movq	rax, xmm0
	mov	rdx, QWORD PTR -8[rbp]
	sub	rdx, QWORD PTR fs:40
	je	.L3
	call	__stack_chk_fail@PLT
.L3:
	movq	xmm0, rax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	getusec_, .-getusec_
	.globl	N
	.bss
	.align 8
	.type	N, @object
	.size	N, 8
N:
	.zero	8
	.globl	MIN_SORT_SIZE
	.align 8
	.type	MIN_SORT_SIZE, @object
	.size	MIN_SORT_SIZE, 8
MIN_SORT_SIZE:
	.zero	8
	.globl	MIN_MERGE_SIZE
	.align 8
	.type	MIN_MERGE_SIZE, @object
	.size	MIN_MERGE_SIZE, 8
MIN_MERGE_SIZE:
	.zero	8
	.globl	CUTOFF
	.align 4
	.type	CUTOFF, @object
	.size	CUTOFF, 4
CUTOFF:
	.zero	4
	.text
	.globl	merge
	.type	merge, @function
merge:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -24[rbp], rdx
	mov	QWORD PTR -32[rbp], rcx
	mov	QWORD PTR -40[rbp], r8
	mov	QWORD PTR -48[rbp], r9
	mov	rax, QWORD PTR MIN_MERGE_SIZE[rip]
	add	rax, rax
	cmp	QWORD PTR -48[rbp], rax
	jl	.L5
	call	omp_in_final@PLT
	test	eax, eax
	je	.L6
.L5:
	mov	r8, QWORD PTR -48[rbp]
	mov	rdi, QWORD PTR -40[rbp]
	mov	rcx, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	r9, r8
	mov	r8, rdi
	mov	rdi, rax
	call	basicmerge@PLT
	jmp	.L7
.L6:
	mov	eax, DWORD PTR 16[rbp]
	lea	edi, 1[rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	mov	r9, rax
	mov	r8, QWORD PTR -40[rbp]
	mov	rcx, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	sub	rsp, 8
	push	rdi
	mov	rdi, rax
	call	merge
	add	rsp, 16
	mov	eax, DWORD PTR 16[rbp]
	lea	edi, 1[rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	mov	r9, rax
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	mov	rdx, rax
	mov	rax, QWORD PTR -40[rbp]
	lea	r8, [rdx+rax]
	mov	rcx, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	sub	rsp, 8
	push	rdi
	mov	rdi, rax
	call	merge
	add	rsp, 16
	nop
.L7:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	merge, .-merge
	.globl	multisort
	.type	multisort, @function
multisort:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -24[rbp], rdx
	mov	DWORD PTR -28[rbp], ecx
	mov	rax, QWORD PTR MIN_SORT_SIZE[rip]
	sal	rax, 2
	cmp	QWORD PTR -8[rbp], rax
	jl	.L9
	call	omp_in_final@PLT
	test	eax, eax
	jne	.L9
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 3[rax]
	test	rax, rax
	cmovs	rax, rdx
	sar	rax, 2
	mov	rdi, rax
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -16[rbp]
	mov	rsi, rax
	call	multisort
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 3[rax]
	test	rax, rax
	cmovs	rax, rdx
	sar	rax, 2
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rsi, 3[rax]
	test	rax, rax
	cmovs	rax, rsi
	sar	rax, 2
	lea	rsi, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rsi, rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rdi, 3[rax]
	test	rax, rax
	cmovs	rax, rdi
	sar	rax, 2
	mov	rdi, rax
	call	multisort
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rax
	shr	rsi, 63
	add	rax, rsi
	sar	rax
	lea	rsi, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rsi, rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rdi, 3[rax]
	test	rax, rax
	cmovs	rax, rdi
	sar	rax, 2
	mov	rdi, rax
	call	multisort
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 1[rax]
	mov	rdx, QWORD PTR -8[rbp]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	lea	rdx, 3[rax]
	test	rax, rax
	cmovs	rax, rdx
	sar	rax, 2
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	rsi, QWORD PTR -8[rbp]
	mov	rax, rsi
	add	rax, rax
	add	rax, rsi
	lea	rsi, 3[rax]
	test	rax, rax
	cmovs	rax, rsi
	sar	rax, 2
	lea	rsi, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rsi, rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rdi, 3[rax]
	test	rax, rax
	cmovs	rax, rdi
	sar	rax, 2
	mov	rdi, rax
	call	multisort
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	mov	r8, rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 3[rax]
	test	rax, rax
	cmovs	rax, rdx
	sar	rax, 2
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	lea	rsi, [rdx+rax]
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 3[rax]
	test	rax, rax
	cmovs	rax, rdx
	sar	rax, 2
	mov	rdi, rax
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -16[rbp]
	sub	rsp, 8
	push	rcx
	mov	r9, r8
	mov	r8d, 0
	mov	rcx, rdx
	mov	rdx, rsi
	mov	rsi, rax
	call	merge
	add	rsp, 16
	mov	eax, DWORD PTR -28[rbp]
	lea	edi, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	mov	r9, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	lea	rcx, [rdx+rax]
	mov	rdx, QWORD PTR -8[rbp]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	lea	rdx, 3[rax]
	test	rax, rax
	cmovs	rax, rdx
	sar	rax, 2
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rax
	shr	rsi, 63
	add	rax, rsi
	sar	rax
	lea	rsi, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rsi, rax
	mov	rax, QWORD PTR -8[rbp]
	lea	r8, 3[rax]
	test	rax, rax
	cmovs	rax, r8
	sar	rax, 2
	sub	rsp, 8
	push	rdi
	mov	r8d, 0
	mov	rdi, rax
	call	merge
	add	rsp, 16
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	lea	rsi, [rdx+rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	mov	r10, rax
	mov	rdi, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -24[rbp]
	sub	rsp, 8
	push	rcx
	mov	r9, rdi
	mov	r8d, 0
	mov	rcx, rdx
	mov	rdx, rsi
	mov	rsi, rax
	mov	rdi, r10
	call	merge
	add	rsp, 16
	jmp	.L10
.L9:
	mov	rdx, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	basicsort@PLT
	nop
.L10:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	multisort, .-multisort
	.type	initialize, @function
initialize:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 40
	.cfi_offset 3, -24
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -24[rbp], 0
	jmp	.L12
.L15:
	cmp	QWORD PTR -24[rbp], 0
	jne	.L13
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	lea	rbx, [rdx+rax]
	call	rand@PLT
	mov	DWORD PTR [rbx], eax
	jmp	.L14
.L13:
	mov	rax, QWORD PTR -24[rbp]
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	add	eax, 1
	cdqe
	imul	rax, QWORD PTR -24[rbp]
	imul	rax, rax, 104723
	mov	rcx, QWORD PTR N[rip]
	cqo
	idiv	rcx
	mov	rax, QWORD PTR -24[rbp]
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rcx
	mov	DWORD PTR [rax], edx
.L14:
	add	QWORD PTR -24[rbp], 1
.L12:
	mov	rax, QWORD PTR -24[rbp]
	cmp	rax, QWORD PTR -40[rbp]
	jl	.L15
	nop
	nop
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	initialize, .-initialize
	.type	clear, @function
clear:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -8[rbp], 0
	jmp	.L17
.L18:
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], 0
	add	QWORD PTR -8[rbp], 1
.L17:
	mov	rax, QWORD PTR -8[rbp]
	cmp	rax, QWORD PTR -24[rbp]
	jl	.L18
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	clear, .-clear
	.section	.rodata
	.align 8
.LC1:
	.string	"\nERROR: data is NOT properly sorted. There are %d unordered positions\n\n"
	.text
	.globl	check_sorted
	.type	check_sorted, @function
check_sorted:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -8[rbp], 0
	mov	DWORD PTR -4[rbp], 1
	jmp	.L20
.L22:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jle	.L21
	add	DWORD PTR -8[rbp], 1
.L21:
	add	DWORD PTR -4[rbp], 1
.L20:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	cmp	QWORD PTR -24[rbp], rax
	jg	.L22
	cmp	DWORD PTR -8[rbp], 0
	jle	.L24
	mov	eax, DWORD PTR -8[rbp]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
.L24:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	check_sorted, .-check_sorted
	.section	.rodata
.LC2:
	.string	"-n"
.LC3:
	.string	"-s"
.LC4:
	.string	"-m"
	.align 8
.LC5:
	.string	"Usage: %s [-n vector_size -s MIN_SORT_SIZE -m MIN_MERGE_SIZE]\n"
	.align 8
.LC6:
	.string	"       -n to specify the size of the vector (in Kelements) to sort (default 32768)\n"
	.align 8
.LC7:
	.string	"       -s to specify the size of the vector (in elements) that breaks recursion in the sort phase (default 1024)\n"
	.align 8
.LC8:
	.string	"       -m to specify the size of the vector (in elements) that breaks recursion in the merge phase (default 1024)\n"
	.align 8
.LC9:
	.string	"*****************************************************************************************\n"
	.align 8
.LC10:
	.string	"Problem size (in number of elements): N=%ld, MIN_SORT_SIZE=%ld, MIN_MERGE_SIZE=%ld\n"
	.align 8
.LC11:
	.string	"Initialization time in seconds"
.LC12:
	.string	"%s: %0.6f\n"
.LC13:
	.string	"Multisort execution time"
	.align 8
.LC14:
	.string	"Check sorted data execution time"
.LC15:
	.string	"Multisort program finished\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	DWORD PTR -36[rbp], edi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR N[rip], 33554432
	mov	QWORD PTR MIN_SORT_SIZE[rip], 1024
	mov	QWORD PTR MIN_MERGE_SIZE[rip], 1024
	mov	DWORD PTR CUTOFF[rip], 4
	mov	DWORD PTR -28[rbp], 1
	jmp	.L26
.L32:
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	lea	rsi, .LC2[rip]
	mov	rdi, rax
	call	strcmp@PLT
	test	eax, eax
	jne	.L27
	add	DWORD PTR -28[rbp], 1
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atol@PLT
	sal	rax, 10
	mov	QWORD PTR N[rip], rax
	jmp	.L28
.L27:
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	lea	rsi, .LC3[rip]
	mov	rdi, rax
	call	strcmp@PLT
	test	eax, eax
	jne	.L29
	add	DWORD PTR -28[rbp], 1
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atol@PLT
	mov	QWORD PTR MIN_SORT_SIZE[rip], rax
	jmp	.L28
.L29:
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	lea	rsi, .LC4[rip]
	mov	rdi, rax
	call	strcmp@PLT
	test	eax, eax
	jne	.L30
	add	DWORD PTR -28[rbp], 1
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atol@PLT
	mov	QWORD PTR MIN_MERGE_SIZE[rip], rax
	jmp	.L28
.L30:
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR stderr[rip]
	lea	rsi, .LC5[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 83
	mov	esi, 1
	lea	rdi, .LC6[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 113
	mov	esi, 1
	lea	rdi, .LC7[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 114
	mov	esi, 1
	lea	rdi, .LC8[rip]
	call	fwrite@PLT
	mov	eax, 1
	jmp	.L31
.L28:
	add	DWORD PTR -28[rbp], 1
.L26:
	mov	eax, DWORD PTR -28[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L32
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 90
	mov	esi, 1
	lea	rdi, .LC9[rip]
	call	fwrite@PLT
	mov	rsi, QWORD PTR MIN_MERGE_SIZE[rip]
	mov	rdx, QWORD PTR MIN_SORT_SIZE[rip]
	mov	rax, QWORD PTR N[rip]
	lea	rcx, 1023[rax]
	test	rax, rax
	cmovs	rax, rcx
	sar	rax, 10
	mov	rdi, rax
	mov	rax, QWORD PTR stdout[rip]
	mov	r8, rsi
	mov	rcx, rdx
	mov	rdx, rdi
	lea	rsi, .LC10[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 90
	mov	esi, 1
	lea	rdi, .LC9[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR N[rip]
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR N[rip]
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	eax, 0
	call	getusec_
	movq	rax, xmm0
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR N[rip]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	initialize
	mov	rax, QWORD PTR N[rip]
	mov	rdx, QWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	clear
	mov	eax, 0
	call	getusec_
	movq	rax, xmm0
	movq	xmm0, rax
	subsd	xmm0, QWORD PTR -8[rbp]
	movsd	QWORD PTR -8[rbp], xmm0
	movsd	xmm0, QWORD PTR -8[rbp]
	movsd	xmm1, QWORD PTR .LC0[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -8[rbp], xmm0
	mov	rax, QWORD PTR -8[rbp]
	movq	xmm0, rax
	lea	rsi, .LC11[rip]
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, 0
	call	getusec_
	movq	rax, xmm0
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR N[rip]
	mov	rdx, QWORD PTR -16[rbp]
	mov	rsi, QWORD PTR -24[rbp]
	mov	ecx, 0
	mov	rdi, rax
	call	multisort
	mov	eax, 0
	call	getusec_
	movq	rax, xmm0
	movq	xmm0, rax
	subsd	xmm0, QWORD PTR -8[rbp]
	movsd	QWORD PTR -8[rbp], xmm0
	movsd	xmm0, QWORD PTR -8[rbp]
	movsd	xmm1, QWORD PTR .LC0[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -8[rbp], xmm0
	mov	rax, QWORD PTR -8[rbp]
	movq	xmm0, rax
	lea	rsi, .LC13[rip]
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, 0
	call	getusec_
	movq	rax, xmm0
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR N[rip]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	check_sorted
	mov	eax, 0
	call	getusec_
	movq	rax, xmm0
	movq	xmm0, rax
	subsd	xmm0, QWORD PTR -8[rbp]
	movsd	QWORD PTR -8[rbp], xmm0
	movsd	xmm0, QWORD PTR -8[rbp]
	movsd	xmm1, QWORD PTR .LC0[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -8[rbp], xmm0
	mov	rax, QWORD PTR -8[rbp]
	movq	xmm0, rax
	lea	rsi, .LC14[rip]
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 27
	mov	esi, 1
	lea	rdi, .LC15[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 90
	mov	esi, 1
	lea	rdi, .LC9[rip]
	call	fwrite@PLT
	mov	eax, 0
.L31:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	main, .-main
	.section	.rodata
	.align 8
.LC0:
	.long	0
	.long	1093567616
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"153424.c"
	.text
	.global	__aeabi_i2d
	.global	__aeabi_dmul
	.global	__aeabi_dadd
	.section	.rodata
	.align	2
.LC0:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	getusec_
	.syntax unified
	.arm
	.fpu softvfp
	.type	getusec_, %function
getusec_:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #16
	ldr	r3, .L4
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	sub	r3, fp, #24
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-24]
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L4+4
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	mov	r4, r2
	mov	r5, r3
	ldr	r3, [fp, #-20]
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, .L4
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L3
	bl	__stack_chk_fail
.L3:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L5:
	.align	2
.L4:
	.word	.LC0
	.word	1093567616
	.size	getusec_, .-getusec_
	.comm	N,4,4
	.comm	MIN_SORT_SIZE,4,4
	.comm	MIN_MERGE_SIZE,4,4
	.comm	CUTOFF,4,4
	.align	2
	.global	merge
	.syntax unified
	.arm
	.fpu softvfp
	.type	merge, %function
merge:
	@ args = 12, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r3, .L10
	ldr	r3, [r3]
	lsl	r3, r3, #1
	ldr	r2, [fp, #8]
	cmp	r2, r3
	blt	.L7
	bl	omp_in_final
	mov	r3, r0
	cmp	r3, #0
	beq	.L8
.L7:
	ldr	r3, [fp, #8]
	str	r3, [sp, #4]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	basicmerge
	b	.L9
.L8:
	ldr	r3, [fp, #8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #12]
	add	r3, r3, #1
	str	r3, [sp, #8]
	str	r2, [sp, #4]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	merge
	ldr	r3, [fp, #8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r2, r2, r3
	ldr	r3, [fp, #8]
	lsr	r1, r3, #31
	add	r3, r1, r3
	asr	r3, r3, #1
	mov	r1, r3
	ldr	r3, [fp, #12]
	add	r3, r3, #1
	str	r3, [sp, #8]
	str	r1, [sp, #4]
	str	r2, [sp]
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	merge
	nop
.L9:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L11:
	.align	2
.L10:
	.word	MIN_MERGE_SIZE
	.size	merge, .-merge
	.align	2
	.global	multisort
	.syntax unified
	.arm
	.fpu softvfp
	.type	multisort, %function
multisort:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r3, .L15
	ldr	r3, [r3]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L13
	bl	omp_in_final
	mov	r3, r0
	cmp	r3, #0
	bne	.L13
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r0, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	ldr	r2, [fp, #-16]
	ldr	r1, [fp, #-12]
	bl	multisort
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r0, r3
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r1, r2, r3
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r2, r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	bl	multisort
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r0, r3
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r1, r2, r3
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r2, r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	bl	multisort
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r0, r3
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r1, r2, r3
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r2, r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	bl	multisort
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r0, r3
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r1, r2, r3
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [sp, #8]
	str	r2, [sp, #4]
	mov	r3, #0
	str	r3, [sp]
	ldr	r3, [fp, #-16]
	mov	r2, r1
	ldr	r1, [fp, #-12]
	bl	merge
	ldr	r3, [fp, #-8]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	lr, r3
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r1, r2, r3
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r0, r2, r3
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	ip, r2, r3
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [sp, #8]
	str	r2, [sp, #4]
	mov	r3, #0
	str	r3, [sp]
	mov	r3, ip
	mov	r2, r0
	mov	r0, lr
	bl	merge
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r0, r3
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r2, r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [sp, #8]
	ldr	r3, [fp, #-8]
	str	r3, [sp, #4]
	mov	r3, #0
	str	r3, [sp]
	ldr	r3, [fp, #-12]
	ldr	r1, [fp, #-16]
	bl	merge
	b	.L14
.L13:
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	basicsort
	nop
.L14:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L16:
	.align	2
.L15:
	.word	MIN_SORT_SIZE
	.size	multisort, .-multisort
	.global	__aeabi_idivmod
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	initialize, %function
initialize:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #20
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L18
.L21:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L19
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r4, r2, r3
	bl	rand
	mov	r3, r0
	str	r3, [r4]
	b	.L20
.L19:
	ldr	r3, [fp, #-16]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, [fp, #-16]
	mul	r2, r3, r2
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #7
	add	r3, r3, r2
	lsl	r1, r3, #4
	add	r3, r3, r1
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #1
	add	r0, r3, r2
	ldr	r3, .L22
	ldr	r1, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r4, r2, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	str	r3, [r4]
.L20:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L18:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L21
	nop
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L23:
	.align	2
.L22:
	.word	N
	.size	initialize, .-initialize
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	clear, %function
clear:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L25
.L26:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L25:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L26
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	clear, .-clear
	.section	.rodata
	.align	2
.LC1:
	.ascii	"\012ERROR: data is NOT properly sorted. There are %"
	.ascii	"d unordered positions\012\012\000"
	.text
	.align	2
	.global	check_sorted
	.syntax unified
	.arm
	.fpu softvfp
	.type	check_sorted, %function
check_sorted:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-12]
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L28
.L30:
	ldr	r3, [fp, #-8]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-20]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	ble	.L29
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L29:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L28:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L30
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	ble	.L32
	ldr	r1, [fp, #-12]
	ldr	r0, .L33
	bl	printf
.L32:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L34:
	.align	2
.L33:
	.word	.LC1
	.size	check_sorted, .-check_sorted
	.section	.rodata
	.align	2
.LC2:
	.ascii	"-n\000"
	.align	2
.LC3:
	.ascii	"-s\000"
	.align	2
.LC4:
	.ascii	"-m\000"
	.align	2
.LC5:
	.ascii	"Usage: %s [-n vector_size -s MIN_SORT_SIZE -m MIN_M"
	.ascii	"ERGE_SIZE]\012\000"
	.align	2
.LC6:
	.ascii	"       -n to specify the size of the vector (in Kel"
	.ascii	"ements) to sort (default 32768)\012\000"
	.align	2
.LC7:
	.ascii	"       -s to specify the size of the vector (in ele"
	.ascii	"ments) that breaks recursion in the sort phase (def"
	.ascii	"ault 1024)\012\000"
	.align	2
.LC8:
	.ascii	"       -m to specify the size of the vector (in ele"
	.ascii	"ments) that breaks recursion in the merge phase (de"
	.ascii	"fault 1024)\012\000"
	.align	2
.LC9:
	.ascii	"***************************************************"
	.ascii	"**************************************\012\000"
	.align	2
.LC10:
	.ascii	"Problem size (in number of elements): N=%ld, MIN_SO"
	.ascii	"RT_SIZE=%ld, MIN_MERGE_SIZE=%ld\012\000"
	.global	__aeabi_dsub
	.global	__aeabi_ddiv
	.align	2
.LC11:
	.ascii	"Initialization time in seconds\000"
	.align	2
.LC12:
	.ascii	"%s: %0.6f\012\000"
	.align	2
.LC13:
	.ascii	"Multisort execution time\000"
	.align	2
.LC14:
	.ascii	"Check sorted data execution time\000"
	.align	2
.LC15:
	.ascii	"Multisort program finished\012\000"
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	ldr	r3, .L43
	mov	r2, #33554432
	str	r2, [r3]
	ldr	r3, .L43+4
	mov	r2, #1024
	str	r2, [r3]
	ldr	r3, .L43+8
	mov	r2, #1024
	str	r2, [r3]
	ldr	r3, .L43+12
	mov	r2, #4
	str	r2, [r3]
	mov	r3, #1
	str	r3, [fp, #-24]
	b	.L36
.L42:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r1, .L43+16
	mov	r0, r3
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L37
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	atol
	mov	r3, r0
	lsl	r3, r3, #10
	ldr	r2, .L43
	str	r3, [r2]
	b	.L38
.L37:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r1, .L43+20
	mov	r0, r3
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L39
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	atol
	mov	r3, r0
	ldr	r2, .L43+4
	str	r3, [r2]
	b	.L38
.L39:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r1, .L43+24
	mov	r0, r3
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L40
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	atol
	mov	r3, r0
	ldr	r2, .L43+8
	str	r3, [r2]
	b	.L38
.L40:
	ldr	r3, .L43+28
	ldr	r0, [r3]
	ldr	r3, [fp, #-36]
	ldr	r3, [r3]
	mov	r2, r3
	ldr	r1, .L43+32
	bl	fprintf
	ldr	r3, .L43+28
	ldr	r3, [r3]
	mov	r2, #83
	mov	r1, #1
	ldr	r0, .L43+36
	bl	fwrite
	ldr	r3, .L43+28
	ldr	r3, [r3]
	mov	r2, #113
	mov	r1, #1
	ldr	r0, .L43+40
	bl	fwrite
	ldr	r3, .L43+28
	ldr	r3, [r3]
	mov	r2, #114
	mov	r1, #1
	ldr	r0, .L43+44
	bl	fwrite
	mov	r3, #1
	b	.L41
.L38:
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L36:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	blt	.L42
	ldr	r3, .L43+48
	ldr	r3, [r3]
	mov	r2, #90
	mov	r1, #1
	ldr	r0, .L43+52
	bl	fwrite
	ldr	r3, .L43+48
	ldr	r0, [r3]
	ldr	r3, .L43
	ldr	r3, [r3]
	add	r2, r3, #1020
	add	r2, r2, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #10
	mov	r1, r3
	ldr	r3, .L43+4
	ldr	r2, [r3]
	ldr	r3, .L43+8
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	mov	r2, r1
	ldr	r1, .L43+56
	bl	fprintf
	ldr	r3, .L43+48
	ldr	r3, [r3]
	mov	r2, #90
	mov	r1, #1
	ldr	r0, .L43+52
	bl	fwrite
	ldr	r3, .L43
	ldr	r3, [r3]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-20]
	ldr	r3, .L43
	ldr	r3, [r3]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-16]
	bl	getusec_
	str	r0, [fp, #-12]
	str	r1, [fp, #-8]
	ldr	r3, .L43
	ldr	r3, [r3]
	ldr	r1, [fp, #-20]
	mov	r0, r3
	bl	initialize
	ldr	r3, .L43
	ldr	r3, [r3]
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	clear
	bl	getusec_
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	mov	r2, #0
	ldr	r3, .L43+60
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	ldr	r1, .L43+64
	ldr	r0, .L43+68
	bl	printf
	bl	getusec_
	str	r0, [fp, #-12]
	str	r1, [fp, #-8]
	ldr	r3, .L43
	ldr	r0, [r3]
	mov	r3, #0
	ldr	r2, [fp, #-16]
	ldr	r1, [fp, #-20]
	bl	multisort
	bl	getusec_
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	mov	r2, #0
	ldr	r3, .L43+60
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	ldr	r1, .L43+72
	ldr	r0, .L43+68
	bl	printf
	bl	getusec_
	str	r0, [fp, #-12]
	str	r1, [fp, #-8]
	ldr	r3, .L43
	ldr	r3, [r3]
	ldr	r1, [fp, #-20]
	mov	r0, r3
	bl	check_sorted
	bl	getusec_
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	mov	r2, #0
	ldr	r3, .L43+60
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	ldr	r1, .L43+76
	ldr	r0, .L43+68
	bl	printf
	ldr	r3, .L43+48
	ldr	r3, [r3]
	mov	r2, #27
	mov	r1, #1
	ldr	r0, .L43+80
	bl	fwrite
	ldr	r3, .L43+48
	ldr	r3, [r3]
	mov	r2, #90
	mov	r1, #1
	ldr	r0, .L43+52
	bl	fwrite
	mov	r3, #0
.L41:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L44:
	.align	2
.L43:
	.word	N
	.word	MIN_SORT_SIZE
	.word	MIN_MERGE_SIZE
	.word	CUTOFF
	.word	.LC2
	.word	.LC3
	.word	.LC4
	.word	stderr
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.word	.LC8
	.word	stdout
	.word	.LC9
	.word	.LC10
	.word	1093567616
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
