; LLVM IR from reworks-org/galaxy :: deps/sfml_deps/freetype-src/src/autofit (afshaper)

; 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"

%struct.AF_StyleMetricsRec_ = type { ptr, %struct.AF_ScalerRec_, i8, ptr }
%struct.AF_ScalerRec_ = type { ptr, i64, i64, i64, i64, i32, i32 }
%struct.AF_FaceGlobalsRec_ = type { ptr, i32, ptr, i32, [87 x ptr], i16, i64, i64, i64, i64, i64, ptr }

; Function Attrs: nounwind uwtable
define dso_local ptr @af_shaper_get_cluster(ptr noundef %0, ptr noundef %1, ptr noundef %2, ptr noundef %3) #0 {
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %1, ptr %6, align 8, !tbaa !5
  store ptr %2, ptr %7, align 8, !tbaa !5
  store ptr %3, ptr %8, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #3
  %15 = load ptr, ptr %6, align 8, !tbaa !5
  %16 = getelementptr inbounds %struct.AF_StyleMetricsRec_, ptr %15, i32 0, i32 3
  %17 = load ptr, ptr %16, align 8, !tbaa !9
  %18 = getelementptr inbounds %struct.AF_FaceGlobalsRec_, ptr %17, i32 0, i32 0
  %19 = load ptr, ptr %18, align 8, !tbaa !14
  store ptr %19, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #3
  store i64 0, ptr %11, align 8, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #3
  %20 = load ptr, ptr %7, align 8, !tbaa !5
  store ptr %20, ptr %12, align 8, !tbaa !5
  br label %21

21:                                               ; preds = %26, %4
  %22 = load ptr, ptr %5, align 8, !tbaa !5
  %23 = load i8, ptr %22, align 1, !tbaa !18
  %24 = sext i8 %23 to i32
  %25 = icmp eq i32 %24, 32
  br i1 %25, label %26, label %29

26:                                               ; preds = %21
  %27 = load ptr, ptr %5, align 8, !tbaa !5
  %28 = getelementptr inbounds i8, ptr %27, i32 1
  store ptr %28, ptr %5, align 8, !tbaa !5
  br label %21, !llvm.loop !19

29:                                               ; preds = %21
  br label %30

30:                                               ; preds = %29
  %31 = load ptr, ptr %5, align 8, !tbaa !5
  %32 = getelementptr inbounds i8, ptr %31, i32 1
  store ptr %32, ptr %5, align 8, !tbaa !5
  %33 = load i8, ptr %31, align 1, !tbaa !18
  %34 = zext i8 %33 to i64
  store i64 %34, ptr %10, align 8, !tbaa !17
  %35 = load i64, ptr %10, align 8, !tbaa !17
  %36 = icmp uge i64 %35, 128
  br i1 %36, label %37, label %71

37:                                               ; preds = %30
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #3
  %38 = load i64, ptr %10, align 8, !tbaa !17
  %39 = icmp ult i64 %38, 224
  br i1 %39, label %40, label %43

40:                                               ; preds = %37
  store i32 1, ptr %13, align 4, !tbaa !21
  %41 = load i64, ptr %10, align 8, !tbaa !17
  %42 = and i64 %41, 31
  store i64 %42, ptr %10, align 8, !tbaa !17
  br label %53

43:                                               ; preds = %37
  %44 = load i64, ptr %10, align 8, !tbaa !17
  %45 = icmp ult i64 %44, 240
  br i1 %45, label %46, label %49

46:                                               ; preds = %43
  store i32 2, ptr %13, align 4, !tbaa !21
  %47 = load i64, ptr %10, align 8, !tbaa !17
  %48 = and i64 %47, 15
  store i64 %48, ptr %10, align 8, !tbaa !17
  br label %52

49:                                               ; preds = %43
  store i32 3, ptr %13, align 4, !tbaa !21
  %50 = load i64, ptr %10, align 8, !tbaa !17
  %51 = and i64 %50, 7
  store i64 %51, ptr %10, align 8, !tbaa !17
  br label %52

52:                                               ; preds = %49, %46
  br label %53

53:                                               ; preds = %52, %40
  br label %54

54:                                               ; preds = %67, %53
  %55 = load i32, ptr %13, align 4, !tbaa !21
  %56 = icmp ugt i32 %55, 0
  br i1 %56, label %57, label %70

57:                                               ; preds = %54
  %58 = load i64, ptr %10, align 8, !tbaa !17
  %59 = shl i64 %58, 6
  %60 = load ptr, ptr %5, align 8, !tbaa !5
  %61 = getelementptr inbounds i8, ptr %60, i32 1
  store ptr %61, ptr %5, align 8, !tbaa !5
  %62 = load i8, ptr %60, align 1, !tbaa !18
  %63 = sext i8 %62 to i32
  %64 = and i32 %63, 63
  %65 = sext i32 %64 to i64
  %66 = or i64 %59, %65
  store i64 %66, ptr %10, align 8, !tbaa !17
  br label %67

67:                                               ; preds = %57
  %68 = load i32, ptr %13, align 4, !tbaa !21
  %69 = add i32 %68, -1
  store i32 %69, ptr %13, align 4, !tbaa !21
  br label %54, !llvm.loop !22

70:                                               ; preds = %54
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #3
  br label %71

71:                                               ; preds = %70, %30
  br label %72

72:                                               ; preds = %71
  br label %73

73:                                               ; preds = %72
  br label %74

74:                                               ; preds = %131, %73
  %75 = load ptr, ptr %5, align 8, !tbaa !5
  %76 = load i8, ptr %75, align 1, !tbaa !18
  %77 = sext i8 %76 to i32
  %78 = icmp eq i32 %77, 32
  br i1 %78, label %84, label %79

79:                                               ; preds = %74
  %80 = load ptr, ptr %5, align 8, !tbaa !5
  %81 = load i8, ptr %80, align 1, !tbaa !18
  %82 = sext i8 %81 to i32
  %83 = icmp eq i32 %82, 0
  br label %84

84:                                               ; preds = %79, %74
  %85 = phi i1 [ true, %74 ], [ %83, %79 ]
  %86 = xor i1 %85, true
  br i1 %86, label %87, label %132

87:                                               ; preds = %84
  br label %88

88:                                               ; preds = %87
  %89 = load ptr, ptr %5, align 8, !tbaa !5
  %90 = getelementptr inbounds i8, ptr %89, i32 1
  store ptr %90, ptr %5, align 8, !tbaa !5
  %91 = load i8, ptr %89, align 1, !tbaa !18
  %92 = zext i8 %91 to i64
  store i64 %92, ptr %11, align 8, !tbaa !17
  %93 = load i64, ptr %11, align 8, !tbaa !17
  %94 = icmp uge i64 %93, 128
  br i1 %94, label %95, label %129

95:                                               ; preds = %88
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #3
  %96 = load i64, ptr %11, align 8, !tbaa !17
  %97 = icmp ult i64 %96, 224
  br i1 %97, label %98, label %101

98:                                               ; preds = %95
  store i32 1, ptr %14, align 4, !tbaa !21
  %99 = load i64, ptr %11, align 8, !tbaa !17
  %100 = and i64 %99, 31
  store i64 %100, ptr %11, align 8, !tbaa !17
  br label %111

101:                                              ; preds = %95
  %102 = load i64, ptr %11, align 8, !tbaa !17
  %103 = icmp ult i64 %102, 240
  br i1 %103, label %104, label %107

104:                                              ; preds = %101
  store i32 2, ptr %14, align 4, !tbaa !21
  %105 = load i64, ptr %11, align 8, !tbaa !17
  %106 = and i64 %105, 15
  store i64 %106, ptr %11, align 8, !tbaa !17
  br label %110

107:                                              ; preds = %101
  store i32 3, ptr %14, align 4, !tbaa !21
  %108 = load i64, ptr %11, align 8, !tbaa !17
  %109 = and i64 %108, 7
  store i64 %109, ptr %11, align 8, !tbaa !17
  br label %110

110:                                              ; preds = %107, %104
  br label %111

111:                                              ; preds = %110, %98
  br label %112

112:                                              ; preds = %125, %111
  %113 = load i32, ptr %14, align 4, !tbaa !21
  %114 = icmp ugt i32 %113, 0
  br i1 %114, label %115, label %128

115:                                              ; preds = %112
  %116 = load i64, ptr %11, align 8, !tbaa !17
  %117 = shl i64 %116, 6
  %118 = load ptr, ptr %5, align 8, !tbaa !5
  %119 = getelementptr inbounds i8, ptr %118, i32 1
  store ptr %119, ptr %5, align 8, !tbaa !5
  %120 = load i8, ptr %118, align 1, !tbaa !18
  %121 = sext i8 %120 to i32
  %122 = and i32 %121, 63
  %123 = sext i32 %122 to i64
  %124 = or i64 %117, %123
  store i64 %124, ptr %11, align 8, !tbaa !17
  br label %125

125:                                              ; preds = %115
  %126 = load i32, ptr %14, align 4, !tbaa !21
  %127 = add i32 %126, -1
  store i32 %127, ptr %14, align 4, !tbaa !21
  br label %112, !llvm.loop !23

128:                                              ; preds = %112
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #3
  br label %129

129:                                              ; preds = %128, %88
  br label %130

130:                                              ; preds = %129
  br label %131

131:                                              ; preds = %130
  br label %74, !llvm.loop !24

132:                                              ; preds = %84
  %133 = load i64, ptr %11, align 8, !tbaa !17
  %134 = icmp ne i64 %133, 0
  br i1 %134, label %135, label %138

135:                                              ; preds = %132
  %136 = load ptr, ptr %12, align 8, !tbaa !5
  store i64 0, ptr %136, align 8, !tbaa !17
  %137 = load ptr, ptr %8, align 8, !tbaa !5
  store i32 0, ptr %137, align 4, !tbaa !21
  br label %145

138:                                              ; preds = %132
  %139 = load ptr, ptr %9, align 8, !tbaa !5
  %140 = load i64, ptr %10, align 8, !tbaa !17
  %141 = call i32 @FT_Get_Char_Index(ptr noundef %139, i64 noundef %140)
  %142 = zext i32 %141 to i64
  %143 = load ptr, ptr %12, align 8, !tbaa !5
  store i64 %142, ptr %143, align 8, !tbaa !17
  %144 = load ptr, ptr %8, align 8, !tbaa !5
  store i32 1, ptr %144, align 4, !tbaa !21
  br label %145

145:                                              ; preds = %138, %135
  %146 = load ptr, ptr %5, align 8, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #3
  ret ptr %146
}

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

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

declare i32 @FT_Get_Char_Index(ptr noundef, i64 noundef) #2

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "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 #3 = { 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !6, i64 64}
!10 = !{!"AF_StyleMetricsRec_", !6, i64 0, !11, i64 8, !7, i64 56, !6, i64 64}
!11 = !{!"AF_ScalerRec_", !6, i64 0, !12, i64 8, !12, i64 16, !12, i64 24, !12, i64 32, !13, i64 40, !13, i64 44}
!12 = !{!"long", !7, i64 0}
!13 = !{!"int", !7, i64 0}
!14 = !{!15, !6, i64 0}
!15 = !{!"AF_FaceGlobalsRec_", !6, i64 0, !13, i64 8, !6, i64 16, !13, i64 24, !7, i64 32, !16, i64 728, !12, i64 736, !12, i64 744, !12, i64 752, !12, i64 760, !12, i64 768, !6, i64 776}
!16 = !{!"short", !7, i64 0}
!17 = !{!12, !12, i64 0}
!18 = !{!7, !7, i64 0}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = !{!13, !13, i64 0}
!22 = distinct !{!22, !20}
!23 = distinct !{!23, !20}
!24 = distinct !{!24, !20}


; 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"

; Function Attrs: nounwind uwtable
define dso_local noundef ptr @af_shaper_get_cluster(ptr noundef readonly %0, ptr nocapture noundef readonly %1, ptr nocapture noundef writeonly %2, ptr nocapture noundef writeonly %3) local_unnamed_addr #0 {
  %5 = getelementptr inbounds i8, ptr %1, i64 64
  %6 = load ptr, ptr %5, align 8, !tbaa !5
  %7 = load ptr, ptr %6, align 8, !tbaa !13
  br label %8

8:                                                ; preds = %8, %4
  %.037 = phi ptr [ %0, %4 ], [ %11, %8 ]
  %9 = load i8, ptr %.037, align 1, !tbaa !16
  %10 = icmp eq i8 %9, 32
  %11 = getelementptr inbounds i8, ptr %.037, i64 1
  br i1 %10, label %8, label %12, !llvm.loop !17

12:                                               ; preds = %8
  %13 = zext i8 %9 to i64
  %14 = icmp slt i8 %9, 0
  br i1 %14, label %.prol.preheader, label %.loopexit54

.prol.preheader:                                  ; preds = %12
  %15 = icmp ult i8 %9, -32
  %16 = icmp ult i8 %9, -16
  %.71 = select i1 %16, i32 2, i32 3
  %.035 = select i1 %15, i32 1, i32 %.71
  %. = select i1 %16, i64 15, i64 7
  %.sink = select i1 %15, i64 31, i64 %.
  %17 = and i64 %.sink, %13
  br label %18

18:                                               ; preds = %18, %.prol.preheader
  %.13856.prol = phi ptr [ %11, %.prol.preheader ], [ %20, %18 ]
  %.14455.prol = phi i64 [ %17, %.prol.preheader ], [ %24, %18 ]
  %prol.iter = phi i32 [ 0, %.prol.preheader ], [ %prol.iter.next, %18 ]
  %19 = shl i64 %.14455.prol, 6
  %20 = getelementptr inbounds i8, ptr %.13856.prol, i64 1
  %21 = load i8, ptr %.13856.prol, align 1, !tbaa !16
  %22 = and i8 %21, 63
  %23 = zext nneg i8 %22 to i64
  %24 = or disjoint i64 %19, %23
  %prol.iter.next = add i32 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i32 %prol.iter.next, %.035
  br i1 %prol.iter.cmp.not, label %.loopexit54, label %18, !llvm.loop !19

.loopexit54:                                      ; preds = %18, %12
  %.245 = phi i64 [ %13, %12 ], [ %24, %18 ]
  %.2 = phi ptr [ %11, %12 ], [ %20, %18 ]
  br label %.loopexit

.loopexit:                                        ; preds = %.loopexit.backedge, %.loopexit54
  %.039 = phi i64 [ 0, %.loopexit54 ], [ %.039.be, %.loopexit.backedge ]
  %.3 = phi ptr [ %.2, %.loopexit54 ], [ %.3.be, %.loopexit.backedge ]
  %25 = load i8, ptr %.3, align 1, !tbaa !16
  switch i8 %25, label %26 [
    i8 32, label %42
    i8 0, label %42
  ]

26:                                               ; preds = %.loopexit
  %27 = getelementptr inbounds i8, ptr %.3, i64 1
  %28 = zext i8 %25 to i64
  %29 = icmp slt i8 %25, 0
  br i1 %29, label %.prol.preheader82, label %.loopexit.backedge

.prol.preheader82:                                ; preds = %26
  %30 = icmp ult i8 %25, -32
  %31 = icmp ult i8 %25, -16
  %.73 = select i1 %31, i32 2, i32 3
  %.0 = select i1 %30, i32 1, i32 %.73
  %.72 = select i1 %31, i64 15, i64 7
  %.sink70 = select i1 %30, i64 31, i64 %.72
  %32 = and i64 %.sink70, %28
  br label %33

33:                                               ; preds = %33, %.prol.preheader82
  %.459.prol = phi ptr [ %27, %.prol.preheader82 ], [ %35, %33 ]
  %.24158.prol = phi i64 [ %32, %.prol.preheader82 ], [ %39, %33 ]
  %prol.iter87 = phi i32 [ 0, %.prol.preheader82 ], [ %prol.iter87.next, %33 ]
  %34 = shl i64 %.24158.prol, 6
  %35 = getelementptr inbounds i8, ptr %.459.prol, i64 1
  %36 = load i8, ptr %.459.prol, align 1, !tbaa !16
  %37 = and i8 %36, 63
  %38 = zext nneg i8 %37 to i64
  %39 = or disjoint i64 %34, %38
  %prol.iter87.next = add i32 %prol.iter87, 1
  %prol.iter87.cmp.not = icmp eq i32 %prol.iter87.next, %.0
  br i1 %prol.iter87.cmp.not, label %.loopexit.loopexit, label %33, !llvm.loop !21

.loopexit.loopexit:                               ; preds = %33
  %scevgep = getelementptr i8, ptr %.3, i64 2
  %40 = zext nneg i32 %.0 to i64
  %41 = getelementptr i8, ptr %scevgep, i64 %40
  %scevgep65 = getelementptr i8, ptr %41, i64 -1
  br label %.loopexit.backedge

.loopexit.backedge:                               ; preds = %.loopexit.loopexit, %26
  %.039.be = phi i64 [ %28, %26 ], [ %39, %.loopexit.loopexit ]
  %.3.be = phi ptr [ %27, %26 ], [ %scevgep65, %.loopexit.loopexit ]
  br label %.loopexit, !llvm.loop !22

42:                                               ; preds = %.loopexit, %.loopexit
  %.not51 = icmp eq i64 %.039, 0
  br i1 %.not51, label %43, label %46

43:                                               ; preds = %42
  %44 = tail call i32 @FT_Get_Char_Index(ptr noundef %7, i64 noundef %.245) #2
  %45 = zext i32 %44 to i64
  br label %46

46:                                               ; preds = %42, %43
  %storemerge52 = phi i64 [ %45, %43 ], [ 0, %42 ]
  %storemerge = phi i32 [ 1, %43 ], [ 0, %42 ]
  store i64 %storemerge52, ptr %2, align 8, !tbaa !23
  store i32 %storemerge, ptr %3, align 4, !tbaa !24
  ret ptr %.3
}

declare i32 @FT_Get_Char_Index(ptr noundef, i64 noundef) local_unnamed_addr #1

attributes #0 = { 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 #1 = { "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, !7, i64 64}
!6 = !{!"AF_StyleMetricsRec_", !7, i64 0, !10, i64 8, !8, i64 56, !7, i64 64}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"AF_ScalerRec_", !7, i64 0, !11, i64 8, !11, i64 16, !11, i64 24, !11, i64 32, !12, i64 40, !12, i64 44}
!11 = !{!"long", !8, i64 0}
!12 = !{!"int", !8, i64 0}
!13 = !{!14, !7, i64 0}
!14 = !{!"AF_FaceGlobalsRec_", !7, i64 0, !12, i64 8, !7, i64 16, !12, i64 24, !8, i64 32, !15, i64 728, !11, i64 736, !11, i64 744, !11, i64 752, !11, i64 760, !11, i64 768, !7, i64 776}
!15 = !{!"short", !8, i64 0}
!16 = !{!8, !8, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.unroll.disable"}
!21 = distinct !{!21, !20}
!22 = distinct !{!22, !18}
!23 = !{!11, !11, i64 0}
!24 = !{!12, !12, i64 0}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass