	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_suffix_array_search            ## -- Begin function suffix_array_search
	.p2align	4, 0x90
_suffix_array_search:                   ## @suffix_array_search
	.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	$72, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movl	%edx, -44(%rbp)                 ## 4-byte Spill
	movq	%rsi, -112(%rbp)                ## 8-byte Spill
	movq	%rdi, -88(%rbp)                 ## 8-byte Spill
	movl	(%rdi), %eax
	testl	%eax, %eax
	jle	LBB0_1
## %bb.2:
	movq	%rcx, -104(%rbp)                ## 8-byte Spill
	xorl	%ecx, %ecx
	movq	%rcx, -72(%rbp)                 ## 8-byte Spill
	movl	$-1, %r12d
	movl	%eax, -76(%rbp)                 ## 4-byte Spill
                                        ## kill: def $eax killed $eax def $rax
	movq	%rax, -56(%rbp)                 ## 8-byte Spill
	xorl	%eax, %eax
	movq	%rax, -64(%rbp)                 ## 8-byte Spill
	jmp	LBB0_3
LBB0_11:                                ##   in Loop: Header=BB0_3 Depth=1
                                        ## kill: def $r13d killed $r13d killed $r13 def $r13
	movq	%r13, -64(%rbp)                 ## 8-byte Spill
LBB0_8:                                 ##   in Loop: Header=BB0_3 Depth=1
	movl	-48(%rbp), %eax                 ## 4-byte Reload
                                        ## kill: def $eax killed $eax def $rax
	movq	%rax, -56(%rbp)                 ## 8-byte Spill
	movq	-96(%rbp), %r12                 ## 8-byte Reload
LBB0_32:                                ##   in Loop: Header=BB0_3 Depth=1
	leal	1(%r12), %eax
	cmpl	-56(%rbp), %eax                 ## 4-byte Folded Reload
	jge	LBB0_33
LBB0_3:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_18 Depth 2
	movq	-56(%rbp), %r14                 ## 8-byte Reload
	leal	(%r12,%r14), %ebx
	sarl	%ebx
	movq	-88(%rbp), %r15                 ## 8-byte Reload
	movq	%r15, %rdi
	movl	%r12d, %esi
	movl	%ebx, %edx
	callq	_get_lcp
	movl	%eax, %r13d
	movq	%r15, %rdi
	movl	%ebx, -48(%rbp)                 ## 4-byte Spill
	movl	%ebx, %esi
	movl	%r14d, %edx
	callq	_get_lcp
	movl	%eax, %r15d
	movl	$3, %edi
	leaq	L_.str(%rip), %rsi
	movl	-44(%rbp), %edx                 ## 4-byte Reload
	movq	-112(%rbp), %rcx                ## 8-byte Reload
	movq	%r12, -96(%rbp)                 ## 8-byte Spill
	movl	%r12d, %r8d
	movq	-72(%rbp), %r12                 ## 8-byte Reload
	movl	%r12d, %r9d
	pushq	%r15
	pushq	%r13
	movq	-64(%rbp), %rbx                 ## 8-byte Reload
	pushq	%rbx
	pushq	%r14
	callq	_vkprintf
	movq	%rbx, %rcx
	addq	$32, %rsp
	cmpl	%r15d, %r12d
	jg	LBB0_6
## %bb.4:                               ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%ecx, %r15d
	jge	LBB0_6
## %bb.5:                               ##   in Loop: Header=BB0_3 Depth=1
	movl	%r15d, %r14d
	movq	%r14, -72(%rbp)                 ## 8-byte Spill
LBB0_14:                                ##   in Loop: Header=BB0_3 Depth=1
	movl	-48(%rbp), %eax                 ## 4-byte Reload
	movl	%eax, %r12d
	jmp	LBB0_32
	.p2align	4, 0x90
LBB0_6:                                 ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%ecx, %r12d
	jg	LBB0_9
## %bb.7:                               ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%r15d, %ecx
	jl	LBB0_8
LBB0_9:                                 ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%r13d, %ecx
	jg	LBB0_12
## %bb.10:                              ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%r12d, %r13d
	jl	LBB0_11
LBB0_12:                                ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%r12d, %ecx
	jg	LBB0_15
## %bb.13:                              ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%r13d, %r12d
	jl	LBB0_14
LBB0_15:                                ##   in Loop: Header=BB0_3 Depth=1
	movq	-88(%rbp), %rdx                 ## 8-byte Reload
	movq	8(%rdx), %r8
	movl	-48(%rbp), %ebx                 ## 4-byte Reload
	movslq	%ebx, %r9
	movl	(%r8,%r9,4), %eax
	movl	-76(%rbp), %r10d                ## 4-byte Reload
	subl	%eax, %r10d
	cmpl	%r12d, %ecx
	movl	%r12d, %r11d
	cmovgl	%ecx, %r11d
	movl	-44(%rbp), %r14d                ## 4-byte Reload
	cmpl	%r14d, %r10d
	cmovll	%r10d, %r14d
	movslq	%r11d, %rcx
	movq	-112(%rbp), %rsi                ## 8-byte Reload
	leaq	(%rsi,%rcx), %rdi
	addl	%eax, %ecx
	subl	%r11d, %r14d
	movslq	%ecx, %rsi
	addq	16(%rdx), %rsi
	testl	%r14d, %r14d
	jle	LBB0_16
## %bb.17:                              ##   in Loop: Header=BB0_3 Depth=1
	movl	%r14d, %edx
	xorl	%eax, %eax
	movq	-96(%rbp), %r12                 ## 8-byte Reload
	.p2align	4, 0x90
LBB0_18:                                ##   Parent Loop BB0_3 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movzbl	(%rdi,%rax), %ecx
	cmpb	(%rsi,%rax), %cl
	jne	LBB0_21
## %bb.19:                              ##   in Loop: Header=BB0_18 Depth=2
	incq	%rax
	cmpl	%eax, %edx
	jne	LBB0_18
## %bb.20:                              ##   in Loop: Header=BB0_3 Depth=1
	addq	%rax, %rsi
	addq	%rax, %rdi
	jmp	LBB0_22
LBB0_16:                                ##   in Loop: Header=BB0_3 Depth=1
	xorl	%r14d, %r14d
	movq	-96(%rbp), %r12                 ## 8-byte Reload
	jmp	LBB0_22
LBB0_21:                                ##   in Loop: Header=BB0_3 Depth=1
	addq	%rax, %rsi
	addq	%rax, %rdi
	movl	%eax, %r14d
LBB0_22:                                ##   in Loop: Header=BB0_3 Depth=1
	addl	%r11d, %r14d
	cmpl	-44(%rbp), %r14d                ## 4-byte Folded Reload
	jne	LBB0_24
## %bb.23:                              ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%r10d, %r14d
	je	LBB0_30
LBB0_24:                                ##   in Loop: Header=BB0_3 Depth=1
	cmpl	%r10d, %r14d
	jne	LBB0_27
## %bb.25:                              ##   in Loop: Header=BB0_3 Depth=1
	movl	%r10d, %eax
LBB0_26:                                ##   in Loop: Header=BB0_3 Depth=1
	movq	%rax, -72(%rbp)                 ## 8-byte Spill
	movl	%ebx, %r12d
	jmp	LBB0_32
LBB0_27:                                ##   in Loop: Header=BB0_3 Depth=1
	cmpl	-44(%rbp), %r14d                ## 4-byte Folded Reload
	je	LBB0_31
## %bb.28:                              ##   in Loop: Header=BB0_3 Depth=1
	movb	(%rsi), %al
	cmpb	(%rdi), %al
	jae	LBB0_31
## %bb.29:                              ##   in Loop: Header=BB0_3 Depth=1
	movl	%r14d, %eax
	jmp	LBB0_26
LBB0_31:                                ##   in Loop: Header=BB0_3 Depth=1
	movl	%r14d, %eax
	movq	%rax, -64(%rbp)                 ## 8-byte Spill
	movl	%ebx, %eax
	movq	%rax, -56(%rbp)                 ## 8-byte Spill
	jmp	LBB0_32
LBB0_33:
	movq	-72(%rbp), %rcx                 ## 8-byte Reload
	movq	-64(%rbp), %rdx                 ## 8-byte Reload
	cmpl	%edx, %ecx
	jge	LBB0_34
## %bb.37:
	movq	-104(%rbp), %rax                ## 8-byte Reload
	movl	%edx, (%rax)
	movl	$-1, %eax
	movq	-56(%rbp), %rcx                 ## 8-byte Reload
	cmpl	-76(%rbp), %ecx                 ## 4-byte Folded Reload
	jge	LBB0_40
## %bb.38:
	movq	-88(%rbp), %rax                 ## 8-byte Reload
	movq	8(%rax), %rax
	movslq	-56(%rbp), %rcx                 ## 4-byte Folded Reload
	jmp	LBB0_39
LBB0_1:
	movl	$0, (%rcx)
	movl	$-1, %eax
	jmp	LBB0_40
LBB0_34:
	movq	-104(%rbp), %rax                ## 8-byte Reload
	movl	%ecx, (%rax)
	testl	%r12d, %r12d
	js	LBB0_35
## %bb.36:
	movq	-88(%rbp), %rax                 ## 8-byte Reload
	movq	8(%rax), %rax
	movl	%r12d, %ecx
LBB0_39:
	movl	(%rax,%rcx,4), %eax
	jmp	LBB0_40
LBB0_35:
	movl	$-1, %eax
	jmp	LBB0_40
LBB0_30:
	movq	-104(%rbp), %rax                ## 8-byte Reload
	movl	-44(%rbp), %ecx                 ## 4-byte Reload
	movl	%ecx, (%rax)
	movl	(%r8,%r9,4), %eax
LBB0_40:
	addq	$72, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"suffix_array_search (%.*s), d = %d, ld = %d, f = %d, lf = %d, lcp_di = %d, lcp_if = %d\n"

.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_suffix_array_search            ; -- Begin function suffix_array_search
	.p2align	2
_suffix_array_search:                   ; @suffix_array_search
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #128
	.cfi_def_cfa_offset 128
	stp	x28, x27, [sp, #32]             ; 16-byte Folded Spill
	stp	x26, x25, [sp, #48]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #64]             ; 16-byte Folded Spill
	stp	x22, x21, [sp, #80]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #96]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #112]            ; 16-byte Folded Spill
	add	x29, sp, #112
	.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
	.cfi_offset w25, -72
	.cfi_offset w26, -80
	.cfi_offset w27, -88
	.cfi_offset w28, -96
	ldr	w25, [x0]
	cmp	w25, #0
	b.le	LBB0_31
; %bb.1:
	mov	x21, x2
	mov	x22, x1
	mov	x20, x0
	str	x3, [sp, #16]                   ; 8-byte Folded Spill
	mov	w27, #0
	mov	w19, #0
	mov	w26, #-1
	str	w25, [sp, #28]                  ; 4-byte Folded Spill
	b	LBB0_4
LBB0_2:                                 ;   in Loop: Header=BB0_4 Depth=1
	mov	x25, x28
LBB0_3:                                 ;   in Loop: Header=BB0_4 Depth=1
	add	w8, w26, #1
	cmp	w8, w25
	b.ge	LBB0_28
LBB0_4:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_16 Depth 2
	add	w8, w26, w25
	asr	w28, w8, #1
	mov	x0, x20
	mov	x1, x26
	mov	x2, x28
	bl	_get_lcp
	mov	x23, x0
	mov	x0, x20
	mov	x1, x28
	mov	x2, x25
	bl	_get_lcp
	mov	x24, x0
	stp	w23, w0, [sp]
	mov	w0, #3
Lloh0:
	adrp	x1, l_.str@PAGE
Lloh1:
	add	x1, x1, l_.str@PAGEOFF
	mov	x2, x21
	mov	x3, x22
	mov	x4, x26
	mov	x5, x27
	mov	x6, x25
	mov	x7, x19
	bl	_vkprintf
	cmp	w27, w24
	ccmp	w24, w19, #0, le
	b.lt	LBB0_10
; %bb.5:                                ;   in Loop: Header=BB0_4 Depth=1
	cmp	w27, w19
	b.gt	LBB0_7
; %bb.6:                                ;   in Loop: Header=BB0_4 Depth=1
	cmp	w19, w24
	b.lt	LBB0_2
LBB0_7:                                 ;   in Loop: Header=BB0_4 Depth=1
	cmp	w19, w23
	b.gt	LBB0_12
; %bb.8:                                ;   in Loop: Header=BB0_4 Depth=1
	cmp	w23, w27
	b.ge	LBB0_12
; %bb.9:                                ;   in Loop: Header=BB0_4 Depth=1
	mov	x19, x23
	mov	x25, x28
	b	LBB0_3
LBB0_10:                                ;   in Loop: Header=BB0_4 Depth=1
	mov	x27, x24
LBB0_11:                                ;   in Loop: Header=BB0_4 Depth=1
	mov	x26, x28
	b	LBB0_3
LBB0_12:                                ;   in Loop: Header=BB0_4 Depth=1
	cmp	w19, w27
	b.gt	LBB0_14
; %bb.13:                               ;   in Loop: Header=BB0_4 Depth=1
	cmp	w27, w23
	b.lt	LBB0_11
LBB0_14:                                ;   in Loop: Header=BB0_4 Depth=1
	ldp	x8, x11, [x20, #8]
	ldrsw	x14, [x8, w28, sxtw #2]
	cmp	w19, w27
	csel	w12, w19, w27, gt
	ldr	w9, [sp, #28]                   ; 4-byte Folded Reload
	sub	w10, w9, w14
	cmp	w10, w21
	csel	w9, w10, w21, lt
	sub	w13, w9, w12
	sxtw	x15, w12
	add	x9, x22, x15
	add	x14, x14, x15
	add	x11, x11, x14
	cmp	w13, #1
	b.lt	LBB0_19
; %bb.15:                               ;   in Loop: Header=BB0_4 Depth=1
	mov	x14, #0
LBB0_16:                                ;   Parent Loop BB0_4 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldrb	w15, [x9, x14]
	ldrb	w16, [x11, x14]
	cmp	w15, w16
	b.ne	LBB0_20
; %bb.17:                               ;   in Loop: Header=BB0_16 Depth=2
	add	x14, x14, #1
	cmp	w13, w14
	b.ne	LBB0_16
; %bb.18:                               ;   in Loop: Header=BB0_4 Depth=1
	add	x11, x11, x14
	add	x9, x9, x14
	b	LBB0_21
LBB0_19:                                ;   in Loop: Header=BB0_4 Depth=1
	mov	w13, #0
	b	LBB0_21
LBB0_20:                                ;   in Loop: Header=BB0_4 Depth=1
	add	x11, x11, x14
	add	x9, x9, x14
	mov	x13, x14
LBB0_21:                                ;   in Loop: Header=BB0_4 Depth=1
	add	w12, w13, w12
	cmp	w12, w21
	b.ne	LBB0_23
; %bb.22:                               ;   in Loop: Header=BB0_4 Depth=1
	cmp	w12, w10
	b.eq	LBB0_36
LBB0_23:                                ;   in Loop: Header=BB0_4 Depth=1
	cmp	w12, w10
	b.ne	LBB0_25
; %bb.24:                               ;   in Loop: Header=BB0_4 Depth=1
	mov	x27, x10
	b	LBB0_11
LBB0_25:                                ;   in Loop: Header=BB0_4 Depth=1
	cmp	w12, w21
	b.ne	LBB0_27
; %bb.26:                               ;   in Loop: Header=BB0_4 Depth=1
	mov	x19, x12
	mov	x25, x28
	b	LBB0_3
LBB0_27:                                ;   in Loop: Header=BB0_4 Depth=1
	ldrb	w8, [x11]
	ldrb	w9, [x9]
	cmp	w8, w9
	csel	w19, w19, w12, lo
	csel	w25, w25, w28, lo
	csel	w27, w12, w27, lo
	csel	w26, w28, w26, lo
	b	LBB0_3
LBB0_28:
	cmp	w27, w19
	b.ge	LBB0_32
; %bb.29:
	ldr	x8, [sp, #16]                   ; 8-byte Folded Reload
	str	w19, [x8]
	ldr	w8, [sp, #28]                   ; 4-byte Folded Reload
	cmp	w25, w8
	b.ge	LBB0_34
; %bb.30:
	ldr	x8, [x20, #8]
	ldr	w0, [x8, w25, sxtw #2]
	b	LBB0_35
LBB0_31:
	str	wzr, [x3]
	mov	w0, #-1
	b	LBB0_35
LBB0_32:
	ldr	x8, [sp, #16]                   ; 8-byte Folded Reload
	str	w27, [x8]
	tbnz	w26, #31, LBB0_34
; %bb.33:
	ldr	x8, [x20, #8]
	ldr	w0, [x8, w26, uxtw #2]
	b	LBB0_35
LBB0_34:
	mov	w0, #-1
LBB0_35:
	ldp	x29, x30, [sp, #112]            ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #96]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #80]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #64]             ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #48]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #32]             ; 16-byte Folded Reload
	add	sp, sp, #128
	ret
LBB0_36:
	sxtw	x9, w28
	ldr	x10, [sp, #16]                  ; 8-byte Folded Reload
	str	w21, [x10]
	ldr	w0, [x8, x9, lsl #2]
	b	LBB0_35
	.loh AdrpAdd	Lloh0, Lloh1
	.cfi_endproc
                                        ; -- End function
	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"suffix_array_search (%.*s), d = %d, ld = %d, f = %d, lf = %d, lcp_di = %d, lcp_if = %d\n"

.subsections_via_symbols
