	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.section	__TEXT,__literal16,16byte_literals
	.p2align	4                               ## -- Begin function ihash_lookup
LCPI0_0:
	.long	16                              ## 0x10
	.long	8                               ## 0x8
	.long	4                               ## 0x4
	.long	2                               ## 0x2
	.section	__TEXT,__text,regular,pure_instructions
	.globl	_ihash_lookup
	.p2align	4, 0x90
_ihash_lookup:                          ## @ihash_lookup
	.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	$24, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movq	%rdi, %r15
	movl	(%rdi), %r10d
	movslq	%r10d, %rcx
	testl	%esi, %esi
	jne	LBB0_2
## %bb.1:
	movq	_TypeReduce@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movl	(%rax,%rcx,4), %r10d
LBB0_2:
	movq	_Hs@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	addq	8(%r15), %rax
	movq	_Ht@GOTPCREL(%rip), %rdx
	movq	(%rdx), %rdi
	cmpq	%rdi, %rax
	jle	LBB0_4
## %bb.3:
	movq	_Ht@GOTPCREL(%rip), %rdx
	movq	%rax, (%rdx)
	movq	%rax, %rdi
LBB0_4:
	imull	$17239, %r10d, %eax             ## imm = 0x4357
	testl	%esi, %esi
	je	LBB0_7
## %bb.5:
	movq	_TypeFlags@GOTPCREL(%rip), %rdx
	movq	(%rdx), %rdx
	movl	(%rdx,%rcx,4), %r8d
	testb	$1, %r8b
	jne	LBB0_8
## %bb.6:
	movl	%r10d, %r9d
	testb	$2, %r8b
	jne	LBB0_9
	jmp	LBB0_10
LBB0_7:
	movl	24(%r15), %ecx
	imull	$239, %ecx, %edx
	addl	%edx, %eax
	imull	$10000, %ecx, %r9d              ## imm = 0x2710
	addl	%r10d, %r9d
	movl	$2, %esi
	jmp	LBB0_13
LBB0_8:
	movl	16(%r15), %ecx
	movl	%ecx, %edx
	shll	$4, %edx
	addl	%ecx, %edx
	addl	%edx, %eax
	imull	$239, %ecx, %r9d
	addl	%r10d, %r9d
	orl	$8, %esi
	testb	$2, %r8b
	je	LBB0_10
LBB0_9:
	movl	20(%r15), %edx
	imull	$239, %edx, %ebx
	addl	%ebx, %eax
	movl	%edx, %ecx
	shll	$4, %ecx
	addl	%edx, %ecx
	addl	%ecx, %r9d
	orl	$16, %esi
LBB0_10:
	testb	$4, %r8b
	jne	LBB0_31
## %bb.11:
	testb	$8, %r8b
	je	LBB0_13
LBB0_12:
	movl	28(%r15), %edx
	imull	$666, %edx, %ecx                ## imm = 0x29A
	addl	%ecx, %eax
	leal	(%rdx,%rdx,2), %ecx
	leal	(%rdx,%rcx,4), %edx
	addl	%edx, %r9d
	orl	$4, %esi
LBB0_13:
	movq	_HASH_SIZE@GOTPCREL(%rip), %rcx
	movl	(%rcx), %ecx
	xorl	%edx, %edx
	divl	%ecx
	movl	%edx, %r8d
	movl	%edx, %ebx
	decl	%ecx
	movl	%r9d, %eax
	xorl	%edx, %edx
	divl	%ecx
	movq	_HD@GOTPCREL(%rip), %rax
	movq	(%rax), %rcx
	cmpq	%rdi, (%rcx,%r8,8)
	jne	LBB0_30
## %bb.14:
	movq	_HX@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	(%rax,%r8,8), %rax
	testq	%rax, %rax
	je	LBB0_29
## %bb.15:
	movl	%edx, %r12d
	movl	%r10d, -48(%rbp)                ## 4-byte Spill
	incl	%r12d
	movl	%esi, -56(%rbp)                 ## 4-byte Spill
	movd	%esi, %xmm0
	pshufd	$0, %xmm0, %xmm0                ## xmm0 = xmm0[0,0,0,0]
	pand	LCPI0_0(%rip), %xmm0
	pxor	%xmm1, %xmm1
	pcmpeqd	%xmm0, %xmm1
	movmskps	%xmm1, %ecx
	movl	%ecx, %edx
	shrb	$3, %dl
	movb	%dl, -42(%rbp)                  ## 1-byte Spill
	movl	%ecx, %r14d
	andb	$4, %r14b
	shrb	$2, %r14b
	movl	%ecx, -52(%rbp)                 ## 4-byte Spill
                                        ## kill: def $cl killed $cl killed $ecx
	andb	$2, %cl
	shrb	%cl
	movb	%cl, -41(%rbp)                  ## 1-byte Spill
	xorl	%r13d, %r13d
	.p2align	4, 0x90
LBB0_16:                                ## =>This Inner Loop Header: Depth=1
	movslq	(%rax), %rcx
	cmpl	(%r15), %ecx
	jne	LBB0_25
LBB0_17:                                ##   in Loop: Header=BB0_16 Depth=1
	cmpb	$0, -42(%rbp)                   ## 1-byte Folded Reload
	jne	LBB0_19
## %bb.18:                              ##   in Loop: Header=BB0_16 Depth=1
	movl	24(%r15), %ecx
	cmpl	24(%rax), %ecx
	jne	LBB0_27
LBB0_19:                                ##   in Loop: Header=BB0_16 Depth=1
	testb	%r14b, %r14b
	jne	LBB0_21
## %bb.20:                              ##   in Loop: Header=BB0_16 Depth=1
	movl	28(%r15), %ecx
	cmpl	28(%rax), %ecx
	jne	LBB0_27
LBB0_21:                                ##   in Loop: Header=BB0_16 Depth=1
	cmpb	$0, -41(%rbp)                   ## 1-byte Folded Reload
	jne	LBB0_23
## %bb.22:                              ##   in Loop: Header=BB0_16 Depth=1
	movl	16(%r15), %ecx
	cmpl	16(%rax), %ecx
	jne	LBB0_27
LBB0_23:                                ##   in Loop: Header=BB0_16 Depth=1
	testb	$1, -52(%rbp)                   ## 1-byte Folded Reload
	jne	LBB0_34
## %bb.24:                              ##   in Loop: Header=BB0_16 Depth=1
	movl	20(%r15), %ecx
	cmpl	20(%rax), %ecx
	jne	LBB0_27
	jmp	LBB0_34
	.p2align	4, 0x90
LBB0_25:                                ##   in Loop: Header=BB0_16 Depth=1
	testb	$1, -56(%rbp)                   ## 1-byte Folded Reload
	jne	LBB0_27
## %bb.26:                              ##   in Loop: Header=BB0_16 Depth=1
	movq	_TypeReduce@GOTPCREL(%rip), %rdx
	movq	(%rdx), %rdx
	movl	-48(%rbp), %esi                 ## 4-byte Reload
	cmpl	%esi, (%rdx,%rcx,4)
	je	LBB0_17
	.p2align	4, 0x90
LBB0_27:                                ##   in Loop: Header=BB0_16 Depth=1
	addl	%r12d, %ebx
	movq	_HASH_SIZE@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	cmpl	%eax, %ebx
	movl	$0, %ecx
	cmovbl	%ecx, %eax
	subl	%eax, %ebx
	xorl	%edi, %edi
	movq	_MAX_HASH_ITERATIONS@GOTPCREL(%rip), %rax
	cmpl	(%rax), %r13d
	setl	%dil
	callq	_assert
	movq	_HD@GOTPCREL(%rip), %rax
	movq	(%rax), %rcx
	movq	(%rcx,%rbx,8), %rdi
	movq	_Ht@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	cmpq	%rax, %rdi
	jne	LBB0_32
## %bb.28:                              ##   in Loop: Header=BB0_16 Depth=1
	incl	%r13d
	movq	_HX@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	(%rax,%rbx,8), %rax
	testq	%rax, %rax
	jne	LBB0_16
LBB0_29:
	movl	%ebx, %r8d
LBB0_30:
	movq	%rdi, %rax
LBB0_33:
	movq	%rax, (%rcx,%r8,8)
	movq	_HX@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	$0, (%rax,%r8,8)
LBB0_34:
	movl	%ebx, %eax
	addq	$24, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
LBB0_31:
	movl	24(%r15), %edx
	imull	$239, %edx, %ecx
	addl	%ecx, %eax
	imull	$10000, %edx, %edx              ## imm = 0x2710
	addl	%edx, %r9d
	orl	$2, %esi
	testb	$8, %r8b
	jne	LBB0_12
	jmp	LBB0_13
LBB0_32:
	movl	%ebx, %r8d
	jmp	LBB0_33
	.cfi_endproc
                                        ## -- End function
	.comm	_TypeReduce,8,3                 ## @TypeReduce
	.comm	_Hs,8,3                         ## @Hs
	.comm	_Ht,8,3                         ## @Ht
	.comm	_TypeFlags,8,3                  ## @TypeFlags
	.comm	_HASH_SIZE,4,2                  ## @HASH_SIZE
	.comm	_HD,8,3                         ## @HD
	.comm	_HX,8,3                         ## @HX
	.comm	_MAX_HASH_ITERATIONS,4,2        ## @MAX_HASH_ITERATIONS
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_ihash_lookup                   ; -- Begin function ihash_lookup
	.p2align	2
_ihash_lookup:                          ; @ihash_lookup
	.cfi_startproc
; %bb.0:
	stp	x28, x27, [sp, #-96]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 96
	stp	x26, x25, [sp, #16]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #32]             ; 16-byte Folded Spill
	stp	x22, x21, [sp, #48]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #64]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #80]             ; 16-byte Folded Spill
	add	x29, sp, #80
	.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	x20, x1
	mov	x19, x0
	ldr	w22, [x0]
	sxtw	x10, w22
	cbnz	w1, LBB0_2
; %bb.1:
Lloh0:
	adrp	x8, _TypeReduce@GOTPAGE
Lloh1:
	ldr	x8, [x8, _TypeReduce@GOTPAGEOFF]
Lloh2:
	ldr	x8, [x8]
	ldr	w22, [x8, x10, lsl #2]
LBB0_2:
	mov	w9, #17239
	ldr	x11, [x19, #8]
Lloh3:
	adrp	x8, _Hs@GOTPAGE
Lloh4:
	ldr	x8, [x8, _Hs@GOTPAGEOFF]
Lloh5:
	ldr	x12, [x8]
Lloh6:
	adrp	x8, _Ht@GOTPAGE
Lloh7:
	ldr	x8, [x8, _Ht@GOTPAGEOFF]
Lloh8:
	ldr	x8, [x8]
	add	x11, x12, x11
	cmp	x11, x8
	b.le	LBB0_4
; %bb.3:
Lloh9:
	adrp	x8, _Ht@GOTPAGE
Lloh10:
	ldr	x8, [x8, _Ht@GOTPAGEOFF]
Lloh11:
	str	x11, [x8]
	mov	x8, x11
LBB0_4:
	mul	w9, w22, w9
	cbz	w20, LBB0_7
; %bb.5:
Lloh12:
	adrp	x11, _TypeFlags@GOTPAGE
Lloh13:
	ldr	x11, [x11, _TypeFlags@GOTPAGEOFF]
Lloh14:
	ldr	x11, [x11]
	ldr	w11, [x11, x10, lsl #2]
	tbnz	w11, #0, LBB0_8
; %bb.6:
	mov	x10, x22
	tbnz	w11, #1, LBB0_9
	b	LBB0_10
LBB0_7:
	ldr	w10, [x19, #24]
	mov	w11, #239
	madd	w9, w10, w11, w9
	mov	w11, #10000
	madd	w10, w10, w11, w22
	mov	w20, #2
	b	LBB0_13
LBB0_8:
	ldr	w10, [x19, #16]
	add	w12, w10, w10, lsl #4
	add	w9, w12, w9
	mov	w12, #239
	madd	w10, w10, w12, w22
	orr	w20, w20, #0x8
	tbz	w11, #1, LBB0_10
LBB0_9:
	ldr	w12, [x19, #20]
	mov	w13, #239
	madd	w9, w12, w13, w9
	add	w12, w12, w12, lsl #4
	add	w10, w12, w10
	orr	w20, w20, #0x10
LBB0_10:
	tbnz	w11, #2, LBB0_30
; %bb.11:
	tbz	w11, #3, LBB0_13
LBB0_12:
	ldr	w11, [x19, #28]
	mov	w12, #666
	madd	w9, w11, w12, w9
	mov	w12, #13
	madd	w10, w11, w12, w10
	orr	w20, w20, #0x4
LBB0_13:
Lloh15:
	adrp	x25, _HASH_SIZE@GOTPAGE
Lloh16:
	ldr	x25, [x25, _HASH_SIZE@GOTPAGEOFF]
	ldr	w12, [x25]
	udiv	w11, w9, w12
	msub	w9, w11, w12, w9
	mov	x21, x9
Lloh17:
	adrp	x26, _HD@GOTPAGE
Lloh18:
	ldr	x26, [x26, _HD@GOTPAGEOFF]
	ldr	x11, [x26]
	ldr	x13, [x11, w9, uxtw #3]
Lloh19:
	adrp	x24, _HX@GOTPAGE
Lloh20:
	ldr	x24, [x24, _HX@GOTPAGEOFF]
	cmp	x13, x8
	b.ne	LBB0_32
; %bb.14:
	ldr	x13, [x24]
	ldr	x9, [x13, x9, lsl #3]
	cbz	x9, LBB0_29
; %bb.15:
	mov	w27, #0
	sub	w8, w12, #1
	udiv	w11, w10, w8
	msub	w8, w11, w8, w10
	add	w28, w8, #1
Lloh21:
	adrp	x23, _MAX_HASH_ITERATIONS@GOTPAGE
Lloh22:
	ldr	x23, [x23, _MAX_HASH_ITERATIONS@GOTPAGEOFF]
LBB0_16:                                ; =>This Inner Loop Header: Depth=1
	ldrsw	x8, [x9]
	ldr	w10, [x19]
	cmp	w8, w10
	b.ne	LBB0_25
LBB0_17:                                ;   in Loop: Header=BB0_16 Depth=1
	tbz	w20, #1, LBB0_19
; %bb.18:                               ;   in Loop: Header=BB0_16 Depth=1
	ldr	w8, [x19, #24]
	ldr	w10, [x9, #24]
	cmp	w8, w10
	b.ne	LBB0_27
LBB0_19:                                ;   in Loop: Header=BB0_16 Depth=1
	tbz	w20, #2, LBB0_21
; %bb.20:                               ;   in Loop: Header=BB0_16 Depth=1
	ldr	w8, [x19, #28]
	ldr	w10, [x9, #28]
	cmp	w8, w10
	b.ne	LBB0_27
LBB0_21:                                ;   in Loop: Header=BB0_16 Depth=1
	tbz	w20, #3, LBB0_23
; %bb.22:                               ;   in Loop: Header=BB0_16 Depth=1
	ldr	w8, [x19, #16]
	ldr	w10, [x9, #16]
	cmp	w8, w10
	b.ne	LBB0_27
LBB0_23:                                ;   in Loop: Header=BB0_16 Depth=1
	tbz	w20, #4, LBB0_33
; %bb.24:                               ;   in Loop: Header=BB0_16 Depth=1
	ldr	w8, [x19, #20]
	ldr	w9, [x9, #20]
	cmp	w8, w9
	b.ne	LBB0_27
	b	LBB0_33
LBB0_25:                                ;   in Loop: Header=BB0_16 Depth=1
	tbnz	w20, #0, LBB0_27
; %bb.26:                               ;   in Loop: Header=BB0_16 Depth=1
Lloh23:
	adrp	x10, _TypeReduce@GOTPAGE
Lloh24:
	ldr	x10, [x10, _TypeReduce@GOTPAGEOFF]
Lloh25:
	ldr	x10, [x10]
	ldr	w8, [x10, x8, lsl #2]
	cmp	w8, w22
	b.eq	LBB0_17
LBB0_27:                                ;   in Loop: Header=BB0_16 Depth=1
	ldr	w8, [x25]
	add	w9, w28, w21
	cmp	w9, w8
	csel	w8, wzr, w8, lo
	sub	w21, w9, w8
	ldr	w8, [x23]
	cmp	w27, w8
	cset	w0, lt
	bl	_assert
	ldr	x11, [x26]
	ldr	x8, [x11, w21, uxtw #3]
Lloh26:
	adrp	x9, _Ht@GOTPAGE
Lloh27:
	ldr	x9, [x9, _Ht@GOTPAGEOFF]
Lloh28:
	ldr	x10, [x9]
	cmp	x8, x10
	b.ne	LBB0_31
; %bb.28:                               ;   in Loop: Header=BB0_16 Depth=1
	add	w27, w27, #1
	ldr	x9, [x24]
	ldr	x9, [x9, x21, lsl #3]
	cbnz	x9, LBB0_16
LBB0_29:
	mov	w9, w21
	b	LBB0_32
LBB0_30:
	ldr	w12, [x19, #24]
	mov	w13, #239
	madd	w9, w12, w13, w9
	mov	w13, #10000
	madd	w10, w12, w13, w10
	orr	w20, w20, #0x2
	tbnz	w11, #3, LBB0_12
	b	LBB0_13
LBB0_31:
	mov	x9, x21
	mov	x8, x10
LBB0_32:
	lsl	x9, x9, #3
	str	x8, [x11, x9]
	ldr	x8, [x24]
	str	xzr, [x8, x9]
LBB0_33:
	mov	x0, x21
	ldp	x29, x30, [sp, #80]             ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #64]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #48]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #32]             ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #16]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp], #96             ; 16-byte Folded Reload
	ret
	.loh AdrpLdrGotLdr	Lloh0, Lloh1, Lloh2
	.loh AdrpLdrGotLdr	Lloh6, Lloh7, Lloh8
	.loh AdrpLdrGotLdr	Lloh3, Lloh4, Lloh5
	.loh AdrpLdrGotStr	Lloh9, Lloh10, Lloh11
	.loh AdrpLdrGotLdr	Lloh12, Lloh13, Lloh14
	.loh AdrpLdrGot	Lloh19, Lloh20
	.loh AdrpLdrGot	Lloh17, Lloh18
	.loh AdrpLdrGot	Lloh15, Lloh16
	.loh AdrpLdrGot	Lloh21, Lloh22
	.loh AdrpLdrGotLdr	Lloh23, Lloh24, Lloh25
	.loh AdrpLdrGotLdr	Lloh26, Lloh27, Lloh28
	.cfi_endproc
                                        ; -- End function
	.comm	_TypeReduce,8,3                 ; @TypeReduce
	.comm	_Hs,8,3                         ; @Hs
	.comm	_Ht,8,3                         ; @Ht
	.comm	_TypeFlags,8,3                  ; @TypeFlags
	.comm	_HASH_SIZE,4,2                  ; @HASH_SIZE
	.comm	_HD,8,3                         ; @HD
	.comm	_HX,8,3                         ; @HX
	.comm	_MAX_HASH_ITERATIONS,4,2        ; @MAX_HASH_ITERATIONS
.subsections_via_symbols
