	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function suffix_array_lcp_init
_suffix_array_lcp_init:                 ## @suffix_array_lcp_init
	.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
	subq	$40, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movq	%rdi, %r15
	movslq	(%rdi), %rbx
	leal	4(,%rbx,8), %edi
	callq	_malloc
	movq	%rax, %r12
	movq	%rax, 8(%r15)
	movq	16(%r15), %r14
	movq	24(%r15), %r13
	callq	_dyn_mark
	leal	(,%rbx,4), %edi
	callq	_zmalloc
	movq	%rbx, %r11
	testq	%rbx, %rbx
	movq	%rbx, -48(%rbp)                 ## 8-byte Spill
	jle	LBB0_20
## %bb.1:
	movq	%rbx, %r8
	movl	%r8d, %r11d
	leaq	-1(%r11), %rcx
	movl	%r11d, %edx
	andl	$3, %edx
	cmpq	$3, %rcx
	jae	LBB0_3
## %bb.2:
	xorl	%esi, %esi
	jmp	LBB0_5
LBB0_3:
	movl	%r11d, %ecx
	andl	$-4, %ecx
	xorl	%esi, %esi
	.p2align	4, 0x90
LBB0_4:                                 ## =>This Inner Loop Header: Depth=1
	movslq	(%r13,%rsi,4), %rdi
	movl	%esi, (%rax,%rdi,4)
	movslq	4(%r13,%rsi,4), %rdi
	leal	1(%rsi), %ebx
	movl	%ebx, (%rax,%rdi,4)
	movslq	8(%r13,%rsi,4), %rdi
	leal	2(%rsi), %ebx
	movl	%ebx, (%rax,%rdi,4)
	movslq	12(%r13,%rsi,4), %rdi
	leal	3(%rsi), %ebx
	movl	%ebx, (%rax,%rdi,4)
	addq	$4, %rsi
	cmpq	%rcx, %rsi
	jne	LBB0_4
LBB0_5:
	movq	%r15, -64(%rbp)                 ## 8-byte Spill
	testq	%rdx, %rdx
	je	LBB0_7
	.p2align	4, 0x90
LBB0_6:                                 ## =>This Inner Loop Header: Depth=1
	movslq	(%r13,%rsi,4), %rcx
	movl	%esi, (%rax,%rcx,4)
	incq	%rsi
	decq	%rdx
	jne	LBB0_6
LBB0_7:
	movq	%r13, -80(%rbp)                 ## 8-byte Spill
	leaq	-1(%r14), %rcx
	movq	%rcx, -72(%rbp)                 ## 8-byte Spill
	xorl	%esi, %esi
	movq	$-1, %r15
	movl	$1, %edx
	movl	%r8d, %r13d
	xorl	%ecx, %ecx
	movq	%r12, -56(%rbp)                 ## 8-byte Spill
	jmp	LBB0_8
	.p2align	4, 0x90
LBB0_10:                                ##   in Loop: Header=BB0_8 Depth=1
	decl	%ecx
	movl	%ecx, %ebx
LBB0_18:                                ##   in Loop: Header=BB0_8 Depth=1
	movl	%ebx, (%r12,%r10,4)
	incq	%rsi
	decl	%r13d
	incq	%r15
	movl	%ebx, %ecx
	cmpq	%r11, %rsi
	je	LBB0_19
LBB0_8:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_12 Depth 2
	movslq	(%rax,%rsi,4), %r10
	movl	$0, %ebx
	testq	%r10, %r10
	je	LBB0_18
## %bb.9:                               ##   in Loop: Header=BB0_8 Depth=1
	cmpl	$2, %ecx
	cmovll	%edx, %ecx
	leal	(%rcx,%rsi), %edi
	decl	%edi
	cmpl	%r8d, %edi
	jge	LBB0_10
## %bb.11:                              ##   in Loop: Header=BB0_8 Depth=1
	movq	-80(%rbp), %rdx                 ## 8-byte Reload
	movslq	-4(%rdx,%r10,4), %r8
	movl	%ecx, %ebx
	movq	-72(%rbp), %rcx                 ## 8-byte Reload
	leaq	(%rcx,%r8), %r9
	decq	%r8
	movq	$-1, %rcx
	movq	%r15, %rdi
	.p2align	4, 0x90
LBB0_12:                                ##   Parent Loop BB0_8 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	leaq	(%rbx,%r8), %r12
	cmpq	%r11, %r12
	jge	LBB0_16
## %bb.13:                              ##   in Loop: Header=BB0_12 Depth=2
	leaq	(%rbx,%rdi), %rdx
	movslq	%edx, %rdx
	movzbl	(%r14,%rdx), %edx
	cmpb	(%r9,%rbx), %dl
	jne	LBB0_16
## %bb.14:                              ##   in Loop: Header=BB0_12 Depth=2
	incq	%rcx
	incq	%r9
	incq	%r8
	leaq	(%rbx,%rdi), %rdx
	incq	%rdx
	incq	%rdi
	cmpq	%r11, %rdx
	jl	LBB0_12
## %bb.15:                              ##   in Loop: Header=BB0_8 Depth=1
	movl	%r13d, %ebx
	jmp	LBB0_17
	.p2align	4, 0x90
LBB0_16:                                ##   in Loop: Header=BB0_8 Depth=1
	addl	%ecx, %ebx
LBB0_17:                                ##   in Loop: Header=BB0_8 Depth=1
	movq	-48(%rbp), %r8                  ## 8-byte Reload
	movq	-56(%rbp), %r12                 ## 8-byte Reload
	movl	$1, %edx
	jmp	LBB0_18
LBB0_19:
	movq	-64(%rbp), %r15                 ## 8-byte Reload
LBB0_20:
	movl	$0, (%r12,%r11,4)
	callq	_dyn_release
	movq	-48(%rbp), %rdx                 ## 8-byte Reload
	leal	(%rdx,%rdx), %eax
	cmpl	%edx, %eax
	jle	LBB0_22
## %bb.21:
	cltq
	leal	-1(%rdx), %ecx
	subq	%rcx, %rax
	leaq	(%r12,%rax,4), %rdi
	leaq	4(,%rcx,4), %rdx
	movl	$255, %esi
	callq	_memset
	movq	-48(%rbp), %rdx                 ## 8-byte Reload
LBB0_22:
	movq	%r15, %rdi
	movl	$-1, %esi
                                        ## kill: def $edx killed $edx killed $rdx
	addq	$40, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	jmp	_lcp_table                      ## TAILCALL
	.cfi_endproc
                                        ## -- End function
	.no_dead_strip	_suffix_array_lcp_init
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function suffix_array_lcp_init
_suffix_array_lcp_init:                 ; @suffix_array_lcp_init
	.cfi_startproc
; %bb.0:
	stp	x24, x23, [sp, #-64]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 64
	stp	x22, x21, [sp, #16]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #32]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #48]             ; 16-byte Folded Spill
	add	x29, sp, #48
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	.cfi_offset w19, -24
	.cfi_offset w20, -32
	.cfi_offset w21, -40
	.cfi_offset w22, -48
	.cfi_offset w23, -56
	.cfi_offset w24, -64
	mov	x20, x0
	ldr	w19, [x0]
	mov	w0, #4
	bfi	w0, w19, #3, #29
	bl	_malloc
	mov	x21, x0
	str	x0, [x20, #8]
	ldp	x23, x24, [x20, #16]
	bl	_dyn_mark
	lsl	w0, w19, #2
	bl	_zmalloc
	subs	w22, w19, #1
	b.lt	LBB0_15
; %bb.1:
	mov	x8, #0
LBB0_2:                                 ; =>This Inner Loop Header: Depth=1
	ldrsw	x9, [x24, x8, lsl #2]
	str	w8, [x0, x9, lsl #2]
	add	x8, x8, #1
	cmp	x19, x8
	b.ne	LBB0_2
; %bb.3:
	mov	x8, #0
	mov	w14, #0
	sub	x9, x23, #1
	mov	x10, #-1
	mov	x11, x19
	b	LBB0_6
LBB0_4:                                 ;   in Loop: Header=BB0_6 Depth=1
	mov	w14, #0
LBB0_5:                                 ;   in Loop: Header=BB0_6 Depth=1
	str	w14, [x21, x12, lsl #2]
	add	x8, x8, #1
	sub	w11, w11, #1
	add	x10, x10, #1
	cmp	x8, x19
	b.eq	LBB0_14
LBB0_6:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_9 Depth 2
	ldrsw	x12, [x0, x8, lsl #2]
	cbz	w12, LBB0_4
; %bb.7:                                ;   in Loop: Header=BB0_6 Depth=1
	cmp	w14, #1
	csinc	w13, w14, wzr, gt
	sub	w14, w13, #1
	add	w15, w14, w8
	cmp	w15, w19
	b.ge	LBB0_5
; %bb.8:                                ;   in Loop: Header=BB0_6 Depth=1
	sub	w14, w12, #1
	ldrsw	x14, [x24, w14, sxtw #2]
	add	x15, x9, x14
	sub	x16, x14, #1
	mov	x14, #-1
	mov	x17, x10
LBB0_9:                                 ;   Parent Loop BB0_6 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	add	x1, x13, x16
	cmp	x1, x19
	b.ge	LBB0_13
; %bb.10:                               ;   in Loop: Header=BB0_9 Depth=2
	add	x1, x13, x17
	ldrb	w1, [x23, w1, sxtw]
	ldrb	w2, [x15, x13]
	cmp	w1, w2
	b.ne	LBB0_13
; %bb.11:                               ;   in Loop: Header=BB0_9 Depth=2
	add	x14, x14, #1
	add	x15, x15, #1
	add	x16, x16, #1
	add	x17, x17, #1
	add	x1, x13, x17
	cmp	x1, x19
	b.lt	LBB0_9
; %bb.12:                               ;   in Loop: Header=BB0_6 Depth=1
	mov	x14, x11
	b	LBB0_5
LBB0_13:                                ;   in Loop: Header=BB0_6 Depth=1
	add	w14, w13, w14
	b	LBB0_5
LBB0_14:
	mov	x8, x19
	b	LBB0_16
LBB0_15:
	mov	x8, x19
	sxtw	x8, w8
LBB0_16:
	str	wzr, [x21, x8, lsl #2]
	bl	_dyn_release
	lsl	w8, w19, #1
	cmp	w8, w19
	b.le	LBB0_18
; %bb.17:
	sxtw	x8, w8
	sub	x8, x8, x22
	add	x0, x21, x8, lsl #2
	lsl	x8, x22, #2
	add	x2, x8, #4
	mov	w1, #255
	bl	_memset
LBB0_18:
	mov	x0, x20
	mov	w1, #-1
	mov	x2, x19
	ldp	x29, x30, [sp, #48]             ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #32]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #16]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp], #64             ; 16-byte Folded Reload
	b	_lcp_table
	.cfi_endproc
                                        ; -- End function
	.no_dead_strip	_suffix_array_lcp_init
.subsections_via_symbols
