; LLVM IR from VAR-solutions/Algorithms :: Graphs/LCA/lca.ll (Z22precomputeSparseMatrixi)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@parent = external dso_local global [100000 x [18 x i32]], align 16

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: mustprogress nounwind uwtable
define dso_local void @_Z22precomputeSparseMatrixi(i32 noundef %0) #1 {
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  store i32 %0, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #2
  store i32 1, ptr %3, align 4, !tbaa !5
  br label %6

6:                                                ; preds = %53, %1
  %7 = load i32, ptr %3, align 4, !tbaa !5
  %8 = icmp slt i32 %7, 18
  br i1 %8, label %10, label %9

9:                                                ; preds = %6
  store i32 2, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #2
  br label %56

10:                                               ; preds = %6
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #2
  store i32 1, ptr %5, align 4, !tbaa !5
  br label %11

11:                                               ; preds = %49, %10
  %12 = load i32, ptr %5, align 4, !tbaa !5
  %13 = load i32, ptr %2, align 4, !tbaa !5
  %14 = icmp sle i32 %12, %13
  br i1 %14, label %16, label %15

15:                                               ; preds = %11
  store i32 5, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #2
  br label %52

16:                                               ; preds = %11
  %17 = load i32, ptr %5, align 4, !tbaa !5
  %18 = sext i32 %17 to i64
  %19 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %18
  %20 = load i32, ptr %3, align 4, !tbaa !5
  %21 = sub nsw i32 %20, 1
  %22 = sext i32 %21 to i64
  %23 = getelementptr inbounds [18 x i32], ptr %19, i64 0, i64 %22
  %24 = load i32, ptr %23, align 4, !tbaa !5
  %25 = icmp ne i32 %24, -1
  br i1 %25, label %26, label %48

26:                                               ; preds = %16
  %27 = load i32, ptr %5, align 4, !tbaa !5
  %28 = sext i32 %27 to i64
  %29 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %28
  %30 = load i32, ptr %3, align 4, !tbaa !5
  %31 = sub nsw i32 %30, 1
  %32 = sext i32 %31 to i64
  %33 = getelementptr inbounds [18 x i32], ptr %29, i64 0, i64 %32
  %34 = load i32, ptr %33, align 4, !tbaa !5
  %35 = sext i32 %34 to i64
  %36 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %35
  %37 = load i32, ptr %3, align 4, !tbaa !5
  %38 = sub nsw i32 %37, 1
  %39 = sext i32 %38 to i64
  %40 = getelementptr inbounds [18 x i32], ptr %36, i64 0, i64 %39
  %41 = load i32, ptr %40, align 4, !tbaa !5
  %42 = load i32, ptr %5, align 4, !tbaa !5
  %43 = sext i32 %42 to i64
  %44 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %43
  %45 = load i32, ptr %3, align 4, !tbaa !5
  %46 = sext i32 %45 to i64
  %47 = getelementptr inbounds [18 x i32], ptr %44, i64 0, i64 %46
  store i32 %41, ptr %47, align 4, !tbaa !5
  br label %48

48:                                               ; preds = %26, %16
  br label %49

49:                                               ; preds = %48
  %50 = load i32, ptr %5, align 4, !tbaa !5
  %51 = add nsw i32 %50, 1
  store i32 %51, ptr %5, align 4, !tbaa !5
  br label %11, !llvm.loop !9

52:                                               ; preds = %15
  br label %53

53:                                               ; preds = %52
  %54 = load i32, ptr %3, align 4, !tbaa !5
  %55 = add nsw i32 %54, 1
  store i32 %55, ptr %3, align 4, !tbaa !5
  br label %6, !llvm.loop !11

56:                                               ; preds = %9
  ret void
}

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@parent = external dso_local local_unnamed_addr global [100000 x [18 x i32]], align 16

; Function Attrs: mustprogress nofree norecurse nosync nounwind memory(readwrite, argmem: none, inaccessiblemem: none) uwtable
define dso_local void @_Z22precomputeSparseMatrixi(i32 noundef %0) local_unnamed_addr #0 {
  %.not15 = icmp slt i32 %0, 1
  br i1 %.not15, label %.split19.us, label %.preheader.preheader

.preheader.preheader:                             ; preds = %1
  %2 = zext nneg i32 %0 to i64
  %3 = zext nneg i32 %0 to i64
  %4 = add nsw i64 %3, -1
  %xtraiter = and i64 %2, 1
  %5 = icmp eq i64 %4, 0
  br i1 %5, label %._crit_edge.preheader.unr-lcssa, label %.preheader.preheader.new

.preheader.preheader.new:                         ; preds = %.preheader.preheader
  %unroll_iter = and i64 %2, 2147483646
  br label %373

.split19.us.loopexit.unr-lcssa:                   ; preds = %372, %._crit_edge.15.preheader
  %indvars.iv.16.unr = phi i64 [ 1, %._crit_edge.15.preheader ], [ %indvars.iv.next.16.1, %372 ]
  %lcmp.mod91.not = icmp eq i64 %xtraiter90, 0
  br i1 %lcmp.mod91.not, label %.split19.us, label %._crit_edge.15.epil

._crit_edge.15.epil:                              ; preds = %.split19.us.loopexit.unr-lcssa
  %6 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.16.unr, i64 16
  %7 = load i32, ptr %6, align 8, !tbaa !5
  %.not14.16.epil = icmp eq i32 %7, -1
  br i1 %.not14.16.epil, label %.split19.us, label %8

8:                                                ; preds = %._crit_edge.15.epil
  %9 = sext i32 %7 to i64
  %10 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %9, i64 16
  %11 = load i32, ptr %10, align 8, !tbaa !5
  %12 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.16.unr, i64 17
  store i32 %11, ptr %12, align 4, !tbaa !5
  br label %.split19.us

.split19.us:                                      ; preds = %.split19.us.loopexit.unr-lcssa, %8, %._crit_edge.15.epil, %1
  ret void

._crit_edge:                                      ; preds = %27, %._crit_edge.preheader.new
  %indvars.iv.1 = phi i64 [ 1, %._crit_edge.preheader.new ], [ %indvars.iv.next.1.1, %27 ]
  %niter32 = phi i64 [ 0, %._crit_edge.preheader.new ], [ %niter32.next.1, %27 ]
  %13 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.1, i64 1
  %14 = load i32, ptr %13, align 4, !tbaa !5
  %.not14.1 = icmp eq i32 %14, -1
  br i1 %.not14.1, label %._crit_edge.133, label %15

15:                                               ; preds = %._crit_edge
  %16 = sext i32 %14 to i64
  %17 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %16, i64 1
  %18 = load i32, ptr %17, align 4, !tbaa !5
  %19 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.1, i64 2
  store i32 %18, ptr %19, align 8, !tbaa !5
  br label %._crit_edge.133

._crit_edge.133:                                  ; preds = %15, %._crit_edge
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv.1, 1
  %20 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.1, i64 1
  %21 = load i32, ptr %20, align 4, !tbaa !5
  %.not14.1.1 = icmp eq i32 %21, -1
  br i1 %.not14.1.1, label %27, label %22

22:                                               ; preds = %._crit_edge.133
  %23 = sext i32 %21 to i64
  %24 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %23, i64 1
  %25 = load i32, ptr %24, align 4, !tbaa !5
  %26 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.1, i64 2
  store i32 %25, ptr %26, align 8, !tbaa !5
  br label %27

27:                                               ; preds = %22, %._crit_edge.133
  %indvars.iv.next.1.1 = add nuw nsw i64 %indvars.iv.1, 2
  %niter32.next.1 = add i64 %niter32, 2
  %niter32.ncmp.1 = icmp eq i64 %niter32.next.1, %unroll_iter31
  br i1 %niter32.ncmp.1, label %._crit_edge.1.preheader.unr-lcssa, label %._crit_edge, !llvm.loop !9

._crit_edge.1.preheader.unr-lcssa:                ; preds = %27, %._crit_edge.preheader
  %indvars.iv.1.unr = phi i64 [ 1, %._crit_edge.preheader ], [ %indvars.iv.next.1.1, %27 ]
  %lcmp.mod30.not = icmp eq i64 %xtraiter29, 0
  br i1 %lcmp.mod30.not, label %._crit_edge.1.preheader, label %._crit_edge.epil

._crit_edge.epil:                                 ; preds = %._crit_edge.1.preheader.unr-lcssa
  %28 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.1.unr, i64 1
  %29 = load i32, ptr %28, align 4, !tbaa !5
  %.not14.1.epil = icmp eq i32 %29, -1
  br i1 %.not14.1.epil, label %._crit_edge.1.preheader, label %30

30:                                               ; preds = %._crit_edge.epil
  %31 = sext i32 %29 to i64
  %32 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %31, i64 1
  %33 = load i32, ptr %32, align 4, !tbaa !5
  %34 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.1.unr, i64 2
  store i32 %33, ptr %34, align 8, !tbaa !5
  br label %._crit_edge.1.preheader

._crit_edge.1.preheader:                          ; preds = %._crit_edge.epil, %30, %._crit_edge.1.preheader.unr-lcssa
  %xtraiter34 = and i64 %2, 1
  %35 = icmp eq i64 %4, 0
  br i1 %35, label %._crit_edge.2.preheader.unr-lcssa, label %._crit_edge.1.preheader.new

._crit_edge.1.preheader.new:                      ; preds = %._crit_edge.1.preheader
  %unroll_iter36 = and i64 %2, 2147483646
  br label %._crit_edge.1

._crit_edge.1:                                    ; preds = %50, %._crit_edge.1.preheader.new
  %indvars.iv.2 = phi i64 [ 1, %._crit_edge.1.preheader.new ], [ %indvars.iv.next.2.1, %50 ]
  %niter37 = phi i64 [ 0, %._crit_edge.1.preheader.new ], [ %niter37.next.1, %50 ]
  %36 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.2, i64 2
  %37 = load i32, ptr %36, align 8, !tbaa !5
  %.not14.2 = icmp eq i32 %37, -1
  br i1 %.not14.2, label %._crit_edge.1.1, label %38

38:                                               ; preds = %._crit_edge.1
  %39 = sext i32 %37 to i64
  %40 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %39, i64 2
  %41 = load i32, ptr %40, align 8, !tbaa !5
  %42 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.2, i64 3
  store i32 %41, ptr %42, align 4, !tbaa !5
  br label %._crit_edge.1.1

._crit_edge.1.1:                                  ; preds = %38, %._crit_edge.1
  %indvars.iv.next.2 = add nuw nsw i64 %indvars.iv.2, 1
  %43 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.2, i64 2
  %44 = load i32, ptr %43, align 8, !tbaa !5
  %.not14.2.1 = icmp eq i32 %44, -1
  br i1 %.not14.2.1, label %50, label %45

45:                                               ; preds = %._crit_edge.1.1
  %46 = sext i32 %44 to i64
  %47 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %46, i64 2
  %48 = load i32, ptr %47, align 8, !tbaa !5
  %49 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.2, i64 3
  store i32 %48, ptr %49, align 4, !tbaa !5
  br label %50

50:                                               ; preds = %45, %._crit_edge.1.1
  %indvars.iv.next.2.1 = add nuw nsw i64 %indvars.iv.2, 2
  %niter37.next.1 = add i64 %niter37, 2
  %niter37.ncmp.1 = icmp eq i64 %niter37.next.1, %unroll_iter36
  br i1 %niter37.ncmp.1, label %._crit_edge.2.preheader.unr-lcssa, label %._crit_edge.1, !llvm.loop !9

._crit_edge.2.preheader.unr-lcssa:                ; preds = %50, %._crit_edge.1.preheader
  %indvars.iv.2.unr = phi i64 [ 1, %._crit_edge.1.preheader ], [ %indvars.iv.next.2.1, %50 ]
  %lcmp.mod35.not = icmp eq i64 %xtraiter34, 0
  br i1 %lcmp.mod35.not, label %._crit_edge.2.preheader, label %._crit_edge.1.epil

._crit_edge.1.epil:                               ; preds = %._crit_edge.2.preheader.unr-lcssa
  %51 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.2.unr, i64 2
  %52 = load i32, ptr %51, align 8, !tbaa !5
  %.not14.2.epil = icmp eq i32 %52, -1
  br i1 %.not14.2.epil, label %._crit_edge.2.preheader, label %53

53:                                               ; preds = %._crit_edge.1.epil
  %54 = sext i32 %52 to i64
  %55 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %54, i64 2
  %56 = load i32, ptr %55, align 8, !tbaa !5
  %57 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.2.unr, i64 3
  store i32 %56, ptr %57, align 4, !tbaa !5
  br label %._crit_edge.2.preheader

._crit_edge.2.preheader:                          ; preds = %._crit_edge.1.epil, %53, %._crit_edge.2.preheader.unr-lcssa
  %xtraiter38 = and i64 %2, 1
  %58 = icmp eq i64 %4, 0
  br i1 %58, label %._crit_edge.3.preheader.unr-lcssa, label %._crit_edge.2.preheader.new

._crit_edge.2.preheader.new:                      ; preds = %._crit_edge.2.preheader
  %unroll_iter40 = and i64 %2, 2147483646
  br label %._crit_edge.2

._crit_edge.2:                                    ; preds = %73, %._crit_edge.2.preheader.new
  %indvars.iv.3 = phi i64 [ 1, %._crit_edge.2.preheader.new ], [ %indvars.iv.next.3.1, %73 ]
  %niter41 = phi i64 [ 0, %._crit_edge.2.preheader.new ], [ %niter41.next.1, %73 ]
  %59 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.3, i64 3
  %60 = load i32, ptr %59, align 4, !tbaa !5
  %.not14.3 = icmp eq i32 %60, -1
  br i1 %.not14.3, label %._crit_edge.2.1, label %61

61:                                               ; preds = %._crit_edge.2
  %62 = sext i32 %60 to i64
  %63 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %62, i64 3
  %64 = load i32, ptr %63, align 4, !tbaa !5
  %65 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.3, i64 4
  store i32 %64, ptr %65, align 8, !tbaa !5
  br label %._crit_edge.2.1

._crit_edge.2.1:                                  ; preds = %61, %._crit_edge.2
  %indvars.iv.next.3 = add nuw nsw i64 %indvars.iv.3, 1
  %66 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.3, i64 3
  %67 = load i32, ptr %66, align 4, !tbaa !5
  %.not14.3.1 = icmp eq i32 %67, -1
  br i1 %.not14.3.1, label %73, label %68

68:                                               ; preds = %._crit_edge.2.1
  %69 = sext i32 %67 to i64
  %70 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %69, i64 3
  %71 = load i32, ptr %70, align 4, !tbaa !5
  %72 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.3, i64 4
  store i32 %71, ptr %72, align 8, !tbaa !5
  br label %73

73:                                               ; preds = %68, %._crit_edge.2.1
  %indvars.iv.next.3.1 = add nuw nsw i64 %indvars.iv.3, 2
  %niter41.next.1 = add i64 %niter41, 2
  %niter41.ncmp.1 = icmp eq i64 %niter41.next.1, %unroll_iter40
  br i1 %niter41.ncmp.1, label %._crit_edge.3.preheader.unr-lcssa, label %._crit_edge.2, !llvm.loop !9

._crit_edge.3.preheader.unr-lcssa:                ; preds = %73, %._crit_edge.2.preheader
  %indvars.iv.3.unr = phi i64 [ 1, %._crit_edge.2.preheader ], [ %indvars.iv.next.3.1, %73 ]
  %lcmp.mod39.not = icmp eq i64 %xtraiter38, 0
  br i1 %lcmp.mod39.not, label %._crit_edge.3.preheader, label %._crit_edge.2.epil

._crit_edge.2.epil:                               ; preds = %._crit_edge.3.preheader.unr-lcssa
  %74 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.3.unr, i64 3
  %75 = load i32, ptr %74, align 4, !tbaa !5
  %.not14.3.epil = icmp eq i32 %75, -1
  br i1 %.not14.3.epil, label %._crit_edge.3.preheader, label %76

76:                                               ; preds = %._crit_edge.2.epil
  %77 = sext i32 %75 to i64
  %78 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %77, i64 3
  %79 = load i32, ptr %78, align 4, !tbaa !5
  %80 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.3.unr, i64 4
  store i32 %79, ptr %80, align 8, !tbaa !5
  br label %._crit_edge.3.preheader

._crit_edge.3.preheader:                          ; preds = %._crit_edge.2.epil, %76, %._crit_edge.3.preheader.unr-lcssa
  %xtraiter42 = and i64 %2, 1
  %81 = icmp eq i64 %4, 0
  br i1 %81, label %._crit_edge.4.preheader.unr-lcssa, label %._crit_edge.3.preheader.new

._crit_edge.3.preheader.new:                      ; preds = %._crit_edge.3.preheader
  %unroll_iter44 = and i64 %2, 2147483646
  br label %._crit_edge.3

._crit_edge.3:                                    ; preds = %96, %._crit_edge.3.preheader.new
  %indvars.iv.4 = phi i64 [ 1, %._crit_edge.3.preheader.new ], [ %indvars.iv.next.4.1, %96 ]
  %niter45 = phi i64 [ 0, %._crit_edge.3.preheader.new ], [ %niter45.next.1, %96 ]
  %82 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.4, i64 4
  %83 = load i32, ptr %82, align 8, !tbaa !5
  %.not14.4 = icmp eq i32 %83, -1
  br i1 %.not14.4, label %._crit_edge.3.1, label %84

84:                                               ; preds = %._crit_edge.3
  %85 = sext i32 %83 to i64
  %86 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %85, i64 4
  %87 = load i32, ptr %86, align 8, !tbaa !5
  %88 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.4, i64 5
  store i32 %87, ptr %88, align 4, !tbaa !5
  br label %._crit_edge.3.1

._crit_edge.3.1:                                  ; preds = %84, %._crit_edge.3
  %indvars.iv.next.4 = add nuw nsw i64 %indvars.iv.4, 1
  %89 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.4, i64 4
  %90 = load i32, ptr %89, align 8, !tbaa !5
  %.not14.4.1 = icmp eq i32 %90, -1
  br i1 %.not14.4.1, label %96, label %91

91:                                               ; preds = %._crit_edge.3.1
  %92 = sext i32 %90 to i64
  %93 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %92, i64 4
  %94 = load i32, ptr %93, align 8, !tbaa !5
  %95 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.4, i64 5
  store i32 %94, ptr %95, align 4, !tbaa !5
  br label %96

96:                                               ; preds = %91, %._crit_edge.3.1
  %indvars.iv.next.4.1 = add nuw nsw i64 %indvars.iv.4, 2
  %niter45.next.1 = add i64 %niter45, 2
  %niter45.ncmp.1 = icmp eq i64 %niter45.next.1, %unroll_iter44
  br i1 %niter45.ncmp.1, label %._crit_edge.4.preheader.unr-lcssa, label %._crit_edge.3, !llvm.loop !9

._crit_edge.4.preheader.unr-lcssa:                ; preds = %96, %._crit_edge.3.preheader
  %indvars.iv.4.unr = phi i64 [ 1, %._crit_edge.3.preheader ], [ %indvars.iv.next.4.1, %96 ]
  %lcmp.mod43.not = icmp eq i64 %xtraiter42, 0
  br i1 %lcmp.mod43.not, label %._crit_edge.4.preheader, label %._crit_edge.3.epil

._crit_edge.3.epil:                               ; preds = %._crit_edge.4.preheader.unr-lcssa
  %97 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.4.unr, i64 4
  %98 = load i32, ptr %97, align 8, !tbaa !5
  %.not14.4.epil = icmp eq i32 %98, -1
  br i1 %.not14.4.epil, label %._crit_edge.4.preheader, label %99

99:                                               ; preds = %._crit_edge.3.epil
  %100 = sext i32 %98 to i64
  %101 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %100, i64 4
  %102 = load i32, ptr %101, align 8, !tbaa !5
  %103 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.4.unr, i64 5
  store i32 %102, ptr %103, align 4, !tbaa !5
  br label %._crit_edge.4.preheader

._crit_edge.4.preheader:                          ; preds = %._crit_edge.3.epil, %99, %._crit_edge.4.preheader.unr-lcssa
  %xtraiter46 = and i64 %2, 1
  %104 = icmp eq i64 %4, 0
  br i1 %104, label %._crit_edge.5.preheader.unr-lcssa, label %._crit_edge.4.preheader.new

._crit_edge.4.preheader.new:                      ; preds = %._crit_edge.4.preheader
  %unroll_iter48 = and i64 %2, 2147483646
  br label %._crit_edge.4

._crit_edge.4:                                    ; preds = %119, %._crit_edge.4.preheader.new
  %indvars.iv.5 = phi i64 [ 1, %._crit_edge.4.preheader.new ], [ %indvars.iv.next.5.1, %119 ]
  %niter49 = phi i64 [ 0, %._crit_edge.4.preheader.new ], [ %niter49.next.1, %119 ]
  %105 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.5, i64 5
  %106 = load i32, ptr %105, align 4, !tbaa !5
  %.not14.5 = icmp eq i32 %106, -1
  br i1 %.not14.5, label %._crit_edge.4.1, label %107

107:                                              ; preds = %._crit_edge.4
  %108 = sext i32 %106 to i64
  %109 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %108, i64 5
  %110 = load i32, ptr %109, align 4, !tbaa !5
  %111 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.5, i64 6
  store i32 %110, ptr %111, align 8, !tbaa !5
  br label %._crit_edge.4.1

._crit_edge.4.1:                                  ; preds = %107, %._crit_edge.4
  %indvars.iv.next.5 = add nuw nsw i64 %indvars.iv.5, 1
  %112 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.5, i64 5
  %113 = load i32, ptr %112, align 4, !tbaa !5
  %.not14.5.1 = icmp eq i32 %113, -1
  br i1 %.not14.5.1, label %119, label %114

114:                                              ; preds = %._crit_edge.4.1
  %115 = sext i32 %113 to i64
  %116 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %115, i64 5
  %117 = load i32, ptr %116, align 4, !tbaa !5
  %118 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.5, i64 6
  store i32 %117, ptr %118, align 8, !tbaa !5
  br label %119

119:                                              ; preds = %114, %._crit_edge.4.1
  %indvars.iv.next.5.1 = add nuw nsw i64 %indvars.iv.5, 2
  %niter49.next.1 = add i64 %niter49, 2
  %niter49.ncmp.1 = icmp eq i64 %niter49.next.1, %unroll_iter48
  br i1 %niter49.ncmp.1, label %._crit_edge.5.preheader.unr-lcssa, label %._crit_edge.4, !llvm.loop !9

._crit_edge.5.preheader.unr-lcssa:                ; preds = %119, %._crit_edge.4.preheader
  %indvars.iv.5.unr = phi i64 [ 1, %._crit_edge.4.preheader ], [ %indvars.iv.next.5.1, %119 ]
  %lcmp.mod47.not = icmp eq i64 %xtraiter46, 0
  br i1 %lcmp.mod47.not, label %._crit_edge.5.preheader, label %._crit_edge.4.epil

._crit_edge.4.epil:                               ; preds = %._crit_edge.5.preheader.unr-lcssa
  %120 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.5.unr, i64 5
  %121 = load i32, ptr %120, align 4, !tbaa !5
  %.not14.5.epil = icmp eq i32 %121, -1
  br i1 %.not14.5.epil, label %._crit_edge.5.preheader, label %122

122:                                              ; preds = %._crit_edge.4.epil
  %123 = sext i32 %121 to i64
  %124 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %123, i64 5
  %125 = load i32, ptr %124, align 4, !tbaa !5
  %126 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.5.unr, i64 6
  store i32 %125, ptr %126, align 8, !tbaa !5
  br label %._crit_edge.5.preheader

._crit_edge.5.preheader:                          ; preds = %._crit_edge.4.epil, %122, %._crit_edge.5.preheader.unr-lcssa
  %xtraiter50 = and i64 %2, 1
  %127 = icmp eq i64 %4, 0
  br i1 %127, label %._crit_edge.6.preheader.unr-lcssa, label %._crit_edge.5.preheader.new

._crit_edge.5.preheader.new:                      ; preds = %._crit_edge.5.preheader
  %unroll_iter52 = and i64 %2, 2147483646
  br label %._crit_edge.5

._crit_edge.5:                                    ; preds = %142, %._crit_edge.5.preheader.new
  %indvars.iv.6 = phi i64 [ 1, %._crit_edge.5.preheader.new ], [ %indvars.iv.next.6.1, %142 ]
  %niter53 = phi i64 [ 0, %._crit_edge.5.preheader.new ], [ %niter53.next.1, %142 ]
  %128 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.6, i64 6
  %129 = load i32, ptr %128, align 8, !tbaa !5
  %.not14.6 = icmp eq i32 %129, -1
  br i1 %.not14.6, label %._crit_edge.5.1, label %130

130:                                              ; preds = %._crit_edge.5
  %131 = sext i32 %129 to i64
  %132 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %131, i64 6
  %133 = load i32, ptr %132, align 8, !tbaa !5
  %134 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.6, i64 7
  store i32 %133, ptr %134, align 4, !tbaa !5
  br label %._crit_edge.5.1

._crit_edge.5.1:                                  ; preds = %130, %._crit_edge.5
  %indvars.iv.next.6 = add nuw nsw i64 %indvars.iv.6, 1
  %135 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.6, i64 6
  %136 = load i32, ptr %135, align 8, !tbaa !5
  %.not14.6.1 = icmp eq i32 %136, -1
  br i1 %.not14.6.1, label %142, label %137

137:                                              ; preds = %._crit_edge.5.1
  %138 = sext i32 %136 to i64
  %139 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %138, i64 6
  %140 = load i32, ptr %139, align 8, !tbaa !5
  %141 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.6, i64 7
  store i32 %140, ptr %141, align 4, !tbaa !5
  br label %142

142:                                              ; preds = %137, %._crit_edge.5.1
  %indvars.iv.next.6.1 = add nuw nsw i64 %indvars.iv.6, 2
  %niter53.next.1 = add i64 %niter53, 2
  %niter53.ncmp.1 = icmp eq i64 %niter53.next.1, %unroll_iter52
  br i1 %niter53.ncmp.1, label %._crit_edge.6.preheader.unr-lcssa, label %._crit_edge.5, !llvm.loop !9

._crit_edge.6.preheader.unr-lcssa:                ; preds = %142, %._crit_edge.5.preheader
  %indvars.iv.6.unr = phi i64 [ 1, %._crit_edge.5.preheader ], [ %indvars.iv.next.6.1, %142 ]
  %lcmp.mod51.not = icmp eq i64 %xtraiter50, 0
  br i1 %lcmp.mod51.not, label %._crit_edge.6.preheader, label %._crit_edge.5.epil

._crit_edge.5.epil:                               ; preds = %._crit_edge.6.preheader.unr-lcssa
  %143 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.6.unr, i64 6
  %144 = load i32, ptr %143, align 8, !tbaa !5
  %.not14.6.epil = icmp eq i32 %144, -1
  br i1 %.not14.6.epil, label %._crit_edge.6.preheader, label %145

145:                                              ; preds = %._crit_edge.5.epil
  %146 = sext i32 %144 to i64
  %147 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %146, i64 6
  %148 = load i32, ptr %147, align 8, !tbaa !5
  %149 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.6.unr, i64 7
  store i32 %148, ptr %149, align 4, !tbaa !5
  br label %._crit_edge.6.preheader

._crit_edge.6.preheader:                          ; preds = %._crit_edge.5.epil, %145, %._crit_edge.6.preheader.unr-lcssa
  %xtraiter54 = and i64 %2, 1
  %150 = icmp eq i64 %4, 0
  br i1 %150, label %._crit_edge.7.preheader.unr-lcssa, label %._crit_edge.6.preheader.new

._crit_edge.6.preheader.new:                      ; preds = %._crit_edge.6.preheader
  %unroll_iter56 = and i64 %2, 2147483646
  br label %._crit_edge.6

._crit_edge.6:                                    ; preds = %165, %._crit_edge.6.preheader.new
  %indvars.iv.7 = phi i64 [ 1, %._crit_edge.6.preheader.new ], [ %indvars.iv.next.7.1, %165 ]
  %niter57 = phi i64 [ 0, %._crit_edge.6.preheader.new ], [ %niter57.next.1, %165 ]
  %151 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.7, i64 7
  %152 = load i32, ptr %151, align 4, !tbaa !5
  %.not14.7 = icmp eq i32 %152, -1
  br i1 %.not14.7, label %._crit_edge.6.1, label %153

153:                                              ; preds = %._crit_edge.6
  %154 = sext i32 %152 to i64
  %155 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %154, i64 7
  %156 = load i32, ptr %155, align 4, !tbaa !5
  %157 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.7, i64 8
  store i32 %156, ptr %157, align 8, !tbaa !5
  br label %._crit_edge.6.1

._crit_edge.6.1:                                  ; preds = %153, %._crit_edge.6
  %indvars.iv.next.7 = add nuw nsw i64 %indvars.iv.7, 1
  %158 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.7, i64 7
  %159 = load i32, ptr %158, align 4, !tbaa !5
  %.not14.7.1 = icmp eq i32 %159, -1
  br i1 %.not14.7.1, label %165, label %160

160:                                              ; preds = %._crit_edge.6.1
  %161 = sext i32 %159 to i64
  %162 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %161, i64 7
  %163 = load i32, ptr %162, align 4, !tbaa !5
  %164 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.7, i64 8
  store i32 %163, ptr %164, align 8, !tbaa !5
  br label %165

165:                                              ; preds = %160, %._crit_edge.6.1
  %indvars.iv.next.7.1 = add nuw nsw i64 %indvars.iv.7, 2
  %niter57.next.1 = add i64 %niter57, 2
  %niter57.ncmp.1 = icmp eq i64 %niter57.next.1, %unroll_iter56
  br i1 %niter57.ncmp.1, label %._crit_edge.7.preheader.unr-lcssa, label %._crit_edge.6, !llvm.loop !9

._crit_edge.7.preheader.unr-lcssa:                ; preds = %165, %._crit_edge.6.preheader
  %indvars.iv.7.unr = phi i64 [ 1, %._crit_edge.6.preheader ], [ %indvars.iv.next.7.1, %165 ]
  %lcmp.mod55.not = icmp eq i64 %xtraiter54, 0
  br i1 %lcmp.mod55.not, label %._crit_edge.7.preheader, label %._crit_edge.6.epil

._crit_edge.6.epil:                               ; preds = %._crit_edge.7.preheader.unr-lcssa
  %166 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.7.unr, i64 7
  %167 = load i32, ptr %166, align 4, !tbaa !5
  %.not14.7.epil = icmp eq i32 %167, -1
  br i1 %.not14.7.epil, label %._crit_edge.7.preheader, label %168

168:                                              ; preds = %._crit_edge.6.epil
  %169 = sext i32 %167 to i64
  %170 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %169, i64 7
  %171 = load i32, ptr %170, align 4, !tbaa !5
  %172 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.7.unr, i64 8
  store i32 %171, ptr %172, align 8, !tbaa !5
  br label %._crit_edge.7.preheader

._crit_edge.7.preheader:                          ; preds = %._crit_edge.6.epil, %168, %._crit_edge.7.preheader.unr-lcssa
  %xtraiter58 = and i64 %2, 1
  %173 = icmp eq i64 %4, 0
  br i1 %173, label %._crit_edge.8.preheader.unr-lcssa, label %._crit_edge.7.preheader.new

._crit_edge.7.preheader.new:                      ; preds = %._crit_edge.7.preheader
  %unroll_iter60 = and i64 %2, 2147483646
  br label %._crit_edge.7

._crit_edge.7:                                    ; preds = %188, %._crit_edge.7.preheader.new
  %indvars.iv.8 = phi i64 [ 1, %._crit_edge.7.preheader.new ], [ %indvars.iv.next.8.1, %188 ]
  %niter61 = phi i64 [ 0, %._crit_edge.7.preheader.new ], [ %niter61.next.1, %188 ]
  %174 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.8, i64 8
  %175 = load i32, ptr %174, align 8, !tbaa !5
  %.not14.8 = icmp eq i32 %175, -1
  br i1 %.not14.8, label %._crit_edge.7.1, label %176

176:                                              ; preds = %._crit_edge.7
  %177 = sext i32 %175 to i64
  %178 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %177, i64 8
  %179 = load i32, ptr %178, align 8, !tbaa !5
  %180 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.8, i64 9
  store i32 %179, ptr %180, align 4, !tbaa !5
  br label %._crit_edge.7.1

._crit_edge.7.1:                                  ; preds = %176, %._crit_edge.7
  %indvars.iv.next.8 = add nuw nsw i64 %indvars.iv.8, 1
  %181 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.8, i64 8
  %182 = load i32, ptr %181, align 8, !tbaa !5
  %.not14.8.1 = icmp eq i32 %182, -1
  br i1 %.not14.8.1, label %188, label %183

183:                                              ; preds = %._crit_edge.7.1
  %184 = sext i32 %182 to i64
  %185 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %184, i64 8
  %186 = load i32, ptr %185, align 8, !tbaa !5
  %187 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.8, i64 9
  store i32 %186, ptr %187, align 4, !tbaa !5
  br label %188

188:                                              ; preds = %183, %._crit_edge.7.1
  %indvars.iv.next.8.1 = add nuw nsw i64 %indvars.iv.8, 2
  %niter61.next.1 = add i64 %niter61, 2
  %niter61.ncmp.1 = icmp eq i64 %niter61.next.1, %unroll_iter60
  br i1 %niter61.ncmp.1, label %._crit_edge.8.preheader.unr-lcssa, label %._crit_edge.7, !llvm.loop !9

._crit_edge.8.preheader.unr-lcssa:                ; preds = %188, %._crit_edge.7.preheader
  %indvars.iv.8.unr = phi i64 [ 1, %._crit_edge.7.preheader ], [ %indvars.iv.next.8.1, %188 ]
  %lcmp.mod59.not = icmp eq i64 %xtraiter58, 0
  br i1 %lcmp.mod59.not, label %._crit_edge.8.preheader, label %._crit_edge.7.epil

._crit_edge.7.epil:                               ; preds = %._crit_edge.8.preheader.unr-lcssa
  %189 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.8.unr, i64 8
  %190 = load i32, ptr %189, align 8, !tbaa !5
  %.not14.8.epil = icmp eq i32 %190, -1
  br i1 %.not14.8.epil, label %._crit_edge.8.preheader, label %191

191:                                              ; preds = %._crit_edge.7.epil
  %192 = sext i32 %190 to i64
  %193 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %192, i64 8
  %194 = load i32, ptr %193, align 8, !tbaa !5
  %195 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.8.unr, i64 9
  store i32 %194, ptr %195, align 4, !tbaa !5
  br label %._crit_edge.8.preheader

._crit_edge.8.preheader:                          ; preds = %._crit_edge.7.epil, %191, %._crit_edge.8.preheader.unr-lcssa
  %xtraiter62 = and i64 %2, 1
  %196 = icmp eq i64 %4, 0
  br i1 %196, label %._crit_edge.9.preheader.unr-lcssa, label %._crit_edge.8.preheader.new

._crit_edge.8.preheader.new:                      ; preds = %._crit_edge.8.preheader
  %unroll_iter64 = and i64 %2, 2147483646
  br label %._crit_edge.8

._crit_edge.8:                                    ; preds = %211, %._crit_edge.8.preheader.new
  %indvars.iv.9 = phi i64 [ 1, %._crit_edge.8.preheader.new ], [ %indvars.iv.next.9.1, %211 ]
  %niter65 = phi i64 [ 0, %._crit_edge.8.preheader.new ], [ %niter65.next.1, %211 ]
  %197 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.9, i64 9
  %198 = load i32, ptr %197, align 4, !tbaa !5
  %.not14.9 = icmp eq i32 %198, -1
  br i1 %.not14.9, label %._crit_edge.8.1, label %199

199:                                              ; preds = %._crit_edge.8
  %200 = sext i32 %198 to i64
  %201 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %200, i64 9
  %202 = load i32, ptr %201, align 4, !tbaa !5
  %203 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.9, i64 10
  store i32 %202, ptr %203, align 8, !tbaa !5
  br label %._crit_edge.8.1

._crit_edge.8.1:                                  ; preds = %199, %._crit_edge.8
  %indvars.iv.next.9 = add nuw nsw i64 %indvars.iv.9, 1
  %204 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.9, i64 9
  %205 = load i32, ptr %204, align 4, !tbaa !5
  %.not14.9.1 = icmp eq i32 %205, -1
  br i1 %.not14.9.1, label %211, label %206

206:                                              ; preds = %._crit_edge.8.1
  %207 = sext i32 %205 to i64
  %208 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %207, i64 9
  %209 = load i32, ptr %208, align 4, !tbaa !5
  %210 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.9, i64 10
  store i32 %209, ptr %210, align 8, !tbaa !5
  br label %211

211:                                              ; preds = %206, %._crit_edge.8.1
  %indvars.iv.next.9.1 = add nuw nsw i64 %indvars.iv.9, 2
  %niter65.next.1 = add i64 %niter65, 2
  %niter65.ncmp.1 = icmp eq i64 %niter65.next.1, %unroll_iter64
  br i1 %niter65.ncmp.1, label %._crit_edge.9.preheader.unr-lcssa, label %._crit_edge.8, !llvm.loop !9

._crit_edge.9.preheader.unr-lcssa:                ; preds = %211, %._crit_edge.8.preheader
  %indvars.iv.9.unr = phi i64 [ 1, %._crit_edge.8.preheader ], [ %indvars.iv.next.9.1, %211 ]
  %lcmp.mod63.not = icmp eq i64 %xtraiter62, 0
  br i1 %lcmp.mod63.not, label %._crit_edge.9.preheader, label %._crit_edge.8.epil

._crit_edge.8.epil:                               ; preds = %._crit_edge.9.preheader.unr-lcssa
  %212 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.9.unr, i64 9
  %213 = load i32, ptr %212, align 4, !tbaa !5
  %.not14.9.epil = icmp eq i32 %213, -1
  br i1 %.not14.9.epil, label %._crit_edge.9.preheader, label %214

214:                                              ; preds = %._crit_edge.8.epil
  %215 = sext i32 %213 to i64
  %216 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %215, i64 9
  %217 = load i32, ptr %216, align 4, !tbaa !5
  %218 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.9.unr, i64 10
  store i32 %217, ptr %218, align 8, !tbaa !5
  br label %._crit_edge.9.preheader

._crit_edge.9.preheader:                          ; preds = %._crit_edge.8.epil, %214, %._crit_edge.9.preheader.unr-lcssa
  %xtraiter66 = and i64 %2, 1
  %219 = icmp eq i64 %4, 0
  br i1 %219, label %._crit_edge.10.preheader.unr-lcssa, label %._crit_edge.9.preheader.new

._crit_edge.9.preheader.new:                      ; preds = %._crit_edge.9.preheader
  %unroll_iter68 = and i64 %2, 2147483646
  br label %._crit_edge.9

._crit_edge.9:                                    ; preds = %234, %._crit_edge.9.preheader.new
  %indvars.iv.10 = phi i64 [ 1, %._crit_edge.9.preheader.new ], [ %indvars.iv.next.10.1, %234 ]
  %niter69 = phi i64 [ 0, %._crit_edge.9.preheader.new ], [ %niter69.next.1, %234 ]
  %220 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.10, i64 10
  %221 = load i32, ptr %220, align 8, !tbaa !5
  %.not14.10 = icmp eq i32 %221, -1
  br i1 %.not14.10, label %._crit_edge.9.1, label %222

222:                                              ; preds = %._crit_edge.9
  %223 = sext i32 %221 to i64
  %224 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %223, i64 10
  %225 = load i32, ptr %224, align 8, !tbaa !5
  %226 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.10, i64 11
  store i32 %225, ptr %226, align 4, !tbaa !5
  br label %._crit_edge.9.1

._crit_edge.9.1:                                  ; preds = %222, %._crit_edge.9
  %indvars.iv.next.10 = add nuw nsw i64 %indvars.iv.10, 1
  %227 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.10, i64 10
  %228 = load i32, ptr %227, align 8, !tbaa !5
  %.not14.10.1 = icmp eq i32 %228, -1
  br i1 %.not14.10.1, label %234, label %229

229:                                              ; preds = %._crit_edge.9.1
  %230 = sext i32 %228 to i64
  %231 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %230, i64 10
  %232 = load i32, ptr %231, align 8, !tbaa !5
  %233 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.10, i64 11
  store i32 %232, ptr %233, align 4, !tbaa !5
  br label %234

234:                                              ; preds = %229, %._crit_edge.9.1
  %indvars.iv.next.10.1 = add nuw nsw i64 %indvars.iv.10, 2
  %niter69.next.1 = add i64 %niter69, 2
  %niter69.ncmp.1 = icmp eq i64 %niter69.next.1, %unroll_iter68
  br i1 %niter69.ncmp.1, label %._crit_edge.10.preheader.unr-lcssa, label %._crit_edge.9, !llvm.loop !9

._crit_edge.10.preheader.unr-lcssa:               ; preds = %234, %._crit_edge.9.preheader
  %indvars.iv.10.unr = phi i64 [ 1, %._crit_edge.9.preheader ], [ %indvars.iv.next.10.1, %234 ]
  %lcmp.mod67.not = icmp eq i64 %xtraiter66, 0
  br i1 %lcmp.mod67.not, label %._crit_edge.10.preheader, label %._crit_edge.9.epil

._crit_edge.9.epil:                               ; preds = %._crit_edge.10.preheader.unr-lcssa
  %235 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.10.unr, i64 10
  %236 = load i32, ptr %235, align 8, !tbaa !5
  %.not14.10.epil = icmp eq i32 %236, -1
  br i1 %.not14.10.epil, label %._crit_edge.10.preheader, label %237

237:                                              ; preds = %._crit_edge.9.epil
  %238 = sext i32 %236 to i64
  %239 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %238, i64 10
  %240 = load i32, ptr %239, align 8, !tbaa !5
  %241 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.10.unr, i64 11
  store i32 %240, ptr %241, align 4, !tbaa !5
  br label %._crit_edge.10.preheader

._crit_edge.10.preheader:                         ; preds = %._crit_edge.9.epil, %237, %._crit_edge.10.preheader.unr-lcssa
  %xtraiter70 = and i64 %2, 1
  %242 = icmp eq i64 %4, 0
  br i1 %242, label %._crit_edge.11.preheader.unr-lcssa, label %._crit_edge.10.preheader.new

._crit_edge.10.preheader.new:                     ; preds = %._crit_edge.10.preheader
  %unroll_iter72 = and i64 %2, 2147483646
  br label %._crit_edge.10

._crit_edge.10:                                   ; preds = %257, %._crit_edge.10.preheader.new
  %indvars.iv.11 = phi i64 [ 1, %._crit_edge.10.preheader.new ], [ %indvars.iv.next.11.1, %257 ]
  %niter73 = phi i64 [ 0, %._crit_edge.10.preheader.new ], [ %niter73.next.1, %257 ]
  %243 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.11, i64 11
  %244 = load i32, ptr %243, align 4, !tbaa !5
  %.not14.11 = icmp eq i32 %244, -1
  br i1 %.not14.11, label %._crit_edge.10.1, label %245

245:                                              ; preds = %._crit_edge.10
  %246 = sext i32 %244 to i64
  %247 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %246, i64 11
  %248 = load i32, ptr %247, align 4, !tbaa !5
  %249 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.11, i64 12
  store i32 %248, ptr %249, align 8, !tbaa !5
  br label %._crit_edge.10.1

._crit_edge.10.1:                                 ; preds = %245, %._crit_edge.10
  %indvars.iv.next.11 = add nuw nsw i64 %indvars.iv.11, 1
  %250 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.11, i64 11
  %251 = load i32, ptr %250, align 4, !tbaa !5
  %.not14.11.1 = icmp eq i32 %251, -1
  br i1 %.not14.11.1, label %257, label %252

252:                                              ; preds = %._crit_edge.10.1
  %253 = sext i32 %251 to i64
  %254 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %253, i64 11
  %255 = load i32, ptr %254, align 4, !tbaa !5
  %256 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.11, i64 12
  store i32 %255, ptr %256, align 8, !tbaa !5
  br label %257

257:                                              ; preds = %252, %._crit_edge.10.1
  %indvars.iv.next.11.1 = add nuw nsw i64 %indvars.iv.11, 2
  %niter73.next.1 = add i64 %niter73, 2
  %niter73.ncmp.1 = icmp eq i64 %niter73.next.1, %unroll_iter72
  br i1 %niter73.ncmp.1, label %._crit_edge.11.preheader.unr-lcssa, label %._crit_edge.10, !llvm.loop !9

._crit_edge.11.preheader.unr-lcssa:               ; preds = %257, %._crit_edge.10.preheader
  %indvars.iv.11.unr = phi i64 [ 1, %._crit_edge.10.preheader ], [ %indvars.iv.next.11.1, %257 ]
  %lcmp.mod71.not = icmp eq i64 %xtraiter70, 0
  br i1 %lcmp.mod71.not, label %._crit_edge.11.preheader, label %._crit_edge.10.epil

._crit_edge.10.epil:                              ; preds = %._crit_edge.11.preheader.unr-lcssa
  %258 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.11.unr, i64 11
  %259 = load i32, ptr %258, align 4, !tbaa !5
  %.not14.11.epil = icmp eq i32 %259, -1
  br i1 %.not14.11.epil, label %._crit_edge.11.preheader, label %260

260:                                              ; preds = %._crit_edge.10.epil
  %261 = sext i32 %259 to i64
  %262 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %261, i64 11
  %263 = load i32, ptr %262, align 4, !tbaa !5
  %264 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.11.unr, i64 12
  store i32 %263, ptr %264, align 8, !tbaa !5
  br label %._crit_edge.11.preheader

._crit_edge.11.preheader:                         ; preds = %._crit_edge.10.epil, %260, %._crit_edge.11.preheader.unr-lcssa
  %xtraiter74 = and i64 %2, 1
  %265 = icmp eq i64 %4, 0
  br i1 %265, label %._crit_edge.12.preheader.unr-lcssa, label %._crit_edge.11.preheader.new

._crit_edge.11.preheader.new:                     ; preds = %._crit_edge.11.preheader
  %unroll_iter76 = and i64 %2, 2147483646
  br label %._crit_edge.11

._crit_edge.11:                                   ; preds = %280, %._crit_edge.11.preheader.new
  %indvars.iv.12 = phi i64 [ 1, %._crit_edge.11.preheader.new ], [ %indvars.iv.next.12.1, %280 ]
  %niter77 = phi i64 [ 0, %._crit_edge.11.preheader.new ], [ %niter77.next.1, %280 ]
  %266 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.12, i64 12
  %267 = load i32, ptr %266, align 8, !tbaa !5
  %.not14.12 = icmp eq i32 %267, -1
  br i1 %.not14.12, label %._crit_edge.11.1, label %268

268:                                              ; preds = %._crit_edge.11
  %269 = sext i32 %267 to i64
  %270 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %269, i64 12
  %271 = load i32, ptr %270, align 8, !tbaa !5
  %272 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.12, i64 13
  store i32 %271, ptr %272, align 4, !tbaa !5
  br label %._crit_edge.11.1

._crit_edge.11.1:                                 ; preds = %268, %._crit_edge.11
  %indvars.iv.next.12 = add nuw nsw i64 %indvars.iv.12, 1
  %273 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.12, i64 12
  %274 = load i32, ptr %273, align 8, !tbaa !5
  %.not14.12.1 = icmp eq i32 %274, -1
  br i1 %.not14.12.1, label %280, label %275

275:                                              ; preds = %._crit_edge.11.1
  %276 = sext i32 %274 to i64
  %277 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %276, i64 12
  %278 = load i32, ptr %277, align 8, !tbaa !5
  %279 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.12, i64 13
  store i32 %278, ptr %279, align 4, !tbaa !5
  br label %280

280:                                              ; preds = %275, %._crit_edge.11.1
  %indvars.iv.next.12.1 = add nuw nsw i64 %indvars.iv.12, 2
  %niter77.next.1 = add i64 %niter77, 2
  %niter77.ncmp.1 = icmp eq i64 %niter77.next.1, %unroll_iter76
  br i1 %niter77.ncmp.1, label %._crit_edge.12.preheader.unr-lcssa, label %._crit_edge.11, !llvm.loop !9

._crit_edge.12.preheader.unr-lcssa:               ; preds = %280, %._crit_edge.11.preheader
  %indvars.iv.12.unr = phi i64 [ 1, %._crit_edge.11.preheader ], [ %indvars.iv.next.12.1, %280 ]
  %lcmp.mod75.not = icmp eq i64 %xtraiter74, 0
  br i1 %lcmp.mod75.not, label %._crit_edge.12.preheader, label %._crit_edge.11.epil

._crit_edge.11.epil:                              ; preds = %._crit_edge.12.preheader.unr-lcssa
  %281 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.12.unr, i64 12
  %282 = load i32, ptr %281, align 8, !tbaa !5
  %.not14.12.epil = icmp eq i32 %282, -1
  br i1 %.not14.12.epil, label %._crit_edge.12.preheader, label %283

283:                                              ; preds = %._crit_edge.11.epil
  %284 = sext i32 %282 to i64
  %285 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %284, i64 12
  %286 = load i32, ptr %285, align 8, !tbaa !5
  %287 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.12.unr, i64 13
  store i32 %286, ptr %287, align 4, !tbaa !5
  br label %._crit_edge.12.preheader

._crit_edge.12.preheader:                         ; preds = %._crit_edge.11.epil, %283, %._crit_edge.12.preheader.unr-lcssa
  %xtraiter78 = and i64 %2, 1
  %288 = icmp eq i64 %4, 0
  br i1 %288, label %._crit_edge.13.preheader.unr-lcssa, label %._crit_edge.12.preheader.new

._crit_edge.12.preheader.new:                     ; preds = %._crit_edge.12.preheader
  %unroll_iter80 = and i64 %2, 2147483646
  br label %._crit_edge.12

._crit_edge.12:                                   ; preds = %303, %._crit_edge.12.preheader.new
  %indvars.iv.13 = phi i64 [ 1, %._crit_edge.12.preheader.new ], [ %indvars.iv.next.13.1, %303 ]
  %niter81 = phi i64 [ 0, %._crit_edge.12.preheader.new ], [ %niter81.next.1, %303 ]
  %289 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.13, i64 13
  %290 = load i32, ptr %289, align 4, !tbaa !5
  %.not14.13 = icmp eq i32 %290, -1
  br i1 %.not14.13, label %._crit_edge.12.1, label %291

291:                                              ; preds = %._crit_edge.12
  %292 = sext i32 %290 to i64
  %293 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %292, i64 13
  %294 = load i32, ptr %293, align 4, !tbaa !5
  %295 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.13, i64 14
  store i32 %294, ptr %295, align 8, !tbaa !5
  br label %._crit_edge.12.1

._crit_edge.12.1:                                 ; preds = %291, %._crit_edge.12
  %indvars.iv.next.13 = add nuw nsw i64 %indvars.iv.13, 1
  %296 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.13, i64 13
  %297 = load i32, ptr %296, align 4, !tbaa !5
  %.not14.13.1 = icmp eq i32 %297, -1
  br i1 %.not14.13.1, label %303, label %298

298:                                              ; preds = %._crit_edge.12.1
  %299 = sext i32 %297 to i64
  %300 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %299, i64 13
  %301 = load i32, ptr %300, align 4, !tbaa !5
  %302 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.13, i64 14
  store i32 %301, ptr %302, align 8, !tbaa !5
  br label %303

303:                                              ; preds = %298, %._crit_edge.12.1
  %indvars.iv.next.13.1 = add nuw nsw i64 %indvars.iv.13, 2
  %niter81.next.1 = add i64 %niter81, 2
  %niter81.ncmp.1 = icmp eq i64 %niter81.next.1, %unroll_iter80
  br i1 %niter81.ncmp.1, label %._crit_edge.13.preheader.unr-lcssa, label %._crit_edge.12, !llvm.loop !9

._crit_edge.13.preheader.unr-lcssa:               ; preds = %303, %._crit_edge.12.preheader
  %indvars.iv.13.unr = phi i64 [ 1, %._crit_edge.12.preheader ], [ %indvars.iv.next.13.1, %303 ]
  %lcmp.mod79.not = icmp eq i64 %xtraiter78, 0
  br i1 %lcmp.mod79.not, label %._crit_edge.13.preheader, label %._crit_edge.12.epil

._crit_edge.12.epil:                              ; preds = %._crit_edge.13.preheader.unr-lcssa
  %304 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.13.unr, i64 13
  %305 = load i32, ptr %304, align 4, !tbaa !5
  %.not14.13.epil = icmp eq i32 %305, -1
  br i1 %.not14.13.epil, label %._crit_edge.13.preheader, label %306

306:                                              ; preds = %._crit_edge.12.epil
  %307 = sext i32 %305 to i64
  %308 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %307, i64 13
  %309 = load i32, ptr %308, align 4, !tbaa !5
  %310 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.13.unr, i64 14
  store i32 %309, ptr %310, align 8, !tbaa !5
  br label %._crit_edge.13.preheader

._crit_edge.13.preheader:                         ; preds = %._crit_edge.12.epil, %306, %._crit_edge.13.preheader.unr-lcssa
  %xtraiter82 = and i64 %2, 1
  %311 = icmp eq i64 %4, 0
  br i1 %311, label %._crit_edge.14.preheader.unr-lcssa, label %._crit_edge.13.preheader.new

._crit_edge.13.preheader.new:                     ; preds = %._crit_edge.13.preheader
  %unroll_iter84 = and i64 %2, 2147483646
  br label %._crit_edge.13

._crit_edge.13:                                   ; preds = %326, %._crit_edge.13.preheader.new
  %indvars.iv.14 = phi i64 [ 1, %._crit_edge.13.preheader.new ], [ %indvars.iv.next.14.1, %326 ]
  %niter85 = phi i64 [ 0, %._crit_edge.13.preheader.new ], [ %niter85.next.1, %326 ]
  %312 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.14, i64 14
  %313 = load i32, ptr %312, align 8, !tbaa !5
  %.not14.14 = icmp eq i32 %313, -1
  br i1 %.not14.14, label %._crit_edge.13.1, label %314

314:                                              ; preds = %._crit_edge.13
  %315 = sext i32 %313 to i64
  %316 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %315, i64 14
  %317 = load i32, ptr %316, align 8, !tbaa !5
  %318 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.14, i64 15
  store i32 %317, ptr %318, align 4, !tbaa !5
  br label %._crit_edge.13.1

._crit_edge.13.1:                                 ; preds = %314, %._crit_edge.13
  %indvars.iv.next.14 = add nuw nsw i64 %indvars.iv.14, 1
  %319 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.14, i64 14
  %320 = load i32, ptr %319, align 8, !tbaa !5
  %.not14.14.1 = icmp eq i32 %320, -1
  br i1 %.not14.14.1, label %326, label %321

321:                                              ; preds = %._crit_edge.13.1
  %322 = sext i32 %320 to i64
  %323 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %322, i64 14
  %324 = load i32, ptr %323, align 8, !tbaa !5
  %325 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.14, i64 15
  store i32 %324, ptr %325, align 4, !tbaa !5
  br label %326

326:                                              ; preds = %321, %._crit_edge.13.1
  %indvars.iv.next.14.1 = add nuw nsw i64 %indvars.iv.14, 2
  %niter85.next.1 = add i64 %niter85, 2
  %niter85.ncmp.1 = icmp eq i64 %niter85.next.1, %unroll_iter84
  br i1 %niter85.ncmp.1, label %._crit_edge.14.preheader.unr-lcssa, label %._crit_edge.13, !llvm.loop !9

._crit_edge.14.preheader.unr-lcssa:               ; preds = %326, %._crit_edge.13.preheader
  %indvars.iv.14.unr = phi i64 [ 1, %._crit_edge.13.preheader ], [ %indvars.iv.next.14.1, %326 ]
  %lcmp.mod83.not = icmp eq i64 %xtraiter82, 0
  br i1 %lcmp.mod83.not, label %._crit_edge.14.preheader, label %._crit_edge.13.epil

._crit_edge.13.epil:                              ; preds = %._crit_edge.14.preheader.unr-lcssa
  %327 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.14.unr, i64 14
  %328 = load i32, ptr %327, align 8, !tbaa !5
  %.not14.14.epil = icmp eq i32 %328, -1
  br i1 %.not14.14.epil, label %._crit_edge.14.preheader, label %329

329:                                              ; preds = %._crit_edge.13.epil
  %330 = sext i32 %328 to i64
  %331 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %330, i64 14
  %332 = load i32, ptr %331, align 8, !tbaa !5
  %333 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.14.unr, i64 15
  store i32 %332, ptr %333, align 4, !tbaa !5
  br label %._crit_edge.14.preheader

._crit_edge.14.preheader:                         ; preds = %._crit_edge.13.epil, %329, %._crit_edge.14.preheader.unr-lcssa
  %xtraiter86 = and i64 %2, 1
  %334 = icmp eq i64 %4, 0
  br i1 %334, label %._crit_edge.15.preheader.unr-lcssa, label %._crit_edge.14.preheader.new

._crit_edge.14.preheader.new:                     ; preds = %._crit_edge.14.preheader
  %unroll_iter88 = and i64 %2, 2147483646
  br label %._crit_edge.14

._crit_edge.14:                                   ; preds = %349, %._crit_edge.14.preheader.new
  %indvars.iv.15 = phi i64 [ 1, %._crit_edge.14.preheader.new ], [ %indvars.iv.next.15.1, %349 ]
  %niter89 = phi i64 [ 0, %._crit_edge.14.preheader.new ], [ %niter89.next.1, %349 ]
  %335 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.15, i64 15
  %336 = load i32, ptr %335, align 4, !tbaa !5
  %.not14.15 = icmp eq i32 %336, -1
  br i1 %.not14.15, label %._crit_edge.14.1, label %337

337:                                              ; preds = %._crit_edge.14
  %338 = sext i32 %336 to i64
  %339 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %338, i64 15
  %340 = load i32, ptr %339, align 4, !tbaa !5
  %341 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.15, i64 16
  store i32 %340, ptr %341, align 8, !tbaa !5
  br label %._crit_edge.14.1

._crit_edge.14.1:                                 ; preds = %337, %._crit_edge.14
  %indvars.iv.next.15 = add nuw nsw i64 %indvars.iv.15, 1
  %342 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.15, i64 15
  %343 = load i32, ptr %342, align 4, !tbaa !5
  %.not14.15.1 = icmp eq i32 %343, -1
  br i1 %.not14.15.1, label %349, label %344

344:                                              ; preds = %._crit_edge.14.1
  %345 = sext i32 %343 to i64
  %346 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %345, i64 15
  %347 = load i32, ptr %346, align 4, !tbaa !5
  %348 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.15, i64 16
  store i32 %347, ptr %348, align 8, !tbaa !5
  br label %349

349:                                              ; preds = %344, %._crit_edge.14.1
  %indvars.iv.next.15.1 = add nuw nsw i64 %indvars.iv.15, 2
  %niter89.next.1 = add i64 %niter89, 2
  %niter89.ncmp.1 = icmp eq i64 %niter89.next.1, %unroll_iter88
  br i1 %niter89.ncmp.1, label %._crit_edge.15.preheader.unr-lcssa, label %._crit_edge.14, !llvm.loop !9

._crit_edge.15.preheader.unr-lcssa:               ; preds = %349, %._crit_edge.14.preheader
  %indvars.iv.15.unr = phi i64 [ 1, %._crit_edge.14.preheader ], [ %indvars.iv.next.15.1, %349 ]
  %lcmp.mod87.not = icmp eq i64 %xtraiter86, 0
  br i1 %lcmp.mod87.not, label %._crit_edge.15.preheader, label %._crit_edge.14.epil

._crit_edge.14.epil:                              ; preds = %._crit_edge.15.preheader.unr-lcssa
  %350 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.15.unr, i64 15
  %351 = load i32, ptr %350, align 4, !tbaa !5
  %.not14.15.epil = icmp eq i32 %351, -1
  br i1 %.not14.15.epil, label %._crit_edge.15.preheader, label %352

352:                                              ; preds = %._crit_edge.14.epil
  %353 = sext i32 %351 to i64
  %354 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %353, i64 15
  %355 = load i32, ptr %354, align 4, !tbaa !5
  %356 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.15.unr, i64 16
  store i32 %355, ptr %356, align 8, !tbaa !5
  br label %._crit_edge.15.preheader

._crit_edge.15.preheader:                         ; preds = %._crit_edge.14.epil, %352, %._crit_edge.15.preheader.unr-lcssa
  %xtraiter90 = and i64 %2, 1
  %357 = icmp eq i64 %4, 0
  br i1 %357, label %.split19.us.loopexit.unr-lcssa, label %._crit_edge.15.preheader.new

._crit_edge.15.preheader.new:                     ; preds = %._crit_edge.15.preheader
  %unroll_iter92 = and i64 %2, 2147483646
  br label %._crit_edge.15

._crit_edge.15:                                   ; preds = %372, %._crit_edge.15.preheader.new
  %indvars.iv.16 = phi i64 [ 1, %._crit_edge.15.preheader.new ], [ %indvars.iv.next.16.1, %372 ]
  %niter93 = phi i64 [ 0, %._crit_edge.15.preheader.new ], [ %niter93.next.1, %372 ]
  %358 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.16, i64 16
  %359 = load i32, ptr %358, align 8, !tbaa !5
  %.not14.16 = icmp eq i32 %359, -1
  br i1 %.not14.16, label %._crit_edge.15.1, label %360

360:                                              ; preds = %._crit_edge.15
  %361 = sext i32 %359 to i64
  %362 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %361, i64 16
  %363 = load i32, ptr %362, align 8, !tbaa !5
  %364 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.16, i64 17
  store i32 %363, ptr %364, align 4, !tbaa !5
  br label %._crit_edge.15.1

._crit_edge.15.1:                                 ; preds = %360, %._crit_edge.15
  %indvars.iv.next.16 = add nuw nsw i64 %indvars.iv.16, 1
  %365 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.16, i64 16
  %366 = load i32, ptr %365, align 8, !tbaa !5
  %.not14.16.1 = icmp eq i32 %366, -1
  br i1 %.not14.16.1, label %372, label %367

367:                                              ; preds = %._crit_edge.15.1
  %368 = sext i32 %366 to i64
  %369 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %368, i64 16
  %370 = load i32, ptr %369, align 8, !tbaa !5
  %371 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next.16, i64 17
  store i32 %370, ptr %371, align 4, !tbaa !5
  br label %372

372:                                              ; preds = %367, %._crit_edge.15.1
  %indvars.iv.next.16.1 = add nuw nsw i64 %indvars.iv.16, 2
  %niter93.next.1 = add i64 %niter93, 2
  %niter93.ncmp.1 = icmp eq i64 %niter93.next.1, %unroll_iter92
  br i1 %niter93.ncmp.1, label %.split19.us.loopexit.unr-lcssa, label %._crit_edge.15, !llvm.loop !9

373:                                              ; preds = %389, %.preheader.preheader.new
  %indvars.iv = phi i64 [ 1, %.preheader.preheader.new ], [ %indvars.iv.next.128, %389 ]
  %niter = phi i64 [ 0, %.preheader.preheader.new ], [ %niter.next.1, %389 ]
  %374 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv, i64 0
  %375 = load i32, ptr %374, align 8, !tbaa !5
  %.not14 = icmp eq i32 %375, -1
  br i1 %.not14, label %381, label %376

376:                                              ; preds = %373
  %377 = sext i32 %375 to i64
  %378 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %377, i64 0
  %379 = load i32, ptr %378, align 8, !tbaa !5
  %380 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv, i64 1
  store i32 %379, ptr %380, align 4, !tbaa !5
  br label %381

381:                                              ; preds = %373, %376
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %382 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next, i64 0
  %383 = load i32, ptr %382, align 8, !tbaa !5
  %.not14.127 = icmp eq i32 %383, -1
  br i1 %.not14.127, label %389, label %384

384:                                              ; preds = %381
  %385 = sext i32 %383 to i64
  %386 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %385, i64 0
  %387 = load i32, ptr %386, align 8, !tbaa !5
  %388 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.next, i64 1
  store i32 %387, ptr %388, align 4, !tbaa !5
  br label %389

389:                                              ; preds = %384, %381
  %indvars.iv.next.128 = add nuw nsw i64 %indvars.iv, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge.preheader.unr-lcssa, label %373, !llvm.loop !9

._crit_edge.preheader.unr-lcssa:                  ; preds = %389, %.preheader.preheader
  %indvars.iv.unr = phi i64 [ 1, %.preheader.preheader ], [ %indvars.iv.next.128, %389 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge.preheader, label %.epil.preheader

.epil.preheader:                                  ; preds = %._crit_edge.preheader.unr-lcssa
  %390 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.unr, i64 0
  %391 = load i32, ptr %390, align 8, !tbaa !5
  %.not14.epil = icmp eq i32 %391, -1
  br i1 %.not14.epil, label %._crit_edge.preheader, label %392

392:                                              ; preds = %.epil.preheader
  %393 = sext i32 %391 to i64
  %394 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %393, i64 0
  %395 = load i32, ptr %394, align 8, !tbaa !5
  %396 = getelementptr inbounds [100000 x [18 x i32]], ptr @parent, i64 0, i64 %indvars.iv.unr, i64 1
  store i32 %395, ptr %396, align 4, !tbaa !5
  br label %._crit_edge.preheader

._crit_edge.preheader:                            ; preds = %.epil.preheader, %392, %._crit_edge.preheader.unr-lcssa
  %xtraiter29 = and i64 %2, 1
  %397 = icmp eq i64 %4, 0
  br i1 %397, label %._crit_edge.1.preheader.unr-lcssa, label %._crit_edge.preheader.new

._crit_edge.preheader.new:                        ; preds = %._crit_edge.preheader
  %unroll_iter31 = and i64 %2, 2147483646
  br label %._crit_edge
}

attributes #0 = { mustprogress nofree norecurse nosync nounwind memory(readwrite, argmem: none, inaccessiblemem: none) uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,SROAPass,SimplifyCFGPass