	.file	"extr_avl.c_avl_insert_here.c"
	.intel_syntax noprefix
	.text
	.p2align 4
	.globl	avl_insert_here
	.type	avl_insert_here, @function
avl_insert_here:
.LFB0:
	.cfi_startproc
	endbr64
	push	r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	mov	r14d, ecx
	push	r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	mov	r13, rsi
	push	r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	mov	r12, rdi
	push	rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	mov	rbp, rdx
	sub	rsp, 8
	.cfi_def_cfa_offset 48
	test	rdi, rdi
	setne	dil
	movzx	edi, dil
	call	ASSERT@PLT
	xor	edi, edi
	test	r13, r13
	setne	dil
	call	ASSERT@PLT
	xor	edi, edi
	test	rbp, rbp
	setne	dil
	call	ASSERT@PLT
	cmp	DWORD PTR AVL_BEFORE[rip], r14d
	mov	edi, 1
	je	.L2
	xor	edi, edi
	cmp	DWORD PTR AVL_AFTER[rip], r14d
	sete	dil
.L2:
	call	ASSERT@PLT
	mov	esi, DWORD PTR 8[r12]
	mov	rdi, rbp
	call	AVL_DATA2NODE@PLT
	mov	rbp, rax
	movsx	rax, r14d
	mov	rdx, QWORD PTR 0[rbp]
	mov	rax, QWORD PTR [rdx+rax*8]
	test	rax, rax
	je	.L3
	mov	edx, 1
	sub	edx, r14d
	mov	r14d, edx
	movsx	rdx, edx
	sal	rdx, 3
	.p2align 4,,10
	.p2align 3
.L4:
	mov	rbp, rax
	mov	rax, QWORD PTR [rax]
	mov	rax, QWORD PTR [rax+rdx]
	test	rax, rax
	jne	.L4
.L3:
	mov	edi, 1
	call	ASSERT@PLT
	mov	esi, r14d
	mov	rdi, rbp
	call	AVL_MKINDEX@PLT
	add	rsp, 8
	.cfi_def_cfa_offset 40
	mov	rsi, r13
	mov	rdi, r12
	pop	rbp
	.cfi_def_cfa_offset 32
	mov	edx, eax
	pop	r12
	.cfi_def_cfa_offset 24
	pop	r13
	.cfi_def_cfa_offset 16
	pop	r14
	.cfi_def_cfa_offset 8
	jmp	avl_insert@PLT
	.cfi_endproc
.LFE0:
	.size	avl_insert_here, .-avl_insert_here
	.comm	AVL_BEFORE,4,4
	.comm	AVL_AFTER,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_avl.c_avl_insert_here.c"
	.text
	.align	2
	.global	avl_insert_here
	.syntax unified
	.arm
	.fpu softvfp
	.type	avl_insert_here, %function
avl_insert_here:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, lr}
	mov	r7, r1
	mov	r4, r2
	mov	r6, r0
	subs	r0, r0, #0
	mov	r5, r3
	movne	r0, #1
	bl	ASSERT
	subs	r0, r7, #0
	movne	r0, #1
	bl	ASSERT
	subs	r0, r4, #0
	movne	r0, #1
	bl	ASSERT
	ldr	r3, .L12
	ldr	r3, [r3]
	cmp	r3, r5
	ldrne	r3, .L12+4
	moveq	r0, #1
	ldrne	r0, [r3]
	subne	r0, r0, r5
	clzne	r0, r0
	lsrne	r0, r0, #5
	bl	ASSERT
	mov	r0, r4
	ldr	r1, [r6, #4]
	bl	AVL_DATA2NODE
	ldr	r3, [r0]
	mov	r4, r0
	ldr	r2, [r3, r5, lsl #2]
	cmp	r2, #0
	beq	.L3
	rsb	r5, r5, #1
	lsl	r3, r5, #2
.L4:
	ldr	ip, [r2]
	mov	r4, r2
	ldr	r2, [ip, r3]
	cmp	r2, #0
	bne	.L4
.L3:
	mov	r0, #1
	bl	ASSERT
	mov	r1, r5
	mov	r0, r4
	bl	AVL_MKINDEX
	mov	r1, r7
	mov	r2, r0
	mov	r0, r6
	pop	{r4, r5, r6, r7, r8, lr}
	b	avl_insert
.L13:
	.align	2
.L12:
	.word	AVL_BEFORE
	.word	AVL_AFTER
	.size	avl_insert_here, .-avl_insert_here
	.comm	AVL_BEFORE,4,4
	.comm	AVL_AFTER,4,4
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
