	.file	"extr_blocksort.c_fallbackSort.c"
	.intel_syntax noprefix
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"        bucket sorting ...\n"
.LC1:
	.string	"        depth %6d has "
.LC2:
	.string	"%6d unresolved strings\n"
	.section	.rodata.str1.8,"aMS",@progbits,1
	.align 8
.LC3:
	.string	"        reconstructing block ...\n"
	.text
	.p2align 4
	.type	fallbackSort, @function
fallbackSort:
.LFB0:
	.cfi_startproc
	endbr64
	push	r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	push	r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	mov	r14, rsi
	push	r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	mov	r13, rdi
	push	r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	mov	r12d, ecx
	push	rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	push	rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	mov	rbx, rdx
	sub	rsp, 2104
	.cfi_def_cfa_offset 2160
	mov	DWORD PTR 28[rsp], r8d
	mov	rsi, QWORD PTR fs:40
	mov	QWORD PTR 2088[rsp], rsi
	xor	esi, esi
	cmp	r8d, 3
	jg	.L82
.L2:
	lea	rsi, 1056[rsp]
	lea	rdx, 2084[rsp]
	mov	rbp, rsi
	mov	rax, rsi
	.p2align 4,,10
	.p2align 3
.L3:
	mov	DWORD PTR [rax], 0
	add	rax, 4
	cmp	rdx, rax
	jne	.L3
	test	r12d, r12d
	jle	.L7
	lea	ecx, -1[r12]
	mov	rax, r14
	lea	rdi, [r14+rcx*8]
	.p2align 4,,10
	.p2align 3
.L6:
	mov	rcx, QWORD PTR [rax]
	add	DWORD PTR 1056[rsp+rcx*4], 1
	mov	rcx, rax
	add	rax, 8
	cmp	rcx, rdi
	jne	.L6
.L7:
	lea	rcx, 32[rsp]
	xor	eax, eax
	mov	QWORD PTR 8[rsp], rcx
	.p2align 4,,10
	.p2align 3
.L5:
	mov	ecx, DWORD PTR [rsi+rax]
	mov	rdi, QWORD PTR 8[rsp]
	mov	DWORD PTR [rdi+rax], ecx
	add	rax, 4
	cmp	rax, 1024
	jne	.L5
	lea	rax, 1060[rsp]
	.p2align 4,,10
	.p2align 3
.L8:
	mov	ecx, DWORD PTR -4[rax]
	add	DWORD PTR [rax], ecx
	add	rax, 4
	cmp	rax, rdx
	jne	.L8
	test	r12d, r12d
	lea	edi, 31[r12]
	cmovns	edi, r12d
	sar	edi, 5
	add	edi, 2
	test	r12d, r12d
	jle	.L9
	lea	r8d, -1[r12]
	xor	edx, edx
	.p2align 4,,10
	.p2align 3
.L10:
	movsx	rcx, DWORD PTR [r14+rdx*8]
	mov	eax, DWORD PTR 1056[rsp+rcx*4]
	sub	eax, 1
	mov	DWORD PTR 1056[rsp+rcx*4], eax
	cdqe
	mov	DWORD PTR 0[r13+rax*4], edx
	mov	rax, rdx
	add	rdx, 1
	cmp	r8, rax
	jne	.L10
.L12:
	xor	eax, eax
	.p2align 4,,10
	.p2align 3
.L11:
	mov	DWORD PTR [rbx+rax*4], 0
	add	rax, 1
	cmp	edi, eax
	jg	.L11
.L14:
	lea	rbx, 1024[rsi]
	.p2align 4,,10
	.p2align 3
.L13:
	mov	edi, DWORD PTR 0[rbp]
	add	rbp, 4
	call	SET_BH@PLT
	cmp	rbx, rbp
	jne	.L13
	lea	ebx, 64[r12]
	mov	ebp, r12d
	.p2align 4,,10
	.p2align 3
.L15:
	mov	edi, ebp
	call	SET_BH@PLT
	lea	edi, 1[rbp]
	add	ebp, 2
	call	CLEAR_BH@PLT
	cmp	ebx, ebp
	jne	.L15
	mov	DWORD PTR 16[rsp], 1
	.p2align 4,,10
	.p2align 3
.L46:
	cmp	DWORD PTR 28[rsp], 3
	jg	.L83
.L16:
	test	r12d, r12d
	jle	.L22
	lea	r15d, -1[r12]
	xor	ebp, ebp
	xor	ebx, ebx
	jmp	.L21
	.p2align 4,,10
	.p2align 3
.L56:
	mov	rbp, rax
.L21:
	mov	edi, ebp
	call	ISSET_BH@PLT
	test	rax, rax
	mov	eax, DWORD PTR 0[r13+rbp*4]
	cmovne	ebx, ebp
	sub	eax, DWORD PTR 16[rsp]
	lea	ecx, [rax+r12]
	cmovs	eax, ecx
	cdqe
	mov	DWORD PTR [r14+rax*4], ebx
	lea	rax, 1[rbp]
	cmp	r15, rbp
	jne	.L56
.L22:
	mov	DWORD PTR 24[rsp], 0
	mov	ecx, -1
	.p2align 4,,10
	.p2align 3
.L18:
	lea	ebx, 1[rcx]
	jmp	.L23
	.p2align 4,,10
	.p2align 3
.L24:
	mov	edi, ebx
	call	UNALIGNED_BH@PLT
	test	rax, rax
	je	.L28
	add	ebx, 1
.L23:
	mov	edi, ebx
	call	ISSET_BH@PLT
	test	rax, rax
	jne	.L24
.L28:
	mov	edi, ebx
	call	ISSET_BH@PLT
	test	rax, rax
	jne	.L25
.L26:
	lea	ebp, -1[rbx]
	cmp	r12d, ebp
	jle	.L32
.L84:
	mov	r15d, ebx
	jmp	.L33
	.p2align 4,,10
	.p2align 3
.L34:
	mov	edi, r15d
	call	UNALIGNED_BH@PLT
	test	rax, rax
	je	.L38
	add	r15d, 1
.L33:
	mov	edi, r15d
	call	ISSET_BH@PLT
	test	rax, rax
	je	.L34
.L38:
	mov	edi, r15d
	call	ISSET_BH@PLT
	test	rax, rax
	je	.L35
.L36:
	lea	ecx, -1[r15]
	cmp	r12d, ecx
	jle	.L32
	cmp	ebx, r15d
	jge	.L18
	mov	eax, DWORD PTR 24[rsp]
	mov	edx, r15d
	mov	rsi, r14
	mov	rdi, r13
	sub	edx, ebx
	mov	DWORD PTR 20[rsp], ecx
	mov	ebx, -1
	lea	eax, 1[rax+rdx]
	mov	edx, ebp
	movsx	rbp, ebp
	mov	DWORD PTR 24[rsp], eax
	call	fallbackQSort3@PLT
	mov	ecx, DWORD PTR 20[rsp]
	.p2align 4,,10
	.p2align 3
.L44:
	movsx	rdx, DWORD PTR 0[r13+rbp*4]
	mov	eax, ebx
	mov	ebx, DWORD PTR [r14+rdx*4]
	cmp	ebx, eax
	je	.L43
	mov	edi, ebp
	mov	DWORD PTR 20[rsp], ecx
	call	SET_BH@PLT
	mov	ecx, DWORD PTR 20[rsp]
.L43:
	add	rbp, 1
	cmp	ecx, ebp
	jge	.L44
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L29:
	add	ebx, 32
.L25:
	mov	edi, ebx
	call	WORD_BH@PLT
	cmp	eax, -1
	je	.L29
	mov	edi, ebx
	call	ISSET_BH@PLT
	test	rax, rax
	je	.L26
	.p2align 4,,10
	.p2align 3
.L31:
	add	ebx, 1
	mov	edi, ebx
	call	ISSET_BH@PLT
	test	rax, rax
	jne	.L31
	lea	ebp, -1[rbx]
	cmp	r12d, ebp
	jg	.L84
	.p2align 4,,10
	.p2align 3
.L32:
	cmp	DWORD PTR 28[rsp], 3
	jg	.L85
.L45:
	sal	DWORD PTR 16[rsp]
	mov	eax, DWORD PTR 16[rsp]
	cmp	r12d, eax
	jl	.L58
	mov	eax, DWORD PTR 24[rsp]
	test	eax, eax
	jne	.L46
.L58:
	cmp	DWORD PTR 28[rsp], 3
	jg	.L86
	test	r12d, r12d
	jle	.L57
.L88:
	lea	eax, -1[r12]
	mov	edx, DWORD PTR 32[rsp]
	xor	ecx, ecx
	lea	rdi, 4[r13+rax*4]
	.p2align 4,,10
	.p2align 3
.L50:
	lea	eax, 1[rcx]
	cdqe
	test	edx, edx
	jne	.L53
	.p2align 4,,10
	.p2align 3
.L51:
	mov	rsi, QWORD PTR 8[rsp]
	mov	ecx, eax
	add	rax, 1
	mov	edx, DWORD PTR -4[rsi+rax*4]
	test	edx, edx
	je	.L51
.L53:
	movsx	rsi, DWORD PTR 0[r13]
	movsx	rax, ecx
	sub	edx, 1
	add	r13, 4
	mov	DWORD PTR 32[rsp+rax*4], edx
	mov	QWORD PTR [r14+rsi*8], rax
	cmp	rdi, r13
	jne	.L50
	xor	edi, edi
	cmp	ecx, 255
	setle	dil
.L49:
	mov	rax, QWORD PTR 2088[rsp]
	xor	rax, QWORD PTR fs:40
	jne	.L87
	add	rsp, 2104
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	mov	esi, 1005
	pop	rbx
	.cfi_def_cfa_offset 48
	pop	rbp
	.cfi_def_cfa_offset 40
	pop	r12
	.cfi_def_cfa_offset 32
	pop	r13
	.cfi_def_cfa_offset 24
	pop	r14
	.cfi_def_cfa_offset 16
	pop	r15
	.cfi_def_cfa_offset 8
	jmp	AssertH@PLT
	.p2align 4,,10
	.p2align 3
.L39:
	.cfi_restore_state
	add	r15d, 32
.L35:
	mov	edi, r15d
	call	WORD_BH@PLT
	test	eax, eax
	je	.L39
	mov	edi, r15d
	call	ISSET_BH@PLT
	test	rax, rax
	jne	.L36
	.p2align 4,,10
	.p2align 3
.L41:
	add	r15d, 1
	mov	edi, r15d
	call	ISSET_BH@PLT
	test	rax, rax
	je	.L41
	jmp	.L36
.L85:
	mov	esi, DWORD PTR 24[rsp]
	lea	rdi, .LC2[rip]
	call	VPrintf1@PLT
	jmp	.L45
.L83:
	mov	esi, DWORD PTR 16[rsp]
	lea	rdi, .LC1[rip]
	call	VPrintf1@PLT
	jmp	.L16
.L82:
	lea	rdi, .LC0[rip]
	call	VPrintf0@PLT
	jmp	.L2
.L86:
	lea	rdi, .LC3[rip]
	call	VPrintf0@PLT
	test	r12d, r12d
	jg	.L88
.L57:
	mov	edi, 1
	jmp	.L49
.L9:
	test	edi, edi
	jle	.L14
	jmp	.L12
.L87:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE0:
	.size	fallbackSort, .-fallbackSort
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.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, 2
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"extr_blocksort.c_fallbackSort.c"
	.text
	.section	.rodata.str1.4,"aMS",%progbits,1
	.align	2
.LC0:
	.ascii	"        bucket sorting ...\012\000"
	.align	2
.LC1:
	.ascii	"        depth %6d has \000"
	.align	2
.LC2:
	.ascii	"%6d unresolved strings\012\000"
	.align	2
.LC3:
	.ascii	"        reconstructing block ...\012\000"
	.section	.rodata.cst4,"aM",%progbits,4
	.align	2
.LC4:
	.word	__stack_chk_guard
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	fallbackSort, %function
fallbackSort:
	@ args = 4, pretend = 0, frame = 2072
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, r10, fp, lr}
	sub	sp, sp, #2064
	sub	sp, sp, #12
	ldr	ip, [sp, #2112]
	mov	r7, r3
	ldr	r3, .L88
	str	ip, [sp, #12]
	str	r0, [sp, #4]
	cmp	ip, #3
	mov	r9, r1
	mov	r5, r2
	ldr	r3, [r3]
	str	r3, [sp, #2068]
	mov	r3,#0
	bgt	.L79
.L2:
	add	r3, sp, #1040
	add	r3, r3, #8
	sub	r4, r3, #12
	mov	r2, r4
	mov	r1, #0
	add	r3, sp, #1040
	add	r0, sp, #2064
.L3:
	str	r1, [r2, #4]!
	cmp	r0, r2
	bne	.L3
	cmp	r7, #0
	addgt	lr, r9, r7, lsl #2
	subgt	lr, lr, #4
	subgt	ip, r9, #4
	ble	.L7
.L6:
	ldr	r2, [ip, #4]!
	add	r1, sp, #2064
	add	r1, r1, #8
	add	r2, r1, r2, lsl #2
	ldr	r1, [r2, #-1032]
	cmp	lr, ip
	add	r1, r1, #1
	str	r1, [r2, #-1032]
	bne	.L6
.L7:
	add	r2, sp, #1040
	add	r6, r2, #1020
	mov	r2, r4
	add	r1, sp, #12
.L5:
	ldr	ip, [r2, #4]!
	cmp	r6, r2
	str	ip, [r1, #4]!
	bne	.L5
.L8:
	ldm	r3, {r1, r2}
	add	r2, r2, r1
	str	r2, [r3, #4]!
	cmp	r3, r0
	bne	.L8
	cmp	r7, #0
	add	r0, r7, #31
	movge	r0, r7
	asr	r0, r0, #5
	add	r0, r0, #2
	ble	.L9
	mov	r1, #0
	ldr	lr, [sp, #4]
	sub	ip, r9, #4
.L10:
	ldr	r3, [ip, #4]!
	add	r2, sp, #2064
	add	r2, r2, #8
	add	r3, r2, r3, lsl #2
	ldr	r2, [r3, #-1032]
	sub	r2, r2, #1
	str	r1, [lr, r2, lsl #2]
	add	r1, r1, #1
	cmp	r7, r1
	str	r2, [r3, #-1032]
	bne	.L10
.L12:
	mov	r3, #0
	mov	r2, r3
	sub	r5, r5, #4
.L11:
	add	r3, r3, #1
	cmp	r3, r0
	str	r2, [r5, #4]!
	blt	.L11
.L13:
	ldr	r0, [r4, #4]!
	bl	SET_BH
	cmp	r4, r6
	bne	.L13
.L87:
	mov	r4, r7
	add	r5, r7, #64
.L15:
	mov	r0, r4
	bl	SET_BH
	add	r0, r4, #1
	add	r4, r4, #2
	bl	CLEAR_BH
	cmp	r5, r4
	bne	.L15
	mov	fp, #1
.L46:
	ldr	r3, [sp, #12]
	cmp	r3, #3
	bgt	.L80
.L16:
	cmp	r7, #0
	ble	.L22
	mov	r5, #0
	mov	r4, r5
	ldr	r3, [sp, #4]
	sub	r6, r3, #4
.L21:
	mov	r0, r4
	bl	ISSET_BH
	cmp	r0, #0
	movne	r5, r4
	ldr	r3, [r6, #4]!
	add	r4, r4, #1
	subs	r3, r3, fp
	addmi	r3, r3, r7
	cmp	r7, r4
	str	r5, [r9, r3, lsl #2]
	bne	.L21
.L22:
	mov	r3, #0
	mvn	r10, #0
	str	r3, [sp]
	ldr	r3, [sp, #4]
	sub	r3, r3, #4
	str	r3, [sp, #8]
.L18:
	add	r4, r10, #1
	b	.L23
.L24:
	mov	r0, r4
	bl	UNALIGNED_BH
	cmp	r0, #0
	beq	.L28
	add	r4, r4, #1
.L23:
	mov	r0, r4
	bl	ISSET_BH
	cmp	r0, #0
	bne	.L24
.L28:
	mov	r0, r4
	bl	ISSET_BH
	cmp	r0, #0
	bne	.L25
.L26:
	sub	r6, r4, #1
	cmp	r7, r6
	ble	.L32
.L81:
	mov	r5, r4
	b	.L33
.L34:
	mov	r0, r5
	bl	UNALIGNED_BH
	cmp	r0, #0
	beq	.L38
	add	r5, r5, #1
.L33:
	mov	r0, r5
	bl	ISSET_BH
	cmp	r0, #0
	beq	.L34
.L38:
	mov	r0, r5
	bl	ISSET_BH
	cmp	r0, #0
	beq	.L35
.L36:
	sub	r10, r5, #1
	cmp	r7, r10
	ble	.L32
	cmp	r4, r5
	bge	.L18
	mvn	r8, #0
	ldr	ip, [sp]
	sub	r0, r5, r4
	add	r0, r0, #1
	add	r0, ip, r0
	mov	r3, r10
	mov	r2, r6
	str	r0, [sp]
	mov	r1, r9
	ldr	r0, [sp, #4]
	bl	fallbackQSort3
	ldr	r2, [sp, #8]
	ldr	r3, [sp, #4]
	sub	r4, r4, #-1073741822
	add	r5, r2, r5, lsl #2
	add	r4, r3, r4, lsl #2
.L44:
	mov	r3, r8
	ldr	r2, [r4, #4]!
	ldr	r8, [r9, r2, lsl #2]
	cmp	r8, r3
	beq	.L43
	mov	r0, r6
	bl	SET_BH
.L43:
	cmp	r5, r4
	add	r6, r6, #1
	bne	.L44
	b	.L18
.L29:
	add	r4, r4, #32
.L25:
	mov	r0, r4
	bl	WORD_BH
	cmn	r0, #1
	beq	.L29
	mov	r0, r4
	bl	ISSET_BH
	cmp	r0, #0
	beq	.L26
.L31:
	add	r4, r4, #1
	mov	r0, r4
	bl	ISSET_BH
	cmp	r0, #0
	bne	.L31
	sub	r6, r4, #1
	cmp	r7, r6
	bgt	.L81
.L32:
	ldr	r3, [sp, #12]
	cmp	r3, #3
	bgt	.L82
.L45:
	ldr	r3, [sp]
	lsl	fp, fp, #1
	clz	r3, r3
	lsr	r3, r3, #5
	cmp	r7, fp
	orrlt	r3, r3, #1
	cmp	r3, #0
	beq	.L46
	ldr	r3, [sp, #12]
	cmp	r3, #3
	bgt	.L83
	cmp	r7, #0
	ble	.L55
.L86:
	mov	r0, #0
	ldr	r3, [sp, #4]
	ldr	r2, [sp, #16]
	sub	ip, r3, #4
	add	r7, ip, r7, lsl #2
	add	lr, sp, #16
.L49:
	cmp	r2, #0
	addeq	r3, r0, #1
	addeq	r1, lr, r0, lsl #2
	beq	.L50
	b	.L52
.L84:
	add	r3, r3, #1
.L50:
	ldr	r2, [r1, #4]!
	mov	r0, r3
	cmp	r2, #0
	beq	.L84
.L52:
	ldr	r1, [ip, #4]!
	add	r3, sp, #2064
	add	r3, r3, #8
	sub	r2, r2, #1
	add	r3, r3, r0, lsl #2
	cmp	r7, ip
	str	r2, [r3, #-2056]
	str	r0, [r9, r1, lsl #2]
	bne	.L49
	cmp	r0, #255
	movgt	r0, #0
	movle	r0, #1
.L48:
	ldr	r3, .L88
	ldr	r2, [r3]
	ldr	r3, [sp, #2068]
	eors	r2, r3, r2
	mov	r3, #0
	bne	.L85
	ldr	r1, .L88+4
	add	sp, sp, #2064
	add	sp, sp, #12
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, r10, fp, lr}
	b	AssertH
.L39:
	add	r5, r5, #32
.L35:
	mov	r0, r5
	bl	WORD_BH
	cmp	r0, #0
	beq	.L39
	mov	r0, r5
	bl	ISSET_BH
	cmp	r0, #0
	bne	.L36
.L41:
	add	r5, r5, #1
	mov	r0, r5
	bl	ISSET_BH
	cmp	r0, #0
	beq	.L41
	b	.L36
.L82:
	ldr	r1, [sp]
	ldr	r0, .L88+8
	bl	VPrintf1
	b	.L45
.L80:
	mov	r1, fp
	ldr	r0, .L88+12
	bl	VPrintf1
	b	.L16
.L79:
	ldr	r0, .L88+16
	bl	VPrintf0
	b	.L2
.L83:
	ldr	r0, .L88+20
	bl	VPrintf0
	cmp	r7, #0
	bgt	.L86
.L55:
	mov	r0, #1
	b	.L48
.L9:
	cmp	r0, #0
	bgt	.L12
	ldr	r0, [r4, #4]!
	bl	SET_BH
	cmp	r4, r6
	bne	.L13
	b	.L87
.L85:
	bl	__stack_chk_fail
.L89:
	.align	2
.L88:
	.word	.LC4
	.word	1005
	.word	.LC2
	.word	.LC1
	.word	.LC0
	.word	.LC3
	.size	fallbackSort, .-fallbackSort
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
