	.file	"103266515.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
	.align 8
.LC0:
	.string	"Select the file name: (Press 1 or 2 or 3)\n 1.400000 entries\n 2.1 million entries\n 3.2million entries"
.LC1:
	.string	"%d"
.LC2:
	.string	"File one"
.LC3:
	.string	"random400000.txt"
.LC4:
	.string	"File two"
.LC5:
	.string	"random1000000.txt"
.LC6:
	.string	"File three"
.LC7:
	.string	"random2000000.txt"
.LC8:
	.string	"random32.txt"
	.align 8
.LC9:
	.string	"Enter the number of threads : (1, 2, 4, 8, 16)"
.LC10:
	.string	"r"
.LC12:
	.string	"Merge sort unsuccessful"
.LC13:
	.string	"Successfully Sorted..!"
	.align 8
.LC14:
	.string	"Time taken to merge sort sequentially is %f seconds\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.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, 120
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	lea	rdi, .LC0[rip]
	call	puts@PLT
	lea	rax, -156[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -156[rbp]
	cmp	eax, 4
	je	.L2
	cmp	eax, 4
	jg	.L3
	cmp	eax, 3
	je	.L4
	cmp	eax, 3
	jg	.L3
	cmp	eax, 1
	je	.L5
	cmp	eax, 2
	je	.L6
	jmp	.L3
.L5:
	lea	rdi, .LC2[rip]
	call	puts@PLT
	mov	DWORD PTR -140[rbp], 400000
	lea	rax, .LC3[rip]
	mov	QWORD PTR -136[rbp], rax
	jmp	.L3
.L6:
	lea	rdi, .LC4[rip]
	call	puts@PLT
	mov	DWORD PTR -140[rbp], 1000000
	lea	rax, .LC5[rip]
	mov	QWORD PTR -136[rbp], rax
	jmp	.L3
.L4:
	lea	rdi, .LC6[rip]
	call	puts@PLT
	mov	DWORD PTR -140[rbp], 2000000
	lea	rax, .LC7[rip]
	mov	QWORD PTR -136[rbp], rax
	jmp	.L3
.L2:
	lea	rdi, .LC6[rip]
	call	puts@PLT
	mov	DWORD PTR -140[rbp], 32
	lea	rax, .LC8[rip]
	mov	QWORD PTR -136[rbp], rax
	nop
.L3:
	lea	rdi, .LC9[rip]
	call	puts@PLT
	lea	rax, -152[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	rax, QWORD PTR -136[rbp]
	lea	rsi, .LC10[rip]
	mov	rdi, rax
	call	fopen@PLT
	mov	QWORD PTR -128[rbp], rax
	mov	DWORD PTR -148[rbp], 0
	mov	DWORD PTR -144[rbp], 0
	mov	eax, DWORD PTR -140[rbp]
	mov	rdx, rsp
	mov	rbx, rdx
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -120[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
.L7:
	cmp	rsp, rdx
	je	.L8
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L7
.L8:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L9
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L9:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -112[rbp], rax
	lea	rdx, -148[rbp]
	mov	rax, QWORD PTR -128[rbp]
	lea	rsi, .LC1[rip]
	mov	rdi, rax
	mov	eax, 0
	call	__isoc99_fscanf@PLT
	jmp	.L10
.L11:
	mov	ecx, DWORD PTR -148[rbp]
	mov	rax, QWORD PTR -112[rbp]
	mov	edx, DWORD PTR -144[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	add	DWORD PTR -144[rbp], 1
	lea	rdx, -148[rbp]
	mov	rax, QWORD PTR -128[rbp]
	lea	rsi, .LC1[rip]
	mov	rdi, rax
	mov	eax, 0
	call	__isoc99_fscanf@PLT
.L10:
	mov	rax, QWORD PTR -128[rbp]
	mov	rdi, rax
	call	feof@PLT
	test	eax, eax
	je	.L11
	mov	rax, QWORD PTR -128[rbp]
	mov	rdi, rax
	call	fclose@PLT
	lea	rax, -96[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	edx, DWORD PTR -152[rbp]
	mov	ecx, DWORD PTR -140[rbp]
	mov	rax, QWORD PTR -112[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	parallelMergesort
	lea	rax, -80[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -80[rbp]
	imul	rdx, rax, 1000000
	mov	rax, QWORD PTR -72[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -96[rbp]
	imul	rcx, rax, 1000000
	mov	rax, QWORD PTR -88[rbp]
	add	rcx, rax
	mov	rax, rdx
	sub	rax, rcx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -104[rbp], xmm0
	mov	edx, DWORD PTR -140[rbp]
	mov	rax, QWORD PTR -112[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	isSorted
	test	eax, eax
	jne	.L12
	lea	rdi, .LC12[rip]
	call	puts@PLT
	jmp	.L13
.L12:
	lea	rdi, .LC13[rip]
	call	puts@PLT
.L13:
	mov	rax, QWORD PTR -104[rbp]
	movq	xmm0, rax
	lea	rdi, .LC14[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, 0
	mov	rsp, rbx
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L15
	call	__stack_chk_fail@PLT
.L15:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.section	.rodata
.LC15:
	.string	"Total Global time : %f\n"
	.text
	.globl	parallelMergesort
	.type	parallelMergesort, @function
parallelMergesort:
.LFB7:
	.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, 152
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	QWORD PTR -184[rbp], rdi
	mov	DWORD PTR -188[rbp], esi
	mov	DWORD PTR -192[rbp], edx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	eax, DWORD PTR -192[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -152[rbp], rdx
	movsx	rdx, eax
	mov	r10, rdx
	mov	r11d, 0
	movsx	rdx, eax
	mov	r8, rdx
	mov	r9d, 0
	cdqe
	lea	rdx, 0[0+rax*8]
	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
.L17:
	cmp	rsp, rdx
	je	.L18
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L17
.L18:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L19
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L19:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -144[rbp], rax
	mov	eax, DWORD PTR -188[rbp]
	cdqe
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -136[rbp], rax
	mov	eax, DWORD PTR -192[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*8]
	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
.L20:
	cmp	rsp, rdx
	je	.L21
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L20
.L21:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L22
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L22:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -120[rbp], rax
	mov	eax, DWORD PTR -192[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -112[rbp], rax
	mov	DWORD PTR -164[rbp], 0
	jmp	.L23
.L24:
	mov	eax, DWORD PTR -164[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -184[rbp]
	mov	QWORD PTR [rdx], rax
	mov	eax, DWORD PTR -164[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -164[rbp]
	mov	DWORD PTR 8[rdx], eax
	mov	eax, DWORD PTR -164[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -188[rbp]
	mov	DWORD PTR 12[rdx], eax
	mov	eax, DWORD PTR -164[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -136[rbp]
	mov	QWORD PTR 16[rdx], rax
	mov	eax, DWORD PTR -164[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -144[rbp]
	mov	QWORD PTR 24[rdx], rax
	mov	eax, DWORD PTR -164[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -192[rbp]
	mov	DWORD PTR 32[rdx], eax
	mov	eax, DWORD PTR -164[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -164[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -120[rbp]
	add	rax, rcx
	mov	rcx, rdx
	lea	rdx, threadRecursiveMergesort[rip]
	mov	esi, 0
	mov	rdi, rax
	call	pthread_create@PLT
	add	DWORD PTR -164[rbp], 1
.L23:
	mov	eax, DWORD PTR -164[rbp]
	cmp	eax, DWORD PTR -192[rbp]
	jl	.L24
	mov	DWORD PTR -168[rbp], 0
	jmp	.L25
.L26:
	mov	rax, QWORD PTR -120[rbp]
	mov	edx, DWORD PTR -168[rbp]
	movsx	rdx, edx
	mov	rax, QWORD PTR [rax+rdx*8]
	mov	esi, 0
	mov	rdi, rax
	call	pthread_join@PLT
	add	DWORD PTR -168[rbp], 1
.L25:
	mov	eax, DWORD PTR -168[rbp]
	cmp	eax, DWORD PTR -192[rbp]
	jl	.L26
	lea	rax, -96[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	ecx, DWORD PTR -188[rbp]
	mov	edx, DWORD PTR -192[rbp]
	mov	rsi, QWORD PTR -136[rbp]
	mov	rax, QWORD PTR -184[rbp]
	mov	rdi, rax
	call	threadRecursiveMerge
	lea	rax, -80[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -80[rbp]
	imul	rdx, rax, 1000000
	mov	rax, QWORD PTR -72[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -96[rbp]
	imul	rcx, rax, 1000000
	mov	rax, QWORD PTR -88[rbp]
	add	rcx, rax
	mov	rax, rdx
	sub	rax, rcx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -104[rbp], xmm0
	mov	DWORD PTR -172[rbp], 0
	jmp	.L27
.L28:
	mov	rax, QWORD PTR -144[rbp]
	mov	edx, DWORD PTR -172[rbp]
	movsx	rdx, edx
	movsd	xmm0, QWORD PTR [rax+rdx*8]
	mov	rax, QWORD PTR -160[rbp]
	movapd	xmm1, xmm0
	movq	xmm0, rax
	call	maximum
	movq	rax, xmm0
	mov	QWORD PTR -160[rbp], rax
	add	DWORD PTR -172[rbp], 1
.L27:
	mov	eax, DWORD PTR -172[rbp]
	cmp	eax, DWORD PTR -192[rbp]
	jl	.L28
	movsd	xmm0, QWORD PTR -160[rbp]
	addsd	xmm0, QWORD PTR -104[rbp]
	movq	rax, xmm0
	movq	xmm0, rax
	lea	rdi, .LC15[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -136[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rsp, rbx
	nop
	mov	rax, QWORD PTR -56[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L29
	call	__stack_chk_fail@PLT
.L29:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	parallelMergesort, .-parallelMergesort
	.globl	threadRecursiveMerge
	.type	threadRecursiveMerge, @function
threadRecursiveMerge:
.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, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	DWORD PTR -52[rbp], edx
	mov	DWORD PTR -56[rbp], ecx
	cmp	DWORD PTR -52[rbp], 1
	je	.L34
	mov	eax, DWORD PTR -52[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -52[rbp], eax
	mov	eax, DWORD PTR -56[rbp]
	cdq
	idiv	DWORD PTR -52[rbp]
	mov	DWORD PTR -20[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -16[rbp], eax
	mov	DWORD PTR -24[rbp], 0
	jmp	.L32
.L33:
	mov	eax, DWORD PTR -24[rbp]
	imul	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR -12[rbp], eax
	mov	edx, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -16[rbp]
	add	eax, edx
	mov	DWORD PTR -8[rbp], eax
	mov	edx, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -20[rbp]
	add	eax, edx
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	lea	edi, -1[rax]
	mov	eax, DWORD PTR -8[rbp]
	lea	ecx, -1[rax]
	mov	edx, DWORD PTR -12[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	merge
	add	DWORD PTR -24[rbp], 1
.L32:
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -52[rbp]
	jl	.L33
	mov	ecx, DWORD PTR -56[rbp]
	mov	edx, DWORD PTR -52[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	threadRecursiveMerge
.L34:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	threadRecursiveMerge, .-threadRecursiveMerge
	.section	.rodata
	.align 8
.LC16:
	.string	"Time taken by individual thread %d is %f seconds\n"
	.text
	.globl	threadRecursiveMergesort
	.type	threadRecursiveMergesort, @function
threadRecursiveMergesort:
.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, 96
	mov	QWORD PTR -88[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -88[rbp]
	mov	QWORD PTR -64[rbp], rax
	mov	rax, QWORD PTR -64[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	DWORD PTR -80[rbp], eax
	mov	rax, QWORD PTR -64[rbp]
	mov	eax, DWORD PTR 12[rax]
	mov	rdx, QWORD PTR -64[rbp]
	mov	esi, DWORD PTR 32[rdx]
	cdq
	idiv	esi
	mov	DWORD PTR -76[rbp], eax
	mov	eax, DWORD PTR -80[rbp]
	imul	eax, DWORD PTR -76[rbp]
	mov	DWORD PTR -72[rbp], eax
	mov	edx, DWORD PTR -72[rbp]
	mov	eax, DWORD PTR -76[rbp]
	add	eax, edx
	mov	DWORD PTR -68[rbp], eax
	lea	rax, -48[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	eax, DWORD PTR -68[rbp]
	lea	ecx, -1[rax]
	mov	rax, QWORD PTR -64[rbp]
	mov	rsi, QWORD PTR 16[rax]
	mov	rax, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -72[rbp]
	mov	rdi, rax
	call	recursiveMergesort
	lea	rax, -32[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -32[rbp]
	imul	rdx, rax, 1000000
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -48[rbp]
	imul	rcx, rax, 1000000
	mov	rax, QWORD PTR -40[rbp]
	add	rcx, rax
	mov	rax, rdx
	sub	rax, rcx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -56[rbp], xmm0
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, QWORD PTR 24[rax]
	mov	eax, DWORD PTR -80[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	movsd	xmm0, QWORD PTR -56[rbp]
	movsd	QWORD PTR [rax], xmm0
	mov	rdx, QWORD PTR -56[rbp]
	mov	eax, DWORD PTR -80[rbp]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC16[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, 0
	mov	rdi, QWORD PTR -8[rbp]
	sub	rdi, QWORD PTR fs:40
	je	.L37
	call	__stack_chk_fail@PLT
.L37:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	threadRecursiveMergesort, .-threadRecursiveMergesort
	.globl	recursiveMergesort
	.type	recursiveMergesort, @function
recursiveMergesort:
.LFB10:
	.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 -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -36[rbp], edx
	mov	DWORD PTR -40[rbp], ecx
	mov	eax, DWORD PTR -36[rbp]
	cmp	eax, DWORD PTR -40[rbp]
	je	.L41
	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 -4[rbp], eax
	mov	ecx, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -36[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	recursiveMergesort
	mov	eax, DWORD PTR -4[rbp]
	lea	edi, 1[rax]
	mov	edx, DWORD PTR -40[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	ecx, edx
	mov	edx, edi
	mov	rdi, rax
	call	recursiveMergesort
	mov	edi, DWORD PTR -40[rbp]
	mov	ecx, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -36[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	merge
	jmp	.L38
.L41:
	nop
.L38:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	recursiveMergesort, .-recursiveMergesort
	.globl	merge
	.type	merge, @function
merge:
.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, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -36[rbp], edx
	mov	DWORD PTR -40[rbp], ecx
	mov	DWORD PTR -44[rbp], r8d
	mov	eax, DWORD PTR -36[rbp]
	mov	DWORD PTR -12[rbp], eax
	mov	eax, DWORD PTR -40[rbp]
	add	eax, 1
	mov	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -36[rbp]
	mov	DWORD PTR -4[rbp], eax
	jmp	.L43
.L47:
	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 [rax]
	mov	eax, DWORD PTR -8[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
	jg	.L44
	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 -4[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -32[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	add	DWORD PTR -12[rbp], 1
	jmp	.L45
.L44:
	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 -4[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -32[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	add	DWORD PTR -8[rbp], 1
.L45:
	add	DWORD PTR -4[rbp], 1
.L43:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -40[rbp]
	jg	.L46
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -44[rbp]
	jle	.L47
.L46:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -40[rbp]
	jle	.L48
	mov	eax, DWORD PTR -44[rbp]
	sub	eax, DWORD PTR -8[rbp]
	add	eax, 1
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rcx, rax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rsi, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rsi
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	jmp	.L49
.L48:
	mov	eax, DWORD PTR -40[rbp]
	sub	eax, DWORD PTR -12[rbp]
	add	eax, 1
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rcx, rax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rsi, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rsi
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
.L49:
	mov	eax, DWORD PTR -44[rbp]
	sub	eax, DWORD PTR -36[rbp]
	add	eax, 1
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rcx, rax
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	lea	rsi, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rsi
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	merge, .-merge
	.section	.rodata
.LC17:
	.string	"Printing array"
.LC18:
	.string	"%d\n"
	.text
	.globl	printArray
	.type	printArray, @function
printArray:
.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, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	lea	rdi, .LC17[rip]
	call	puts@PLT
	mov	DWORD PTR -4[rbp], 0
	jmp	.L51
.L52:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	esi, eax
	lea	rdi, .LC18[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L51:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L52
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	printArray, .-printArray
	.section	.rodata
.LC19:
	.string	"%d < %d\n"
	.text
	.globl	isSorted
	.type	isSorted, @function
isSorted:
.LFB13:
	.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	DWORD PTR -4[rbp], 1
	jmp	.L54
.L57:
	mov	eax, DWORD PTR -4[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 -4[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	.L55
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[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 -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	mov	esi, eax
	lea	rdi, .LC19[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, 0
	jmp	.L56
.L55:
	add	DWORD PTR -4[rbp], 1
.L54:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L57
	mov	eax, 1
.L56:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	isSorted, .-isSorted
	.globl	maximum
	.type	maximum, @function
maximum:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	movsd	QWORD PTR -8[rbp], xmm0
	movsd	QWORD PTR -16[rbp], xmm1
	movsd	xmm0, QWORD PTR -8[rbp]
	comisd	xmm0, QWORD PTR -16[rbp]
	jbe	.L63
	movsd	xmm0, QWORD PTR -8[rbp]
	jmp	.L61
.L63:
	movsd	xmm0, QWORD PTR -16[rbp]
.L61:
	movq	rax, xmm0
	movq	xmm0, rax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	maximum, .-maximum
	.section	.rodata
	.align 8
.LC11:
	.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	"103266515.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"Select the file name: (Press 1 or 2 or 3)\012 1.400"
	.ascii	"000 entries\012 2.1 million entries\012 3.2million "
	.ascii	"entries\000"
	.align	2
.LC1:
	.ascii	"%d\000"
	.align	2
.LC2:
	.ascii	"File one\000"
	.align	2
.LC3:
	.ascii	"random400000.txt\000"
	.align	2
.LC4:
	.ascii	"File two\000"
	.align	2
.LC5:
	.ascii	"random1000000.txt\000"
	.align	2
.LC6:
	.ascii	"File three\000"
	.align	2
.LC7:
	.ascii	"random2000000.txt\000"
	.align	2
.LC8:
	.ascii	"random32.txt\000"
	.align	2
.LC9:
	.ascii	"Enter the number of threads : (1, 2, 4, 8, 16)\000"
	.align	2
.LC10:
	.ascii	"r\000"
	.global	__aeabi_i2d
	.global	__aeabi_ddiv
	.align	2
.LC11:
	.ascii	"Merge sort unsuccessful\000"
	.align	2
.LC12:
	.ascii	"Successfully Sorted..!\000"
	.align	2
.LC13:
	.ascii	"Time taken to merge sort sequentially is %f seconds"
	.ascii	"\012\000"
	.align	2
.LC14:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 72
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #76
	ldr	r3, .L14
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	ldr	r0, .L14+4
	bl	puts
	sub	r3, fp, #80
	mov	r1, r3
	ldr	r0, .L14+8
	bl	__isoc99_scanf
	ldr	r3, [fp, #-80]
	sub	r3, r3, #1
	cmp	r3, #3
	ldrls	pc, [pc, r3, asl #2]
	b	.L2
.L4:
	.word	.L7
	.word	.L6
	.word	.L5
	.word	.L3
.L7:
	ldr	r0, .L14+12
	bl	puts
	ldr	r3, .L14+16
	str	r3, [fp, #-60]
	ldr	r3, .L14+20
	str	r3, [fp, #-64]
	b	.L2
.L6:
	ldr	r0, .L14+24
	bl	puts
	ldr	r3, .L14+28
	str	r3, [fp, #-60]
	ldr	r3, .L14+32
	str	r3, [fp, #-64]
	b	.L2
.L5:
	ldr	r0, .L14+36
	bl	puts
	ldr	r3, .L14+40
	str	r3, [fp, #-60]
	ldr	r3, .L14+44
	str	r3, [fp, #-64]
	b	.L2
.L3:
	ldr	r0, .L14+36
	bl	puts
	mov	r3, #32
	str	r3, [fp, #-60]
	ldr	r3, .L14+48
	str	r3, [fp, #-64]
	nop
.L2:
	ldr	r0, .L14+52
	bl	puts
	sub	r3, fp, #76
	mov	r1, r3
	ldr	r0, .L14+8
	bl	__isoc99_scanf
	ldr	r1, .L14+56
	ldr	r0, [fp, #-64]
	bl	fopen
	str	r0, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-72]
	mov	r3, #0
	str	r3, [fp, #-68]
	ldr	ip, [fp, #-60]
	mov	r3, sp
	mov	r4, r3
	sub	r3, ip, #1
	str	r3, [fp, #-52]
	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, #-48]
	sub	r3, fp, #72
	mov	r2, r3
	ldr	r1, .L14+8
	ldr	r0, [fp, #-56]
	bl	__isoc99_fscanf
	b	.L8
.L9:
	ldr	r1, [fp, #-72]
	ldr	r3, [fp, #-48]
	ldr	r2, [fp, #-68]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-68]
	add	r3, r3, #1
	str	r3, [fp, #-68]
	sub	r3, fp, #72
	mov	r2, r3
	ldr	r1, .L14+8
	ldr	r0, [fp, #-56]
	bl	__isoc99_fscanf
.L8:
	ldr	r0, [fp, #-56]
	bl	feof
	mov	r3, r0
	cmp	r3, #0
	beq	.L9
	ldr	r0, [fp, #-56]
	bl	fclose
	sub	r3, fp, #32
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-76]
	mov	r2, r3
	ldr	r1, [fp, #-60]
	ldr	r0, [fp, #-48]
	bl	parallelMergesort
	sub	r3, fp, #24
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r1, [fp, #-24]
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r0, r2, r3
	ldr	r1, [fp, #-32]
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-28]
	add	r3, r2, r3
	sub	r3, r0, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L14+60
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r1, [fp, #-60]
	ldr	r0, [fp, #-48]
	bl	isSorted
	mov	r3, r0
	cmp	r3, #0
	bne	.L10
	ldr	r0, .L14+64
	bl	puts
	b	.L11
.L10:
	ldr	r0, .L14+68
	bl	puts
.L11:
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	ldr	r0, .L14+72
	bl	printf
	mov	r3, #0
	mov	sp, r4
	ldr	r2, .L14
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L13
	bl	__stack_chk_fail
.L13:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L15:
	.align	2
.L14:
	.word	.LC14
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.word	400000
	.word	.LC3
	.word	.LC4
	.word	1000000
	.word	.LC5
	.word	.LC6
	.word	2000000
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	1093567616
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.size	main, .-main
	.global	__aeabi_dadd
	.section	.rodata
	.align	2
.LC15:
	.ascii	"Total Global time : %f\012\000"
	.align	2
.LC16:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	parallelMergesort
	.syntax unified
	.arm
	.fpu softvfp
	.type	parallelMergesort, %function
parallelMergesort:
	@ args = 0, pretend = 0, frame = 96
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #100
	str	r0, [fp, #-96]
	str	r1, [fp, #-100]
	str	r2, [fp, #-104]
	ldr	r3, .L24
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	ip, [fp, #-104]
	sub	r3, ip, #1
	str	r3, [fp, #-76]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #6
	orr	r3, r3, r0, lsr #26
	lsl	r2, r0, #6
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #6
	orr	r3, r3, r0, lsr #26
	lsl	r2, r0, #6
	mov	r3, ip
	lsl	r3, r3, #3
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	str	r3, [fp, #-72]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-68]
	ldr	ip, [fp, #-104]
	sub	r3, ip, #1
	str	r3, [fp, #-64]
	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, #-60]
	ldr	r2, [fp, #-104]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-80]
	b	.L17
.L18:
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-56]
	add	r3, r3, r2
	ldr	r2, [fp, #-96]
	str	r2, [r3]
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-56]
	add	r3, r3, r2
	ldr	r2, [fp, #-80]
	str	r2, [r3, #4]
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-56]
	add	r3, r3, r2
	ldr	r2, [fp, #-100]
	str	r2, [r3, #8]
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-56]
	add	r3, r3, r2
	ldr	r2, [fp, #-68]
	str	r2, [r3, #12]
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-56]
	add	r3, r3, r2
	ldr	r2, [fp, #-72]
	str	r2, [r3, #16]
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-56]
	add	r3, r3, r2
	ldr	r2, [fp, #-104]
	str	r2, [r3, #20]
	ldr	r3, [fp, #-80]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-60]
	add	r0, r2, r3
	ldr	r2, [fp, #-80]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-56]
	add	r3, r3, r2
	ldr	r2, .L24+4
	mov	r1, #0
	bl	pthread_create
	ldr	r3, [fp, #-80]
	add	r3, r3, #1
	str	r3, [fp, #-80]
.L17:
	ldr	r2, [fp, #-80]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	blt	.L18
	mov	r3, #0
	str	r3, [fp, #-84]
	b	.L19
.L20:
	ldr	r3, [fp, #-60]
	ldr	r2, [fp, #-84]
	ldr	r3, [r3, r2, lsl #2]
	mov	r1, #0
	mov	r0, r3
	bl	pthread_join
	ldr	r3, [fp, #-84]
	add	r3, r3, #1
	str	r3, [fp, #-84]
.L19:
	ldr	r2, [fp, #-84]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	blt	.L20
	sub	r3, fp, #32
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-100]
	ldr	r2, [fp, #-104]
	ldr	r1, [fp, #-68]
	ldr	r0, [fp, #-96]
	bl	threadRecursiveMerge
	sub	r3, fp, #24
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r1, [fp, #-24]
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r0, r2, r3
	ldr	r1, [fp, #-32]
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-28]
	add	r3, r2, r3
	sub	r3, r0, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L24+8
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-88]
	b	.L21
.L22:
	ldr	r2, [fp, #-72]
	ldr	r3, [fp, #-88]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	bl	maximum
	str	r0, [fp, #-52]
	str	r1, [fp, #-48]
	ldr	r3, [fp, #-88]
	add	r3, r3, #1
	str	r3, [fp, #-88]
.L21:
	ldr	r2, [fp, #-88]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	blt	.L22
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L24+12
	bl	printf
	ldr	r0, [fp, #-68]
	bl	free
	mov	sp, r4
	nop
	ldr	r3, .L24
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L23
	bl	__stack_chk_fail
.L23:
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L25:
	.align	2
.L24:
	.word	.LC16
	.word	threadRecursiveMergesort
	.word	1093567616
	.word	.LC15
	.size	parallelMergesort, .-parallelMergesort
	.global	__aeabi_idiv
	.align	2
	.global	threadRecursiveMerge
	.syntax unified
	.arm
	.fpu softvfp
	.type	threadRecursiveMerge, %function
threadRecursiveMerge:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #48
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-40]
	cmp	r3, #1
	beq	.L30
	ldr	r3, [fp, #-40]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-40]
	ldr	r1, [fp, #-40]
	ldr	r0, [fp, #-44]
	bl	__aeabi_idiv
	mov	r3, r0
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-24]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-28]
	b	.L28
.L29:
	ldr	r3, [fp, #-28]
	ldr	r2, [fp, #-24]
	mul	r3, r2, r3
	str	r3, [fp, #-16]
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-24]
	add	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r2, r3, #1
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, [fp, #-16]
	ldr	r1, [fp, #-36]
	ldr	r0, [fp, #-32]
	bl	merge
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L28:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	blt	.L29
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-40]
	ldr	r1, [fp, #-36]
	ldr	r0, [fp, #-32]
	bl	threadRecursiveMerge
.L30:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	threadRecursiveMerge, .-threadRecursiveMerge
	.section	.rodata
	.align	2
.LC17:
	.ascii	"Time taken by individual thread %d is %f seconds\012"
	.ascii	"\000"
	.align	2
.LC18:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	threadRecursiveMergesort
	.syntax unified
	.arm
	.fpu softvfp
	.type	threadRecursiveMergesort, %function
threadRecursiveMergesort:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #64
	str	r0, [fp, #-64]
	ldr	r3, .L34
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-64]
	str	r3, [fp, #-56]
	ldr	r3, [fp, #-56]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-52]
	ldr	r3, [fp, #-56]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-56]
	ldr	r3, [r3, #20]
	mov	r1, r3
	mov	r0, r2
	bl	__aeabi_idiv
	mov	r3, r0
	str	r3, [fp, #-48]
	ldr	r3, [fp, #-52]
	ldr	r2, [fp, #-48]
	mul	r3, r2, r3
	str	r3, [fp, #-44]
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-48]
	add	r3, r2, r3
	str	r3, [fp, #-40]
	sub	r3, fp, #24
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-56]
	ldr	r0, [r3]
	ldr	r3, [fp, #-56]
	ldr	r1, [r3, #12]
	ldr	r3, [fp, #-40]
	sub	r3, r3, #1
	ldr	r2, [fp, #-44]
	bl	recursiveMergesort
	sub	r3, fp, #16
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r1, [fp, #-16]
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-12]
	add	r0, r2, r3
	ldr	r1, [fp, #-24]
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r2, r3
	sub	r3, r0, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L34+4
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-56]
	ldr	r2, [r3, #16]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r1, r2, r3
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	ldr	r1, [fp, #-52]
	ldr	r0, .L34+8
	bl	printf
	mov	r3, #0
	ldr	r2, .L34
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L33
	bl	__stack_chk_fail
.L33:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L35:
	.align	2
.L34:
	.word	.LC18
	.word	1093567616
	.word	.LC17
	.size	threadRecursiveMergesort, .-threadRecursiveMergesort
	.align	2
	.global	recursiveMergesort
	.syntax unified
	.arm
	.fpu softvfp
	.type	recursiveMergesort, %function
recursiveMergesort:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	beq	.L39
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-28]
	add	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	recursiveMergesort
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	ldr	r3, [fp, #-28]
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	recursiveMergesort
	ldr	r3, [fp, #-28]
	str	r3, [sp]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	merge
	b	.L36
.L39:
	nop
.L36:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	recursiveMergesort, .-recursiveMergesort
	.align	2
	.global	merge
	.syntax unified
	.arm
	.fpu softvfp
	.type	merge, %function
merge:
	@ args = 4, 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, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-32]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-36]
	add	r3, r3, #1
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	str	r3, [fp, #-8]
	b	.L41
.L45:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bgt	.L42
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-28]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
	b	.L43
.L42:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-28]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L43:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L41:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	bgt	.L44
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	ble	.L45
.L44:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	ble	.L46
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r0, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r1, r2, r3
	ldr	r2, [fp, #4]
	ldr	r3, [fp, #-12]
	sub	r3, r2, r3
	add	r3, r3, #1
	lsl	r3, r3, #2
	mov	r2, r3
	bl	memcpy
	b	.L47
.L46:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r0, r2, r3
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r1, r2, r3
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-16]
	sub	r3, r2, r3
	add	r3, r3, #1
	lsl	r3, r3, #2
	mov	r2, r3
	bl	memcpy
.L47:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r0, r2, r3
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r1, r2, r3
	ldr	r2, [fp, #4]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	add	r3, r3, #1
	lsl	r3, r3, #2
	mov	r2, r3
	bl	memcpy
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	merge, .-merge
	.section	.rodata
	.align	2
.LC19:
	.ascii	"Printing array\000"
	.align	2
.LC20:
	.ascii	"%d\012\000"
	.text
	.align	2
	.global	printArray
	.syntax unified
	.arm
	.fpu softvfp
	.type	printArray, %function
printArray:
	@ 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	r0, .L51
	bl	puts
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L49
.L50:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L51+4
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L49:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	blt	.L50
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L52:
	.align	2
.L51:
	.word	.LC19
	.word	.LC20
	.size	printArray, .-printArray
	.section	.rodata
	.align	2
.LC21:
	.ascii	"%d < %d\012\000"
	.text
	.align	2
	.global	isSorted
	.syntax unified
	.arm
	.fpu softvfp
	.type	isSorted, %function
isSorted:
	@ 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, #1
	str	r3, [fp, #-8]
	b	.L54
.L57:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L55
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #-8]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r2, r3
	ldr	r0, .L58
	bl	printf
	mov	r3, #0
	b	.L56
.L55:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L54:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	blt	.L57
	mov	r3, #1
.L56:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L59:
	.align	2
.L58:
	.word	.LC21
	.size	isSorted, .-isSorted
	.global	__aeabi_dcmpgt
	.align	2
	.global	maximum
	.syntax unified
	.arm
	.fpu softvfp
	.type	maximum, %function
maximum:
	@ 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, #-12]
	str	r1, [fp, #-8]
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_dcmpgt
	mov	r3, r0
	cmp	r3, #0
	beq	.L65
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	b	.L63
.L65:
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
.L63:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	maximum, .-maximum
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
