	.file	"3261541.c"
	.intel_syntax noprefix
	.text
	.globl	firstMatrix
	.bss
	.align 32
	.type	firstMatrix, @object
	.size	firstMatrix, 200000
firstMatrix:
	.zero	200000
	.globl	secondMatrix
	.align 32
	.type	secondMatrix, @object
	.size	secondMatrix, 200000
secondMatrix:
	.zero	200000
	.globl	hashTable
	.align 8
	.type	hashTable, @object
	.size	hashTable, 8
hashTable:
	.zero	8
	.section	.rodata
.LC0:
	.string	"N = %d,  Hash Size = %d\n"
.LC1:
	.string	"PAUSE"
	.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
	mov	edx, 100003
	mov	esi, 50000
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf_s@PLT
	mov	edi, 1047028
	call	srand@PLT
	mov	eax, 0
	call	createFirstMatrix
	mov	eax, 0
	call	createSecondMatrix
	lea	rsi, secondMatrix[rip]
	lea	rdi, firstMatrix[rip]
	call	linearsearch
	test	eax, eax
	je	.L2
	mov	eax, -1
	jmp	.L3
.L2:
	lea	rsi, secondMatrix[rip]
	lea	rdi, firstMatrix[rip]
	call	sortbinary
	test	eax, eax
	je	.L4
	mov	eax, -2
	jmp	.L3
.L4:
	lea	rsi, secondMatrix[rip]
	lea	rdi, firstMatrix[rip]
	call	openAddressing
	test	eax, eax
	je	.L5
	mov	eax, -3
	jmp	.L3
.L5:
	mov	eax, 0
	call	chaining
	lea	rdi, .LC1[rip]
	call	system@PLT
	mov	eax, 0
.L3:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.globl	createFirstMatrix
	.type	createFirstMatrix, @function
createFirstMatrix:
.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, 16
	mov	edi, 1047028
	call	srand@PLT
	mov	DWORD PTR -4[rbp], 0
	jmp	.L7
.L8:
	call	rand@PLT
	movsx	rdx, eax
	imul	rdx, rdx, 1125899907
	shr	rdx, 32
	sar	edx, 17
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 500000
	sub	eax, ecx
	mov	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	lea	rcx, 0[0+rax*4]
	lea	rax, firstMatrix[rip]
	mov	DWORD PTR [rcx+rax], edx
	add	DWORD PTR -4[rbp], 1
.L7:
	cmp	DWORD PTR -4[rbp], 49999
	jbe	.L8
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	createFirstMatrix, .-createFirstMatrix
	.globl	createSecondMatrix
	.type	createSecondMatrix, @function
createSecondMatrix:
.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, 16
	mov	DWORD PTR -12[rbp], 0
	jmp	.L11
.L12:
	mov	eax, DWORD PTR -12[rbp]
	lea	rdx, 0[0+rax*4]
	lea	rax, secondMatrix[rip]
	mov	DWORD PTR [rdx+rax], -1
	add	DWORD PTR -12[rbp], 1
.L11:
	cmp	DWORD PTR -12[rbp], 49999
	jbe	.L12
	mov	DWORD PTR -12[rbp], 0
	jmp	.L13
.L14:
	call	rand@PLT
	movsx	rdx, eax
	imul	rdx, rdx, 351843721
	shr	rdx, 32
	sar	edx, 12
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 50000
	sub	eax, ecx
	mov	edx, eax
	mov	DWORD PTR -8[rbp], edx
	call	rand@PLT
	movsx	rdx, eax
	imul	rdx, rdx, 351843721
	shr	rdx, 32
	sar	edx, 12
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 50000
	sub	eax, ecx
	mov	edx, eax
	mov	DWORD PTR -4[rbp], edx
	mov	eax, DWORD PTR -4[rbp]
	lea	rdx, 0[0+rax*4]
	lea	rax, firstMatrix[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	edx, DWORD PTR -8[rbp]
	lea	rcx, 0[0+rdx*4]
	lea	rdx, secondMatrix[rip]
	mov	DWORD PTR [rcx+rdx], eax
	add	DWORD PTR -12[rbp], 1
.L13:
	cmp	DWORD PTR -12[rbp], 24999
	jbe	.L14
	mov	DWORD PTR -12[rbp], 0
	jmp	.L15
.L17:
	mov	eax, DWORD PTR -12[rbp]
	lea	rdx, 0[0+rax*4]
	lea	rax, secondMatrix[rip]
	mov	eax, DWORD PTR [rdx+rax]
	cmp	eax, -1
	jne	.L16
	call	rand@PLT
	movsx	rdx, eax
	imul	rdx, rdx, 1125899907
	shr	rdx, 32
	sar	edx, 17
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 500000
	sub	eax, ecx
	mov	edx, eax
	mov	eax, DWORD PTR -12[rbp]
	lea	rcx, 0[0+rax*4]
	lea	rax, secondMatrix[rip]
	mov	DWORD PTR [rcx+rax], edx
.L16:
	add	DWORD PTR -12[rbp], 1
.L15:
	cmp	DWORD PTR -12[rbp], 49999
	jbe	.L17
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	createSecondMatrix, .-createSecondMatrix
	.section	.rodata
.LC2:
	.string	"1: Linear Search:"
	.align 8
.LC4:
	.string	"   Common numbers: %d, Time: %f\n"
	.text
	.globl	linearsearch
	.type	linearsearch, @function
linearsearch:
.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, 48
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	DWORD PTR -20[rbp], 0
	call	clock@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	DWORD PTR -28[rbp], 0
	jmp	.L20
.L25:
	mov	DWORD PTR -24[rbp], 0
	jmp	.L21
.L24:
	mov	eax, DWORD PTR -28[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -24[rbp]
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jne	.L22
	add	DWORD PTR -20[rbp], 1
	jmp	.L23
.L22:
	add	DWORD PTR -24[rbp], 1
.L21:
	cmp	DWORD PTR -24[rbp], 49999
	jbe	.L24
.L23:
	add	DWORD PTR -28[rbp], 1
.L20:
	cmp	DWORD PTR -28[rbp], 49999
	jbe	.L25
	call	clock@PLT
	mov	QWORD PTR -8[rbp], rax
	lea	rdi, .LC2[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR -16[rbp]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, rax
	movss	xmm1, DWORD PTR .LC3[rip]
	divss	xmm0, xmm1
	pxor	xmm2, xmm2
	cvtss2sd	xmm2, xmm0
	movq	rdx, xmm2
	mov	eax, DWORD PTR -20[rbp]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC4[rip]
	mov	eax, 1
	call	printf_s@PLT
	mov	eax, 0
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	linearsearch, .-linearsearch
	.section	.rodata
.LC5:
	.string	"2: Sort and Binary Search:"
	.text
	.globl	sortbinary
	.type	sortbinary, @function
sortbinary:
.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 -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	DWORD PTR -20[rbp], 0
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	bubblesort
	call	clock@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	DWORD PTR -24[rbp], 0
	jmp	.L28
.L30:
	mov	eax, DWORD PTR -24[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	binarysearch
	cmp	eax, 1
	jne	.L29
	add	DWORD PTR -20[rbp], 1
.L29:
	add	DWORD PTR -24[rbp], 1
.L28:
	cmp	DWORD PTR -24[rbp], 49999
	jbe	.L30
	call	clock@PLT
	mov	QWORD PTR -8[rbp], rax
	lea	rdi, .LC5[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR -16[rbp]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, rax
	movss	xmm1, DWORD PTR .LC3[rip]
	divss	xmm0, xmm1
	pxor	xmm2, xmm2
	cvtss2sd	xmm2, xmm0
	movq	rdx, xmm2
	mov	eax, DWORD PTR -20[rbp]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC4[rip]
	mov	eax, 1
	call	printf_s@PLT
	mov	eax, 0
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	sortbinary, .-sortbinary
	.globl	bubblesort
	.type	bubblesort, @function
bubblesort:
.LFB11:
	.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 -12[rbp], 0
	jmp	.L33
.L37:
	mov	DWORD PTR -8[rbp], 0
	jmp	.L34
.L36:
	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
	add	rax, 1
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jle	.L35
	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 -8[rbp]
	cdqe
	add	rax, 1
	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 -8[rbp]
	cdqe
	add	rax, 1
	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
.L35:
	add	DWORD PTR -8[rbp], 1
.L34:
	mov	eax, 49999
	sub	eax, DWORD PTR -12[rbp]
	cmp	DWORD PTR -8[rbp], eax
	jl	.L36
	add	DWORD PTR -12[rbp], 1
.L33:
	cmp	DWORD PTR -12[rbp], 49998
	jle	.L37
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	bubblesort, .-bubblesort
	.globl	binarysearch
	.type	binarysearch, @function
binarysearch:
.LFB12:
	.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
	mov	DWORD PTR -8[rbp], 49999
	mov	edx, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -8[rbp]
	add	eax, edx
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -4[rbp], eax
	jmp	.L40
.L45:
	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]
	cmp	DWORD PTR -28[rbp], eax
	jle	.L41
	mov	eax, DWORD PTR -4[rbp]
	add	eax, 1
	mov	DWORD PTR -12[rbp], eax
	jmp	.L42
.L41:
	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]
	cmp	DWORD PTR -28[rbp], eax
	jne	.L43
	mov	eax, 1
	jmp	.L39
.L43:
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, 1
	mov	DWORD PTR -8[rbp], eax
.L42:
	mov	edx, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -8[rbp]
	add	eax, edx
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -4[rbp], eax
.L40:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -8[rbp]
	jle	.L45
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -8[rbp]
	jle	.L46
	mov	eax, 0
	jmp	.L39
.L46:
.L39:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	binarysearch, .-binarysearch
	.section	.rodata
.LC6:
	.string	"3: Open Addressing Search:"
	.text
	.globl	openAddressing
	.type	openAddressing, @function
openAddressing:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	lea	r11, -397312[rsp]
.LPSRL0:
	sub	rsp, 4096
	or	DWORD PTR [rsp], 0
	cmp	rsp, r11
	jne	.LPSRL0
	sub	rsp, 2768
	mov	QWORD PTR -400072[rbp], rdi
	mov	QWORD PTR -400080[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -400056[rbp], 0
	mov	DWORD PTR -400060[rbp], 0
	jmp	.L48
.L49:
	mov	eax, DWORD PTR -400060[rbp]
	mov	DWORD PTR -400032[rbp+rax*4], -1
	add	DWORD PTR -400060[rbp], 1
.L48:
	cmp	DWORD PTR -400060[rbp], 100002
	jbe	.L49
	mov	DWORD PTR -400060[rbp], 0
	jmp	.L50
.L51:
	mov	eax, DWORD PTR -400060[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -400080[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	movsx	rax, edx
	imul	rax, rax, 175916583
	shr	rax, 32
	sar	eax, 12
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	imul	ecx, eax, 100003
	mov	eax, edx
	sub	eax, ecx
	mov	DWORD PTR -400052[rbp], eax
	mov	edx, DWORD PTR -400052[rbp]
	mov	eax, DWORD PTR -400060[rbp]
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -400080[rbp]
	add	rax, rcx
	mov	ecx, DWORD PTR [rax]
	lea	rax, -400032[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	fillHashTable
	add	DWORD PTR -400060[rbp], 1
.L50:
	cmp	DWORD PTR -400060[rbp], 49999
	jbe	.L51
	call	clock@PLT
	mov	QWORD PTR -400048[rbp], rax
	mov	DWORD PTR -400060[rbp], 0
	jmp	.L52
.L54:
	mov	eax, DWORD PTR -400060[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -400072[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	movsx	rax, edx
	imul	rax, rax, 175916583
	shr	rax, 32
	sar	eax, 12
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	imul	ecx, eax, 100003
	mov	eax, edx
	sub	eax, ecx
	mov	DWORD PTR -400052[rbp], eax
	mov	edx, DWORD PTR -400052[rbp]
	mov	eax, DWORD PTR -400060[rbp]
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -400072[rbp]
	add	rax, rcx
	mov	ecx, DWORD PTR [rax]
	lea	rax, -400032[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	searchHash
	cmp	eax, 1
	jne	.L53
	add	DWORD PTR -400056[rbp], 1
.L53:
	add	DWORD PTR -400060[rbp], 1
.L52:
	cmp	DWORD PTR -400060[rbp], 49999
	jbe	.L54
	call	clock@PLT
	mov	QWORD PTR -400040[rbp], rax
	lea	rdi, .LC6[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -400040[rbp]
	sub	rax, QWORD PTR -400048[rbp]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, rax
	movss	xmm1, DWORD PTR .LC3[rip]
	divss	xmm0, xmm1
	pxor	xmm2, xmm2
	cvtss2sd	xmm2, xmm0
	movq	rdx, xmm2
	mov	eax, DWORD PTR -400056[rbp]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC4[rip]
	mov	eax, 1
	call	printf_s@PLT
	mov	eax, 0
	mov	rsi, QWORD PTR -8[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L56
	call	__stack_chk_fail@PLT
.L56:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	openAddressing, .-openAddressing
	.globl	fillHashTable
	.type	fillHashTable, @function
fillHashTable:
.LFB14:
	.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 -8[rbp], rdi
	mov	DWORD PTR -12[rbp], esi
	mov	DWORD PTR -16[rbp], edx
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	eax, -1
	je	.L58
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -12[rbp], eax
	jne	.L59
.L58:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -12[rbp]
	mov	DWORD PTR [rdx], eax
	jmp	.L60
.L59:
	add	DWORD PTR -16[rbp], 1
	jmp	.L61
.L64:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	eax, -1
	je	.L62
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -12[rbp], eax
	jne	.L63
.L62:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -12[rbp]
	mov	DWORD PTR [rdx], eax
	jmp	.L60
.L63:
	add	DWORD PTR -16[rbp], 1
	cmp	DWORD PTR -16[rbp], 100003
	jle	.L61
	mov	DWORD PTR -16[rbp], 0
.L61:
	cmp	DWORD PTR -16[rbp], 100002
	jle	.L64
	nop
.L60:
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	fillHashTable, .-fillHashTable
	.globl	searchHash
	.type	searchHash, @function
searchHash:
.LFB15:
	.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 -8[rbp], rdi
	mov	DWORD PTR -12[rbp], esi
	mov	DWORD PTR -16[rbp], edx
.L70:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -12[rbp], eax
	jne	.L66
	mov	eax, 1
	jmp	.L67
.L66:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	eax, -1
	jne	.L68
	mov	eax, 0
	jmp	.L67
.L68:
	add	DWORD PTR -16[rbp], 1
	cmp	DWORD PTR -16[rbp], 100003
	jle	.L70
	mov	DWORD PTR -16[rbp], 0
	jmp	.L70
.L67:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	searchHash, .-searchHash
	.section	.rodata
.LC7:
	.string	"4: Chaining Search:"
	.text
	.globl	chaining
	.type	chaining, @function
chaining:
.LFB16:
	.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], 0
	mov	esi, 16
	mov	edi, 50000
	call	calloc@PLT
	mov	QWORD PTR hashTable[rip], rax
	mov	DWORD PTR -24[rbp], 0
	jmp	.L72
.L73:
	mov	eax, DWORD PTR -24[rbp]
	lea	rdx, 0[0+rax*4]
	lea	rax, secondMatrix[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	edi, eax
	call	insertToHash
	add	DWORD PTR -24[rbp], 1
.L72:
	cmp	DWORD PTR -24[rbp], 49999
	jbe	.L73
	call	clock@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	DWORD PTR -24[rbp], 0
	jmp	.L74
.L76:
	mov	eax, DWORD PTR -24[rbp]
	lea	rdx, 0[0+rax*4]
	lea	rax, firstMatrix[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	edi, eax
	call	searchInHash
	cmp	eax, 1
	jne	.L75
	add	DWORD PTR -20[rbp], 1
.L75:
	add	DWORD PTR -24[rbp], 1
.L74:
	cmp	DWORD PTR -24[rbp], 49999
	jbe	.L76
	call	clock@PLT
	mov	QWORD PTR -8[rbp], rax
	lea	rdi, .LC7[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR -16[rbp]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, rax
	movss	xmm1, DWORD PTR .LC3[rip]
	divss	xmm0, xmm1
	pxor	xmm2, xmm2
	cvtss2sd	xmm2, xmm0
	movq	rdx, xmm2
	mov	eax, DWORD PTR -20[rbp]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC4[rip]
	mov	eax, 1
	call	printf_s@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	chaining, .-chaining
	.globl	createNode
	.type	createNode, @function
createNode:
.LFB17:
	.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	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], 0
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	createNode, .-createNode
	.globl	insertToHash
	.type	insertToHash, @function
insertToHash:
.LFB18:
	.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	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 351843721
	shr	rdx, 32
	sar	edx, 12
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	edx, edx, 50000
	sub	eax, edx
	mov	DWORD PTR -12[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	mov	edi, eax
	call	createNode
	mov	QWORD PTR -8[rbp], rax
	mov	rdx, QWORD PTR hashTable[rip]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 4
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L80
	mov	rdx, QWORD PTR hashTable[rip]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 4
	add	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rdx], rax
	mov	rdx, QWORD PTR hashTable[rip]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 4
	add	rax, rdx
	mov	DWORD PTR 8[rax], 1
	jmp	.L79
.L80:
	mov	rdx, QWORD PTR hashTable[rip]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 4
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], rdx
	mov	rdx, QWORD PTR hashTable[rip]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 4
	add	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rdx], rax
	mov	rdx, QWORD PTR hashTable[rip]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 4
	add	rax, rdx
	mov	edx, DWORD PTR 8[rax]
	add	edx, 1
	mov	DWORD PTR 8[rax], edx
	nop
.L79:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	insertToHash, .-insertToHash
	.globl	searchInHash
	.type	searchInHash, @function
searchInHash:
.LFB19:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 351843721
	shr	rdx, 32
	sar	edx, 12
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	edx, edx, 50000
	sub	eax, edx
	mov	DWORD PTR -16[rbp], eax
	mov	DWORD PTR -12[rbp], 0
	mov	rdx, QWORD PTR hashTable[rip]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 4
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	jne	.L85
	mov	eax, 0
	jmp	.L82
.L87:
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -20[rbp], eax
	jne	.L86
	mov	DWORD PTR -12[rbp], 1
	mov	eax, 1
	jmp	.L82
.L86:
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -8[rbp], rax
.L85:
	cmp	QWORD PTR -8[rbp], 0
	jne	.L87
	cmp	DWORD PTR -12[rbp], 0
	jne	.L88
	mov	eax, 0
	jmp	.L82
.L88:
.L82:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	searchInHash, .-searchInHash
	.section	.rodata
	.align 4
.LC3:
	.long	1232348160
	.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	"3261541.c"
	.text
	.comm	firstMatrix,200000,4
	.comm	secondMatrix,200000,4
	.global	hashTable
	.bss
	.align	2
	.type	hashTable, %object
	.size	hashTable, 4
hashTable:
	.space	4
	.section	.rodata
	.align	2
.LC0:
	.ascii	"N = %d,  Hash Size = %d\012\000"
	.align	2
.LC1:
	.ascii	"PAUSE\000"
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	ldr	r2, .L6
	ldr	r1, .L6+4
	ldr	r0, .L6+8
	bl	printf_s
	ldr	r0, .L6+12
	bl	srand
	bl	createFirstMatrix
	bl	createSecondMatrix
	ldr	r1, .L6+16
	ldr	r0, .L6+20
	bl	linearsearch
	mov	r3, r0
	cmp	r3, #0
	beq	.L2
	mvn	r3, #0
	b	.L3
.L2:
	ldr	r1, .L6+16
	ldr	r0, .L6+20
	bl	sortbinary
	mov	r3, r0
	cmp	r3, #0
	beq	.L4
	mvn	r3, #1
	b	.L3
.L4:
	ldr	r1, .L6+16
	ldr	r0, .L6+20
	bl	openAddressing
	mov	r3, r0
	cmp	r3, #0
	beq	.L5
	mvn	r3, #2
	b	.L3
.L5:
	bl	chaining
	ldr	r0, .L6+24
	bl	system
	mov	r3, #0
.L3:
	mov	r0, r3
	pop	{fp, pc}
.L7:
	.align	2
.L6:
	.word	100003
	.word	50000
	.word	.LC0
	.word	1047028
	.word	secondMatrix
	.word	firstMatrix
	.word	.LC1
	.size	main, .-main
	.align	2
	.global	createFirstMatrix
	.syntax unified
	.arm
	.fpu softvfp
	.type	createFirstMatrix, %function
createFirstMatrix:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	ldr	r0, .L12
	bl	srand
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L9
.L10:
	bl	rand
	ldr	r3, .L12+4
	smull	r2, r3, r0, r3
	asr	r2, r3, #17
	asr	r3, r0, #31
	sub	r1, r2, r3
	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, #5
	sub	r1, r0, r3
	ldr	r2, .L12+8
	ldr	r3, [fp, #-8]
	str	r1, [r2, r3, lsl #2]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L9:
	ldr	r3, [fp, #-8]
	ldr	r2, .L12+12
	cmp	r3, r2
	bls	.L10
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L13:
	.align	2
.L12:
	.word	1047028
	.word	1125899907
	.word	firstMatrix
	.word	49999
	.size	createFirstMatrix, .-createFirstMatrix
	.align	2
	.global	createSecondMatrix
	.syntax unified
	.arm
	.fpu softvfp
	.type	createSecondMatrix, %function
createSecondMatrix:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L15
.L16:
	ldr	r2, .L23
	ldr	r3, [fp, #-16]
	mvn	r1, #0
	str	r1, [r2, r3, lsl #2]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L15:
	ldr	r3, [fp, #-16]
	ldr	r2, .L23+4
	cmp	r3, r2
	bls	.L16
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L17
.L18:
	bl	rand
	mov	r2, r0
	ldr	r3, .L23+8
	smull	r1, r3, r2, r3
	asr	r1, r3, #12
	asr	r3, r2, #31
	sub	r3, r1, r3
	ldr	r1, .L23+12
	mul	r3, r1, r3
	sub	r3, r2, r3
	str	r3, [fp, #-12]
	bl	rand
	mov	r2, r0
	ldr	r3, .L23+8
	smull	r1, r3, r2, r3
	asr	r1, r3, #12
	asr	r3, r2, #31
	sub	r3, r1, r3
	ldr	r1, .L23+12
	mul	r3, r1, r3
	sub	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r2, .L23+16
	ldr	r3, [fp, #-8]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r1, .L23
	ldr	r3, [fp, #-12]
	str	r2, [r1, r3, lsl #2]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L17:
	ldr	r3, [fp, #-16]
	ldr	r2, .L23+20
	cmp	r3, r2
	bls	.L18
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L19
.L21:
	ldr	r2, .L23
	ldr	r3, [fp, #-16]
	ldr	r3, [r2, r3, lsl #2]
	cmn	r3, #1
	bne	.L20
	bl	rand
	ldr	r3, .L23+24
	smull	r2, r3, r0, r3
	asr	r2, r3, #17
	asr	r3, r0, #31
	sub	r1, r2, r3
	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, #5
	sub	r1, r0, r3
	ldr	r2, .L23
	ldr	r3, [fp, #-16]
	str	r1, [r2, r3, lsl #2]
.L20:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L19:
	ldr	r3, [fp, #-16]
	ldr	r2, .L23+4
	cmp	r3, r2
	bls	.L21
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L24:
	.align	2
.L23:
	.word	secondMatrix
	.word	49999
	.word	351843721
	.word	50000
	.word	firstMatrix
	.word	24999
	.word	1125899907
	.size	createSecondMatrix, .-createSecondMatrix
	.section	.rodata
	.align	2
.LC2:
	.ascii	"1: Linear Search:\000"
	.global	__aeabi_i2f
	.global	__aeabi_fdiv
	.global	__aeabi_f2d
	.align	2
.LC3:
	.ascii	"   Common numbers: %d, Time: %f\012\000"
	.text
	.align	2
	.global	linearsearch
	.syntax unified
	.arm
	.fpu softvfp
	.type	linearsearch, %function
linearsearch:
	@ 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]
	mov	r3, #0
	str	r3, [fp, #-16]
	bl	clock
	str	r0, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L26
.L31:
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L27
.L30:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-36]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bne	.L28
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
	b	.L29
.L28:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L27:
	ldr	r3, [fp, #-20]
	ldr	r2, .L33
	cmp	r3, r2
	bls	.L30
.L29:
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L26:
	ldr	r3, [fp, #-24]
	ldr	r2, .L33
	cmp	r3, r2
	bls	.L31
	bl	clock
	str	r0, [fp, #-8]
	ldr	r0, .L33+4
	bl	puts
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	ldr	r1, .L33+8
	mov	r0, r3
	bl	__aeabi_fdiv
	mov	r3, r0
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r2, r0
	mov	r3, r1
	ldr	r1, [fp, #-16]
	ldr	r0, .L33+12
	bl	printf_s
	mov	r3, #0
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L34:
	.align	2
.L33:
	.word	49999
	.word	.LC2
	.word	1232348160
	.word	.LC3
	.size	linearsearch, .-linearsearch
	.section	.rodata
	.align	2
.LC4:
	.ascii	"2: Sort and Binary Search:\000"
	.text
	.align	2
	.global	sortbinary
	.syntax unified
	.arm
	.fpu softvfp
	.type	sortbinary, %function
sortbinary:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-16]
	ldr	r0, [fp, #-28]
	bl	bubblesort
	bl	clock
	str	r0, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L36
.L38:
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-28]
	bl	binarysearch
	mov	r3, r0
	cmp	r3, #1
	bne	.L37
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L37:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L36:
	ldr	r3, [fp, #-20]
	ldr	r2, .L40
	cmp	r3, r2
	bls	.L38
	bl	clock
	str	r0, [fp, #-8]
	ldr	r0, .L40+4
	bl	puts
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	ldr	r1, .L40+8
	mov	r0, r3
	bl	__aeabi_fdiv
	mov	r3, r0
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r2, r0
	mov	r3, r1
	ldr	r1, [fp, #-16]
	ldr	r0, .L40+12
	bl	printf_s
	mov	r3, #0
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L41:
	.align	2
.L40:
	.word	49999
	.word	.LC4
	.word	1232348160
	.word	.LC3
	.size	sortbinary, .-sortbinary
	.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]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L43
.L47:
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L44
.L46:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	ble	.L45
	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, #-12]
	add	r3, r3, #1
	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, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
.L45:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L44:
	ldr	r3, [fp, #-16]
	rsb	r3, r3, #49920
	add	r3, r3, #79
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	blt	.L46
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L43:
	ldr	r3, [fp, #-16]
	ldr	r2, .L49
	cmp	r3, r2
	ble	.L47
	nop
	nop
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L50:
	.align	2
.L49:
	.word	49998
	.size	bubblesort, .-bubblesort
	.align	2
	.global	binarysearch
	.syntax unified
	.arm
	.fpu softvfp
	.type	binarysearch, %function
binarysearch:
	@ 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]
	ldr	r3, .L59
	str	r3, [fp, #-12]
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-12]
	add	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-8]
	b	.L52
.L57:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	cmp	r2, r3
	ble	.L53
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-16]
	b	.L54
.L53:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	cmp	r2, r3
	bne	.L55
	mov	r3, #1
	b	.L51
.L55:
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-12]
.L54:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-12]
	add	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-8]
.L52:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	ble	.L57
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	ble	.L58
	mov	r3, #0
	b	.L51
.L58:
.L51:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L60:
	.align	2
.L59:
	.word	49999
	.size	binarysearch, .-binarysearch
	.section	.rodata
	.align	2
.LC5:
	.ascii	"3: Open Addressing Search:\000"
	.align	2
.LC6:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	openAddressing
	.syntax unified
	.arm
	.fpu softvfp
	.type	openAddressing, %function
openAddressing:
	@ args = 0, pretend = 0, frame = 400048
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #397312
	sub	sp, sp, #2736
	sub	sp, sp, #4
	sub	r3, fp, #397312
	sub	r3, r3, #12
	str	r0, [r3, #-2732]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	str	r1, [r3, #-2736]
	ldr	r3, .L71
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-2720]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-2724]
	b	.L62
.L63:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3, #-2704]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	add	r3, r3, #1
	str	r3, [r2, #-2724]
.L62:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	ldr	r2, .L71+4
	cmp	r3, r2
	bls	.L63
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-2724]
	b	.L64
.L65:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	lsl	r3, r3, #2
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2736]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, .L71+8
	smull	r1, r3, r2, r3
	asr	r1, r3, #12
	asr	r3, r2, #31
	sub	r3, r1, r3
	ldr	r1, .L71+12
	mul	r3, r1, r3
	sub	r3, r2, r3
	sub	r2, fp, #397312
	sub	r2, r2, #12
	str	r3, [r2, #-2708]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	lsl	r3, r3, #2
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2736]
	add	r3, r2, r3
	ldr	r1, [r3]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r2, [r3, #-2708]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	sub	r3, r3, #2704
	mov	r0, r3
	bl	fillHashTable
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	add	r3, r3, #1
	str	r3, [r2, #-2724]
.L64:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	ldr	r2, .L71+16
	cmp	r3, r2
	bls	.L65
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r4, r3
	bl	clock
	str	r0, [r4, #-2716]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-2724]
	b	.L66
.L68:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	lsl	r3, r3, #2
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2732]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, .L71+8
	smull	r1, r3, r2, r3
	asr	r1, r3, #12
	asr	r3, r2, #31
	sub	r3, r1, r3
	ldr	r1, .L71+12
	mul	r3, r1, r3
	sub	r3, r2, r3
	sub	r2, fp, #397312
	sub	r2, r2, #12
	str	r3, [r2, #-2708]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	lsl	r3, r3, #2
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2732]
	add	r3, r2, r3
	ldr	r1, [r3]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r2, [r3, #-2708]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	sub	r3, r3, #2704
	mov	r0, r3
	bl	searchHash
	mov	r3, r0
	cmp	r3, #1
	bne	.L67
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2720]
	add	r3, r3, #1
	str	r3, [r2, #-2720]
.L67:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	add	r3, r3, #1
	str	r3, [r2, #-2724]
.L66:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2724]
	ldr	r2, .L71+16
	cmp	r3, r2
	bls	.L68
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r4, r3
	bl	clock
	str	r0, [r4, #-2712]
	ldr	r0, .L71+20
	bl	puts
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r2, [r2, #-2712]
	ldr	r3, [r3, #-2716]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	ldr	r1, .L71+24
	mov	r0, r3
	bl	__aeabi_fdiv
	mov	r3, r0
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #397312
	sub	r1, r1, #12
	ldr	r1, [r1, #-2720]
	ldr	r0, .L71+28
	bl	printf_s
	mov	r3, #0
	ldr	r2, .L71
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L70
	bl	__stack_chk_fail
.L70:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L72:
	.align	2
.L71:
	.word	.LC6
	.word	100002
	.word	175916583
	.word	100003
	.word	49999
	.word	.LC5
	.word	1232348160
	.word	.LC3
	.size	openAddressing, .-openAddressing
	.align	2
	.global	fillHashTable
	.syntax unified
	.arm
	.fpu softvfp
	.type	fillHashTable, %function
fillHashTable:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmn	r3, #1
	beq	.L74
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bne	.L75
.L74:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r2, [fp, #-12]
	str	r2, [r3]
	b	.L76
.L75:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
	b	.L77
.L80:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmn	r3, #1
	beq	.L78
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bne	.L79
.L78:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r2, [fp, #-12]
	str	r2, [r3]
	b	.L76
.L79:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r2, .L81
	cmp	r3, r2
	blt	.L77
	mov	r3, #0
	str	r3, [fp, #-16]
.L77:
	ldr	r3, [fp, #-16]
	ldr	r2, .L81+4
	cmp	r3, r2
	ble	.L80
	nop
.L76:
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L82:
	.align	2
.L81:
	.word	100004
	.word	100002
	.size	fillHashTable, .-fillHashTable
	.align	2
	.global	searchHash
	.syntax unified
	.arm
	.fpu softvfp
	.type	searchHash, %function
searchHash:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
.L88:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bne	.L84
	mov	r3, #1
	b	.L85
.L84:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmn	r3, #1
	bne	.L86
	mov	r3, #0
	b	.L85
.L86:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r2, .L89
	cmp	r3, r2
	blt	.L88
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L88
.L85:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L90:
	.align	2
.L89:
	.word	100004
	.size	searchHash, .-searchHash
	.section	.rodata
	.align	2
.LC7:
	.ascii	"4: Chaining Search:\000"
	.text
	.align	2
	.global	chaining
	.syntax unified
	.arm
	.fpu softvfp
	.type	chaining, %function
chaining:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, #0
	str	r3, [fp, #-16]
	mov	r1, #8
	ldr	r0, .L97
	bl	calloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, .L97+4
	str	r2, [r3]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L92
.L93:
	ldr	r2, .L97+8
	ldr	r3, [fp, #-20]
	ldr	r3, [r2, r3, lsl #2]
	mov	r0, r3
	bl	insertToHash
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L92:
	ldr	r3, [fp, #-20]
	ldr	r2, .L97+12
	cmp	r3, r2
	bls	.L93
	bl	clock
	str	r0, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L94
.L96:
	ldr	r2, .L97+16
	ldr	r3, [fp, #-20]
	ldr	r3, [r2, r3, lsl #2]
	mov	r0, r3
	bl	searchInHash
	mov	r3, r0
	cmp	r3, #1
	bne	.L95
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L95:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L94:
	ldr	r3, [fp, #-20]
	ldr	r2, .L97+12
	cmp	r3, r2
	bls	.L96
	bl	clock
	str	r0, [fp, #-8]
	ldr	r0, .L97+20
	bl	puts
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	ldr	r1, .L97+24
	mov	r0, r3
	bl	__aeabi_fdiv
	mov	r3, r0
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r2, r0
	mov	r3, r1
	ldr	r1, [fp, #-16]
	ldr	r0, .L97+28
	bl	printf_s
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L98:
	.align	2
.L97:
	.word	50000
	.word	hashTable
	.word	secondMatrix
	.word	49999
	.word	firstMatrix
	.word	.LC7
	.word	1232348160
	.word	.LC3
	.size	chaining, .-chaining
	.align	2
	.global	createNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	createNode, %function
createNode:
	@ 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]
	mov	r0, #8
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	createNode, .-createNode
	.align	2
	.global	insertToHash
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertToHash, %function
insertToHash:
	@ 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]
	ldr	r3, [fp, #-16]
	ldr	r2, .L104
	smull	r1, r2, r3, r2
	asr	r1, r2, #12
	asr	r2, r3, #31
	sub	r2, r1, r2
	ldr	r1, .L104+4
	mul	r2, r1, r2
	sub	r3, r3, r2
	str	r3, [fp, #-12]
	ldr	r0, [fp, #-16]
	bl	createNode
	str	r0, [fp, #-8]
	ldr	r3, .L104+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L102
	ldr	r3, .L104+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r3, .L104+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3, #4]
	b	.L101
.L102:
	ldr	r3, .L104+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	str	r2, [r3, #4]
	ldr	r3, .L104+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r3, .L104+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	add	r2, r2, #1
	str	r2, [r3, #4]
	nop
.L101:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L105:
	.align	2
.L104:
	.word	351843721
	.word	50000
	.word	hashTable
	.size	insertToHash, .-insertToHash
	.align	2
	.global	searchInHash
	.syntax unified
	.arm
	.fpu softvfp
	.type	searchInHash, %function
searchInHash:
	@ 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]
	ldr	r3, [fp, #-24]
	ldr	r2, .L113
	smull	r1, r2, r3, r2
	asr	r1, r2, #12
	asr	r2, r3, #31
	sub	r2, r1, r2
	ldr	r1, .L113+4
	mul	r2, r1, r2
	sub	r3, r3, r2
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-8]
	ldr	r3, .L113+8
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L109
	mov	r3, #0
	b	.L106
.L111:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	ldr	r2, [fp, #-24]
	cmp	r2, r3
	bne	.L110
	mov	r3, #1
	str	r3, [fp, #-8]
	mov	r3, #1
	b	.L106
.L110:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-16]
.L109:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L111
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L112
	mov	r3, #0
	b	.L106
.L112:
.L106:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L114:
	.align	2
.L113:
	.word	351843721
	.word	50000
	.word	hashTable
	.size	searchInHash, .-searchInHash
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
