	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_get_cache_item                 ## -- Begin function get_cache_item
	.p2align	4, 0x90
_get_cache_item:                        ## @get_cache_item
	.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
	pushq	%rax
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movl	%esi, %r15d
	movq	%rdi, %r14
	movq	_verbosity@GOTPCREL(%rip), %r12
	cmpl	$4, (%r12)
	jl	LBB0_2
## %bb.1:
	movq	_stderr@GOTPCREL(%rip), %rax
	movl	(%rax), %edi
	leaq	L_.str(%rip), %rsi
	xorl	%eax, %eax
	callq	_fprintf
LBB0_2:
	movq	%r14, %rdi
	movl	%r15d, %esi
	callq	_get_hash
	movq	%rax, %rbx
	movq	_HASH_TABLE_MASK@GOTPCREL(%rip), %rax
	andl	(%rax), %ebx
	movq	_HASH_TABLE_SIZE@GOTPCREL(%rip), %rsi
	movl	(%rsi), %eax
	addl	%eax, %ebx
	movq	_cache_next@GOTPCREL(%rip), %rcx
	movq	(%rcx), %rcx
	movslq	%ebx, %r13
	movl	(%rcx,%r13,4), %edx
	cmpl	%eax, %edx
	movq	%r14, -48(%rbp)                 ## 8-byte Spill
	jl	LBB0_3
## %bb.9:
	cmpl	$4, (%r12)
	jl	LBB0_11
LBB0_10:
	movq	_stderr@GOTPCREL(%rip), %rax
	movl	(%rax), %edi
	leaq	L_.str.2(%rip), %rsi
	movl	%r15d, %edx
	movq	%r14, %rcx
	xorl	%eax, %eax
	callq	_fprintf
LBB0_11:
	movq	_cache_free@GOTPCREL(%rip), %r14
	movq	(%r14), %rdi
	callq	_assert
	movq	_cache_stack@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	(%r14), %rcx
	leaq	-1(%rcx), %rdx
	movq	%rdx, (%r14)
	movslq	-4(%rax,%rcx,4), %r12
	movq	_cache_next@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movslq	(%rax,%r13,4), %rcx
	leaq	(,%r12,4), %rdx
	movl	%ecx, (%rax,%r12,4)
	movq	_cache_prev@GOTPCREL(%rip), %rsi
	movq	(%rsi), %rsi
	movl	%r12d, (%rsi,%rcx,4)
	movl	%ebx, (%rsi,%r12,4)
	movl	%r12d, (%rax,%r13,4)
	movq	_cache@GOTPCREL(%rip), %r14
	leaq	(%rdx,%rdx,2), %rbx
	movq	(%r14), %rdi
	addq	%rbx, %rdi
	movq	-48(%rbp), %rsi                 ## 8-byte Reload
	movl	%r15d, %edx
	callq	_create_new_cache_item
	xorl	%eax, %eax
	callq	_free_cache
	movl	%r12d, %edi
	callq	_add_cache_use
	addq	(%r14), %rbx
LBB0_14:
	movq	%rbx, %rax
	addq	$8, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.p2align	4, 0x90
LBB0_7:                                 ##   in Loop: Header=BB0_3 Depth=1
	movl	(%rcx,%r13,4), %ebx
	movslq	%ebx, %r13
	movl	(%rcx,%r13,4), %edx
	cmpl	%eax, %edx
	jge	LBB0_8
LBB0_3:                                 ## =>This Inner Loop Header: Depth=1
	testl	%r15d, %r15d
	js	LBB0_7
## %bb.4:                               ##   in Loop: Header=BB0_3 Depth=1
	movq	_cache@GOTPCREL(%rip), %rdi
	movq	(%rdi), %r14
	movslq	%edx, %rdx
	leaq	(%rdx,%rdx,2), %r12
	cmpl	%r15d, (%r14,%r12,4)
	jne	LBB0_7
## %bb.5:                               ##   in Loop: Header=BB0_3 Depth=1
	movq	%rsi, %rbx
	movl	8(%r14,%r12,4), %esi
	movq	-48(%rbp), %rdi                 ## 8-byte Reload
	movl	%r15d, %edx
	callq	_memcmp
	movq	_cache_next@GOTPCREL(%rip), %rcx
	movq	(%rcx), %rcx
	testl	%eax, %eax
	je	LBB0_12
## %bb.6:                               ##   in Loop: Header=BB0_3 Depth=1
	movq	%rbx, %rsi
	movl	(%rbx), %eax
	jmp	LBB0_7
LBB0_8:
	movq	-48(%rbp), %r14                 ## 8-byte Reload
	movq	_verbosity@GOTPCREL(%rip), %r12
	cmpl	$4, (%r12)
	jge	LBB0_10
	jmp	LBB0_11
LBB0_12:
	leaq	(%r14,%r12,4), %rbx
	movl	(%rcx,%r13,4), %edi
	callq	_update_cache_use
	movq	_verbosity@GOTPCREL(%rip), %rax
	cmpl	$4, (%rax)
	jl	LBB0_14
## %bb.13:
	movq	_stderr@GOTPCREL(%rip), %rax
	movl	(%rax), %edi
	movl	4(%r14,%r12,4), %edx
	leaq	L_.str.1(%rip), %rsi
	movl	%r15d, %ecx
	movq	-48(%rbp), %r8                  ## 8-byte Reload
	xorl	%eax, %eax
	callq	_fprintf
	jmp	LBB0_14
	.cfi_endproc
                                        ## -- End function
	.comm	_verbosity,4,2                  ## @verbosity
	.comm	_stderr,4,2                     ## @stderr
	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"get_cache_item\n"

	.comm	_HASH_TABLE_MASK,8,3            ## @HASH_TABLE_MASK
	.comm	_HASH_TABLE_SIZE,4,2            ## @HASH_TABLE_SIZE
	.comm	_cache_next,8,3                 ## @cache_next
	.comm	_cache,8,3                      ## @cache
L_.str.1:                               ## @.str.1
	.asciz	"cache found data_len=%d (key_len = %d key = %s)\n"

L_.str.2:                               ## @.str.2
	.asciz	"cache not found (key_len = %d key = %s)...\n"

	.comm	_cache_free,8,3                 ## @cache_free
	.comm	_cache_stack,8,3                ## @cache_stack
	.comm	_cache_prev,8,3                 ## @cache_prev
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_get_cache_item                 ; -- Begin function get_cache_item
	.p2align	2
_get_cache_item:                        ; @get_cache_item
	.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
	mov	x19, x1
	mov	x20, x0
Lloh0:
	adrp	x21, _verbosity@GOTPAGE
Lloh1:
	ldr	x21, [x21, _verbosity@GOTPAGEOFF]
	ldr	w8, [x21]
	cmp	w8, #4
	b.lt	LBB0_2
; %bb.1:
Lloh2:
	adrp	x8, _stderr@GOTPAGE
Lloh3:
	ldr	x8, [x8, _stderr@GOTPAGEOFF]
Lloh4:
	ldr	w0, [x8]
Lloh5:
	adrp	x1, l_.str@PAGE
Lloh6:
	add	x1, x1, l_.str@PAGEOFF
	bl	_fprintf
LBB0_2:
	mov	x0, x20
	mov	x1, x19
	bl	_get_hash
Lloh7:
	adrp	x8, _HASH_TABLE_MASK@GOTPAGE
Lloh8:
	ldr	x8, [x8, _HASH_TABLE_MASK@GOTPAGEOFF]
Lloh9:
	ldr	w8, [x8]
Lloh10:
	adrp	x26, _HASH_TABLE_SIZE@GOTPAGE
Lloh11:
	ldr	x26, [x26, _HASH_TABLE_SIZE@GOTPAGEOFF]
	and	w8, w8, w0
	ldr	w9, [x26]
	add	w27, w9, w8
Lloh12:
	adrp	x24, _cache_next@GOTPAGE
Lloh13:
	ldr	x24, [x24, _cache_next@GOTPAGEOFF]
	ldr	x8, [x24]
	sxtw	x25, w27
	ldr	w10, [x8, w27, sxtw #2]
Lloh14:
	adrp	x22, _cache@GOTPAGE
Lloh15:
	ldr	x22, [x22, _cache@GOTPAGEOFF]
	cmp	w10, w9
	b.ge	LBB0_10
; %bb.3:
	mov	w27, #12
	b	LBB0_5
LBB0_4:                                 ;   in Loop: Header=BB0_5 Depth=1
	ldr	w11, [x8, x25, lsl #2]
	sxtw	x25, w11
	ldr	w10, [x8, w11, sxtw #2]
	cmp	w10, w9
	b.ge	LBB0_9
LBB0_5:                                 ; =>This Inner Loop Header: Depth=1
	tbnz	w19, #31, LBB0_4
; %bb.6:                                ;   in Loop: Header=BB0_5 Depth=1
	ldr	x28, [x22]
	smaddl	x21, w10, w27, x28
	ldr	w11, [x21]
	cmp	w11, w19
	b.ne	LBB0_4
; %bb.7:                                ;   in Loop: Header=BB0_5 Depth=1
	sxtw	x23, w10
	madd	x8, x23, x27, x28
	ldr	w1, [x8, #8]
	mov	x0, x20
	mov	x2, x19
	bl	_memcmp
	ldr	x8, [x24]
	cbz	w0, LBB0_14
; %bb.8:                                ;   in Loop: Header=BB0_5 Depth=1
	ldr	w9, [x26]
	b	LBB0_4
LBB0_9:
	mov	x27, x11
Lloh16:
	adrp	x21, _verbosity@GOTPAGE
Lloh17:
	ldr	x21, [x21, _verbosity@GOTPAGEOFF]
LBB0_10:
	ldr	w8, [x21]
	cmp	w8, #4
	b.lt	LBB0_12
; %bb.11:
Lloh18:
	adrp	x8, _stderr@GOTPAGE
Lloh19:
	ldr	x8, [x8, _stderr@GOTPAGEOFF]
Lloh20:
	ldr	w0, [x8]
	mov	x8, x19
	stp	x8, x20, [sp]
Lloh21:
	adrp	x1, l_.str.2@PAGE
Lloh22:
	add	x1, x1, l_.str.2@PAGEOFF
	bl	_fprintf
LBB0_12:
Lloh23:
	adrp	x23, _cache_free@GOTPAGE
Lloh24:
	ldr	x23, [x23, _cache_free@GOTPAGEOFF]
	ldr	x0, [x23]
	bl	_assert
Lloh25:
	adrp	x8, _cache_stack@GOTPAGE
Lloh26:
	ldr	x8, [x8, _cache_stack@GOTPAGEOFF]
Lloh27:
	ldr	x8, [x8]
	ldr	x9, [x23]
	sub	x9, x9, #1
	ldrsw	x21, [x8, x9, lsl #2]
	ldr	x8, [x24]
	lsl	x10, x25, #2
	ldrsw	x11, [x8, x10]
	lsl	x12, x21, #2
	str	w11, [x8, x12]
Lloh28:
	adrp	x13, _cache_prev@GOTPAGE
Lloh29:
	ldr	x13, [x13, _cache_prev@GOTPAGEOFF]
	str	x9, [x23]
Lloh30:
	ldr	x9, [x13]
	str	w21, [x9, x11, lsl #2]
	str	w27, [x9, x12]
	str	w21, [x8, x10]
	ldr	x8, [x22]
	add	x9, x21, x21, lsl #1
	lsl	x23, x9, #2
	add	x0, x8, x23
	mov	x1, x20
	mov	x2, x19
	bl	_create_new_cache_item
	bl	_free_cache
	mov	x0, x21
	bl	_add_cache_use
	ldr	x8, [x22]
	add	x21, x8, x23
LBB0_13:
	mov	x0, x21
	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_14:
	ldr	w0, [x8, x25, lsl #2]
	bl	_update_cache_use
Lloh31:
	adrp	x8, _verbosity@GOTPAGE
Lloh32:
	ldr	x8, [x8, _verbosity@GOTPAGEOFF]
Lloh33:
	ldr	w8, [x8]
	cmp	w8, #4
	b.lt	LBB0_13
; %bb.15:
Lloh34:
	adrp	x8, _stderr@GOTPAGE
Lloh35:
	ldr	x8, [x8, _stderr@GOTPAGEOFF]
Lloh36:
	ldr	w0, [x8]
	mov	w8, #12
	madd	x8, x23, x8, x28
	ldr	w8, [x8, #4]
	stp	x19, x20, [sp, #8]
	str	x8, [sp]
Lloh37:
	adrp	x1, l_.str.1@PAGE
Lloh38:
	add	x1, x1, l_.str.1@PAGEOFF
	bl	_fprintf
	b	LBB0_13
	.loh AdrpLdrGot	Lloh0, Lloh1
	.loh AdrpAdd	Lloh5, Lloh6
	.loh AdrpLdrGotLdr	Lloh2, Lloh3, Lloh4
	.loh AdrpLdrGot	Lloh14, Lloh15
	.loh AdrpLdrGot	Lloh12, Lloh13
	.loh AdrpLdrGot	Lloh10, Lloh11
	.loh AdrpLdrGotLdr	Lloh7, Lloh8, Lloh9
	.loh AdrpLdrGot	Lloh16, Lloh17
	.loh AdrpAdd	Lloh21, Lloh22
	.loh AdrpLdrGotLdr	Lloh18, Lloh19, Lloh20
	.loh AdrpLdrGotLdr	Lloh28, Lloh29, Lloh30
	.loh AdrpLdrGotLdr	Lloh25, Lloh26, Lloh27
	.loh AdrpLdrGot	Lloh23, Lloh24
	.loh AdrpLdrGotLdr	Lloh31, Lloh32, Lloh33
	.loh AdrpAdd	Lloh37, Lloh38
	.loh AdrpLdrGotLdr	Lloh34, Lloh35, Lloh36
	.cfi_endproc
                                        ; -- End function
	.comm	_verbosity,4,2                  ; @verbosity
	.comm	_stderr,4,2                     ; @stderr
	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"get_cache_item\n"

	.comm	_HASH_TABLE_MASK,8,3            ; @HASH_TABLE_MASK
	.comm	_HASH_TABLE_SIZE,4,2            ; @HASH_TABLE_SIZE
	.comm	_cache_next,8,3                 ; @cache_next
	.comm	_cache,8,3                      ; @cache
l_.str.1:                               ; @.str.1
	.asciz	"cache found data_len=%d (key_len = %d key = %s)\n"

l_.str.2:                               ; @.str.2
	.asciz	"cache not found (key_len = %d key = %s)...\n"

	.comm	_cache_free,8,3                 ; @cache_free
	.comm	_cache_stack,8,3                ; @cache_stack
	.comm	_cache_prev,8,3                 ; @cache_prev
.subsections_via_symbols
