	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_mpi_mulpowm                    ## -- Begin function mpi_mulpowm
	.p2align	4, 0x90
_mpi_mulpowm:                           ## @mpi_mulpowm
	.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	$88, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movq	%rcx, -64(%rbp)                 ## 8-byte Spill
	movq	%rdx, %r14
	movq	%rdi, -88(%rbp)                 ## 8-byte Spill
	movq	_ENOMEM@GOTPCREL(%rip), %rax
	movl	(%rax), %r12d
	movl	$-1, %r15d
	movq	%rsi, -112(%rbp)                ## 8-byte Spill
	movq	%rsi, %rax
	.p2align	4, 0x90
LBB0_1:                                 ## =>This Inner Loop Header: Depth=1
	incl	%r15d
	cmpq	$0, (%rax)
	leaq	8(%rax), %rax
	jne	LBB0_1
## %bb.2:
	testl	%r15d, %r15d
	jne	LBB0_4
## %bb.3:
	leaq	L_.str(%rip), %rdi
	callq	_printk
	xorl	%eax, %eax
	callq	_BUG
LBB0_4:
	movq	(%r14), %rdi
	testq	%rdi, %rdi
	je	LBB0_40
## %bb.5:
	xorl	%ebx, %ebx
	xorl	%r13d, %r13d
	.p2align	4, 0x90
LBB0_6:                                 ## =>This Inner Loop Header: Depth=1
	callq	_mpi_get_nbits
	cmpl	%r13d, %eax
	cmovgl	%eax, %r13d
	movq	8(%r14,%rbx,8), %rdi
	incq	%rbx
	testq	%rdi, %rdi
	jne	LBB0_6
## %bb.7:
	cmpl	%r15d, %ebx
	je	LBB0_9
LBB0_8:
	leaq	L_.str.1(%rip), %rdi
	callq	_printk
	xorl	%eax, %eax
	callq	_BUG
LBB0_9:
	testl	%r13d, %r13d
	jne	LBB0_11
## %bb.10:
	leaq	L_.str.2(%rip), %rdi
	callq	_printk
	xorl	%eax, %eax
	callq	_BUG
LBB0_11:
	movq	%r14, -104(%rbp)                ## 8-byte Spill
	cmpl	$10, %r15d
	jb	LBB0_13
## %bb.12:
	leaq	L_.str.3(%rip), %rdi
	callq	_printk
	xorl	%eax, %eax
	callq	_BUG
LBB0_13:
	movl	$1, %eax
	movl	%r15d, %ecx
	shll	%cl, %eax
	negl	%r12d
	movq	%rax, -96(%rbp)                 ## 8-byte Spill
	leal	(,%rax,8), %edi
	movq	_GFP_KERNEL@GOTPCREL(%rip), %rax
	movl	(%rax), %esi
	callq	_kzalloc
	movq	%rax, %r14
	testq	%rax, %rax
	je	LBB0_41
## %bb.14:
	movq	-64(%rbp), %rdi                 ## 8-byte Reload
	callq	_mpi_get_nlimbs
	leaq	1(%rax), %rdi
	callq	_mpi_alloc
	testq	%rax, %rax
	je	LBB0_41
## %bb.15:
	movq	%rax, %rbx
	movq	-88(%rbp), %rdi                 ## 8-byte Reload
	movl	$1, %esi
	callq	_mpi_set_ui
	testq	%rax, %rax
	js	LBB0_44
## %bb.16:
	testl	%r13d, %r13d
	jle	LBB0_25
## %bb.17:
	movl	%r15d, %eax
	movq	%rax, -120(%rbp)                ## 8-byte Spill
	movl	$1, %eax
	movq	%rax, -80(%rbp)                 ## 8-byte Spill
	movq	%rbx, -56(%rbp)                 ## 8-byte Spill
	.p2align	4, 0x90
LBB0_18:                                ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_32 Depth 2
	movq	%rbx, %rdi
	movq	-88(%rbp), %rdx                 ## 8-byte Reload
	movq	%rdx, %rsi
	movq	-64(%rbp), %rcx                 ## 8-byte Reload
	callq	_mpi_mulm
	testq	%rax, %rax
	js	LBB0_44
## %bb.19:                              ##   in Loop: Header=BB0_18 Depth=1
	movq	-104(%rbp), %rdi                ## 8-byte Reload
	movl	%r15d, %esi
	movq	-80(%rbp), %rdx                 ## 8-byte Reload
                                        ## kill: def $edx killed $edx killed $rdx
	movl	%r13d, %ecx
	callq	_build_index
	movl	%eax, %ebx
	testl	%eax, %eax
	js	LBB0_21
## %bb.20:                              ##   in Loop: Header=BB0_18 Depth=1
	cmpl	-96(%rbp), %ebx                 ## 4-byte Folded Reload
	jl	LBB0_22
LBB0_21:                                ##   in Loop: Header=BB0_18 Depth=1
	leaq	L_.str.4(%rip), %rdi
	callq	_printk
	xorl	%eax, %eax
	callq	_BUG
LBB0_22:                                ##   in Loop: Header=BB0_18 Depth=1
	movslq	%ebx, %rax
	movq	(%r14,%rax,8), %rdx
	testq	%rdx, %rdx
	je	LBB0_26
LBB0_23:                                ##   in Loop: Header=BB0_18 Depth=1
	movq	-88(%rbp), %rdi                 ## 8-byte Reload
	movq	-56(%rbp), %rbx                 ## 8-byte Reload
	movq	%rbx, %rsi
	movq	-64(%rbp), %rcx                 ## 8-byte Reload
	callq	_mpi_mulm
	testq	%rax, %rax
	js	LBB0_44
## %bb.24:                              ##   in Loop: Header=BB0_18 Depth=1
	movq	-80(%rbp), %rcx                 ## 8-byte Reload
	leal	1(%rcx), %eax
	cmpl	%r13d, %ecx
                                        ## kill: def $eax killed $eax def $rax
	movq	%rax, -80(%rbp)                 ## 8-byte Spill
	jne	LBB0_18
	jmp	LBB0_25
	.p2align	4, 0x90
LBB0_26:                                ##   in Loop: Header=BB0_18 Depth=1
	leaq	(%r14,%rax,8), %rcx
	testl	%ebx, %ebx
	movq	%rcx, -72(%rbp)                 ## 8-byte Spill
	je	LBB0_35
## %bb.27:                              ##   in Loop: Header=BB0_18 Depth=1
	testl	%r15d, %r15d
	je	LBB0_38
## %bb.28:                              ##   in Loop: Header=BB0_18 Depth=1
	movl	%r12d, -44(%rbp)                ## 4-byte Spill
	xorl	%r12d, %r12d
	jmp	LBB0_32
	.p2align	4, 0x90
LBB0_29:                                ##   in Loop: Header=BB0_32 Depth=2
	movq	%rcx, %rdi
	movq	%rdx, %rsi
	callq	_mpi_copy
LBB0_30:                                ##   in Loop: Header=BB0_32 Depth=2
	movq	-72(%rbp), %rcx                 ## 8-byte Reload
	testq	%rax, %rax
	js	LBB0_42
LBB0_31:                                ##   in Loop: Header=BB0_32 Depth=2
	incq	%r12
	cmpq	%r12, -120(%rbp)                ## 8-byte Folded Reload
	je	LBB0_37
LBB0_32:                                ##   Parent Loop BB0_18 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	btl	%r12d, %ebx
	jae	LBB0_31
## %bb.33:                              ##   in Loop: Header=BB0_32 Depth=2
	movq	(%rcx), %rdi
	movq	-112(%rbp), %rax                ## 8-byte Reload
	movq	(%rax,%r12,8), %rdx
	testq	%rdi, %rdi
	je	LBB0_29
## %bb.34:                              ##   in Loop: Header=BB0_32 Depth=2
	movq	%rdi, %rsi
	movq	-64(%rbp), %rcx                 ## 8-byte Reload
	callq	_mpi_mulm
	jmp	LBB0_30
LBB0_35:                                ##   in Loop: Header=BB0_18 Depth=1
	movl	$1, %edi
	callq	_mpi_alloc_set_ui
	movq	%rax, (%r14)
	testq	%rax, %rax
	je	LBB0_43
## %bb.36:                              ##   in Loop: Header=BB0_18 Depth=1
	movq	-72(%rbp), %rax                 ## 8-byte Reload
	movq	(%rax), %rdx
	jmp	LBB0_23
LBB0_37:                                ##   in Loop: Header=BB0_18 Depth=1
	movq	(%rcx), %rdx
	testq	%rdx, %rdx
	movl	-44(%rbp), %r12d                ## 4-byte Reload
	jne	LBB0_23
LBB0_38:                                ##   in Loop: Header=BB0_18 Depth=1
	xorl	%edi, %edi
	movq	%rcx, %rbx
	callq	_mpi_alloc
	movq	%rax, %rdx
	movq	%rax, (%rbx)
	testq	%rax, %rax
	jne	LBB0_23
	jmp	LBB0_43
LBB0_41:
	xorl	%ebx, %ebx
LBB0_44:
	movq	%rbx, %rdi
	callq	_mpi_free
	cmpl	$31, %r15d
	je	LBB0_47
## %bb.45:
	movq	-96(%rbp), %rax                 ## 8-byte Reload
	cmpl	$2, %eax
	movl	$1, %r15d
	cmovgel	%eax, %r15d
	xorl	%ebx, %ebx
	.p2align	4, 0x90
LBB0_46:                                ## =>This Inner Loop Header: Depth=1
	movq	(%r14,%rbx,8), %rdi
	callq	_mpi_free
	incq	%rbx
	cmpq	%rbx, %r15
	jne	LBB0_46
LBB0_47:
	movq	%r14, %rdi
	callq	_kfree
	movl	%r12d, %eax
	addq	$88, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
LBB0_40:
	xorl	%r13d, %r13d
	xorl	%ebx, %ebx
	cmpl	%r15d, %ebx
	jne	LBB0_8
	jmp	LBB0_9
LBB0_25:
	xorl	%r12d, %r12d
	jmp	LBB0_44
LBB0_42:
	movl	-44(%rbp), %r12d                ## 4-byte Reload
LBB0_43:
	movq	-56(%rbp), %rbx                 ## 8-byte Reload
	jmp	LBB0_44
	.cfi_endproc
                                        ## -- End function
	.comm	_ENOMEM,4,2                     ## @ENOMEM
	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"mpi_mulpowm: assert(k) failed\n"

L_.str.1:                               ## @.str.1
	.asciz	"mpi_mulpowm: assert(i==k) failed\n"

L_.str.2:                               ## @.str.2
	.asciz	"mpi_mulpowm: assert(t) failed\n"

L_.str.3:                               ## @.str.3
	.asciz	"mpi_mulpowm: assert(k<10) failed\n"

	.comm	_GFP_KERNEL,4,2                 ## @GFP_KERNEL
L_.str.4:                               ## @.str.4
	.asciz	"mpi_mulpowm: assert(idx >= 0 && idx < (1<<k)) failed\n"

.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_mpi_mulpowm                    ; -- Begin function mpi_mulpowm
	.p2align	2
_mpi_mulpowm:                           ; @mpi_mulpowm
	.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	x20, x3
	mov	x24, x2
	mov	x23, x0
Lloh0:
	adrp	x8, _ENOMEM@GOTPAGE
Lloh1:
	ldr	x8, [x8, _ENOMEM@GOTPAGEOFF]
Lloh2:
	ldr	w21, [x8]
	mov	w19, #-1
	str	x1, [sp, #24]                   ; 8-byte Folded Spill
	mov	x8, x1
LBB0_1:                                 ; =>This Inner Loop Header: Depth=1
	ldr	x9, [x8], #8
	add	w19, w19, #1
	cbnz	x9, LBB0_1
; %bb.2:
	cbz	w19, LBB0_37
; %bb.3:
	ldr	x0, [x24]
	cbz	x0, LBB0_38
LBB0_4:
	mov	x26, x23
	mov	x8, #0
	mov	w25, #0
	add	x22, x24, #8
LBB0_5:                                 ; =>This Inner Loop Header: Depth=1
	mov	x23, x8
	bl	_mpi_get_nbits
	cmp	w0, w25
	csel	w25, w0, w25, gt
	add	x8, x23, #1
	ldr	x0, [x22, x23, lsl #3]
	cbnz	x0, LBB0_5
; %bb.6:
	mov	x23, x26
	cmp	w8, w19
	b.eq	LBB0_8
LBB0_7:
Lloh3:
	adrp	x0, l_.str.1@PAGE
Lloh4:
	add	x0, x0, l_.str.1@PAGEOFF
	bl	_printk
	bl	_BUG
LBB0_8:
	cbnz	w25, LBB0_10
; %bb.9:
Lloh5:
	adrp	x0, l_.str.2@PAGE
Lloh6:
	add	x0, x0, l_.str.2@PAGEOFF
	bl	_printk
	bl	_BUG
LBB0_10:
	neg	w21, w21
	cmp	w19, #10
	b.lo	LBB0_12
; %bb.11:
Lloh7:
	adrp	x0, l_.str.3@PAGE
Lloh8:
	add	x0, x0, l_.str.3@PAGEOFF
	bl	_printk
	bl	_BUG
LBB0_12:
	mov	w8, #1
	lsl	w22, w8, w19
	lsl	w0, w22, #3
Lloh9:
	adrp	x8, _GFP_KERNEL@GOTPAGE
Lloh10:
	ldr	x8, [x8, _GFP_KERNEL@GOTPAGEOFF]
Lloh11:
	ldr	w1, [x8]
	bl	_kzalloc
	mov	x26, x0
	cbz	x0, LBB0_39
; %bb.13:
	mov	x0, x20
	bl	_mpi_get_nlimbs
	add	x0, x0, #1
	bl	_mpi_alloc
	mov	x27, x0
	cbz	x0, LBB0_41
; %bb.14:
	mov	x0, x23
	mov	w1, #1
	bl	_mpi_set_ui
	tbnz	x0, #63, LBB0_41
; %bb.15:
	cmp	w25, #1
	b.lt	LBB0_40
; %bb.16:
	str	w21, [sp, #12]                  ; 4-byte Folded Spill
	mov	w28, #1
	str	x24, [sp, #16]                  ; 8-byte Folded Spill
LBB0_17:                                ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_29 Depth 2
	mov	x0, x27
	mov	x1, x23
	mov	x2, x23
	mov	x3, x20
	bl	_mpi_mulm
	tbnz	x0, #63, LBB0_36
; %bb.18:                               ;   in Loop: Header=BB0_17 Depth=1
	mov	x0, x24
	mov	x1, x19
	mov	x2, x28
	mov	x3, x25
	bl	_build_index
	mov	x21, x0
	tbnz	w0, #31, LBB0_20
; %bb.19:                               ;   in Loop: Header=BB0_17 Depth=1
	cmp	w21, w22
	b.lt	LBB0_21
LBB0_20:                                ;   in Loop: Header=BB0_17 Depth=1
Lloh12:
	adrp	x0, l_.str.4@PAGE
Lloh13:
	add	x0, x0, l_.str.4@PAGEOFF
	bl	_printk
	bl	_BUG
LBB0_21:                                ;   in Loop: Header=BB0_17 Depth=1
	add	x24, x26, w21, sxtw #3
	ldr	x2, [x24]
	cbz	x2, LBB0_24
LBB0_22:                                ;   in Loop: Header=BB0_17 Depth=1
	mov	x0, x23
	mov	x1, x27
	mov	x3, x20
	bl	_mpi_mulm
	tbnz	x0, #63, LBB0_36
; %bb.23:                               ;   in Loop: Header=BB0_17 Depth=1
	add	w8, w28, #1
	cmp	w28, w25
	mov	x28, x8
	ldr	x24, [sp, #16]                  ; 8-byte Folded Reload
	b.ne	LBB0_17
	b	LBB0_40
LBB0_24:                                ;   in Loop: Header=BB0_17 Depth=1
	cbz	w21, LBB0_32
; %bb.25:                               ;   in Loop: Header=BB0_17 Depth=1
	cbz	w19, LBB0_35
; %bb.26:                               ;   in Loop: Header=BB0_17 Depth=1
	str	x23, [sp]                       ; 8-byte Folded Spill
	mov	x23, #0
	b	LBB0_29
LBB0_27:                                ;   in Loop: Header=BB0_29 Depth=2
	mov	x0, x24
	mov	x1, x2
	bl	_mpi_copy
	tbnz	x0, #63, LBB0_36
LBB0_28:                                ;   in Loop: Header=BB0_29 Depth=2
	add	x23, x23, #1
	cmp	x19, x23
	b.eq	LBB0_34
LBB0_29:                                ;   Parent Loop BB0_17 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	lsr	w8, w21, w23
	tbz	w8, #0, LBB0_28
; %bb.30:                               ;   in Loop: Header=BB0_29 Depth=2
	ldr	x0, [x24]
	ldr	x8, [sp, #24]                   ; 8-byte Folded Reload
	ldr	x2, [x8, x23, lsl #3]
	cbz	x0, LBB0_27
; %bb.31:                               ;   in Loop: Header=BB0_29 Depth=2
	mov	x1, x0
	mov	x3, x20
	bl	_mpi_mulm
	tbz	x0, #63, LBB0_28
	b	LBB0_36
LBB0_32:                                ;   in Loop: Header=BB0_17 Depth=1
	mov	w0, #1
	bl	_mpi_alloc_set_ui
	str	x0, [x26]
	cbz	x0, LBB0_36
; %bb.33:                               ;   in Loop: Header=BB0_17 Depth=1
	ldr	x2, [x24]
	b	LBB0_22
LBB0_34:                                ;   in Loop: Header=BB0_17 Depth=1
	ldr	x2, [x24]
	ldr	x23, [sp]                       ; 8-byte Folded Reload
	cbnz	x2, LBB0_22
LBB0_35:                                ;   in Loop: Header=BB0_17 Depth=1
	mov	x0, #0
	bl	_mpi_alloc
	mov	x2, x0
	str	x0, [x24]
	cbnz	x0, LBB0_22
LBB0_36:
	ldr	w21, [sp, #12]                  ; 4-byte Folded Reload
	b	LBB0_41
LBB0_37:
Lloh14:
	adrp	x0, l_.str@PAGE
Lloh15:
	add	x0, x0, l_.str@PAGEOFF
	bl	_printk
	bl	_BUG
	ldr	x0, [x24]
	cbnz	x0, LBB0_4
LBB0_38:
	mov	w25, #0
	mov	w8, #0
	cmp	w8, w19
	b.ne	LBB0_7
	b	LBB0_8
LBB0_39:
	mov	x27, #0
	b	LBB0_41
LBB0_40:
	mov	w21, #0
LBB0_41:
	mov	x0, x27
	bl	_mpi_free
	cmp	w19, #31
	b.eq	LBB0_44
; %bb.42:
	cmp	w22, #1
	csinc	w19, w22, wzr, gt
	mov	x20, x26
LBB0_43:                                ; =>This Inner Loop Header: Depth=1
	ldr	x0, [x20], #8
	bl	_mpi_free
	subs	x19, x19, #1
	b.ne	LBB0_43
LBB0_44:
	mov	x0, x26
	bl	_kfree
	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
	.loh AdrpLdrGotLdr	Lloh0, Lloh1, Lloh2
	.loh AdrpAdd	Lloh3, Lloh4
	.loh AdrpAdd	Lloh5, Lloh6
	.loh AdrpAdd	Lloh7, Lloh8
	.loh AdrpLdrGotLdr	Lloh9, Lloh10, Lloh11
	.loh AdrpAdd	Lloh12, Lloh13
	.loh AdrpAdd	Lloh14, Lloh15
	.cfi_endproc
                                        ; -- End function
	.comm	_ENOMEM,4,2                     ; @ENOMEM
	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"mpi_mulpowm: assert(k) failed\n"

l_.str.1:                               ; @.str.1
	.asciz	"mpi_mulpowm: assert(i==k) failed\n"

l_.str.2:                               ; @.str.2
	.asciz	"mpi_mulpowm: assert(t) failed\n"

l_.str.3:                               ; @.str.3
	.asciz	"mpi_mulpowm: assert(k<10) failed\n"

	.comm	_GFP_KERNEL,4,2                 ; @GFP_KERNEL
l_.str.4:                               ; @.str.4
	.asciz	"mpi_mulpowm: assert(idx >= 0 && idx < (1<<k)) failed\n"

.subsections_via_symbols
