	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_sa_search                      ## -- Begin function sa_search
	.p2align	4, 0x90
_sa_search:                             ## @sa_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	$104, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movq	%r9, %r12
	movq	%r8, -88(%rbp)                  ## 8-byte Spill
	movq	%rdx, -96(%rbp)                 ## 8-byte Spill
	movq	%rsi, -56(%rbp)                 ## 8-byte Spill
	movq	%rdi, -104(%rbp)                ## 8-byte Spill
	movq	16(%rbp), %rdx
	testq	%rdx, %rdx
	je	LBB0_2
## %bb.1:
	movq	$-1, (%rdx)
LBB0_2:
	movq	$-1, %r15
	cmpq	$0, -104(%rbp)                  ## 8-byte Folded Reload
	je	LBB0_40
## %bb.3:
	cmpq	$0, -96(%rbp)                   ## 8-byte Folded Reload
	je	LBB0_40
## %bb.4:
	cmpq	$0, -88(%rbp)                   ## 8-byte Folded Reload
	je	LBB0_40
## %bb.5:
	movq	%rcx, %rax
	orq	-56(%rbp), %rax                 ## 8-byte Folded Reload
	orq	%r12, %rax
	js	LBB0_40
## %bb.6:
	xorl	%r15d, %r15d
	cmpq	$0, -56(%rbp)                   ## 8-byte Folded Reload
	je	LBB0_40
## %bb.7:
	testq	%r12, %r12
	je	LBB0_40
## %bb.8:
	testq	%rcx, %rcx
	je	LBB0_9
## %bb.12:
	movq	$0, -64(%rbp)
	movq	$0, -72(%rbp)
	testq	%r12, %r12
	jle	LBB0_13
## %bb.14:
	movq	%rcx, -120(%rbp)                ## 8-byte Spill
	xorl	%esi, %esi
	xorl	%r13d, %r13d
	xorl	%ebx, %ebx
	movq	%r12, %r14
	jmp	LBB0_15
	.p2align	4, 0x90
LBB0_16:                                ##   in Loop: Header=BB0_15 Depth=1
	incq	%r15
	orq	$-2, %r12
	addq	%r12, %r14
	incq	%r14
	movq	-80(%rbp), %r13
	movq	%r13, -72(%rbp)
	movq	%r15, %rbx
	movq	-112(%rbp), %rsi                ## 8-byte Reload
LBB0_19:                                ##   in Loop: Header=BB0_15 Depth=1
	movq	%r14, %r12
	testq	%r14, %r14
	jle	LBB0_20
LBB0_15:                                ## =>This Inner Loop Header: Depth=1
	shrq	%r14
	movq	%r13, %rdi
	movq	%rsi, -112(%rbp)                ## 8-byte Spill
	callq	_MIN
	movq	%rax, -80(%rbp)
	leaq	(%rbx,%r14), %r15
	movq	-88(%rbp), %rax                 ## 8-byte Reload
	movq	(%rax,%r15,8), %r8
	movq	-104(%rbp), %rdi                ## 8-byte Reload
	movq	-56(%rbp), %rsi                 ## 8-byte Reload
	movq	-96(%rbp), %rdx                 ## 8-byte Reload
	movq	-120(%rbp), %rcx                ## 8-byte Reload
	leaq	-80(%rbp), %r9
	callq	__compare
	testq	%rax, %rax
	js	LBB0_16
## %bb.17:                              ##   in Loop: Header=BB0_15 Depth=1
	je	LBB0_21
## %bb.18:                              ##   in Loop: Header=BB0_15 Depth=1
	movq	-80(%rbp), %rsi
	movq	%rsi, -64(%rbp)
	jmp	LBB0_19
LBB0_9:
	testq	%rdx, %rdx
	je	LBB0_10
## %bb.11:
	movq	$0, (%rdx)
	movq	%r12, %r15
	jmp	LBB0_40
LBB0_20:
	xorl	%r15d, %r15d
	xorl	%eax, %eax
	movq	16(%rbp), %rdx
	jmp	LBB0_37
LBB0_13:
	xorl	%ebx, %ebx
	xorl	%eax, %eax
	xorl	%r15d, %r15d
	jmp	LBB0_37
LBB0_21:
	movq	%r14, %rcx
	notq	%rcx
	addq	%r12, %rcx
	movq	-80(%rbp), %rax
	cmpq	$2, %r12
	movq	%rbx, -128(%rbp)                ## 8-byte Spill
	jb	LBB0_22
## %bb.23:
	movq	%rcx, -136(%rbp)                ## 8-byte Spill
	shrq	$2, %r12
	movq	%rbx, -48(%rbp)                 ## 8-byte Spill
	jmp	LBB0_24
	.p2align	4, 0x90
LBB0_25:                                ##   in Loop: Header=BB0_24 Depth=1
	addq	%r12, %rbx
	incq	%rbx
	movq	%rbx, -48(%rbp)                 ## 8-byte Spill
	orq	$-2, %r14
	addq	%r14, %r12
	incq	%r12
	movq	-72(%rbp), %r13
	movq	-144(%rbp), %rax                ## 8-byte Reload
LBB0_27:                                ##   in Loop: Header=BB0_24 Depth=1
	movq	%r12, %r14
	sarq	%r12
	testq	%r14, %r14
	jle	LBB0_28
LBB0_24:                                ## =>This Inner Loop Header: Depth=1
	movq	%r13, %rdi
	movq	%rax, -144(%rbp)                ## 8-byte Spill
	movq	%rax, %rsi
	callq	_MIN
	movq	%rax, -72(%rbp)
	movq	-48(%rbp), %rbx                 ## 8-byte Reload
	leaq	(%rbx,%r12), %rax
	movq	-88(%rbp), %rcx                 ## 8-byte Reload
	movq	(%rcx,%rax,8), %r8
	movq	-104(%rbp), %rdi                ## 8-byte Reload
	movq	-56(%rbp), %rsi                 ## 8-byte Reload
	movq	-96(%rbp), %rdx                 ## 8-byte Reload
	movq	-120(%rbp), %rcx                ## 8-byte Reload
	leaq	-72(%rbp), %r9
	callq	__compare
	testq	%rax, %rax
	js	LBB0_25
## %bb.26:                              ##   in Loop: Header=BB0_24 Depth=1
	movq	-72(%rbp), %rax
	jmp	LBB0_27
LBB0_10:
	movq	%r12, %r15
	jmp	LBB0_40
LBB0_22:
	movq	%rbx, -48(%rbp)                 ## 8-byte Spill
	movq	-112(%rbp), %r12                ## 8-byte Reload
	jmp	LBB0_29
LBB0_28:
	movq	-80(%rbp), %rax
	movq	-128(%rbp), %rbx                ## 8-byte Reload
	movq	-112(%rbp), %r12                ## 8-byte Reload
	movq	-136(%rbp), %rcx                ## 8-byte Reload
LBB0_29:
	incq	%r15
	testq	%rcx, %rcx
	jle	LBB0_30
## %bb.31:
	movq	%rcx, %rbx
	jmp	LBB0_32
	.p2align	4, 0x90
LBB0_33:                                ##   in Loop: Header=BB0_32 Depth=1
	addq	%rbx, %r15
	incq	%r15
	orq	$-2, %r13
	addq	%r13, %rbx
	incq	%rbx
	movq	-64(%rbp), %rax
LBB0_35:                                ##   in Loop: Header=BB0_32 Depth=1
	movq	%rbx, %rcx
	testq	%rbx, %rbx
	jle	LBB0_36
LBB0_32:                                ## =>This Inner Loop Header: Depth=1
	movq	%rcx, %r13
	shrq	%rbx
	movq	%rax, %r14
	movq	%rax, %rdi
	movq	%r12, %rsi
	callq	_MIN
	movq	%rax, -64(%rbp)
	leaq	(%r15,%rbx), %rax
	movq	-88(%rbp), %rcx                 ## 8-byte Reload
	movq	(%rcx,%rax,8), %r8
	movq	-104(%rbp), %rdi                ## 8-byte Reload
	movq	-56(%rbp), %rsi                 ## 8-byte Reload
	movq	-96(%rbp), %rdx                 ## 8-byte Reload
	movq	-120(%rbp), %rcx                ## 8-byte Reload
	leaq	-64(%rbp), %r9
	callq	__compare
	testq	%rax, %rax
	jle	LBB0_33
## %bb.34:                              ##   in Loop: Header=BB0_32 Depth=1
	movq	-64(%rbp), %r12
	movq	%r14, %rax
	jmp	LBB0_35
LBB0_36:
	movq	16(%rbp), %rdx
	movq	-48(%rbp), %rax                 ## 8-byte Reload
	movq	-128(%rbp), %rbx                ## 8-byte Reload
	jmp	LBB0_37
LBB0_30:
	movq	16(%rbp), %rdx
	movq	-48(%rbp), %rax                 ## 8-byte Reload
LBB0_37:
	testq	%rdx, %rdx
	je	LBB0_39
## %bb.38:
	cmpq	%rax, %r15
	cmovgq	%rax, %rbx
	movq	%rbx, (%rdx)
LBB0_39:
	subq	%rax, %r15
LBB0_40:
	movq	%r15, %rax
	addq	$104, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_sa_search                      ; -- Begin function sa_search
	.p2align	2
_sa_search:                             ; @sa_search
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #176
	.cfi_def_cfa_offset 176
	stp	x28, x27, [sp, #80]             ; 16-byte Folded Spill
	stp	x26, x25, [sp, #96]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #112]            ; 16-byte Folded Spill
	stp	x22, x21, [sp, #128]            ; 16-byte Folded Spill
	stp	x20, x19, [sp, #144]            ; 16-byte Folded Spill
	stp	x29, x30, [sp, #160]            ; 16-byte Folded Spill
	add	x29, sp, #160
	.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
	mov	x19, x6
	mov	x26, x5
	mov	x20, x4
	mov	x21, x3
	mov	x22, x2
	mov	x23, x1
	mov	x24, x0
	cbz	x6, LBB0_2
; %bb.1:
	mov	x8, #-1
	str	x8, [x19]
LBB0_2:
	mov	x0, #-1
	cbz	x24, LBB0_38
; %bb.3:
	cbz	x22, LBB0_38
; %bb.4:
	cbz	x20, LBB0_38
; %bb.5:
	orr	x8, x21, x23
	orr	x8, x8, x26
	tbnz	x8, #63, LBB0_38
; %bb.6:
	mov	x0, #0
	cbz	x23, LBB0_38
; %bb.7:
	cbz	x26, LBB0_38
; %bb.8:
	cbz	x21, LBB0_16
; %bb.9:
	stp	xzr, xzr, [sp, #56]
	cmp	x26, #1
	b.lt	LBB0_19
; %bb.10:
	str	x19, [sp, #24]                  ; 8-byte Folded Spill
	mov	x25, #0
	mov	x27, #0
	str	xzr, [sp, #48]                  ; 8-byte Folded Spill
	b	LBB0_13
LBB0_11:                                ;   in Loop: Header=BB0_13 Depth=1
	add	x8, x19, #1
	str	x8, [sp, #48]                   ; 8-byte Folded Spill
	orr	x8, x26, #0xfffffffffffffffe
	add	x8, x28, x8
	add	x28, x8, #1
	ldr	x27, [sp, #72]
	str	x27, [sp, #64]
LBB0_12:                                ;   in Loop: Header=BB0_13 Depth=1
	mov	x26, x28
	cmp	x28, #0
	b.le	LBB0_18
LBB0_13:                                ; =>This Inner Loop Header: Depth=1
	lsr	x28, x26, #1
	mov	x0, x27
	mov	x1, x25
	bl	_MIN
	str	x0, [sp, #72]
	ldr	x8, [sp, #48]                   ; 8-byte Folded Reload
	add	x19, x8, x28
	ldr	x4, [x20, x19, lsl #3]
	add	x5, sp, #72
	mov	x0, x24
	mov	x1, x23
	mov	x2, x22
	mov	x3, x21
	bl	__compare
	tbnz	x0, #63, LBB0_11
; %bb.14:                               ;   in Loop: Header=BB0_13 Depth=1
	cbz	x0, LBB0_20
; %bb.15:                               ;   in Loop: Header=BB0_13 Depth=1
	ldr	x25, [sp, #72]
	str	x25, [sp, #56]
	b	LBB0_12
LBB0_16:
	cbz	x19, LBB0_26
; %bb.17:
	str	xzr, [x19]
	mov	x0, x26
	b	LBB0_38
LBB0_18:
	mov	x11, #0
	mov	x27, #0
	ldr	x19, [sp, #24]                  ; 8-byte Folded Reload
	b	LBB0_35
LBB0_19:
	str	xzr, [sp, #48]                  ; 8-byte Folded Spill
	mov	x11, #0
	mov	x27, #0
	b	LBB0_35
LBB0_20:
	mvn	x8, x28
	add	x9, x26, x8
	add	x8, x19, #1
	str	x8, [sp, #16]                   ; 8-byte Folded Spill
	ldr	x10, [sp, #72]
	cmp	x26, #2
	str	x20, [sp, #40]                  ; 8-byte Folded Spill
	b.lo	LBB0_27
; %bb.21:
	str	x9, [sp, #8]                    ; 8-byte Folded Spill
	lsr	x26, x26, #2
	ldr	x8, [sp, #48]                   ; 8-byte Folded Reload
	str	x8, [sp, #32]                   ; 8-byte Folded Spill
	b	LBB0_24
LBB0_22:                                ;   in Loop: Header=BB0_24 Depth=1
	ldr	x10, [sp, #64]
LBB0_23:                                ;   in Loop: Header=BB0_24 Depth=1
	mov	x28, x26
	asr	x26, x26, #1
	cmp	x28, #0
	b.le	LBB0_28
LBB0_24:                                ; =>This Inner Loop Header: Depth=1
	mov	x0, x27
	mov	x20, x10
	mov	x1, x10
	bl	_MIN
	str	x0, [sp, #64]
	ldp	x19, x9, [sp, #32]              ; 16-byte Folded Reload
	add	x8, x19, x26
	ldr	x4, [x9, x8, lsl #3]
	add	x5, sp, #64
	mov	x0, x24
	mov	x1, x23
	mov	x2, x22
	mov	x3, x21
	bl	__compare
	tbz	x0, #63, LBB0_22
; %bb.25:                               ;   in Loop: Header=BB0_24 Depth=1
	add	x8, x26, #1
	add	x19, x8, x19
	str	x19, [sp, #32]                  ; 8-byte Folded Spill
	orr	x9, x28, #0xfffffffffffffffe
	add	x26, x8, x9
	ldr	x27, [sp, #64]
	mov	x10, x20
	b	LBB0_23
LBB0_26:
	mov	x0, x26
	b	LBB0_38
LBB0_27:
	ldr	x11, [sp, #48]                  ; 8-byte Folded Reload
	ldp	x27, x19, [sp, #16]             ; 16-byte Folded Reload
	b	LBB0_29
LBB0_28:
	ldr	x10, [sp, #72]
	ldp	x27, x19, [sp, #16]             ; 16-byte Folded Reload
	ldr	x11, [sp, #32]                  ; 8-byte Folded Reload
	ldr	x9, [sp, #8]                    ; 8-byte Folded Reload
LBB0_29:
	cmp	x9, #1
	b.lt	LBB0_35
; %bb.30:
	str	x11, [sp, #32]                  ; 8-byte Folded Spill
	b	LBB0_32
LBB0_31:                                ;   in Loop: Header=BB0_32 Depth=1
	ldr	x25, [sp, #56]
	mov	x9, x26
	mov	x10, x20
	cmp	x9, #0
	b.le	LBB0_34
LBB0_32:                                ; =>This Inner Loop Header: Depth=1
	lsr	x26, x9, #1
	mov	x20, x10
	mov	x0, x10
	mov	x1, x25
	mov	x28, x9
	bl	_MIN
	str	x0, [sp, #56]
	add	x8, x27, x26
	ldr	x9, [sp, #40]                   ; 8-byte Folded Reload
	ldr	x4, [x9, x8, lsl #3]
	add	x5, sp, #56
	mov	x0, x24
	mov	x1, x23
	mov	x2, x22
	mov	x3, x21
	bl	__compare
	cmp	x0, #0
	b.gt	LBB0_31
; %bb.33:                               ;   in Loop: Header=BB0_32 Depth=1
	add	x8, x26, #1
	add	x27, x8, x27
	orr	x9, x28, #0xfffffffffffffffe
	add	x9, x8, x9
	ldr	x10, [sp, #56]
	cmp	x9, #0
	b.gt	LBB0_32
LBB0_34:
	ldr	x11, [sp, #32]                  ; 8-byte Folded Reload
LBB0_35:
	cbz	x19, LBB0_37
; %bb.36:
	cmp	x27, x11
	ldr	x8, [sp, #48]                   ; 8-byte Folded Reload
	csel	x8, x11, x8, gt
	str	x8, [x19]
LBB0_37:
	sub	x0, x27, x11
LBB0_38:
	ldp	x29, x30, [sp, #160]            ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #144]            ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #128]            ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #112]            ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #96]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #80]             ; 16-byte Folded Reload
	add	sp, sp, #176
	ret
	.cfi_endproc
                                        ; -- End function
.subsections_via_symbols
