; LLVM IR from scandum/blitsort :: src (bench)

; 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: 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 @parity_merge_int32(ptr noundef, ptr noundef, i64 noundef, i64 noundef, ptr noundef) #1

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

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

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

; Function Attrs: nounwind uwtable
define dso_local i64 @quad_swap_int32(ptr noundef %0, i64 noundef %1, ptr noundef %2) #1 {
  %4 = alloca i64, align 8
  %5 = alloca ptr, align 8
  %6 = alloca i64, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca [32 x i32], align 16
  %10 = alloca i64, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca i8, align 1
  %14 = alloca i8, align 1
  %15 = alloca i8, align 1
  %16 = alloca i8, align 1
  %17 = alloca i8, align 1
  %18 = alloca i32, align 4
  store ptr %0, ptr %5, align 8, !tbaa !5
  store i64 %1, ptr %6, align 8, !tbaa !9
  store ptr %2, ptr %7, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #2
  call void @llvm.lifetime.start.p0(i64 128, ptr %9) #2
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #2
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #2
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #2
  call void @llvm.lifetime.start.p0(i64 1, ptr %13) #2
  call void @llvm.lifetime.start.p0(i64 1, ptr %14) #2
  call void @llvm.lifetime.start.p0(i64 1, ptr %15) #2
  call void @llvm.lifetime.start.p0(i64 1, ptr %16) #2
  call void @llvm.lifetime.start.p0(i64 1, ptr %17) #2
  %19 = load ptr, ptr %5, align 8, !tbaa !5
  store ptr %19, ptr %11, align 8, !tbaa !5
  %20 = load i64, ptr %6, align 8, !tbaa !9
  %21 = udiv i64 %20, 8
  store i64 %21, ptr %10, align 8, !tbaa !9
  br label %22

22:                                               ; preds = %707, %385, %246, %3
  %23 = load i64, ptr %10, align 8, !tbaa !9
  %24 = add i64 %23, -1
  store i64 %24, ptr %10, align 8, !tbaa !9
  %25 = icmp ne i64 %23, 0
  br i1 %25, label %26, label %813

26:                                               ; preds = %22
  %27 = load ptr, ptr %11, align 8, !tbaa !5
  %28 = getelementptr inbounds i32, ptr %27, i64 0
  %29 = load i32, ptr %28, align 4, !tbaa !11
  %30 = load ptr, ptr %11, align 8, !tbaa !5
  %31 = getelementptr inbounds i32, ptr %30, i64 1
  %32 = load i32, ptr %31, align 4, !tbaa !11
  %33 = icmp sgt i32 %29, %32
  %34 = zext i1 %33 to i32
  %35 = icmp sgt i32 %34, 0
  %36 = zext i1 %35 to i32
  %37 = trunc i32 %36 to i8
  store i8 %37, ptr %13, align 1, !tbaa !13
  %38 = load ptr, ptr %11, align 8, !tbaa !5
  %39 = getelementptr inbounds i32, ptr %38, i64 2
  %40 = load i32, ptr %39, align 4, !tbaa !11
  %41 = load ptr, ptr %11, align 8, !tbaa !5
  %42 = getelementptr inbounds i32, ptr %41, i64 3
  %43 = load i32, ptr %42, align 4, !tbaa !11
  %44 = icmp sgt i32 %40, %43
  %45 = zext i1 %44 to i32
  %46 = icmp sgt i32 %45, 0
  %47 = zext i1 %46 to i32
  %48 = trunc i32 %47 to i8
  store i8 %48, ptr %14, align 1, !tbaa !13
  %49 = load ptr, ptr %11, align 8, !tbaa !5
  %50 = getelementptr inbounds i32, ptr %49, i64 4
  %51 = load i32, ptr %50, align 4, !tbaa !11
  %52 = load ptr, ptr %11, align 8, !tbaa !5
  %53 = getelementptr inbounds i32, ptr %52, i64 5
  %54 = load i32, ptr %53, align 4, !tbaa !11
  %55 = icmp sgt i32 %51, %54
  %56 = zext i1 %55 to i32
  %57 = icmp sgt i32 %56, 0
  %58 = zext i1 %57 to i32
  %59 = trunc i32 %58 to i8
  store i8 %59, ptr %15, align 1, !tbaa !13
  %60 = load ptr, ptr %11, align 8, !tbaa !5
  %61 = getelementptr inbounds i32, ptr %60, i64 6
  %62 = load i32, ptr %61, align 4, !tbaa !11
  %63 = load ptr, ptr %11, align 8, !tbaa !5
  %64 = getelementptr inbounds i32, ptr %63, i64 7
  %65 = load i32, ptr %64, align 4, !tbaa !11
  %66 = icmp sgt i32 %62, %65
  %67 = zext i1 %66 to i32
  %68 = icmp sgt i32 %67, 0
  %69 = zext i1 %68 to i32
  %70 = trunc i32 %69 to i8
  store i8 %70, ptr %16, align 1, !tbaa !13
  %71 = load i8, ptr %13, align 1, !tbaa !13
  %72 = zext i8 %71 to i32
  %73 = load i8, ptr %14, align 1, !tbaa !13
  %74 = zext i8 %73 to i32
  %75 = mul nsw i32 %74, 2
  %76 = add nsw i32 %72, %75
  %77 = load i8, ptr %15, align 1, !tbaa !13
  %78 = zext i8 %77 to i32
  %79 = mul nsw i32 %78, 4
  %80 = add nsw i32 %76, %79
  %81 = load i8, ptr %16, align 1, !tbaa !13
  %82 = zext i8 %81 to i32
  %83 = mul nsw i32 %82, 8
  %84 = add nsw i32 %80, %83
  switch i32 %84, label %153 [
    i32 0, label %85
    i32 15, label %120
  ]

85:                                               ; preds = %26
  %86 = load ptr, ptr %11, align 8, !tbaa !5
  %87 = getelementptr inbounds i32, ptr %86, i64 1
  %88 = load i32, ptr %87, align 4, !tbaa !11
  %89 = load ptr, ptr %11, align 8, !tbaa !5
  %90 = getelementptr inbounds i32, ptr %89, i64 2
  %91 = load i32, ptr %90, align 4, !tbaa !11
  %92 = icmp sgt i32 %88, %91
  %93 = zext i1 %92 to i32
  %94 = icmp sle i32 %93, 0
  br i1 %94, label %95, label %116

95:                                               ; preds = %85
  %96 = load ptr, ptr %11, align 8, !tbaa !5
  %97 = getelementptr inbounds i32, ptr %96, i64 3
  %98 = load i32, ptr %97, align 4, !tbaa !11
  %99 = load ptr, ptr %11, align 8, !tbaa !5
  %100 = getelementptr inbounds i32, ptr %99, i64 4
  %101 = load i32, ptr %100, align 4, !tbaa !11
  %102 = icmp sgt i32 %98, %101
  %103 = zext i1 %102 to i32
  %104 = icmp sle i32 %103, 0
  br i1 %104, label %105, label %116

105:                                              ; preds = %95
  %106 = load ptr, ptr %11, align 8, !tbaa !5
  %107 = getelementptr inbounds i32, ptr %106, i64 5
  %108 = load i32, ptr %107, align 4, !tbaa !11
  %109 = load ptr, ptr %11, align 8, !tbaa !5
  %110 = getelementptr inbounds i32, ptr %109, i64 6
  %111 = load i32, ptr %110, align 4, !tbaa !11
  %112 = icmp sgt i32 %108, %111
  %113 = zext i1 %112 to i32
  %114 = icmp sle i32 %113, 0
  br i1 %114, label %115, label %116

115:                                              ; preds = %105
  br label %249

116:                                              ; preds = %105, %95, %85
  %117 = load ptr, ptr %11, align 8, !tbaa !5
  %118 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %119 = load ptr, ptr %7, align 8, !tbaa !5
  call void @quad_swap_merge_int32(ptr noundef %117, ptr noundef %118, ptr noundef %119)
  br label %246

120:                                              ; preds = %26
  %121 = load ptr, ptr %11, align 8, !tbaa !5
  %122 = getelementptr inbounds i32, ptr %121, i64 1
  %123 = load i32, ptr %122, align 4, !tbaa !11
  %124 = load ptr, ptr %11, align 8, !tbaa !5
  %125 = getelementptr inbounds i32, ptr %124, i64 2
  %126 = load i32, ptr %125, align 4, !tbaa !11
  %127 = icmp sgt i32 %123, %126
  %128 = zext i1 %127 to i32
  %129 = icmp sgt i32 %128, 0
  br i1 %129, label %130, label %152

130:                                              ; preds = %120
  %131 = load ptr, ptr %11, align 8, !tbaa !5
  %132 = getelementptr inbounds i32, ptr %131, i64 3
  %133 = load i32, ptr %132, align 4, !tbaa !11
  %134 = load ptr, ptr %11, align 8, !tbaa !5
  %135 = getelementptr inbounds i32, ptr %134, i64 4
  %136 = load i32, ptr %135, align 4, !tbaa !11
  %137 = icmp sgt i32 %133, %136
  %138 = zext i1 %137 to i32
  %139 = icmp sgt i32 %138, 0
  br i1 %139, label %140, label %152

140:                                              ; preds = %130
  %141 = load ptr, ptr %11, align 8, !tbaa !5
  %142 = getelementptr inbounds i32, ptr %141, i64 5
  %143 = load i32, ptr %142, align 4, !tbaa !11
  %144 = load ptr, ptr %11, align 8, !tbaa !5
  %145 = getelementptr inbounds i32, ptr %144, i64 6
  %146 = load i32, ptr %145, align 4, !tbaa !11
  %147 = icmp sgt i32 %143, %146
  %148 = zext i1 %147 to i32
  %149 = icmp sgt i32 %148, 0
  br i1 %149, label %150, label %152

150:                                              ; preds = %140
  %151 = load ptr, ptr %11, align 8, !tbaa !5
  store ptr %151, ptr %12, align 8, !tbaa !5
  br label %392

152:                                              ; preds = %140, %130, %120
  br label %153

153:                                              ; preds = %152, %26
  br label %154

154:                                              ; preds = %353, %153
  %155 = load i8, ptr %13, align 1, !tbaa !13
  %156 = icmp ne i8 %155, 0
  %157 = xor i1 %156, true
  %158 = zext i1 %157 to i32
  %159 = trunc i32 %158 to i8
  store i8 %159, ptr %17, align 1, !tbaa !13
  %160 = load ptr, ptr %11, align 8, !tbaa !5
  %161 = load i8, ptr %17, align 1, !tbaa !13
  %162 = zext i8 %161 to i64
  %163 = getelementptr inbounds i32, ptr %160, i64 %162
  %164 = load i32, ptr %163, align 4, !tbaa !11
  store i32 %164, ptr %8, align 4, !tbaa !11
  %165 = load ptr, ptr %11, align 8, !tbaa !5
  %166 = load i8, ptr %13, align 1, !tbaa !13
  %167 = zext i8 %166 to i64
  %168 = getelementptr inbounds i32, ptr %165, i64 %167
  %169 = load i32, ptr %168, align 4, !tbaa !11
  %170 = load ptr, ptr %11, align 8, !tbaa !5
  %171 = getelementptr inbounds i32, ptr %170, i64 0
  store i32 %169, ptr %171, align 4, !tbaa !11
  %172 = load i32, ptr %8, align 4, !tbaa !11
  %173 = load ptr, ptr %11, align 8, !tbaa !5
  %174 = getelementptr inbounds i32, ptr %173, i64 1
  store i32 %172, ptr %174, align 4, !tbaa !11
  %175 = load ptr, ptr %11, align 8, !tbaa !5
  %176 = getelementptr inbounds i32, ptr %175, i64 2
  store ptr %176, ptr %11, align 8, !tbaa !5
  %177 = load i8, ptr %14, align 1, !tbaa !13
  %178 = icmp ne i8 %177, 0
  %179 = xor i1 %178, true
  %180 = zext i1 %179 to i32
  %181 = trunc i32 %180 to i8
  store i8 %181, ptr %17, align 1, !tbaa !13
  %182 = load ptr, ptr %11, align 8, !tbaa !5
  %183 = load i8, ptr %17, align 1, !tbaa !13
  %184 = zext i8 %183 to i64
  %185 = getelementptr inbounds i32, ptr %182, i64 %184
  %186 = load i32, ptr %185, align 4, !tbaa !11
  store i32 %186, ptr %8, align 4, !tbaa !11
  %187 = load ptr, ptr %11, align 8, !tbaa !5
  %188 = load i8, ptr %14, align 1, !tbaa !13
  %189 = zext i8 %188 to i64
  %190 = getelementptr inbounds i32, ptr %187, i64 %189
  %191 = load i32, ptr %190, align 4, !tbaa !11
  %192 = load ptr, ptr %11, align 8, !tbaa !5
  %193 = getelementptr inbounds i32, ptr %192, i64 0
  store i32 %191, ptr %193, align 4, !tbaa !11
  %194 = load i32, ptr %8, align 4, !tbaa !11
  %195 = load ptr, ptr %11, align 8, !tbaa !5
  %196 = getelementptr inbounds i32, ptr %195, i64 1
  store i32 %194, ptr %196, align 4, !tbaa !11
  %197 = load ptr, ptr %11, align 8, !tbaa !5
  %198 = getelementptr inbounds i32, ptr %197, i64 2
  store ptr %198, ptr %11, align 8, !tbaa !5
  %199 = load i8, ptr %15, align 1, !tbaa !13
  %200 = icmp ne i8 %199, 0
  %201 = xor i1 %200, true
  %202 = zext i1 %201 to i32
  %203 = trunc i32 %202 to i8
  store i8 %203, ptr %17, align 1, !tbaa !13
  %204 = load ptr, ptr %11, align 8, !tbaa !5
  %205 = load i8, ptr %17, align 1, !tbaa !13
  %206 = zext i8 %205 to i64
  %207 = getelementptr inbounds i32, ptr %204, i64 %206
  %208 = load i32, ptr %207, align 4, !tbaa !11
  store i32 %208, ptr %8, align 4, !tbaa !11
  %209 = load ptr, ptr %11, align 8, !tbaa !5
  %210 = load i8, ptr %15, align 1, !tbaa !13
  %211 = zext i8 %210 to i64
  %212 = getelementptr inbounds i32, ptr %209, i64 %211
  %213 = load i32, ptr %212, align 4, !tbaa !11
  %214 = load ptr, ptr %11, align 8, !tbaa !5
  %215 = getelementptr inbounds i32, ptr %214, i64 0
  store i32 %213, ptr %215, align 4, !tbaa !11
  %216 = load i32, ptr %8, align 4, !tbaa !11
  %217 = load ptr, ptr %11, align 8, !tbaa !5
  %218 = getelementptr inbounds i32, ptr %217, i64 1
  store i32 %216, ptr %218, align 4, !tbaa !11
  %219 = load ptr, ptr %11, align 8, !tbaa !5
  %220 = getelementptr inbounds i32, ptr %219, i64 2
  store ptr %220, ptr %11, align 8, !tbaa !5
  %221 = load i8, ptr %16, align 1, !tbaa !13
  %222 = icmp ne i8 %221, 0
  %223 = xor i1 %222, true
  %224 = zext i1 %223 to i32
  %225 = trunc i32 %224 to i8
  store i8 %225, ptr %17, align 1, !tbaa !13
  %226 = load ptr, ptr %11, align 8, !tbaa !5
  %227 = load i8, ptr %17, align 1, !tbaa !13
  %228 = zext i8 %227 to i64
  %229 = getelementptr inbounds i32, ptr %226, i64 %228
  %230 = load i32, ptr %229, align 4, !tbaa !11
  store i32 %230, ptr %8, align 4, !tbaa !11
  %231 = load ptr, ptr %11, align 8, !tbaa !5
  %232 = load i8, ptr %16, align 1, !tbaa !13
  %233 = zext i8 %232 to i64
  %234 = getelementptr inbounds i32, ptr %231, i64 %233
  %235 = load i32, ptr %234, align 4, !tbaa !11
  %236 = load ptr, ptr %11, align 8, !tbaa !5
  %237 = getelementptr inbounds i32, ptr %236, i64 0
  store i32 %235, ptr %237, align 4, !tbaa !11
  %238 = load i32, ptr %8, align 4, !tbaa !11
  %239 = load ptr, ptr %11, align 8, !tbaa !5
  %240 = getelementptr inbounds i32, ptr %239, i64 1
  store i32 %238, ptr %240, align 4, !tbaa !11
  %241 = load ptr, ptr %11, align 8, !tbaa !5
  %242 = getelementptr inbounds i32, ptr %241, i64 -6
  store ptr %242, ptr %11, align 8, !tbaa !5
  %243 = load ptr, ptr %11, align 8, !tbaa !5
  %244 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %245 = load ptr, ptr %7, align 8, !tbaa !5
  call void @quad_swap_merge_int32(ptr noundef %243, ptr noundef %244, ptr noundef %245)
  br label %246

246:                                              ; preds = %154, %116
  %247 = load ptr, ptr %11, align 8, !tbaa !5
  %248 = getelementptr inbounds i32, ptr %247, i64 8
  store ptr %248, ptr %11, align 8, !tbaa !5
  br label %22, !llvm.loop !14

249:                                              ; preds = %539, %384, %115
  %250 = load ptr, ptr %11, align 8, !tbaa !5
  %251 = getelementptr inbounds i32, ptr %250, i64 8
  store ptr %251, ptr %11, align 8, !tbaa !5
  %252 = load i64, ptr %10, align 8, !tbaa !9
  %253 = add i64 %252, -1
  store i64 %253, ptr %10, align 8, !tbaa !9
  %254 = icmp ne i64 %252, 0
  br i1 %254, label %255, label %391

255:                                              ; preds = %249
  %256 = load ptr, ptr %11, align 8, !tbaa !5
  %257 = getelementptr inbounds i32, ptr %256, i64 0
  %258 = load i32, ptr %257, align 4, !tbaa !11
  %259 = load ptr, ptr %11, align 8, !tbaa !5
  %260 = getelementptr inbounds i32, ptr %259, i64 1
  %261 = load i32, ptr %260, align 4, !tbaa !11
  %262 = icmp sgt i32 %258, %261
  %263 = zext i1 %262 to i32
  %264 = icmp sgt i32 %263, 0
  %265 = zext i1 %264 to i32
  %266 = trunc i32 %265 to i8
  store i8 %266, ptr %13, align 1, !tbaa !13
  %267 = zext i8 %266 to i32
  %268 = load ptr, ptr %11, align 8, !tbaa !5
  %269 = getelementptr inbounds i32, ptr %268, i64 2
  %270 = load i32, ptr %269, align 4, !tbaa !11
  %271 = load ptr, ptr %11, align 8, !tbaa !5
  %272 = getelementptr inbounds i32, ptr %271, i64 3
  %273 = load i32, ptr %272, align 4, !tbaa !11
  %274 = icmp sgt i32 %270, %273
  %275 = zext i1 %274 to i32
  %276 = icmp sgt i32 %275, 0
  %277 = zext i1 %276 to i32
  %278 = trunc i32 %277 to i8
  store i8 %278, ptr %14, align 1, !tbaa !13
  %279 = zext i8 %278 to i32
  %280 = or i32 %267, %279
  %281 = load ptr, ptr %11, align 8, !tbaa !5
  %282 = getelementptr inbounds i32, ptr %281, i64 4
  %283 = load i32, ptr %282, align 4, !tbaa !11
  %284 = load ptr, ptr %11, align 8, !tbaa !5
  %285 = getelementptr inbounds i32, ptr %284, i64 5
  %286 = load i32, ptr %285, align 4, !tbaa !11
  %287 = icmp sgt i32 %283, %286
  %288 = zext i1 %287 to i32
  %289 = icmp sgt i32 %288, 0
  %290 = zext i1 %289 to i32
  %291 = trunc i32 %290 to i8
  store i8 %291, ptr %15, align 1, !tbaa !13
  %292 = zext i8 %291 to i32
  %293 = or i32 %280, %292
  %294 = load ptr, ptr %11, align 8, !tbaa !5
  %295 = getelementptr inbounds i32, ptr %294, i64 6
  %296 = load i32, ptr %295, align 4, !tbaa !11
  %297 = load ptr, ptr %11, align 8, !tbaa !5
  %298 = getelementptr inbounds i32, ptr %297, i64 7
  %299 = load i32, ptr %298, align 4, !tbaa !11
  %300 = icmp sgt i32 %296, %299
  %301 = zext i1 %300 to i32
  %302 = icmp sgt i32 %301, 0
  %303 = zext i1 %302 to i32
  %304 = trunc i32 %303 to i8
  store i8 %304, ptr %16, align 1, !tbaa !13
  %305 = zext i8 %304 to i32
  %306 = or i32 %293, %305
  %307 = icmp ne i32 %306, 0
  br i1 %307, label %308, label %354

308:                                              ; preds = %255
  %309 = load i8, ptr %13, align 1, !tbaa !13
  %310 = zext i8 %309 to i32
  %311 = load i8, ptr %14, align 1, !tbaa !13
  %312 = zext i8 %311 to i32
  %313 = add nsw i32 %310, %312
  %314 = load i8, ptr %15, align 1, !tbaa !13
  %315 = zext i8 %314 to i32
  %316 = add nsw i32 %313, %315
  %317 = load i8, ptr %16, align 1, !tbaa !13
  %318 = zext i8 %317 to i32
  %319 = add nsw i32 %316, %318
  %320 = icmp eq i32 %319, 4
  br i1 %320, label %321, label %353

321:                                              ; preds = %308
  %322 = load ptr, ptr %11, align 8, !tbaa !5
  %323 = getelementptr inbounds i32, ptr %322, i64 1
  %324 = load i32, ptr %323, align 4, !tbaa !11
  %325 = load ptr, ptr %11, align 8, !tbaa !5
  %326 = getelementptr inbounds i32, ptr %325, i64 2
  %327 = load i32, ptr %326, align 4, !tbaa !11
  %328 = icmp sgt i32 %324, %327
  %329 = zext i1 %328 to i32
  %330 = icmp sgt i32 %329, 0
  br i1 %330, label %331, label %353

331:                                              ; preds = %321
  %332 = load ptr, ptr %11, align 8, !tbaa !5
  %333 = getelementptr inbounds i32, ptr %332, i64 3
  %334 = load i32, ptr %333, align 4, !tbaa !11
  %335 = load ptr, ptr %11, align 8, !tbaa !5
  %336 = getelementptr inbounds i32, ptr %335, i64 4
  %337 = load i32, ptr %336, align 4, !tbaa !11
  %338 = icmp sgt i32 %334, %337
  %339 = zext i1 %338 to i32
  %340 = icmp sgt i32 %339, 0
  br i1 %340, label %341, label %353

341:                                              ; preds = %331
  %342 = load ptr, ptr %11, align 8, !tbaa !5
  %343 = getelementptr inbounds i32, ptr %342, i64 5
  %344 = load i32, ptr %343, align 4, !tbaa !11
  %345 = load ptr, ptr %11, align 8, !tbaa !5
  %346 = getelementptr inbounds i32, ptr %345, i64 6
  %347 = load i32, ptr %346, align 4, !tbaa !11
  %348 = icmp sgt i32 %344, %347
  %349 = zext i1 %348 to i32
  %350 = icmp sgt i32 %349, 0
  br i1 %350, label %351, label %353

351:                                              ; preds = %341
  %352 = load ptr, ptr %11, align 8, !tbaa !5
  store ptr %352, ptr %12, align 8, !tbaa !5
  br label %392

353:                                              ; preds = %341, %331, %321, %308
  br label %154

354:                                              ; preds = %255
  %355 = load ptr, ptr %11, align 8, !tbaa !5
  %356 = getelementptr inbounds i32, ptr %355, i64 1
  %357 = load i32, ptr %356, align 4, !tbaa !11
  %358 = load ptr, ptr %11, align 8, !tbaa !5
  %359 = getelementptr inbounds i32, ptr %358, i64 2
  %360 = load i32, ptr %359, align 4, !tbaa !11
  %361 = icmp sgt i32 %357, %360
  %362 = zext i1 %361 to i32
  %363 = icmp sle i32 %362, 0
  br i1 %363, label %364, label %385

364:                                              ; preds = %354
  %365 = load ptr, ptr %11, align 8, !tbaa !5
  %366 = getelementptr inbounds i32, ptr %365, i64 3
  %367 = load i32, ptr %366, align 4, !tbaa !11
  %368 = load ptr, ptr %11, align 8, !tbaa !5
  %369 = getelementptr inbounds i32, ptr %368, i64 4
  %370 = load i32, ptr %369, align 4, !tbaa !11
  %371 = icmp sgt i32 %367, %370
  %372 = zext i1 %371 to i32
  %373 = icmp sle i32 %372, 0
  br i1 %373, label %374, label %385

374:                                              ; preds = %364
  %375 = load ptr, ptr %11, align 8, !tbaa !5
  %376 = getelementptr inbounds i32, ptr %375, i64 5
  %377 = load i32, ptr %376, align 4, !tbaa !11
  %378 = load ptr, ptr %11, align 8, !tbaa !5
  %379 = getelementptr inbounds i32, ptr %378, i64 6
  %380 = load i32, ptr %379, align 4, !tbaa !11
  %381 = icmp sgt i32 %377, %380
  %382 = zext i1 %381 to i32
  %383 = icmp sle i32 %382, 0
  br i1 %383, label %384, label %385

384:                                              ; preds = %374
  br label %249

385:                                              ; preds = %374, %364, %354
  %386 = load ptr, ptr %11, align 8, !tbaa !5
  %387 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %388 = load ptr, ptr %7, align 8, !tbaa !5
  call void @quad_swap_merge_int32(ptr noundef %386, ptr noundef %387, ptr noundef %388)
  %389 = load ptr, ptr %11, align 8, !tbaa !5
  %390 = getelementptr inbounds i32, ptr %389, i64 8
  store ptr %390, ptr %11, align 8, !tbaa !5
  br label %22, !llvm.loop !14

391:                                              ; preds = %249
  br label %813

392:                                              ; preds = %583, %491, %351, %150
  %393 = load ptr, ptr %11, align 8, !tbaa !5
  %394 = getelementptr inbounds i32, ptr %393, i64 8
  store ptr %394, ptr %11, align 8, !tbaa !5
  %395 = load i64, ptr %10, align 8, !tbaa !9
  %396 = add i64 %395, -1
  store i64 %396, ptr %10, align 8, !tbaa !9
  %397 = icmp ne i64 %395, 0
  br i1 %397, label %398, label %710

398:                                              ; preds = %392
  %399 = load ptr, ptr %11, align 8, !tbaa !5
  %400 = getelementptr inbounds i32, ptr %399, i64 0
  %401 = load i32, ptr %400, align 4, !tbaa !11
  %402 = load ptr, ptr %11, align 8, !tbaa !5
  %403 = getelementptr inbounds i32, ptr %402, i64 1
  %404 = load i32, ptr %403, align 4, !tbaa !11
  %405 = icmp sgt i32 %401, %404
  %406 = zext i1 %405 to i32
  %407 = icmp sle i32 %406, 0
  %408 = zext i1 %407 to i32
  %409 = trunc i32 %408 to i8
  store i8 %409, ptr %13, align 1, !tbaa !13
  %410 = zext i8 %409 to i32
  %411 = load ptr, ptr %11, align 8, !tbaa !5
  %412 = getelementptr inbounds i32, ptr %411, i64 2
  %413 = load i32, ptr %412, align 4, !tbaa !11
  %414 = load ptr, ptr %11, align 8, !tbaa !5
  %415 = getelementptr inbounds i32, ptr %414, i64 3
  %416 = load i32, ptr %415, align 4, !tbaa !11
  %417 = icmp sgt i32 %413, %416
  %418 = zext i1 %417 to i32
  %419 = icmp sle i32 %418, 0
  %420 = zext i1 %419 to i32
  %421 = trunc i32 %420 to i8
  store i8 %421, ptr %14, align 1, !tbaa !13
  %422 = zext i8 %421 to i32
  %423 = or i32 %410, %422
  %424 = load ptr, ptr %11, align 8, !tbaa !5
  %425 = getelementptr inbounds i32, ptr %424, i64 4
  %426 = load i32, ptr %425, align 4, !tbaa !11
  %427 = load ptr, ptr %11, align 8, !tbaa !5
  %428 = getelementptr inbounds i32, ptr %427, i64 5
  %429 = load i32, ptr %428, align 4, !tbaa !11
  %430 = icmp sgt i32 %426, %429
  %431 = zext i1 %430 to i32
  %432 = icmp sle i32 %431, 0
  %433 = zext i1 %432 to i32
  %434 = trunc i32 %433 to i8
  store i8 %434, ptr %15, align 1, !tbaa !13
  %435 = zext i8 %434 to i32
  %436 = or i32 %423, %435
  %437 = load ptr, ptr %11, align 8, !tbaa !5
  %438 = getelementptr inbounds i32, ptr %437, i64 6
  %439 = load i32, ptr %438, align 4, !tbaa !11
  %440 = load ptr, ptr %11, align 8, !tbaa !5
  %441 = getelementptr inbounds i32, ptr %440, i64 7
  %442 = load i32, ptr %441, align 4, !tbaa !11
  %443 = icmp sgt i32 %439, %442
  %444 = zext i1 %443 to i32
  %445 = icmp sle i32 %444, 0
  %446 = zext i1 %445 to i32
  %447 = trunc i32 %446 to i8
  store i8 %447, ptr %16, align 1, !tbaa !13
  %448 = zext i8 %447 to i32
  %449 = or i32 %436, %448
  %450 = icmp ne i32 %449, 0
  br i1 %450, label %451, label %452

451:                                              ; preds = %398
  br label %493

452:                                              ; preds = %398
  %453 = load ptr, ptr %11, align 8, !tbaa !5
  %454 = getelementptr inbounds i32, ptr %453, i64 -1
  %455 = load i32, ptr %454, align 4, !tbaa !11
  %456 = load ptr, ptr %11, align 8, !tbaa !5
  %457 = load i32, ptr %456, align 4, !tbaa !11
  %458 = icmp sgt i32 %455, %457
  %459 = zext i1 %458 to i32
  %460 = icmp sgt i32 %459, 0
  br i1 %460, label %461, label %492

461:                                              ; preds = %452
  %462 = load ptr, ptr %11, align 8, !tbaa !5
  %463 = getelementptr inbounds i32, ptr %462, i64 1
  %464 = load i32, ptr %463, align 4, !tbaa !11
  %465 = load ptr, ptr %11, align 8, !tbaa !5
  %466 = getelementptr inbounds i32, ptr %465, i64 2
  %467 = load i32, ptr %466, align 4, !tbaa !11
  %468 = icmp sgt i32 %464, %467
  %469 = zext i1 %468 to i32
  %470 = icmp sgt i32 %469, 0
  br i1 %470, label %471, label %492

471:                                              ; preds = %461
  %472 = load ptr, ptr %11, align 8, !tbaa !5
  %473 = getelementptr inbounds i32, ptr %472, i64 3
  %474 = load i32, ptr %473, align 4, !tbaa !11
  %475 = load ptr, ptr %11, align 8, !tbaa !5
  %476 = getelementptr inbounds i32, ptr %475, i64 4
  %477 = load i32, ptr %476, align 4, !tbaa !11
  %478 = icmp sgt i32 %474, %477
  %479 = zext i1 %478 to i32
  %480 = icmp sgt i32 %479, 0
  br i1 %480, label %481, label %492

481:                                              ; preds = %471
  %482 = load ptr, ptr %11, align 8, !tbaa !5
  %483 = getelementptr inbounds i32, ptr %482, i64 5
  %484 = load i32, ptr %483, align 4, !tbaa !11
  %485 = load ptr, ptr %11, align 8, !tbaa !5
  %486 = getelementptr inbounds i32, ptr %485, i64 6
  %487 = load i32, ptr %486, align 4, !tbaa !11
  %488 = icmp sgt i32 %484, %487
  %489 = zext i1 %488 to i32
  %490 = icmp sgt i32 %489, 0
  br i1 %490, label %491, label %492

491:                                              ; preds = %481
  br label %392

492:                                              ; preds = %481, %471, %461, %452
  br label %493

493:                                              ; preds = %492, %451
  %494 = load ptr, ptr %12, align 8, !tbaa !5
  %495 = load ptr, ptr %11, align 8, !tbaa !5
  %496 = getelementptr inbounds i32, ptr %495, i64 -1
  call void @quad_reversal_int32(ptr noundef %494, ptr noundef %496)
  %497 = load i8, ptr %13, align 1, !tbaa !13
  %498 = zext i8 %497 to i32
  %499 = load i8, ptr %14, align 1, !tbaa !13
  %500 = zext i8 %499 to i32
  %501 = add nsw i32 %498, %500
  %502 = load i8, ptr %15, align 1, !tbaa !13
  %503 = zext i8 %502 to i32
  %504 = add nsw i32 %501, %503
  %505 = load i8, ptr %16, align 1, !tbaa !13
  %506 = zext i8 %505 to i32
  %507 = add nsw i32 %504, %506
  %508 = icmp eq i32 %507, 4
  br i1 %508, label %509, label %540

509:                                              ; preds = %493
  %510 = load ptr, ptr %11, align 8, !tbaa !5
  %511 = getelementptr inbounds i32, ptr %510, i64 1
  %512 = load i32, ptr %511, align 4, !tbaa !11
  %513 = load ptr, ptr %11, align 8, !tbaa !5
  %514 = getelementptr inbounds i32, ptr %513, i64 2
  %515 = load i32, ptr %514, align 4, !tbaa !11
  %516 = icmp sgt i32 %512, %515
  %517 = zext i1 %516 to i32
  %518 = icmp sle i32 %517, 0
  br i1 %518, label %519, label %540

519:                                              ; preds = %509
  %520 = load ptr, ptr %11, align 8, !tbaa !5
  %521 = getelementptr inbounds i32, ptr %520, i64 3
  %522 = load i32, ptr %521, align 4, !tbaa !11
  %523 = load ptr, ptr %11, align 8, !tbaa !5
  %524 = getelementptr inbounds i32, ptr %523, i64 4
  %525 = load i32, ptr %524, align 4, !tbaa !11
  %526 = icmp sgt i32 %522, %525
  %527 = zext i1 %526 to i32
  %528 = icmp sle i32 %527, 0
  br i1 %528, label %529, label %540

529:                                              ; preds = %519
  %530 = load ptr, ptr %11, align 8, !tbaa !5
  %531 = getelementptr inbounds i32, ptr %530, i64 5
  %532 = load i32, ptr %531, align 4, !tbaa !11
  %533 = load ptr, ptr %11, align 8, !tbaa !5
  %534 = getelementptr inbounds i32, ptr %533, i64 6
  %535 = load i32, ptr %534, align 4, !tbaa !11
  %536 = icmp sgt i32 %532, %535
  %537 = zext i1 %536 to i32
  %538 = icmp sle i32 %537, 0
  br i1 %538, label %539, label %540

539:                                              ; preds = %529
  br label %249

540:                                              ; preds = %529, %519, %509, %493
  %541 = load i8, ptr %13, align 1, !tbaa !13
  %542 = zext i8 %541 to i32
  %543 = load i8, ptr %14, align 1, !tbaa !13
  %544 = zext i8 %543 to i32
  %545 = add nsw i32 %542, %544
  %546 = load i8, ptr %15, align 1, !tbaa !13
  %547 = zext i8 %546 to i32
  %548 = add nsw i32 %545, %547
  %549 = load i8, ptr %16, align 1, !tbaa !13
  %550 = zext i8 %549 to i32
  %551 = add nsw i32 %548, %550
  %552 = icmp eq i32 %551, 0
  br i1 %552, label %553, label %585

553:                                              ; preds = %540
  %554 = load ptr, ptr %11, align 8, !tbaa !5
  %555 = getelementptr inbounds i32, ptr %554, i64 1
  %556 = load i32, ptr %555, align 4, !tbaa !11
  %557 = load ptr, ptr %11, align 8, !tbaa !5
  %558 = getelementptr inbounds i32, ptr %557, i64 2
  %559 = load i32, ptr %558, align 4, !tbaa !11
  %560 = icmp sgt i32 %556, %559
  %561 = zext i1 %560 to i32
  %562 = icmp sgt i32 %561, 0
  br i1 %562, label %563, label %585

563:                                              ; preds = %553
  %564 = load ptr, ptr %11, align 8, !tbaa !5
  %565 = getelementptr inbounds i32, ptr %564, i64 3
  %566 = load i32, ptr %565, align 4, !tbaa !11
  %567 = load ptr, ptr %11, align 8, !tbaa !5
  %568 = getelementptr inbounds i32, ptr %567, i64 4
  %569 = load i32, ptr %568, align 4, !tbaa !11
  %570 = icmp sgt i32 %566, %569
  %571 = zext i1 %570 to i32
  %572 = icmp sgt i32 %571, 0
  br i1 %572, label %573, label %585

573:                                              ; preds = %563
  %574 = load ptr, ptr %11, align 8, !tbaa !5
  %575 = getelementptr inbounds i32, ptr %574, i64 5
  %576 = load i32, ptr %575, align 4, !tbaa !11
  %577 = load ptr, ptr %11, align 8, !tbaa !5
  %578 = getelementptr inbounds i32, ptr %577, i64 6
  %579 = load i32, ptr %578, align 4, !tbaa !11
  %580 = icmp sgt i32 %576, %579
  %581 = zext i1 %580 to i32
  %582 = icmp sgt i32 %581, 0
  br i1 %582, label %583, label %585

583:                                              ; preds = %573
  %584 = load ptr, ptr %11, align 8, !tbaa !5
  store ptr %584, ptr %12, align 8, !tbaa !5
  br label %392

585:                                              ; preds = %573, %563, %553, %540
  %586 = load i8, ptr %13, align 1, !tbaa !13
  %587 = icmp ne i8 %586, 0
  %588 = xor i1 %587, true
  %589 = zext i1 %588 to i32
  %590 = trunc i32 %589 to i8
  store i8 %590, ptr %17, align 1, !tbaa !13
  %591 = load ptr, ptr %11, align 8, !tbaa !5
  %592 = load i8, ptr %13, align 1, !tbaa !13
  %593 = zext i8 %592 to i64
  %594 = getelementptr inbounds i32, ptr %591, i64 %593
  %595 = load i32, ptr %594, align 4, !tbaa !11
  store i32 %595, ptr %8, align 4, !tbaa !11
  %596 = load ptr, ptr %11, align 8, !tbaa !5
  %597 = load i8, ptr %17, align 1, !tbaa !13
  %598 = zext i8 %597 to i64
  %599 = getelementptr inbounds i32, ptr %596, i64 %598
  %600 = load i32, ptr %599, align 4, !tbaa !11
  %601 = load ptr, ptr %11, align 8, !tbaa !5
  %602 = getelementptr inbounds i32, ptr %601, i64 0
  store i32 %600, ptr %602, align 4, !tbaa !11
  %603 = load i32, ptr %8, align 4, !tbaa !11
  %604 = load ptr, ptr %11, align 8, !tbaa !5
  %605 = getelementptr inbounds i32, ptr %604, i64 1
  store i32 %603, ptr %605, align 4, !tbaa !11
  %606 = load ptr, ptr %11, align 8, !tbaa !5
  %607 = getelementptr inbounds i32, ptr %606, i64 2
  store ptr %607, ptr %11, align 8, !tbaa !5
  %608 = load i8, ptr %14, align 1, !tbaa !13
  %609 = icmp ne i8 %608, 0
  %610 = xor i1 %609, true
  %611 = zext i1 %610 to i32
  %612 = trunc i32 %611 to i8
  store i8 %612, ptr %17, align 1, !tbaa !13
  %613 = load ptr, ptr %11, align 8, !tbaa !5
  %614 = load i8, ptr %14, align 1, !tbaa !13
  %615 = zext i8 %614 to i64
  %616 = getelementptr inbounds i32, ptr %613, i64 %615
  %617 = load i32, ptr %616, align 4, !tbaa !11
  store i32 %617, ptr %8, align 4, !tbaa !11
  %618 = load ptr, ptr %11, align 8, !tbaa !5
  %619 = load i8, ptr %17, align 1, !tbaa !13
  %620 = zext i8 %619 to i64
  %621 = getelementptr inbounds i32, ptr %618, i64 %620
  %622 = load i32, ptr %621, align 4, !tbaa !11
  %623 = load ptr, ptr %11, align 8, !tbaa !5
  %624 = getelementptr inbounds i32, ptr %623, i64 0
  store i32 %622, ptr %624, align 4, !tbaa !11
  %625 = load i32, ptr %8, align 4, !tbaa !11
  %626 = load ptr, ptr %11, align 8, !tbaa !5
  %627 = getelementptr inbounds i32, ptr %626, i64 1
  store i32 %625, ptr %627, align 4, !tbaa !11
  %628 = load ptr, ptr %11, align 8, !tbaa !5
  %629 = getelementptr inbounds i32, ptr %628, i64 2
  store ptr %629, ptr %11, align 8, !tbaa !5
  %630 = load i8, ptr %15, align 1, !tbaa !13
  %631 = icmp ne i8 %630, 0
  %632 = xor i1 %631, true
  %633 = zext i1 %632 to i32
  %634 = trunc i32 %633 to i8
  store i8 %634, ptr %17, align 1, !tbaa !13
  %635 = load ptr, ptr %11, align 8, !tbaa !5
  %636 = load i8, ptr %15, align 1, !tbaa !13
  %637 = zext i8 %636 to i64
  %638 = getelementptr inbounds i32, ptr %635, i64 %637
  %639 = load i32, ptr %638, align 4, !tbaa !11
  store i32 %639, ptr %8, align 4, !tbaa !11
  %640 = load ptr, ptr %11, align 8, !tbaa !5
  %641 = load i8, ptr %17, align 1, !tbaa !13
  %642 = zext i8 %641 to i64
  %643 = getelementptr inbounds i32, ptr %640, i64 %642
  %644 = load i32, ptr %643, align 4, !tbaa !11
  %645 = load ptr, ptr %11, align 8, !tbaa !5
  %646 = getelementptr inbounds i32, ptr %645, i64 0
  store i32 %644, ptr %646, align 4, !tbaa !11
  %647 = load i32, ptr %8, align 4, !tbaa !11
  %648 = load ptr, ptr %11, align 8, !tbaa !5
  %649 = getelementptr inbounds i32, ptr %648, i64 1
  store i32 %647, ptr %649, align 4, !tbaa !11
  %650 = load ptr, ptr %11, align 8, !tbaa !5
  %651 = getelementptr inbounds i32, ptr %650, i64 2
  store ptr %651, ptr %11, align 8, !tbaa !5
  %652 = load i8, ptr %16, align 1, !tbaa !13
  %653 = icmp ne i8 %652, 0
  %654 = xor i1 %653, true
  %655 = zext i1 %654 to i32
  %656 = trunc i32 %655 to i8
  store i8 %656, ptr %17, align 1, !tbaa !13
  %657 = load ptr, ptr %11, align 8, !tbaa !5
  %658 = load i8, ptr %16, align 1, !tbaa !13
  %659 = zext i8 %658 to i64
  %660 = getelementptr inbounds i32, ptr %657, i64 %659
  %661 = load i32, ptr %660, align 4, !tbaa !11
  store i32 %661, ptr %8, align 4, !tbaa !11
  %662 = load ptr, ptr %11, align 8, !tbaa !5
  %663 = load i8, ptr %17, align 1, !tbaa !13
  %664 = zext i8 %663 to i64
  %665 = getelementptr inbounds i32, ptr %662, i64 %664
  %666 = load i32, ptr %665, align 4, !tbaa !11
  %667 = load ptr, ptr %11, align 8, !tbaa !5
  %668 = getelementptr inbounds i32, ptr %667, i64 0
  store i32 %666, ptr %668, align 4, !tbaa !11
  %669 = load i32, ptr %8, align 4, !tbaa !11
  %670 = load ptr, ptr %11, align 8, !tbaa !5
  %671 = getelementptr inbounds i32, ptr %670, i64 1
  store i32 %669, ptr %671, align 4, !tbaa !11
  %672 = load ptr, ptr %11, align 8, !tbaa !5
  %673 = getelementptr inbounds i32, ptr %672, i64 -6
  store ptr %673, ptr %11, align 8, !tbaa !5
  %674 = load ptr, ptr %11, align 8, !tbaa !5
  %675 = getelementptr inbounds i32, ptr %674, i64 1
  %676 = load i32, ptr %675, align 4, !tbaa !11
  %677 = load ptr, ptr %11, align 8, !tbaa !5
  %678 = getelementptr inbounds i32, ptr %677, i64 2
  %679 = load i32, ptr %678, align 4, !tbaa !11
  %680 = icmp sgt i32 %676, %679
  %681 = zext i1 %680 to i32
  %682 = icmp sgt i32 %681, 0
  br i1 %682, label %703, label %683

683:                                              ; preds = %585
  %684 = load ptr, ptr %11, align 8, !tbaa !5
  %685 = getelementptr inbounds i32, ptr %684, i64 3
  %686 = load i32, ptr %685, align 4, !tbaa !11
  %687 = load ptr, ptr %11, align 8, !tbaa !5
  %688 = getelementptr inbounds i32, ptr %687, i64 4
  %689 = load i32, ptr %688, align 4, !tbaa !11
  %690 = icmp sgt i32 %686, %689
  %691 = zext i1 %690 to i32
  %692 = icmp sgt i32 %691, 0
  br i1 %692, label %703, label %693

693:                                              ; preds = %683
  %694 = load ptr, ptr %11, align 8, !tbaa !5
  %695 = getelementptr inbounds i32, ptr %694, i64 5
  %696 = load i32, ptr %695, align 4, !tbaa !11
  %697 = load ptr, ptr %11, align 8, !tbaa !5
  %698 = getelementptr inbounds i32, ptr %697, i64 6
  %699 = load i32, ptr %698, align 4, !tbaa !11
  %700 = icmp sgt i32 %696, %699
  %701 = zext i1 %700 to i32
  %702 = icmp sgt i32 %701, 0
  br i1 %702, label %703, label %707

703:                                              ; preds = %693, %683, %585
  %704 = load ptr, ptr %11, align 8, !tbaa !5
  %705 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %706 = load ptr, ptr %7, align 8, !tbaa !5
  call void @quad_swap_merge_int32(ptr noundef %704, ptr noundef %705, ptr noundef %706)
  br label %707

707:                                              ; preds = %703, %693
  %708 = load ptr, ptr %11, align 8, !tbaa !5
  %709 = getelementptr inbounds i32, ptr %708, i64 8
  store ptr %709, ptr %11, align 8, !tbaa !5
  br label %22, !llvm.loop !14

710:                                              ; preds = %392
  %711 = load i64, ptr %6, align 8, !tbaa !9
  %712 = urem i64 %711, 8
  switch i64 %712, label %809 [
    i64 7, label %713
    i64 6, label %725
    i64 5, label %737
    i64 4, label %749
    i64 3, label %761
    i64 2, label %773
    i64 1, label %785
    i64 0, label %797
  ]

713:                                              ; preds = %710
  %714 = load ptr, ptr %11, align 8, !tbaa !5
  %715 = getelementptr inbounds i32, ptr %714, i64 5
  %716 = load i32, ptr %715, align 4, !tbaa !11
  %717 = load ptr, ptr %11, align 8, !tbaa !5
  %718 = getelementptr inbounds i32, ptr %717, i64 6
  %719 = load i32, ptr %718, align 4, !tbaa !11
  %720 = icmp sgt i32 %716, %719
  %721 = zext i1 %720 to i32
  %722 = icmp sle i32 %721, 0
  br i1 %722, label %723, label %724

723:                                              ; preds = %713
  br label %809

724:                                              ; preds = %713
  br label %725

725:                                              ; preds = %724, %710
  %726 = load ptr, ptr %11, align 8, !tbaa !5
  %727 = getelementptr inbounds i32, ptr %726, i64 4
  %728 = load i32, ptr %727, align 4, !tbaa !11
  %729 = load ptr, ptr %11, align 8, !tbaa !5
  %730 = getelementptr inbounds i32, ptr %729, i64 5
  %731 = load i32, ptr %730, align 4, !tbaa !11
  %732 = icmp sgt i32 %728, %731
  %733 = zext i1 %732 to i32
  %734 = icmp sle i32 %733, 0
  br i1 %734, label %735, label %736

735:                                              ; preds = %725
  br label %809

736:                                              ; preds = %725
  br label %737

737:                                              ; preds = %736, %710
  %738 = load ptr, ptr %11, align 8, !tbaa !5
  %739 = getelementptr inbounds i32, ptr %738, i64 3
  %740 = load i32, ptr %739, align 4, !tbaa !11
  %741 = load ptr, ptr %11, align 8, !tbaa !5
  %742 = getelementptr inbounds i32, ptr %741, i64 4
  %743 = load i32, ptr %742, align 4, !tbaa !11
  %744 = icmp sgt i32 %740, %743
  %745 = zext i1 %744 to i32
  %746 = icmp sle i32 %745, 0
  br i1 %746, label %747, label %748

747:                                              ; preds = %737
  br label %809

748:                                              ; preds = %737
  br label %749

749:                                              ; preds = %748, %710
  %750 = load ptr, ptr %11, align 8, !tbaa !5
  %751 = getelementptr inbounds i32, ptr %750, i64 2
  %752 = load i32, ptr %751, align 4, !tbaa !11
  %753 = load ptr, ptr %11, align 8, !tbaa !5
  %754 = getelementptr inbounds i32, ptr %753, i64 3
  %755 = load i32, ptr %754, align 4, !tbaa !11
  %756 = icmp sgt i32 %752, %755
  %757 = zext i1 %756 to i32
  %758 = icmp sle i32 %757, 0
  br i1 %758, label %759, label %760

759:                                              ; preds = %749
  br label %809

760:                                              ; preds = %749
  br label %761

761:                                              ; preds = %760, %710
  %762 = load ptr, ptr %11, align 8, !tbaa !5
  %763 = getelementptr inbounds i32, ptr %762, i64 1
  %764 = load i32, ptr %763, align 4, !tbaa !11
  %765 = load ptr, ptr %11, align 8, !tbaa !5
  %766 = getelementptr inbounds i32, ptr %765, i64 2
  %767 = load i32, ptr %766, align 4, !tbaa !11
  %768 = icmp sgt i32 %764, %767
  %769 = zext i1 %768 to i32
  %770 = icmp sle i32 %769, 0
  br i1 %770, label %771, label %772

771:                                              ; preds = %761
  br label %809

772:                                              ; preds = %761
  br label %773

773:                                              ; preds = %772, %710
  %774 = load ptr, ptr %11, align 8, !tbaa !5
  %775 = getelementptr inbounds i32, ptr %774, i64 0
  %776 = load i32, ptr %775, align 4, !tbaa !11
  %777 = load ptr, ptr %11, align 8, !tbaa !5
  %778 = getelementptr inbounds i32, ptr %777, i64 1
  %779 = load i32, ptr %778, align 4, !tbaa !11
  %780 = icmp sgt i32 %776, %779
  %781 = zext i1 %780 to i32
  %782 = icmp sle i32 %781, 0
  br i1 %782, label %783, label %784

783:                                              ; preds = %773
  br label %809

784:                                              ; preds = %773
  br label %785

785:                                              ; preds = %784, %710
  %786 = load ptr, ptr %11, align 8, !tbaa !5
  %787 = getelementptr inbounds i32, ptr %786, i64 -1
  %788 = load i32, ptr %787, align 4, !tbaa !11
  %789 = load ptr, ptr %11, align 8, !tbaa !5
  %790 = getelementptr inbounds i32, ptr %789, i64 0
  %791 = load i32, ptr %790, align 4, !tbaa !11
  %792 = icmp sgt i32 %788, %791
  %793 = zext i1 %792 to i32
  %794 = icmp sle i32 %793, 0
  br i1 %794, label %795, label %796

795:                                              ; preds = %785
  br label %809

796:                                              ; preds = %785
  br label %797

797:                                              ; preds = %796, %710
  %798 = load ptr, ptr %12, align 8, !tbaa !5
  %799 = load ptr, ptr %11, align 8, !tbaa !5
  %800 = load i64, ptr %6, align 8, !tbaa !9
  %801 = urem i64 %800, 8
  %802 = getelementptr inbounds i32, ptr %799, i64 %801
  %803 = getelementptr inbounds i32, ptr %802, i64 -1
  call void @quad_reversal_int32(ptr noundef %798, ptr noundef %803)
  %804 = load ptr, ptr %12, align 8, !tbaa !5
  %805 = load ptr, ptr %5, align 8, !tbaa !5
  %806 = icmp eq ptr %804, %805
  br i1 %806, label %807, label %808

807:                                              ; preds = %797
  store i64 1, ptr %4, align 8
  store i32 1, ptr %18, align 4
  br label %884

808:                                              ; preds = %797
  br label %819

809:                                              ; preds = %795, %783, %771, %759, %747, %735, %723, %710
  %810 = load ptr, ptr %12, align 8, !tbaa !5
  %811 = load ptr, ptr %11, align 8, !tbaa !5
  %812 = getelementptr inbounds i32, ptr %811, i64 -1
  call void @quad_reversal_int32(ptr noundef %810, ptr noundef %812)
  br label %813

813:                                              ; preds = %809, %391, %22
  %814 = load ptr, ptr %11, align 8, !tbaa !5
  %815 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %816 = load i64, ptr %6, align 8, !tbaa !9
  %817 = urem i64 %816, 8
  %818 = load ptr, ptr %7, align 8, !tbaa !5
  call void @tail_swap_int32(ptr noundef %814, ptr noundef %815, i64 noundef %817, ptr noundef %818)
  br label %819

819:                                              ; preds = %813, %808
  %820 = load ptr, ptr %5, align 8, !tbaa !5
  store ptr %820, ptr %11, align 8, !tbaa !5
  %821 = load i64, ptr %6, align 8, !tbaa !9
  %822 = udiv i64 %821, 32
  store i64 %822, ptr %10, align 8, !tbaa !9
  br label %823

823:                                              ; preds = %870, %819
  %824 = load i64, ptr %10, align 8, !tbaa !9
  %825 = add i64 %824, -1
  store i64 %825, ptr %10, align 8, !tbaa !9
  %826 = icmp ne i64 %824, 0
  br i1 %826, label %827, label %873

827:                                              ; preds = %823
  %828 = load ptr, ptr %11, align 8, !tbaa !5
  %829 = getelementptr inbounds i32, ptr %828, i64 7
  %830 = load i32, ptr %829, align 4, !tbaa !11
  %831 = load ptr, ptr %11, align 8, !tbaa !5
  %832 = getelementptr inbounds i32, ptr %831, i64 8
  %833 = load i32, ptr %832, align 4, !tbaa !11
  %834 = icmp sgt i32 %830, %833
  %835 = zext i1 %834 to i32
  %836 = icmp sle i32 %835, 0
  br i1 %836, label %837, label %858

837:                                              ; preds = %827
  %838 = load ptr, ptr %11, align 8, !tbaa !5
  %839 = getelementptr inbounds i32, ptr %838, i64 15
  %840 = load i32, ptr %839, align 4, !tbaa !11
  %841 = load ptr, ptr %11, align 8, !tbaa !5
  %842 = getelementptr inbounds i32, ptr %841, i64 16
  %843 = load i32, ptr %842, align 4, !tbaa !11
  %844 = icmp sgt i32 %840, %843
  %845 = zext i1 %844 to i32
  %846 = icmp sle i32 %845, 0
  br i1 %846, label %847, label %858

847:                                              ; preds = %837
  %848 = load ptr, ptr %11, align 8, !tbaa !5
  %849 = getelementptr inbounds i32, ptr %848, i64 23
  %850 = load i32, ptr %849, align 4, !tbaa !11
  %851 = load ptr, ptr %11, align 8, !tbaa !5
  %852 = getelementptr inbounds i32, ptr %851, i64 24
  %853 = load i32, ptr %852, align 4, !tbaa !11
  %854 = icmp sgt i32 %850, %853
  %855 = zext i1 %854 to i32
  %856 = icmp sle i32 %855, 0
  br i1 %856, label %857, label %858

857:                                              ; preds = %847
  br label %870

858:                                              ; preds = %847, %837, %827
  %859 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %860 = load ptr, ptr %11, align 8, !tbaa !5
  %861 = load ptr, ptr %7, align 8, !tbaa !5
  call void @parity_merge_int32(ptr noundef %859, ptr noundef %860, i64 noundef 8, i64 noundef 8, ptr noundef %861)
  %862 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %863 = getelementptr inbounds i32, ptr %862, i64 16
  %864 = load ptr, ptr %11, align 8, !tbaa !5
  %865 = getelementptr inbounds i32, ptr %864, i64 16
  %866 = load ptr, ptr %7, align 8, !tbaa !5
  call void @parity_merge_int32(ptr noundef %863, ptr noundef %865, i64 noundef 8, i64 noundef 8, ptr noundef %866)
  %867 = load ptr, ptr %11, align 8, !tbaa !5
  %868 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %869 = load ptr, ptr %7, align 8, !tbaa !5
  call void @parity_merge_int32(ptr noundef %867, ptr noundef %868, i64 noundef 16, i64 noundef 16, ptr noundef %869)
  br label %870

870:                                              ; preds = %858, %857
  %871 = load ptr, ptr %11, align 8, !tbaa !5
  %872 = getelementptr inbounds i32, ptr %871, i64 32
  store ptr %872, ptr %11, align 8, !tbaa !5
  br label %823, !llvm.loop !16

873:                                              ; preds = %823
  %874 = load i64, ptr %6, align 8, !tbaa !9
  %875 = urem i64 %874, 32
  %876 = icmp ugt i64 %875, 8
  br i1 %876, label %877, label %883

877:                                              ; preds = %873
  %878 = load ptr, ptr %11, align 8, !tbaa !5
  %879 = getelementptr inbounds [32 x i32], ptr %9, i64 0, i64 0
  %880 = load i64, ptr %6, align 8, !tbaa !9
  %881 = urem i64 %880, 32
  %882 = load ptr, ptr %7, align 8, !tbaa !5
  call void @tail_merge_int32(ptr noundef %878, ptr noundef %879, i64 noundef 32, i64 noundef %881, i64 noundef 8, ptr noundef %882)
  br label %883

883:                                              ; preds = %877, %873
  store i64 0, ptr %4, align 8
  store i32 1, ptr %18, align 4
  br label %884

884:                                              ; preds = %883, %807
  call void @llvm.lifetime.end.p0(i64 1, ptr %17) #2
  call void @llvm.lifetime.end.p0(i64 1, ptr %16) #2
  call void @llvm.lifetime.end.p0(i64 1, ptr %15) #2
  call void @llvm.lifetime.end.p0(i64 1, ptr %14) #2
  call void @llvm.lifetime.end.p0(i64 1, ptr %13) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #2
  call void @llvm.lifetime.end.p0(i64 128, ptr %9) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #2
  %885 = load i64, ptr %4, align 8
  ret i64 %885
}

; Function Attrs: nounwind uwtable
declare dso_local void @tail_merge_int32(ptr noundef, ptr noundef, i64 noundef, i64 noundef, i64 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!7, !7, i64 0}
!14 = distinct !{!14, !15}
!15 = !{!"llvm.loop.mustprogress"}
!16 = distinct !{!16, !15}


; 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: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: mustprogress 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 @parity_merge_int32(ptr noundef, ptr noundef, i64 noundef, i64 noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local void @tail_swap_int32(ptr noundef, ptr noundef, i64 noundef, ptr noundef) local_unnamed_addr #1

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

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

; Function Attrs: nounwind uwtable
define dso_local range(i64 0, 2) i64 @quad_swap_int32(ptr noundef %0, i64 noundef %1, ptr noundef %2) local_unnamed_addr #1 {
  %4 = alloca [32 x i32], align 16
  call void @llvm.lifetime.start.p0(i64 128, ptr nonnull %4) #2
  %.not380 = icmp ult i64 %1, 8
  br i1 %.not380, label %.loopexit284, label %.lr.ph.preheader

.lr.ph.preheader:                                 ; preds = %3
  %5 = lshr i64 %1, 3
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.backedge
  %.in = phi i64 [ %.0235.be, %.backedge ], [ %5, %.lr.ph.preheader ]
  %.0234381 = phi ptr [ %.0234.be, %.backedge ], [ %0, %.lr.ph.preheader ]
  %6 = add i64 %.in, -1
  %7 = load i32, ptr %.0234381, align 4, !tbaa !5
  %8 = getelementptr inbounds i8, ptr %.0234381, i64 4
  %9 = load i32, ptr %8, align 4, !tbaa !5
  %10 = icmp sgt i32 %7, %9
  %11 = getelementptr inbounds i8, ptr %.0234381, i64 8
  %12 = load i32, ptr %11, align 4, !tbaa !5
  %13 = getelementptr inbounds i8, ptr %.0234381, i64 12
  %14 = load i32, ptr %13, align 4, !tbaa !5
  %15 = icmp sgt i32 %12, %14
  %16 = getelementptr inbounds i8, ptr %.0234381, i64 16
  %17 = load i32, ptr %16, align 4, !tbaa !5
  %18 = getelementptr inbounds i8, ptr %.0234381, i64 20
  %19 = load i32, ptr %18, align 4, !tbaa !5
  %20 = icmp sgt i32 %17, %19
  %21 = getelementptr inbounds i8, ptr %.0234381, i64 24
  %22 = load i32, ptr %21, align 4, !tbaa !5
  %23 = getelementptr inbounds i8, ptr %.0234381, i64 28
  %24 = load i32, ptr %23, align 4, !tbaa !5
  %25 = icmp sgt i32 %22, %24
  %26 = zext i1 %10 to i32
  %27 = select i1 %15, i32 2, i32 0
  %28 = or disjoint i32 %27, %26
  %29 = select i1 %20, i32 4, i32 0
  %30 = or disjoint i32 %28, %29
  %31 = select i1 %25, i32 8, i32 0
  %32 = or disjoint i32 %30, %31
  switch i32 %32, label %41 [
    i32 0, label %33
    i32 15, label %37
  ]

33:                                               ; preds = %.lr.ph
  %34 = icmp sgt i32 %9, %12
  %35 = icmp sgt i32 %14, %17
  %or.cond = or i1 %34, %35
  %36 = icmp sgt i32 %19, %22
  %or.cond267 = or i1 %or.cond, %36
  br i1 %or.cond267, label %77, label %.preheader283

.preheader283:                                    ; preds = %179, %33
  %.3238.ph = phi i64 [ %6, %33 ], [ %125, %179 ]
  %.3.ph = phi ptr [ %.0234381, %33 ], [ %124, %179 ]
  br label %79

37:                                               ; preds = %.lr.ph
  %38 = icmp sgt i32 %9, %12
  %39 = icmp sgt i32 %14, %17
  %or.cond268 = and i1 %38, %39
  %40 = icmp sgt i32 %19, %22
  %or.cond269 = and i1 %or.cond268, %40
  br i1 %or.cond269, label %.outer.preheader, label %41

41:                                               ; preds = %109, %.lr.ph, %37
  %.1236 = phi i64 [ %6, %.lr.ph ], [ %81, %109 ], [ %6, %37 ]
  %.1 = phi ptr [ %.0234381, %.lr.ph ], [ %80, %109 ], [ %.0234381, %37 ]
  %.0232.in = phi i1 [ %10, %.lr.ph ], [ %86, %109 ], [ %10, %37 ]
  %.0231.in = phi i1 [ %15, %.lr.ph ], [ %92, %109 ], [ %15, %37 ]
  %.0230.in = phi i1 [ %20, %.lr.ph ], [ %99, %109 ], [ %20, %37 ]
  %.0.in = phi i1 [ %25, %.lr.ph ], [ %106, %109 ], [ %25, %37 ]
  %42 = xor i1 %.0232.in, true
  %43 = zext i1 %42 to i64
  %44 = getelementptr inbounds i32, ptr %.1, i64 %43
  %45 = load i32, ptr %44, align 4, !tbaa !5
  %46 = zext i1 %.0232.in to i64
  %47 = getelementptr inbounds i32, ptr %.1, i64 %46
  %48 = load i32, ptr %47, align 4, !tbaa !5
  store i32 %48, ptr %.1, align 4, !tbaa !5
  %49 = getelementptr inbounds i8, ptr %.1, i64 4
  store i32 %45, ptr %49, align 4, !tbaa !5
  %50 = getelementptr inbounds i8, ptr %.1, i64 8
  %51 = xor i1 %.0231.in, true
  %52 = zext i1 %51 to i64
  %53 = getelementptr inbounds i32, ptr %50, i64 %52
  %54 = load i32, ptr %53, align 4, !tbaa !5
  %55 = zext i1 %.0231.in to i64
  %56 = getelementptr inbounds i32, ptr %50, i64 %55
  %57 = load i32, ptr %56, align 4, !tbaa !5
  store i32 %57, ptr %50, align 4, !tbaa !5
  %58 = getelementptr inbounds i8, ptr %.1, i64 12
  store i32 %54, ptr %58, align 4, !tbaa !5
  %59 = getelementptr inbounds i8, ptr %.1, i64 16
  %60 = xor i1 %.0230.in, true
  %61 = zext i1 %60 to i64
  %62 = getelementptr inbounds i32, ptr %59, i64 %61
  %63 = load i32, ptr %62, align 4, !tbaa !5
  %64 = zext i1 %.0230.in to i64
  %65 = getelementptr inbounds i32, ptr %59, i64 %64
  %66 = load i32, ptr %65, align 4, !tbaa !5
  store i32 %66, ptr %59, align 4, !tbaa !5
  %67 = getelementptr inbounds i8, ptr %.1, i64 20
  store i32 %63, ptr %67, align 4, !tbaa !5
  %68 = getelementptr inbounds i8, ptr %.1, i64 24
  %69 = xor i1 %.0.in, true
  %70 = zext i1 %69 to i64
  %71 = getelementptr inbounds i32, ptr %68, i64 %70
  %72 = load i32, ptr %71, align 4, !tbaa !5
  %73 = zext i1 %.0.in to i64
  %74 = getelementptr inbounds i32, ptr %68, i64 %73
  %75 = load i32, ptr %74, align 4, !tbaa !5
  store i32 %75, ptr %68, align 4, !tbaa !5
  %76 = getelementptr inbounds i8, ptr %.1, i64 28
  store i32 %72, ptr %76, align 4, !tbaa !5
  br label %77

77:                                               ; preds = %33, %41
  %.1.sink = phi ptr [ %.1, %41 ], [ %.0234381, %33 ]
  %.2237 = phi i64 [ %.1236, %41 ], [ %6, %33 ]
  call void @quad_swap_merge_int32(ptr noundef nonnull %.1.sink, ptr noundef nonnull %4, ptr noundef %2)
  %78 = getelementptr inbounds i8, ptr %.1.sink, i64 32
  br label %.backedge

.backedge:                                        ; preds = %77, %121, %227
  %.0235.be = phi i64 [ %.2237, %77 ], [ %81, %121 ], [ %125, %227 ]
  %.0234.be = phi ptr [ %78, %77 ], [ %122, %121 ], [ %228, %227 ]
  %.not = icmp eq i64 %.0235.be, 0
  br i1 %.not, label %.loopexit284, label %.lr.ph, !llvm.loop !9

79:                                               ; preds = %.preheader283, %117
  %.3238 = phi i64 [ %81, %117 ], [ %.3238.ph, %.preheader283 ]
  %.3 = phi ptr [ %80, %117 ], [ %.3.ph, %.preheader283 ]
  %80 = getelementptr inbounds i8, ptr %.3, i64 32
  %81 = add i64 %.3238, -1
  %.not246 = icmp eq i64 %.3238, 0
  br i1 %.not246, label %.loopexit284.loopexit, label %82

82:                                               ; preds = %79
  %83 = load i32, ptr %80, align 4, !tbaa !5
  %84 = getelementptr inbounds i8, ptr %.3, i64 36
  %85 = load i32, ptr %84, align 4, !tbaa !5
  %86 = icmp sgt i32 %83, %85
  %87 = zext i1 %86 to i32
  %88 = getelementptr inbounds i8, ptr %.3, i64 40
  %89 = load i32, ptr %88, align 4, !tbaa !5
  %90 = getelementptr inbounds i8, ptr %.3, i64 44
  %91 = load i32, ptr %90, align 4, !tbaa !5
  %92 = icmp sgt i32 %89, %91
  %93 = zext i1 %92 to i32
  %94 = or i32 %93, %87
  %95 = getelementptr inbounds i8, ptr %.3, i64 48
  %96 = load i32, ptr %95, align 4, !tbaa !5
  %97 = getelementptr inbounds i8, ptr %.3, i64 52
  %98 = load i32, ptr %97, align 4, !tbaa !5
  %99 = icmp sgt i32 %96, %98
  %100 = zext i1 %99 to i32
  %101 = or i32 %94, %100
  %102 = getelementptr inbounds i8, ptr %.3, i64 56
  %103 = load i32, ptr %102, align 4, !tbaa !5
  %104 = getelementptr inbounds i8, ptr %.3, i64 60
  %105 = load i32, ptr %104, align 4, !tbaa !5
  %106 = icmp sgt i32 %103, %105
  %107 = zext i1 %106 to i32
  %108 = or i32 %101, %107
  %.not247 = icmp eq i32 %108, 0
  br i1 %.not247, label %117, label %109

109:                                              ; preds = %82
  %110 = add nuw nsw i32 %93, %87
  %111 = add nuw nsw i32 %110, %100
  %112 = add nuw nsw i32 %111, %107
  %113 = icmp eq i32 %112, 4
  %114 = icmp sgt i32 %85, %89
  %or.cond270 = and i1 %114, %113
  %115 = icmp sgt i32 %91, %96
  %or.cond271 = and i1 %115, %or.cond270
  %116 = icmp sgt i32 %98, %103
  %or.cond272 = and i1 %116, %or.cond271
  br i1 %or.cond272, label %.outer.preheader, label %41

.outer.preheader:                                 ; preds = %37, %109
  %.4239.ph280.ph = phi i64 [ %6, %37 ], [ %81, %109 ]
  %.4.ph281.ph = phi ptr [ %.0234381, %37 ], [ %80, %109 ]
  br label %.outer

117:                                              ; preds = %82
  %118 = icmp sgt i32 %85, %89
  %119 = icmp sgt i32 %91, %96
  %or.cond273 = or i1 %118, %119
  %120 = icmp sgt i32 %98, %103
  %or.cond274 = or i1 %or.cond273, %120
  br i1 %or.cond274, label %121, label %79

121:                                              ; preds = %117
  call void @quad_swap_merge_int32(ptr noundef nonnull %80, ptr noundef nonnull %4, ptr noundef %2)
  %122 = getelementptr inbounds i8, ptr %.3, i64 64
  br label %.backedge

123:                                              ; preds = %.outer, %153
  %.4239 = phi i64 [ %125, %153 ], [ %.4239.ph280, %.outer ]
  %.4 = phi ptr [ %124, %153 ], [ %.4.ph281, %.outer ]
  %124 = getelementptr inbounds i8, ptr %.4, i64 32
  %125 = add i64 %.4239, -1
  %.not251 = icmp eq i64 %.4239, 0
  br i1 %.not251, label %229, label %126

126:                                              ; preds = %123
  %127 = load i32, ptr %124, align 4, !tbaa !5
  %128 = getelementptr inbounds i8, ptr %.4, i64 36
  %129 = load i32, ptr %128, align 4, !tbaa !5
  %130 = icmp sle i32 %127, %129
  %131 = zext i1 %130 to i32
  %132 = getelementptr inbounds i8, ptr %.4, i64 40
  %133 = load i32, ptr %132, align 4, !tbaa !5
  %134 = getelementptr inbounds i8, ptr %.4, i64 44
  %135 = load i32, ptr %134, align 4, !tbaa !5
  %136 = icmp sle i32 %133, %135
  %137 = zext i1 %136 to i32
  %138 = or i32 %137, %131
  %139 = getelementptr inbounds i8, ptr %.4, i64 48
  %140 = load i32, ptr %139, align 4, !tbaa !5
  %141 = getelementptr inbounds i8, ptr %.4, i64 52
  %142 = load i32, ptr %141, align 4, !tbaa !5
  %143 = icmp sle i32 %140, %142
  %144 = zext i1 %143 to i32
  %145 = or i32 %138, %144
  %146 = getelementptr inbounds i8, ptr %.4, i64 56
  %147 = load i32, ptr %146, align 4, !tbaa !5
  %148 = getelementptr inbounds i8, ptr %.4, i64 60
  %149 = load i32, ptr %148, align 4, !tbaa !5
  %150 = icmp sle i32 %147, %149
  %151 = zext i1 %150 to i32
  %152 = or i32 %145, %151
  %.not263 = icmp eq i32 %152, 0
  br i1 %.not263, label %153, label %160

153:                                              ; preds = %126
  %154 = getelementptr inbounds i8, ptr %.4, i64 28
  %155 = load i32, ptr %154, align 4, !tbaa !5
  %156 = icmp sgt i32 %155, %127
  %157 = icmp sgt i32 %129, %133
  %or.cond275 = and i1 %157, %156
  %158 = icmp sgt i32 %135, %140
  %or.cond276 = and i1 %158, %or.cond275
  %159 = icmp sgt i32 %142, %147
  %or.cond277 = and i1 %159, %or.cond276
  br i1 %or.cond277, label %123, label %160

160:                                              ; preds = %153, %126
  %161 = getelementptr inbounds i8, ptr %.4, i64 36
  %162 = getelementptr inbounds i8, ptr %.4, i64 40
  %163 = getelementptr inbounds i8, ptr %.4, i64 44
  %164 = getelementptr inbounds i8, ptr %.4, i64 48
  %165 = getelementptr inbounds i8, ptr %.4, i64 52
  %166 = getelementptr inbounds i8, ptr %.4, i64 56
  %167 = getelementptr inbounds i8, ptr %.4, i64 28
  call void @quad_reversal_int32(ptr noundef nonnull %.4.ph281, ptr noundef nonnull %167)
  %168 = add nuw nsw i32 %137, %131
  %169 = add nuw nsw i32 %168, %144
  %170 = add nuw nsw i32 %169, %151
  switch i32 %170, label %.loopexit [
    i32 4, label %171
    i32 0, label %183
  ]

171:                                              ; preds = %160
  %172 = load i32, ptr %161, align 4, !tbaa !5
  %173 = load i32, ptr %162, align 4, !tbaa !5
  %174 = icmp sgt i32 %172, %173
  br i1 %174, label %.loopexit, label %175

175:                                              ; preds = %171
  %176 = load i32, ptr %163, align 4, !tbaa !5
  %177 = load i32, ptr %164, align 4, !tbaa !5
  %178 = icmp sgt i32 %176, %177
  br i1 %178, label %.loopexit, label %179

179:                                              ; preds = %175
  %180 = load i32, ptr %165, align 4, !tbaa !5
  %181 = load i32, ptr %166, align 4, !tbaa !5
  %182 = icmp sgt i32 %180, %181
  br i1 %182, label %.loopexit, label %.preheader283

183:                                              ; preds = %160
  %184 = load i32, ptr %161, align 4, !tbaa !5
  %185 = load i32, ptr %162, align 4, !tbaa !5
  %186 = icmp sgt i32 %184, %185
  br i1 %186, label %187, label %.loopexit

187:                                              ; preds = %183
  %188 = load i32, ptr %163, align 4, !tbaa !5
  %189 = load i32, ptr %164, align 4, !tbaa !5
  %190 = icmp sgt i32 %188, %189
  br i1 %190, label %191, label %.loopexit

191:                                              ; preds = %187
  %192 = load i32, ptr %165, align 4, !tbaa !5
  %193 = load i32, ptr %166, align 4, !tbaa !5
  %194 = icmp sgt i32 %192, %193
  br i1 %194, label %.outer, label %.loopexit

.outer:                                           ; preds = %.outer.preheader, %191
  %.4239.ph280 = phi i64 [ %125, %191 ], [ %.4239.ph280.ph, %.outer.preheader ]
  %.4.ph281 = phi ptr [ %124, %191 ], [ %.4.ph281.ph, %.outer.preheader ]
  br label %123

.loopexit:                                        ; preds = %160, %191, %187, %183, %171, %175, %179
  %.lcssa537539 = getelementptr inbounds i8, ptr %.4, i64 60
  %195 = xor i1 %130, true
  %196 = zext i1 %130 to i64
  %197 = getelementptr inbounds i32, ptr %124, i64 %196
  %198 = load i32, ptr %197, align 4, !tbaa !5
  %199 = zext i1 %195 to i64
  %200 = getelementptr inbounds i32, ptr %124, i64 %199
  %201 = load i32, ptr %200, align 4, !tbaa !5
  store i32 %201, ptr %124, align 4, !tbaa !5
  store i32 %198, ptr %161, align 4, !tbaa !5
  %202 = xor i1 %136, true
  %203 = zext i1 %136 to i64
  %204 = getelementptr inbounds i32, ptr %162, i64 %203
  %205 = load i32, ptr %204, align 4, !tbaa !5
  %206 = zext i1 %202 to i64
  %207 = getelementptr inbounds i32, ptr %162, i64 %206
  %208 = load i32, ptr %207, align 4, !tbaa !5
  store i32 %208, ptr %162, align 4, !tbaa !5
  store i32 %205, ptr %163, align 4, !tbaa !5
  %209 = xor i1 %143, true
  %210 = zext i1 %143 to i64
  %211 = getelementptr inbounds i32, ptr %164, i64 %210
  %212 = load i32, ptr %211, align 4, !tbaa !5
  %213 = zext i1 %209 to i64
  %214 = getelementptr inbounds i32, ptr %164, i64 %213
  %215 = load i32, ptr %214, align 4, !tbaa !5
  store i32 %215, ptr %164, align 4, !tbaa !5
  store i32 %212, ptr %165, align 4, !tbaa !5
  %216 = xor i1 %150, true
  %217 = zext i1 %150 to i64
  %218 = getelementptr inbounds i32, ptr %166, i64 %217
  %219 = load i32, ptr %218, align 4, !tbaa !5
  %220 = zext i1 %216 to i64
  %221 = getelementptr inbounds i32, ptr %166, i64 %220
  %222 = load i32, ptr %221, align 4, !tbaa !5
  store i32 %222, ptr %166, align 4, !tbaa !5
  store i32 %219, ptr %.lcssa537539, align 4, !tbaa !5
  %223 = icmp sgt i32 %198, %208
  %224 = icmp sgt i32 %205, %215
  %or.cond278 = select i1 %223, i1 true, i1 %224
  %225 = icmp sgt i32 %212, %222
  %or.cond279 = select i1 %or.cond278, i1 true, i1 %225
  br i1 %or.cond279, label %226, label %227

226:                                              ; preds = %.loopexit
  call void @quad_swap_merge_int32(ptr noundef nonnull %124, ptr noundef nonnull %4, ptr noundef %2)
  br label %227

227:                                              ; preds = %.loopexit, %226
  %228 = getelementptr inbounds i8, ptr %.4, i64 64
  br label %.backedge

229:                                              ; preds = %123
  %230 = shl i64 %.4239.ph280, 5
  %scevgep466.le = getelementptr i8, ptr %.4.ph281, i64 %230
  %scevgep467.le = getelementptr i8, ptr %.4.ph281, i64 32
  %scevgep468.le = getelementptr i8, ptr %scevgep467.le, i64 %230
  %231 = and i64 %1, 7
  switch i64 %231, label %default.unreachable484 [
    i64 7, label %232
    i64 6, label %._crit_edge469
    i64 5, label %._crit_edge470
    i64 4, label %._crit_edge473
    i64 3, label %._crit_edge476
    i64 2, label %._crit_edge479
    i64 1, label %._crit_edge482
    i64 0, label %267
  ]

._crit_edge482:                                   ; preds = %229
  %.pre483 = load i32, ptr %scevgep468.le, align 4, !tbaa !5
  br label %262

._crit_edge479:                                   ; preds = %229
  %.phi.trans.insert480 = getelementptr inbounds i8, ptr %scevgep466.le, i64 36
  %.pre481 = load i32, ptr %.phi.trans.insert480, align 4, !tbaa !5
  br label %258

._crit_edge476:                                   ; preds = %229
  %.phi.trans.insert477 = getelementptr inbounds i8, ptr %scevgep466.le, i64 40
  %.pre478 = load i32, ptr %.phi.trans.insert477, align 4, !tbaa !5
  br label %253

._crit_edge473:                                   ; preds = %229
  %.phi.trans.insert474 = getelementptr inbounds i8, ptr %scevgep466.le, i64 44
  %.pre475 = load i32, ptr %.phi.trans.insert474, align 4, !tbaa !5
  br label %248

._crit_edge470:                                   ; preds = %229
  %.phi.trans.insert471 = getelementptr inbounds i8, ptr %scevgep466.le, i64 48
  %.pre472 = load i32, ptr %.phi.trans.insert471, align 4, !tbaa !5
  br label %243

._crit_edge469:                                   ; preds = %229
  %.phi.trans.insert = getelementptr inbounds i8, ptr %scevgep466.le, i64 52
  %.pre = load i32, ptr %.phi.trans.insert, align 4, !tbaa !5
  br label %238

232:                                              ; preds = %229
  %233 = getelementptr inbounds i8, ptr %scevgep466.le, i64 52
  %234 = load i32, ptr %233, align 4, !tbaa !5
  %235 = getelementptr inbounds i8, ptr %scevgep466.le, i64 56
  %236 = load i32, ptr %235, align 4, !tbaa !5
  %237 = icmp sgt i32 %234, %236
  br i1 %237, label %238, label %271

238:                                              ; preds = %._crit_edge469, %232
  %239 = phi i32 [ %.pre, %._crit_edge469 ], [ %234, %232 ]
  %240 = getelementptr inbounds i8, ptr %scevgep466.le, i64 48
  %241 = load i32, ptr %240, align 4, !tbaa !5
  %242 = icmp sgt i32 %241, %239
  br i1 %242, label %243, label %271

243:                                              ; preds = %._crit_edge470, %238
  %244 = phi i32 [ %.pre472, %._crit_edge470 ], [ %241, %238 ]
  %245 = getelementptr inbounds i8, ptr %scevgep466.le, i64 44
  %246 = load i32, ptr %245, align 4, !tbaa !5
  %247 = icmp sgt i32 %246, %244
  br i1 %247, label %248, label %271

248:                                              ; preds = %._crit_edge473, %243
  %249 = phi i32 [ %.pre475, %._crit_edge473 ], [ %246, %243 ]
  %250 = getelementptr inbounds i8, ptr %scevgep466.le, i64 40
  %251 = load i32, ptr %250, align 4, !tbaa !5
  %252 = icmp sgt i32 %251, %249
  br i1 %252, label %253, label %271

253:                                              ; preds = %._crit_edge476, %248
  %254 = phi i32 [ %.pre478, %._crit_edge476 ], [ %251, %248 ]
  %255 = getelementptr inbounds i8, ptr %scevgep466.le, i64 36
  %256 = load i32, ptr %255, align 4, !tbaa !5
  %257 = icmp sgt i32 %256, %254
  br i1 %257, label %258, label %271

258:                                              ; preds = %._crit_edge479, %253
  %259 = phi i32 [ %.pre481, %._crit_edge479 ], [ %256, %253 ]
  %260 = load i32, ptr %scevgep468.le, align 4, !tbaa !5
  %261 = icmp sgt i32 %260, %259
  br i1 %261, label %262, label %271

262:                                              ; preds = %._crit_edge482, %258
  %263 = phi i32 [ %.pre483, %._crit_edge482 ], [ %260, %258 ]
  %264 = getelementptr inbounds i8, ptr %scevgep466.le, i64 28
  %265 = load i32, ptr %264, align 4, !tbaa !5
  %266 = icmp sgt i32 %265, %263
  br i1 %266, label %267, label %271

267:                                              ; preds = %262, %229
  %268 = getelementptr inbounds i32, ptr %scevgep468.le, i64 %231
  %269 = getelementptr inbounds i8, ptr %268, i64 -4
  call void @quad_reversal_int32(ptr noundef nonnull %.4.ph281, ptr noundef nonnull %269)
  %270 = icmp eq ptr %.4.ph281, %0
  br i1 %270, label %304, label %275

default.unreachable484:                           ; preds = %229
  unreachable

271:                                              ; preds = %262, %258, %253, %248, %243, %238, %232
  %272 = getelementptr inbounds i8, ptr %scevgep466.le, i64 28
  call void @quad_reversal_int32(ptr noundef nonnull %.4.ph281, ptr noundef nonnull %272)
  br label %.loopexit284

.loopexit284.loopexit:                            ; preds = %79
  %scevgep.le = getelementptr i8, ptr %.3.ph, i64 32
  %273 = shl i64 %.3238.ph, 5
  %scevgep465.le = getelementptr i8, ptr %scevgep.le, i64 %273
  br label %.loopexit284

.loopexit284:                                     ; preds = %.backedge, %.loopexit284.loopexit, %3, %271
  %.5 = phi ptr [ %scevgep468.le, %271 ], [ %0, %3 ], [ %scevgep465.le, %.loopexit284.loopexit ], [ %.0234.be, %.backedge ]
  %274 = and i64 %1, 7
  call void @tail_swap_int32(ptr noundef %.5, ptr noundef nonnull %4, i64 noundef %274, ptr noundef %2)
  br label %275

275:                                              ; preds = %267, %.loopexit284
  %.not259382 = icmp ult i64 %1, 32
  br i1 %.not259382, label %._crit_edge, label %.lr.ph384

.lr.ph384:                                        ; preds = %275
  %276 = lshr i64 %1, 5
  %277 = getelementptr inbounds i8, ptr %4, i64 64
  br label %278

278:                                              ; preds = %.lr.ph384, %299
  %.in386 = phi i64 [ %276, %.lr.ph384 ], [ %279, %299 ]
  %.6383 = phi ptr [ %0, %.lr.ph384 ], [ %300, %299 ]
  %279 = add nsw i64 %.in386, -1
  %280 = getelementptr inbounds i8, ptr %.6383, i64 28
  %281 = load i32, ptr %280, align 4, !tbaa !5
  %282 = getelementptr inbounds i8, ptr %.6383, i64 32
  %283 = load i32, ptr %282, align 4, !tbaa !5
  %284 = icmp sgt i32 %281, %283
  br i1 %284, label %297, label %285

285:                                              ; preds = %278
  %286 = getelementptr inbounds i8, ptr %.6383, i64 60
  %287 = load i32, ptr %286, align 4, !tbaa !5
  %288 = getelementptr inbounds i8, ptr %.6383, i64 64
  %289 = load i32, ptr %288, align 4, !tbaa !5
  %290 = icmp sgt i32 %287, %289
  br i1 %290, label %297, label %291

291:                                              ; preds = %285
  %292 = getelementptr inbounds i8, ptr %.6383, i64 92
  %293 = load i32, ptr %292, align 4, !tbaa !5
  %294 = getelementptr inbounds i8, ptr %.6383, i64 96
  %295 = load i32, ptr %294, align 4, !tbaa !5
  %296 = icmp sgt i32 %293, %295
  br i1 %296, label %297, label %299

297:                                              ; preds = %291, %285, %278
  call void @parity_merge_int32(ptr noundef nonnull %4, ptr noundef nonnull %.6383, i64 noundef 8, i64 noundef 8, ptr noundef %2)
  %298 = getelementptr inbounds i8, ptr %.6383, i64 64
  call void @parity_merge_int32(ptr noundef nonnull %277, ptr noundef nonnull %298, i64 noundef 8, i64 noundef 8, ptr noundef %2)
  call void @parity_merge_int32(ptr noundef nonnull %.6383, ptr noundef nonnull %4, i64 noundef 16, i64 noundef 16, ptr noundef %2)
  br label %299

299:                                              ; preds = %291, %297
  %300 = getelementptr inbounds i8, ptr %.6383, i64 128
  %.not259 = icmp eq i64 %279, 0
  br i1 %.not259, label %._crit_edge, label %278, !llvm.loop !11

._crit_edge:                                      ; preds = %299, %275
  %.6.lcssa = phi ptr [ %0, %275 ], [ %300, %299 ]
  %301 = and i64 %1, 31
  %302 = icmp ugt i64 %301, 8
  br i1 %302, label %303, label %304

303:                                              ; preds = %._crit_edge
  call void @tail_merge_int32(ptr noundef %.6.lcssa, ptr noundef nonnull %4, i64 noundef 32, i64 noundef %301, i64 noundef 8, ptr noundef %2)
  br label %304

304:                                              ; preds = %._crit_edge, %303, %267
  %.0241 = phi i64 [ 1, %267 ], [ 0, %303 ], [ 0, %._crit_edge ]
  call void @llvm.lifetime.end.p0(i64 128, ptr nonnull %4) #2
  ret i64 %.0241
}

; Function Attrs: nounwind uwtable
declare dso_local void @tail_merge_int32(ptr noundef, ptr noundef, i64 noundef, i64 noundef, i64 noundef, ptr noundef) local_unnamed_addr #1

attributes #0 = { mustprogress 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 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SCCPPass,SROAPass,SimplifyCFGPass