	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function transitive_closure
_transitive_closure:                    ## @transitive_closure
	.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	%esi, %r14d
	movq	%rdi, -56(%rbp)                 ## 8-byte Spill
	movl	%esi, %edi
	callq	_WORDSIZE
	imull	%eax, %r14d
	testl	%r14d, %r14d
	jle	LBB0_22
## %bb.1:
	movslq	%r14d, %rdx
	movq	-56(%rbp), %rcx                 ## 8-byte Reload
	leaq	(%rcx,%rdx,4), %r10
	movslq	%eax, %r12
	leaq	(,%r12,4), %r11
	movq	%rcx, %r13
	xorl	%edx, %edx
	movq	%rcx, %rsi
	xorl	%ecx, %ecx
	movq	%r10, -72(%rbp)                 ## 8-byte Spill
	movq	%r11, -64(%rbp)                 ## 8-byte Spill
	jmp	LBB0_2
	.p2align	4, 0x90
LBB0_21:                                ##   in Loop: Header=BB0_2 Depth=1
	movl	-44(%rbp), %ecx                 ## 4-byte Reload
	incl	%ecx
	xorl	%edx, %edx
	movq	_BITS_PER_WORD@GOTPCREL(%rip), %rsi
	cmpl	(%rsi), %ecx
	setae	%dl
	movl	$0, %esi
	cmovael	%esi, %ecx
	movq	-88(%rbp), %rsi                 ## 8-byte Reload
	leaq	(%rsi,%rdx,4), %rsi
	addq	%r11, %r13
	movq	-96(%rbp), %rdx                 ## 8-byte Reload
	incq	%rdx
	cmpq	%r10, %r13
	jae	LBB0_22
LBB0_2:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_3 Depth 2
                                        ##       Child Loop BB0_12 Depth 3
                                        ##       Child Loop BB0_19 Depth 3
	movq	%rdx, -96(%rbp)                 ## 8-byte Spill
	imulq	%r12, %rdx
	movq	-56(%rbp), %r15                 ## 8-byte Reload
	leaq	(%r15,%rdx,4), %r14
	addq	$4, %r14
	movl	$1, %r9d
	movl	%ecx, -44(%rbp)                 ## 4-byte Spill
                                        ## kill: def $cl killed $cl killed $ecx
	shll	%cl, %r9d
	movq	%rsi, -88(%rbp)                 ## 8-byte Spill
	movq	%rsi, %rdx
	movq	%r15, %rdi
	movq	%r14, -80(%rbp)                 ## 8-byte Spill
	jmp	LBB0_3
LBB0_16:                                ##   in Loop: Header=BB0_3 Depth=2
	movq	%r15, %rdi
	movl	%esi, %eax
	movq	-72(%rbp), %r10                 ## 8-byte Reload
	movq	-64(%rbp), %r11                 ## 8-byte Reload
	movq	-80(%rbp), %r14                 ## 8-byte Reload
	movl	%ecx, %r9d
	.p2align	4, 0x90
LBB0_20:                                ##   in Loop: Header=BB0_3 Depth=2
	leaq	(%rdx,%r12,4), %rdx
	movq	%rdi, %r15
	cmpq	%r10, %rdi
	jae	LBB0_21
LBB0_3:                                 ##   Parent Loop BB0_2 Depth=1
                                        ## =>  This Loop Header: Depth=2
                                        ##       Child Loop BB0_12 Depth 3
                                        ##       Child Loop BB0_19 Depth 3
	leaq	(%r15,%r12,4), %r8
	testl	%r9d, (%rdx)
	cmoveq	%r8, %rdi
	je	LBB0_20
## %bb.4:                               ##   in Loop: Header=BB0_3 Depth=2
	testl	%eax, %eax
	jle	LBB0_20
## %bb.5:                               ##   in Loop: Header=BB0_3 Depth=2
	movl	%r9d, %ecx
	leaq	(%r11,%r15), %rbx
	leaq	4(%r15), %rdi
	cmpq	%rdi, %rbx
	movq	%rdi, %r9
	cmovaq	%rbx, %r9
	movq	%r15, %rsi
	notq	%rsi
	addq	%rsi, %r9
	cmpq	$28, %r9
	jb	LBB0_6
## %bb.7:                               ##   in Loop: Header=BB0_3 Depth=2
	cmpq	%rdi, %rbx
	cmovaq	%rbx, %rdi
	addq	%rsi, %rdi
	andq	$-4, %rdi
	leaq	(%r14,%rdi), %rsi
	cmpq	%rsi, %r15
	jae	LBB0_9
## %bb.8:                               ##   in Loop: Header=BB0_3 Depth=2
	leaq	(%r15,%rdi), %rsi
	addq	$4, %rsi
	cmpq	%rsi, %r13
	jae	LBB0_9
LBB0_6:                                 ##   in Loop: Header=BB0_3 Depth=2
	movq	%r13, %rbx
LBB0_18:                                ##   in Loop: Header=BB0_3 Depth=2
	movl	%ecx, %r9d
	movq	%r15, %rdi
	.p2align	4, 0x90
LBB0_19:                                ##   Parent Loop BB0_2 Depth=1
                                        ##     Parent Loop BB0_3 Depth=2
                                        ## =>    This Inner Loop Header: Depth=3
	movl	(%rbx), %esi
	orl	%esi, (%rdi)
	addq	$4, %rbx
	addq	$4, %rdi
	cmpq	%r8, %rdi
	jb	LBB0_19
	jmp	LBB0_20
LBB0_9:                                 ##   in Loop: Header=BB0_3 Depth=2
	movl	%eax, %esi
	shrq	$2, %r9
	incq	%r9
	movq	%r9, %r10
	andq	$-8, %r10
	leaq	-8(%r10), %rax
	movq	%rax, %r11
	shrq	$3, %r11
	incq	%r11
	testq	%rax, %rax
	je	LBB0_10
## %bb.11:                              ##   in Loop: Header=BB0_3 Depth=2
	movq	%r11, %rdi
	andq	$-2, %rdi
	xorl	%r14d, %r14d
	.p2align	4, 0x90
LBB0_12:                                ##   Parent Loop BB0_2 Depth=1
                                        ##     Parent Loop BB0_3 Depth=2
                                        ## =>    This Inner Loop Header: Depth=3
	movups	(%r13,%r14,4), %xmm0
	movups	16(%r13,%r14,4), %xmm1
	movups	(%r15,%r14,4), %xmm2
	orps	%xmm0, %xmm2
	movups	16(%r15,%r14,4), %xmm0
	orps	%xmm1, %xmm0
	movups	32(%r15,%r14,4), %xmm1
	movups	48(%r15,%r14,4), %xmm3
	movups	%xmm2, (%r15,%r14,4)
	movups	%xmm0, 16(%r15,%r14,4)
	movups	32(%r13,%r14,4), %xmm0
	orps	%xmm1, %xmm0
	movups	48(%r13,%r14,4), %xmm1
	orps	%xmm3, %xmm1
	movups	%xmm0, 32(%r15,%r14,4)
	movups	%xmm1, 48(%r15,%r14,4)
	addq	$16, %r14
	addq	$-2, %rdi
	jne	LBB0_12
## %bb.13:                              ##   in Loop: Header=BB0_3 Depth=2
	testb	$1, %r11b
	je	LBB0_15
LBB0_14:                                ##   in Loop: Header=BB0_3 Depth=2
	movups	(%r13,%r14,4), %xmm0
	movups	16(%r13,%r14,4), %xmm1
	movups	(%r15,%r14,4), %xmm2
	orps	%xmm0, %xmm2
	movups	16(%r15,%r14,4), %xmm0
	orps	%xmm1, %xmm0
	movups	%xmm2, (%r15,%r14,4)
	movups	%xmm0, 16(%r15,%r14,4)
LBB0_15:                                ##   in Loop: Header=BB0_3 Depth=2
	leaq	(%r15,%r10,4), %r15
	cmpq	%r10, %r9
	je	LBB0_16
## %bb.17:                              ##   in Loop: Header=BB0_3 Depth=2
	leaq	(,%r10,4), %rbx
	addq	%r13, %rbx
	movl	%esi, %eax
	movq	-72(%rbp), %r10                 ## 8-byte Reload
	movq	-64(%rbp), %r11                 ## 8-byte Reload
	movq	-80(%rbp), %r14                 ## 8-byte Reload
	jmp	LBB0_18
LBB0_10:                                ##   in Loop: Header=BB0_3 Depth=2
	xorl	%r14d, %r14d
	testb	$1, %r11b
	jne	LBB0_14
	jmp	LBB0_15
LBB0_22:
	addq	$56, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.comm	_BITS_PER_WORD,4,2              ## @BITS_PER_WORD
	.no_dead_strip	_transitive_closure
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function transitive_closure
_transitive_closure:                    ; @transitive_closure
	.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	x20, x1
	mov	x19, x0
	mov	x0, x1
	bl	_WORDSIZE
                                        ; kill: def $w0 killed $w0 def $x0
	mul	w16, w0, w20
	cmp	w16, #1
	b.lt	LBB0_14
; %bb.1:
	mov	x8, #0
	mov	w9, #0
	sxtw	x10, w0
	sbfiz	x11, x0, #2, #32
	mov	w12, #1
Lloh0:
	adrp	x13, _BITS_PER_WORD@GOTPAGE
Lloh1:
	ldr	x13, [x13, _BITS_PER_WORD@GOTPAGEOFF]
	mov	x14, x19
	mov	x15, x19
	add	x16, x19, w16, sxtw #2
	b	LBB0_3
LBB0_2:                                 ;   in Loop: Header=BB0_3 Depth=1
	add	w17, w9, #1
	ldr	w1, [x13]
	cmp	w17, w1
	cset	w17, hs
	csinc	w9, wzr, w9, hs
	add	x15, x15, w17, uxtw #2
	add	x8, x8, #1
	add	x14, x14, x11
	cmp	x14, x16
	b.hs	LBB0_14
LBB0_3:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_5 Depth 2
                                        ;       Child Loop BB0_12 Depth 3
                                        ;       Child Loop BB0_10 Depth 3
	mul	x17, x8, x10
	add	x17, x19, x17, lsl #2
	add	x17, x17, #4
	lsl	w1, w12, w9
	mov	x2, x15
	mov	x5, x19
	b	LBB0_5
LBB0_4:                                 ;   in Loop: Header=BB0_5 Depth=2
	add	x2, x2, x10, lsl #2
	mov	x5, x4
	cmp	x4, x16
	b.hs	LBB0_2
LBB0_5:                                 ;   Parent Loop BB0_3 Depth=1
                                        ; =>  This Loop Header: Depth=2
                                        ;       Child Loop BB0_12 Depth 3
                                        ;       Child Loop BB0_10 Depth 3
	ldr	w4, [x2]
	add	x3, x5, x10, lsl #2
	ands	w6, w4, w1
	csel	x4, x3, x5, eq
	cmp	w6, #0
	ccmp	w0, #1, #8, ne
	b.lt	LBB0_4
; %bb.6:                                ;   in Loop: Header=BB0_5 Depth=2
	add	x4, x5, #4
	add	x7, x11, x5
	cmp	x7, x4
	csel	x6, x7, x4, hi
	mvn	x20, x5
	add	x6, x6, x20
	cmp	x6, #60
	b.lo	LBB0_9
; %bb.7:                                ;   in Loop: Header=BB0_5 Depth=2
	cmp	x7, x4
	csel	x7, x7, x4, hi
	add	x7, x7, x20
	and	x7, x7, #0xfffffffffffffffc
	add	x20, x17, x7
	cmp	x5, x20
	b.hs	LBB0_11
; %bb.8:                                ;   in Loop: Header=BB0_5 Depth=2
	add	x4, x4, x7
	cmp	x14, x4
	b.hs	LBB0_11
LBB0_9:                                 ;   in Loop: Header=BB0_5 Depth=2
	mov	x4, x5
	mov	x6, x14
LBB0_10:                                ;   Parent Loop BB0_3 Depth=1
                                        ;     Parent Loop BB0_5 Depth=2
                                        ; =>    This Inner Loop Header: Depth=3
	ldr	w5, [x6], #4
	ldr	w7, [x4]
	orr	w5, w7, w5
	str	w5, [x4], #4
	cmp	x4, x3
	b.lo	LBB0_10
	b	LBB0_4
LBB0_11:                                ;   in Loop: Header=BB0_5 Depth=2
	mov	x7, #0
	lsr	x4, x6, #2
	add	x20, x4, #1
	and	x21, x20, #0x7ffffffffffffff0
	lsl	x6, x21, #2
	add	x4, x5, x6
	add	x6, x14, x6
	mov	x22, x21
LBB0_12:                                ;   Parent Loop BB0_3 Depth=1
                                        ;     Parent Loop BB0_5 Depth=2
                                        ; =>    This Inner Loop Header: Depth=3
	add	x23, x14, x7
	ldp	q0, q1, [x23]
	ldp	q2, q3, [x23, #32]
	add	x23, x5, x7
	ldp	q4, q5, [x23]
	ldp	q6, q7, [x23, #32]
	orr.16b	v0, v4, v0
	orr.16b	v1, v5, v1
	orr.16b	v2, v6, v2
	orr.16b	v3, v7, v3
	stp	q0, q1, [x23]
	stp	q2, q3, [x23, #32]
	add	x7, x7, #64
	subs	x22, x22, #16
	b.ne	LBB0_12
; %bb.13:                               ;   in Loop: Header=BB0_5 Depth=2
	cmp	x20, x21
	b.ne	LBB0_10
	b	LBB0_4
LBB0_14:
	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
	.loh AdrpLdrGot	Lloh0, Lloh1
	.cfi_endproc
                                        ; -- End function
	.comm	_BITS_PER_WORD,4,2              ; @BITS_PER_WORD
	.no_dead_strip	_transitive_closure
.subsections_via_symbols
