	.file	"extr_obs-hotkey-name-map.c_reduce_edge.c"
	.intel_syntax noprefix
	.text
	.p2align 4
	.type	reduce_edge, @function
reduce_edge:
.LFB0:
	.cfi_startproc
	endbr64
	push	r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	mov	r15, rdi
	push	r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	mov	r14, rdx
	push	r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	push	r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	mov	r12, rsi
	push	rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	push	rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	sub	rsp, 24
	.cfi_def_cfa_offset 80
	mov	DWORD PTR 4[rsp], ecx
	call	get_prefix@PLT
	mov	rbp, rax
	movzx	eax, BYTE PTR [r12]
	cmp	BYTE PTR 0[rbp], al
	jne	.L4
	mov	eax, 1
	sub	rax, rbp
	.p2align 4,,10
	.p2align 3
.L3:
	lea	r13, 0[rbp+rax]
	add	rbp, 1
	add	r12, 1
	movzx	ecx, BYTE PTR [r12]
	cmp	BYTE PTR 0[rbp], cl
	je	.L3
	sub	r14, r13
.L2:
	xor	eax, eax
	call	new_node@PLT
	mov	edi, DWORD PTR [rax]
	mov	rbx, rax
	call	da_push_back_new@PLT
	mov	rsi, QWORD PTR 8[r15]
	mov	rdi, rax
	mov	QWORD PTR 8[rsp], rax
	call	connect@PLT
	mov	rdx, QWORD PTR [r15]
	mov	rdi, QWORD PTR 8[rsp]
	mov	rsi, rbp
	sub	rdx, r13
	call	set_prefix@PLT
	mov	ecx, DWORD PTR 4[rsp]
	mov	rdx, r14
	mov	rsi, r12
	mov	rdi, rbx
	call	add_leaf@PLT
	mov	rsi, rbx
	mov	rdi, r15
	call	connect@PLT
	add	rsp, 24
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	mov	rsi, r13
	mov	rdi, r15
	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
	jmp	shrink_prefix@PLT
	.p2align 4,,10
	.p2align 3
.L4:
	.cfi_restore_state
	xor	r13d, r13d
	jmp	.L2
	.cfi_endproc
.LFE0:
	.size	reduce_edge, .-reduce_edge
	.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_obs-hotkey-name-map.c_reduce_edge.c"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	reduce_edge, %function
reduce_edge:
	@ 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	r4, r1
	mov	r8, r2
	mov	r9, r3
	mov	r7, r0
	bl	get_prefix
	ldrb	r3, [r4]	@ zero_extendqisi2
	ldrb	r2, [r0]	@ zero_extendqisi2
	mov	r5, r0
	cmp	r2, r3
	mov	r6, #0
	bne	.L2
	add	lr, r0, #1
	add	ip, r4, #1
.L3:
	mov	r5, lr
	mov	r4, ip
	ldrb	r2, [lr], #1	@ zero_extendqisi2
	ldrb	r3, [ip], #1	@ zero_extendqisi2
	add	r6, r6, #1
	cmp	r2, r3
	beq	.L3
	sub	r8, r8, r6
.L2:
	bl	new_node
	mov	r10, r0
	ldr	r0, [r0]
	bl	da_push_back_new
	mov	fp, r0
	ldr	r1, [r7, #4]
	bl	connect
	ldr	r2, [r7]
	mov	r1, r5
	sub	r2, r2, r6
	mov	r0, fp
	bl	set_prefix
	mov	r3, r9
	mov	r2, r8
	mov	r1, r4
	mov	r0, r10
	bl	add_leaf
	mov	r1, r10
	mov	r0, r7
	bl	connect
	mov	r1, r6
	mov	r0, r7
	pop	{r3, r4, r5, r6, r7, r8, r9, r10, fp, lr}
	b	shrink_prefix
	.size	reduce_edge, .-reduce_edge
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
