	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_mpi_tdiv_qr                    ## -- Begin function mpi_tdiv_qr
	.p2align	4, 0x90
_mpi_tdiv_qr:                           ## @mpi_tdiv_qr
	.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	%rdx, %r14
	movq	%rsi, %r13
	movq	%rdi, -136(%rbp)                ## 8-byte Spill
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	%rax, -48(%rbp)
	movq	_ENOMEM@GOTPCREL(%rip), %rax
	xorl	%edx, %edx
	subl	(%rax), %edx
	movl	%edx, -112(%rbp)                ## 4-byte Spill
	movl	(%r14), %ebx
	movl	4(%r14), %eax
	movl	(%rcx), %r15d
	movq	%rcx, -104(%rbp)                ## 8-byte Spill
	movl	4(%rcx), %ecx
	movl	%eax, -140(%rbp)                ## 4-byte Spill
	xorl	%eax, %ecx
	movl	%ecx, -108(%rbp)                ## 4-byte Spill
	leaq	-96(%rbp), %rdi
	xorl	%esi, %esi
	movl	$40, %edx
	callq	_memset
	movq	%rbx, -120(%rbp)                ## 8-byte Spill
	leal	1(%rbx), %r12d
	movq	%r13, -152(%rbp)                ## 8-byte Spill
	movq	%r13, %rdi
	movl	%r12d, %esi
	callq	_mpi_resize
	testq	%rax, %rax
	js	LBB0_6
## %bb.1:
	subl	%r15d, %r12d
	jle	LBB0_7
## %bb.2:
	movl	%r15d, %r13d
	movslq	%r15d, %rdx
	movq	-136(%rbp), %rbx                ## 8-byte Reload
	testq	%rbx, %rbx
	je	LBB0_10
## %bb.3:
	movq	%rdx, -168(%rbp)                ## 8-byte Spill
	movq	%rbx, %rdi
	movl	%r12d, %esi
	callq	_mpi_resize
	testq	%rax, %rax
	js	LBB0_6
## %bb.4:
	movq	8(%r14), %rsi
	movq	-104(%rbp), %rax                ## 8-byte Reload
	movq	8(%rax), %rcx
	movq	%rbx, %r14
	movq	-152(%rbp), %r15                ## 8-byte Reload
	movq	8(%r15), %rbx
	movq	8(%r14), %rdi
	cmpl	$1, %r13d
	jne	LBB0_15
## %bb.5:
	movq	(%rcx), %rcx
	movq	%rdi, %r13
	movq	-120(%rbp), %rdx                ## 8-byte Reload
                                        ## kill: def $edx killed $edx killed $rdx
	callq	_mpihelp_divmod_1
	leal	-1(%r12), %ecx
	cmpq	$1, (%r13,%rcx,8)
	sbbl	$0, %r12d
	movl	%r12d, (%r14)
	movl	-108(%rbp), %ecx                ## 4-byte Reload
	movl	%ecx, 4(%r14)
	jmp	LBB0_12
LBB0_6:
	movl	-112(%rbp), %r14d               ## 4-byte Reload
	jmp	LBB0_35
LBB0_7:
	movq	-152(%rbp), %rcx                ## 8-byte Reload
	cmpq	%rcx, %r14
	movq	-136(%rbp), %rbx                ## 8-byte Reload
	je	LBB0_9
## %bb.8:
	movl	(%r14), %eax
	movl	%eax, (%rcx)
	movl	4(%r14), %eax
	movl	%eax, 4(%rcx)
	movq	8(%rcx), %rdi
	movq	8(%r14), %rsi
	movq	-120(%rbp), %rdx                ## 8-byte Reload
                                        ## kill: def $edx killed $edx killed $rdx
	callq	_MPN_COPY
LBB0_9:
	xorl	%r14d, %r14d
	movl	$0, %eax
	testq	%rbx, %rbx
	jne	LBB0_13
	jmp	LBB0_35
LBB0_10:
	movq	8(%r14), %rdi
	movq	-104(%rbp), %rax                ## 8-byte Reload
	movq	8(%rax), %rcx
	movq	-152(%rbp), %r15                ## 8-byte Reload
	movq	8(%r15), %rbx
	cmpl	$1, %r13d
	jne	LBB0_17
## %bb.11:
	movq	(%rcx), %rdx
	movq	-120(%rbp), %rsi                ## 8-byte Reload
                                        ## kill: def $esi killed $esi killed $rsi
	callq	_mpihelp_mod_1
LBB0_12:
	movq	%rax, (%rbx)
	xorl	%r14d, %r14d
	testq	%rax, %rax
	setne	%r14b
	movq	%r15, %rbx
	movl	-140(%rbp), %eax                ## 4-byte Reload
LBB0_13:
	movl	%r14d, (%rbx)
	movl	%eax, 4(%rbx)
	xorl	%r14d, %r14d
	jmp	LBB0_35
LBB0_15:
	cmpq	%rsi, %rdi
	je	LBB0_18
## %bb.16:
	movq	%rsi, -160(%rbp)                ## 8-byte Spill
	movl	$0, -104(%rbp)                  ## 4-byte Folded Spill
	movq	%rdi, -128(%rbp)                ## 8-byte Spill
	movq	-120(%rbp), %r12                ## 8-byte Reload
	jmp	LBB0_19
LBB0_17:
	movq	%rdi, -160(%rbp)                ## 8-byte Spill
	leaq	(%rbx,%rdx,8), %rax
	movq	%rax, -128(%rbp)                ## 8-byte Spill
	movl	$0, -104(%rbp)                  ## 4-byte Folded Spill
	movq	-120(%rbp), %r12                ## 8-byte Reload
	jmp	LBB0_20
LBB0_18:
	movq	-120(%rbp), %r12                ## 8-byte Reload
	movl	%r12d, %edi
	movq	%rcx, -176(%rbp)                ## 8-byte Spill
	movq	%rsi, %r15
	callq	_mpi_alloc_limb_space
	movq	%rax, %r14
	movq	%rax, -96(%rbp)
	movq	%rax, %rdi
	movq	%r15, %rsi
	movl	%r12d, %edx
	callq	_MPN_COPY
	movq	-176(%rbp), %rcx                ## 8-byte Reload
	movl	$1, -104(%rbp)                  ## 4-byte Folded Spill
	movq	%r15, -128(%rbp)                ## 8-byte Spill
	movq	%r14, -160(%rbp)                ## 8-byte Spill
LBB0_19:
	movq	-168(%rbp), %rdx                ## 8-byte Reload
LBB0_20:
	movq	-8(%rcx,%rdx,8), %rsi
	movq	%rcx, %r15
	callq	_count_leading_zeros
	cmpq	%rbx, %r15
	je	LBB0_23
## %bb.21:
	movq	%r15, %r8
	cmpq	$0, -136(%rbp)                  ## 8-byte Folded Reload
	je	LBB0_25
## %bb.22:
	cmpq	-128(%rbp), %r8                 ## 8-byte Folded Reload
	jne	LBB0_25
LBB0_23:
	movl	%r13d, %edi
	callq	_mpi_alloc_limb_space
	movq	%rax, %r14
	movl	-104(%rbp), %ecx                ## 4-byte Reload
	movl	%ecx, %eax
	incl	%ecx
	movq	%r14, -96(%rbp,%rax,8)
	testq	%r14, %r14
	je	LBB0_32
## %bb.24:
	movl	%ecx, -104(%rbp)                ## 4-byte Spill
	movq	%r14, %rdi
	movq	%r15, %rsi
	movl	%r13d, %edx
	callq	_MPN_COPY
	movq	%r14, %r8
LBB0_25:
	movq	-160(%rbp), %rsi                ## 8-byte Reload
	cmpq	%rsi, %rbx
	je	LBB0_27
## %bb.26:
	movq	%rbx, %rdi
	movl	%r12d, %edx
	movq	%r8, %r14
	callq	_MPN_COPY
	movq	%r14, %r8
LBB0_27:
	movq	%rbx, %rdx
	xorl	%r14d, %r14d
	movq	-128(%rbp), %rdi                ## 8-byte Reload
	xorl	%esi, %esi
	movl	%r12d, %ecx
	movl	%r13d, %r9d
	callq	_mpihelp_divrem
	cmpq	$0, -136(%rbp)                  ## 8-byte Folded Reload
	je	LBB0_31
## %bb.28:
	subl	%r13d, %r12d
	testq	%rax, %rax
	je	LBB0_30
## %bb.29:
	movslq	%r12d, %r12
	movq	-128(%rbp), %rcx                ## 8-byte Reload
	movq	%rax, (%rcx,%r12,8)
	incl	%r12d
LBB0_30:
	movl	-108(%rbp), %eax                ## 4-byte Reload
	movq	-136(%rbp), %rcx                ## 8-byte Reload
	movl	%r12d, (%rcx)
	movl	%eax, 4(%rcx)
LBB0_31:
	movq	%rbx, %rdi
	movl	%r13d, %esi
	callq	_MPN_NORMALIZE
	movq	-152(%rbp), %rax                ## 8-byte Reload
	movl	%r13d, (%rax)
	movl	-140(%rbp), %ecx                ## 4-byte Reload
	movl	%ecx, 4(%rax)
	movl	-104(%rbp), %ecx                ## 4-byte Reload
	testl	%ecx, %ecx
	jne	LBB0_33
	jmp	LBB0_35
LBB0_32:
	movl	-112(%rbp), %r14d               ## 4-byte Reload
LBB0_33:
	movl	%ecx, %ebx
	.p2align	4, 0x90
LBB0_34:                                ## =>This Inner Loop Header: Depth=1
	movq	-104(%rbp,%rbx,8), %rdi
	callq	_mpi_free_limb_space
	decq	%rbx
	jne	LBB0_34
LBB0_35:
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	cmpq	-48(%rbp), %rax
	jne	LBB0_37
## %bb.36:
	movl	%r14d, %eax
	addq	$136, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
LBB0_37:
	callq	___stack_chk_fail
	.cfi_endproc
                                        ## -- End function
	.comm	_ENOMEM,4,2                     ## @ENOMEM
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_mpi_tdiv_qr                    ; -- Begin function mpi_tdiv_qr
	.p2align	2
_mpi_tdiv_qr:                           ; @mpi_tdiv_qr
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #160
	.cfi_def_cfa_offset 160
	stp	x28, x27, [sp, #64]             ; 16-byte Folded Spill
	stp	x26, x25, [sp, #80]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #96]             ; 16-byte Folded Spill
	stp	x22, x21, [sp, #112]            ; 16-byte Folded Spill
	stp	x20, x19, [sp, #128]            ; 16-byte Folded Spill
	stp	x29, x30, [sp, #144]            ; 16-byte Folded Spill
	add	x29, sp, #144
	.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	x25, x3
	mov	x24, x2
	mov	x28, x1
	str	x0, [sp, #8]                    ; 8-byte Folded Spill
Lloh0:
	adrp	x8, ___stack_chk_guard@GOTPAGE
Lloh1:
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
Lloh2:
	ldr	x8, [x8]
	str	x8, [sp, #56]
Lloh3:
	adrp	x8, _ENOMEM@GOTPAGE
Lloh4:
	ldr	x8, [x8, _ENOMEM@GOTPAGEOFF]
Lloh5:
	ldr	w8, [x8]
	neg	w23, w8
	ldp	w21, w19, [x2]
	ldp	w22, w27, [x3]
	add	x0, sp, #16
	mov	w1, #0
	mov	w2, #40
	bl	_memset
	mov	x20, x21
	add	w26, w21, #1
	mov	x21, x28
	mov	x0, x28
	mov	x1, x26
	bl	_mpi_resize
	tbnz	x0, #63, LBB0_32
; %bb.1:
	sub	w28, w26, w22
	cmp	w28, #0
	b.le	LBB0_6
; %bb.2:
	eor	w8, w27, w19
	mov	x27, x19
	ldr	x26, [sp, #8]                   ; 8-byte Folded Reload
	cbz	x26, LBB0_9
; %bb.3:
	str	w8, [sp, #4]                    ; 4-byte Folded Spill
	mov	x0, x26
	mov	x1, x28
	bl	_mpi_resize
	tbnz	x0, #63, LBB0_32
; %bb.4:
	mov	x19, x21
	str	w27, [sp]                       ; 4-byte Folded Spill
	mov	x21, x26
	ldr	x26, [x24, #8]
	ldr	x25, [x25, #8]
	ldr	x24, [x19, #8]
	ldr	x27, [x21, #8]
	cmp	w22, #1
	b.ne	LBB0_13
; %bb.5:
	ldr	x3, [x25]
	mov	x0, x27
	mov	x1, x26
	mov	x2, x20
	bl	_mpihelp_divmod_1
	sub	w8, w28, #1
	ldr	x8, [x27, w8, uxtw #3]
	cmp	x8, #0
	cset	w8, eq
	sub	w8, w28, w8
	str	w8, [x21]
	ldp	w27, w8, [sp]                   ; 8-byte Folded Reload
	str	w8, [x21, #4]
	b	LBB0_11
LBB0_6:
	cmp	x24, x21
	ldr	x19, [sp, #8]                   ; 8-byte Folded Reload
	b.eq	LBB0_8
; %bb.7:
	ldr	d0, [x24]
	str	d0, [x21]
	ldr	x0, [x21, #8]
	ldr	x1, [x24, #8]
	mov	x2, x20
	bl	_MPN_COPY
LBB0_8:
	mov	w8, #0
	mov	w27, #0
	mov	w23, #0
	cbnz	x19, LBB0_12
	b	LBB0_32
LBB0_9:
	ldr	x26, [x24, #8]
	ldr	x25, [x25, #8]
	mov	x19, x21
	ldr	x24, [x21, #8]
	cmp	w22, #1
	b.ne	LBB0_15
; %bb.10:
	ldr	x2, [x25]
	mov	x0, x26
	mov	x1, x20
	bl	_mpihelp_mod_1
LBB0_11:
	str	x0, [x24]
	cmp	x0, #0
	cset	w8, ne
LBB0_12:
	mov	w23, #0
	stp	w8, w27, [x19]
	b	LBB0_32
LBB0_13:
	cmp	x27, x26
	mov	x21, x20
	b.eq	LBB0_16
; %bb.14:
	mov	x28, x27
	mov	w20, #0
	b	LBB0_17
LBB0_15:
	str	w8, [sp, #4]                    ; 4-byte Folded Spill
	mov	w9, #0
	sxtw	x8, w22
	add	x28, x24, x8, lsl #3
	mov	x21, x20
	mov	w20, #0
	b	LBB0_18
LBB0_16:
	mov	x0, x21
	bl	_mpi_alloc_limb_space
	mov	x28, x0
	str	x0, [sp, #16]
	mov	x1, x26
	mov	x2, x21
	bl	_MPN_COPY
	mov	w20, #1
	mov	x8, x26
	mov	x26, x28
	mov	x28, x8
LBB0_17:
	ldr	w27, [sp]                       ; 4-byte Folded Reload
LBB0_18:
	sub	w8, w22, #1
	ldr	x1, [x25, w8, sxtw #3]
	bl	_count_leading_zeros
	cmp	x25, x24
	b.eq	LBB0_21
; %bb.19:
	ldr	x8, [sp, #8]                    ; 8-byte Folded Reload
	cbz	x8, LBB0_23
; %bb.20:
	cmp	x25, x28
	b.ne	LBB0_23
LBB0_21:
	str	w21, [sp]                       ; 4-byte Folded Spill
	mov	x21, x28
	mov	x0, x22
	bl	_mpi_alloc_limb_space
	mov	x9, x20
	add	w20, w20, #1
	add	x8, sp, #16
	str	x0, [x8, w9, uxtw #3]
	cbz	x0, LBB0_30
; %bb.22:
	mov	x28, x0
	mov	x1, x25
	mov	x2, x22
	bl	_MPN_COPY
	mov	x25, x28
	mov	x28, x21
	ldr	w21, [sp]                       ; 4-byte Folded Reload
LBB0_23:
	cmp	x24, x26
	b.eq	LBB0_25
; %bb.24:
	mov	x0, x24
	mov	x1, x26
	mov	x2, x21
	bl	_MPN_COPY
LBB0_25:
	mov	x0, x28
	mov	w1, #0
	mov	x2, x24
	mov	x3, x21
	mov	x4, x25
	mov	x5, x22
	bl	_mpihelp_divrem
	ldr	x9, [sp, #8]                    ; 8-byte Folded Reload
	cbz	x9, LBB0_29
; %bb.26:
	sub	w8, w21, w22
	cbz	x0, LBB0_28
; %bb.27:
	str	x0, [x28, w8, sxtw #3]
	add	w8, w8, #1
LBB0_28:
	ldr	w10, [sp, #4]                   ; 4-byte Folded Reload
	stp	w8, w10, [x9]
LBB0_29:
	mov	x0, x24
	mov	x1, x22
	bl	_MPN_NORMALIZE
	mov	w23, #0
	stp	w22, w27, [x19]
	cbz	w20, LBB0_32
LBB0_30:
	mov	w8, w20
	add	x9, sp, #16
	sub	x19, x9, #8
LBB0_31:                                ; =>This Inner Loop Header: Depth=1
	sub	x20, x8, #1
	ldr	x0, [x19, x8, lsl #3]
	bl	_mpi_free_limb_space
	mov	x8, x20
	cbnz	x20, LBB0_31
LBB0_32:
	ldr	x8, [sp, #56]
Lloh6:
	adrp	x9, ___stack_chk_guard@GOTPAGE
Lloh7:
	ldr	x9, [x9, ___stack_chk_guard@GOTPAGEOFF]
Lloh8:
	ldr	x9, [x9]
	cmp	x9, x8
	b.ne	LBB0_34
; %bb.33:
	mov	x0, x23
	ldp	x29, x30, [sp, #144]            ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #128]            ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #112]            ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #96]             ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #80]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #64]             ; 16-byte Folded Reload
	add	sp, sp, #160
	ret
LBB0_34:
	bl	___stack_chk_fail
	.loh AdrpLdrGotLdr	Lloh3, Lloh4, Lloh5
	.loh AdrpLdrGotLdr	Lloh0, Lloh1, Lloh2
	.loh AdrpLdrGotLdr	Lloh6, Lloh7, Lloh8
	.cfi_endproc
                                        ; -- End function
	.comm	_ENOMEM,4,2                     ; @ENOMEM
.subsections_via_symbols
