	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function expand_hash_table
_expand_hash_table:                     ## @expand_hash_table
	.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
	movq	%rdi, %r14
	incl	28(%rdi)
	movl	(%rdi), %eax
	movl	16(%rdi), %ecx
	addl	%ecx, 24(%rdi)
	movl	$1021, %r12d                    ## imm = 0x3FD
	cmpl	$1021, %eax                     ## imm = 0x3FD
	jb	LBB0_23
## %bb.1:
	movl	$2053, %r12d                    ## imm = 0x805
	cmpl	$2053, %eax                     ## imm = 0x805
	jb	LBB0_23
## %bb.2:
	movl	$4099, %r12d                    ## imm = 0x1003
	cmpl	$4099, %eax                     ## imm = 0x1003
	jb	LBB0_23
## %bb.3:
	movl	$8191, %r12d                    ## imm = 0x1FFF
	cmpl	$8191, %eax                     ## imm = 0x1FFF
	jb	LBB0_23
## %bb.4:
	movl	$16381, %r12d                   ## imm = 0x3FFD
	cmpl	$16381, %eax                    ## imm = 0x3FFD
	jb	LBB0_23
## %bb.5:
	movl	$32771, %r12d                   ## imm = 0x8003
	cmpl	$32771, %eax                    ## imm = 0x8003
	jb	LBB0_23
## %bb.6:
	movl	$65537, %r12d                   ## imm = 0x10001
	cmpl	$65537, %eax                    ## imm = 0x10001
	jb	LBB0_23
## %bb.7:
	movl	$131071, %r12d                  ## imm = 0x1FFFF
	cmpl	$131071, %eax                   ## imm = 0x1FFFF
	jb	LBB0_23
## %bb.8:
	movl	$262144, %r12d                  ## imm = 0x40000
	cmpl	$262144, %eax                   ## imm = 0x40000
	jb	LBB0_23
## %bb.9:
	movl	$524287, %r12d                  ## imm = 0x7FFFF
	cmpl	$524287, %eax                   ## imm = 0x7FFFF
	jb	LBB0_23
## %bb.10:
	movl	$1048573, %r12d                 ## imm = 0xFFFFD
	cmpl	$1048573, %eax                  ## imm = 0xFFFFD
	jb	LBB0_23
## %bb.11:
	movl	$2097143, %r12d                 ## imm = 0x1FFFF7
	cmpl	$2097143, %eax                  ## imm = 0x1FFFF7
	jb	LBB0_23
## %bb.12:
	movl	$4194301, %r12d                 ## imm = 0x3FFFFD
	cmpl	$4194301, %eax                  ## imm = 0x3FFFFD
	jb	LBB0_23
## %bb.13:
	movl	$8388617, %r12d                 ## imm = 0x800009
	cmpl	$8388617, %eax                  ## imm = 0x800009
	jb	LBB0_23
## %bb.14:
	movl	$16777213, %r12d                ## imm = 0xFFFFFD
	cmpl	$16777213, %eax                 ## imm = 0xFFFFFD
	jb	LBB0_23
## %bb.15:
	movl	$33554467, %r12d                ## imm = 0x2000023
	cmpl	$33554467, %eax                 ## imm = 0x2000023
	jb	LBB0_23
## %bb.16:
	movl	$67108859, %r12d                ## imm = 0x3FFFFFB
	cmpl	$67108859, %eax                 ## imm = 0x3FFFFFB
	jb	LBB0_23
## %bb.17:
	movl	$134217757, %r12d               ## imm = 0x800001D
	cmpl	$134217757, %eax                ## imm = 0x800001D
	jb	LBB0_23
## %bb.18:
	movl	$268435459, %r12d               ## imm = 0x10000003
	cmpl	$268435459, %eax                ## imm = 0x10000003
	jb	LBB0_23
## %bb.19:
	movl	$536870923, %r12d               ## imm = 0x2000000B
	cmpl	$536870923, %eax                ## imm = 0x2000000B
	jb	LBB0_23
## %bb.20:
	movl	$1073741827, %r12d              ## imm = 0x40000003
	cmpl	$1073741827, %eax               ## imm = 0x40000003
	jb	LBB0_23
## %bb.21:
	movl	$-2147483637, %r12d             ## imm = 0x8000000B
	testl	%eax, %eax
	jns	LBB0_23
## %bb.22:
	addl	%eax, %eax
	movl	%eax, %r12d
LBB0_23:
	movl	%r12d, %r15d
	shlq	$3, %r15
	movq	%r15, %rdi
	callq	_xmalloc
	movq	%rax, %r13
	movq	%rax, %rdi
	xorl	%esi, %esi
	movq	%r15, %rdx
	callq	_memset
	movl	(%r14), %eax
	addl	4(%r14), %r15d
	leal	(,%rax,8), %ecx
	subl	%ecx, %r15d
	movl	%r15d, 4(%r14)
	testl	%eax, %eax
	je	LBB0_29
## %bb.24:
	xorl	%r15d, %r15d
	movq	%r14, -48(%rbp)                 ## 8-byte Spill
	jmp	LBB0_25
	.p2align	4, 0x90
LBB0_28:                                ##   in Loop: Header=BB0_25 Depth=1
	incq	%r15
	movl	%eax, %ecx
	cmpq	%rcx, %r15
	jae	LBB0_29
LBB0_25:                                ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_26 Depth 2
	movq	8(%r14), %rcx
	movq	(%rcx,%r15,8), %rbx
	testq	%rbx, %rbx
	je	LBB0_28
	.p2align	4, 0x90
LBB0_26:                                ##   Parent Loop BB0_25 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movq	(%rbx), %r14
	leaq	12(%rbx), %rdi
	movl	8(%rbx), %esi
	callq	_hash
	xorl	%edx, %edx
	divl	%r12d
                                        ## kill: def $edx killed $edx def $rdx
	movq	(%r13,%rdx,8), %rax
	movq	%rax, (%rbx)
	movq	%rbx, (%r13,%rdx,8)
	movq	%r14, %rbx
	testq	%r14, %r14
	jne	LBB0_26
## %bb.27:                              ##   in Loop: Header=BB0_25 Depth=1
	movq	-48(%rbp), %r14                 ## 8-byte Reload
	movl	(%r14), %eax
	jmp	LBB0_28
LBB0_29:
	movq	8(%r14), %rdi
	testq	%rdi, %rdi
	je	LBB0_31
## %bb.30:
	callq	_xfree
LBB0_31:
	movq	%r13, 8(%r14)
	movl	%r12d, (%r14)
	addq	$8, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.no_dead_strip	_expand_hash_table
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function expand_hash_table
_expand_hash_table:                     ; @expand_hash_table
	.cfi_startproc
; %bb.0:
	stp	x24, x23, [sp, #-64]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 64
	stp	x22, x21, [sp, #16]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #32]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #48]             ; 16-byte Folded Spill
	add	x29, sp, #48
	.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
	mov	x19, x0
	add	x8, x0, #16
	ldr	d0, [x0, #24]
	movi.2s	v1, #1
	ld1.s	{ v1 }[0], [x8]
	add.2s	v0, v0, v1
	str	d0, [x0, #24]
	ldr	w8, [x0]
	cmp	w8, #1021
	b.hs	LBB0_2
; %bb.1:
	mov	w22, #1021
	b	LBB0_28
LBB0_2:
	cmp	w8, #2053
	b.hs	LBB0_4
; %bb.3:
	mov	w22, #2053
	b	LBB0_28
LBB0_4:
	mov	w22, #4099
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.5:
	mov	w22, #8191
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.6:
	mov	w22, #16381
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.7:
	mov	w22, #32771
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.8:
	cmp	w8, #16, lsl #12                ; =65536
	b.hi	LBB0_10
; %bb.9:
	mov	w22, #65537
	b	LBB0_28
LBB0_10:
	mov	w22, #131071
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.11:
	cmp	w8, #64, lsl #12                ; =262144
	b.hs	LBB0_13
; %bb.12:
	mov	w22, #262144
	b	LBB0_28
LBB0_13:
	mov	w22, #524287
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.14:
	mov	w22, #65533
	movk	w22, #15, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.15:
	mov	w22, #65527
	movk	w22, #31, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.16:
	mov	w22, #65533
	movk	w22, #63, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.17:
	mov	w22, #9
	movk	w22, #128, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.18:
	mov	w22, #65533
	movk	w22, #255, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.19:
	mov	w22, #35
	movk	w22, #512, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.20:
	mov	w22, #65531
	movk	w22, #1023, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.21:
	mov	w22, #29
	movk	w22, #2048, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.22:
	mov	w22, #3
	movk	w22, #4096, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.23:
	mov	w22, #11
	movk	w22, #8192, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.24:
	mov	w22, #3
	movk	w22, #16384, lsl #16
	cmp	w8, w22
	b.lo	LBB0_28
; %bb.25:
	tbnz	w8, #31, LBB0_27
; %bb.26:
	mov	w22, #11
	movk	w22, #32768, lsl #16
	b	LBB0_28
LBB0_27:
	lsl	w22, w8, #1
LBB0_28:
	mov	w8, w22
	lsl	x21, x8, #3
	mov	x0, x21
	bl	_xmalloc
	mov	x20, x0
	mov	w1, #0
	mov	x2, x21
	bl	_memset
	ldp	w8, w9, [x19]
	add	w9, w9, w21
	sub	w9, w9, w8, lsl #3
	str	w9, [x19, #4]
	cbz	w8, LBB0_34
; %bb.29:
	mov	x21, #0
	b	LBB0_31
LBB0_30:                                ;   in Loop: Header=BB0_31 Depth=1
	add	x21, x21, #1
	cmp	x21, w8, uxtw
	b.hs	LBB0_34
LBB0_31:                                ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_32 Depth 2
	ldr	x9, [x19, #8]
	ldr	x23, [x9, x21, lsl #3]
	cbz	x23, LBB0_30
LBB0_32:                                ;   Parent Loop BB0_31 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	x24, [x23]
	add	x0, x23, #12
	ldr	w1, [x23, #8]
	bl	_hash
	udiv	w8, w0, w22
	msub	w8, w8, w22, w0
	lsl	x8, x8, #3
	ldr	x9, [x20, x8]
	str	x9, [x23]
	str	x23, [x20, x8]
	mov	x23, x24
	cbnz	x24, LBB0_32
; %bb.33:                               ;   in Loop: Header=BB0_31 Depth=1
	ldr	w8, [x19]
	b	LBB0_30
LBB0_34:
	ldr	x0, [x19, #8]
	cbz	x0, LBB0_36
; %bb.35:
	bl	_xfree
LBB0_36:
	str	x20, [x19, #8]
	str	w22, [x19]
	ldp	x29, x30, [sp, #48]             ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #32]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #16]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp], #64             ; 16-byte Folded Reload
	ret
	.cfi_endproc
                                        ; -- End function
	.no_dead_strip	_expand_hash_table
.subsections_via_symbols
