	.file	"extr_levenshtein.c_levenshtein.c"
	.intel_syntax noprefix
	.text
	.p2align 4
	.globl	levenshtein
	.type	levenshtein, @function
levenshtein:
.LFB0:
	.cfi_startproc
	endbr64
	push	r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	mov	r15d, ecx
	push	r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	mov	r14d, r8d
	push	r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	mov	r13d, r9d
	push	r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	push	rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	push	rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	mov	rbx, rsi
	sub	rsp, 56
	.cfi_def_cfa_offset 112
	mov	DWORD PTR 28[rsp], edx
	mov	QWORD PTR 40[rsp], rdi
	call	strlen@PLT
	mov	rdi, rbx
	mov	DWORD PTR 32[rsp], eax
	call	strlen@PLT
	lea	ebp, 4[0+rax*4]
	mov	DWORD PTR 8[rsp], eax
	mov	edi, ebp
	call	malloc@PLT
	mov	edi, ebp
	mov	QWORD PTR 16[rsp], rax
	call	malloc@PLT
	mov	edi, ebp
	mov	r12, rax
	call	malloc@PLT
	mov	ecx, DWORD PTR 8[rsp]
	mov	r8, QWORD PTR 16[rsp]
	mov	edx, DWORD PTR 32[rsp]
	mov	r10, QWORD PTR 40[rsp]
	mov	rbp, rax
	test	ecx, ecx
	js	.L24
	movsx	rsi, DWORD PTR 8[rsp]
	mov	rax, r12
	xor	ecx, ecx
	mov	QWORD PTR 32[rsp], rsi
	lea	rsi, 4[r12+rsi*4]
	.p2align 4,,10
	.p2align 3
.L5:
	mov	DWORD PTR [rax], ecx
	add	rax, 4
	add	ecx, r14d
	cmp	rsi, rax
	jne	.L5
.L6:
	test	edx, edx
	jle	.L25
	lea	eax, -1[rdx]
	mov	rdi, r10
	xor	r9d, r9d
	mov	r10d, r13d
	mov	QWORD PTR 16[rsp], rax
	mov	eax, DWORD PTR 8[rsp]
	lea	ecx, -1[rax]
	.p2align 4,,10
	.p2align 3
.L8:
	mov	edx, DWORD PTR 8[rsp]
	test	r9d, r9d
	mov	DWORD PTR 0[rbp], r10d
	setg	sil
	xor	eax, eax
	test	edx, edx
	jg	.L10
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L9:
	mov	r11d, DWORD PTR 4[r12+rax*4]
	add	r11d, r13d
	cmp	r11d, edx
	cmovle	edx, r11d
	mov	r11d, DWORD PTR 0[rbp+rax*4]
	add	r11d, r14d
	cmp	edx, r11d
	cmovg	edx, r11d
	mov	DWORD PTR 4[rbp+rax*4], edx
	lea	rdx, 1[rax]
	cmp	rcx, rax
	je	.L11
	mov	rax, rdx
.L10:
	movzx	edx, BYTE PTR [rbx+rax]
	cmp	BYTE PTR [rdi], dl
	setne	dl
	movzx	edx, dl
	imul	edx, r15d
	add	edx, DWORD PTR [r12+rax*4]
	mov	DWORD PTR 4[rbp+rax*4], edx
	test	eax, eax
	jle	.L9
	test	sil, sil
	je	.L9
	movzx	r11d, BYTE PTR [rbx+rax]
	cmp	BYTE PTR -1[rdi], r11b
	jne	.L9
	movzx	r11d, BYTE PTR -1[rbx+rax]
	cmp	BYTE PTR [rdi], r11b
	jne	.L9
	mov	r11d, DWORD PTR 28[rsp]
	add	r11d, DWORD PTR -4[r8+rax*4]
	cmp	edx, r11d
	jle	.L9
	mov	DWORD PTR 4[rbp+rax*4], r11d
	mov	edx, r11d
	jmp	.L9
	.p2align 4,,10
	.p2align 3
.L11:
	lea	rax, 1[r9]
	add	r10d, r13d
	add	rdi, 1
	cmp	QWORD PTR 16[rsp], r9
	je	.L4
	mov	r9, rax
	mov	rax, r8
	mov	r8, r12
	mov	r12, rbp
	mov	rbp, rax
	jmp	.L8
.L25:
	mov	rax, r12
	mov	r12, r8
	mov	r8, rbp
	mov	rbp, rax
.L4:
	mov	rax, QWORD PTR 32[rsp]
	mov	rdi, r12
	mov	QWORD PTR 8[rsp], r8
	mov	r13d, DWORD PTR 0[rbp+rax*4]
	call	free@PLT
	mov	rdi, rbp
	call	free@PLT
	mov	r8, QWORD PTR 8[rsp]
	mov	rdi, r8
	call	free@PLT
	add	rsp, 56
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	mov	eax, r13d
	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
.L24:
	.cfi_restore_state
	movsx	rax, DWORD PTR 8[rsp]
	mov	QWORD PTR 32[rsp], rax
	jmp	.L6
	.cfi_endproc
.LFE0:
	.size	levenshtein, .-levenshtein
	.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_levenshtein.c_levenshtein.c"
	.text
	.align	2
	.global	levenshtein
	.syntax unified
	.arm
	.fpu softvfp
	.type	levenshtein, %function
levenshtein:
	@ args = 8, pretend = 0, frame = 48
	@ frame_needed = 0, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, r10, fp, lr}
	sub	sp, sp, #52
	mov	r6, r1
	str	r1, [sp, #28]
	str	r2, [sp, #40]
	str	r3, [sp, #32]
	mov	r4, r0
	bl	strlen
	mov	r5, r0
	mov	r0, r6
	bl	strlen
	add	r6, r0, #1
	lsl	r6, r6, #2
	mov	r7, r0
	mov	r0, r6
	ldr	r10, [sp, #88]
	ldr	r8, [sp, #92]
	bl	malloc
	mov	r3, r0
	mov	r0, r6
	str	r3, [sp, #16]
	bl	malloc
	mov	r3, r0
	mov	r0, r6
	mov	r9, r3
	str	r3, [sp, #12]
	bl	malloc
	mov	r2, #0
	sub	r3, r6, #4
	str	r3, [sp, #44]
	add	r1, r9, r3
	str	r0, [sp, #4]
	sub	r3, r9, #4
.L2:
	str	r2, [r3, #4]!
	cmp	r3, r1
	add	r2, r2, r10
	bne	.L2
	cmp	r5, #0
	beq	.L9
	sub	r9, r4, #1
	add	r3, r9, r5
	str	r3, [sp, #24]
	rsb	r3, r4, #1
	str	r3, [sp, #36]
	str	r8, [sp, #8]
.L5:
	ldr	r3, [sp, #4]
	ldr	r2, [sp, #8]
	cmp	r7, #0
	str	r2, [r3]
	beq	.L8
	ldr	r3, [sp, #36]
	ldrb	r6, [r9, #1]	@ zero_extendqisi2
	add	r5, r3, r9
	ldr	r3, [sp, #28]
	cmp	r5, #0
	sub	lr, r3, #1
	ldr	r3, [sp, #16]
	str	r9, [sp]
	sub	r3, r3, #4
	movle	r5, #0
	movgt	r5, #1
	mov	r1, #0
	ldr	r0, [sp, #12]
	ldr	r2, [sp, #4]
	ldr	r9, [sp, #32]
	str	r3, [sp, #20]
	b	.L7
.L6:
	ldr	ip, [r0]
	add	r1, r1, #1
	add	ip, r8, ip
	cmp	ip, r3
	movlt	r3, ip
	str	r3, [r2, #4]
	ldr	ip, [r4]
	add	ip, r10, ip
	cmp	ip, r3
	movlt	r3, ip
	cmp	r7, r1
	str	r3, [r2, #4]!
	beq	.L18
.L7:
	ldrb	ip, [lr, #1]!	@ zero_extendqisi2
	ldr	r3, [r0], #4
	subs	fp, r6, ip
	movne	fp, #1
	cmp	r1, #0
	movle	r4, #0
	andgt	r4, r5, #1
	mla	r3, r9, fp, r3
	cmp	r4, #0
	str	r3, [r2, #4]
	mov	r4, r2
	beq	.L6
	ldr	fp, [sp]
	ldrb	fp, [fp]	@ zero_extendqisi2
	cmp	fp, ip
	bne	.L6
	ldrb	ip, [lr, #-1]	@ zero_extendqisi2
	cmp	ip, r6
	bne	.L6
	ldr	ip, [sp, #20]
	ldr	fp, [sp, #40]
	ldr	ip, [ip, r1, lsl #2]
	add	ip, fp, ip
	cmp	r3, ip
	movgt	r3, ip
	strgt	ip, [r2, #4]
	b	.L6
.L18:
	ldr	r9, [sp]
.L8:
	ldr	r3, [sp, #24]
	add	r9, r9, #1
	cmp	r3, r9
	ldr	r3, [sp, #8]
	add	r3, r3, r8
	str	r3, [sp, #8]
	beq	.L3
	ldr	r2, [sp, #12]
	ldr	r3, [sp, #16]
	str	r2, [sp, #16]
	ldr	r2, [sp, #4]
	str	r3, [sp, #4]
	str	r2, [sp, #12]
	b	.L5
.L9:
	ldr	r2, [sp, #16]
	ldr	r3, [sp, #12]
	str	r2, [sp, #12]
	ldr	r2, [sp, #4]
	str	r3, [sp, #4]
	str	r2, [sp, #16]
.L3:
	ldr	r3, [sp, #44]
	ldr	r5, [sp, #4]
	ldr	r0, [sp, #12]
	ldr	r4, [r5, r3]
	bl	free
	mov	r0, r5
	bl	free
	ldr	r0, [sp, #16]
	bl	free
	mov	r0, r4
	add	sp, sp, #52
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, r10, fp, pc}
	.size	levenshtein, .-levenshtein
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
