	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function longest_match
_longest_match:                         ## @longest_match
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	pushq	%r15
	pushq	%r14
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movq	%rdi, -56(%rbp)                 ## 8-byte Spill
	movl	16(%rbp), %edi
	movslq	%r8d, %rax
	movq	%rax, -72(%rbp)                 ## 8-byte Spill
	movl	$0, %eax
	movl	%ecx, %ebx
	movl	%r9d, %r12d
	movl	%r8d, -60(%rbp)                 ## 4-byte Spill
	movl	%ecx, -44(%rbp)                 ## 4-byte Spill
	cmpl	%r8d, %ecx
	jge	LBB0_12
## %bb.1:
	movl	-44(%rbp), %ebx                 ## 4-byte Reload
	movslq	%ebx, %r14
	xorl	%eax, %eax
	movq	%r14, %r13
	movl	%r9d, %r12d
	jmp	LBB0_2
	.p2align	4, 0x90
LBB0_11:                                ##   in Loop: Header=BB0_2 Depth=1
	incq	%r13
	cmpq	-72(%rbp), %r13                 ## 8-byte Folded Reload
	je	LBB0_12
LBB0_2:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_28 Depth 2
                                        ##     Child Loop BB0_6 Depth 2
	movl	%edi, %r8d
	movq	%r13, %rcx
	shlq	$4, %rcx
	movq	-56(%rbp), %rdi                 ## 8-byte Reload
	movl	(%rdi,%rcx), %r10d
	cmpl	%r9d, %r10d
	jge	LBB0_4
	.p2align	4, 0x90
LBB0_28:                                ##   Parent Loop BB0_2 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movslq	%r10d, %rcx
	shlq	$4, %rcx
	movl	(%rsi,%rcx), %r10d
	cmpl	%r9d, %r10d
	jl	LBB0_28
LBB0_4:                                 ##   in Loop: Header=BB0_2 Depth=1
	movl	%r8d, %edi
	cmpl	%r8d, %r10d
	jge	LBB0_11
## %bb.5:                               ##   in Loop: Header=BB0_2 Depth=1
	leal	-1(%r13), %r8d
	jmp	LBB0_6
	.p2align	4, 0x90
LBB0_10:                                ##   in Loop: Header=BB0_6 Depth=2
	movl	%r13d, (%rdx,%r11,8)
	cmpl	%eax, %r15d
	cmovgl	%r13d, %ebx
	cmovgl	%r10d, %r12d
	cmovgl	%r15d, %eax
	movl	%r15d, 4(%rdx,%r11,8)
	shlq	$4, %r11
	movl	(%rsi,%r11), %r10d
	cmpl	%edi, %r10d
	jge	LBB0_11
LBB0_6:                                 ##   Parent Loop BB0_2 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movl	$1, %r15d
	movslq	%r10d, %r11
	cmpq	%r14, %r13
	jle	LBB0_10
## %bb.7:                               ##   in Loop: Header=BB0_6 Depth=2
	cmpl	%r9d, %r10d
	jle	LBB0_10
## %bb.8:                               ##   in Loop: Header=BB0_6 Depth=2
	cmpl	%r8d, -8(%rdx,%r11,8)
	jne	LBB0_10
## %bb.9:                               ##   in Loop: Header=BB0_6 Depth=2
	leaq	-1(%r11), %rcx
	movl	4(%rdx,%rcx,8), %r15d
	incl	%r15d
	jmp	LBB0_10
LBB0_12:
	movl	%ebx, %r13d
	subl	%eax, %r13d
	incl	%r13d
	movl	%r12d, %r14d
	subl	%eax, %r14d
	incl	%r14d
	testl	%eax, %eax
	cmovel	%ebx, %r13d
	cmovel	%r12d, %r14d
	movl	%r13d, %ecx
	movslq	%r13d, %rbx
	movslq	%r14d, %rdx
	movl	%r13d, %r10d
	subl	-44(%rbp), %ecx                 ## 4-byte Folded Reload
	movl	$0, %r15d
	jle	LBB0_20
## %bb.13:
	cmpl	%r9d, %edx
	cmovll	%r14d, %r9d
	movl	%edx, %r10d
	subl	%r9d, %r10d
	movq	%rdx, %r9
	shlq	$4, %r9
	addq	%rsi, %r9
	movq	%r10, -88(%rbp)                 ## 8-byte Spill
	shlq	$4, %r10
	movq	%rcx, -80(%rbp)                 ## 8-byte Spill
	movq	%rcx, %r11
	shlq	$4, %r11
	movq	%rbx, %r15
	shlq	$4, %r15
	addq	-56(%rbp), %r15                 ## 8-byte Folded Reload
	xorl	%r8d, %r8d
	xorl	%r12d, %r12d
	.p2align	4, 0x90
LBB0_14:                                ## =>This Inner Loop Header: Depth=1
	movq	%r10, %rcx
	addq	%r8, %rcx
	je	LBB0_18
## %bb.15:                              ##   in Loop: Header=BB0_14 Depth=1
	movq	-8(%r15,%r8), %rcx
	cmpq	-8(%r9,%r8), %rcx
	jne	LBB0_19
## %bb.16:                              ##   in Loop: Header=BB0_14 Depth=1
	incl	%r12d
	addq	$-16, %r8
	movq	%r11, %rcx
	addq	%r8, %rcx
	jne	LBB0_14
## %bb.17:
	movq	-80(%rbp), %r15                 ## 8-byte Reload
                                        ## kill: def $r15d killed $r15d killed $r15 def $r15
	movl	-44(%rbp), %r10d                ## 4-byte Reload
	jmp	LBB0_20
LBB0_18:
	movl	%r13d, %r10d
	subl	%r12d, %r10d
	movq	-88(%rbp), %r15                 ## 8-byte Reload
	jmp	LBB0_20
LBB0_19:
	movl	%r13d, %r10d
	subl	%r12d, %r10d
	movl	%r12d, %r15d
LBB0_20:
	movq	32(%rbp), %r9
	movq	24(%rbp), %r8
	leal	(%rax,%r13), %ecx
	movl	-60(%rbp), %r12d                ## 4-byte Reload
	cmpl	%r12d, %ecx
	jge	LBB0_27
## %bb.21:
	movslq	%eax, %r11
	movslq	%edi, %r9
	subl	%r13d, %r12d
	addq	%r11, %rdx
	movq	%rdx, %rdi
	shlq	$4, %rdi
	addq	%rdi, %rsi
	addq	$8, %rsi
	addq	%r11, %rbx
	movq	-56(%rbp), %rcx                 ## 8-byte Reload
	.p2align	4, 0x90
LBB0_22:                                ## =>This Inner Loop Header: Depth=1
	cmpq	%r9, %rdx
	jge	LBB0_26
## %bb.23:                              ##   in Loop: Header=BB0_22 Depth=1
	leal	(%rax,%r13), %edi
	movslq	%edi, %rdi
	shlq	$4, %rdi
	movq	8(%rcx,%rdi), %rdi
	cmpq	(%rsi), %rdi
	jne	LBB0_26
## %bb.24:                              ##   in Loop: Header=BB0_22 Depth=1
	incl	%eax
	addq	$16, %rsi
	incq	%rdx
	incq	%rbx
	cmpq	-72(%rbp), %rbx                 ## 8-byte Folded Reload
	jl	LBB0_22
## %bb.25:
	movl	%r12d, %eax
LBB0_26:
	movq	32(%rbp), %r9
LBB0_27:
	movl	%r10d, (%r8)
	subl	%r15d, %r14d
	movl	%r14d, (%r9)
	addl	%r15d, %eax
                                        ## kill: def $eax killed $eax killed $rax
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.no_dead_strip	_longest_match
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function longest_match
_longest_match:                         ; @longest_match
	.cfi_startproc
; %bb.0:
                                        ; kill: def $w6 killed $w6 def $x6
                                        ; kill: def $w4 killed $w4 def $x4
                                        ; kill: def $w3 killed $w3 def $x3
	cmp	w3, w4
	b.ge	LBB0_13
; %bb.1:
	mov	w8, #0
	sxtw	x9, w3
	sxtw	x12, w4
	mov	x13, x9
	mov	x10, x5
	mov	x11, x3
	b	LBB0_3
LBB0_2:                                 ;   in Loop: Header=BB0_3 Depth=1
	add	x13, x13, #1
	cmp	x13, x12
	b.eq	LBB0_14
LBB0_3:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_4 Depth 2
                                        ;     Child Loop BB0_9 Depth 2
	lsl	x14, x13, #4
	ldr	w15, [x0, x14]
	cmp	w15, w5
	b.ge	LBB0_5
LBB0_4:                                 ;   Parent Loop BB0_3 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	sbfiz	x14, x15, #4, #32
	ldr	w15, [x1, x14]
	cmp	w15, w5
	b.lt	LBB0_4
LBB0_5:                                 ;   in Loop: Header=BB0_3 Depth=1
	cmp	w15, w6
	b.ge	LBB0_2
; %bb.6:                                ;   in Loop: Header=BB0_3 Depth=1
	sub	w14, w13, #1
                                        ; kill: def $w15 killed $w15 killed $x15 def $x15
	b	LBB0_9
LBB0_7:                                 ;   in Loop: Header=BB0_9 Depth=2
	add	x16, x2, x16, lsl #3
	ldr	w16, [x16, #4]
	add	w16, w16, #1
LBB0_8:                                 ;   in Loop: Header=BB0_9 Depth=2
	add	x17, x2, w15, sxtw #3
	stp	w13, w16, [x17]
	cmp	w16, w8
	csel	w11, w13, w11, gt
	csel	w10, w15, w10, gt
	csel	w8, w16, w8, gt
	sbfiz	x15, x15, #4, #32
	ldr	w15, [x1, x15]
	cmp	w15, w6
	b.ge	LBB0_2
LBB0_9:                                 ;   Parent Loop BB0_3 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	mov	w16, #1
	cmp	x13, x9
	b.le	LBB0_8
; %bb.10:                               ;   in Loop: Header=BB0_9 Depth=2
	cmp	w15, w5
	b.le	LBB0_8
; %bb.11:                               ;   in Loop: Header=BB0_9 Depth=2
	mov	x16, x15
	sxtw	x16, w16
	sub	x16, x16, #1
	lsl	x17, x16, #3
	ldr	w17, [x2, x17]
	cmp	w17, w14
	b.eq	LBB0_7
; %bb.12:                               ;   in Loop: Header=BB0_9 Depth=2
	mov	w16, #1
	b	LBB0_8
LBB0_13:
	mov	w8, #0
	mov	x11, x3
	mov	x10, x5
LBB0_14:
	ldr	x9, [sp]
	sub	w12, w11, w8
	sub	w13, w10, w8
	cmp	w8, #0
	csinc	w11, w11, w12, eq
	csinc	w10, w10, w13, eq
	subs	w14, w11, w3
	b.le	LBB0_20
; %bb.15:
	mov	x13, #0
	cmp	w10, w5
	csel	w12, w10, w5, lt
	sub	w12, w10, w12
	add	x15, x1, w10, sxtw #4
	sub	x15, x15, #8
	add	x16, x0, w11, sxtw #4
	sub	x16, x16, #8
LBB0_16:                                ; =>This Inner Loop Header: Depth=1
	cmp	x12, x13
	b.eq	LBB0_21
; %bb.17:                               ;   in Loop: Header=BB0_16 Depth=1
	ldr	x17, [x16]
	ldr	x2, [x15]
	cmp	x17, x2
	b.ne	LBB0_22
; %bb.18:                               ;   in Loop: Header=BB0_16 Depth=1
	add	x13, x13, #1
	sub	x15, x15, #16
	sub	x16, x16, #16
	cmp	x14, x13
	b.ne	LBB0_16
; %bb.19:
	mov	x12, x14
	b	LBB0_23
LBB0_20:
	mov	w12, #0
	mov	x3, x11
	b	LBB0_23
LBB0_21:
	sub	w3, w11, w13
	b	LBB0_23
LBB0_22:
	sub	w3, w11, w13
	mov	x12, x13
LBB0_23:
	add	w13, w8, w11
	cmp	w13, w4
	b.ge	LBB0_29
; %bb.24:
	sxtw	x2, w8
	mov	x13, x4
	sxtw	x13, w13
	sxtw	x15, w6
	sub	w14, w4, w11
	add	x16, x2, w10, sxtw
	add	x17, x1, x16, lsl #4
	add	x17, x17, #8
	add	x1, x2, w11, sxtw
LBB0_25:                                ; =>This Inner Loop Header: Depth=1
	cmp	x16, x15
	b.ge	LBB0_29
; %bb.26:                               ;   in Loop: Header=BB0_25 Depth=1
	add	w2, w11, w8
	add	x2, x0, w2, sxtw #4
	ldr	x2, [x2, #8]
	ldr	x4, [x17]
	cmp	x2, x4
	b.ne	LBB0_29
; %bb.27:                               ;   in Loop: Header=BB0_25 Depth=1
	add	w8, w8, #1
	add	x17, x17, #16
	add	x16, x16, #1
	add	x1, x1, #1
	cmp	x1, x13
	b.lt	LBB0_25
; %bb.28:
	mov	x8, x14
LBB0_29:
	str	w3, [x7]
	sub	w10, w10, w12
	str	w10, [x9]
	add	w0, w8, w12
	ret
	.cfi_endproc
                                        ; -- End function
	.no_dead_strip	_longest_match
.subsections_via_symbols
