	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_BN_lshift                      ## -- Begin function BN_lshift
	.p2align	4, 0x90
_BN_lshift:                             ## @BN_lshift
	.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	$56, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movl	%edx, %ebx
	movq	%rsi, %r12
	movq	%rdi, %r13
	movl	16(%rsi), %eax
	movl	%eax, 16(%rdi)
	movl	(%rsi), %ecx
	movq	_BN_BITS2@GOTPCREL(%rip), %r14
	movl	%edx, %eax
	cltd
	idivl	(%r14)
                                        ## kill: def $eax killed $eax def $rax
	leal	(%rcx,%rax), %esi
	incl	%esi
	callq	_bn_wexpand
	testq	%rax, %rax
	je	LBB0_7
## %bb.1:
	movl	(%r14), %r15d
	movl	%ebx, %eax
	cltd
	idivl	%r15d
	movl	%eax, %r11d
	movq	8(%r12), %r14
	movq	8(%r13), %rdi
	movslq	(%r12), %rax
	movslq	%r11d, %r10
	addq	%r10, %rax
	movl	$0, (%rdi,%rax,4)
	movl	(%r12), %ecx
	testl	%edx, %edx
	je	LBB0_8
## %bb.2:
	testl	%ecx, %ecx
	jle	LBB0_42
## %bb.3:
	movl	%edx, %r8d
	subl	%edx, %r15d
	cmpl	$4, %ecx
	jae	LBB0_15
LBB0_4:
	movq	%rcx, %rax
LBB0_5:
	movl	%r11d, %r9d
	leaq	(%rdi,%r10,4), %r10
	addq	$-4, %r10
	movq	_BN_MASK2@GOTPCREL(%rip), %rbx
	.p2align	4, 0x90
LBB0_6:                                 ## =>This Inner Loop Header: Depth=1
	movl	-4(%r14,%rax,4), %esi
	movl	%esi, %edx
	movl	%r15d, %ecx
	sarl	%cl, %edx
	andl	(%rbx), %edx
	leal	(%r9,%rax), %ecx
	movslq	%ecx, %rcx
	orl	%edx, (%rdi,%rcx,4)
	movl	%r8d, %ecx
	shll	%cl, %esi
	andl	(%rbx), %esi
	movl	%esi, (%r10,%rax,4)
	leaq	-1(%rax), %rcx
	cmpq	$1, %rax
	movq	%rcx, %rax
	ja	LBB0_6
	jmp	LBB0_42
LBB0_7:
	xorl	%eax, %eax
	jmp	LBB0_43
LBB0_8:
	testl	%ecx, %ecx
	jle	LBB0_42
## %bb.9:
	cmpl	$8, %ecx
	jb	LBB0_40
## %bb.10:
	leaq	(%r14,%rcx,4), %rdx
	leaq	(%r10,%rcx), %rax
	leaq	(%rdi,%rax,4), %rsi
	subq	%rsi, %rdx
	cmpq	$32, %rdx
	jb	LBB0_40
## %bb.11:
	movl	%ecx, %r8d
	andl	$-8, %r8d
	leaq	-8(%r8), %rdx
	movq	%rdx, %r9
	shrq	$3, %r9
	incq	%r9
	testq	%rdx, %rdx
	je	LBB0_35
## %bb.12:
	movq	%r9, %rdx
	andq	$-2, %rdx
	leaq	(%rdi,%rax,4), %rax
	addq	$-16, %rax
	leaq	(%r14,%rcx,4), %rbx
	addq	$-16, %rbx
	movq	$-4, %rsi
	.p2align	4, 0x90
LBB0_13:                                ## =>This Inner Loop Header: Depth=1
	movups	(%rbx,%rsi,4), %xmm0
	movups	16(%rbx,%rsi,4), %xmm1
	movups	%xmm1, 16(%rax,%rsi,4)
	movups	%xmm0, (%rax,%rsi,4)
	movdqu	-32(%rbx,%rsi,4), %xmm0
	movdqu	-16(%rbx,%rsi,4), %xmm1
	movdqu	%xmm1, -16(%rax,%rsi,4)
	movdqu	%xmm0, -32(%rax,%rsi,4)
	addq	$-16, %rsi
	addq	$-2, %rdx
	jne	LBB0_13
## %bb.14:
	addq	$3, %rsi
	jmp	LBB0_36
LBB0_15:
	movq	%r10, -56(%rbp)                 ## 8-byte Spill
	leaq	-1(%rcx), %r10
	leal	(%rcx,%r11), %r9d
	movl	%r9d, %esi
	subl	%r10d, %esi
	movl	$4, %edx
	movq	%r10, %rax
	mulq	%rdx
	seto	%dl
	cmpl	%r9d, %esi
	jg	LBB0_32
## %bb.16:
	shrq	$32, %r10
	jne	LBB0_32
## %bb.17:
	movslq	%r9d, %rsi
	leaq	(%rdi,%rsi,4), %rbx
	movq	%rbx, %rsi
	subq	%rax, %rsi
	cmpq	%rbx, %rsi
	ja	LBB0_32
## %bb.18:
	testb	%dl, %dl
	jne	LBB0_32
## %bb.19:
	movq	-56(%rbp), %r10                 ## 8-byte Reload
	leaq	(%r10,%rcx), %rsi
	movq	%rsi, -88(%rbp)                 ## 8-byte Spill
	leaq	(%rdi,%rsi,4), %rbx
	addq	$-4, %rbx
	movq	%rbx, %rsi
	subq	%rax, %rsi
	cmpq	%rbx, %rsi
	ja	LBB0_4
## %bb.20:
	testb	%dl, %dl
	jne	LBB0_4
## %bb.21:
	leaq	(%r14,%rcx,4), %rbx
	addq	$-4, %rbx
	movq	%rbx, %rsi
	subq	%rax, %rsi
	cmpq	%rbx, %rsi
	ja	LBB0_4
## %bb.22:
	testb	%dl, %dl
	jne	LBB0_4
## %bb.23:
	movl	%r9d, -76(%rbp)                 ## 4-byte Spill
	movq	%r13, -64(%rbp)                 ## 8-byte Spill
	movq	%r11, -72(%rbp)                 ## 8-byte Spill
	leal	(%rcx,%r11), %eax
	cltq
	leaq	1(%rax), %rdx
	subq	%rcx, %rdx
	leaq	(%rdi,%rdx,4), %rdx
	leaq	(%rdi,%rax,4), %rsi
	addq	$4, %rsi
	leaq	(%rdi,%r10,4), %rbx
	movq	-88(%rbp), %rax                 ## 8-byte Reload
	leaq	(%rdi,%rax,4), %r10
	movq	_BN_MASK2@GOTPCREL(%rip), %r9
	cmpq	%r9, %rsi
	seta	-45(%rbp)                       ## 1-byte Folded Spill
	leaq	4(%r9), %rax
	cmpq	%rax, %rdx
	setb	-44(%rbp)                       ## 1-byte Folded Spill
	cmpq	%r9, %r10
	seta	%r9b
	leaq	(%r14,%rcx,4), %r11
	cmpq	%rax, %rbx
	setb	-43(%rbp)                       ## 1-byte Folded Spill
	cmpq	%r10, %rdx
	setb	%r13b
	cmpq	%rsi, %rbx
	setb	-42(%rbp)                       ## 1-byte Folded Spill
	cmpq	%r11, %rdx
	setb	%dl
	cmpq	%rsi, %r14
	setb	-41(%rbp)                       ## 1-byte Folded Spill
	cmpq	%r11, %rbx
	setb	%sil
	cmpq	%r10, %r14
	setb	%al
	movb	-44(%rbp), %bl                  ## 1-byte Reload
	testb	%bl, -45(%rbp)                  ## 1-byte Folded Reload
	jne	LBB0_48
## %bb.24:
	andb	-43(%rbp), %r9b                 ## 1-byte Folded Reload
	movq	-72(%rbp), %r11                 ## 8-byte Reload
	movq	-56(%rbp), %r10                 ## 8-byte Reload
	jne	LBB0_47
## %bb.25:
	andb	-42(%rbp), %r13b                ## 1-byte Folded Reload
	jne	LBB0_47
## %bb.26:
	andb	-41(%rbp), %dl                  ## 1-byte Folded Reload
	movq	-64(%rbp), %r13                 ## 8-byte Reload
	jne	LBB0_4
## %bb.27:
	movl	%eax, %ebx
	andb	%al, %sil
	jne	LBB0_4
## %bb.28:
	movl	%ecx, %ebx
	andl	$-4, %ebx
	movl	%ecx, %eax
	andl	$3, %eax
	movd	%r15d, %xmm1
	movd	%r8d, %xmm2
	movq	_BN_MASK2@GOTPCREL(%rip), %rdx
	movd	(%rdx), %xmm0                   ## xmm0 = mem[0],zero,zero,zero
	pshufd	$0, %xmm0, %xmm0                ## xmm0 = xmm0[0,0,0,0]
	leaq	-16(%r14,%rcx,4), %r10
	movq	-88(%rbp), %rdx                 ## 8-byte Reload
	leaq	(%rdi,%rdx,4), %r13
	addq	$-16, %r13
	movl	-76(%rbp), %r11d                ## 4-byte Reload
	movq	%rbx, %rdx
	negq	%rdx
	xorl	%r9d, %r9d
	pmovzxdq	%xmm1, %xmm1                    ## xmm1 = xmm1[0],zero,xmm1[1],zero
	pmovzxdq	%xmm2, %xmm2                    ## xmm2 = xmm2[0],zero,xmm2[1],zero
	.p2align	4, 0x90
LBB0_29:                                ## =>This Inner Loop Header: Depth=1
	movdqu	(%r10,%r9,4), %xmm3
	pshufd	$27, %xmm3, %xmm3               ## xmm3 = xmm3[3,2,1,0]
	movdqa	%xmm3, %xmm4
	psrad	%xmm1, %xmm4
	pand	%xmm0, %xmm4
	leal	(%r11,%r9), %esi
	movslq	%esi, %rsi
	movdqu	-12(%rdi,%rsi,4), %xmm5
	pshufd	$27, %xmm4, %xmm4               ## xmm4 = xmm4[3,2,1,0]
	por	%xmm5, %xmm4
	movdqu	%xmm4, -12(%rdi,%rsi,4)
	pslld	%xmm2, %xmm3
	pand	%xmm0, %xmm3
	pshufd	$27, %xmm3, %xmm3               ## xmm3 = xmm3[3,2,1,0]
	movdqu	%xmm3, (%r13,%r9,4)
	addq	$-4, %r9
	cmpq	%r9, %rdx
	jne	LBB0_29
## %bb.30:
	cmpq	%rcx, %rbx
	movq	-64(%rbp), %r13                 ## 8-byte Reload
	movq	-72(%rbp), %r11                 ## 8-byte Reload
	movq	-56(%rbp), %r10                 ## 8-byte Reload
	jne	LBB0_5
	jmp	LBB0_42
LBB0_32:
	movq	%rcx, %rax
	movq	-56(%rbp), %r10                 ## 8-byte Reload
	jmp	LBB0_5
LBB0_35:
	movq	$-1, %rsi
LBB0_36:
	testb	$1, %r9b
	je	LBB0_38
## %bb.37:
	addq	%rcx, %rsi
	movdqu	-28(%r14,%rsi,4), %xmm0
	movdqu	-12(%r14,%rsi,4), %xmm1
	addq	%r10, %rsi
	movdqu	%xmm1, -12(%rdi,%rsi,4)
	movdqu	%xmm0, -28(%rdi,%rsi,4)
LBB0_38:
	cmpq	%rcx, %r8
	je	LBB0_42
## %bb.39:
	andl	$7, %ecx
LBB0_40:
	incq	%rcx
	leaq	(%rdi,%r10,4), %rax
	.p2align	4, 0x90
LBB0_41:                                ## =>This Inner Loop Header: Depth=1
	movl	-8(%r14,%rcx,4), %edx
	movl	%edx, -8(%rax,%rcx,4)
	decq	%rcx
	cmpq	$1, %rcx
	ja	LBB0_41
LBB0_42:
	leal	(,%r11,4), %edx
	xorl	%esi, %esi
	movq	%r11, %rbx
	callq	_memset
	movl	(%r12), %eax
	addl	%ebx, %eax
	incl	%eax
	movl	%eax, (%r13)
	movq	%r13, %rdi
	callq	_bn_fix_top
	movl	$1, %eax
LBB0_43:
	addq	$56, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
LBB0_47:
	movq	%rcx, %rax
	movq	-64(%rbp), %r13                 ## 8-byte Reload
	jmp	LBB0_5
LBB0_48:
	movq	%rcx, %rax
	movq	-64(%rbp), %r13                 ## 8-byte Reload
	movq	-72(%rbp), %r11                 ## 8-byte Reload
	movq	-56(%rbp), %r10                 ## 8-byte Reload
	jmp	LBB0_5
	.cfi_endproc
                                        ## -- End function
	.comm	_BN_BITS2,4,2                   ## @BN_BITS2
	.comm	_BN_MASK2,4,2                   ## @BN_MASK2
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_BN_lshift                      ; -- Begin function BN_lshift
	.p2align	2
_BN_lshift:                             ; @BN_lshift
	.cfi_startproc
; %bb.0:
	stp	x22, x21, [sp, #-48]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 48
	stp	x20, x19, [sp, #16]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #32]             ; 16-byte Folded Spill
	add	x29, sp, #32
	.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
	mov	x21, x2
	mov	x20, x1
	mov	x19, x0
	ldr	w8, [x1, #16]
	str	w8, [x0, #16]
	ldr	w8, [x1]
Lloh0:
	adrp	x22, _BN_BITS2@GOTPAGE
Lloh1:
	ldr	x22, [x22, _BN_BITS2@GOTPAGEOFF]
	ldr	w9, [x22]
	sdiv	w9, w2, w9
	add	w8, w8, w9
	add	w1, w8, #1
	bl	_bn_wexpand
	cbz	x0, LBB0_13
; %bb.1:
	ldr	w11, [x22]
	sdiv	w22, w21, w11
	msub	w10, w22, w11, w21
	ldr	x9, [x20, #8]
	ldr	x0, [x19, #8]
	ldr	w8, [x20]
	add	w8, w8, w22
	str	wzr, [x0, w8, sxtw #2]
	ldr	w8, [x20]
	cmp	w8, #1
	cbz	w10, LBB0_6
; %bb.2:
	b.lt	LBB0_12
; %bb.3:
	sub	w11, w11, w10
	mov	x12, x22
	sxtw	x13, w12
Lloh2:
	adrp	x12, _BN_MASK2@GOTPAGE
Lloh3:
	ldr	x12, [x12, _BN_MASK2@GOTPAGEOFF]
	cmp	w8, #4
	b.hs	LBB0_14
LBB0_4:
	sub	x9, x9, #4
	add	x13, x0, x13, lsl #2
	sub	x13, x13, #4
LBB0_5:                                 ; =>This Inner Loop Header: Depth=1
	lsl	x14, x8, #2
	ldr	w15, [x9, x14]
	asr	w16, w15, w11
	ldr	w17, [x12]
	and	w16, w16, w17
	add	w17, w22, w8
	sbfiz	x17, x17, #2, #32
	ldr	w1, [x0, x17]
	orr	w16, w1, w16
	str	w16, [x0, x17]
	lsl	w15, w15, w10
	ldr	w16, [x12]
	and	w15, w16, w15
	str	w15, [x13, x14]
	subs	x8, x8, #1
	b.hi	LBB0_5
	b	LBB0_12
LBB0_6:
	b.lt	LBB0_12
; %bb.7:
	mov	x10, x22
	sxtw	x10, w10
	cmp	w8, #16
	b.lo	LBB0_9
; %bb.8:
	add	x14, x9, x8, lsl #2
	add	x11, x10, x8
	add	x13, x0, x11, lsl #2
	sub	x11, x14, x13
	cmp	x11, #64
	b.hs	LBB0_28
LBB0_9:
	mov	x11, x8
LBB0_10:
	sub	x8, x9, #4
	add	x9, x0, x10, lsl #2
	sub	x9, x9, #4
LBB0_11:                                ; =>This Inner Loop Header: Depth=1
	lsl	x10, x11, #2
	ldr	w12, [x8, x10]
	str	w12, [x9, x10]
	subs	x11, x11, #1
	b.hi	LBB0_11
LBB0_12:
	lsl	w2, w22, #2
	mov	w1, #0
	bl	_memset
	ldr	w8, [x20]
	add	w8, w22, w8
	add	w8, w8, #1
	str	w8, [x19]
	mov	x0, x19
	bl	_bn_fix_top
	mov	w0, #1
LBB0_13:
	ldp	x29, x30, [sp, #32]             ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #16]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp], #48             ; 16-byte Folded Reload
	ret
LBB0_14:
	sub	x17, x8, #1
	add	w14, w8, w22
	sub	w1, w14, w17
	add	x2, x0, w14, sxtw #2
	cmp	xzr, x17, lsr #62
	cset	w15, ne
	lsl	x16, x17, #2
	sub	x3, x2, x16
	cmp	w1, w14
	lsr	x17, x17, #32
	ccmp	x17, #0, #0, le
	ccmp	x3, x2, #2, eq
	b.hi	LBB0_4
; %bb.15:
	tbnz	w15, #0, LBB0_4
; %bb.16:
	add	x17, x13, x8
	add	x17, x0, x17, lsl #2
	sub	x17, x17, #4
	sub	x1, x17, x16
	cmp	x1, x17
	b.hi	LBB0_4
; %bb.17:
	tbnz	w15, #0, LBB0_4
; %bb.18:
	add	x16, x9, x16
	cmp	x9, x16
	b.hi	LBB0_4
; %bb.19:
	tbnz	w15, #0, LBB0_4
; %bb.20:
	add	w15, w8, w22
	sxtw	x15, w15
	add	x15, x15, #1
	sub	x16, x15, x8
	add	x2, x0, x16, lsl #2
	add	x3, x0, x15, lsl #2
	add	x1, x0, x13, lsl #2
	add	x15, x13, x8
	add	x4, x0, x15, lsl #2
	add	x5, x9, x8, lsl #2
	add	x6, x12, #4
	cmp	x4, x12
	ccmp	x1, x6, #2, hi
	cset	w15, lo
	cmp	x2, x4
	ccmp	x1, x3, #2, lo
	cset	w16, lo
	cmp	x2, x5
	ccmp	x9, x3, #2, lo
	cset	w17, lo
	cmp	x1, x5
	ccmp	x9, x4, #2, lo
	cset	w1, lo
	cmp	x2, x6
	ccmp	x3, x12, #0, lo
	b.hi	LBB0_4
; %bb.21:
	tbnz	w15, #0, LBB0_4
; %bb.22:
	tbnz	w16, #0, LBB0_4
; %bb.23:
	tbnz	w17, #0, LBB0_4
; %bb.24:
	tbnz	w1, #0, LBB0_4
; %bb.25:
	and	x15, x8, #0xfffffffc
	and	x16, x8, #0x3
	dup.4s	v2, w11
	dup.4s	v0, w10
	ld1r.4s	{ v1 }, [x12]
	sub	x17, x0, #12
	add	x1, x9, x8, lsl #2
	sub	x1, x1, #16
	add	x2, x13, x8
	add	x2, x0, x2, lsl #2
	sub	x2, x2, #16
	neg.4s	v2, v2
	mov	x3, x15
LBB0_26:                                ; =>This Inner Loop Header: Depth=1
	ldr	q3, [x1], #-16
	rev64.4s	v3, v3
	ext.16b	v3, v3, v3, #8
	sshl.4s	v4, v3, v2
	and.16b	v4, v4, v1
	sbfiz	x4, x14, #2, #32
	ldr	q5, [x17, x4]
	rev64.4s	v4, v4
	ext.16b	v4, v4, v4, #8
	orr.16b	v4, v5, v4
	str	q4, [x17, x4]
	ushl.4s	v3, v3, v0
	and.16b	v3, v1, v3
	rev64.4s	v3, v3
	ext.16b	v3, v3, v3, #8
	str	q3, [x2], #-16
	sub	w14, w14, #4
	subs	x3, x3, #4
	b.ne	LBB0_26
; %bb.27:
	cmp	x15, x8
	mov	x8, x16
	b.ne	LBB0_4
	b	LBB0_12
LBB0_28:
	and	x12, x8, #0xfffffff0
	and	x11, x8, #0xf
	sub	x13, x13, #32
	sub	x14, x14, #32
	mov	x15, x12
LBB0_29:                                ; =>This Inner Loop Header: Depth=1
	ldp	q1, q0, [x14]
	ldp	q3, q2, [x14, #-32]
	stp	q1, q0, [x13]
	stp	q3, q2, [x13, #-32]
	sub	x13, x13, #64
	sub	x14, x14, #64
	sub	x15, x15, #16
	cbnz	x15, LBB0_29
; %bb.30:
	cmp	x12, x8
	b.eq	LBB0_12
	b	LBB0_10
	.loh AdrpLdrGot	Lloh0, Lloh1
	.loh AdrpLdrGot	Lloh2, Lloh3
	.cfi_endproc
                                        ; -- End function
	.comm	_BN_BITS2,4,2                   ; @BN_BITS2
	.comm	_BN_MASK2,4,2                   ; @BN_MASK2
.subsections_via_symbols
