	.file	"extr_search-y-data.c_list_interpolative_ext_forward_decode_item.c"
	.intel_syntax noprefix
	.text
	.p2align 4
	.type	list_interpolative_ext_forward_decode_item, @function
list_interpolative_ext_forward_decode_item:
.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
	push	r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	mov	r13, rsi
	push	r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	push	rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	mov	rbp, rdi
	push	rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	sub	rsp, 8
	.cfi_def_cfa_offset 64
	movsx	rax, DWORD PTR [rdi]
	mov	rcx, QWORD PTR IndexItems[rip]
	lea	rbx, [rax+rax*4]
	mov	rdx, rax
	mov	rax, QWORD PTR 24[rdi]
	lea	rbx, [rax+rbx*8]
	mov	rax, QWORD PTR [rbx]
	cmp	rsi, QWORD PTR [rcx+rax*8]
	jl	.L2
	mov	r12d, edx
	.p2align 4,,10
	.p2align 3
.L3:
	mov	rax, QWORD PTR -40[rbx]
	sub	rbx, 40
	sub	r12d, 1
	cmp	QWORD PTR [rcx+rax*8], r13
	jle	.L3
	cmp	edx, r12d
	jle	.L2
	mov	rsi, QWORD PTR 16[rbx]
	mov	r14d, DWORD PTR 12[rbx]
	add	r14d, DWORD PTR 8[rbx]
	sar	r14d
	test	rsi, rsi
	jns	.L4
	cmp	r14d, DWORD PTR 4[rbp]
	jle	.L5
	.p2align 4,,10
	.p2align 3
.L6:
	mov	rdi, rbp
	call	[QWORD PTR 16[rbp]]
	cmp	DWORD PTR 4[rbp], r14d
	jl	.L6
.L31:
	mov	rcx, QWORD PTR IndexItems[rip]
.L5:
	mov	DWORD PTR 0[rbp], r12d
.L2:
	mov	edx, DWORD PTR 8[rbx]
	mov	eax, DWORD PTR 12[rbx]
	lea	r14, 12[rbp]
	mov	rsi, QWORD PTR 24[rbx]
	lea	r12d, [rdx+rax]
	sar	r12d
	cmp	r13, QWORD PTR [rcx+rsi*8]
	jne	.L7
	jmp	.L22
	.p2align 4,,10
	.p2align 3
.L36:
	mov	edx, DWORD PTR -32[rbx]
	lea	ecx, -1[r12]
	cmp	edx, ecx
	je	.L34
	mov	DWORD PTR 8[rbx], edx
	mov	rdx, QWORD PTR -8[rbx]
	mov	rsi, rbx
	mov	rdi, rbp
	mov	DWORD PTR 12[rbx], r12d
	mov	QWORD PTR 32[rbx], rdx
	mov	QWORD PTR [rbx], rax
	call	interpolative_ext_decode_node@PLT
.L18:
	add	DWORD PTR 0[rbp], 1
	mov	edx, DWORD PTR 8[rbx]
	mov	eax, DWORD PTR 12[rbx]
	mov	rsi, QWORD PTR 24[rbx]
	mov	rcx, QWORD PTR IndexItems[rip]
	lea	r12d, [rdx+rax]
	sar	r12d
	cmp	QWORD PTR [rcx+rsi*8], r13
	je	.L22
.L7:
	sub	eax, edx
	xor	edi, edi
	cmp	eax, 1
	mov	r15d, eax
	setg	dil
	call	assert@PLT
	cmp	r15d, 2
	je	.L35
	mov	rdx, QWORD PTR IndexItems[rip]
	mov	rax, QWORD PTR 24[rbx]
	add	rbx, 40
	cmp	QWORD PTR [rdx+rax*8], r13
	jg	.L36
	mov	rsi, QWORD PTR -24[rbx]
	test	rsi, rsi
	js	.L37
	mov	rdi, r14
	call	bread_seek@PLT
	mov	DWORD PTR 4[rbp], r12d
.L32:
	mov	rax, QWORD PTR -16[rbx]
.L20:
	mov	QWORD PTR 32[rbx], rax
	mov	eax, DWORD PTR -28[rbx]
	mov	rsi, rbx
	mov	rdi, rbp
	mov	DWORD PTR 8[rbx], r12d
	mov	DWORD PTR 12[rbx], eax
	mov	rax, QWORD PTR -40[rbx]
	mov	QWORD PTR [rbx], rax
	call	interpolative_ext_decode_node@PLT
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L37:
	cmp	DWORD PTR 4[rbp], r12d
	jge	.L20
	.p2align 4,,10
	.p2align 3
.L21:
	mov	rdi, rbp
	call	[QWORD PTR 16[rbp]]
	cmp	DWORD PTR 4[rbp], r12d
	jl	.L21
	jmp	.L32
	.p2align 4,,10
	.p2align 3
.L22:
	mov	rsi, QWORD PTR 16[rbx]
	test	rsi, rsi
	jns	.L8
	cmp	DWORD PTR 4[rbp], r12d
	jge	.L10
	.p2align 4,,10
	.p2align 3
.L9:
	mov	rdi, rbp
	call	[QWORD PTR 16[rbp]]
	cmp	DWORD PTR 4[rbp], r12d
	jl	.L9
.L10:
	mov	eax, DWORD PTR 24[rbx]
.L1:
	add	rsp, 8
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	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
	ret
	.p2align 4,,10
	.p2align 3
.L35:
	.cfi_restore_state
	mov	rdx, QWORD PTR [rbx]
	mov	rax, QWORD PTR IndexItems[rip]
	xor	edi, edi
	cmp	QWORD PTR [rax+rdx*8], r13
	setge	dil
	call	assert@PLT
	mov	rdx, QWORD PTR IndexItems[rip]
	mov	rcx, QWORD PTR 24[rbx]
	cmp	QWORD PTR [rdx+rcx*8], r13
	jge	.L14
	mov	eax, DWORD PTR 8[rbp]
	mov	edx, DWORD PTR 12[rbx]
	add	eax, 1
	cmp	edx, eax
	je	.L23
	mov	eax, DWORD PTR [rbx]
	mov	DWORD PTR 4[rbp], edx
	add	rsp, 8
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	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
	ret
	.p2align 4,,10
	.p2align 3
.L4:
	.cfi_restore_state
	lea	rdi, 12[rbp]
	call	bread_seek@PLT
	mov	DWORD PTR 4[rbp], r14d
	jmp	.L31
	.p2align 4,,10
	.p2align 3
.L14:
	mov	rax, QWORD PTR 32[rbx]
	cmp	QWORD PTR [rdx+rax*8], r13
	jge	.L15
	mov	DWORD PTR 4[rbp], r12d
	mov	eax, ecx
	jmp	.L1
	.p2align 4,,10
	.p2align 3
.L34:
	mov	DWORD PTR 4[rbp], r12d
	add	rsp, 8
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	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
	ret
	.p2align 4,,10
	.p2align 3
.L8:
	.cfi_restore_state
	lea	rdi, 12[rbp]
	call	bread_seek@PLT
	mov	DWORD PTR 4[rbp], r12d
	jmp	.L10
.L15:
	mov	edx, DWORD PTR 8[rbx]
	mov	DWORD PTR 4[rbp], edx
	jmp	.L1
.L23:
	mov	eax, -1
	jmp	.L1
	.cfi_endproc
.LFE0:
	.size	list_interpolative_ext_forward_decode_item, .-list_interpolative_ext_forward_decode_item
	.comm	IndexItems,8,8
	.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-data.c_list_interpolative_ext_forward_decode_item.c"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	list_interpolative_ext_forward_decode_item, %function
list_interpolative_ext_forward_decode_item:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r3, r4, r5, r6, r7, r8, r9, r10, fp, lr}
	mov	r8, r2
	mov	r9, r3
	ldr	r1, [r0]
	ldr	r4, [r0, #20]
	ldr	r7, .L36
	add	r2, r1, r1, lsl #1
	ldr	r3, [r4, r2, lsl #3]
	mov	r5, r0
	ldr	r0, [r7]
	add	r4, r4, r2, lsl #3
	add	r3, r0, r3, lsl #3
	ldmia	r3, {r2-r3}
	cmp	r8, r2
	sbcs	r3, r9, r3
	blt	.L2
	mov	r6, r1
.L3:
	ldr	r3, [r4, #-24]!
	sub	r6, r6, #1
	add	r3, r0, r3, lsl #3
	ldmia	r3, {r2-r3}
	cmp	r8, r2
	sbcs	r3, r9, r3
	bge	.L3
	cmp	r1, r6
	ble	.L2
	ldr	r10, [r4, #4]
	ldr	r3, [r4, #8]
	ldr	r1, [r4, #12]
	add	r10, r10, r3
	cmp	r1, #0
	asr	r10, r10, #1
	bge	.L4
	ldr	r3, [r5, #4]
	cmp	r10, r3
	ble	.L5
.L6:
	ldr	r3, [r5, #16]
	mov	r0, r5
	blx	r3
	ldr	r3, [r5, #4]
	cmp	r3, r10
	blt	.L6
	ldr	r0, [r7]
.L5:
	str	r6, [r5]
.L2:
	ldr	r3, [r4, #16]
	ldr	fp, [r4, #4]
	add	r0, r0, r3, lsl #3
	ldmia	r0, {r2-r3}
	cmp	r9, r3
	ldr	r3, [r4, #8]
	cmpeq	r8, r2
	add	r6, fp, r3
	asr	r6, r6, #1
	beq	.L22
	add	r10, r5, #12
	b	.L7
.L34:
	ldr	r3, [r4, #-20]
	sub	r2, r6, #1
	cmp	r3, r2
	beq	.L32
	ldr	r2, [r4, #-4]
	stm	r4, {r0, r3, r6}
	mov	r1, r4
	mov	r0, r5
	str	r2, [r4, #20]
	bl	interpolative_ext_decode_node
.L18:
	ldr	r2, [r4, #16]
	ldr	r3, [r7]
	ldr	r1, [r5]
	add	r3, r3, r2, lsl #3
	ldmia	r3, {r2-r3}
	cmp	r3, r9
	add	r3, r1, #1
	str	r3, [r5]
	ldr	fp, [r4, #4]
	ldr	r3, [r4, #8]
	cmpeq	r2, r8
	add	r6, fp, r3
	asr	r6, r6, #1
	beq	.L22
.L7:
	sub	fp, r3, fp
	cmp	fp, #1
	movle	r0, #0
	movgt	r0, #1
	bl	assert
	cmp	fp, #2
	beq	.L33
	ldr	r3, [r7]
	ldr	r0, [r4, #16]
	add	r4, r4, #24
	add	r3, r3, r0, lsl #3
	ldmia	r3, {r2-r3}
	cmp	r8, r2
	sbcs	r3, r9, r3
	blt	.L34
	ldr	r1, [r4, #-12]
	cmp	r1, #0
	blt	.L35
	mov	r0, r10
	bl	bread_seek
	ldr	r0, [r4, #-8]
	str	r6, [r5, #4]
.L20:
	ldr	r2, [r4, #-16]
	ldr	r3, [r4, #-24]
	str	r0, [r4, #20]
	mov	r1, r4
	mov	r0, r5
	str	r6, [r4, #4]
	str	r2, [r4, #8]
	str	r3, [r4]
	bl	interpolative_ext_decode_node
	b	.L18
.L35:
	ldr	r3, [r5, #4]
	cmp	r3, r6
	bge	.L20
.L21:
	ldr	r3, [r5, #16]
	mov	r0, r5
	blx	r3
	ldr	r3, [r5, #4]
	cmp	r3, r6
	blt	.L21
	ldr	r0, [r4, #-8]
	b	.L20
.L22:
	ldr	r1, [r4, #12]
	cmp	r1, #0
	bge	.L8
	ldr	r3, [r5, #4]
	cmp	r3, r6
	bge	.L10
.L9:
	ldr	r3, [r5, #16]
	mov	r0, r5
	blx	r3
	ldr	r3, [r5, #4]
	cmp	r3, r6
	blt	.L9
.L10:
	ldr	r0, [r4, #16]
	pop	{r3, r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L33:
	ldr	r2, [r4]
	ldr	r3, [r7]
	add	r3, r3, r2, lsl #3
	ldmia	r3, {r2-r3}
	cmp	r2, r8
	sbcs	r3, r3, r9
	movge	r0, #1
	movlt	r0, #0
	bl	assert
	ldr	r3, [r7]
	ldr	r1, [r4, #16]
	add	r2, r3, r1, lsl #3
	ldmia	r2, {r10-fp}
	cmp	r10, r8
	sbcs	r2, fp, r9
	bge	.L14
	ldr	r3, [r5, #8]
	ldr	r2, [r4, #8]
	add	r3, r3, #1
	cmp	r2, r3
	beq	.L23
	ldr	r0, [r4]
	str	r2, [r5, #4]
	pop	{r3, r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L4:
	add	r0, r5, #12
	bl	bread_seek
	ldr	r0, [r7]
	str	r10, [r5, #4]
	b	.L5
.L14:
	ldr	r0, [r4, #20]
	add	r3, r3, r0, lsl #3
	ldmia	r3, {r2-r3}
	cmp	r2, r8
	sbcs	r3, r3, r9
	ldrge	r3, [r4, #4]
	movlt	r0, r1
	strlt	r6, [r5, #4]
	strge	r3, [r5, #4]
	pop	{r3, r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L32:
	str	r6, [r5, #4]
	pop	{r3, r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L8:
	add	r0, r5, #12
	bl	bread_seek
	ldr	r0, [r4, #16]
	str	r6, [r5, #4]
	pop	{r3, r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L23:
	mvn	r0, #0
	pop	{r3, r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L37:
	.align	2
.L36:
	.word	IndexItems
	.size	list_interpolative_ext_forward_decode_item, .-list_interpolative_ext_forward_decode_item
	.comm	IndexItems,4,4
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
