	.file	"533791.c"
	.intel_syntax noprefix
	.text
	.globl	size
	.data
	.align 4
	.type	size, @object
	.size	size, 4
size:
	.long	500000000
	.globl	vector
	.bss
	.align 32
	.type	vector, @object
	.size	vector, 2000000000
vector:
	.zero	2000000000
	.globl	start_time
	.align 8
	.type	start_time, @object
	.size	start_time, 8
start_time:
	.zero	8
	.globl	end_time
	.align 8
	.type	end_time, @object
	.size	end_time, 8
end_time:
	.zero	8
	.globl	numWorkers
	.align 4
	.type	numWorkers, @object
	.size	numWorkers, 4
numWorkers:
	.zero	4
	.text
	.globl	Qsort
	.type	Qsort, @function
Qsort:
.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, 48
	mov	DWORD PTR -36[rbp], edi
	mov	DWORD PTR -40[rbp], esi
	mov	eax, DWORD PTR -36[rbp]
	cmp	eax, DWORD PTR -40[rbp]
	jge	.L8
	mov	edx, DWORD PTR -36[rbp]
	mov	eax, DWORD PTR -40[rbp]
	add	eax, edx
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -20[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, vector[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -36[rbp]
	mov	DWORD PTR -16[rbp], eax
	mov	eax, DWORD PTR -40[rbp]
	mov	DWORD PTR -12[rbp], eax
	jmp	.L4
.L7:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, vector[rip]
	mov	eax, DWORD PTR [rdx+rax]
	cmp	DWORD PTR -8[rbp], eax
	jge	.L5
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, vector[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, vector[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	edx, DWORD PTR -16[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	lea	rdx, vector[rip]
	mov	DWORD PTR [rcx+rdx], eax
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rdx, vector[rip]
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR [rcx+rdx], eax
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jne	.L6
	mov	eax, DWORD PTR -16[rbp]
	mov	DWORD PTR -20[rbp], eax
.L6:
	sub	DWORD PTR -12[rbp], 1
	jmp	.L4
.L5:
	add	DWORD PTR -16[rbp], 1
.L4:
	mov	eax, DWORD PTR -16[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jle	.L7
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, vector[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rdx, vector[rip]
	mov	eax, DWORD PTR -8[rbp]
	mov	DWORD PTR [rcx+rdx], eax
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rdx, vector[rip]
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR [rcx+rdx], eax
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, -1[rax]
	mov	eax, DWORD PTR -36[rbp]
	mov	esi, edx
	mov	edi, eax
	call	Qsort
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	eax, DWORD PTR -40[rbp]
	mov	esi, eax
	mov	edi, edx
	call	Qsort
	jmp	.L1
.L8:
	nop
.L1:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	Qsort, .-Qsort
	.section	.rodata
	.align 8
.LC0:
	.string	"The resulting vector is not sorted!"
	.text
	.globl	main
	.type	main, @function
main:
.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, 32
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	cmp	DWORD PTR -20[rbp], 1
	jle	.L10
	mov	rax, QWORD PTR -32[rbp]
	add	rax, 8
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	jmp	.L11
.L10:
	mov	eax, 500000000
.L11:
	mov	DWORD PTR size[rip], eax
	mov	eax, DWORD PTR size[rip]
	test	eax, eax
	jle	.L12
	mov	eax, DWORD PTR size[rip]
	cmp	eax, 500000000
	jle	.L13
.L12:
	mov	DWORD PTR size[rip], 500000000
.L13:
	cmp	DWORD PTR -20[rbp], 2
	jle	.L14
	mov	rax, QWORD PTR -32[rbp]
	add	rax, 16
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	jmp	.L15
.L14:
	mov	eax, 12
.L15:
	mov	DWORD PTR numWorkers[rip], eax
	mov	eax, DWORD PTR numWorkers[rip]
	cmp	eax, 12
	jle	.L16
	mov	DWORD PTR numWorkers[rip], 12
.L16:
	mov	DWORD PTR -4[rbp], 0
	jmp	.L17
.L18:
	call	random@PLT
	mov	edx, eax
	movsx	rax, edx
	imul	rax, rax, 1152921505
	shr	rax, 32
	sar	eax, 27
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	imul	ecx, eax, 500000000
	mov	eax, edx
	sub	eax, ecx
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	lea	rdx, vector[rip]
	mov	DWORD PTR [rcx+rdx], eax
	add	DWORD PTR -4[rbp], 1
.L17:
	mov	eax, DWORD PTR size[rip]
	cmp	DWORD PTR -4[rbp], eax
	jl	.L18
	mov	eax, DWORD PTR size[rip]
	sub	eax, 1
	mov	esi, eax
	mov	edi, 0
	call	Qsort
	mov	DWORD PTR -4[rbp], 0
	jmp	.L19
.L21:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, vector[rip]
	mov	edx, DWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	add	eax, 1
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rax, vector[rip]
	mov	eax, DWORD PTR [rcx+rax]
	cmp	edx, eax
	jle	.L20
	lea	rdi, .LC0[rip]
	call	puts@PLT
.L20:
	add	DWORD PTR -4[rbp], 1
.L19:
	mov	eax, DWORD PTR size[rip]
	sub	eax, 1
	cmp	DWORD PTR -4[rbp], eax
	jl	.L21
	mov	eax, 0
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.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	"533791.c"
	.text
	.global	size
	.data
	.align	2
	.type	size, %object
	.size	size, 4
size:
	.word	500000000
	.comm	vector,2000000000,4
	.comm	start_time,8,8
	.comm	end_time,8,8
	.comm	numWorkers,4,4
	.text
	.align	2
	.global	Qsort
	.syntax unified
	.arm
	.fpu softvfp
	.type	Qsort, %function
Qsort:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	bge	.L8
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-24]
	ldr	r2, .L9
	ldr	r3, [fp, #-24]
	ldr	r3, [r2, r3, lsl #2]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-36]
	str	r3, [fp, #-16]
	b	.L4
.L7:
	ldr	r2, .L9
	ldr	r3, [fp, #-20]
	ldr	r3, [r2, r3, lsl #2]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bge	.L5
	ldr	r2, .L9
	ldr	r3, [fp, #-20]
	ldr	r3, [r2, r3, lsl #2]
	str	r3, [fp, #-8]
	ldr	r2, .L9
	ldr	r3, [fp, #-16]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r1, .L9
	ldr	r3, [fp, #-20]
	str	r2, [r1, r3, lsl #2]
	ldr	r1, .L9
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	str	r2, [r1, r3, lsl #2]
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	bne	.L6
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-24]
.L6:
	ldr	r3, [fp, #-16]
	sub	r3, r3, #1
	str	r3, [fp, #-16]
	b	.L4
.L5:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L4:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	ble	.L7
	ldr	r2, .L9
	ldr	r3, [fp, #-16]
	ldr	r3, [r2, r3, lsl #2]
	str	r3, [fp, #-8]
	ldr	r1, .L9
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-12]
	str	r2, [r1, r3, lsl #2]
	ldr	r1, .L9
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-8]
	str	r2, [r1, r3, lsl #2]
	ldr	r3, [fp, #-16]
	sub	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	Qsort
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	Qsort
	b	.L1
.L8:
	nop
.L1:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L10:
	.align	2
.L9:
	.word	vector
	.size	Qsort, .-Qsort
	.section	.rodata
	.align	2
.LC0:
	.ascii	"The resulting vector is not sorted!\000"
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ 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, #-16]
	cmp	r3, #1
	ble	.L12
	ldr	r3, [fp, #-20]
	add	r3, r3, #4
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	mov	r3, r0
	b	.L13
.L12:
	ldr	r3, .L25
.L13:
	ldr	r2, .L25+4
	str	r3, [r2]
	ldr	r3, .L25+4
	ldr	r3, [r3]
	cmp	r3, #0
	ble	.L14
	ldr	r3, .L25+4
	ldr	r3, [r3]
	ldr	r2, .L25
	cmp	r3, r2
	ble	.L15
.L14:
	ldr	r3, .L25+4
	ldr	r2, .L25
	str	r2, [r3]
.L15:
	ldr	r3, [fp, #-16]
	cmp	r3, #2
	ble	.L16
	ldr	r3, [fp, #-20]
	add	r3, r3, #8
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	mov	r3, r0
	b	.L17
.L16:
	mov	r3, #12
.L17:
	ldr	r2, .L25+8
	str	r3, [r2]
	ldr	r3, .L25+8
	ldr	r3, [r3]
	cmp	r3, #12
	ble	.L18
	ldr	r3, .L25+8
	mov	r2, #12
	str	r2, [r3]
.L18:
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L19
.L20:
	bl	random
	mov	r2, r0
	ldr	r3, .L25+12
	smull	r1, r3, r2, r3
	asr	r1, r3, #27
	asr	r3, r2, #31
	sub	r3, r1, r3
	ldr	r1, .L25
	mul	r3, r1, r3
	sub	r3, r2, r3
	ldr	r1, .L25+16
	ldr	r2, [fp, #-8]
	str	r3, [r1, r2, lsl #2]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L19:
	ldr	r3, .L25+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L20
	ldr	r3, .L25+4
	ldr	r3, [r3]
	sub	r3, r3, #1
	mov	r1, r3
	mov	r0, #0
	bl	Qsort
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L21
.L23:
	ldr	r2, .L25+16
	ldr	r3, [fp, #-8]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	ldr	r1, .L25+16
	ldr	r3, [r1, r3, lsl #2]
	cmp	r2, r3
	ble	.L22
	ldr	r0, .L25+20
	bl	puts
.L22:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L21:
	ldr	r3, .L25+4
	ldr	r3, [r3]
	sub	r3, r3, #1
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L23
	mov	r3, #0
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L26:
	.align	2
.L25:
	.word	500000000
	.word	size
	.word	numWorkers
	.word	1152921505
	.word	vector
	.word	.LC0
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
