; LLVM IR from glaretechnologies/substrata :: libs/fft2d (fft4f2d)

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

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

; Function Attrs: nounwind uwtable
declare dso_local void @makewt(i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @bitrv2col(i32 noundef, i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @bitrv2row(i32 noundef, i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @cftfcol(i32 noundef, i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @cftfrow(i32 noundef, i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @cftbcol(i32 noundef, i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @cftbrow(i32 noundef, i32 noundef, ptr noundef, ptr noundef) #1

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

; Function Attrs: nounwind uwtable
declare dso_local void @makect(i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @rftfcol(i32 noundef, i32 noundef, ptr noundef, i32 noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @rftbcol(i32 noundef, i32 noundef, ptr noundef, i32 noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
define dso_local void @ddct2d(i32 noundef %0, i32 noundef %1, i32 noundef %2, ptr noundef %3, ptr noundef %4, ptr noundef %5, ptr noundef %6) #1 {
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca double, align 8
  store i32 %0, ptr %8, align 4, !tbaa !5
  store i32 %1, ptr %9, align 4, !tbaa !5
  store i32 %2, ptr %10, align 4, !tbaa !5
  store ptr %3, ptr %11, align 8, !tbaa !9
  store ptr %4, ptr %12, align 8, !tbaa !9
  store ptr %5, ptr %13, align 8, !tbaa !9
  store ptr %6, ptr %14, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #2
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #2
  %27 = load i32, ptr %8, align 4, !tbaa !5
  %28 = shl i32 %27, 1
  store i32 %28, ptr %15, align 4, !tbaa !5
  %29 = load i32, ptr %15, align 4, !tbaa !5
  %30 = load i32, ptr %9, align 4, !tbaa !5
  %31 = icmp slt i32 %29, %30
  br i1 %31, label %32, label %34

32:                                               ; preds = %7
  %33 = load i32, ptr %9, align 4, !tbaa !5
  store i32 %33, ptr %15, align 4, !tbaa !5
  br label %34

34:                                               ; preds = %32, %7
  %35 = load ptr, ptr %13, align 8, !tbaa !9
  %36 = getelementptr inbounds i32, ptr %35, i64 0
  %37 = load i32, ptr %36, align 4, !tbaa !5
  store i32 %37, ptr %16, align 4, !tbaa !5
  %38 = load i32, ptr %15, align 4, !tbaa !5
  %39 = load i32, ptr %16, align 4, !tbaa !5
  %40 = shl i32 %39, 2
  %41 = icmp sgt i32 %38, %40
  br i1 %41, label %42, label %48

42:                                               ; preds = %34
  %43 = load i32, ptr %15, align 4, !tbaa !5
  %44 = ashr i32 %43, 2
  store i32 %44, ptr %16, align 4, !tbaa !5
  %45 = load i32, ptr %16, align 4, !tbaa !5
  %46 = load ptr, ptr %13, align 8, !tbaa !9
  %47 = load ptr, ptr %14, align 8, !tbaa !9
  call void @makewt(i32 noundef %45, ptr noundef %46, ptr noundef %47)
  br label %48

48:                                               ; preds = %42, %34
  %49 = load ptr, ptr %13, align 8, !tbaa !9
  %50 = getelementptr inbounds i32, ptr %49, i64 1
  %51 = load i32, ptr %50, align 4, !tbaa !5
  store i32 %51, ptr %17, align 4, !tbaa !5
  %52 = load i32, ptr %8, align 4, !tbaa !5
  %53 = load i32, ptr %17, align 4, !tbaa !5
  %54 = icmp sgt i32 %52, %53
  br i1 %54, label %59, label %55

55:                                               ; preds = %48
  %56 = load i32, ptr %9, align 4, !tbaa !5
  %57 = load i32, ptr %17, align 4, !tbaa !5
  %58 = icmp sgt i32 %56, %57
  br i1 %58, label %59, label %74

59:                                               ; preds = %55, %48
  %60 = load i32, ptr %8, align 4, !tbaa !5
  %61 = load i32, ptr %9, align 4, !tbaa !5
  %62 = icmp sgt i32 %60, %61
  br i1 %62, label %63, label %65

63:                                               ; preds = %59
  %64 = load i32, ptr %8, align 4, !tbaa !5
  store i32 %64, ptr %17, align 4, !tbaa !5
  br label %67

65:                                               ; preds = %59
  %66 = load i32, ptr %9, align 4, !tbaa !5
  store i32 %66, ptr %17, align 4, !tbaa !5
  br label %67

67:                                               ; preds = %65, %63
  %68 = load i32, ptr %17, align 4, !tbaa !5
  %69 = load ptr, ptr %13, align 8, !tbaa !9
  %70 = load ptr, ptr %14, align 8, !tbaa !9
  %71 = load i32, ptr %16, align 4, !tbaa !5
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds double, ptr %70, i64 %72
  call void @makect(i32 noundef %68, ptr noundef %69, ptr noundef %73)
  br label %74

74:                                               ; preds = %67, %55
  %75 = load i32, ptr %8, align 4, !tbaa !5
  %76 = ashr i32 %75, 1
  store i32 %76, ptr %18, align 4, !tbaa !5
  %77 = load i32, ptr %9, align 4, !tbaa !5
  %78 = ashr i32 %77, 1
  store i32 %78, ptr %19, align 4, !tbaa !5
  %79 = load i32, ptr %10, align 4, !tbaa !5
  %80 = icmp sge i32 %79, 0
  br i1 %80, label %81, label %451

81:                                               ; preds = %74
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %82

82:                                               ; preds = %137, %81
  %83 = load i32, ptr %20, align 4, !tbaa !5
  %84 = load i32, ptr %8, align 4, !tbaa !5
  %85 = sub nsw i32 %84, 1
  %86 = icmp sle i32 %83, %85
  br i1 %86, label %87, label %140

87:                                               ; preds = %82
  store i32 1, ptr %23, align 4, !tbaa !5
  br label %88

88:                                               ; preds = %133, %87
  %89 = load i32, ptr %23, align 4, !tbaa !5
  %90 = load i32, ptr %19, align 4, !tbaa !5
  %91 = sub nsw i32 %90, 1
  %92 = icmp sle i32 %89, %91
  br i1 %92, label %93, label %136

93:                                               ; preds = %88
  %94 = load i32, ptr %23, align 4, !tbaa !5
  %95 = shl i32 %94, 1
  store i32 %95, ptr %24, align 4, !tbaa !5
  %96 = load ptr, ptr %11, align 8, !tbaa !9
  %97 = load i32, ptr %20, align 4, !tbaa !5
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds ptr, ptr %96, i64 %98
  %100 = load ptr, ptr %99, align 8, !tbaa !9
  %101 = load i32, ptr %23, align 4, !tbaa !5
  %102 = sext i32 %101 to i64
  %103 = getelementptr inbounds double, ptr %100, i64 %102
  %104 = load double, ptr %103, align 8, !tbaa !11
  %105 = load ptr, ptr %12, align 8, !tbaa !9
  %106 = load i32, ptr %20, align 4, !tbaa !5
  %107 = sext i32 %106 to i64
  %108 = getelementptr inbounds ptr, ptr %105, i64 %107
  %109 = load ptr, ptr %108, align 8, !tbaa !9
  %110 = load i32, ptr %24, align 4, !tbaa !5
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds double, ptr %109, i64 %111
  store double %104, ptr %112, align 8, !tbaa !11
  %113 = load ptr, ptr %11, align 8, !tbaa !9
  %114 = load i32, ptr %20, align 4, !tbaa !5
  %115 = sext i32 %114 to i64
  %116 = getelementptr inbounds ptr, ptr %113, i64 %115
  %117 = load ptr, ptr %116, align 8, !tbaa !9
  %118 = load i32, ptr %9, align 4, !tbaa !5
  %119 = load i32, ptr %23, align 4, !tbaa !5
  %120 = sub nsw i32 %118, %119
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds double, ptr %117, i64 %121
  %123 = load double, ptr %122, align 8, !tbaa !11
  %124 = load ptr, ptr %12, align 8, !tbaa !9
  %125 = load i32, ptr %20, align 4, !tbaa !5
  %126 = sext i32 %125 to i64
  %127 = getelementptr inbounds ptr, ptr %124, i64 %126
  %128 = load ptr, ptr %127, align 8, !tbaa !9
  %129 = load i32, ptr %24, align 4, !tbaa !5
  %130 = add nsw i32 %129, 1
  %131 = sext i32 %130 to i64
  %132 = getelementptr inbounds double, ptr %128, i64 %131
  store double %123, ptr %132, align 8, !tbaa !11
  br label %133

133:                                              ; preds = %93
  %134 = load i32, ptr %23, align 4, !tbaa !5
  %135 = add nsw i32 %134, 1
  store i32 %135, ptr %23, align 4, !tbaa !5
  br label %88, !llvm.loop !13

136:                                              ; preds = %88
  br label %137

137:                                              ; preds = %136
  %138 = load i32, ptr %20, align 4, !tbaa !5
  %139 = add nsw i32 %138, 1
  store i32 %139, ptr %20, align 4, !tbaa !5
  br label %82, !llvm.loop !15

140:                                              ; preds = %82
  %141 = load ptr, ptr %11, align 8, !tbaa !9
  %142 = getelementptr inbounds ptr, ptr %141, i64 0
  %143 = load ptr, ptr %142, align 8, !tbaa !9
  %144 = getelementptr inbounds double, ptr %143, i64 0
  %145 = load double, ptr %144, align 8, !tbaa !11
  %146 = load ptr, ptr %12, align 8, !tbaa !9
  %147 = getelementptr inbounds ptr, ptr %146, i64 0
  %148 = load ptr, ptr %147, align 8, !tbaa !9
  %149 = getelementptr inbounds double, ptr %148, i64 0
  store double %145, ptr %149, align 8, !tbaa !11
  %150 = load ptr, ptr %11, align 8, !tbaa !9
  %151 = getelementptr inbounds ptr, ptr %150, i64 0
  %152 = load ptr, ptr %151, align 8, !tbaa !9
  %153 = load i32, ptr %19, align 4, !tbaa !5
  %154 = sext i32 %153 to i64
  %155 = getelementptr inbounds double, ptr %152, i64 %154
  %156 = load double, ptr %155, align 8, !tbaa !11
  %157 = load ptr, ptr %12, align 8, !tbaa !9
  %158 = getelementptr inbounds ptr, ptr %157, i64 0
  %159 = load ptr, ptr %158, align 8, !tbaa !9
  %160 = getelementptr inbounds double, ptr %159, i64 1
  store double %156, ptr %160, align 8, !tbaa !11
  %161 = load ptr, ptr %11, align 8, !tbaa !9
  %162 = load i32, ptr %18, align 4, !tbaa !5
  %163 = sext i32 %162 to i64
  %164 = getelementptr inbounds ptr, ptr %161, i64 %163
  %165 = load ptr, ptr %164, align 8, !tbaa !9
  %166 = getelementptr inbounds double, ptr %165, i64 0
  %167 = load double, ptr %166, align 8, !tbaa !11
  %168 = load ptr, ptr %12, align 8, !tbaa !9
  %169 = load i32, ptr %18, align 4, !tbaa !5
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds ptr, ptr %168, i64 %170
  %172 = load ptr, ptr %171, align 8, !tbaa !9
  %173 = getelementptr inbounds double, ptr %172, i64 0
  store double %167, ptr %173, align 8, !tbaa !11
  %174 = load ptr, ptr %11, align 8, !tbaa !9
  %175 = load i32, ptr %18, align 4, !tbaa !5
  %176 = sext i32 %175 to i64
  %177 = getelementptr inbounds ptr, ptr %174, i64 %176
  %178 = load ptr, ptr %177, align 8, !tbaa !9
  %179 = load i32, ptr %19, align 4, !tbaa !5
  %180 = sext i32 %179 to i64
  %181 = getelementptr inbounds double, ptr %178, i64 %180
  %182 = load double, ptr %181, align 8, !tbaa !11
  %183 = load ptr, ptr %12, align 8, !tbaa !9
  %184 = load i32, ptr %18, align 4, !tbaa !5
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds ptr, ptr %183, i64 %185
  %187 = load ptr, ptr %186, align 8, !tbaa !9
  %188 = getelementptr inbounds double, ptr %187, i64 1
  store double %182, ptr %188, align 8, !tbaa !11
  store i32 1, ptr %20, align 4, !tbaa !5
  br label %189

189:                                              ; preds = %254, %140
  %190 = load i32, ptr %20, align 4, !tbaa !5
  %191 = load i32, ptr %18, align 4, !tbaa !5
  %192 = sub nsw i32 %191, 1
  %193 = icmp sle i32 %190, %192
  br i1 %193, label %194, label %257

194:                                              ; preds = %189
  %195 = load i32, ptr %8, align 4, !tbaa !5
  %196 = load i32, ptr %20, align 4, !tbaa !5
  %197 = sub nsw i32 %195, %196
  store i32 %197, ptr %22, align 4, !tbaa !5
  %198 = load ptr, ptr %11, align 8, !tbaa !9
  %199 = load i32, ptr %20, align 4, !tbaa !5
  %200 = sext i32 %199 to i64
  %201 = getelementptr inbounds ptr, ptr %198, i64 %200
  %202 = load ptr, ptr %201, align 8, !tbaa !9
  %203 = getelementptr inbounds double, ptr %202, i64 0
  %204 = load double, ptr %203, align 8, !tbaa !11
  %205 = load ptr, ptr %12, align 8, !tbaa !9
  %206 = load i32, ptr %20, align 4, !tbaa !5
  %207 = sext i32 %206 to i64
  %208 = getelementptr inbounds ptr, ptr %205, i64 %207
  %209 = load ptr, ptr %208, align 8, !tbaa !9
  %210 = getelementptr inbounds double, ptr %209, i64 0
  store double %204, ptr %210, align 8, !tbaa !11
  %211 = load ptr, ptr %11, align 8, !tbaa !9
  %212 = load i32, ptr %20, align 4, !tbaa !5
  %213 = sext i32 %212 to i64
  %214 = getelementptr inbounds ptr, ptr %211, i64 %213
  %215 = load ptr, ptr %214, align 8, !tbaa !9
  %216 = load i32, ptr %19, align 4, !tbaa !5
  %217 = sext i32 %216 to i64
  %218 = getelementptr inbounds double, ptr %215, i64 %217
  %219 = load double, ptr %218, align 8, !tbaa !11
  %220 = load ptr, ptr %12, align 8, !tbaa !9
  %221 = load i32, ptr %22, align 4, !tbaa !5
  %222 = sext i32 %221 to i64
  %223 = getelementptr inbounds ptr, ptr %220, i64 %222
  %224 = load ptr, ptr %223, align 8, !tbaa !9
  %225 = getelementptr inbounds double, ptr %224, i64 1
  store double %219, ptr %225, align 8, !tbaa !11
  %226 = load ptr, ptr %11, align 8, !tbaa !9
  %227 = load i32, ptr %22, align 4, !tbaa !5
  %228 = sext i32 %227 to i64
  %229 = getelementptr inbounds ptr, ptr %226, i64 %228
  %230 = load ptr, ptr %229, align 8, !tbaa !9
  %231 = getelementptr inbounds double, ptr %230, i64 0
  %232 = load double, ptr %231, align 8, !tbaa !11
  %233 = load ptr, ptr %12, align 8, !tbaa !9
  %234 = load i32, ptr %20, align 4, !tbaa !5
  %235 = sext i32 %234 to i64
  %236 = getelementptr inbounds ptr, ptr %233, i64 %235
  %237 = load ptr, ptr %236, align 8, !tbaa !9
  %238 = getelementptr inbounds double, ptr %237, i64 1
  store double %232, ptr %238, align 8, !tbaa !11
  %239 = load ptr, ptr %11, align 8, !tbaa !9
  %240 = load i32, ptr %22, align 4, !tbaa !5
  %241 = sext i32 %240 to i64
  %242 = getelementptr inbounds ptr, ptr %239, i64 %241
  %243 = load ptr, ptr %242, align 8, !tbaa !9
  %244 = load i32, ptr %19, align 4, !tbaa !5
  %245 = sext i32 %244 to i64
  %246 = getelementptr inbounds double, ptr %243, i64 %245
  %247 = load double, ptr %246, align 8, !tbaa !11
  %248 = load ptr, ptr %12, align 8, !tbaa !9
  %249 = load i32, ptr %22, align 4, !tbaa !5
  %250 = sext i32 %249 to i64
  %251 = getelementptr inbounds ptr, ptr %248, i64 %250
  %252 = load ptr, ptr %251, align 8, !tbaa !9
  %253 = getelementptr inbounds double, ptr %252, i64 0
  store double %247, ptr %253, align 8, !tbaa !11
  br label %254

254:                                              ; preds = %194
  %255 = load i32, ptr %20, align 4, !tbaa !5
  %256 = add nsw i32 %255, 1
  store i32 %256, ptr %20, align 4, !tbaa !5
  br label %189, !llvm.loop !16

257:                                              ; preds = %189
  %258 = load i32, ptr %8, align 4, !tbaa !5
  %259 = load i32, ptr %9, align 4, !tbaa !5
  %260 = load ptr, ptr %12, align 8, !tbaa !9
  %261 = load i32, ptr %17, align 4, !tbaa !5
  %262 = load ptr, ptr %14, align 8, !tbaa !9
  %263 = load i32, ptr %16, align 4, !tbaa !5
  %264 = sext i32 %263 to i64
  %265 = getelementptr inbounds double, ptr %262, i64 %264
  call void @dctfsub(i32 noundef %258, i32 noundef %259, ptr noundef %260, i32 noundef %261, ptr noundef %265)
  %266 = load i32, ptr %8, align 4, !tbaa !5
  %267 = icmp sgt i32 %266, 2
  br i1 %267, label %268, label %274

268:                                              ; preds = %257
  %269 = load i32, ptr %8, align 4, !tbaa !5
  %270 = load i32, ptr %9, align 4, !tbaa !5
  %271 = load ptr, ptr %13, align 8, !tbaa !9
  %272 = getelementptr inbounds i32, ptr %271, i64 2
  %273 = load ptr, ptr %12, align 8, !tbaa !9
  call void @bitrv2row(i32 noundef %269, i32 noundef %270, ptr noundef %272, ptr noundef %273)
  br label %274

274:                                              ; preds = %268, %257
  %275 = load i32, ptr %8, align 4, !tbaa !5
  %276 = load i32, ptr %9, align 4, !tbaa !5
  %277 = load ptr, ptr %12, align 8, !tbaa !9
  %278 = load ptr, ptr %14, align 8, !tbaa !9
  call void @cftfrow(i32 noundef %275, i32 noundef %276, ptr noundef %277, ptr noundef %278)
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %279

279:                                              ; preds = %322, %274
  %280 = load i32, ptr %20, align 4, !tbaa !5
  %281 = load i32, ptr %8, align 4, !tbaa !5
  %282 = sub nsw i32 %281, 1
  %283 = icmp sle i32 %280, %282
  br i1 %283, label %284, label %325

284:                                              ; preds = %279
  %285 = load ptr, ptr %12, align 8, !tbaa !9
  %286 = load i32, ptr %20, align 4, !tbaa !5
  %287 = sext i32 %286 to i64
  %288 = getelementptr inbounds ptr, ptr %285, i64 %287
  %289 = load ptr, ptr %288, align 8, !tbaa !9
  %290 = getelementptr inbounds double, ptr %289, i64 0
  %291 = load double, ptr %290, align 8, !tbaa !11
  %292 = load ptr, ptr %12, align 8, !tbaa !9
  %293 = load i32, ptr %20, align 4, !tbaa !5
  %294 = sext i32 %293 to i64
  %295 = getelementptr inbounds ptr, ptr %292, i64 %294
  %296 = load ptr, ptr %295, align 8, !tbaa !9
  %297 = getelementptr inbounds double, ptr %296, i64 1
  %298 = load double, ptr %297, align 8, !tbaa !11
  %299 = fsub double %291, %298
  %300 = fmul double 5.000000e-01, %299
  %301 = load ptr, ptr %12, align 8, !tbaa !9
  %302 = load i32, ptr %20, align 4, !tbaa !5
  %303 = sext i32 %302 to i64
  %304 = getelementptr inbounds ptr, ptr %301, i64 %303
  %305 = load ptr, ptr %304, align 8, !tbaa !9
  %306 = getelementptr inbounds double, ptr %305, i64 1
  store double %300, ptr %306, align 8, !tbaa !11
  %307 = load ptr, ptr %12, align 8, !tbaa !9
  %308 = load i32, ptr %20, align 4, !tbaa !5
  %309 = sext i32 %308 to i64
  %310 = getelementptr inbounds ptr, ptr %307, i64 %309
  %311 = load ptr, ptr %310, align 8, !tbaa !9
  %312 = getelementptr inbounds double, ptr %311, i64 1
  %313 = load double, ptr %312, align 8, !tbaa !11
  %314 = load ptr, ptr %12, align 8, !tbaa !9
  %315 = load i32, ptr %20, align 4, !tbaa !5
  %316 = sext i32 %315 to i64
  %317 = getelementptr inbounds ptr, ptr %314, i64 %316
  %318 = load ptr, ptr %317, align 8, !tbaa !9
  %319 = getelementptr inbounds double, ptr %318, i64 0
  %320 = load double, ptr %319, align 8, !tbaa !11
  %321 = fsub double %320, %313
  store double %321, ptr %319, align 8, !tbaa !11
  br label %322

322:                                              ; preds = %284
  %323 = load i32, ptr %20, align 4, !tbaa !5
  %324 = add nsw i32 %323, 1
  store i32 %324, ptr %20, align 4, !tbaa !5
  br label %279, !llvm.loop !17

325:                                              ; preds = %279
  %326 = load i32, ptr %9, align 4, !tbaa !5
  %327 = icmp sgt i32 %326, 4
  br i1 %327, label %328, label %342

328:                                              ; preds = %325
  %329 = load i32, ptr %8, align 4, !tbaa !5
  %330 = load i32, ptr %9, align 4, !tbaa !5
  %331 = load ptr, ptr %12, align 8, !tbaa !9
  %332 = load i32, ptr %17, align 4, !tbaa !5
  %333 = load ptr, ptr %14, align 8, !tbaa !9
  %334 = load i32, ptr %16, align 4, !tbaa !5
  %335 = sext i32 %334 to i64
  %336 = getelementptr inbounds double, ptr %333, i64 %335
  call void @rftfcol(i32 noundef %329, i32 noundef %330, ptr noundef %331, i32 noundef %332, ptr noundef %336)
  %337 = load i32, ptr %8, align 4, !tbaa !5
  %338 = load i32, ptr %9, align 4, !tbaa !5
  %339 = load ptr, ptr %13, align 8, !tbaa !9
  %340 = getelementptr inbounds i32, ptr %339, i64 2
  %341 = load ptr, ptr %12, align 8, !tbaa !9
  call void @bitrv2col(i32 noundef %337, i32 noundef %338, ptr noundef %340, ptr noundef %341)
  br label %342

342:                                              ; preds = %328, %325
  %343 = load i32, ptr %8, align 4, !tbaa !5
  %344 = load i32, ptr %9, align 4, !tbaa !5
  %345 = load ptr, ptr %12, align 8, !tbaa !9
  %346 = load ptr, ptr %14, align 8, !tbaa !9
  call void @cftfcol(i32 noundef %343, i32 noundef %344, ptr noundef %345, ptr noundef %346)
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %347

347:                                              ; preds = %447, %342
  %348 = load i32, ptr %20, align 4, !tbaa !5
  %349 = load i32, ptr %18, align 4, !tbaa !5
  %350 = sub nsw i32 %349, 1
  %351 = icmp sle i32 %348, %350
  br i1 %351, label %352, label %450

352:                                              ; preds = %347
  %353 = load i32, ptr %20, align 4, !tbaa !5
  %354 = shl i32 %353, 1
  store i32 %354, ptr %21, align 4, !tbaa !5
  %355 = load i32, ptr %8, align 4, !tbaa !5
  %356 = sub nsw i32 %355, 1
  %357 = load i32, ptr %20, align 4, !tbaa !5
  %358 = sub nsw i32 %356, %357
  store i32 %358, ptr %22, align 4, !tbaa !5
  store i32 0, ptr %23, align 4, !tbaa !5
  br label %359

359:                                              ; preds = %443, %352
  %360 = load i32, ptr %23, align 4, !tbaa !5
  %361 = load i32, ptr %19, align 4, !tbaa !5
  %362 = sub nsw i32 %361, 1
  %363 = icmp sle i32 %360, %362
  br i1 %363, label %364, label %446

364:                                              ; preds = %359
  %365 = load i32, ptr %23, align 4, !tbaa !5
  %366 = shl i32 %365, 1
  store i32 %366, ptr %24, align 4, !tbaa !5
  %367 = load i32, ptr %9, align 4, !tbaa !5
  %368 = sub nsw i32 %367, 1
  %369 = load i32, ptr %23, align 4, !tbaa !5
  %370 = sub nsw i32 %368, %369
  store i32 %370, ptr %25, align 4, !tbaa !5
  %371 = load ptr, ptr %12, align 8, !tbaa !9
  %372 = load i32, ptr %20, align 4, !tbaa !5
  %373 = sext i32 %372 to i64
  %374 = getelementptr inbounds ptr, ptr %371, i64 %373
  %375 = load ptr, ptr %374, align 8, !tbaa !9
  %376 = load i32, ptr %23, align 4, !tbaa !5
  %377 = sext i32 %376 to i64
  %378 = getelementptr inbounds double, ptr %375, i64 %377
  %379 = load double, ptr %378, align 8, !tbaa !11
  %380 = load ptr, ptr %11, align 8, !tbaa !9
  %381 = load i32, ptr %21, align 4, !tbaa !5
  %382 = sext i32 %381 to i64
  %383 = getelementptr inbounds ptr, ptr %380, i64 %382
  %384 = load ptr, ptr %383, align 8, !tbaa !9
  %385 = load i32, ptr %24, align 4, !tbaa !5
  %386 = sext i32 %385 to i64
  %387 = getelementptr inbounds double, ptr %384, i64 %386
  store double %379, ptr %387, align 8, !tbaa !11
  %388 = load ptr, ptr %12, align 8, !tbaa !9
  %389 = load i32, ptr %20, align 4, !tbaa !5
  %390 = sext i32 %389 to i64
  %391 = getelementptr inbounds ptr, ptr %388, i64 %390
  %392 = load ptr, ptr %391, align 8, !tbaa !9
  %393 = load i32, ptr %25, align 4, !tbaa !5
  %394 = sext i32 %393 to i64
  %395 = getelementptr inbounds double, ptr %392, i64 %394
  %396 = load double, ptr %395, align 8, !tbaa !11
  %397 = load ptr, ptr %11, align 8, !tbaa !9
  %398 = load i32, ptr %21, align 4, !tbaa !5
  %399 = sext i32 %398 to i64
  %400 = getelementptr inbounds ptr, ptr %397, i64 %399
  %401 = load ptr, ptr %400, align 8, !tbaa !9
  %402 = load i32, ptr %24, align 4, !tbaa !5
  %403 = add nsw i32 %402, 1
  %404 = sext i32 %403 to i64
  %405 = getelementptr inbounds double, ptr %401, i64 %404
  store double %396, ptr %405, align 8, !tbaa !11
  %406 = load ptr, ptr %12, align 8, !tbaa !9
  %407 = load i32, ptr %22, align 4, !tbaa !5
  %408 = sext i32 %407 to i64
  %409 = getelementptr inbounds ptr, ptr %406, i64 %408
  %410 = load ptr, ptr %409, align 8, !tbaa !9
  %411 = load i32, ptr %23, align 4, !tbaa !5
  %412 = sext i32 %411 to i64
  %413 = getelementptr inbounds double, ptr %410, i64 %412
  %414 = load double, ptr %413, align 8, !tbaa !11
  %415 = load ptr, ptr %11, align 8, !tbaa !9
  %416 = load i32, ptr %21, align 4, !tbaa !5
  %417 = add nsw i32 %416, 1
  %418 = sext i32 %417 to i64
  %419 = getelementptr inbounds ptr, ptr %415, i64 %418
  %420 = load ptr, ptr %419, align 8, !tbaa !9
  %421 = load i32, ptr %24, align 4, !tbaa !5
  %422 = sext i32 %421 to i64
  %423 = getelementptr inbounds double, ptr %420, i64 %422
  store double %414, ptr %423, align 8, !tbaa !11
  %424 = load ptr, ptr %12, align 8, !tbaa !9
  %425 = load i32, ptr %22, align 4, !tbaa !5
  %426 = sext i32 %425 to i64
  %427 = getelementptr inbounds ptr, ptr %424, i64 %426
  %428 = load ptr, ptr %427, align 8, !tbaa !9
  %429 = load i32, ptr %25, align 4, !tbaa !5
  %430 = sext i32 %429 to i64
  %431 = getelementptr inbounds double, ptr %428, i64 %430
  %432 = load double, ptr %431, align 8, !tbaa !11
  %433 = load ptr, ptr %11, align 8, !tbaa !9
  %434 = load i32, ptr %21, align 4, !tbaa !5
  %435 = add nsw i32 %434, 1
  %436 = sext i32 %435 to i64
  %437 = getelementptr inbounds ptr, ptr %433, i64 %436
  %438 = load ptr, ptr %437, align 8, !tbaa !9
  %439 = load i32, ptr %24, align 4, !tbaa !5
  %440 = add nsw i32 %439, 1
  %441 = sext i32 %440 to i64
  %442 = getelementptr inbounds double, ptr %438, i64 %441
  store double %432, ptr %442, align 8, !tbaa !11
  br label %443

443:                                              ; preds = %364
  %444 = load i32, ptr %23, align 4, !tbaa !5
  %445 = add nsw i32 %444, 1
  store i32 %445, ptr %23, align 4, !tbaa !5
  br label %359, !llvm.loop !18

446:                                              ; preds = %359
  br label %447

447:                                              ; preds = %446
  %448 = load i32, ptr %20, align 4, !tbaa !5
  %449 = add nsw i32 %448, 1
  store i32 %449, ptr %20, align 4, !tbaa !5
  br label %347, !llvm.loop !19

450:                                              ; preds = %347
  br label %825

451:                                              ; preds = %74
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %452

452:                                              ; preds = %552, %451
  %453 = load i32, ptr %20, align 4, !tbaa !5
  %454 = load i32, ptr %18, align 4, !tbaa !5
  %455 = sub nsw i32 %454, 1
  %456 = icmp sle i32 %453, %455
  br i1 %456, label %457, label %555

457:                                              ; preds = %452
  %458 = load i32, ptr %20, align 4, !tbaa !5
  %459 = shl i32 %458, 1
  store i32 %459, ptr %21, align 4, !tbaa !5
  %460 = load i32, ptr %8, align 4, !tbaa !5
  %461 = sub nsw i32 %460, 1
  %462 = load i32, ptr %20, align 4, !tbaa !5
  %463 = sub nsw i32 %461, %462
  store i32 %463, ptr %22, align 4, !tbaa !5
  store i32 0, ptr %23, align 4, !tbaa !5
  br label %464

464:                                              ; preds = %548, %457
  %465 = load i32, ptr %23, align 4, !tbaa !5
  %466 = load i32, ptr %19, align 4, !tbaa !5
  %467 = sub nsw i32 %466, 1
  %468 = icmp sle i32 %465, %467
  br i1 %468, label %469, label %551

469:                                              ; preds = %464
  %470 = load i32, ptr %23, align 4, !tbaa !5
  %471 = shl i32 %470, 1
  store i32 %471, ptr %24, align 4, !tbaa !5
  %472 = load i32, ptr %9, align 4, !tbaa !5
  %473 = sub nsw i32 %472, 1
  %474 = load i32, ptr %23, align 4, !tbaa !5
  %475 = sub nsw i32 %473, %474
  store i32 %475, ptr %25, align 4, !tbaa !5
  %476 = load ptr, ptr %11, align 8, !tbaa !9
  %477 = load i32, ptr %21, align 4, !tbaa !5
  %478 = sext i32 %477 to i64
  %479 = getelementptr inbounds ptr, ptr %476, i64 %478
  %480 = load ptr, ptr %479, align 8, !tbaa !9
  %481 = load i32, ptr %24, align 4, !tbaa !5
  %482 = sext i32 %481 to i64
  %483 = getelementptr inbounds double, ptr %480, i64 %482
  %484 = load double, ptr %483, align 8, !tbaa !11
  %485 = load ptr, ptr %12, align 8, !tbaa !9
  %486 = load i32, ptr %20, align 4, !tbaa !5
  %487 = sext i32 %486 to i64
  %488 = getelementptr inbounds ptr, ptr %485, i64 %487
  %489 = load ptr, ptr %488, align 8, !tbaa !9
  %490 = load i32, ptr %23, align 4, !tbaa !5
  %491 = sext i32 %490 to i64
  %492 = getelementptr inbounds double, ptr %489, i64 %491
  store double %484, ptr %492, align 8, !tbaa !11
  %493 = load ptr, ptr %11, align 8, !tbaa !9
  %494 = load i32, ptr %21, align 4, !tbaa !5
  %495 = sext i32 %494 to i64
  %496 = getelementptr inbounds ptr, ptr %493, i64 %495
  %497 = load ptr, ptr %496, align 8, !tbaa !9
  %498 = load i32, ptr %24, align 4, !tbaa !5
  %499 = add nsw i32 %498, 1
  %500 = sext i32 %499 to i64
  %501 = getelementptr inbounds double, ptr %497, i64 %500
  %502 = load double, ptr %501, align 8, !tbaa !11
  %503 = load ptr, ptr %12, align 8, !tbaa !9
  %504 = load i32, ptr %20, align 4, !tbaa !5
  %505 = sext i32 %504 to i64
  %506 = getelementptr inbounds ptr, ptr %503, i64 %505
  %507 = load ptr, ptr %506, align 8, !tbaa !9
  %508 = load i32, ptr %25, align 4, !tbaa !5
  %509 = sext i32 %508 to i64
  %510 = getelementptr inbounds double, ptr %507, i64 %509
  store double %502, ptr %510, align 8, !tbaa !11
  %511 = load ptr, ptr %11, align 8, !tbaa !9
  %512 = load i32, ptr %21, align 4, !tbaa !5
  %513 = add nsw i32 %512, 1
  %514 = sext i32 %513 to i64
  %515 = getelementptr inbounds ptr, ptr %511, i64 %514
  %516 = load ptr, ptr %515, align 8, !tbaa !9
  %517 = load i32, ptr %24, align 4, !tbaa !5
  %518 = sext i32 %517 to i64
  %519 = getelementptr inbounds double, ptr %516, i64 %518
  %520 = load double, ptr %519, align 8, !tbaa !11
  %521 = load ptr, ptr %12, align 8, !tbaa !9
  %522 = load i32, ptr %22, align 4, !tbaa !5
  %523 = sext i32 %522 to i64
  %524 = getelementptr inbounds ptr, ptr %521, i64 %523
  %525 = load ptr, ptr %524, align 8, !tbaa !9
  %526 = load i32, ptr %23, align 4, !tbaa !5
  %527 = sext i32 %526 to i64
  %528 = getelementptr inbounds double, ptr %525, i64 %527
  store double %520, ptr %528, align 8, !tbaa !11
  %529 = load ptr, ptr %11, align 8, !tbaa !9
  %530 = load i32, ptr %21, align 4, !tbaa !5
  %531 = add nsw i32 %530, 1
  %532 = sext i32 %531 to i64
  %533 = getelementptr inbounds ptr, ptr %529, i64 %532
  %534 = load ptr, ptr %533, align 8, !tbaa !9
  %535 = load i32, ptr %24, align 4, !tbaa !5
  %536 = add nsw i32 %535, 1
  %537 = sext i32 %536 to i64
  %538 = getelementptr inbounds double, ptr %534, i64 %537
  %539 = load double, ptr %538, align 8, !tbaa !11
  %540 = load ptr, ptr %12, align 8, !tbaa !9
  %541 = load i32, ptr %22, align 4, !tbaa !5
  %542 = sext i32 %541 to i64
  %543 = getelementptr inbounds ptr, ptr %540, i64 %542
  %544 = load ptr, ptr %543, align 8, !tbaa !9
  %545 = load i32, ptr %25, align 4, !tbaa !5
  %546 = sext i32 %545 to i64
  %547 = getelementptr inbounds double, ptr %544, i64 %546
  store double %539, ptr %547, align 8, !tbaa !11
  br label %548

548:                                              ; preds = %469
  %549 = load i32, ptr %23, align 4, !tbaa !5
  %550 = add nsw i32 %549, 1
  store i32 %550, ptr %23, align 4, !tbaa !5
  br label %464, !llvm.loop !20

551:                                              ; preds = %464
  br label %552

552:                                              ; preds = %551
  %553 = load i32, ptr %20, align 4, !tbaa !5
  %554 = add nsw i32 %553, 1
  store i32 %554, ptr %20, align 4, !tbaa !5
  br label %452, !llvm.loop !21

555:                                              ; preds = %452
  %556 = load i32, ptr %9, align 4, !tbaa !5
  %557 = icmp sgt i32 %556, 4
  br i1 %557, label %558, label %564

558:                                              ; preds = %555
  %559 = load i32, ptr %8, align 4, !tbaa !5
  %560 = load i32, ptr %9, align 4, !tbaa !5
  %561 = load ptr, ptr %13, align 8, !tbaa !9
  %562 = getelementptr inbounds i32, ptr %561, i64 2
  %563 = load ptr, ptr %12, align 8, !tbaa !9
  call void @bitrv2col(i32 noundef %559, i32 noundef %560, ptr noundef %562, ptr noundef %563)
  br label %564

564:                                              ; preds = %558, %555
  %565 = load i32, ptr %8, align 4, !tbaa !5
  %566 = load i32, ptr %9, align 4, !tbaa !5
  %567 = load ptr, ptr %12, align 8, !tbaa !9
  %568 = load ptr, ptr %14, align 8, !tbaa !9
  call void @cftbcol(i32 noundef %565, i32 noundef %566, ptr noundef %567, ptr noundef %568)
  %569 = load i32, ptr %9, align 4, !tbaa !5
  %570 = icmp sgt i32 %569, 4
  br i1 %570, label %571, label %580

571:                                              ; preds = %564
  %572 = load i32, ptr %8, align 4, !tbaa !5
  %573 = load i32, ptr %9, align 4, !tbaa !5
  %574 = load ptr, ptr %12, align 8, !tbaa !9
  %575 = load i32, ptr %17, align 4, !tbaa !5
  %576 = load ptr, ptr %14, align 8, !tbaa !9
  %577 = load i32, ptr %16, align 4, !tbaa !5
  %578 = sext i32 %577 to i64
  %579 = getelementptr inbounds double, ptr %576, i64 %578
  call void @rftbcol(i32 noundef %572, i32 noundef %573, ptr noundef %574, i32 noundef %575, ptr noundef %579)
  br label %580

580:                                              ; preds = %571, %564
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %581

581:                                              ; preds = %624, %580
  %582 = load i32, ptr %20, align 4, !tbaa !5
  %583 = load i32, ptr %8, align 4, !tbaa !5
  %584 = sub nsw i32 %583, 1
  %585 = icmp sle i32 %582, %584
  br i1 %585, label %586, label %627

586:                                              ; preds = %581
  %587 = load ptr, ptr %12, align 8, !tbaa !9
  %588 = load i32, ptr %20, align 4, !tbaa !5
  %589 = sext i32 %588 to i64
  %590 = getelementptr inbounds ptr, ptr %587, i64 %589
  %591 = load ptr, ptr %590, align 8, !tbaa !9
  %592 = getelementptr inbounds double, ptr %591, i64 0
  %593 = load double, ptr %592, align 8, !tbaa !11
  %594 = load ptr, ptr %12, align 8, !tbaa !9
  %595 = load i32, ptr %20, align 4, !tbaa !5
  %596 = sext i32 %595 to i64
  %597 = getelementptr inbounds ptr, ptr %594, i64 %596
  %598 = load ptr, ptr %597, align 8, !tbaa !9
  %599 = getelementptr inbounds double, ptr %598, i64 1
  %600 = load double, ptr %599, align 8, !tbaa !11
  %601 = fsub double %593, %600
  store double %601, ptr %26, align 8, !tbaa !11
  %602 = load ptr, ptr %12, align 8, !tbaa !9
  %603 = load i32, ptr %20, align 4, !tbaa !5
  %604 = sext i32 %603 to i64
  %605 = getelementptr inbounds ptr, ptr %602, i64 %604
  %606 = load ptr, ptr %605, align 8, !tbaa !9
  %607 = getelementptr inbounds double, ptr %606, i64 1
  %608 = load double, ptr %607, align 8, !tbaa !11
  %609 = load ptr, ptr %12, align 8, !tbaa !9
  %610 = load i32, ptr %20, align 4, !tbaa !5
  %611 = sext i32 %610 to i64
  %612 = getelementptr inbounds ptr, ptr %609, i64 %611
  %613 = load ptr, ptr %612, align 8, !tbaa !9
  %614 = getelementptr inbounds double, ptr %613, i64 0
  %615 = load double, ptr %614, align 8, !tbaa !11
  %616 = fadd double %615, %608
  store double %616, ptr %614, align 8, !tbaa !11
  %617 = load double, ptr %26, align 8, !tbaa !11
  %618 = load ptr, ptr %12, align 8, !tbaa !9
  %619 = load i32, ptr %20, align 4, !tbaa !5
  %620 = sext i32 %619 to i64
  %621 = getelementptr inbounds ptr, ptr %618, i64 %620
  %622 = load ptr, ptr %621, align 8, !tbaa !9
  %623 = getelementptr inbounds double, ptr %622, i64 1
  store double %617, ptr %623, align 8, !tbaa !11
  br label %624

624:                                              ; preds = %586
  %625 = load i32, ptr %20, align 4, !tbaa !5
  %626 = add nsw i32 %625, 1
  store i32 %626, ptr %20, align 4, !tbaa !5
  br label %581, !llvm.loop !22

627:                                              ; preds = %581
  %628 = load i32, ptr %8, align 4, !tbaa !5
  %629 = icmp sgt i32 %628, 2
  br i1 %629, label %630, label %636

630:                                              ; preds = %627
  %631 = load i32, ptr %8, align 4, !tbaa !5
  %632 = load i32, ptr %9, align 4, !tbaa !5
  %633 = load ptr, ptr %13, align 8, !tbaa !9
  %634 = getelementptr inbounds i32, ptr %633, i64 2
  %635 = load ptr, ptr %12, align 8, !tbaa !9
  call void @bitrv2row(i32 noundef %631, i32 noundef %632, ptr noundef %634, ptr noundef %635)
  br label %636

636:                                              ; preds = %630, %627
  %637 = load i32, ptr %8, align 4, !tbaa !5
  %638 = load i32, ptr %9, align 4, !tbaa !5
  %639 = load ptr, ptr %12, align 8, !tbaa !9
  %640 = load ptr, ptr %14, align 8, !tbaa !9
  call void @cftbrow(i32 noundef %637, i32 noundef %638, ptr noundef %639, ptr noundef %640)
  %641 = load i32, ptr %8, align 4, !tbaa !5
  %642 = load i32, ptr %9, align 4, !tbaa !5
  %643 = load ptr, ptr %12, align 8, !tbaa !9
  %644 = load i32, ptr %17, align 4, !tbaa !5
  %645 = load ptr, ptr %14, align 8, !tbaa !9
  %646 = load i32, ptr %16, align 4, !tbaa !5
  %647 = sext i32 %646 to i64
  %648 = getelementptr inbounds double, ptr %645, i64 %647
  call void @dctbsub(i32 noundef %641, i32 noundef %642, ptr noundef %643, i32 noundef %644, ptr noundef %648)
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %649

649:                                              ; preds = %704, %636
  %650 = load i32, ptr %20, align 4, !tbaa !5
  %651 = load i32, ptr %8, align 4, !tbaa !5
  %652 = sub nsw i32 %651, 1
  %653 = icmp sle i32 %650, %652
  br i1 %653, label %654, label %707

654:                                              ; preds = %649
  store i32 1, ptr %23, align 4, !tbaa !5
  br label %655

655:                                              ; preds = %700, %654
  %656 = load i32, ptr %23, align 4, !tbaa !5
  %657 = load i32, ptr %19, align 4, !tbaa !5
  %658 = sub nsw i32 %657, 1
  %659 = icmp sle i32 %656, %658
  br i1 %659, label %660, label %703

660:                                              ; preds = %655
  %661 = load i32, ptr %23, align 4, !tbaa !5
  %662 = shl i32 %661, 1
  store i32 %662, ptr %24, align 4, !tbaa !5
  %663 = load ptr, ptr %12, align 8, !tbaa !9
  %664 = load i32, ptr %20, align 4, !tbaa !5
  %665 = sext i32 %664 to i64
  %666 = getelementptr inbounds ptr, ptr %663, i64 %665
  %667 = load ptr, ptr %666, align 8, !tbaa !9
  %668 = load i32, ptr %24, align 4, !tbaa !5
  %669 = sext i32 %668 to i64
  %670 = getelementptr inbounds double, ptr %667, i64 %669
  %671 = load double, ptr %670, align 8, !tbaa !11
  %672 = load ptr, ptr %11, align 8, !tbaa !9
  %673 = load i32, ptr %20, align 4, !tbaa !5
  %674 = sext i32 %673 to i64
  %675 = getelementptr inbounds ptr, ptr %672, i64 %674
  %676 = load ptr, ptr %675, align 8, !tbaa !9
  %677 = load i32, ptr %23, align 4, !tbaa !5
  %678 = sext i32 %677 to i64
  %679 = getelementptr inbounds double, ptr %676, i64 %678
  store double %671, ptr %679, align 8, !tbaa !11
  %680 = load ptr, ptr %12, align 8, !tbaa !9
  %681 = load i32, ptr %20, align 4, !tbaa !5
  %682 = sext i32 %681 to i64
  %683 = getelementptr inbounds ptr, ptr %680, i64 %682
  %684 = load ptr, ptr %683, align 8, !tbaa !9
  %685 = load i32, ptr %24, align 4, !tbaa !5
  %686 = add nsw i32 %685, 1
  %687 = sext i32 %686 to i64
  %688 = getelementptr inbounds double, ptr %684, i64 %687
  %689 = load double, ptr %688, align 8, !tbaa !11
  %690 = load ptr, ptr %11, align 8, !tbaa !9
  %691 = load i32, ptr %20, align 4, !tbaa !5
  %692 = sext i32 %691 to i64
  %693 = getelementptr inbounds ptr, ptr %690, i64 %692
  %694 = load ptr, ptr %693, align 8, !tbaa !9
  %695 = load i32, ptr %9, align 4, !tbaa !5
  %696 = load i32, ptr %23, align 4, !tbaa !5
  %697 = sub nsw i32 %695, %696
  %698 = sext i32 %697 to i64
  %699 = getelementptr inbounds double, ptr %694, i64 %698
  store double %689, ptr %699, align 8, !tbaa !11
  br label %700

700:                                              ; preds = %660
  %701 = load i32, ptr %23, align 4, !tbaa !5
  %702 = add nsw i32 %701, 1
  store i32 %702, ptr %23, align 4, !tbaa !5
  br label %655, !llvm.loop !23

703:                                              ; preds = %655
  br label %704

704:                                              ; preds = %703
  %705 = load i32, ptr %20, align 4, !tbaa !5
  %706 = add nsw i32 %705, 1
  store i32 %706, ptr %20, align 4, !tbaa !5
  br label %649, !llvm.loop !24

707:                                              ; preds = %649
  %708 = load ptr, ptr %12, align 8, !tbaa !9
  %709 = getelementptr inbounds ptr, ptr %708, i64 0
  %710 = load ptr, ptr %709, align 8, !tbaa !9
  %711 = getelementptr inbounds double, ptr %710, i64 0
  %712 = load double, ptr %711, align 8, !tbaa !11
  %713 = load ptr, ptr %11, align 8, !tbaa !9
  %714 = getelementptr inbounds ptr, ptr %713, i64 0
  %715 = load ptr, ptr %714, align 8, !tbaa !9
  %716 = getelementptr inbounds double, ptr %715, i64 0
  store double %712, ptr %716, align 8, !tbaa !11
  %717 = load ptr, ptr %12, align 8, !tbaa !9
  %718 = getelementptr inbounds ptr, ptr %717, i64 0
  %719 = load ptr, ptr %718, align 8, !tbaa !9
  %720 = getelementptr inbounds double, ptr %719, i64 1
  %721 = load double, ptr %720, align 8, !tbaa !11
  %722 = load ptr, ptr %11, align 8, !tbaa !9
  %723 = getelementptr inbounds ptr, ptr %722, i64 0
  %724 = load ptr, ptr %723, align 8, !tbaa !9
  %725 = load i32, ptr %19, align 4, !tbaa !5
  %726 = sext i32 %725 to i64
  %727 = getelementptr inbounds double, ptr %724, i64 %726
  store double %721, ptr %727, align 8, !tbaa !11
  %728 = load ptr, ptr %12, align 8, !tbaa !9
  %729 = load i32, ptr %18, align 4, !tbaa !5
  %730 = sext i32 %729 to i64
  %731 = getelementptr inbounds ptr, ptr %728, i64 %730
  %732 = load ptr, ptr %731, align 8, !tbaa !9
  %733 = getelementptr inbounds double, ptr %732, i64 0
  %734 = load double, ptr %733, align 8, !tbaa !11
  %735 = load ptr, ptr %11, align 8, !tbaa !9
  %736 = load i32, ptr %18, align 4, !tbaa !5
  %737 = sext i32 %736 to i64
  %738 = getelementptr inbounds ptr, ptr %735, i64 %737
  %739 = load ptr, ptr %738, align 8, !tbaa !9
  %740 = getelementptr inbounds double, ptr %739, i64 0
  store double %734, ptr %740, align 8, !tbaa !11
  %741 = load ptr, ptr %12, align 8, !tbaa !9
  %742 = load i32, ptr %18, align 4, !tbaa !5
  %743 = sext i32 %742 to i64
  %744 = getelementptr inbounds ptr, ptr %741, i64 %743
  %745 = load ptr, ptr %744, align 8, !tbaa !9
  %746 = getelementptr inbounds double, ptr %745, i64 1
  %747 = load double, ptr %746, align 8, !tbaa !11
  %748 = load ptr, ptr %11, align 8, !tbaa !9
  %749 = load i32, ptr %18, align 4, !tbaa !5
  %750 = sext i32 %749 to i64
  %751 = getelementptr inbounds ptr, ptr %748, i64 %750
  %752 = load ptr, ptr %751, align 8, !tbaa !9
  %753 = load i32, ptr %19, align 4, !tbaa !5
  %754 = sext i32 %753 to i64
  %755 = getelementptr inbounds double, ptr %752, i64 %754
  store double %747, ptr %755, align 8, !tbaa !11
  store i32 1, ptr %20, align 4, !tbaa !5
  br label %756

756:                                              ; preds = %821, %707
  %757 = load i32, ptr %20, align 4, !tbaa !5
  %758 = load i32, ptr %18, align 4, !tbaa !5
  %759 = sub nsw i32 %758, 1
  %760 = icmp sle i32 %757, %759
  br i1 %760, label %761, label %824

761:                                              ; preds = %756
  %762 = load i32, ptr %8, align 4, !tbaa !5
  %763 = load i32, ptr %20, align 4, !tbaa !5
  %764 = sub nsw i32 %762, %763
  store i32 %764, ptr %22, align 4, !tbaa !5
  %765 = load ptr, ptr %12, align 8, !tbaa !9
  %766 = load i32, ptr %20, align 4, !tbaa !5
  %767 = sext i32 %766 to i64
  %768 = getelementptr inbounds ptr, ptr %765, i64 %767
  %769 = load ptr, ptr %768, align 8, !tbaa !9
  %770 = getelementptr inbounds double, ptr %769, i64 0
  %771 = load double, ptr %770, align 8, !tbaa !11
  %772 = load ptr, ptr %11, align 8, !tbaa !9
  %773 = load i32, ptr %20, align 4, !tbaa !5
  %774 = sext i32 %773 to i64
  %775 = getelementptr inbounds ptr, ptr %772, i64 %774
  %776 = load ptr, ptr %775, align 8, !tbaa !9
  %777 = getelementptr inbounds double, ptr %776, i64 0
  store double %771, ptr %777, align 8, !tbaa !11
  %778 = load ptr, ptr %12, align 8, !tbaa !9
  %779 = load i32, ptr %22, align 4, !tbaa !5
  %780 = sext i32 %779 to i64
  %781 = getelementptr inbounds ptr, ptr %778, i64 %780
  %782 = load ptr, ptr %781, align 8, !tbaa !9
  %783 = getelementptr inbounds double, ptr %782, i64 1
  %784 = load double, ptr %783, align 8, !tbaa !11
  %785 = load ptr, ptr %11, align 8, !tbaa !9
  %786 = load i32, ptr %20, align 4, !tbaa !5
  %787 = sext i32 %786 to i64
  %788 = getelementptr inbounds ptr, ptr %785, i64 %787
  %789 = load ptr, ptr %788, align 8, !tbaa !9
  %790 = load i32, ptr %19, align 4, !tbaa !5
  %791 = sext i32 %790 to i64
  %792 = getelementptr inbounds double, ptr %789, i64 %791
  store double %784, ptr %792, align 8, !tbaa !11
  %793 = load ptr, ptr %12, align 8, !tbaa !9
  %794 = load i32, ptr %20, align 4, !tbaa !5
  %795 = sext i32 %794 to i64
  %796 = getelementptr inbounds ptr, ptr %793, i64 %795
  %797 = load ptr, ptr %796, align 8, !tbaa !9
  %798 = getelementptr inbounds double, ptr %797, i64 1
  %799 = load double, ptr %798, align 8, !tbaa !11
  %800 = load ptr, ptr %11, align 8, !tbaa !9
  %801 = load i32, ptr %22, align 4, !tbaa !5
  %802 = sext i32 %801 to i64
  %803 = getelementptr inbounds ptr, ptr %800, i64 %802
  %804 = load ptr, ptr %803, align 8, !tbaa !9
  %805 = getelementptr inbounds double, ptr %804, i64 0
  store double %799, ptr %805, align 8, !tbaa !11
  %806 = load ptr, ptr %12, align 8, !tbaa !9
  %807 = load i32, ptr %22, align 4, !tbaa !5
  %808 = sext i32 %807 to i64
  %809 = getelementptr inbounds ptr, ptr %806, i64 %808
  %810 = load ptr, ptr %809, align 8, !tbaa !9
  %811 = getelementptr inbounds double, ptr %810, i64 0
  %812 = load double, ptr %811, align 8, !tbaa !11
  %813 = load ptr, ptr %11, align 8, !tbaa !9
  %814 = load i32, ptr %22, align 4, !tbaa !5
  %815 = sext i32 %814 to i64
  %816 = getelementptr inbounds ptr, ptr %813, i64 %815
  %817 = load ptr, ptr %816, align 8, !tbaa !9
  %818 = load i32, ptr %19, align 4, !tbaa !5
  %819 = sext i32 %818 to i64
  %820 = getelementptr inbounds double, ptr %817, i64 %819
  store double %812, ptr %820, align 8, !tbaa !11
  br label %821

821:                                              ; preds = %761
  %822 = load i32, ptr %20, align 4, !tbaa !5
  %823 = add nsw i32 %822, 1
  store i32 %823, ptr %20, align 4, !tbaa !5
  br label %756, !llvm.loop !25

824:                                              ; preds = %756
  br label %825

825:                                              ; preds = %824, %450
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #2
  ret void
}

; Function Attrs: nounwind uwtable
declare dso_local void @dctfsub(i32 noundef, i32 noundef, ptr noundef, i32 noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @dctbsub(i32 noundef, i32 noundef, ptr noundef, i32 noundef, ptr noundef) #1

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"double", !7, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = distinct !{!15, !14}
!16 = distinct !{!16, !14}
!17 = distinct !{!17, !14}
!18 = distinct !{!18, !14}
!19 = distinct !{!19, !14}
!20 = distinct !{!20, !14}
!21 = distinct !{!21, !14}
!22 = distinct !{!22, !14}
!23 = distinct !{!23, !14}
!24 = distinct !{!24, !14}
!25 = distinct !{!25, !14}


; 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 @makewt(i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #0

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

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

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

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

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

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

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

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

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

; Function Attrs: nounwind uwtable
define dso_local void @ddct2d(i32 noundef %0, i32 noundef %1, i32 noundef %2, ptr nocapture noundef readonly %3, ptr noundef %4, ptr noundef %5, ptr noundef %6) local_unnamed_addr #0 {
  %8 = shl i32 %0, 1
  %spec.select = tail call i32 @llvm.smax.i32(i32 %8, i32 %1)
  %9 = load i32, ptr %5, align 4, !tbaa !5
  %10 = shl i32 %9, 2
  %11 = icmp sgt i32 %spec.select, %10
  br i1 %11, label %12, label %14

12:                                               ; preds = %7
  %13 = ashr i32 %spec.select, 2
  tail call void @makewt(i32 noundef %13, ptr noundef nonnull %5, ptr noundef %6)
  br label %14

14:                                               ; preds = %12, %7
  %.0305 = phi i32 [ %13, %12 ], [ %9, %7 ]
  %15 = getelementptr inbounds i8, ptr %5, i64 4
  %16 = load i32, ptr %15, align 4, !tbaa !5
  %17 = icmp slt i32 %16, %0
  %18 = icmp slt i32 %16, %1
  %or.cond = or i1 %17, %18
  br i1 %or.cond, label %19, label %22

19:                                               ; preds = %14
  %. = tail call i32 @llvm.smax.i32(i32 %0, i32 %1)
  %20 = sext i32 %.0305 to i64
  %21 = getelementptr inbounds double, ptr %6, i64 %20
  tail call void @makect(i32 noundef %., ptr noundef nonnull %5, ptr noundef %21)
  br label %22

22:                                               ; preds = %14, %19
  %.1307 = phi i32 [ %., %19 ], [ %16, %14 ]
  %23 = ashr i32 %0, 1
  %24 = ashr i32 %1, 1
  %25 = icmp sgt i32 %2, -1
  br i1 %25, label %.preheader333, label %.preheader336

.preheader336:                                    ; preds = %22
  %.not.not339 = icmp sgt i32 %23, 0
  br i1 %.not.not339, label %.lr.ph341, label %._crit_edge342

.lr.ph341:                                        ; preds = %.preheader336
  %.not.not326337 = icmp sgt i32 %24, 0
  br i1 %.not.not326337, label %.lr.ph.us.preheader, label %.critedge

.lr.ph.us.preheader:                              ; preds = %.lr.ph341
  %wide.trip.count391 = zext nneg i32 %23 to i64
  %wide.trip.count = zext nneg i32 %24 to i64
  br label %.lr.ph.us

.lr.ph.us:                                        ; preds = %.lr.ph.us.preheader, %._crit_edge.us
  %indvars.iv388 = phi i64 [ 0, %.lr.ph.us.preheader ], [ %indvars.iv.next389, %._crit_edge.us ]
  %26 = shl nuw i64 %indvars.iv388, 1
  %27 = trunc i64 %indvars.iv388 to i32
  %28 = xor i32 %27, -1
  %29 = add i32 %28, %0
  %30 = getelementptr inbounds ptr, ptr %3, i64 %26
  %31 = load ptr, ptr %30, align 8, !tbaa !9
  %32 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv388
  %33 = load ptr, ptr %32, align 8, !tbaa !9
  %34 = or disjoint i64 %26, 1
  %35 = getelementptr inbounds ptr, ptr %3, i64 %34
  %36 = load ptr, ptr %35, align 8, !tbaa !9
  %37 = sext i32 %29 to i64
  %38 = getelementptr inbounds ptr, ptr %4, i64 %37
  %39 = load ptr, ptr %38, align 8, !tbaa !9
  br label %40

40:                                               ; preds = %.lr.ph.us, %40
  %indvars.iv = phi i64 [ 0, %.lr.ph.us ], [ %indvars.iv.next, %40 ]
  %41 = shl nuw i64 %indvars.iv, 1
  %42 = trunc i64 %indvars.iv to i32
  %43 = xor i32 %42, -1
  %44 = add i32 %43, %1
  %45 = getelementptr inbounds double, ptr %31, i64 %41
  %46 = load double, ptr %45, align 8, !tbaa !11
  %47 = getelementptr inbounds double, ptr %33, i64 %indvars.iv
  store double %46, ptr %47, align 8, !tbaa !11
  %48 = or disjoint i64 %41, 1
  %49 = getelementptr inbounds double, ptr %31, i64 %48
  %50 = load double, ptr %49, align 8, !tbaa !11
  %51 = sext i32 %44 to i64
  %52 = getelementptr inbounds double, ptr %33, i64 %51
  store double %50, ptr %52, align 8, !tbaa !11
  %53 = getelementptr inbounds double, ptr %36, i64 %41
  %54 = load double, ptr %53, align 8, !tbaa !11
  %55 = getelementptr inbounds double, ptr %39, i64 %indvars.iv
  store double %54, ptr %55, align 8, !tbaa !11
  %56 = getelementptr inbounds double, ptr %36, i64 %48
  %57 = load double, ptr %56, align 8, !tbaa !11
  %58 = getelementptr inbounds double, ptr %39, i64 %51
  store double %57, ptr %58, align 8, !tbaa !11
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge.us, label %40, !llvm.loop !13

._crit_edge.us:                                   ; preds = %40
  %indvars.iv.next389 = add nuw nsw i64 %indvars.iv388, 1
  %exitcond392.not = icmp eq i64 %indvars.iv.next389, %wide.trip.count391
  br i1 %exitcond392.not, label %._crit_edge342, label %.lr.ph.us, !llvm.loop !15

.preheader333:                                    ; preds = %22
  %.not.not327360 = icmp sgt i32 %0, 0
  %.not.not332356 = icmp sgt i32 %24, 1
  %or.cond444 = and i1 %.not.not327360, %.not.not332356
  br i1 %or.cond444, label %.preheader.us.preheader, label %._crit_edge362

.preheader.us.preheader:                          ; preds = %.preheader333
  %59 = zext nneg i32 %1 to i64
  %wide.trip.count421 = zext nneg i32 %0 to i64
  %wide.trip.count416 = zext nneg i32 %24 to i64
  %60 = shl nuw nsw i64 %wide.trip.count416, 4
  %61 = shl nuw nsw i64 %59, 3
  %62 = add nuw nsw i64 %61, 8
  %63 = shl nuw nsw i64 %wide.trip.count416, 3
  %64 = sub nsw i64 %62, %63
  %65 = add nsw i64 %wide.trip.count416, -1
  %min.iters.check = icmp ult i32 %24, 5
  %n.vec = and i64 %65, -2
  %ind.end = or i64 %65, 1
  %cmp.n = icmp eq i64 %65, %n.vec
  %66 = and i64 %wide.trip.count416, 1
  %lcmp.mod527.not.not = icmp eq i64 %66, 0
  %67 = add nsw i64 %wide.trip.count416, -1
  br label %.preheader.us

.preheader.us:                                    ; preds = %.preheader.us.preheader, %._crit_edge359.us
  %indvars.iv418 = phi i64 [ 0, %.preheader.us.preheader ], [ %indvars.iv.next419, %._crit_edge359.us ]
  %68 = getelementptr inbounds ptr, ptr %3, i64 %indvars.iv418
  %69 = load ptr, ptr %68, align 8, !tbaa !9
  %70 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv418
  %71 = load ptr, ptr %70, align 8, !tbaa !9
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.memcheck

vector.memcheck:                                  ; preds = %.preheader.us
  %scevgep = getelementptr i8, ptr %71, i64 16
  %scevgep448 = getelementptr i8, ptr %71, i64 %60
  %scevgep449 = getelementptr i8, ptr %69, i64 %64
  %scevgep450 = getelementptr i8, ptr %69, i64 %61
  %scevgep451 = getelementptr i8, ptr %69, i64 8
  %scevgep452 = getelementptr i8, ptr %69, i64 %63
  %bound0 = icmp ult ptr %scevgep, %scevgep450
  %bound1 = icmp ult ptr %scevgep449, %scevgep448
  %found.conflict = and i1 %bound0, %bound1
  %bound0453 = icmp ult ptr %scevgep, %scevgep452
  %bound1454 = icmp ult ptr %scevgep451, %scevgep448
  %found.conflict455 = and i1 %bound0453, %bound1454
  %conflict.rdx = or i1 %found.conflict, %found.conflict455
  br i1 %conflict.rdx, label %scalar.ph.preheader, label %vector.ph

vector.ph:                                        ; preds = %vector.memcheck
  %invariant.gep = getelementptr i8, ptr %69, i64 -8
  %invariant.gep532 = getelementptr i8, ptr %71, i64 -8
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %offset.idx = or disjoint i64 %index, 1
  %72 = shl nuw i64 %offset.idx, 1
  %73 = getelementptr inbounds double, ptr %69, i64 %offset.idx
  %wide.load = load <2 x double>, ptr %73, align 8, !tbaa !11, !alias.scope !16
  %74 = sub nsw i64 %59, %offset.idx
  %gep = getelementptr double, ptr %invariant.gep, i64 %74
  %wide.load456 = load <2 x double>, ptr %gep, align 8, !tbaa !11, !alias.scope !19
  %reverse = shufflevector <2 x double> %wide.load456, <2 x double> poison, <2 x i32> <i32 1, i32 0>
  %75 = or disjoint i64 %72, 1
  %gep533 = getelementptr double, ptr %invariant.gep532, i64 %75
  %interleaved.vec = shufflevector <2 x double> %wide.load, <2 x double> %reverse, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
  store <4 x double> %interleaved.vec, ptr %gep533, align 8, !tbaa !11
  %index.next = add nuw i64 %index, 2
  %76 = icmp eq i64 %index.next, %n.vec
  br i1 %76, label %middle.block, label %vector.body, !llvm.loop !21

middle.block:                                     ; preds = %vector.body
  br i1 %cmp.n, label %._crit_edge359.us, label %scalar.ph.preheader

scalar.ph.preheader:                              ; preds = %middle.block, %vector.memcheck, %.preheader.us
  %indvars.iv413.ph = phi i64 [ 1, %vector.memcheck ], [ 1, %.preheader.us ], [ %ind.end, %middle.block ]
  br i1 %lcmp.mod527.not.not, label %scalar.ph.prol, label %scalar.ph.prol.loopexit

scalar.ph.prol:                                   ; preds = %scalar.ph.preheader
  %77 = shl nuw nsw i64 %indvars.iv413.ph, 1
  %78 = getelementptr inbounds double, ptr %69, i64 %indvars.iv413.ph
  %79 = load double, ptr %78, align 8, !tbaa !11
  %80 = getelementptr inbounds double, ptr %71, i64 %77
  store double %79, ptr %80, align 8, !tbaa !11
  %81 = sub nsw i64 %59, %indvars.iv413.ph
  %82 = getelementptr inbounds double, ptr %69, i64 %81
  %83 = load double, ptr %82, align 8, !tbaa !11
  %84 = or disjoint i64 %77, 1
  %85 = getelementptr inbounds double, ptr %71, i64 %84
  store double %83, ptr %85, align 8, !tbaa !11
  %indvars.iv.next414.prol = add nuw nsw i64 %indvars.iv413.ph, 1
  br label %scalar.ph.prol.loopexit

scalar.ph.prol.loopexit:                          ; preds = %scalar.ph.prol, %scalar.ph.preheader
  %indvars.iv413.unr = phi i64 [ %indvars.iv413.ph, %scalar.ph.preheader ], [ %indvars.iv.next414.prol, %scalar.ph.prol ]
  %86 = icmp eq i64 %indvars.iv413.ph, %67
  br i1 %86, label %._crit_edge359.us, label %scalar.ph

scalar.ph:                                        ; preds = %scalar.ph.prol.loopexit, %scalar.ph
  %indvars.iv413 = phi i64 [ %indvars.iv.next414.1, %scalar.ph ], [ %indvars.iv413.unr, %scalar.ph.prol.loopexit ]
  %87 = shl nuw i64 %indvars.iv413, 1
  %88 = getelementptr inbounds double, ptr %69, i64 %indvars.iv413
  %89 = load double, ptr %88, align 8, !tbaa !11
  %90 = getelementptr inbounds double, ptr %71, i64 %87
  store double %89, ptr %90, align 8, !tbaa !11
  %91 = sub nsw i64 %59, %indvars.iv413
  %92 = getelementptr inbounds double, ptr %69, i64 %91
  %93 = load double, ptr %92, align 8, !tbaa !11
  %94 = or disjoint i64 %87, 1
  %95 = getelementptr inbounds double, ptr %71, i64 %94
  store double %93, ptr %95, align 8, !tbaa !11
  %indvars.iv.next414 = add nuw nsw i64 %indvars.iv413, 1
  %96 = shl nuw i64 %indvars.iv.next414, 1
  %97 = getelementptr inbounds double, ptr %69, i64 %indvars.iv.next414
  %98 = load double, ptr %97, align 8, !tbaa !11
  %99 = getelementptr inbounds double, ptr %71, i64 %96
  store double %98, ptr %99, align 8, !tbaa !11
  %100 = sub nsw i64 %59, %indvars.iv.next414
  %101 = getelementptr inbounds double, ptr %69, i64 %100
  %102 = load double, ptr %101, align 8, !tbaa !11
  %103 = or disjoint i64 %96, 1
  %104 = getelementptr inbounds double, ptr %71, i64 %103
  store double %102, ptr %104, align 8, !tbaa !11
  %indvars.iv.next414.1 = add nuw nsw i64 %indvars.iv413, 2
  %exitcond417.not.1 = icmp eq i64 %indvars.iv.next414.1, %wide.trip.count416
  br i1 %exitcond417.not.1, label %._crit_edge359.us, label %scalar.ph, !llvm.loop !24

._crit_edge359.us:                                ; preds = %scalar.ph.prol.loopexit, %scalar.ph, %middle.block
  %indvars.iv.next419 = add nuw nsw i64 %indvars.iv418, 1
  %exitcond422.not = icmp eq i64 %indvars.iv.next419, %wide.trip.count421
  br i1 %exitcond422.not, label %._crit_edge362, label %.preheader.us, !llvm.loop !25

._crit_edge362:                                   ; preds = %._crit_edge359.us, %.preheader333
  %105 = load ptr, ptr %3, align 8, !tbaa !9
  %106 = load double, ptr %105, align 8, !tbaa !11
  %107 = load ptr, ptr %4, align 8, !tbaa !9
  store double %106, ptr %107, align 8, !tbaa !11
  %108 = sext i32 %24 to i64
  %109 = getelementptr inbounds double, ptr %105, i64 %108
  %110 = load double, ptr %109, align 8, !tbaa !11
  %111 = getelementptr inbounds i8, ptr %107, i64 8
  store double %110, ptr %111, align 8, !tbaa !11
  %112 = sext i32 %23 to i64
  %113 = getelementptr inbounds ptr, ptr %3, i64 %112
  %114 = load ptr, ptr %113, align 8, !tbaa !9
  %115 = load double, ptr %114, align 8, !tbaa !11
  %116 = getelementptr inbounds ptr, ptr %4, i64 %112
  %117 = load ptr, ptr %116, align 8, !tbaa !9
  store double %115, ptr %117, align 8, !tbaa !11
  %118 = getelementptr inbounds double, ptr %114, i64 %108
  %119 = load double, ptr %118, align 8, !tbaa !11
  %120 = getelementptr inbounds i8, ptr %117, i64 8
  store double %119, ptr %120, align 8, !tbaa !11
  %.not.not328363 = icmp sgt i32 %23, 1
  br i1 %.not.not328363, label %.lr.ph366.preheader, label %._crit_edge367

.lr.ph366.preheader:                              ; preds = %._crit_edge362
  %121 = zext nneg i32 %0 to i64
  %wide.trip.count426 = zext nneg i32 %23 to i64
  br label %.lr.ph366

.lr.ph366:                                        ; preds = %.lr.ph366.preheader, %.lr.ph366
  %indvars.iv423 = phi i64 [ 1, %.lr.ph366.preheader ], [ %indvars.iv.next424, %.lr.ph366 ]
  %122 = sub nsw i64 %121, %indvars.iv423
  %123 = getelementptr inbounds ptr, ptr %3, i64 %indvars.iv423
  %124 = load ptr, ptr %123, align 8, !tbaa !9
  %125 = load double, ptr %124, align 8, !tbaa !11
  %126 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv423
  %127 = load ptr, ptr %126, align 8, !tbaa !9
  store double %125, ptr %127, align 8, !tbaa !11
  %128 = getelementptr inbounds double, ptr %124, i64 %108
  %129 = load double, ptr %128, align 8, !tbaa !11
  %130 = getelementptr inbounds ptr, ptr %4, i64 %122
  %131 = load ptr, ptr %130, align 8, !tbaa !9
  %132 = getelementptr inbounds i8, ptr %131, i64 8
  store double %129, ptr %132, align 8, !tbaa !11
  %133 = getelementptr inbounds ptr, ptr %3, i64 %122
  %134 = load ptr, ptr %133, align 8, !tbaa !9
  %135 = load double, ptr %134, align 8, !tbaa !11
  %136 = getelementptr inbounds i8, ptr %127, i64 8
  store double %135, ptr %136, align 8, !tbaa !11
  %137 = getelementptr inbounds double, ptr %134, i64 %108
  %138 = load double, ptr %137, align 8, !tbaa !11
  store double %138, ptr %131, align 8, !tbaa !11
  %indvars.iv.next424 = add nuw nsw i64 %indvars.iv423, 1
  %exitcond427.not = icmp eq i64 %indvars.iv.next424, %wide.trip.count426
  br i1 %exitcond427.not, label %._crit_edge367, label %.lr.ph366, !llvm.loop !26

._crit_edge367:                                   ; preds = %.lr.ph366, %._crit_edge362
  %139 = sext i32 %.0305 to i64
  %140 = getelementptr inbounds double, ptr %6, i64 %139
  tail call void @dctfsub(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %4, i32 noundef %.1307, ptr noundef %140)
  %141 = icmp sgt i32 %0, 2
  br i1 %141, label %.thread, label %143

.thread:                                          ; preds = %._crit_edge367
  %142 = getelementptr inbounds i8, ptr %5, i64 8
  tail call void @bitrv2row(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %142, ptr noundef nonnull %4)
  tail call void @cftfrow(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %4, ptr noundef %6)
  br label %.lr.ph371.preheader

143:                                              ; preds = %._crit_edge367
  tail call void @cftfrow(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %4, ptr noundef %6)
  br i1 %.not.not327360, label %.lr.ph371.preheader, label %._crit_edge372

.lr.ph371.preheader:                              ; preds = %.thread, %143
  %wide.trip.count431 = zext nneg i32 %0 to i64
  %xtraiter528 = and i64 %wide.trip.count431, 1
  %144 = icmp eq i32 %0, 1
  br i1 %144, label %._crit_edge372.loopexit.unr-lcssa, label %.lr.ph371.preheader.new

.lr.ph371.preheader.new:                          ; preds = %.lr.ph371.preheader
  %unroll_iter530 = and i64 %wide.trip.count431, 2147483646
  br label %.lr.ph371

.lr.ph371:                                        ; preds = %.lr.ph371, %.lr.ph371.preheader.new
  %indvars.iv428 = phi i64 [ 0, %.lr.ph371.preheader.new ], [ %indvars.iv.next429.1, %.lr.ph371 ]
  %niter531 = phi i64 [ 0, %.lr.ph371.preheader.new ], [ %niter531.next.1, %.lr.ph371 ]
  %145 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv428
  %146 = load ptr, ptr %145, align 8, !tbaa !9
  %147 = load double, ptr %146, align 8, !tbaa !11
  %148 = getelementptr inbounds i8, ptr %146, i64 8
  %149 = load double, ptr %148, align 8, !tbaa !11
  %150 = fsub double %147, %149
  %151 = fmul double %150, 5.000000e-01
  store double %151, ptr %148, align 8, !tbaa !11
  %152 = fsub double %147, %151
  store double %152, ptr %146, align 8, !tbaa !11
  %indvars.iv.next429 = or disjoint i64 %indvars.iv428, 1
  %153 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv.next429
  %154 = load ptr, ptr %153, align 8, !tbaa !9
  %155 = load double, ptr %154, align 8, !tbaa !11
  %156 = getelementptr inbounds i8, ptr %154, i64 8
  %157 = load double, ptr %156, align 8, !tbaa !11
  %158 = fsub double %155, %157
  %159 = fmul double %158, 5.000000e-01
  store double %159, ptr %156, align 8, !tbaa !11
  %160 = fsub double %155, %159
  store double %160, ptr %154, align 8, !tbaa !11
  %indvars.iv.next429.1 = add nuw nsw i64 %indvars.iv428, 2
  %niter531.next.1 = add i64 %niter531, 2
  %niter531.ncmp.1 = icmp eq i64 %niter531.next.1, %unroll_iter530
  br i1 %niter531.ncmp.1, label %._crit_edge372.loopexit.unr-lcssa, label %.lr.ph371, !llvm.loop !27

._crit_edge372.loopexit.unr-lcssa:                ; preds = %.lr.ph371, %.lr.ph371.preheader
  %indvars.iv428.unr = phi i64 [ 0, %.lr.ph371.preheader ], [ %indvars.iv.next429.1, %.lr.ph371 ]
  %lcmp.mod529.not = icmp eq i64 %xtraiter528, 0
  br i1 %lcmp.mod529.not, label %._crit_edge372, label %.lr.ph371.epil

.lr.ph371.epil:                                   ; preds = %._crit_edge372.loopexit.unr-lcssa
  %161 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv428.unr
  %162 = load ptr, ptr %161, align 8, !tbaa !9
  %163 = load double, ptr %162, align 8, !tbaa !11
  %164 = getelementptr inbounds i8, ptr %162, i64 8
  %165 = load double, ptr %164, align 8, !tbaa !11
  %166 = fsub double %163, %165
  %167 = fmul double %166, 5.000000e-01
  store double %167, ptr %164, align 8, !tbaa !11
  %168 = fsub double %163, %167
  store double %168, ptr %162, align 8, !tbaa !11
  br label %._crit_edge372

._crit_edge372:                                   ; preds = %.lr.ph371.epil, %._crit_edge372.loopexit.unr-lcssa, %143
  %169 = icmp sgt i32 %1, 4
  br i1 %169, label %170, label %172

170:                                              ; preds = %._crit_edge372
  tail call void @rftfcol(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %4, i32 noundef %.1307, ptr noundef %140)
  %171 = getelementptr inbounds i8, ptr %5, i64 8
  tail call void @bitrv2col(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %171, ptr noundef nonnull %4)
  br label %172

172:                                              ; preds = %170, %._crit_edge372
  tail call void @cftfcol(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %4, ptr noundef %6)
  %.not.not330378 = icmp sgt i32 %23, 0
  %.not.not331373 = icmp sgt i32 %24, 0
  %or.cond445 = and i1 %.not.not330378, %.not.not331373
  br i1 %or.cond445, label %.lr.ph376.us.preheader, label %.loopexit

.lr.ph376.us.preheader:                           ; preds = %172
  %wide.trip.count441 = zext nneg i32 %23 to i64
  %wide.trip.count436 = zext nneg i32 %24 to i64
  %173 = add nsw i64 %wide.trip.count436, -1
  %174 = add i32 %1, -1
  %175 = shl nuw nsw i64 %wide.trip.count436, 4
  %176 = sext i32 %174 to i64
  %177 = shl nsw i64 %176, 3
  %178 = add nsw i64 %177, 8
  %179 = shl nuw nsw i64 %wide.trip.count436, 3
  %180 = sub nsw i64 %178, %179
  %181 = add nsw i64 %177, 8
  %min.iters.check503 = icmp ult i32 %24, 16
  %182 = trunc nsw i64 %173 to i32
  %183 = sub i32 %174, %182
  %184 = icmp sgt i32 %183, %174
  %185 = icmp ugt i64 %173, 4294967295
  %186 = or i1 %184, %185
  %n.vec506 = and i64 %wide.trip.count436, 2147483646
  %cmp.n519 = icmp eq i64 %n.vec506, %wide.trip.count436
  br label %.lr.ph376.us

.lr.ph376.us:                                     ; preds = %.lr.ph376.us.preheader, %._crit_edge377.us
  %indvars.iv438 = phi i64 [ 0, %.lr.ph376.us.preheader ], [ %indvars.iv.next439, %._crit_edge377.us ]
  %187 = shl nuw i64 %indvars.iv438, 1
  %188 = trunc i64 %indvars.iv438 to i32
  %189 = xor i32 %188, -1
  %190 = add i32 %189, %0
  %191 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv438
  %192 = load ptr, ptr %191, align 8, !tbaa !9
  %193 = getelementptr inbounds ptr, ptr %3, i64 %187
  %194 = load ptr, ptr %193, align 8, !tbaa !9
  %195 = sext i32 %190 to i64
  %196 = getelementptr inbounds ptr, ptr %4, i64 %195
  %197 = load ptr, ptr %196, align 8, !tbaa !9
  %198 = or disjoint i64 %187, 1
  %199 = getelementptr inbounds ptr, ptr %3, i64 %198
  %200 = load ptr, ptr %199, align 8, !tbaa !9
  %brmerge = select i1 %min.iters.check503, i1 true, i1 %186
  br i1 %brmerge, label %scalar.ph502.preheader, label %vector.memcheck457

vector.memcheck457:                               ; preds = %.lr.ph376.us
  %scevgep458 = getelementptr i8, ptr %194, i64 %175
  %scevgep459 = getelementptr i8, ptr %200, i64 %175
  %scevgep460 = getelementptr i8, ptr %192, i64 %180
  %scevgep461 = getelementptr i8, ptr %192, i64 %181
  %scevgep462 = getelementptr i8, ptr %192, i64 %179
  %scevgep463 = getelementptr i8, ptr %197, i64 %180
  %scevgep464 = getelementptr i8, ptr %197, i64 %181
  %scevgep465 = getelementptr i8, ptr %197, i64 %179
  %bound0466 = icmp ult ptr %194, %scevgep459
  %bound1467 = icmp ult ptr %200, %scevgep458
  %found.conflict468 = and i1 %bound0466, %bound1467
  %201 = insertelement <4 x ptr> poison, ptr %194, i64 0
  %202 = shufflevector <4 x ptr> %201, <4 x ptr> poison, <4 x i32> zeroinitializer
  %203 = insertelement <4 x ptr> poison, ptr %scevgep461, i64 0
  %204 = insertelement <4 x ptr> %203, ptr %scevgep462, i64 1
  %205 = insertelement <4 x ptr> %204, ptr %scevgep464, i64 2
  %206 = insertelement <4 x ptr> %205, ptr %scevgep465, i64 3
  %207 = icmp ult <4 x ptr> %202, %206
  %208 = insertelement <4 x ptr> poison, ptr %scevgep460, i64 0
  %209 = insertelement <4 x ptr> %208, ptr %192, i64 1
  %210 = insertelement <4 x ptr> %209, ptr %scevgep463, i64 2
  %211 = insertelement <4 x ptr> %210, ptr %197, i64 3
  %212 = insertelement <4 x ptr> poison, ptr %scevgep458, i64 0
  %213 = shufflevector <4 x ptr> %212, <4 x ptr> poison, <4 x i32> zeroinitializer
  %214 = icmp ult <4 x ptr> %211, %213
  %215 = and <4 x i1> %207, %214
  %216 = insertelement <4 x ptr> poison, ptr %200, i64 0
  %217 = shufflevector <4 x ptr> %216, <4 x ptr> poison, <4 x i32> zeroinitializer
  %218 = icmp ult <4 x ptr> %217, %206
  %219 = insertelement <4 x ptr> poison, ptr %scevgep459, i64 0
  %220 = shufflevector <4 x ptr> %219, <4 x ptr> poison, <4 x i32> zeroinitializer
  %221 = icmp ult <4 x ptr> %211, %220
  %222 = and <4 x i1> %218, %221
  %223 = or <4 x i1> %215, %222
  %224 = bitcast <4 x i1> %223 to i4
  %op.rdx = icmp ne i4 %224, 0
  %op.rdx520 = or i1 %op.rdx, %found.conflict468
  br i1 %op.rdx520, label %scalar.ph502.preheader, label %vector.ph504

vector.ph504:                                     ; preds = %vector.memcheck457
  %invariant.gep534 = getelementptr i8, ptr %192, i64 -8
  %invariant.gep536 = getelementptr i8, ptr %194, i64 -8
  %invariant.gep538 = getelementptr i8, ptr %197, i64 -8
  %invariant.gep540 = getelementptr i8, ptr %200, i64 -8
  br label %vector.body508

vector.body508:                                   ; preds = %vector.body508, %vector.ph504
  %index509 = phi i64 [ 0, %vector.ph504 ], [ %index.next518, %vector.body508 ]
  %225 = trunc i64 %index509 to i32
  %226 = shl nuw i64 %index509, 1
  %227 = xor i32 %225, -1
  %228 = add i32 %227, %1
  %229 = getelementptr inbounds double, ptr %192, i64 %index509
  %wide.load510 = load <2 x double>, ptr %229, align 8, !tbaa !11, !alias.scope !28
  %230 = sext i32 %228 to i64
  %gep535 = getelementptr double, ptr %invariant.gep534, i64 %230
  %wide.load511 = load <2 x double>, ptr %gep535, align 8, !tbaa !11, !alias.scope !31
  %reverse512 = shufflevector <2 x double> %wide.load511, <2 x double> poison, <2 x i32> <i32 1, i32 0>
  %231 = or disjoint i64 %226, 1
  %gep537 = getelementptr double, ptr %invariant.gep536, i64 %231
  %interleaved.vec513 = shufflevector <2 x double> %wide.load510, <2 x double> %reverse512, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
  store <4 x double> %interleaved.vec513, ptr %gep537, align 8, !tbaa !11
  %232 = getelementptr inbounds double, ptr %197, i64 %index509
  %wide.load514 = load <2 x double>, ptr %232, align 8, !tbaa !11, !alias.scope !33
  %gep539 = getelementptr double, ptr %invariant.gep538, i64 %230
  %wide.load515 = load <2 x double>, ptr %gep539, align 8, !tbaa !11, !alias.scope !35
  %reverse516 = shufflevector <2 x double> %wide.load515, <2 x double> poison, <2 x i32> <i32 1, i32 0>
  %gep541 = getelementptr double, ptr %invariant.gep540, i64 %231
  %interleaved.vec517 = shufflevector <2 x double> %wide.load514, <2 x double> %reverse516, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
  store <4 x double> %interleaved.vec517, ptr %gep541, align 8, !tbaa !11
  %index.next518 = add nuw i64 %index509, 2
  %233 = icmp eq i64 %index.next518, %n.vec506
  br i1 %233, label %middle.block501, label %vector.body508, !llvm.loop !37

middle.block501:                                  ; preds = %vector.body508
  br i1 %cmp.n519, label %._crit_edge377.us, label %scalar.ph502.preheader

scalar.ph502.preheader:                           ; preds = %.lr.ph376.us, %middle.block501, %vector.memcheck457
  %indvars.iv433.ph = phi i64 [ 0, %vector.memcheck457 ], [ 0, %.lr.ph376.us ], [ %n.vec506, %middle.block501 ]
  br label %scalar.ph502

scalar.ph502:                                     ; preds = %scalar.ph502.preheader, %scalar.ph502
  %indvars.iv433 = phi i64 [ %indvars.iv.next434, %scalar.ph502 ], [ %indvars.iv433.ph, %scalar.ph502.preheader ]
  %234 = shl nuw i64 %indvars.iv433, 1
  %235 = trunc i64 %indvars.iv433 to i32
  %236 = xor i32 %235, -1
  %237 = add i32 %236, %1
  %238 = getelementptr inbounds double, ptr %192, i64 %indvars.iv433
  %239 = load double, ptr %238, align 8, !tbaa !11
  %240 = getelementptr inbounds double, ptr %194, i64 %234
  store double %239, ptr %240, align 8, !tbaa !11
  %241 = sext i32 %237 to i64
  %242 = getelementptr inbounds double, ptr %192, i64 %241
  %243 = load double, ptr %242, align 8, !tbaa !11
  %244 = or disjoint i64 %234, 1
  %245 = getelementptr inbounds double, ptr %194, i64 %244
  store double %243, ptr %245, align 8, !tbaa !11
  %246 = getelementptr inbounds double, ptr %197, i64 %indvars.iv433
  %247 = load double, ptr %246, align 8, !tbaa !11
  %248 = getelementptr inbounds double, ptr %200, i64 %234
  store double %247, ptr %248, align 8, !tbaa !11
  %249 = getelementptr inbounds double, ptr %197, i64 %241
  %250 = load double, ptr %249, align 8, !tbaa !11
  %251 = getelementptr inbounds double, ptr %200, i64 %244
  store double %250, ptr %251, align 8, !tbaa !11
  %indvars.iv.next434 = add nuw nsw i64 %indvars.iv433, 1
  %exitcond437.not = icmp eq i64 %indvars.iv.next434, %wide.trip.count436
  br i1 %exitcond437.not, label %._crit_edge377.us, label %scalar.ph502, !llvm.loop !38

._crit_edge377.us:                                ; preds = %scalar.ph502, %middle.block501
  %indvars.iv.next439 = add nuw nsw i64 %indvars.iv438, 1
  %exitcond442.not = icmp eq i64 %indvars.iv.next439, %wide.trip.count441
  br i1 %exitcond442.not, label %.loopexit, label %.lr.ph376.us, !llvm.loop !39

._crit_edge342:                                   ; preds = %._crit_edge.us, %.preheader336
  %252 = icmp sgt i32 %1, 4
  br i1 %252, label %253, label %.critedge

253:                                              ; preds = %._crit_edge342
  %254 = getelementptr inbounds i8, ptr %5, i64 8
  tail call void @bitrv2col(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %254, ptr noundef %4)
  tail call void @cftbcol(i32 noundef %0, i32 noundef %1, ptr noundef %4, ptr noundef %6)
  %255 = sext i32 %.0305 to i64
  %256 = getelementptr inbounds double, ptr %6, i64 %255
  tail call void @rftbcol(i32 noundef %0, i32 noundef %1, ptr noundef %4, i32 noundef %.1307, ptr noundef %256)
  br label %257

.critedge:                                        ; preds = %.lr.ph341, %._crit_edge342
  tail call void @cftbcol(i32 noundef %0, i32 noundef %1, ptr noundef %4, ptr noundef %6)
  br label %257

257:                                              ; preds = %.critedge, %253
  %.not.not322343 = icmp sgt i32 %0, 0
  br i1 %.not.not322343, label %.lr.ph.preheader, label %._crit_edge351.critedge

.lr.ph.preheader:                                 ; preds = %257
  %wide.trip.count396 = zext nneg i32 %0 to i64
  %xtraiter = and i64 %wide.trip.count396, 1
  %258 = icmp eq i32 %0, 1
  br i1 %258, label %._crit_edge.unr-lcssa, label %.lr.ph.preheader.new

.lr.ph.preheader.new:                             ; preds = %.lr.ph.preheader
  %unroll_iter = and i64 %wide.trip.count396, 2147483646
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph, %.lr.ph.preheader.new
  %indvars.iv393 = phi i64 [ 0, %.lr.ph.preheader.new ], [ %indvars.iv.next394.1, %.lr.ph ]
  %niter = phi i64 [ 0, %.lr.ph.preheader.new ], [ %niter.next.1, %.lr.ph ]
  %259 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv393
  %260 = load ptr, ptr %259, align 8, !tbaa !9
  %261 = load double, ptr %260, align 8, !tbaa !11
  %262 = getelementptr inbounds i8, ptr %260, i64 8
  %263 = load double, ptr %262, align 8, !tbaa !11
  %264 = fsub double %261, %263
  %265 = fadd double %261, %263
  store double %265, ptr %260, align 8, !tbaa !11
  store double %264, ptr %262, align 8, !tbaa !11
  %indvars.iv.next394 = or disjoint i64 %indvars.iv393, 1
  %266 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv.next394
  %267 = load ptr, ptr %266, align 8, !tbaa !9
  %268 = load double, ptr %267, align 8, !tbaa !11
  %269 = getelementptr inbounds i8, ptr %267, i64 8
  %270 = load double, ptr %269, align 8, !tbaa !11
  %271 = fsub double %268, %270
  %272 = fadd double %268, %270
  store double %272, ptr %267, align 8, !tbaa !11
  store double %271, ptr %269, align 8, !tbaa !11
  %indvars.iv.next394.1 = add nuw nsw i64 %indvars.iv393, 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.unr-lcssa, label %.lr.ph, !llvm.loop !40

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

.lr.ph.epil:                                      ; preds = %._crit_edge.unr-lcssa
  %273 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv393.unr
  %274 = load ptr, ptr %273, align 8, !tbaa !9
  %275 = load double, ptr %274, align 8, !tbaa !11
  %276 = getelementptr inbounds i8, ptr %274, i64 8
  %277 = load double, ptr %276, align 8, !tbaa !11
  %278 = fsub double %275, %277
  %279 = fadd double %275, %277
  store double %279, ptr %274, align 8, !tbaa !11
  store double %278, ptr %276, align 8, !tbaa !11
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.unr-lcssa, %.lr.ph.epil
  %280 = icmp sgt i32 %0, 2
  br i1 %280, label %281, label %._crit_edge.thread

281:                                              ; preds = %._crit_edge
  %282 = getelementptr inbounds i8, ptr %5, i64 8
  tail call void @bitrv2row(i32 noundef %0, i32 noundef %1, ptr noundef nonnull %282, ptr noundef nonnull %4)
  br label %._crit_edge.thread

._crit_edge.thread:                               ; preds = %281, %._crit_edge
  tail call void @cftbrow(i32 noundef %0, i32 noundef %1, ptr noundef %4, ptr noundef %6)
  %283 = sext i32 %.0305 to i64
  %284 = getelementptr inbounds double, ptr %6, i64 %283
  tail call void @dctbsub(i32 noundef %0, i32 noundef %1, ptr noundef %4, i32 noundef %.1307, ptr noundef %284)
  %.not.not325345 = icmp sgt i32 %24, 1
  %or.cond446 = and i1 %.not.not322343, %.not.not325345
  br i1 %or.cond446, label %.preheader335.us.preheader, label %._crit_edge351

.preheader335.us.preheader:                       ; preds = %._crit_edge.thread
  %285 = zext nneg i32 %1 to i64
  %wide.trip.count406 = zext nneg i32 %0 to i64
  %wide.trip.count401 = zext nneg i32 %24 to i64
  %286 = add nsw i64 %wide.trip.count401, -1
  %xtraiter522 = and i64 %286, 1
  %287 = icmp eq i32 %24, 2
  %unroll_iter524 = and i64 %286, -2
  %lcmp.mod523.not = icmp eq i64 %xtraiter522, 0
  br label %.preheader335.us

.preheader335.us:                                 ; preds = %.preheader335.us.preheader, %._crit_edge348.us
  %indvars.iv403 = phi i64 [ 0, %.preheader335.us.preheader ], [ %indvars.iv.next404, %._crit_edge348.us ]
  %288 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv403
  %289 = load ptr, ptr %288, align 8, !tbaa !9
  %290 = getelementptr inbounds ptr, ptr %3, i64 %indvars.iv403
  %291 = load ptr, ptr %290, align 8, !tbaa !9
  br i1 %287, label %._crit_edge348.us.unr-lcssa, label %.preheader335.us.new

.preheader335.us.new:                             ; preds = %.preheader335.us, %.preheader335.us.new
  %indvars.iv398 = phi i64 [ %indvars.iv.next399.1, %.preheader335.us.new ], [ 1, %.preheader335.us ]
  %niter525 = phi i64 [ %niter525.next.1, %.preheader335.us.new ], [ 0, %.preheader335.us ]
  %292 = shl nuw i64 %indvars.iv398, 1
  %293 = getelementptr inbounds double, ptr %289, i64 %292
  %294 = load double, ptr %293, align 8, !tbaa !11
  %295 = getelementptr inbounds double, ptr %291, i64 %indvars.iv398
  store double %294, ptr %295, align 8, !tbaa !11
  %296 = or disjoint i64 %292, 1
  %297 = getelementptr inbounds double, ptr %289, i64 %296
  %298 = load double, ptr %297, align 8, !tbaa !11
  %299 = sub nsw i64 %285, %indvars.iv398
  %300 = getelementptr inbounds double, ptr %291, i64 %299
  store double %298, ptr %300, align 8, !tbaa !11
  %indvars.iv.next399 = add nuw nsw i64 %indvars.iv398, 1
  %301 = shl nuw i64 %indvars.iv.next399, 1
  %302 = getelementptr inbounds double, ptr %289, i64 %301
  %303 = load double, ptr %302, align 8, !tbaa !11
  %304 = getelementptr inbounds double, ptr %291, i64 %indvars.iv.next399
  store double %303, ptr %304, align 8, !tbaa !11
  %305 = or disjoint i64 %301, 1
  %306 = getelementptr inbounds double, ptr %289, i64 %305
  %307 = load double, ptr %306, align 8, !tbaa !11
  %308 = sub nsw i64 %285, %indvars.iv.next399
  %309 = getelementptr inbounds double, ptr %291, i64 %308
  store double %307, ptr %309, align 8, !tbaa !11
  %indvars.iv.next399.1 = add nuw nsw i64 %indvars.iv398, 2
  %niter525.next.1 = add i64 %niter525, 2
  %niter525.ncmp.1 = icmp eq i64 %niter525.next.1, %unroll_iter524
  br i1 %niter525.ncmp.1, label %._crit_edge348.us.unr-lcssa, label %.preheader335.us.new, !llvm.loop !41

._crit_edge348.us.unr-lcssa:                      ; preds = %.preheader335.us.new, %.preheader335.us
  %indvars.iv398.unr = phi i64 [ 1, %.preheader335.us ], [ %indvars.iv.next399.1, %.preheader335.us.new ]
  br i1 %lcmp.mod523.not, label %._crit_edge348.us, label %._crit_edge348.us.epilog-lcssa

._crit_edge348.us.epilog-lcssa:                   ; preds = %._crit_edge348.us.unr-lcssa
  %310 = shl nuw i64 %indvars.iv398.unr, 1
  %311 = getelementptr inbounds double, ptr %289, i64 %310
  %312 = load double, ptr %311, align 8, !tbaa !11
  %313 = getelementptr inbounds double, ptr %291, i64 %indvars.iv398.unr
  store double %312, ptr %313, align 8, !tbaa !11
  %314 = or disjoint i64 %310, 1
  %315 = getelementptr inbounds double, ptr %289, i64 %314
  %316 = load double, ptr %315, align 8, !tbaa !11
  %317 = sub nsw i64 %285, %indvars.iv398.unr
  %318 = getelementptr inbounds double, ptr %291, i64 %317
  store double %316, ptr %318, align 8, !tbaa !11
  br label %._crit_edge348.us

._crit_edge348.us:                                ; preds = %._crit_edge348.us.unr-lcssa, %._crit_edge348.us.epilog-lcssa
  %indvars.iv.next404 = add nuw nsw i64 %indvars.iv403, 1
  %exitcond407.not = icmp eq i64 %indvars.iv.next404, %wide.trip.count406
  br i1 %exitcond407.not, label %._crit_edge351, label %.preheader335.us, !llvm.loop !42

._crit_edge351.critedge:                          ; preds = %257
  tail call void @cftbrow(i32 noundef %0, i32 noundef %1, ptr noundef %4, ptr noundef %6)
  %319 = sext i32 %.0305 to i64
  %320 = getelementptr inbounds double, ptr %6, i64 %319
  tail call void @dctbsub(i32 noundef %0, i32 noundef %1, ptr noundef %4, i32 noundef %.1307, ptr noundef %320)
  br label %._crit_edge351

._crit_edge351:                                   ; preds = %._crit_edge348.us, %._crit_edge351.critedge, %._crit_edge.thread
  %321 = load ptr, ptr %4, align 8, !tbaa !9
  %322 = load double, ptr %321, align 8, !tbaa !11
  %323 = load ptr, ptr %3, align 8, !tbaa !9
  store double %322, ptr %323, align 8, !tbaa !11
  %324 = getelementptr inbounds i8, ptr %321, i64 8
  %325 = load double, ptr %324, align 8, !tbaa !11
  %326 = sext i32 %24 to i64
  %327 = getelementptr inbounds double, ptr %323, i64 %326
  store double %325, ptr %327, align 8, !tbaa !11
  %328 = sext i32 %23 to i64
  %329 = getelementptr inbounds ptr, ptr %4, i64 %328
  %330 = load ptr, ptr %329, align 8, !tbaa !9
  %331 = load double, ptr %330, align 8, !tbaa !11
  %332 = getelementptr inbounds ptr, ptr %3, i64 %328
  %333 = load ptr, ptr %332, align 8, !tbaa !9
  store double %331, ptr %333, align 8, !tbaa !11
  %334 = getelementptr inbounds i8, ptr %330, i64 8
  %335 = load double, ptr %334, align 8, !tbaa !11
  %336 = getelementptr inbounds double, ptr %333, i64 %326
  store double %335, ptr %336, align 8, !tbaa !11
  %.not.not324352 = icmp sgt i32 %23, 1
  br i1 %.not.not324352, label %.lr.ph355.preheader, label %.loopexit

.lr.ph355.preheader:                              ; preds = %._crit_edge351
  %337 = zext nneg i32 %0 to i64
  %wide.trip.count411 = zext nneg i32 %23 to i64
  br label %.lr.ph355

.lr.ph355:                                        ; preds = %.lr.ph355.preheader, %.lr.ph355
  %indvars.iv408 = phi i64 [ 1, %.lr.ph355.preheader ], [ %indvars.iv.next409, %.lr.ph355 ]
  %338 = sub nsw i64 %337, %indvars.iv408
  %339 = getelementptr inbounds ptr, ptr %4, i64 %indvars.iv408
  %340 = load ptr, ptr %339, align 8, !tbaa !9
  %341 = load double, ptr %340, align 8, !tbaa !11
  %342 = getelementptr inbounds ptr, ptr %3, i64 %indvars.iv408
  %343 = load ptr, ptr %342, align 8, !tbaa !9
  store double %341, ptr %343, align 8, !tbaa !11
  %344 = getelementptr inbounds ptr, ptr %4, i64 %338
  %345 = load ptr, ptr %344, align 8, !tbaa !9
  %346 = getelementptr inbounds i8, ptr %345, i64 8
  %347 = load double, ptr %346, align 8, !tbaa !11
  %348 = getelementptr inbounds double, ptr %343, i64 %326
  store double %347, ptr %348, align 8, !tbaa !11
  %349 = getelementptr inbounds i8, ptr %340, i64 8
  %350 = load double, ptr %349, align 8, !tbaa !11
  %351 = getelementptr inbounds ptr, ptr %3, i64 %338
  %352 = load ptr, ptr %351, align 8, !tbaa !9
  store double %350, ptr %352, align 8, !tbaa !11
  %353 = load double, ptr %345, align 8, !tbaa !11
  %354 = getelementptr inbounds double, ptr %352, i64 %326
  store double %353, ptr %354, align 8, !tbaa !11
  %indvars.iv.next409 = add nuw nsw i64 %indvars.iv408, 1
  %exitcond412.not = icmp eq i64 %indvars.iv.next409, %wide.trip.count411
  br i1 %exitcond412.not, label %.loopexit, label %.lr.ph355, !llvm.loop !43

.loopexit:                                        ; preds = %.lr.ph355, %._crit_edge377.us, %._crit_edge351, %172
  ret void
}

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

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smax.i32(i32, i32) #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 = { 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, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"double", !7, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = distinct !{!15, !14}
!16 = !{!17}
!17 = distinct !{!17, !18}
!18 = distinct !{!18, !"LVerDomain"}
!19 = !{!20}
!20 = distinct !{!20, !18}
!21 = distinct !{!21, !14, !22, !23}
!22 = !{!"llvm.loop.isvectorized", i32 1}
!23 = !{!"llvm.loop.unroll.runtime.disable"}
!24 = distinct !{!24, !14, !22}
!25 = distinct !{!25, !14}
!26 = distinct !{!26, !14}
!27 = distinct !{!27, !14}
!28 = !{!29}
!29 = distinct !{!29, !30}
!30 = distinct !{!30, !"LVerDomain"}
!31 = !{!32}
!32 = distinct !{!32, !30}
!33 = !{!34}
!34 = distinct !{!34, !30}
!35 = !{!36}
!36 = distinct !{!36, !30}
!37 = distinct !{!37, !14, !22, !23}
!38 = distinct !{!38, !14, !22}
!39 = distinct !{!39, !14}
!40 = distinct !{!40, !14}
!41 = distinct !{!41, !14}
!42 = distinct !{!42, !14}
!43 = distinct !{!43, !14}


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