	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function binary_search
_binary_search:                         ## @binary_search
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	testl	%esi, %esi
	jle	LBB0_6
## %bb.1:
	movq	(%rdx), %r8
	movl	$-1, %edx
	jmp	LBB0_3
	.p2align	4, 0x90
LBB0_2:                                 ##   in Loop: Header=BB0_3 Depth=1
	leal	1(%rax), %ecx
	movl	%eax, %edx
	cmpl	%esi, %ecx
	jge	LBB0_5
LBB0_3:                                 ## =>This Inner Loop Header: Depth=1
	movl	%esi, %ecx
	subl	%edx, %ecx
	movl	%ecx, %eax
	shrl	$31, %eax
	addl	%ecx, %eax
	sarl	%eax
	addl	%edx, %eax
	movslq	%eax, %rcx
	movq	(%rdi,%rcx,8), %rcx
	cmpq	%r8, (%rcx)
	jle	LBB0_2
## %bb.4:                               ##   in Loop: Header=BB0_3 Depth=1
	movl	%eax, %esi
	movl	%edx, %eax
	jmp	LBB0_2
LBB0_6:
	movl	$-1, %eax
LBB0_5:
                                        ## kill: def $eax killed $eax killed $rax
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.no_dead_strip	_binary_search
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function binary_search
_binary_search:                         ; @binary_search
	.cfi_startproc
; %bb.0:
	cmp	w1, #1
	b.lt	LBB0_4
; %bb.1:
	mov	x8, x0
	ldr	x9, [x2]
	mov	w0, #-1
LBB0_2:                                 ; =>This Inner Loop Header: Depth=1
	sub	w10, w1, w0
	cmp	w10, #0
	cinc	w10, w10, lt
	add	w10, w0, w10, asr #1
	ldr	x11, [x8, w10, sxtw #3]
	ldr	x11, [x11]
	cmp	x11, x9
	csel	w1, w10, w1, gt
	csel	w0, w0, w10, gt
	add	w10, w0, #1
	cmp	w10, w1
	b.lt	LBB0_2
; %bb.3:
	ret
LBB0_4:
	mov	w0, #-1
	ret
	.cfi_endproc
                                        ; -- End function
	.no_dead_strip	_binary_search
.subsections_via_symbols
