	.file	"935899.c"
	.intel_syntax noprefix
	.text
	.globl	BruteForceSort
	.type	BruteForceSort, @function
BruteForceSort:
.LFB6:
	.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	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -12[rbp], 0
	jmp	.L2
.L6:
	mov	eax, DWORD PTR -12[rbp]
	add	eax, 1
	mov	DWORD PTR -8[rbp], eax
	jmp	.L3
.L5:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jge	.L4
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR [rdx], eax
.L4:
	add	DWORD PTR -8[rbp], 1
.L3:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L5
	add	DWORD PTR -12[rbp], 1
.L2:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L6
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	BruteForceSort, .-BruteForceSort
	.globl	BubbleSort
	.type	BubbleSort, @function
BubbleSort:
.LFB7:
	.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	DWORD PTR -28[rbp], esi
	mov	BYTE PTR -9[rbp], 0
	jmp	.L8
.L12:
	mov	BYTE PTR -9[rbp], 1
	mov	DWORD PTR -8[rbp], 1
	jmp	.L9
.L11:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	lea	rcx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jge	.L10
	mov	BYTE PTR -9[rbp], 0
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	sal	rdx, 2
	lea	rcx, -4[rdx]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR [rdx], eax
.L10:
	add	DWORD PTR -8[rbp], 1
.L9:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L11
.L8:
	cmp	BYTE PTR -9[rbp], 0
	je	.L12
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	BubbleSort, .-BubbleSort
	.globl	Merge
	.type	Merge, @function
Merge:
.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, 4064
	mov	QWORD PTR -4040[rbp], rdi
	mov	DWORD PTR -4044[rbp], esi
	mov	DWORD PTR -4048[rbp], edx
	mov	DWORD PTR -4052[rbp], ecx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -4032[rbp], 0
	mov	eax, DWORD PTR -4044[rbp]
	mov	DWORD PTR -4028[rbp], eax
	mov	eax, DWORD PTR -4048[rbp]
	mov	DWORD PTR -4024[rbp], eax
	jmp	.L14
.L17:
	mov	eax, DWORD PTR -4028[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -4040[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -4024[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -4040[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jge	.L15
	mov	eax, DWORD PTR -4028[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4028[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -4040[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4032[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4032[rbp], edx
	mov	edx, DWORD PTR [rcx]
	cdqe
	mov	DWORD PTR -4016[rbp+rax*4], edx
	jmp	.L14
.L15:
	mov	eax, DWORD PTR -4024[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4024[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -4040[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4032[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4032[rbp], edx
	mov	edx, DWORD PTR [rcx]
	cdqe
	mov	DWORD PTR -4016[rbp+rax*4], edx
.L14:
	mov	eax, DWORD PTR -4028[rbp]
	cmp	eax, DWORD PTR -4048[rbp]
	jg	.L18
	mov	eax, DWORD PTR -4024[rbp]
	cmp	eax, DWORD PTR -4052[rbp]
	jle	.L17
	jmp	.L18
.L19:
	mov	eax, DWORD PTR -4028[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4028[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -4040[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4032[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4032[rbp], edx
	mov	edx, DWORD PTR [rcx]
	cdqe
	mov	DWORD PTR -4016[rbp+rax*4], edx
.L18:
	mov	eax, DWORD PTR -4028[rbp]
	cmp	eax, DWORD PTR -4048[rbp]
	jl	.L19
	jmp	.L20
.L21:
	mov	eax, DWORD PTR -4024[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4024[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -4040[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4032[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4032[rbp], edx
	mov	edx, DWORD PTR [rcx]
	cdqe
	mov	DWORD PTR -4016[rbp+rax*4], edx
.L20:
	mov	eax, DWORD PTR -4024[rbp]
	cmp	eax, DWORD PTR -4052[rbp]
	jle	.L21
	mov	DWORD PTR -4020[rbp], 0
	jmp	.L22
.L23:
	mov	edx, DWORD PTR -4020[rbp]
	mov	eax, DWORD PTR -4044[rbp]
	add	eax, edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -4040[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -4020[rbp]
	cdqe
	mov	eax, DWORD PTR -4016[rbp+rax*4]
	mov	DWORD PTR [rdx], eax
	add	DWORD PTR -4020[rbp], 1
.L22:
	mov	eax, DWORD PTR -4020[rbp]
	cmp	eax, DWORD PTR -4032[rbp]
	jl	.L23
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L25
	call	__stack_chk_fail@PLT
.L25:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	Merge, .-Merge
	.globl	MergeSort
	.type	MergeSort, @function
MergeSort:
.LFB9:
	.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	DWORD PTR -28[rbp], esi
	mov	eax, DWORD PTR -28[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -28[rbp], 1
	jle	.L28
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	MergeSort
	mov	eax, DWORD PTR -28[rbp]
	sub	eax, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	esi, eax
	mov	rdi, rdx
	call	MergeSort
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, -1[rax]
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	Merge
.L28:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	MergeSort, .-MergeSort
	.globl	size
	.bss
	.align 4
	.type	size, @object
	.size	size, 4
size:
	.zero	4
	.globl	data_array
	.align 8
	.type	data_array, @object
	.size	data_array, 8
data_array:
	.zero	8
	.globl	brute_min
	.data
	.align 8
	.type	brute_min, @object
	.size	brute_min, 8
brute_min:
	.quad	1000000
	.globl	brute_max
	.bss
	.align 8
	.type	brute_max, @object
	.size	brute_max, 8
brute_max:
	.zero	8
	.globl	bubble_min
	.data
	.align 8
	.type	bubble_min, @object
	.size	bubble_min, 8
bubble_min:
	.quad	1000000
	.globl	bubble_max
	.bss
	.align 8
	.type	bubble_max, @object
	.size	bubble_max, 8
bubble_max:
	.zero	8
	.globl	merge_min
	.data
	.align 8
	.type	merge_min, @object
	.size	merge_min, 8
merge_min:
	.quad	1000000
	.globl	merge_max
	.bss
	.align 8
	.type	merge_max, @object
	.size	merge_max, 8
merge_max:
	.zero	8
	.globl	descriptions
	.section	.rodata
.LC0:
	.string	"brute force"
.LC1:
	.string	"bubble"
.LC2:
	.string	"merge"
	.section	.data.rel.local,"aw"
	.align 16
	.type	descriptions, @object
	.size	descriptions, 24
descriptions:
	.quad	.LC0
	.quad	.LC1
	.quad	.LC2
	.section	.rodata
	.align 8
.LC3:
	.string	"Sorting indexes %d-%d with brute force\n"
	.align 8
.LC4:
	.string	"Sorting indexes %d-%d with brute force done in %li usecs\n"
	.text
	.globl	thread_brute_force
	.type	thread_brute_force, @function
thread_brute_force:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 104
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	QWORD PTR -136[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	rcx, QWORD PTR -136[rbp]
	mov	rax, QWORD PTR [rcx]
	mov	rdx, QWORD PTR 8[rcx]
	mov	QWORD PTR -80[rbp], rax
	mov	QWORD PTR -72[rbp], rdx
	mov	rax, QWORD PTR 16[rcx]
	mov	QWORD PTR -64[rbp], rax
	mov	edx, DWORD PTR -76[rbp]
	mov	eax, DWORD PTR -80[rbp]
	mov	esi, eax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -72[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -128[rbp], rdx
	movsx	rdx, eax
	mov	r14, rdx
	mov	r15d, 0
	movsx	rdx, eax
	mov	r12, rdx
	mov	r13d, 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L30:
	cmp	rsp, rdx
	je	.L31
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L30
.L31:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L32
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L32:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -120[rbp], rax
	mov	eax, DWORD PTR -72[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rcx, QWORD PTR data_array[rip]
	mov	eax, DWORD PTR -80[rbp]
	cdqe
	sal	rax, 2
	add	rcx, rax
	mov	rax, QWORD PTR -120[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	lea	rax, -112[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	edx, DWORD PTR -72[rbp]
	mov	rax, QWORD PTR -120[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	BruteForceSort
	lea	rax, -96[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, QWORD PTR -104[rbp]
	sub	rax, rdx
	mov	QWORD PTR -64[rbp], rax
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -76[rbp]
	mov	eax, DWORD PTR -80[rbp]
	mov	esi, eax
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR brute_max[rip]
	cmp	rdx, rax
	jle	.L33
	mov	rax, QWORD PTR -64[rbp]
	mov	QWORD PTR brute_max[rip], rax
.L33:
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR brute_min[rip]
	cmp	rdx, rax
	jge	.L34
	mov	rax, QWORD PTR -64[rbp]
	mov	QWORD PTR brute_min[rip], rax
.L34:
	mov	eax, 0
	mov	rsp, rbx
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L36
	call	__stack_chk_fail@PLT
.L36:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	thread_brute_force, .-thread_brute_force
	.section	.rodata
	.align 8
.LC5:
	.string	"Sorting indexes %d-%d with bubble sort\n"
	.align 8
.LC6:
	.string	"Sorting indexes %d-%d with bubble sort in %li usecs\n"
	.text
	.globl	thread_bubble
	.type	thread_bubble, @function
thread_bubble:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 104
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	QWORD PTR -136[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	rcx, QWORD PTR -136[rbp]
	mov	rax, QWORD PTR [rcx]
	mov	rdx, QWORD PTR 8[rcx]
	mov	QWORD PTR -80[rbp], rax
	mov	QWORD PTR -72[rbp], rdx
	mov	rax, QWORD PTR 16[rcx]
	mov	QWORD PTR -64[rbp], rax
	mov	edx, DWORD PTR -76[rbp]
	mov	eax, DWORD PTR -80[rbp]
	mov	esi, eax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -72[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -128[rbp], rdx
	movsx	rdx, eax
	mov	r14, rdx
	mov	r15d, 0
	movsx	rdx, eax
	mov	r12, rdx
	mov	r13d, 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L38:
	cmp	rsp, rdx
	je	.L39
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L38
.L39:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L40
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L40:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -120[rbp], rax
	mov	eax, DWORD PTR -72[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rcx, QWORD PTR data_array[rip]
	mov	eax, DWORD PTR -80[rbp]
	cdqe
	sal	rax, 2
	add	rcx, rax
	mov	rax, QWORD PTR -120[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	lea	rax, -112[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	edx, DWORD PTR -72[rbp]
	mov	rax, QWORD PTR -120[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	BubbleSort
	lea	rax, -96[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, QWORD PTR -104[rbp]
	sub	rax, rdx
	mov	QWORD PTR -64[rbp], rax
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -76[rbp]
	mov	eax, DWORD PTR -80[rbp]
	mov	esi, eax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR bubble_max[rip]
	cmp	rdx, rax
	jle	.L41
	mov	rax, QWORD PTR -64[rbp]
	mov	QWORD PTR bubble_max[rip], rax
.L41:
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR bubble_min[rip]
	cmp	rdx, rax
	jge	.L42
	mov	rax, QWORD PTR -64[rbp]
	mov	QWORD PTR bubble_min[rip], rax
.L42:
	mov	eax, 0
	mov	rsp, rbx
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L44
	call	__stack_chk_fail@PLT
.L44:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	thread_bubble, .-thread_bubble
	.section	.rodata
	.align 8
.LC7:
	.string	"Sorting indexes %d-%d with merge sort\n"
	.align 8
.LC8:
	.string	"Sorting indexes %d-%d with merge sort in %li usecs\n"
	.text
	.globl	thread_merge
	.type	thread_merge, @function
thread_merge:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 104
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	QWORD PTR -136[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	rcx, QWORD PTR -136[rbp]
	mov	rax, QWORD PTR [rcx]
	mov	rdx, QWORD PTR 8[rcx]
	mov	QWORD PTR -80[rbp], rax
	mov	QWORD PTR -72[rbp], rdx
	mov	rax, QWORD PTR 16[rcx]
	mov	QWORD PTR -64[rbp], rax
	mov	edx, DWORD PTR -76[rbp]
	mov	eax, DWORD PTR -80[rbp]
	mov	esi, eax
	lea	rdi, .LC7[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -72[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -128[rbp], rdx
	movsx	rdx, eax
	mov	r14, rdx
	mov	r15d, 0
	movsx	rdx, eax
	mov	r12, rdx
	mov	r13d, 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L46:
	cmp	rsp, rdx
	je	.L47
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L46
.L47:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L48
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L48:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -120[rbp], rax
	mov	eax, DWORD PTR -72[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rcx, QWORD PTR data_array[rip]
	mov	eax, DWORD PTR -80[rbp]
	cdqe
	sal	rax, 2
	add	rcx, rax
	mov	rax, QWORD PTR -120[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	lea	rax, -112[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	edx, DWORD PTR -72[rbp]
	mov	rax, QWORD PTR -120[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	MergeSort
	lea	rax, -96[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, QWORD PTR -104[rbp]
	sub	rax, rdx
	mov	QWORD PTR -64[rbp], rax
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -76[rbp]
	mov	eax, DWORD PTR -80[rbp]
	mov	esi, eax
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR merge_max[rip]
	cmp	rdx, rax
	jle	.L49
	mov	rax, QWORD PTR -64[rbp]
	mov	QWORD PTR merge_max[rip], rax
.L49:
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR merge_min[rip]
	cmp	rdx, rax
	jge	.L50
	mov	rax, QWORD PTR -64[rbp]
	mov	QWORD PTR merge_min[rip], rax
.L50:
	mov	eax, 0
	mov	rsp, rbx
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L52
	call	__stack_chk_fail@PLT
.L52:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	thread_merge, .-thread_merge
	.section	.rodata
.LC9:
	.string	"not enough arguments!"
	.align 8
.LC10:
	.string	"bad n value (number of threads) %d.  Must be a multiple of 3.\n"
.LC11:
	.string	"bad vals_per_thread value %d\n"
.LC12:
	.string	"malloc failure"
.LC13:
	.string	"N: %d\n"
.LC14:
	.string	"Result array:"
.LC15:
	.string	"%d "
.LC16:
	.string	"Merge total: %li\n"
.LC17:
	.string	"Bub total: %li\n"
.LC18:
	.string	"Brute total: %li\n"
	.align 8
.LC19:
	.string	"brute force avg %li min %li max %li\n"
	.align 8
.LC20:
	.string	"bubble avg %li min %li max %li\n"
	.align 8
.LC21:
	.string	"merge avg %li min %li max %li\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 200
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	DWORD PTR -196[rbp], edi
	mov	QWORD PTR -208[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	cmp	DWORD PTR -196[rbp], 2
	jg	.L54
	lea	rdi, .LC9[rip]
	call	puts@PLT
	mov	edi, 1
	call	exit@PLT
.L54:
	mov	rax, QWORD PTR -208[rbp]
	add	rax, 8
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR -152[rbp], eax
	cmp	DWORD PTR -152[rbp], 0
	jle	.L55
	cmp	DWORD PTR -152[rbp], 100
	jg	.L55
	mov	edx, DWORD PTR -152[rbp]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	test	eax, eax
	je	.L56
.L55:
	mov	eax, DWORD PTR -152[rbp]
	mov	esi, eax
	lea	rdi, .LC10[rip]
	mov	eax, 0
	call	printf@PLT
	mov	edi, 1
	call	exit@PLT
.L56:
	mov	rax, QWORD PTR -208[rbp]
	add	rax, 16
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR -148[rbp], eax
	cmp	DWORD PTR -148[rbp], 0
	jle	.L57
	cmp	DWORD PTR -148[rbp], 1000
	jle	.L58
.L57:
	mov	eax, DWORD PTR -148[rbp]
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 0
	call	printf@PLT
	mov	edi, 1
	call	exit@PLT
.L58:
	mov	eax, DWORD PTR -152[rbp]
	imul	eax, DWORD PTR -148[rbp]
	mov	DWORD PTR -144[rbp], eax
	mov	eax, DWORD PTR -144[rbp]
	cdqe
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR data_array[rip], rax
	mov	rax, QWORD PTR data_array[rip]
	test	rax, rax
	jne	.L59
	lea	rdi, .LC12[rip]
	call	perror@PLT
	mov	edi, 1
	call	exit@PLT
.L59:
	mov	DWORD PTR -160[rbp], 0
	jmp	.L60
.L61:
	mov	rdx, QWORD PTR data_array[rip]
	mov	eax, DWORD PTR -160[rbp]
	cdqe
	sal	rax, 2
	add	rdx, rax
	mov	eax, DWORD PTR -144[rbp]
	sub	eax, DWORD PTR -160[rbp]
	mov	DWORD PTR [rdx], eax
	add	DWORD PTR -160[rbp], 1
.L60:
	mov	eax, DWORD PTR -160[rbp]
	cmp	eax, DWORD PTR -144[rbp]
	jl	.L61
	mov	DWORD PTR -164[rbp], 0
	mov	ecx, DWORD PTR -152[rbp]
	mov	rax, rsp
	mov	rbx, rax
	movsx	rax, ecx
	sub	rax, 1
	mov	QWORD PTR -112[rbp], rax
	movsx	rax, ecx
	mov	r14, rax
	mov	r15d, 0
	imul	rdx, r15, 192
	imul	rax, r14, 0
	lea	rsi, [rdx+rax]
	mov	eax, 192
	mul	r14
	add	rsi, rdx
	mov	rdx, rsi
	movsx	rdx, ecx
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	movsx	rax, ecx
	mov	r12, rax
	mov	r13d, 0
	imul	rdx, r13, 192
	imul	rax, r12, 0
	lea	rsi, [rdx+rax]
	mov	eax, 192
	mul	r12
	add	rsi, rdx
	mov	rdx, rsi
	movsx	rdx, ecx
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	edi, 16
	mov	edx, 0
	div	rdi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L62:
	cmp	rsp, rdx
	je	.L63
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L62
.L63:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L64
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L64:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -104[rbp], rax
	mov	eax, DWORD PTR -152[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -96[rbp], rdx
	movsx	rdx, eax
	mov	QWORD PTR -224[rbp], rdx
	mov	QWORD PTR -216[rbp], 0
	movsx	rdx, eax
	mov	QWORD PTR -240[rbp], rdx
	mov	QWORD PTR -232[rbp], 0
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	edi, 16
	mov	edx, 0
	div	rdi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L65:
	cmp	rsp, rdx
	je	.L66
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L65
.L66:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L67
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L67:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -88[rbp], rax
	mov	eax, DWORD PTR -152[rbp]
	mov	esi, eax
	lea	rdi, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -168[rbp], 0
	jmp	.L68
.L74:
	mov	rcx, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rdx, [rcx+rax]
	mov	eax, DWORD PTR -164[rbp]
	mov	DWORD PTR [rdx], eax
	mov	edx, DWORD PTR -164[rbp]
	mov	eax, DWORD PTR -148[rbp]
	add	eax, edx
	lea	ecx, -1[rax]
	mov	rsi, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rsi
	add	rax, 4
	mov	DWORD PTR [rax], ecx
	mov	rcx, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	lea	rdx, 8[rax]
	mov	eax, DWORD PTR -148[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 1431655766
	shr	rdx, 32
	mov	esi, eax
	sar	esi, 31
	mov	ecx, edx
	sub	ecx, esi
	mov	edx, ecx
	add	edx, edx
	add	edx, ecx
	sub	eax, edx
	mov	DWORD PTR -140[rbp], eax
	mov	rcx, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	lea	rdx, 12[rax]
	mov	eax, DWORD PTR -140[rbp]
	mov	DWORD PTR [rdx], eax
	cmp	DWORD PTR -140[rbp], 2
	je	.L69
	cmp	DWORD PTR -140[rbp], 2
	jg	.L90
	cmp	DWORD PTR -140[rbp], 0
	je	.L71
	cmp	DWORD PTR -140[rbp], 1
	je	.L72
	jmp	.L90
.L71:
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	mov	rdx, QWORD PTR -104[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -168[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -88[rbp]
	add	rax, rcx
	mov	rcx, rdx
	lea	rdx, thread_brute_force[rip]
	mov	esi, 0
	mov	rdi, rax
	call	pthread_create@PLT
	jmp	.L73
.L72:
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	mov	rdx, QWORD PTR -104[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -168[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -88[rbp]
	add	rax, rcx
	mov	rcx, rdx
	lea	rdx, thread_bubble[rip]
	mov	esi, 0
	mov	rdi, rax
	call	pthread_create@PLT
	jmp	.L73
.L69:
	mov	eax, DWORD PTR -168[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	mov	rdx, QWORD PTR -104[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -168[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -88[rbp]
	add	rax, rcx
	mov	rcx, rdx
	lea	rdx, thread_merge[rip]
	mov	esi, 0
	mov	rdi, rax
	call	pthread_create@PLT
	jmp	.L73
.L90:
	nop
.L73:
	mov	eax, DWORD PTR -148[rbp]
	add	DWORD PTR -164[rbp], eax
	add	DWORD PTR -168[rbp], 1
.L68:
	mov	eax, DWORD PTR -168[rbp]
	cmp	eax, DWORD PTR -152[rbp]
	jl	.L74
	mov	DWORD PTR -172[rbp], 0
	jmp	.L75
.L76:
	mov	rax, QWORD PTR -88[rbp]
	mov	edx, DWORD PTR -172[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR [rax+rdx*8]
	mov	esi, 0
	mov	rdi, rax
	call	pthread_join@PLT
	add	DWORD PTR -172[rbp], 1
.L75:
	mov	eax, DWORD PTR -172[rbp]
	cmp	eax, DWORD PTR -152[rbp]
	jl	.L76
	lea	rdi, .LC14[rip]
	call	puts@PLT
	mov	DWORD PTR -176[rbp], 0
	jmp	.L77
.L80:
	mov	DWORD PTR -180[rbp], 0
	jmp	.L78
.L79:
	mov	rdx, QWORD PTR data_array[rip]
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, DWORD PTR -148[rbp]
	mov	ecx, eax
	mov	eax, DWORD PTR -180[rbp]
	add	eax, ecx
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	esi, eax
	lea	rdi, .LC15[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -180[rbp], 1
.L78:
	mov	eax, DWORD PTR -180[rbp]
	cmp	eax, DWORD PTR -148[rbp]
	jl	.L79
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -176[rbp], 1
.L77:
	mov	eax, DWORD PTR -176[rbp]
	cmp	eax, DWORD PTR -152[rbp]
	jl	.L80
	mov	QWORD PTR -128[rbp], 0
	mov	QWORD PTR -136[rbp], 0
	mov	QWORD PTR -120[rbp], 0
	mov	DWORD PTR -156[rbp], 0
	jmp	.L81
.L87:
	mov	rcx, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR -156[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR [rcx]
	mov	rdx, QWORD PTR 8[rcx]
	mov	QWORD PTR -80[rbp], rax
	mov	QWORD PTR -72[rbp], rdx
	mov	rax, QWORD PTR 16[rcx]
	mov	QWORD PTR -64[rbp], rax
	mov	eax, DWORD PTR -68[rbp]
	cmp	eax, 2
	je	.L82
	cmp	eax, 2
	jg	.L91
	test	eax, eax
	je	.L84
	cmp	eax, 1
	je	.L85
	jmp	.L91
.L84:
	mov	rax, QWORD PTR -64[rbp]
	add	QWORD PTR -128[rbp], rax
	jmp	.L86
.L85:
	mov	rax, QWORD PTR -64[rbp]
	add	QWORD PTR -136[rbp], rax
	jmp	.L86
.L82:
	mov	rax, QWORD PTR -64[rbp]
	add	QWORD PTR -120[rbp], rax
	jmp	.L86
.L91:
	nop
.L86:
	add	DWORD PTR -156[rbp], 1
.L81:
	mov	eax, DWORD PTR -156[rbp]
	cmp	eax, DWORD PTR -152[rbp]
	jl	.L87
	mov	rax, QWORD PTR -120[rbp]
	mov	rsi, rax
	lea	rdi, .LC16[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -136[rbp]
	mov	rsi, rax
	lea	rdi, .LC17[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -128[rbp]
	mov	rsi, rax
	lea	rdi, .LC18[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rdi, QWORD PTR brute_max[rip]
	mov	rsi, QWORD PTR brute_min[rip]
	mov	rcx, QWORD PTR -128[rbp]
	movabs	rdx, 6148914691236517206
	mov	rax, rcx
	imul	rdx
	sar	rcx, 63
	mov	rax, rdx
	sub	rax, rcx
	mov	rcx, rdi
	mov	rdx, rsi
	mov	rsi, rax
	lea	rdi, .LC19[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rdi, QWORD PTR bubble_max[rip]
	mov	rsi, QWORD PTR bubble_min[rip]
	mov	rcx, QWORD PTR -136[rbp]
	movabs	rdx, 6148914691236517206
	mov	rax, rcx
	imul	rdx
	sar	rcx, 63
	mov	rax, rdx
	sub	rax, rcx
	mov	rcx, rdi
	mov	rdx, rsi
	mov	rsi, rax
	lea	rdi, .LC20[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rdi, QWORD PTR merge_max[rip]
	mov	rsi, QWORD PTR merge_min[rip]
	mov	rcx, QWORD PTR -120[rbp]
	movabs	rdx, 6148914691236517206
	mov	rax, rcx
	imul	rdx
	sar	rcx, 63
	mov	rax, rdx
	sub	rax, rcx
	mov	rcx, rdi
	mov	rdx, rsi
	mov	rsi, rax
	lea	rdi, .LC21[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR data_array[rip]
	mov	rdi, rax
	call	free@PLT
	mov	rsp, rbx
	mov	eax, 0
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L89
	call	__stack_chk_fail@PLT
.L89:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	main, .-main
	.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	"935899.c"
	.text
	.align	2
	.global	BruteForceSort
	.syntax unified
	.arm
	.fpu softvfp
	.type	BruteForceSort, %function
BruteForceSort:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L2
.L6:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-12]
	b	.L3
.L5:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L4
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
.L4:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L3:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	blt	.L5
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L2:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	blt	.L6
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	BruteForceSort, .-BruteForceSort
	.align	2
	.global	BubbleSort
	.syntax unified
	.arm
	.fpu softvfp
	.type	BubbleSort, %function
BubbleSort:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r3, #0
	strb	r3, [fp, #-13]
	b	.L8
.L12:
	mov	r3, #1
	strb	r3, [fp, #-13]
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L9
.L11:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L10
	mov	r3, #0
	strb	r3, [fp, #-13]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
.L10:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L9:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	blt	.L11
.L8:
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	cmp	r3, #0
	beq	.L12
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	BubbleSort, .-BubbleSort
	.section	.rodata
	.align	2
.LC0:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	Merge
	.syntax unified
	.arm
	.fpu softvfp
	.type	Merge, %function
Merge:
	@ args = 0, pretend = 0, frame = 4040
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #4032
	sub	sp, sp, #8
	str	r0, [fp, #-4032]
	str	r1, [fp, #-4036]
	str	r2, [fp, #-4040]
	str	r3, [fp, #-4044]
	ldr	r3, .L26
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-4024]
	ldr	r3, [fp, #-4036]
	str	r3, [fp, #-4020]
	ldr	r3, [fp, #-4040]
	str	r3, [fp, #-4016]
	b	.L14
.L17:
	ldr	r3, [fp, #-4020]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-4032]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-4016]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-4032]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L15
	ldr	r3, [fp, #-4020]
	add	r2, r3, #1
	str	r2, [fp, #-4020]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-4032]
	add	r2, r2, r3
	ldr	r3, [fp, #-4024]
	add	r1, r3, #1
	str	r1, [fp, #-4024]
	ldr	r2, [r2]
	lsl	r3, r3, #2
	sub	r1, fp, #4
	add	r3, r1, r3
	str	r2, [r3, #-4004]
	b	.L14
.L15:
	ldr	r3, [fp, #-4016]
	add	r2, r3, #1
	str	r2, [fp, #-4016]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-4032]
	add	r2, r2, r3
	ldr	r3, [fp, #-4024]
	add	r1, r3, #1
	str	r1, [fp, #-4024]
	ldr	r2, [r2]
	lsl	r3, r3, #2
	sub	r1, fp, #4
	add	r3, r1, r3
	str	r2, [r3, #-4004]
.L14:
	ldr	r2, [fp, #-4020]
	ldr	r3, [fp, #-4040]
	cmp	r2, r3
	bgt	.L18
	ldr	r2, [fp, #-4016]
	ldr	r3, [fp, #-4044]
	cmp	r2, r3
	ble	.L17
	b	.L18
.L19:
	ldr	r3, [fp, #-4020]
	add	r2, r3, #1
	str	r2, [fp, #-4020]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-4032]
	add	r2, r2, r3
	ldr	r3, [fp, #-4024]
	add	r1, r3, #1
	str	r1, [fp, #-4024]
	ldr	r2, [r2]
	lsl	r3, r3, #2
	sub	r1, fp, #4
	add	r3, r1, r3
	str	r2, [r3, #-4004]
.L18:
	ldr	r2, [fp, #-4020]
	ldr	r3, [fp, #-4040]
	cmp	r2, r3
	blt	.L19
	b	.L20
.L21:
	ldr	r3, [fp, #-4016]
	add	r2, r3, #1
	str	r2, [fp, #-4016]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-4032]
	add	r2, r2, r3
	ldr	r3, [fp, #-4024]
	add	r1, r3, #1
	str	r1, [fp, #-4024]
	ldr	r2, [r2]
	lsl	r3, r3, #2
	sub	r1, fp, #4
	add	r3, r1, r3
	str	r2, [r3, #-4004]
.L20:
	ldr	r2, [fp, #-4016]
	ldr	r3, [fp, #-4044]
	cmp	r2, r3
	ble	.L21
	mov	r3, #0
	str	r3, [fp, #-4012]
	b	.L22
.L23:
	ldr	r2, [fp, #-4012]
	ldr	r3, [fp, #-4036]
	add	r3, r2, r3
	lsl	r3, r3, #2
	ldr	r2, [fp, #-4032]
	add	r2, r2, r3
	ldr	r3, [fp, #-4012]
	lsl	r3, r3, #2
	sub	r1, fp, #4
	add	r3, r1, r3
	ldr	r3, [r3, #-4004]
	str	r3, [r2]
	ldr	r3, [fp, #-4012]
	add	r3, r3, #1
	str	r3, [fp, #-4012]
.L22:
	ldr	r2, [fp, #-4012]
	ldr	r3, [fp, #-4024]
	cmp	r2, r3
	blt	.L23
	nop
	ldr	r3, .L26
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L25
	bl	__stack_chk_fail
.L25:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L27:
	.align	2
.L26:
	.word	.LC0
	.size	Merge, .-Merge
	.align	2
	.global	MergeSort
	.syntax unified
	.arm
	.fpu softvfp
	.type	MergeSort, %function
MergeSort:
	@ 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]
	ldr	r3, [fp, #-20]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r3, #1
	ble	.L30
	ldr	r1, [fp, #-8]
	ldr	r0, [fp, #-16]
	bl	MergeSort
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r0, r2, r3
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-8]
	sub	r3, r2, r3
	mov	r1, r3
	bl	MergeSort
	ldr	r3, [fp, #-20]
	sub	r3, r3, #1
	ldr	r2, [fp, #-8]
	mov	r1, #0
	ldr	r0, [fp, #-16]
	bl	Merge
.L30:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	MergeSort, .-MergeSort
	.comm	size,4,4
	.comm	data_array,4,4
	.global	brute_min
	.data
	.align	2
	.type	brute_min, %object
	.size	brute_min, 4
brute_min:
	.word	1000000
	.global	brute_max
	.bss
	.align	2
	.type	brute_max, %object
	.size	brute_max, 4
brute_max:
	.space	4
	.global	bubble_min
	.data
	.align	2
	.type	bubble_min, %object
	.size	bubble_min, 4
bubble_min:
	.word	1000000
	.global	bubble_max
	.bss
	.align	2
	.type	bubble_max, %object
	.size	bubble_max, 4
bubble_max:
	.space	4
	.global	merge_min
	.data
	.align	2
	.type	merge_min, %object
	.size	merge_min, 4
merge_min:
	.word	1000000
	.global	merge_max
	.bss
	.align	2
	.type	merge_max, %object
	.size	merge_max, 4
merge_max:
	.space	4
	.global	descriptions
	.section	.rodata
	.align	2
.LC1:
	.ascii	"brute force\000"
	.align	2
.LC2:
	.ascii	"bubble\000"
	.align	2
.LC3:
	.ascii	"merge\000"
	.data
	.align	2
	.type	descriptions, %object
	.size	descriptions, 12
descriptions:
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.section	.rodata
	.align	2
.LC4:
	.ascii	"Sorting indexes %d-%d with brute force\012\000"
	.align	2
.LC5:
	.ascii	"Sorting indexes %d-%d with brute force done in %li "
	.ascii	"usecs\012\000"
	.align	2
.LC6:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	thread_brute_force
	.syntax unified
	.arm
	.fpu softvfp
	.type	thread_brute_force, %function
thread_brute_force:
	@ args = 0, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #60
	str	r0, [fp, #-64]
	ldr	r3, .L36
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	r3, [fp, #-64]
	sub	ip, fp, #36
	mov	lr, r3
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldr	r3, [lr]
	str	r3, [ip]
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-32]
	mov	r1, r3
	ldr	r0, .L36+4
	bl	printf
	ldr	ip, [fp, #-28]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-56]
	ldr	r3, .L36+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [fp, #-28]
	lsl	r2, r2, #2
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	memcpy
	sub	r3, fp, #52
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-28]
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	BruteForceSort
	sub	r3, fp, #44
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r2, [fp, #-40]
	ldr	r3, [fp, #-48]
	sub	r3, r2, r3
	str	r3, [fp, #-20]
	ldr	r1, [fp, #-36]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-20]
	ldr	r0, .L36+12
	bl	printf
	ldr	r2, [fp, #-20]
	ldr	r3, .L36+16
	ldr	r3, [r3]
	cmp	r2, r3
	ble	.L32
	ldr	r3, [fp, #-20]
	ldr	r2, .L36+16
	str	r3, [r2]
.L32:
	ldr	r2, [fp, #-20]
	ldr	r3, .L36+20
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L33
	ldr	r3, [fp, #-20]
	ldr	r2, .L36+20
	str	r3, [r2]
.L33:
	mov	r3, #0
	mov	sp, r4
	ldr	r2, .L36
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L35
	bl	__stack_chk_fail
.L35:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L37:
	.align	2
.L36:
	.word	.LC6
	.word	.LC4
	.word	data_array
	.word	.LC5
	.word	brute_max
	.word	brute_min
	.size	thread_brute_force, .-thread_brute_force
	.section	.rodata
	.align	2
.LC7:
	.ascii	"Sorting indexes %d-%d with bubble sort\012\000"
	.align	2
.LC8:
	.ascii	"Sorting indexes %d-%d with bubble sort in %li usecs"
	.ascii	"\012\000"
	.align	2
.LC9:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	thread_bubble
	.syntax unified
	.arm
	.fpu softvfp
	.type	thread_bubble, %function
thread_bubble:
	@ args = 0, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #60
	str	r0, [fp, #-64]
	ldr	r3, .L43
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	r3, [fp, #-64]
	sub	ip, fp, #36
	mov	lr, r3
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldr	r3, [lr]
	str	r3, [ip]
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-32]
	mov	r1, r3
	ldr	r0, .L43+4
	bl	printf
	ldr	ip, [fp, #-28]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-56]
	ldr	r3, .L43+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [fp, #-28]
	lsl	r2, r2, #2
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	memcpy
	sub	r3, fp, #52
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-28]
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	BubbleSort
	sub	r3, fp, #44
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r2, [fp, #-40]
	ldr	r3, [fp, #-48]
	sub	r3, r2, r3
	str	r3, [fp, #-20]
	ldr	r1, [fp, #-36]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-20]
	ldr	r0, .L43+12
	bl	printf
	ldr	r2, [fp, #-20]
	ldr	r3, .L43+16
	ldr	r3, [r3]
	cmp	r2, r3
	ble	.L39
	ldr	r3, [fp, #-20]
	ldr	r2, .L43+16
	str	r3, [r2]
.L39:
	ldr	r2, [fp, #-20]
	ldr	r3, .L43+20
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L40
	ldr	r3, [fp, #-20]
	ldr	r2, .L43+20
	str	r3, [r2]
.L40:
	mov	r3, #0
	mov	sp, r4
	ldr	r2, .L43
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L42
	bl	__stack_chk_fail
.L42:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L44:
	.align	2
.L43:
	.word	.LC9
	.word	.LC7
	.word	data_array
	.word	.LC8
	.word	bubble_max
	.word	bubble_min
	.size	thread_bubble, .-thread_bubble
	.section	.rodata
	.align	2
.LC10:
	.ascii	"Sorting indexes %d-%d with merge sort\012\000"
	.align	2
.LC11:
	.ascii	"Sorting indexes %d-%d with merge sort in %li usecs\012"
	.ascii	"\000"
	.align	2
.LC12:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	thread_merge
	.syntax unified
	.arm
	.fpu softvfp
	.type	thread_merge, %function
thread_merge:
	@ args = 0, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #60
	str	r0, [fp, #-64]
	ldr	r3, .L50
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	r3, [fp, #-64]
	sub	ip, fp, #36
	mov	lr, r3
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldr	r3, [lr]
	str	r3, [ip]
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-32]
	mov	r1, r3
	ldr	r0, .L50+4
	bl	printf
	ldr	ip, [fp, #-28]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-56]
	ldr	r3, .L50+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [fp, #-28]
	lsl	r2, r2, #2
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	memcpy
	sub	r3, fp, #52
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-28]
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	MergeSort
	sub	r3, fp, #44
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r2, [fp, #-40]
	ldr	r3, [fp, #-48]
	sub	r3, r2, r3
	str	r3, [fp, #-20]
	ldr	r1, [fp, #-36]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-20]
	ldr	r0, .L50+12
	bl	printf
	ldr	r2, [fp, #-20]
	ldr	r3, .L50+16
	ldr	r3, [r3]
	cmp	r2, r3
	ble	.L46
	ldr	r3, [fp, #-20]
	ldr	r2, .L50+16
	str	r3, [r2]
.L46:
	ldr	r2, [fp, #-20]
	ldr	r3, .L50+20
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L47
	ldr	r3, [fp, #-20]
	ldr	r2, .L50+20
	str	r3, [r2]
.L47:
	mov	r3, #0
	mov	sp, r4
	ldr	r2, .L50
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L49
	bl	__stack_chk_fail
.L49:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L51:
	.align	2
.L50:
	.word	.LC12
	.word	.LC10
	.word	data_array
	.word	.LC11
	.word	merge_max
	.word	merge_min
	.size	thread_merge, .-thread_merge
	.section	.rodata
	.align	2
.LC13:
	.ascii	"not enough arguments!\000"
	.align	2
.LC14:
	.ascii	"bad n value (number of threads) %d.  Must be a mult"
	.ascii	"iple of 3.\012\000"
	.align	2
.LC15:
	.ascii	"bad vals_per_thread value %d\012\000"
	.align	2
.LC16:
	.ascii	"malloc failure\000"
	.align	2
.LC17:
	.ascii	"N: %d\012\000"
	.align	2
.LC18:
	.ascii	"Result array:\000"
	.align	2
.LC19:
	.ascii	"%d \000"
	.align	2
.LC20:
	.ascii	"Merge total: %li\012\000"
	.align	2
.LC21:
	.ascii	"Bub total: %li\012\000"
	.align	2
.LC22:
	.ascii	"Brute total: %li\012\000"
	.align	2
.LC23:
	.ascii	"brute force avg %li min %li max %li\012\000"
	.align	2
.LC24:
	.ascii	"bubble avg %li min %li max %li\012\000"
	.align	2
.LC25:
	.ascii	"merge avg %li min %li max %li\012\000"
	.align	2
.LC26:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 104
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, fp, lr}
	add	fp, sp, #16
	sub	sp, sp, #108
	str	r0, [fp, #-120]
	str	r1, [fp, #-124]
	ldr	r3, .L85
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	mov	r3,#0
	ldr	r3, [fp, #-120]
	cmp	r3, #2
	bgt	.L53
	ldr	r0, .L85+4
	bl	puts
	mov	r0, #1
	bl	exit
.L53:
	ldr	r3, [fp, #-124]
	add	r3, r3, #4
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	str	r0, [fp, #-76]
	ldr	r3, [fp, #-76]
	cmp	r3, #0
	ble	.L54
	ldr	r3, [fp, #-76]
	cmp	r3, #100
	bgt	.L54
	ldr	r1, [fp, #-76]
	ldr	r3, .L85+8
	smull	r0, r2, r3, r1
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #0
	beq	.L55
.L54:
	ldr	r1, [fp, #-76]
	ldr	r0, .L85+12
	bl	printf
	mov	r0, #1
	bl	exit
.L55:
	ldr	r3, [fp, #-124]
	add	r3, r3, #8
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	str	r0, [fp, #-72]
	ldr	r3, [fp, #-72]
	cmp	r3, #0
	ble	.L56
	ldr	r3, [fp, #-72]
	cmp	r3, #1000
	ble	.L57
.L56:
	ldr	r1, [fp, #-72]
	ldr	r0, .L85+16
	bl	printf
	mov	r0, #1
	bl	exit
.L57:
	ldr	r3, [fp, #-76]
	ldr	r2, [fp, #-72]
	mul	r3, r2, r3
	str	r3, [fp, #-68]
	ldr	r3, [fp, #-68]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, .L85+20
	str	r2, [r3]
	ldr	r3, .L85+20
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L58
	ldr	r0, .L85+24
	bl	perror
	mov	r0, #1
	bl	exit
.L58:
	mov	r3, #0
	str	r3, [fp, #-88]
	b	.L59
.L60:
	ldr	r3, .L85+20
	ldr	r2, [r3]
	ldr	r3, [fp, #-88]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r1, [fp, #-68]
	ldr	r2, [fp, #-88]
	sub	r2, r1, r2
	str	r2, [r3]
	ldr	r3, [fp, #-88]
	add	r3, r3, #1
	str	r3, [fp, #-88]
.L59:
	ldr	r2, [fp, #-88]
	ldr	r3, [fp, #-68]
	cmp	r2, r3
	blt	.L60
	mov	r3, #0
	str	r3, [fp, #-92]
	ldr	ip, [fp, #-76]
	mov	r3, sp
	mov	r6, r3
	sub	r3, ip, #1
	str	r3, [fp, #-64]
	mov	r3, ip
	mov	r4, r3
	mov	r5, #0
	mov	r2, r4
	mov	r3, r5
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #2
	orr	r1, r1, r2, lsr #30
	lsl	r0, r2, #2
	mov	r2, r0
	mov	r3, r1
	adds	r2, r2, r4
	adc	r3, r3, r5
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #5
	orr	r1, r1, r2, lsr #27
	lsl	r0, r2, #5
	mov	r2, r0
	mov	r3, r1
	mov	r2, ip
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	mov	r3, ip
	mov	r4, r3
	mov	r5, #0
	mov	r2, r4
	mov	r3, r5
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #2
	orr	r1, r1, r2, lsr #30
	lsl	r0, r2, #2
	mov	r2, r0
	mov	r3, r1
	adds	r2, r2, r4
	adc	r3, r3, r5
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #5
	orr	r1, r1, r2, lsr #27
	lsl	r0, r2, #5
	mov	r2, r0
	mov	r3, r1
	mov	r2, ip
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-60]
	ldr	ip, [fp, #-76]
	sub	r3, ip, #1
	str	r3, [fp, #-56]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-52]
	ldr	r1, [fp, #-76]
	ldr	r0, .L85+28
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-96]
	b	.L61
.L67:
	ldr	r1, [fp, #-60]
	ldr	r2, [fp, #-96]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r2, [fp, #-92]
	str	r2, [r3]
	ldr	r2, [fp, #-92]
	ldr	r3, [fp, #-72]
	add	r3, r2, r3
	sub	r1, r3, #1
	ldr	r0, [fp, #-60]
	ldr	r2, [fp, #-96]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r0, r3
	add	r3, r3, #4
	str	r1, [r3]
	ldr	r1, [fp, #-60]
	ldr	r2, [fp, #-96]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #8
	ldr	r2, [fp, #-72]
	str	r2, [r3]
	ldr	r2, [fp, #-96]
	ldr	r3, .L85+8
	smull	r0, r1, r3, r2
	asr	r3, r2, #31
	sub	r1, r1, r3
	mov	r3, r1
	lsl	r3, r3, #1
	add	r3, r3, r1
	sub	r3, r2, r3
	str	r3, [fp, #-48]
	ldr	r1, [fp, #-60]
	ldr	r2, [fp, #-96]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #12
	ldr	r2, [fp, #-48]
	str	r2, [r3]
	ldr	r3, [fp, #-48]
	cmp	r3, #2
	beq	.L62
	ldr	r3, [fp, #-48]
	cmp	r3, #2
	bgt	.L83
	ldr	r3, [fp, #-48]
	cmp	r3, #0
	beq	.L64
	ldr	r3, [fp, #-48]
	cmp	r3, #1
	beq	.L65
	b	.L83
.L64:
	ldr	r3, [fp, #-96]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-52]
	add	r0, r2, r3
	ldr	r2, [fp, #-96]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-60]
	add	r3, r2, r3
	ldr	r2, .L85+32
	mov	r1, #0
	bl	pthread_create
	b	.L66
.L65:
	ldr	r3, [fp, #-96]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-52]
	add	r0, r2, r3
	ldr	r2, [fp, #-96]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-60]
	add	r3, r2, r3
	ldr	r2, .L85+36
	mov	r1, #0
	bl	pthread_create
	b	.L66
.L62:
	ldr	r3, [fp, #-96]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-52]
	add	r0, r2, r3
	ldr	r2, [fp, #-96]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-60]
	add	r3, r2, r3
	ldr	r2, .L85+40
	mov	r1, #0
	bl	pthread_create
	b	.L66
.L83:
	nop
.L66:
	ldr	r2, [fp, #-92]
	ldr	r3, [fp, #-72]
	add	r3, r2, r3
	str	r3, [fp, #-92]
	ldr	r3, [fp, #-96]
	add	r3, r3, #1
	str	r3, [fp, #-96]
.L61:
	ldr	r2, [fp, #-96]
	ldr	r3, [fp, #-76]
	cmp	r2, r3
	blt	.L67
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L68
.L69:
	ldr	r3, [fp, #-52]
	ldr	r2, [fp, #-100]
	ldr	r3, [r3, r2, lsl #2]
	mov	r1, #0
	mov	r0, r3
	bl	pthread_join
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
.L68:
	ldr	r2, [fp, #-100]
	ldr	r3, [fp, #-76]
	cmp	r2, r3
	blt	.L69
	ldr	r0, .L85+44
	bl	puts
	mov	r3, #0
	str	r3, [fp, #-104]
	b	.L70
.L73:
	mov	r3, #0
	str	r3, [fp, #-108]
	b	.L71
.L72:
	ldr	r3, .L85+20
	ldr	r2, [r3]
	ldr	r3, [fp, #-104]
	ldr	r1, [fp, #-72]
	mul	r1, r3, r1
	ldr	r3, [fp, #-108]
	add	r3, r1, r3
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L85+48
	bl	printf
	ldr	r3, [fp, #-108]
	add	r3, r3, #1
	str	r3, [fp, #-108]
.L71:
	ldr	r2, [fp, #-108]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L72
	mov	r0, #10
	bl	putchar
	ldr	r3, [fp, #-104]
	add	r3, r3, #1
	str	r3, [fp, #-104]
.L70:
	ldr	r2, [fp, #-104]
	ldr	r3, [fp, #-76]
	cmp	r2, r3
	blt	.L73
	mov	r3, #0
	str	r3, [fp, #-112]
	mov	r3, #0
	str	r3, [fp, #-116]
	mov	r3, #0
	str	r3, [fp, #-84]
	mov	r3, #0
	str	r3, [fp, #-80]
	b	.L74
.L80:
	ldr	r1, [fp, #-60]
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	sub	ip, fp, #44
	mov	lr, r3
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldr	r3, [lr]
	str	r3, [ip]
	ldr	r3, [fp, #-32]
	cmp	r3, #2
	beq	.L75
	cmp	r3, #2
	bgt	.L84
	cmp	r3, #0
	beq	.L77
	cmp	r3, #1
	beq	.L78
	b	.L84
.L77:
	ldr	r3, [fp, #-28]
	ldr	r2, [fp, #-112]
	add	r3, r2, r3
	str	r3, [fp, #-112]
	b	.L79
.L78:
	ldr	r3, [fp, #-28]
	ldr	r2, [fp, #-116]
	add	r3, r2, r3
	str	r3, [fp, #-116]
	b	.L79
.L75:
	ldr	r3, [fp, #-28]
	ldr	r2, [fp, #-84]
	add	r3, r2, r3
	str	r3, [fp, #-84]
	b	.L79
.L84:
	nop
.L79:
	ldr	r3, [fp, #-80]
	add	r3, r3, #1
	str	r3, [fp, #-80]
.L74:
	ldr	r2, [fp, #-80]
	ldr	r3, [fp, #-76]
	cmp	r2, r3
	blt	.L80
	ldr	r1, [fp, #-84]
	ldr	r0, .L85+52
	bl	printf
	ldr	r1, [fp, #-116]
	ldr	r0, .L85+56
	bl	printf
	ldr	r1, [fp, #-112]
	ldr	r0, .L85+60
	bl	printf
	ldr	r3, [fp, #-112]
	ldr	r2, .L85+8
	smull	r1, r2, r3, r2
	asr	r3, r3, #31
	sub	r1, r2, r3
	ldr	r3, .L85+64
	ldr	r2, [r3]
	ldr	r3, .L85+68
	ldr	r3, [r3]
	ldr	r0, .L85+72
	bl	printf
	ldr	r3, [fp, #-116]
	ldr	r2, .L85+8
	smull	r1, r2, r3, r2
	asr	r3, r3, #31
	sub	r1, r2, r3
	ldr	r3, .L85+76
	ldr	r2, [r3]
	ldr	r3, .L85+80
	ldr	r3, [r3]
	ldr	r0, .L85+84
	bl	printf
	ldr	r3, [fp, #-84]
	ldr	r2, .L85+8
	smull	r1, r2, r3, r2
	asr	r3, r3, #31
	sub	r1, r2, r3
	ldr	r3, .L85+88
	ldr	r2, [r3]
	ldr	r3, .L85+92
	ldr	r3, [r3]
	ldr	r0, .L85+96
	bl	printf
	ldr	r3, .L85+20
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	mov	sp, r6
	mov	r3, #0
	ldr	r2, .L85
	ldr	r1, [r2]
	ldr	r2, [fp, #-24]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L82
	bl	__stack_chk_fail
.L82:
	mov	r0, r3
	sub	sp, fp, #16
	@ sp needed
	pop	{r4, r5, r6, fp, pc}
.L86:
	.align	2
.L85:
	.word	.LC26
	.word	.LC13
	.word	1431655766
	.word	.LC14
	.word	.LC15
	.word	data_array
	.word	.LC16
	.word	.LC17
	.word	thread_brute_force
	.word	thread_bubble
	.word	thread_merge
	.word	.LC18
	.word	.LC19
	.word	.LC20
	.word	.LC21
	.word	.LC22
	.word	brute_min
	.word	brute_max
	.word	.LC23
	.word	bubble_min
	.word	bubble_max
	.word	.LC24
	.word	merge_min
	.word	merge_max
	.word	.LC25
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
