	.file	"extr_search-y-index.c_sort_items.c"
	.intel_syntax noprefix
	.text
	.section	.rodata.str1.8,"aMS",@progbits,1
	.align 8
.LC0:
	.string	"found %d items. Deleted %d items.\n"
	.text
	.p2align 4
	.globl	sort_items
	.type	sort_items, @function
sort_items:
.LFB0:
	.cfi_startproc
	endbr64
	mov	esi, DWORD PTR ITEMS_HASH_PRIME[rip]
	push	r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	push	rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	push	rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	test	esi, esi
	jle	.L8
	xor	ebx, ebx
	xor	r12d, r12d
	jmp	.L6
	.p2align 4,,10
	.p2align 3
.L17:
	movsx	rcx, r12d
	add	r12d, 1
	mov	QWORD PTR [rdx+rcx*8], rax
.L3:
	add	rbx, 1
	cmp	DWORD PTR ITEMS_HASH_PRIME[rip], ebx
	jle	.L16
.L6:
	mov	rdx, QWORD PTR Items[rip]
	mov	rax, QWORD PTR [rdx+rbx*8]
	test	rax, rax
	je	.L3
	mov	ecx, DWORD PTR [rax]
	test	DWORD PTR FLAG_DELETED[rip], ecx
	je	.L17
	mov	ecx, DWORD PTR 8[rax]
	xor	edi, edi
	test	ecx, ecx
	jne	.L5
	mov	edx, DWORD PTR 4[rax]
	xor	edi, edi
	test	edx, edx
	sete	dil
.L5:
	call	assert@PLT
	add	rbx, 1
	cmp	DWORD PTR ITEMS_HASH_PRIME[rip], ebx
	jg	.L6
.L16:
	lea	ebp, -1[r12]
.L2:
	mov	eax, DWORD PTR verbosity[rip]
	mov	DWORD PTR tot_items[rip], r12d
	test	eax, eax
	jle	.L7
	mov	ecx, DWORD PTR del_items[rip]
	mov	edi, DWORD PTR stderr[rip]
	mov	edx, r12d
	lea	rsi, .LC0[rip]
	call	fprintf@PLT
.L7:
	mov	DWORD PTR del_items[rip], 0
	pop	rbx
	.cfi_remember_state
	.cfi_def_cfa_offset 24
	mov	esi, ebp
	xor	edi, edi
	pop	rbp
	.cfi_def_cfa_offset 16
	pop	r12
	.cfi_def_cfa_offset 8
	jmp	qsort_i@PLT
	.p2align 4,,10
	.p2align 3
.L8:
	.cfi_restore_state
	mov	ebp, -1
	xor	r12d, r12d
	jmp	.L2
	.cfi_endproc
.LFE0:
	.size	sort_items, .-sort_items
	.comm	verbosity,4,4
	.comm	tot_items,4,4
	.comm	stderr,4,4
	.comm	del_items,4,4
	.comm	Items,8,8
	.comm	ITEMS_HASH_PRIME,4,4
	.comm	FLAG_DELETED,4,4
	.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_search-y-index.c_sort_items.c"
	.text
	.section	.rodata.str1.4,"aMS",%progbits,1
	.align	2
.LC0:
	.ascii	"found %d items. Deleted %d items.\012\000"
	.text
	.align	2
	.global	sort_items
	.syntax unified
	.arm
	.fpu softvfp
	.type	sort_items, %function
sort_items:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, lr}
	ldr	r6, .L18
	ldr	r3, [r6]
	cmp	r3, #0
	ble	.L8
	mov	r5, #0
	mov	r4, r5
	ldr	r7, .L18+4
	ldr	r8, .L18+8
.L6:
	ldr	r1, [r7]
	ldr	r3, [r1, r4, lsl #2]
	cmp	r3, #0
	beq	.L3
	ldr	r0, [r3]
	ldr	r2, [r8]
	tst	r0, r2
	streq	r3, [r1, r5, lsl #2]
	addeq	r5, r5, #1
	beq	.L3
	ldr	r2, [r3, #8]
	cmp	r2, #0
	ldreq	r0, [r3, #4]
	movne	r0, #0
	clzeq	r0, r0
	lsreq	r0, r0, #5
	bl	assert
.L3:
	ldr	r3, [r6]
	add	r4, r4, #1
	cmp	r3, r4
	bgt	.L6
	sub	r6, r5, #1
.L2:
	ldr	r3, .L18+12
	ldr	r2, .L18+16
	ldr	r3, [r3]
	ldr	r4, .L18+20
	cmp	r3, #0
	str	r5, [r2]
	ble	.L7
	ldr	r1, .L18+24
	mov	r2, r5
	ldr	r0, [r1]
	ldr	r3, [r4]
	ldr	r1, .L18+28
	bl	fprintf
.L7:
	mov	r0, #0
	mov	r1, r6
	str	r0, [r4]
	pop	{r4, r5, r6, r7, r8, lr}
	b	qsort_i
.L8:
	mvn	r6, #0
	mov	r5, #0
	b	.L2
.L19:
	.align	2
.L18:
	.word	ITEMS_HASH_PRIME
	.word	Items
	.word	FLAG_DELETED
	.word	verbosity
	.word	tot_items
	.word	del_items
	.word	stderr
	.word	.LC0
	.size	sort_items, .-sort_items
	.comm	verbosity,4,4
	.comm	tot_items,4,4
	.comm	stderr,4,4
	.comm	del_items,4,4
	.comm	Items,4,4
	.comm	ITEMS_HASH_PRIME,4,4
	.comm	FLAG_DELETED,4,4
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
