	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function miller_rabin
_miller_rabin:                          ## @miller_rabin
	.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	$136, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movq	%r8, -56(%rbp)                  ## 8-byte Spill
	movq	%rcx, %r13
	movl	%edx, -60(%rbp)                 ## 4-byte Spill
	movq	%rsi, %r15
	movq	%rdi, -152(%rbp)                ## 8-byte Spill
	movl	(%rsi), %eax
	movl	%eax, %ecx
	sarl	$4, %ecx
	negl	%ecx
	leal	(%rax,%rcx), %r14d
	addl	$7, %r14d
	movl	%r14d, %eax
	sarl	$3, %eax
	movslq	%eax, %r12
	movq	%r13, %rdi
	movq	%r12, %rsi
	movq	%r15, %rdx
	callq	_br_i15_encode
	cmpl	$8, %r14d
	jb	LBB0_7
## %bb.1:
	cmpq	$2, %r12
	movl	$1, %r8d
	cmovaeq	%r12, %r8
	cmpl	$16, %r14d
	jae	LBB0_3
## %bb.2:
	xorl	%edx, %edx
	xorl	%ecx, %ecx
	jmp	LBB0_5
LBB0_3:
	movq	%r8, %rsi
	andq	$-2, %rsi
	xorl	%edi, %edi
	xorl	%ecx, %ecx
	.p2align	4, 0x90
LBB0_4:                                 ## =>This Inner Loop Header: Depth=1
	movzbl	(%r13,%rcx), %ebx
	movzbl	1(%r13,%rcx), %edx
	movl	%ebx, %eax
	shrb	%al
	orb	%dil, %al
	movb	%al, (%r13,%rcx)
	movl	%edx, %eax
	shrb	%al
	shlb	$7, %bl
	orb	%al, %bl
	movb	%bl, 1(%r13,%rcx)
	shlb	$7, %dl
	addq	$2, %rcx
	movl	%edx, %edi
	cmpq	%rcx, %rsi
	jne	LBB0_4
LBB0_5:
	testb	$1, %r8b
	je	LBB0_7
## %bb.6:
	movb	(%r13,%rcx), %al
	shrb	%al
	orb	%dl, %al
	movb	%al, (%r13,%rcx)
LBB0_7:
	movq	%r12, -144(%rbp)                ## 8-byte Spill
	leaq	1(%r12), %rbx
	shrq	%rbx
	leaq	(,%rbx,4), %r12
	addq	%r13, %r12
	movl	(%r15), %ecx
	movq	%rcx, -48(%rbp)                 ## 8-byte Spill
	leal	15(%rcx), %eax
	movl	%eax, -72(%rbp)                 ## 4-byte Spill
	sarl	$4, %eax
	movslq	%eax, %r14
	movl	%ecx, %edi
	andl	$15, %edi
	callq	_EQ0
	notl	%eax
	addl	-48(%rbp), %eax                 ## 4-byte Folded Reload
	movl	%eax, -68(%rbp)                 ## 4-byte Spill
	movl	4(%r15), %edi
	callq	_br_i15_ninv15
	movl	%eax, -64(%rbp)                 ## 4-byte Spill
	leaq	(%r12,%r14,4), %rax
	addq	$4, %rax
	movq	%rax, -136(%rbp)                ## 8-byte Spill
	notq	%rbx
	addq	-56(%rbp), %rbx                 ## 8-byte Folded Reload
	subq	%r14, %rbx
	movq	%rbx, -56(%rbp)                 ## 8-byte Spill
	cmpq	$3, %r14
	movl	$2, %ebx
	movq	%r14, -48(%rbp)                 ## 8-byte Spill
	cmovaeq	%r14, %rbx
	leaq	-1(%rbx), %rax
	leaq	-9(%rbx), %rcx
	movq	%rcx, -120(%rbp)                ## 8-byte Spill
	shrq	$3, %rcx
	incq	%rcx
	movq	%rax, -80(%rbp)                 ## 8-byte Spill
	andq	$-8, %rax
	movq	%rax, -104(%rbp)                ## 8-byte Spill
	addq	$2, %rax
	movq	%rax, -96(%rbp)                 ## 8-byte Spill
	movq	%rcx, %rax
	movq	%rcx, -112(%rbp)                ## 8-byte Spill
	andq	$-2, %rcx
	movq	%rcx, -88(%rbp)                 ## 8-byte Spill
	incq	%rbx
	movl	-60(%rbp), %r14d                ## 4-byte Reload
	movq	%r13, -160(%rbp)                ## 8-byte Spill
	movq	%rbx, -128(%rbp)                ## 8-byte Spill
	jmp	LBB0_8
	.p2align	4, 0x90
LBB0_20:                                ##   in Loop: Header=BB0_8 Depth=1
	decl	%r14d
	callq	_EQ0
	movl	%eax, %ebx
	movl	%r13d, %edi
	callq	_EQ0
	orl	%ebx, %eax
	movq	-128(%rbp), %rbx                ## 8-byte Reload
	movq	-160(%rbp), %r13                ## 8-byte Reload
	je	LBB0_21
LBB0_8:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_15 Depth 2
                                        ##     Child Loop BB0_19 Depth 2
	testl	%r14d, %r14d
	jle	LBB0_9
## %bb.10:                              ##   in Loop: Header=BB0_8 Depth=1
	movl	(%r15), %eax
	movl	%eax, (%r12)
	movq	-48(%rbp), %rax                 ## 8-byte Reload
	movl	$0, (%r12,%rax,4)
	movq	-152(%rbp), %rdi                ## 8-byte Reload
	movq	%r12, %rsi
	movl	-68(%rbp), %edx                 ## 4-byte Reload
	callq	_mkrand
	movq	-56(%rbp), %rax                 ## 8-byte Reload
	movq	%rax, (%rsp)
	movq	%r12, %rdi
	movq	%r13, %rsi
	movq	-144(%rbp), %rdx                ## 8-byte Reload
	movq	%r15, %rcx
	movl	-64(%rbp), %r8d                 ## 4-byte Reload
	movq	-136(%rbp), %r9                 ## 8-byte Reload
	callq	_br_i15_modpow_opt
	movl	4(%r12), %edi
	movl	4(%r15), %r13d
	decl	%r13d
	xorl	%edi, %r13d
	xorl	$1, %edi
	cmpl	$32, -72(%rbp)                  ## 4-byte Folded Reload
	jb	LBB0_20
## %bb.11:                              ##   in Loop: Header=BB0_8 Depth=1
	movl	$2, %eax
	cmpq	$8, -80(%rbp)                   ## 8-byte Folded Reload
	jb	LBB0_19
## %bb.12:                              ##   in Loop: Header=BB0_8 Depth=1
	movd	%r13d, %xmm1
	movd	%edi, %xmm0
	cmpq	$8, -120(%rbp)                  ## 8-byte Folded Reload
	jae	LBB0_14
## %bb.13:                              ##   in Loop: Header=BB0_8 Depth=1
	pxor	%xmm3, %xmm3
	xorl	%eax, %eax
	pxor	%xmm2, %xmm2
	jmp	LBB0_16
LBB0_14:                                ##   in Loop: Header=BB0_8 Depth=1
	pxor	%xmm8, %xmm8
	movq	-88(%rbp), %rcx                 ## 8-byte Reload
	xorl	%eax, %eax
	movdqa	%xmm1, %xmm10
	pxor	%xmm2, %xmm2
	.p2align	4, 0x90
LBB0_15:                                ##   Parent Loop BB0_8 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movdqu	8(%r12,%rax,4), %xmm6
	movdqu	24(%r12,%rax,4), %xmm7
	movdqu	40(%r12,%rax,4), %xmm11
	movdqu	56(%r12,%rax,4), %xmm9
	por	%xmm6, %xmm0
	por	%xmm7, %xmm2
	movdqu	8(%r15,%rax,4), %xmm5
	movdqu	24(%r15,%rax,4), %xmm4
	movdqu	40(%r15,%rax,4), %xmm1
	movdqu	56(%r15,%rax,4), %xmm3
	pxor	%xmm6, %xmm5
	por	%xmm10, %xmm5
	pxor	%xmm7, %xmm4
	por	%xmm8, %xmm4
	por	%xmm11, %xmm0
	por	%xmm9, %xmm2
	pxor	%xmm11, %xmm1
	por	%xmm5, %xmm1
	pxor	%xmm9, %xmm3
	por	%xmm4, %xmm3
	addq	$16, %rax
	movdqa	%xmm1, %xmm10
	movdqa	%xmm3, %xmm8
	addq	$-2, %rcx
	jne	LBB0_15
LBB0_16:                                ##   in Loop: Header=BB0_8 Depth=1
	testb	$1, -112(%rbp)                  ## 1-byte Folded Reload
	je	LBB0_18
## %bb.17:                              ##   in Loop: Header=BB0_8 Depth=1
	shlq	$2, %rax
	orq	$8, %rax
	movdqu	(%r12,%rax), %xmm4
	movdqu	16(%r12,%rax), %xmm5
	por	%xmm4, %xmm0
	por	%xmm5, %xmm2
	movdqu	(%r15,%rax), %xmm6
	movdqu	16(%r15,%rax), %xmm7
	pxor	%xmm4, %xmm6
	por	%xmm6, %xmm1
	pxor	%xmm5, %xmm7
	por	%xmm7, %xmm3
LBB0_18:                                ##   in Loop: Header=BB0_8 Depth=1
	por	%xmm3, %xmm1
	por	%xmm2, %xmm0
	pshufd	$238, %xmm0, %xmm2              ## xmm2 = xmm0[2,3,2,3]
	por	%xmm0, %xmm2
	pshufd	$85, %xmm2, %xmm0               ## xmm0 = xmm2[1,1,1,1]
	por	%xmm2, %xmm0
	movd	%xmm0, %edi
	pshufd	$238, %xmm1, %xmm0              ## xmm0 = xmm1[2,3,2,3]
	por	%xmm1, %xmm0
	pshufd	$85, %xmm0, %xmm1               ## xmm1 = xmm0[1,1,1,1]
	por	%xmm0, %xmm1
	movd	%xmm1, %r13d
	movq	-96(%rbp), %rax                 ## 8-byte Reload
	movq	-104(%rbp), %rcx                ## 8-byte Reload
	cmpq	%rcx, -80(%rbp)                 ## 8-byte Folded Reload
	je	LBB0_20
	.p2align	4, 0x90
LBB0_19:                                ##   Parent Loop BB0_8 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movl	(%r12,%rax,4), %ecx
	orl	%ecx, %edi
	xorl	(%r15,%rax,4), %ecx
	orl	%ecx, %r13d
	incq	%rax
	cmpq	%rax, %rbx
	jne	LBB0_19
	jmp	LBB0_20
LBB0_9:
	movl	$1, %eax
	jmp	LBB0_22
LBB0_21:
	xorl	%eax, %eax
LBB0_22:
	addq	$136, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.no_dead_strip	_miller_rabin
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function miller_rabin
_miller_rabin:                          ; @miller_rabin
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #176
	.cfi_def_cfa_offset 176
	stp	x28, x27, [sp, #80]             ; 16-byte Folded Spill
	stp	x26, x25, [sp, #96]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #112]            ; 16-byte Folded Spill
	stp	x22, x21, [sp, #128]            ; 16-byte Folded Spill
	stp	x20, x19, [sp, #144]            ; 16-byte Folded Spill
	stp	x29, x30, [sp, #160]            ; 16-byte Folded Spill
	add	x29, sp, #160
	.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	x22, x4
	mov	x20, x2
	mov	x21, x1
	str	x0, [sp, #56]                   ; 8-byte Folded Spill
	ldr	w8, [x1]
	sub	w8, w8, w8, asr #4
	add	w19, w8, #7
	sbfx	x1, x19, #3, #29
	stp	x1, x3, [sp, #64]               ; 16-byte Folded Spill
	mov	x0, x3
	mov	x2, x21
	bl	_br_i15_encode
	cmp	w19, #8
	b.lo	LBB0_3
; %bb.1:
	mov	w9, #0
	ldp	x8, x10, [sp, #64]              ; 16-byte Folded Reload
	cmp	x8, #1
	csinc	x8, x8, xzr, hi
LBB0_2:                                 ; =>This Inner Loop Header: Depth=1
	ldrb	w11, [x10]
	orr	w9, w9, w11, lsr #1
	strb	w9, [x10], #1
	lsl	w9, w11, #7
	subs	x8, x8, #1
	b.ne	LBB0_2
LBB0_3:
	ldr	x8, [sp, #64]                   ; 8-byte Folded Reload
	add	x8, x8, #1
	lsr	x19, x8, #1
	ldr	x8, [sp, #72]                   ; 8-byte Folded Reload
	add	x24, x8, x19, lsl #2
	ldr	w26, [x21]
	add	w23, w26, #15
	asr	w27, w23, #4
	sbfx	x25, x23, #4, #28
	and	w0, w26, #0xf
	bl	_EQ0
	mvn	w8, w0
	add	w8, w26, w8
	str	w8, [sp, #52]                   ; 4-byte Folded Spill
	ldr	w0, [x21, #4]
	bl	_br_i15_ninv15
	mov	x26, x0
	add	x8, x24, w27, sxtw #2
	add	x27, x8, #4
	mvn	x8, x19
	add	x8, x8, x22
	sub	x28, x8, x25
	mov	w8, #2
	cmp	x25, #2
	csel	x8, x25, x8, hi
	sub	x9, x8, #1
	str	x9, [sp, #40]                   ; 8-byte Folded Spill
	and	x9, x9, #0xfffffffffffffff0
	str	x9, [sp, #32]                   ; 8-byte Folded Spill
	orr	x10, x9, #0x2
	add	x9, x21, #40
	stp	x9, x10, [sp, #8]               ; 16-byte Folded Spill
	add	x9, x24, #40
	str	x9, [sp]                        ; 8-byte Folded Spill
	add	x8, x8, #1
	str	x8, [sp, #24]                   ; 8-byte Folded Spill
	b	LBB0_5
LBB0_4:                                 ;   in Loop: Header=BB0_5 Depth=1
	bl	_EQ0
	mov	x19, x0
	mov	x0, x22
	bl	_EQ0
	orr	w8, w0, w19
	cbz	w8, LBB0_14
LBB0_5:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_10 Depth 2
                                        ;     Child Loop BB0_13 Depth 2
	subs	w20, w20, #1
	b.lt	LBB0_15
; %bb.6:                                ;   in Loop: Header=BB0_5 Depth=1
	ldr	w8, [x21]
	str	w8, [x24]
	str	wzr, [x24, x25, lsl #2]
	ldr	x0, [sp, #56]                   ; 8-byte Folded Reload
	mov	x1, x24
	ldr	w2, [sp, #52]                   ; 4-byte Folded Reload
	bl	_mkrand
	mov	x0, x24
	ldp	x2, x1, [sp, #64]               ; 16-byte Folded Reload
	mov	x3, x21
	mov	x4, x26
	mov	x5, x27
	mov	x6, x28
	bl	_br_i15_modpow_opt
	ldr	w8, [x24, #4]
	eor	w0, w8, #0x1
	ldr	w9, [x21, #4]
	sub	w9, w9, #1
	eor	w22, w9, w8
	cmp	w23, #32
	b.lo	LBB0_4
; %bb.7:                                ;   in Loop: Header=BB0_5 Depth=1
	ldr	x8, [sp, #40]                   ; 8-byte Folded Reload
	cmp	x8, #16
	b.hs	LBB0_9
; %bb.8:                                ;   in Loop: Header=BB0_5 Depth=1
	mov	w9, #2
	b	LBB0_12
LBB0_9:                                 ;   in Loop: Header=BB0_5 Depth=1
	movi.2d	v0, #0000000000000000
	mov.s	v0[0], w22
	movi.2d	v1, #0000000000000000
	movi.2d	v4, #0000000000000000
	mov.s	v4[0], w0
	ldp	x8, x9, [sp]                    ; 16-byte Folded Reload
	ldr	x10, [sp, #32]                  ; 8-byte Folded Reload
	movi.2d	v2, #0000000000000000
	movi.2d	v3, #0000000000000000
	movi.2d	v5, #0000000000000000
	movi.2d	v6, #0000000000000000
	movi.2d	v7, #0000000000000000
LBB0_10:                                ;   Parent Loop BB0_5 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldp	q16, q17, [x8, #-32]
	ldp	q18, q19, [x8], #64
	orr.16b	v4, v16, v4
	orr.16b	v5, v17, v5
	orr.16b	v6, v18, v6
	orr.16b	v7, v19, v7
	ldp	q20, q21, [x9, #-32]
	ldp	q22, q23, [x9], #64
	eor.16b	v16, v20, v16
	eor.16b	v17, v21, v17
	eor.16b	v18, v22, v18
	eor.16b	v19, v23, v19
	orr.16b	v0, v16, v0
	orr.16b	v1, v17, v1
	orr.16b	v2, v18, v2
	orr.16b	v3, v19, v3
	subs	x10, x10, #16
	b.ne	LBB0_10
; %bb.11:                               ;   in Loop: Header=BB0_5 Depth=1
	orr.16b	v4, v5, v4
	orr.16b	v4, v6, v4
	orr.16b	v4, v7, v4
	ext.16b	v5, v4, v4, #8
	orr.8b	v4, v4, v5
	fmov	w8, s4
	mov.s	w9, v4[1]
	orr	w0, w8, w9
	orr.16b	v0, v1, v0
	orr.16b	v0, v2, v0
	orr.16b	v0, v3, v0
	ext.16b	v1, v0, v0, #8
	orr.8b	v0, v0, v1
	mov.s	w8, v0[1]
	fmov	w9, s0
	orr	w22, w9, w8
	ldr	x9, [sp, #16]                   ; 8-byte Folded Reload
	ldp	x10, x8, [sp, #32]              ; 16-byte Folded Reload
	cmp	x8, x10
	b.eq	LBB0_4
LBB0_12:                                ;   in Loop: Header=BB0_5 Depth=1
	ldr	x8, [sp, #24]                   ; 8-byte Folded Reload
	sub	x8, x8, x9
	lsl	x10, x9, #2
	add	x9, x21, x10
	add	x10, x24, x10
LBB0_13:                                ;   Parent Loop BB0_5 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w11, [x10], #4
	orr	w0, w11, w0
	ldr	w12, [x9], #4
	eor	w11, w12, w11
	orr	w22, w11, w22
	subs	x8, x8, #1
	b.ne	LBB0_13
	b	LBB0_4
LBB0_14:
	mov	w0, #0
	b	LBB0_16
LBB0_15:
	mov	w0, #1
LBB0_16:
	ldp	x29, x30, [sp, #160]            ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #144]            ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #128]            ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #112]            ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #96]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #80]             ; 16-byte Folded Reload
	add	sp, sp, #176
	ret
	.cfi_endproc
                                        ; -- End function
	.no_dead_strip	_miller_rabin
.subsections_via_symbols
