	.file	"extr_ngx_segment_tree.c_ngx_segment_tree_insert.c"
	.intel_syntax noprefix
	.text
	.p2align 4
	.globl	ngx_segment_tree_insert
	.type	ngx_segment_tree_insert, @function
ngx_segment_tree_insert:
.LFB0:
	.cfi_startproc
	endbr64
	push	r13
	.cfi_def_cfa_offset 16
	.cfi_offset 13, -16
	mov	rax, rsi
	push	r12
	.cfi_def_cfa_offset 24
	.cfi_offset 12, -24
	lea	r12, 0[0+rsi*4]
	push	rbp
	.cfi_def_cfa_offset 32
	.cfi_offset 6, -32
	push	rbx
	.cfi_def_cfa_offset 40
	.cfi_offset 3, -40
	mov	rbx, rdi
	sub	rsp, 8
	.cfi_def_cfa_offset 48
	cmp	rdx, rcx
	jne	.L2
	cmp	rdx, r8
	je	.L16
.L2:
	lea	r11, [rdx+rcx]
	lea	rsi, [rax+rax]
	shr	r11
	lea	rbp, 1[rsi]
	cmp	r8, r11
	jbe	.L17
	lea	rdx, 1[r11]
	mov	rsi, rbp
	mov	rdi, rbx
	call	ngx_segment_tree_insert
.L4:
	mov	rdi, QWORD PTR 8[rbx]
	sal	rbp, 2
	lea	r13, -4[rbp]
	lea	rsi, [rdi+rbp]
	add	rdi, r13
	call	[QWORD PTR [rbx]]
	mov	rdi, QWORD PTR 8[rbx]
	lea	rsi, [rdi+r13]
	test	rax, rax
	jg	.L14
	lea	rsi, [rdi+rbp]
.L14:
	add	rsp, 8
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	add	rdi, r12
	pop	rbx
	.cfi_def_cfa_offset 32
	pop	rbp
	.cfi_def_cfa_offset 24
	pop	r12
	.cfi_def_cfa_offset 16
	pop	r13
	.cfi_def_cfa_offset 8
	jmp	ngx_segment_node_copy@PLT
	.p2align 4,,10
	.p2align 3
.L17:
	.cfi_restore_state
	mov	rcx, r11
	mov	rdi, rbx
	call	ngx_segment_tree_insert
	jmp	.L4
	.p2align 4,,10
	.p2align 3
.L16:
	mov	rdi, QWORD PTR 8[rdi]
	add	rsp, 8
	.cfi_def_cfa_offset 40
	mov	rsi, r9
	pop	rbx
	.cfi_def_cfa_offset 32
	pop	rbp
	.cfi_def_cfa_offset 24
	add	rdi, r12
	pop	r12
	.cfi_def_cfa_offset 16
	pop	r13
	.cfi_def_cfa_offset 8
	jmp	ngx_segment_node_copy@PLT
	.cfi_endproc
.LFE0:
	.size	ngx_segment_tree_insert, .-ngx_segment_tree_insert
	.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_ngx_segment_tree.c_ngx_segment_tree_insert.c"
	.text
	.align	2
	.global	ngx_segment_tree_insert
	.syntax unified
	.arm
	.fpu softvfp
	.type	ngx_segment_tree_insert, %function
ngx_segment_tree_insert:
	@ args = 8, pretend = 0, frame = 0
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, lr}
	sub	sp, sp, #8
	ldr	r7, [sp, #32]
	mov	r5, r0
	cmp	r2, r3
	cmpeq	r2, r7
	ldr	r8, [sp, #36]
	lsl	r6, r1, #2
	beq	.L9
	add	ip, r2, r3
	cmp	r7, ip, lsr #1
	lsl	r4, r1, #1
	lsr	ip, ip, #1
	movls	r3, ip
	add	r1, r4, #1
	addhi	r2, ip, #1
	movls	r1, r4
	stm	sp, {r7, r8}
	bl	ngx_segment_tree_insert
	lsl	r4, r4, #2
	ldr	r0, [r5, #4]
	add	r7, r4, #4
	add	r1, r0, r7
	ldr	r3, [r5]
	add	r0, r0, r4
	blx	r3
	cmp	r0, #0
	ldr	r0, [r5, #4]
	addgt	r1, r0, r4
	addle	r1, r0, r7
	add	r0, r0, r6
	add	sp, sp, #8
	@ sp needed
	pop	{r4, r5, r6, r7, r8, lr}
	b	ngx_segment_node_copy
.L9:
	mov	r1, r8
	ldr	r0, [r0, #4]
	add	r0, r0, r6
	add	sp, sp, #8
	@ sp needed
	pop	{r4, r5, r6, r7, r8, lr}
	b	ngx_segment_node_copy
	.size	ngx_segment_tree_insert, .-ngx_segment_tree_insert
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
