	.file	"extr_dm-btree.c_find_key.c"
	.intel_syntax noprefix
	.text
	.p2align 4
	.type	find_key, @function
find_key:
.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	r14d, edx
	push	r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	mov	r13, rcx
	push	r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	mov	r12, r8
	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
	jmp	.L8
	.p2align 4,,10
	.p2align 3
.L20:
	call	ro_node@PLT
	mov	r8, rax
	movsx	rax, r15d
	mov	rdx, QWORD PTR [r8]
	mov	edi, DWORD PTR [rdx+rax*4]
	call	le64_to_cpu@PLT
	mov	DWORD PTR 0[r13], eax
	test	r12, r12
	je	.L5
.L9:
	mov	rdi, rbp
	call	ro_node@PLT
	mov	esi, r15d
	mov	rdi, rax
	call	value64@PLT
	mov	esi, eax
	mov	eax, DWORD PTR INTERNAL_NODE[rip]
	and	eax, ebx
.L6:
	test	eax, eax
	je	.L18
.L8:
	mov	rdi, rbp
	call	ro_step@PLT
	test	eax, eax
	js	.L1
	mov	rdi, rbp
	call	ro_node@PLT
	mov	edi, DWORD PTR 12[rax]
	call	le32_to_cpu@PLT
	mov	rdi, rbp
	mov	ebx, eax
	call	ro_node@PLT
	mov	edi, DWORD PTR 8[rax]
	call	le32_to_cpu@PLT
	test	eax, eax
	je	.L19
	lea	r15d, -1[rax]
	mov	rdi, rbp
	test	r14d, r14d
	jne	.L20
	call	ro_node@PLT
	mov	rax, QWORD PTR [rax]
	mov	edi, DWORD PTR [rax]
	call	le64_to_cpu@PLT
	mov	DWORD PTR 0[r13], eax
	test	r12, r12
	je	.L7
.L11:
	mov	rdi, rbp
	call	ro_node@PLT
	xor	esi, esi
	mov	rdi, rax
	call	value64@PLT
	mov	esi, eax
	mov	eax, DWORD PTR INTERNAL_NODE[rip]
	and	eax, ebx
	jmp	.L6
	.p2align 4,,10
	.p2align 3
.L5:
	test	DWORD PTR INTERNAL_NODE[rip], ebx
	jne	.L9
	xor	eax, eax
.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
.L7:
	.cfi_restore_state
	test	DWORD PTR INTERNAL_NODE[rip], ebx
	jne	.L11
	xor	eax, eax
	jmp	.L1
	.p2align 4,,10
	.p2align 3
.L19:
	mov	eax, DWORD PTR ENODATA[rip]
	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
	neg	eax
	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
.L18:
	.cfi_restore_state
	test	r12, r12
	je	.L1
	mov	DWORD PTR [r12], esi
	add	rsp, 8
	.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
	.cfi_endproc
.LFE0:
	.size	find_key, .-find_key
	.comm	INTERNAL_NODE,4,4
	.comm	ENODATA,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_dm-btree.c_find_key.c"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	find_key, %function
find_key:
	@ args = 4, pretend = 0, frame = 0
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, r10, lr}
	ldr	r9, [sp, #32]
	mov	r5, r0
	mov	r7, r2
	mov	r6, r3
	ldr	r8, .L21
	b	.L8
.L20:
	bl	ro_node
	ldr	r3, [r0]
	ldr	r0, [r3, r10, lsl #2]
	bl	le64_to_cpu
	cmp	r9, #0
	str	r0, [r6]
	beq	.L5
.L9:
	mov	r0, r5
	bl	ro_node
	mov	r1, r10
	bl	value64
	ldr	r3, [r8]
	mov	r1, r0
	and	r0, r4, r3
.L6:
	cmp	r0, #0
	beq	.L18
.L8:
	mov	r0, r5
	bl	ro_step
	cmp	r0, #0
	poplt	{r4, r5, r6, r7, r8, r9, r10, pc}
	mov	r0, r5
	bl	ro_node
	ldr	r0, [r0, #8]
	bl	le32_to_cpu
	mov	r4, r0
	mov	r0, r5
	bl	ro_node
	ldr	r0, [r0, #4]
	bl	le32_to_cpu
	cmp	r0, #0
	beq	.L19
	cmp	r7, #0
	sub	r10, r0, #1
	mov	r0, r5
	bne	.L20
	bl	ro_node
	ldr	r3, [r0]
	ldr	r0, [r3]
	bl	le64_to_cpu
	cmp	r9, #0
	str	r0, [r6]
	beq	.L7
.L11:
	mov	r0, r5
	bl	ro_node
	mov	r1, #0
	bl	value64
	mov	r1, r0
	ldr	r0, [r8]
	and	r0, r0, r4
	b	.L6
.L5:
	ldr	r3, [r8]
	tst	r4, r3
	bne	.L9
	mov	r0, #0
	pop	{r4, r5, r6, r7, r8, r9, r10, pc}
.L7:
	ldr	r3, [r8]
	tst	r4, r3
	bne	.L11
	mov	r0, #0
	pop	{r4, r5, r6, r7, r8, r9, r10, pc}
.L19:
	ldr	r3, .L21+4
	ldr	r0, [r3]
	rsb	r0, r0, #0
	pop	{r4, r5, r6, r7, r8, r9, r10, pc}
.L18:
	cmp	r9, #0
	strne	r1, [r9]
	pop	{r4, r5, r6, r7, r8, r9, r10, pc}
.L22:
	.align	2
.L21:
	.word	INTERNAL_NODE
	.word	ENODATA
	.size	find_key, .-find_key
	.comm	INTERNAL_NODE,4,4
	.comm	ENODATA,4,4
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
