; LLVM IR from square/subzero :: core/external-crypto/modes (gcm)

; 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.gcm_ctx = type { [256 x [4 x i32]], [4 x i32], [4 x i32], [4 x i32], [4 x i32], [4 x i32], [1 x %struct.aes_crypt_ctx], i32, i32, i32, i32 }
%struct.aes_crypt_ctx = type { [60 x i32], %union.aes_inf, [12 x i8] }
%union.aes_inf = type { i32 }

; Function Attrs: nounwind uwtable
declare dso_local void @gf_mul_hh(ptr noundef, ptr noundef) #0

; 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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @xor_block_aligned(ptr noundef, ptr noundef, ptr noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @xor_block(ptr noundef, ptr noundef, ptr noundef) #2

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

17:                                               ; preds = %3
  store i32 0, ptr %4, align 4
  store i32 1, ptr %10, align 4
  br label %224

18:                                               ; preds = %3
  %19 = load ptr, ptr %7, align 8, !tbaa !5
  %20 = getelementptr inbounds %struct.gcm_ctx, ptr %19, i32 0, i32 10
  %21 = load i32, ptr %20, align 4, !tbaa !13
  %22 = icmp ne i32 %21, 0
  br i1 %22, label %23, label %31

23:                                               ; preds = %18
  %24 = load i32, ptr %9, align 4, !tbaa !11
  %25 = icmp eq i32 %24, 0
  br i1 %25, label %26, label %31

26:                                               ; preds = %23
  %27 = load ptr, ptr %7, align 8, !tbaa !5
  %28 = getelementptr inbounds %struct.gcm_ctx, ptr %27, i32 0, i32 4
  %29 = getelementptr inbounds [4 x i32], ptr %28, i64 0, i64 0
  %30 = load ptr, ptr %7, align 8, !tbaa !5
  call void @gf_mul_hh(ptr noundef %29, ptr noundef %30)
  br label %31

31:                                               ; preds = %26, %23, %18
  %32 = load ptr, ptr %5, align 8, !tbaa !5
  %33 = load ptr, ptr %7, align 8, !tbaa !5
  %34 = getelementptr inbounds %struct.gcm_ctx, ptr %33, i32 0, i32 4
  %35 = getelementptr inbounds [4 x i32], ptr %34, i64 0, i64 0
  %36 = load i32, ptr %9, align 4, !tbaa !11
  %37 = zext i32 %36 to i64
  %38 = getelementptr inbounds i8, ptr %35, i64 %37
  %39 = ptrtoint ptr %32 to i64
  %40 = ptrtoint ptr %38 to i64
  %41 = sub i64 %39, %40
  %42 = and i64 %41, 3
  %43 = icmp ne i64 %42, 0
  br i1 %43, label %130, label %44

44:                                               ; preds = %31
  br label %45

45:                                               ; preds = %56, %44
  %46 = load i32, ptr %8, align 4, !tbaa !11
  %47 = zext i32 %46 to i64
  %48 = load i64, ptr %6, align 8, !tbaa !9
  %49 = icmp ult i64 %47, %48
  br i1 %49, label %50, label %54

50:                                               ; preds = %45
  %51 = load i32, ptr %9, align 4, !tbaa !11
  %52 = and i32 %51, 3
  %53 = icmp ne i32 %52, 0
  br label %54

54:                                               ; preds = %50, %45
  %55 = phi i1 [ false, %45 ], [ %53, %50 ]
  br i1 %55, label %56, label %75

56:                                               ; preds = %54
  %57 = load ptr, ptr %5, align 8, !tbaa !5
  %58 = load i32, ptr %8, align 4, !tbaa !11
  %59 = add i32 %58, 1
  store i32 %59, ptr %8, align 4, !tbaa !11
  %60 = zext i32 %58 to i64
  %61 = getelementptr inbounds i8, ptr %57, i64 %60
  %62 = load i8, ptr %61, align 1, !tbaa !15
  %63 = zext i8 %62 to i32
  %64 = load ptr, ptr %7, align 8, !tbaa !5
  %65 = getelementptr inbounds %struct.gcm_ctx, ptr %64, i32 0, i32 4
  %66 = getelementptr inbounds [4 x i32], ptr %65, i64 0, i64 0
  %67 = load i32, ptr %9, align 4, !tbaa !11
  %68 = add i32 %67, 1
  store i32 %68, ptr %9, align 4, !tbaa !11
  %69 = zext i32 %67 to i64
  %70 = getelementptr inbounds i8, ptr %66, i64 %69
  %71 = load i8, ptr %70, align 1, !tbaa !15
  %72 = zext i8 %71 to i32
  %73 = xor i32 %72, %63
  %74 = trunc i32 %73 to i8
  store i8 %74, ptr %70, align 1, !tbaa !15
  br label %45, !llvm.loop !16

75:                                               ; preds = %54
  br label %76

76:                                               ; preds = %87, %75
  %77 = load i32, ptr %8, align 4, !tbaa !11
  %78 = add i32 %77, 4
  %79 = zext i32 %78 to i64
  %80 = load i64, ptr %6, align 8, !tbaa !9
  %81 = icmp ule i64 %79, %80
  br i1 %81, label %82, label %85

82:                                               ; preds = %76
  %83 = load i32, ptr %9, align 4, !tbaa !11
  %84 = icmp ule i32 %83, 12
  br label %85

85:                                               ; preds = %82, %76
  %86 = phi i1 [ false, %76 ], [ %84, %82 ]
  br i1 %86, label %87, label %105

87:                                               ; preds = %85
  %88 = load ptr, ptr %5, align 8, !tbaa !5
  %89 = load i32, ptr %8, align 4, !tbaa !11
  %90 = zext i32 %89 to i64
  %91 = getelementptr inbounds i8, ptr %88, i64 %90
  %92 = load i32, ptr %91, align 4, !tbaa !11
  %93 = load ptr, ptr %7, align 8, !tbaa !5
  %94 = getelementptr inbounds %struct.gcm_ctx, ptr %93, i32 0, i32 4
  %95 = getelementptr inbounds [4 x i32], ptr %94, i64 0, i64 0
  %96 = load i32, ptr %9, align 4, !tbaa !11
  %97 = zext i32 %96 to i64
  %98 = getelementptr inbounds i8, ptr %95, i64 %97
  %99 = load i32, ptr %98, align 4, !tbaa !11
  %100 = xor i32 %99, %92
  store i32 %100, ptr %98, align 4, !tbaa !11
  %101 = load i32, ptr %8, align 4, !tbaa !11
  %102 = add i32 %101, 4
  store i32 %102, ptr %8, align 4, !tbaa !11
  %103 = load i32, ptr %9, align 4, !tbaa !11
  %104 = add i32 %103, 4
  store i32 %104, ptr %9, align 4, !tbaa !11
  br label %76, !llvm.loop !18

105:                                              ; preds = %85
  br label %106

106:                                              ; preds = %112, %105
  %107 = load i32, ptr %8, align 4, !tbaa !11
  %108 = add i32 %107, 16
  %109 = zext i32 %108 to i64
  %110 = load i64, ptr %6, align 8, !tbaa !9
  %111 = icmp ule i64 %109, %110
  br i1 %111, label %112, label %129

112:                                              ; preds = %106
  %113 = load ptr, ptr %7, align 8, !tbaa !5
  %114 = getelementptr inbounds %struct.gcm_ctx, ptr %113, i32 0, i32 4
  %115 = getelementptr inbounds [4 x i32], ptr %114, i64 0, i64 0
  %116 = load ptr, ptr %7, align 8, !tbaa !5
  call void @gf_mul_hh(ptr noundef %115, ptr noundef %116)
  %117 = load ptr, ptr %7, align 8, !tbaa !5
  %118 = getelementptr inbounds %struct.gcm_ctx, ptr %117, i32 0, i32 4
  %119 = getelementptr inbounds [4 x i32], ptr %118, i64 0, i64 0
  %120 = load ptr, ptr %7, align 8, !tbaa !5
  %121 = getelementptr inbounds %struct.gcm_ctx, ptr %120, i32 0, i32 4
  %122 = getelementptr inbounds [4 x i32], ptr %121, i64 0, i64 0
  %123 = load ptr, ptr %5, align 8, !tbaa !5
  %124 = load i32, ptr %8, align 4, !tbaa !11
  %125 = zext i32 %124 to i64
  %126 = getelementptr inbounds i8, ptr %123, i64 %125
  call void @xor_block_aligned(ptr noundef %119, ptr noundef %122, ptr noundef %126)
  %127 = load i32, ptr %8, align 4, !tbaa !11
  %128 = add i32 %127, 16
  store i32 %128, ptr %8, align 4, !tbaa !11
  br label %106, !llvm.loop !19

129:                                              ; preds = %106
  br label %185

130:                                              ; preds = %31
  br label %131

131:                                              ; preds = %141, %130
  %132 = load i32, ptr %8, align 4, !tbaa !11
  %133 = zext i32 %132 to i64
  %134 = load i64, ptr %6, align 8, !tbaa !9
  %135 = icmp ult i64 %133, %134
  br i1 %135, label %136, label %139

136:                                              ; preds = %131
  %137 = load i32, ptr %9, align 4, !tbaa !11
  %138 = icmp ult i32 %137, 16
  br label %139

139:                                              ; preds = %136, %131
  %140 = phi i1 [ false, %131 ], [ %138, %136 ]
  br i1 %140, label %141, label %160

141:                                              ; preds = %139
  %142 = load ptr, ptr %5, align 8, !tbaa !5
  %143 = load i32, ptr %8, align 4, !tbaa !11
  %144 = add i32 %143, 1
  store i32 %144, ptr %8, align 4, !tbaa !11
  %145 = zext i32 %143 to i64
  %146 = getelementptr inbounds i8, ptr %142, i64 %145
  %147 = load i8, ptr %146, align 1, !tbaa !15
  %148 = zext i8 %147 to i32
  %149 = load ptr, ptr %7, align 8, !tbaa !5
  %150 = getelementptr inbounds %struct.gcm_ctx, ptr %149, i32 0, i32 4
  %151 = getelementptr inbounds [4 x i32], ptr %150, i64 0, i64 0
  %152 = load i32, ptr %9, align 4, !tbaa !11
  %153 = add i32 %152, 1
  store i32 %153, ptr %9, align 4, !tbaa !11
  %154 = zext i32 %152 to i64
  %155 = getelementptr inbounds i8, ptr %151, i64 %154
  %156 = load i8, ptr %155, align 1, !tbaa !15
  %157 = zext i8 %156 to i32
  %158 = xor i32 %157, %148
  %159 = trunc i32 %158 to i8
  store i8 %159, ptr %155, align 1, !tbaa !15
  br label %131, !llvm.loop !20

160:                                              ; preds = %139
  br label %161

161:                                              ; preds = %167, %160
  %162 = load i32, ptr %8, align 4, !tbaa !11
  %163 = add i32 %162, 16
  %164 = zext i32 %163 to i64
  %165 = load i64, ptr %6, align 8, !tbaa !9
  %166 = icmp ule i64 %164, %165
  br i1 %166, label %167, label %184

167:                                              ; preds = %161
  %168 = load ptr, ptr %7, align 8, !tbaa !5
  %169 = getelementptr inbounds %struct.gcm_ctx, ptr %168, i32 0, i32 4
  %170 = getelementptr inbounds [4 x i32], ptr %169, i64 0, i64 0
  %171 = load ptr, ptr %7, align 8, !tbaa !5
  call void @gf_mul_hh(ptr noundef %170, ptr noundef %171)
  %172 = load ptr, ptr %7, align 8, !tbaa !5
  %173 = getelementptr inbounds %struct.gcm_ctx, ptr %172, i32 0, i32 4
  %174 = getelementptr inbounds [4 x i32], ptr %173, i64 0, i64 0
  %175 = load ptr, ptr %7, align 8, !tbaa !5
  %176 = getelementptr inbounds %struct.gcm_ctx, ptr %175, i32 0, i32 4
  %177 = getelementptr inbounds [4 x i32], ptr %176, i64 0, i64 0
  %178 = load ptr, ptr %5, align 8, !tbaa !5
  %179 = load i32, ptr %8, align 4, !tbaa !11
  %180 = zext i32 %179 to i64
  %181 = getelementptr inbounds i8, ptr %178, i64 %180
  call void @xor_block(ptr noundef %174, ptr noundef %177, ptr noundef %181)
  %182 = load i32, ptr %8, align 4, !tbaa !11
  %183 = add i32 %182, 16
  store i32 %183, ptr %8, align 4, !tbaa !11
  br label %161, !llvm.loop !21

184:                                              ; preds = %161
  br label %185

185:                                              ; preds = %184, %129
  br label %186

186:                                              ; preds = %199, %185
  %187 = load i32, ptr %8, align 4, !tbaa !11
  %188 = zext i32 %187 to i64
  %189 = load i64, ptr %6, align 8, !tbaa !9
  %190 = icmp ult i64 %188, %189
  br i1 %190, label %191, label %218

191:                                              ; preds = %186
  %192 = load i32, ptr %9, align 4, !tbaa !11
  %193 = icmp eq i32 %192, 16
  br i1 %193, label %194, label %199

194:                                              ; preds = %191
  %195 = load ptr, ptr %7, align 8, !tbaa !5
  %196 = getelementptr inbounds %struct.gcm_ctx, ptr %195, i32 0, i32 4
  %197 = getelementptr inbounds [4 x i32], ptr %196, i64 0, i64 0
  %198 = load ptr, ptr %7, align 8, !tbaa !5
  call void @gf_mul_hh(ptr noundef %197, ptr noundef %198)
  store i32 0, ptr %9, align 4, !tbaa !11
  br label %199

199:                                              ; preds = %194, %191
  %200 = load ptr, ptr %5, align 8, !tbaa !5
  %201 = load i32, ptr %8, align 4, !tbaa !11
  %202 = add i32 %201, 1
  store i32 %202, ptr %8, align 4, !tbaa !11
  %203 = zext i32 %201 to i64
  %204 = getelementptr inbounds i8, ptr %200, i64 %203
  %205 = load i8, ptr %204, align 1, !tbaa !15
  %206 = zext i8 %205 to i32
  %207 = load ptr, ptr %7, align 8, !tbaa !5
  %208 = getelementptr inbounds %struct.gcm_ctx, ptr %207, i32 0, i32 4
  %209 = getelementptr inbounds [4 x i32], ptr %208, i64 0, i64 0
  %210 = load i32, ptr %9, align 4, !tbaa !11
  %211 = add i32 %210, 1
  store i32 %211, ptr %9, align 4, !tbaa !11
  %212 = zext i32 %210 to i64
  %213 = getelementptr inbounds i8, ptr %209, i64 %212
  %214 = load i8, ptr %213, align 1, !tbaa !15
  %215 = zext i8 %214 to i32
  %216 = xor i32 %215, %206
  %217 = trunc i32 %216 to i8
  store i8 %217, ptr %213, align 1, !tbaa !15
  br label %186, !llvm.loop !22

218:                                              ; preds = %186
  %219 = load i32, ptr %8, align 4, !tbaa !11
  %220 = load ptr, ptr %7, align 8, !tbaa !5
  %221 = getelementptr inbounds %struct.gcm_ctx, ptr %220, i32 0, i32 10
  %222 = load i32, ptr %221, align 4, !tbaa !13
  %223 = add i32 %222, %219
  store i32 %223, ptr %221, align 4, !tbaa !13
  store i32 0, ptr %4, align 4
  store i32 1, ptr %10, align 4
  br label %224

224:                                              ; preds = %218, %17
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #3
  %225 = load i32, ptr %4, align 4
  ret i32 %225
}

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 = { inlinehint 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 #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, !10, i64 0}
!10 = !{!"long", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!14, !12, i64 4444}
!14 = !{!"", !7, i64 0, !7, i64 4096, !7, i64 4112, !7, i64 4128, !7, i64 4144, !7, i64 4160, !7, i64 4176, !12, i64 4432, !12, i64 4436, !12, i64 4440, !12, i64 4444}
!15 = !{!7, !7, i64 0}
!16 = distinct !{!16, !17}
!17 = !{!"llvm.loop.mustprogress"}
!18 = distinct !{!18, !17}
!19 = distinct !{!19, !17}
!20 = distinct !{!20, !17}
!21 = distinct !{!21, !17}
!22 = distinct !{!22, !17}


; 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
declare dso_local void @gf_mul_hh(ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @xor_block_aligned(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @xor_block(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local noundef i32 @gcm_auth_data(ptr noundef %0, i64 noundef %1, ptr noundef %2) local_unnamed_addr #0 {
  %4 = getelementptr inbounds i8, ptr %2, i64 4444
  %5 = load i32, ptr %4, align 4, !tbaa !5
  %6 = and i32 %5, 15
  %.not = icmp eq i64 %1, 0
  br i1 %.not, label %149, label %7

7:                                                ; preds = %3
  %8 = icmp ne i32 %5, 0
  %9 = icmp eq i32 %6, 0
  %or.cond = and i1 %8, %9
  br i1 %or.cond, label %10, label %12

10:                                               ; preds = %7
  %11 = getelementptr inbounds i8, ptr %2, i64 4144
  tail call void @gf_mul_hh(ptr noundef nonnull %11, ptr noundef nonnull %2)
  br label %12

12:                                               ; preds = %10, %7
  %13 = getelementptr inbounds i8, ptr %2, i64 4144
  %14 = zext nneg i32 %6 to i64
  %15 = getelementptr inbounds i8, ptr %13, i64 %14
  %16 = ptrtoint ptr %0 to i64
  %17 = ptrtoint ptr %15 to i64
  %18 = sub i64 %16, %17
  %19 = and i64 %18, 3
  %.not73 = icmp eq i64 %19, 0
  br i1 %.not73, label %.preheader77, label %.preheader80.preheader

.preheader80.preheader:                           ; preds = %12
  %umax145 = tail call i64 @llvm.umax.i64(i64 %1, i64 1)
  %20 = add i64 %umax145, -1
  %21 = xor i64 %14, 15
  %umin146 = tail call i64 @llvm.umin.i64(i64 %20, i64 %21)
  %22 = add nuw nsw i64 %umin146, 1
  %min.iters.check.not = icmp eq i64 %umin146, 15
  br i1 %min.iters.check.not, label %vector.memcheck, label %.preheader80.preheader153

.preheader80.preheader153:                        ; preds = %vector.memcheck, %.preheader80.preheader
  br label %.preheader80

vector.memcheck:                                  ; preds = %.preheader80.preheader
  %umax = tail call i64 @llvm.umax.i64(i64 %1, i64 1)
  %23 = add i64 %umax, -1
  %24 = xor i64 %14, 15
  %umin = tail call i64 @llvm.umin.i64(i64 %23, i64 %24)
  %25 = getelementptr i8, ptr %2, i64 %umin
  %26 = getelementptr i8, ptr %25, i64 %14
  %scevgep = getelementptr i8, ptr %26, i64 4145
  %27 = getelementptr i8, ptr %0, i64 %umin
  %scevgep144 = getelementptr i8, ptr %27, i64 1
  %bound0 = icmp ult ptr %15, %scevgep144
  %bound1 = icmp ugt ptr %scevgep, %0
  %found.conflict = and i1 %bound0, %bound1
  br i1 %found.conflict, label %.preheader80.preheader153, label %vector.ph

vector.ph:                                        ; preds = %vector.memcheck
  %ind.end = or disjoint i64 %22, %14
  %wide.load = load <16 x i8>, ptr %0, align 1, !tbaa !10, !alias.scope !11
  %28 = getelementptr inbounds i8, ptr %13, i64 %14
  %wide.load148 = load <16 x i8>, ptr %28, align 1, !tbaa !10, !alias.scope !14, !noalias !11
  %29 = xor <16 x i8> %wide.load148, %wide.load
  store <16 x i8> %29, ptr %28, align 1, !tbaa !10, !alias.scope !14, !noalias !11
  br label %.preheader78

.preheader77:                                     ; preds = %12
  %30 = and i32 %5, 3
  %.not103 = icmp eq i32 %30, 0
  br i1 %.not103, label %.preheader76, label %.lr.ph87

.preheader76:                                     ; preds = %.lr.ph87, %.lr.ph87.1, %.lr.ph87.2, %.lr.ph87.3, %.preheader77
  %.062.lcssa = phi i32 [ 0, %.preheader77 ], [ 1, %.lr.ph87 ], [ 2, %.lr.ph87.1 ], [ 3, %.lr.ph87.2 ], [ 4, %.lr.ph87.3 ]
  %.0.lcssa = phi i32 [ %6, %.preheader77 ], [ %51, %.lr.ph87 ], [ %61, %.lr.ph87.1 ], [ %71, %.lr.ph87.2 ], [ %indvars.iv.next119.3, %.lr.ph87.3 ]
  %31 = add nsw i32 %.062.lcssa, 4
  %32 = zext i32 %31 to i64
  %33 = icmp ule i64 %32, %1
  %34 = icmp ult i32 %.0.lcssa, 13
  %35 = select i1 %33, i1 %34, i1 false
  br i1 %35, label %.lr.ph92.preheader, label %.preheader

.lr.ph92.preheader:                               ; preds = %.preheader76
  %36 = zext nneg i32 %.0.lcssa to i64
  %37 = zext nneg i32 %.062.lcssa to i64
  %38 = getelementptr inbounds i8, ptr %0, i64 %37
  %39 = load i32, ptr %38, align 4, !tbaa !16
  %40 = getelementptr inbounds i8, ptr %13, i64 %36
  %41 = load i32, ptr %40, align 4, !tbaa !16
  %42 = xor i32 %41, %39
  store i32 %42, ptr %40, align 4, !tbaa !16
  %indvars.iv.next128 = add nuw nsw i64 %36, 4
  %indvars.iv.next126 = add nuw nsw i64 %32, 4
  %43 = icmp ule i64 %indvars.iv.next126, %1
  %44 = icmp ult i32 %.0.lcssa, 9
  %45 = and i1 %43, %44
  br i1 %45, label %.lr.ph92.1, label %.preheader.loopexit, !llvm.loop !17

.lr.ph87:                                         ; preds = %.preheader77
  %46 = load i8, ptr %0, align 1, !tbaa !10
  %indvars.iv.next119 = add nuw nsw i64 %14, 1
  %47 = getelementptr inbounds i8, ptr %13, i64 %14
  %48 = load i8, ptr %47, align 1, !tbaa !10
  %49 = xor i8 %48, %46
  store i8 %49, ptr %47, align 1, !tbaa !10
  %50 = icmp ne i64 %1, 1
  %51 = trunc nuw nsw i64 %indvars.iv.next119 to i32
  %52 = and i32 %51, 3
  %53 = icmp ne i32 %52, 0
  %54 = and i1 %50, %53
  br i1 %54, label %.lr.ph87.1, label %.preheader76, !llvm.loop !19

.lr.ph87.1:                                       ; preds = %.lr.ph87
  %55 = getelementptr inbounds i8, ptr %0, i64 1
  %56 = load i8, ptr %55, align 1, !tbaa !10
  %indvars.iv.next119.1 = add nuw nsw i64 %14, 2
  %57 = getelementptr inbounds i8, ptr %13, i64 %indvars.iv.next119
  %58 = load i8, ptr %57, align 1, !tbaa !10
  %59 = xor i8 %58, %56
  store i8 %59, ptr %57, align 1, !tbaa !10
  %60 = icmp ugt i64 %1, 2
  %61 = trunc nuw nsw i64 %indvars.iv.next119.1 to i32
  %62 = and i32 %61, 3
  %63 = icmp ne i32 %62, 0
  %64 = and i1 %60, %63
  br i1 %64, label %.lr.ph87.2, label %.preheader76, !llvm.loop !19

.lr.ph87.2:                                       ; preds = %.lr.ph87.1
  %65 = getelementptr inbounds i8, ptr %0, i64 2
  %66 = load i8, ptr %65, align 1, !tbaa !10
  %indvars.iv.next119.2 = add nuw nsw i64 %14, 3
  %67 = getelementptr inbounds i8, ptr %13, i64 %indvars.iv.next119.1
  %68 = load i8, ptr %67, align 1, !tbaa !10
  %69 = xor i8 %68, %66
  store i8 %69, ptr %67, align 1, !tbaa !10
  %70 = icmp ugt i64 %1, 3
  %71 = trunc nuw nsw i64 %indvars.iv.next119.2 to i32
  %72 = and i32 %71, 3
  %73 = icmp ne i32 %72, 0
  %74 = and i1 %70, %73
  br i1 %74, label %.lr.ph87.3, label %.preheader76, !llvm.loop !19

.lr.ph87.3:                                       ; preds = %.lr.ph87.2
  %75 = getelementptr inbounds i8, ptr %0, i64 3
  %76 = load i8, ptr %75, align 1, !tbaa !10
  %indvars.iv.next119.3 = add nuw nsw i32 %6, 4
  %77 = getelementptr inbounds i8, ptr %13, i64 %indvars.iv.next119.2
  %78 = load i8, ptr %77, align 1, !tbaa !10
  %79 = xor i8 %78, %76
  store i8 %79, ptr %77, align 1, !tbaa !10
  br label %.preheader76

.preheader.loopexit:                              ; preds = %.lr.ph92.3, %.lr.ph92.2, %.lr.ph92.1, %.lr.ph92.preheader
  %indvars.iv125.lcssa = phi i64 [ %32, %.lr.ph92.preheader ], [ %indvars.iv.next126, %.lr.ph92.1 ], [ %indvars.iv.next126.1, %.lr.ph92.2 ], [ %indvars.iv.next126.2, %.lr.ph92.3 ]
  %indvars.iv.next128.lcssa = phi i64 [ %indvars.iv.next128, %.lr.ph92.preheader ], [ %indvars.iv.next128.1, %.lr.ph92.1 ], [ %indvars.iv.next128.2, %.lr.ph92.2 ], [ 16, %.lr.ph92.3 ]
  %80 = trunc nuw nsw i64 %indvars.iv.next128.lcssa to i32
  %81 = trunc nuw nsw i64 %indvars.iv125.lcssa to i32
  br label %.preheader

.preheader:                                       ; preds = %.preheader.loopexit, %.preheader76
  %.163.lcssa = phi i32 [ %.062.lcssa, %.preheader76 ], [ %81, %.preheader.loopexit ]
  %.1.lcssa = phi i32 [ %.0.lcssa, %.preheader76 ], [ %80, %.preheader.loopexit ]
  %82 = add i32 %.163.lcssa, 16
  %83 = zext i32 %82 to i64
  %.not7495 = icmp ugt i64 %83, %1
  br i1 %.not7495, label %.loopexit, label %.lr.ph97

.lr.ph92.1:                                       ; preds = %.lr.ph92.preheader
  %84 = getelementptr inbounds i8, ptr %0, i64 %37
  %85 = getelementptr inbounds i8, ptr %84, i64 4
  %86 = load i32, ptr %85, align 4, !tbaa !16
  %87 = getelementptr inbounds i8, ptr %13, i64 %indvars.iv.next128
  %88 = load i32, ptr %87, align 4, !tbaa !16
  %89 = xor i32 %88, %86
  store i32 %89, ptr %87, align 4, !tbaa !16
  %indvars.iv.next128.1 = add nuw nsw i64 %36, 8
  %indvars.iv.next126.1 = add nuw nsw i64 %32, 8
  %90 = icmp ule i64 %indvars.iv.next126.1, %1
  %91 = icmp ult i32 %.0.lcssa, 5
  %92 = and i1 %90, %91
  br i1 %92, label %.lr.ph92.2, label %.preheader.loopexit, !llvm.loop !17

.lr.ph92.2:                                       ; preds = %.lr.ph92.1
  %93 = getelementptr inbounds i8, ptr %0, i64 %37
  %94 = getelementptr inbounds i8, ptr %93, i64 8
  %95 = load i32, ptr %94, align 4, !tbaa !16
  %96 = getelementptr inbounds i8, ptr %13, i64 %indvars.iv.next128.1
  %97 = load i32, ptr %96, align 4, !tbaa !16
  %98 = xor i32 %97, %95
  store i32 %98, ptr %96, align 4, !tbaa !16
  %indvars.iv.next128.2 = add nuw nsw i64 %36, 12
  %indvars.iv.next126.2 = add nuw nsw i64 %32, 12
  %99 = icmp ule i64 %indvars.iv.next126.2, %1
  %100 = icmp eq i32 %.0.lcssa, 0
  %101 = and i1 %99, %100
  br i1 %101, label %.lr.ph92.3, label %.preheader.loopexit, !llvm.loop !17

.lr.ph92.3:                                       ; preds = %.lr.ph92.2
  %102 = getelementptr inbounds i8, ptr %0, i64 %37
  %103 = getelementptr inbounds i8, ptr %102, i64 12
  %104 = load i32, ptr %103, align 4, !tbaa !16
  %105 = getelementptr inbounds i8, ptr %13, i64 %indvars.iv.next128.2
  %106 = load i32, ptr %105, align 4, !tbaa !16
  %107 = xor i32 %106, %104
  store i32 %107, ptr %105, align 4, !tbaa !16
  br label %.preheader.loopexit

.lr.ph97:                                         ; preds = %.preheader, %.lr.ph97
  %108 = phi i32 [ %111, %.lr.ph97 ], [ %82, %.preheader ]
  %.26496 = phi i32 [ %108, %.lr.ph97 ], [ %.163.lcssa, %.preheader ]
  tail call void @gf_mul_hh(ptr noundef nonnull %13, ptr noundef %2)
  %109 = zext i32 %.26496 to i64
  %110 = getelementptr inbounds i8, ptr %0, i64 %109
  tail call void @xor_block_aligned(ptr noundef nonnull %13, ptr noundef nonnull %13, ptr noundef %110)
  %111 = add i32 %108, 16
  %112 = zext i32 %111 to i64
  %.not74 = icmp ugt i64 %112, %1
  br i1 %.not74, label %.loopexit, label %.lr.ph97, !llvm.loop !20

.preheader78:                                     ; preds = %.preheader80, %vector.ph
  %indvars.iv113.lcssa = phi i64 [ %umin146, %vector.ph ], [ %indvars.iv113, %.preheader80 ]
  %indvars.iv.next114.lcssa = phi i64 [ %22, %vector.ph ], [ %indvars.iv.next114, %.preheader80 ]
  %indvars.iv.next.lcssa = phi i64 [ %ind.end, %vector.ph ], [ %indvars.iv.next, %.preheader80 ]
  %113 = trunc nuw nsw i64 %indvars.iv113.lcssa to i32
  %114 = trunc nuw nsw i64 %indvars.iv.next114.lcssa to i32
  %115 = trunc nuw nsw i64 %indvars.iv.next.lcssa to i32
  %116 = add i32 %113, 17
  %117 = zext i32 %116 to i64
  %.not7583 = icmp ugt i64 %117, %1
  br i1 %.not7583, label %.loopexit, label %.lr.ph

.preheader80:                                     ; preds = %.preheader80.preheader153, %.preheader80
  %indvars.iv113 = phi i64 [ %indvars.iv.next114, %.preheader80 ], [ 0, %.preheader80.preheader153 ]
  %indvars.iv = phi i64 [ %indvars.iv.next, %.preheader80 ], [ %14, %.preheader80.preheader153 ]
  %indvars.iv.next114 = add nuw nsw i64 %indvars.iv113, 1
  %118 = getelementptr inbounds i8, ptr %0, i64 %indvars.iv113
  %119 = load i8, ptr %118, align 1, !tbaa !10
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %120 = getelementptr inbounds i8, ptr %13, i64 %indvars.iv
  %121 = load i8, ptr %120, align 1, !tbaa !10
  %122 = xor i8 %121, %119
  store i8 %122, ptr %120, align 1, !tbaa !10
  %123 = icmp ult i64 %indvars.iv.next114, %1
  %124 = icmp ult i64 %indvars.iv, 15
  %125 = and i1 %123, %124
  br i1 %125, label %.preheader80, label %.preheader78, !llvm.loop !21

.lr.ph:                                           ; preds = %.preheader78, %.lr.ph
  %126 = phi i32 [ %129, %.lr.ph ], [ %116, %.preheader78 ]
  %.46684 = phi i32 [ %126, %.lr.ph ], [ %114, %.preheader78 ]
  tail call void @gf_mul_hh(ptr noundef nonnull %13, ptr noundef %2)
  %127 = zext i32 %.46684 to i64
  %128 = getelementptr inbounds i8, ptr %0, i64 %127
  tail call void @xor_block(ptr noundef nonnull %13, ptr noundef nonnull %13, ptr noundef %128)
  %129 = add i32 %126, 16
  %130 = zext i32 %129 to i64
  %.not75 = icmp ugt i64 %130, %1
  br i1 %.not75, label %.loopexit, label %.lr.ph, !llvm.loop !23

.loopexit:                                        ; preds = %.lr.ph, %.lr.ph97, %.preheader78, %.preheader
  %.567 = phi i32 [ %.163.lcssa, %.preheader ], [ %114, %.preheader78 ], [ %108, %.lr.ph97 ], [ %126, %.lr.ph ]
  %.3 = phi i32 [ %.1.lcssa, %.preheader ], [ %115, %.preheader78 ], [ %.1.lcssa, %.lr.ph97 ], [ %115, %.lr.ph ]
  %131 = zext i32 %.567 to i64
  %132 = icmp ult i64 %131, %1
  br i1 %132, label %.lr.ph101, label %._crit_edge

.lr.ph101:                                        ; preds = %.loopexit, %136
  %133 = phi i64 [ %145, %136 ], [ %131, %.loopexit ]
  %.4100 = phi i32 [ %140, %136 ], [ %.3, %.loopexit ]
  %.699 = phi i32 [ %137, %136 ], [ %.567, %.loopexit ]
  %134 = icmp eq i32 %.4100, 16
  br i1 %134, label %135, label %136

135:                                              ; preds = %.lr.ph101
  tail call void @gf_mul_hh(ptr noundef nonnull %13, ptr noundef %2)
  br label %136

136:                                              ; preds = %135, %.lr.ph101
  %.5 = phi i32 [ 0, %135 ], [ %.4100, %.lr.ph101 ]
  %137 = add i32 %.699, 1
  %138 = getelementptr inbounds i8, ptr %0, i64 %133
  %139 = load i8, ptr %138, align 1, !tbaa !10
  %140 = add i32 %.5, 1
  %141 = zext i32 %.5 to i64
  %142 = getelementptr inbounds i8, ptr %13, i64 %141
  %143 = load i8, ptr %142, align 1, !tbaa !10
  %144 = xor i8 %143, %139
  store i8 %144, ptr %142, align 1, !tbaa !10
  %145 = zext i32 %137 to i64
  %146 = icmp ult i64 %145, %1
  br i1 %146, label %.lr.ph101, label %._crit_edge, !llvm.loop !24

._crit_edge:                                      ; preds = %136, %.loopexit
  %.6.lcssa = phi i32 [ %.567, %.loopexit ], [ %137, %136 ]
  %147 = load i32, ptr %4, align 4, !tbaa !5
  %148 = add i32 %147, %.6.lcssa
  store i32 %148, ptr %4, align 4, !tbaa !5
  br label %149

149:                                              ; preds = %3, %._crit_edge
  ret i32 0
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.umax.i64(i64, i64) #2

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.umin.i64(i64, i64) #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 = { inlinehint 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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }

!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, !9, i64 4444}
!6 = !{!"", !7, i64 0, !7, i64 4096, !7, i64 4112, !7, i64 4128, !7, i64 4144, !7, i64 4160, !7, i64 4176, !9, i64 4432, !9, i64 4436, !9, i64 4440, !9, i64 4444}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!"int", !7, i64 0}
!10 = !{!7, !7, i64 0}
!11 = !{!12}
!12 = distinct !{!12, !13}
!13 = distinct !{!13, !"LVerDomain"}
!14 = !{!15}
!15 = distinct !{!15, !13}
!16 = !{!9, !9, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = distinct !{!19, !18}
!20 = distinct !{!20, !18}
!21 = distinct !{!21, !18, !22}
!22 = !{!"llvm.loop.isvectorized", i32 1}
!23 = distinct !{!23, !18}
!24 = distinct !{!24, !18}


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