	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_get_range                      ## -- Begin function get_range
	.p2align	4, 0x90
_get_range:                             ## @get_range
	.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
	movq	%r9, -104(%rbp)                 ## 8-byte Spill
	movl	%r8d, %r15d
	movq	%rcx, %r12
	movl	%edx, %ebx
	movq	%rsi, %r13
	movq	24(%rbp), %r14
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	%rax, -48(%rbp)
	movl	%edi, -64(%rbp)                 ## 4-byte Spill
	testl	%edi, %edi
	je	LBB0_4
## %bb.1:
	testl	%ebx, %ebx
	je	LBB0_4
## %bb.2:
	movl	-64(%rbp), %edi                 ## 4-byte Reload
	movq	%r13, %rsi
	movl	%ebx, %edx
	movq	%r12, %rcx
	callq	_key_cmp
	testq	%rax, %rax
	jle	LBB0_4
## %bb.3:
	movq	32(%rbp), %rax
	movl	$0, (%rax)
	movl	$0, (%r14)
	xorl	%eax, %eax
	jmp	LBB0_22
LBB0_4:
	movq	_R_MAX@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	cmpl	%r15d, %eax
	cmovll	%eax, %r15d
	xorl	%r14d, %r14d
	cmpl	$0, -64(%rbp)                   ## 4-byte Folded Reload
	je	LBB0_5
## %bb.6:
	testl	%ebx, %ebx
	je	LBB0_8
LBB0_7:
	movq	_index_entries@GOTPCREL(%rip), %rax
	movl	(%rax), %ecx
	jmp	LBB0_9
LBB0_5:
	xorl	%edi, %edi
	movq	%r13, %rsi
	callq	_get_index_pos
	movl	%eax, %r14d
	testl	%ebx, %ebx
	jne	LBB0_7
LBB0_8:
	xorl	%edi, %edi
	movq	%r12, %rsi
	callq	_get_index_pos
	movl	%eax, %ecx
LBB0_9:
	movl	$-2, %eax
	cmpl	$-2, %r14d
	je	LBB0_22
## %bb.10:
	cmpl	$-2, %ecx
	je	LBB0_22
## %bb.11:
	movl	%r14d, -68(%rbp)                ## 4-byte Spill
	leaq	-60(%rbp), %rdi
	xorl	%esi, %esi
	movl	$12, %edx
	movl	%ecx, %r14d
	callq	_memset
	movq	_item_tree@GOTPCREL(%rip), %rax
	movl	(%rax), %edi
	movl	-64(%rbp), %esi                 ## 4-byte Reload
	movq	%r13, -88(%rbp)                 ## 8-byte Spill
	movq	%r13, %rdx
	movl	%ebx, -76(%rbp)                 ## 4-byte Spill
	movl	%ebx, %ecx
	movq	%r12, -96(%rbp)                 ## 8-byte Spill
	movq	%r12, %r8
	leaq	-60(%rbp), %r9
	callq	_tree_count
	movl	-56(%rbp), %eax
	xorl	%edi, %edi
	orl	-52(%rbp), %eax
	sete	%dil
	callq	_assert
	movl	%r14d, -72(%rbp)                ## 4-byte Spill
	subl	-68(%rbp), %r14d                ## 4-byte Folded Reload
	addl	-60(%rbp), %r14d
	cmpl	%r15d, %r14d
	cmovll	%r14d, %r15d
	movq	_Rmax@GOTPCREL(%rip), %r12
	movl	%r15d, (%r12)
	movq	32(%rbp), %rax
	movl	%r14d, (%rax)
	testl	%r14d, %r14d
	jle	LBB0_18
## %bb.12:
	movl	%r14d, %ebx
	movq	_RR@GOTPCREL(%rip), %r15
	xorl	%r13d, %r13d
	jmp	LBB0_13
	.p2align	4, 0x90
LBB0_14:                                ##   in Loop: Header=BB0_13 Depth=1
	movq	(%r15), %rax
	movl	%r13d, (%rax,%r13,4)
	incq	%r13
	movq	%r13, %rcx
LBB0_17:                                ##   in Loop: Header=BB0_13 Depth=1
	movq	%rcx, %r13
	cmpq	%rbx, %rcx
	je	LBB0_18
LBB0_13:                                ## =>This Inner Loop Header: Depth=1
	movslq	(%r12), %rax
	cmpq	%rax, %r13
	jl	LBB0_14
## %bb.15:                              ##   in Loop: Header=BB0_13 Depth=1
	xorl	%eax, %eax
	callq	_lrand48
	leaq	1(%r13), %rcx
	cltd
	idivl	%ecx
	cmpl	(%r12), %edx
	jge	LBB0_17
## %bb.16:                              ##   in Loop: Header=BB0_13 Depth=1
	movq	(%r15), %rax
	movslq	%edx, %rdx
	movl	%r13d, (%rax,%rdx,4)
	jmp	LBB0_17
LBB0_18:
	movl	16(%rbp), %r15d
	movl	(%r12), %esi
	cmpl	%esi, %r14d
	jle	LBB0_20
## %bb.19:
	movq	_RR@GOTPCREL(%rip), %rax
	movq	(%rax), %rdi
	movq	_cmp@GOTPCREL(%rip), %rax
	movl	(%rax), %ecx
	movl	$4, %edx
	callq	_qsort
LBB0_20:
	movq	_array_ifwrite@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movq	___array_report@GOTPCREL(%rip), %rcx
	movl	%eax, (%rcx)
	movq	_tree_ifwrite@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	movq	___tree_report@GOTPCREL(%rip), %rcx
	movl	%eax, (%rcx)
	movq	_B@GOTPCREL(%rip), %rax
	movq	-104(%rbp), %rcx                ## 8-byte Reload
	movq	%rcx, (%rax)
	movq	_Bpos@GOTPCREL(%rip), %rax
	movq	$0, (%rax)
	movq	_Bsize@GOTPCREL(%rip), %rbx
	movl	%r15d, (%rbx)
	movq	_Rpos@GOTPCREL(%rip), %rax
	movq	$0, (%rax)
	movq	_Rt@GOTPCREL(%rip), %rax
	movq	$0, (%rax)
	movl	-64(%rbp), %edi                 ## 4-byte Reload
	movq	-88(%rbp), %rsi                 ## 8-byte Reload
	movl	-76(%rbp), %edx                 ## 4-byte Reload
	movq	-96(%rbp), %rcx                 ## 8-byte Reload
	movl	-68(%rbp), %r8d                 ## 4-byte Reload
	movl	-72(%rbp), %r9d                 ## 4-byte Reload
	callq	_listree_iterator
	movl	%eax, %ecx
	movl	$-2, %eax
	cmpl	$-2, %ecx
	je	LBB0_22
## %bb.21:
	movl	(%r12), %eax
	movq	24(%rbp), %rcx
	movl	%eax, (%rcx)
	subl	(%rbx), %r15d
	movl	%r15d, %eax
LBB0_22:
	movq	___stack_chk_guard@GOTPCREL(%rip), %rcx
	movq	(%rcx), %rcx
	cmpq	-48(%rbp), %rcx
	jne	LBB0_24
## %bb.23:
	addq	$72, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
LBB0_24:
	callq	___stack_chk_fail
	.cfi_endproc
                                        ## -- End function
	.comm	_R_MAX,4,2                      ## @R_MAX
	.comm	_index_entries,4,2              ## @index_entries
	.comm	_item_tree,4,2                  ## @item_tree
	.comm	_Rmax,4,2                       ## @Rmax
	.comm	_RR,8,3                         ## @RR
	.comm	_cmp,4,2                        ## @cmp
	.comm	_array_ifwrite,4,2              ## @array_ifwrite
	.comm	___array_report,4,2             ## @__array_report
	.comm	_tree_ifwrite,4,2               ## @tree_ifwrite
	.comm	___tree_report,4,2              ## @__tree_report
	.comm	_B,8,3                          ## @B
	.comm	_Bpos,8,3                       ## @Bpos
	.comm	_Bsize,4,2                      ## @Bsize
	.comm	_Rpos,8,3                       ## @Rpos
	.comm	_Rt,8,3                         ## @Rt
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_get_range                      ; -- Begin function get_range
	.p2align	2
_get_range:                             ; @get_range
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #144
	.cfi_def_cfa_offset 144
	stp	x28, x27, [sp, #48]             ; 16-byte Folded Spill
	stp	x26, x25, [sp, #64]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #80]             ; 16-byte Folded Spill
	stp	x22, x21, [sp, #96]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #112]            ; 16-byte Folded Spill
	stp	x29, x30, [sp, #128]            ; 16-byte Folded Spill
	add	x29, sp, #128
	.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, x7
	mov	x20, x6
	mov	x25, x5
	mov	x26, x4
	mov	x21, x3
	mov	x22, x2
	mov	x23, x1
	mov	x24, x0
	ldr	x28, [x29, #16]
Lloh0:
	adrp	x8, ___stack_chk_guard@GOTPAGE
Lloh1:
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
Lloh2:
	ldr	x8, [x8]
	str	x8, [sp, #40]
	cbz	w0, LBB0_4
; %bb.1:
	cbz	w22, LBB0_4
; %bb.2:
	mov	x0, x24
	mov	x1, x23
	mov	x2, x22
	mov	x3, x21
	bl	_key_cmp
	cmp	x0, #1
	b.lt	LBB0_4
; %bb.3:
	mov	w0, #0
	str	wzr, [x28]
	str	wzr, [x19]
	b	LBB0_22
LBB0_4:
	str	x25, [sp, #16]                  ; 8-byte Folded Spill
	str	w20, [sp, #24]                  ; 4-byte Folded Spill
Lloh3:
	adrp	x8, _R_MAX@GOTPAGE
Lloh4:
	ldr	x8, [x8, _R_MAX@GOTPAGEOFF]
Lloh5:
	ldr	w8, [x8]
	cmp	w8, w26
	csel	w25, w8, w26, lt
	cbz	w24, LBB0_7
; %bb.5:
	mov	w26, #0
	cbz	w22, LBB0_8
LBB0_6:
Lloh6:
	adrp	x8, _index_entries@GOTPAGE
Lloh7:
	ldr	x8, [x8, _index_entries@GOTPAGEOFF]
Lloh8:
	ldr	w27, [x8]
	b	LBB0_9
LBB0_7:
	mov	w0, #0
	mov	x1, x23
	bl	_get_index_pos
	mov	x26, x0
	cbnz	w22, LBB0_6
LBB0_8:
	mov	w0, #0
	mov	x1, x21
	bl	_get_index_pos
	mov	x27, x0
LBB0_9:
	mov	w0, #-2
	cmn	w26, #2
	b.eq	LBB0_22
; %bb.10:
	cmn	w27, #2
	b.eq	LBB0_22
; %bb.11:
	str	x19, [sp, #8]                   ; 8-byte Folded Spill
	add	x0, sp, #28
	mov	w1, #0
	mov	w2, #12
	bl	_memset
Lloh9:
	adrp	x8, _item_tree@GOTPAGE
Lloh10:
	ldr	x8, [x8, _item_tree@GOTPAGEOFF]
Lloh11:
	ldr	w0, [x8]
	add	x5, sp, #28
	mov	x1, x24
	mov	x2, x23
	mov	x3, x22
	mov	x4, x21
	bl	_tree_count
	ldp	w8, w9, [sp, #32]
	orr	w8, w8, w9
	cmp	w8, #0
	cset	w0, eq
	bl	_assert
	ldr	w8, [sp, #28]
	sub	w9, w27, w26
	add	w20, w8, w9
Lloh12:
	adrp	x19, _Rmax@GOTPAGE
Lloh13:
	ldr	x19, [x19, _Rmax@GOTPAGEOFF]
	cmp	w20, w25
	csel	w8, w20, w25, lt
	str	w8, [x19]
	str	w20, [x28]
Lloh14:
	adrp	x25, _RR@GOTPAGE
Lloh15:
	ldr	x25, [x25, _RR@GOTPAGEOFF]
	cmp	w20, #1
	b.lt	LBB0_18
; %bb.12:
	mov	x28, #0
	b	LBB0_15
LBB0_13:                                ;   in Loop: Header=BB0_15 Depth=1
	ldr	x8, [x25]
	str	w28, [x8, x28, lsl #2]
	add	x8, x28, #1
LBB0_14:                                ;   in Loop: Header=BB0_15 Depth=1
	mov	x28, x8
	cmp	x8, x20
	b.eq	LBB0_18
LBB0_15:                                ; =>This Inner Loop Header: Depth=1
	ldrsw	x8, [x19]
	cmp	x28, x8
	b.lt	LBB0_13
; %bb.16:                               ;   in Loop: Header=BB0_15 Depth=1
	bl	_lrand48
	add	x8, x28, #1
	sdiv	w9, w0, w8
	msub	w9, w9, w8, w0
	ldr	w10, [x19]
	cmp	w9, w10
	b.ge	LBB0_14
; %bb.17:                               ;   in Loop: Header=BB0_15 Depth=1
	ldr	x10, [x25]
	str	w28, [x10, w9, sxtw #2]
	b	LBB0_14
LBB0_18:
	ldr	w1, [x19]
	cmp	w20, w1
	b.le	LBB0_20
; %bb.19:
	ldr	x0, [x25]
Lloh16:
	adrp	x8, _cmp@GOTPAGE
Lloh17:
	ldr	x8, [x8, _cmp@GOTPAGEOFF]
Lloh18:
	ldr	w3, [x8]
	mov	w2, #4
	bl	_qsort
LBB0_20:
Lloh19:
	adrp	x8, _array_ifwrite@GOTPAGE
Lloh20:
	ldr	x8, [x8, _array_ifwrite@GOTPAGEOFF]
Lloh21:
	ldr	w8, [x8]
Lloh22:
	adrp	x9, ___array_report@GOTPAGE
Lloh23:
	ldr	x9, [x9, ___array_report@GOTPAGEOFF]
Lloh24:
	str	w8, [x9]
Lloh25:
	adrp	x8, _tree_ifwrite@GOTPAGE
Lloh26:
	ldr	x8, [x8, _tree_ifwrite@GOTPAGEOFF]
Lloh27:
	ldr	w8, [x8]
Lloh28:
	adrp	x9, ___tree_report@GOTPAGE
Lloh29:
	ldr	x9, [x9, ___tree_report@GOTPAGEOFF]
Lloh30:
	str	w8, [x9]
Lloh31:
	adrp	x8, _B@GOTPAGE
Lloh32:
	ldr	x8, [x8, _B@GOTPAGEOFF]
	ldr	x9, [sp, #16]                   ; 8-byte Folded Reload
Lloh33:
	str	x9, [x8]
Lloh34:
	adrp	x8, _Bpos@GOTPAGE
Lloh35:
	ldr	x8, [x8, _Bpos@GOTPAGEOFF]
Lloh36:
	str	xzr, [x8]
Lloh37:
	adrp	x20, _Bsize@GOTPAGE
Lloh38:
	ldr	x20, [x20, _Bsize@GOTPAGEOFF]
	ldr	w25, [sp, #24]                  ; 4-byte Folded Reload
	str	w25, [x20]
Lloh39:
	adrp	x8, _Rpos@GOTPAGE
Lloh40:
	ldr	x8, [x8, _Rpos@GOTPAGEOFF]
Lloh41:
	str	xzr, [x8]
Lloh42:
	adrp	x8, _Rt@GOTPAGE
Lloh43:
	ldr	x8, [x8, _Rt@GOTPAGEOFF]
Lloh44:
	str	xzr, [x8]
	mov	x0, x24
	mov	x1, x23
	mov	x2, x22
	mov	x3, x21
	mov	x4, x26
	mov	x5, x27
	bl	_listree_iterator
	cmn	w0, #2
	b.eq	LBB0_22
; %bb.21:
	ldr	w8, [x19]
	ldr	x9, [sp, #8]                    ; 8-byte Folded Reload
	str	w8, [x9]
	ldr	w8, [x20]
	sub	w0, w25, w8
LBB0_22:
	ldr	x8, [sp, #40]
Lloh45:
	adrp	x9, ___stack_chk_guard@GOTPAGE
Lloh46:
	ldr	x9, [x9, ___stack_chk_guard@GOTPAGEOFF]
Lloh47:
	ldr	x9, [x9]
	cmp	x9, x8
	b.ne	LBB0_24
; %bb.23:
	ldp	x29, x30, [sp, #128]            ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #112]            ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #96]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #80]             ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #64]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #48]             ; 16-byte Folded Reload
	add	sp, sp, #144
	ret
LBB0_24:
	bl	___stack_chk_fail
	.loh AdrpLdrGotLdr	Lloh0, Lloh1, Lloh2
	.loh AdrpLdrGotLdr	Lloh3, Lloh4, Lloh5
	.loh AdrpLdrGotLdr	Lloh6, Lloh7, Lloh8
	.loh AdrpLdrGot	Lloh14, Lloh15
	.loh AdrpLdrGot	Lloh12, Lloh13
	.loh AdrpLdrGotLdr	Lloh9, Lloh10, Lloh11
	.loh AdrpLdrGotLdr	Lloh16, Lloh17, Lloh18
	.loh AdrpLdrGotStr	Lloh42, Lloh43, Lloh44
	.loh AdrpLdrGotStr	Lloh39, Lloh40, Lloh41
	.loh AdrpLdrGot	Lloh37, Lloh38
	.loh AdrpLdrGotStr	Lloh34, Lloh35, Lloh36
	.loh AdrpLdrGotStr	Lloh31, Lloh32, Lloh33
	.loh AdrpLdrGotStr	Lloh28, Lloh29, Lloh30
	.loh AdrpLdrGotLdr	Lloh25, Lloh26, Lloh27
	.loh AdrpLdrGotStr	Lloh22, Lloh23, Lloh24
	.loh AdrpLdrGotLdr	Lloh19, Lloh20, Lloh21
	.loh AdrpLdrGotLdr	Lloh45, Lloh46, Lloh47
	.cfi_endproc
                                        ; -- End function
	.comm	_R_MAX,4,2                      ; @R_MAX
	.comm	_index_entries,4,2              ; @index_entries
	.comm	_item_tree,4,2                  ; @item_tree
	.comm	_Rmax,4,2                       ; @Rmax
	.comm	_RR,8,3                         ; @RR
	.comm	_cmp,4,2                        ; @cmp
	.comm	_array_ifwrite,4,2              ; @array_ifwrite
	.comm	___array_report,4,2             ; @__array_report
	.comm	_tree_ifwrite,4,2               ; @tree_ifwrite
	.comm	___tree_report,4,2              ; @__tree_report
	.comm	_B,8,3                          ; @B
	.comm	_Bpos,8,3                       ; @Bpos
	.comm	_Bsize,4,2                      ; @Bsize
	.comm	_Rpos,8,3                       ; @Rpos
	.comm	_Rt,8,3                         ; @Rt
.subsections_via_symbols
