; LLVM IR from lzfse/lzfse :: src (lzfse_encode_base)

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

%struct.lzfse_history_set = type { [4 x i32], [4 x i32] }
%struct.lzfse_match = type { i64, i64, i32 }
%struct.lzfse_encoder_state = type { ptr, i64, i64, i64, i64, ptr, ptr, ptr, %struct.lzfse_match, i32, i32, [10000 x i32], [10000 x i32], [10000 x i32], [40000 x i8], [16384 x %struct.lzfse_history_set] }

; 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 nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #1

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

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

; Function Attrs: nounwind uwtable
define dso_local i32 @lzfse_encode_base(ptr noundef %0) #3 {
  %2 = alloca i32, align 4
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca %struct.lzfse_history_set, align 4
  %7 = alloca %struct.lzfse_match, align 8
  %8 = alloca i32, align 4
  %9 = alloca i64, align 8
  %10 = alloca i32, align 4
  %11 = alloca %struct.lzfse_history_set, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca %struct.lzfse_match, align 8
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i64, align 8
  %24 = alloca i64, align 8
  store ptr %0, ptr %3, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #7
  %25 = load ptr, ptr %3, align 8, !tbaa !5
  %26 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %25, i32 0, i32 15
  %27 = getelementptr inbounds [16384 x %struct.lzfse_history_set], ptr %26, i64 0, i64 0
  store ptr %27, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #7
  store ptr null, ptr %5, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 32, ptr %6) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr %7) #7
  call void @llvm.memset.p0.i64(ptr align 8 %7, i8 0, i64 24, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #7
  store i32 1, ptr %8, align 4, !tbaa !9
  call void @llvm.memset.p0.i64(ptr align 4 %6, i8 0, i64 32, i1 false)
  %28 = load ptr, ptr %3, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %28, i32 0, i32 1
  %30 = load i64, ptr %29, align 8, !tbaa !11
  %31 = sub nsw i64 %30, 8
  %32 = load ptr, ptr %3, align 8, !tbaa !5
  %33 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %32, i32 0, i32 4
  store i64 %31, ptr %33, align 8, !tbaa !15
  br label %34

34:                                               ; preds = %378, %1
  %35 = load ptr, ptr %3, align 8, !tbaa !5
  %36 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %35, i32 0, i32 3
  %37 = load i64, ptr %36, align 8, !tbaa !16
  %38 = load ptr, ptr %3, align 8, !tbaa !5
  %39 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %38, i32 0, i32 4
  %40 = load i64, ptr %39, align 8, !tbaa !15
  %41 = icmp slt i64 %37, %40
  br i1 %41, label %42, label %383

42:                                               ; preds = %34
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  %43 = load ptr, ptr %3, align 8, !tbaa !5
  %44 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %43, i32 0, i32 3
  %45 = load i64, ptr %44, align 8, !tbaa !16
  store i64 %45, ptr %9, align 8, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  %46 = load ptr, ptr %3, align 8, !tbaa !5
  %47 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %46, i32 0, i32 0
  %48 = load ptr, ptr %47, align 8, !tbaa !18
  %49 = load i64, ptr %9, align 8, !tbaa !17
  %50 = getelementptr inbounds i8, ptr %48, i64 %49
  %51 = call i32 @load4(ptr noundef %50)
  store i32 %51, ptr %10, align 4, !tbaa !9
  %52 = load ptr, ptr %4, align 8, !tbaa !5
  %53 = load i32, ptr %10, align 4, !tbaa !9
  %54 = call i32 @hashX(i32 noundef %53)
  %55 = zext i32 %54 to i64
  %56 = getelementptr inbounds %struct.lzfse_history_set, ptr %52, i64 %55
  store ptr %56, ptr %5, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 32, ptr %11) #7
  %57 = load ptr, ptr %5, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %11, ptr align 4 %57, i64 32, i1 false), !tbaa.struct !19
  %58 = load i64, ptr %9, align 8, !tbaa !17
  %59 = trunc i64 %58 to i32
  %60 = getelementptr inbounds %struct.lzfse_history_set, ptr %6, i32 0, i32 0
  %61 = getelementptr inbounds [4 x i32], ptr %60, i64 0, i64 0
  store i32 %59, ptr %61, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #7
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %62

62:                                               ; preds = %77, %42
  %63 = load i32, ptr %12, align 4, !tbaa !9
  %64 = icmp slt i32 %63, 3
  br i1 %64, label %66, label %65

65:                                               ; preds = %62
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  br label %80

66:                                               ; preds = %62
  %67 = getelementptr inbounds %struct.lzfse_history_set, ptr %11, i32 0, i32 0
  %68 = load i32, ptr %12, align 4, !tbaa !9
  %69 = sext i32 %68 to i64
  %70 = getelementptr inbounds [4 x i32], ptr %67, i64 0, i64 %69
  %71 = load i32, ptr %70, align 4, !tbaa !9
  %72 = getelementptr inbounds %struct.lzfse_history_set, ptr %6, i32 0, i32 0
  %73 = load i32, ptr %12, align 4, !tbaa !9
  %74 = add nsw i32 %73, 1
  %75 = sext i32 %74 to i64
  %76 = getelementptr inbounds [4 x i32], ptr %72, i64 0, i64 %75
  store i32 %71, ptr %76, align 4, !tbaa !9
  br label %77

77:                                               ; preds = %66
  %78 = load i32, ptr %12, align 4, !tbaa !9
  %79 = add nsw i32 %78, 1
  store i32 %79, ptr %12, align 4, !tbaa !9
  br label %62, !llvm.loop !21

80:                                               ; preds = %65
  %81 = load i32, ptr %10, align 4, !tbaa !9
  %82 = getelementptr inbounds %struct.lzfse_history_set, ptr %6, i32 0, i32 1
  %83 = getelementptr inbounds [4 x i32], ptr %82, i64 0, i64 0
  store i32 %81, ptr %83, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #7
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %84

84:                                               ; preds = %99, %80
  %85 = load i32, ptr %13, align 4, !tbaa !9
  %86 = icmp slt i32 %85, 3
  br i1 %86, label %88, label %87

87:                                               ; preds = %84
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  br label %102

88:                                               ; preds = %84
  %89 = getelementptr inbounds %struct.lzfse_history_set, ptr %11, i32 0, i32 1
  %90 = load i32, ptr %13, align 4, !tbaa !9
  %91 = sext i32 %90 to i64
  %92 = getelementptr inbounds [4 x i32], ptr %89, i64 0, i64 %91
  %93 = load i32, ptr %92, align 4, !tbaa !9
  %94 = getelementptr inbounds %struct.lzfse_history_set, ptr %6, i32 0, i32 1
  %95 = load i32, ptr %13, align 4, !tbaa !9
  %96 = add nsw i32 %95, 1
  %97 = sext i32 %96 to i64
  %98 = getelementptr inbounds [4 x i32], ptr %94, i64 0, i64 %97
  store i32 %93, ptr %98, align 4, !tbaa !9
  br label %99

99:                                               ; preds = %88
  %100 = load i32, ptr %13, align 4, !tbaa !9
  %101 = add nsw i32 %100, 1
  store i32 %101, ptr %13, align 4, !tbaa !9
  br label %84, !llvm.loop !23

102:                                              ; preds = %87
  %103 = load i64, ptr %9, align 8, !tbaa !17
  %104 = load ptr, ptr %3, align 8, !tbaa !5
  %105 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %104, i32 0, i32 2
  %106 = load i64, ptr %105, align 8, !tbaa !24
  %107 = icmp slt i64 %103, %106
  br i1 %107, label %108, label %109

108:                                              ; preds = %102
  br label %373

109:                                              ; preds = %102
  %110 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 0
  %111 = load i64, ptr %9, align 8, !tbaa !17
  store i64 %111, ptr %110, align 8, !tbaa !25
  %112 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 1
  store i64 0, ptr %112, align 8, !tbaa !26
  %113 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  store i32 0, ptr %113, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  store i32 0, ptr %15, align 4, !tbaa !9
  br label %114

114:                                              ; preds = %206, %109
  %115 = load i32, ptr %15, align 4, !tbaa !9
  %116 = icmp slt i32 %115, 4
  br i1 %116, label %118, label %117

117:                                              ; preds = %114
  store i32 12, ptr %16, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  br label %209

118:                                              ; preds = %114
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #7
  %119 = getelementptr inbounds %struct.lzfse_history_set, ptr %11, i32 0, i32 1
  %120 = load i32, ptr %15, align 4, !tbaa !9
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds [4 x i32], ptr %119, i64 0, i64 %121
  %123 = load i32, ptr %122, align 4, !tbaa !9
  %124 = load i32, ptr %10, align 4, !tbaa !9
  %125 = xor i32 %123, %124
  store i32 %125, ptr %17, align 4, !tbaa !9
  %126 = load i32, ptr %17, align 4, !tbaa !9
  %127 = icmp ne i32 %126, 0
  br i1 %127, label %128, label %129

128:                                              ; preds = %118
  store i32 14, ptr %16, align 4
  br label %203

129:                                              ; preds = %118
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  %130 = getelementptr inbounds %struct.lzfse_history_set, ptr %11, i32 0, i32 0
  %131 = load i32, ptr %15, align 4, !tbaa !9
  %132 = sext i32 %131 to i64
  %133 = getelementptr inbounds [4 x i32], ptr %130, i64 0, i64 %132
  %134 = load i32, ptr %133, align 4, !tbaa !9
  store i32 %134, ptr %18, align 4, !tbaa !9
  %135 = load i32, ptr %18, align 4, !tbaa !9
  %136 = add nsw i32 %135, 262139
  %137 = sext i32 %136 to i64
  %138 = load i64, ptr %9, align 8, !tbaa !17
  %139 = icmp slt i64 %137, %138
  br i1 %139, label %140, label %141

140:                                              ; preds = %129
  store i32 14, ptr %16, align 4
  br label %202

141:                                              ; preds = %129
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  %142 = load ptr, ptr %3, align 8, !tbaa !5
  %143 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %142, i32 0, i32 0
  %144 = load ptr, ptr %143, align 8, !tbaa !18
  %145 = load i32, ptr %18, align 4, !tbaa !9
  %146 = sext i32 %145 to i64
  %147 = getelementptr inbounds i8, ptr %144, i64 %146
  store ptr %147, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #7
  %148 = load ptr, ptr %3, align 8, !tbaa !5
  %149 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %148, i32 0, i32 0
  %150 = load ptr, ptr %149, align 8, !tbaa !18
  %151 = load i64, ptr %9, align 8, !tbaa !17
  %152 = getelementptr inbounds i8, ptr %150, i64 %151
  store ptr %152, ptr %20, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #7
  store i32 4, ptr %21, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  %153 = load ptr, ptr %3, align 8, !tbaa !5
  %154 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %153, i32 0, i32 1
  %155 = load i64, ptr %154, align 8, !tbaa !11
  %156 = load i64, ptr %9, align 8, !tbaa !17
  %157 = sub nsw i64 %155, %156
  %158 = sub nsw i64 %157, 8
  %159 = trunc i64 %158 to i32
  store i32 %159, ptr %22, align 4, !tbaa !9
  br label %160

160:                                              ; preds = %188, %141
  %161 = load i32, ptr %21, align 4, !tbaa !9
  %162 = load i32, ptr %22, align 4, !tbaa !9
  %163 = icmp ult i32 %161, %162
  br i1 %163, label %164, label %190

164:                                              ; preds = %160
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #7
  %165 = load ptr, ptr %19, align 8, !tbaa !5
  %166 = load i32, ptr %21, align 4, !tbaa !9
  %167 = zext i32 %166 to i64
  %168 = getelementptr inbounds i8, ptr %165, i64 %167
  %169 = call i64 @load8(ptr noundef %168)
  %170 = load ptr, ptr %20, align 8, !tbaa !5
  %171 = load i32, ptr %21, align 4, !tbaa !9
  %172 = zext i32 %171 to i64
  %173 = getelementptr inbounds i8, ptr %170, i64 %172
  %174 = call i64 @load8(ptr noundef %173)
  %175 = xor i64 %169, %174
  store i64 %175, ptr %23, align 8, !tbaa !17
  %176 = load i64, ptr %23, align 8, !tbaa !17
  %177 = icmp eq i64 %176, 0
  br i1 %177, label %178, label %181

178:                                              ; preds = %164
  %179 = load i32, ptr %21, align 4, !tbaa !9
  %180 = add i32 %179, 8
  store i32 %180, ptr %21, align 4, !tbaa !9
  store i32 15, ptr %16, align 4
  br label %188, !llvm.loop !28

181:                                              ; preds = %164
  %182 = load i64, ptr %23, align 8, !tbaa !17
  %183 = call i64 @llvm.cttz.i64(i64 %182, i1 true)
  %184 = trunc i64 %183 to i32
  %185 = ashr i32 %184, 3
  %186 = load i32, ptr %21, align 4, !tbaa !9
  %187 = add i32 %186, %185
  store i32 %187, ptr %21, align 4, !tbaa !9
  store i32 16, ptr %16, align 4
  br label %188

188:                                              ; preds = %181, %178
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #7
  %189 = load i32, ptr %16, align 4
  switch i32 %189, label %391 [
    i32 15, label %160
    i32 16, label %190
  ]

190:                                              ; preds = %188, %160
  %191 = load i32, ptr %21, align 4, !tbaa !9
  %192 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  %193 = load i32, ptr %192, align 8, !tbaa !27
  %194 = icmp ugt i32 %191, %193
  br i1 %194, label %195, label %201

195:                                              ; preds = %190
  %196 = load i32, ptr %21, align 4, !tbaa !9
  %197 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  store i32 %196, ptr %197, align 8, !tbaa !27
  %198 = load i32, ptr %18, align 4, !tbaa !9
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 1
  store i64 %199, ptr %200, align 8, !tbaa !26
  br label %201

201:                                              ; preds = %195, %190
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  store i32 0, ptr %16, align 4
  br label %202

202:                                              ; preds = %201, %140
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  br label %203

203:                                              ; preds = %202, %128
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  %204 = load i32, ptr %16, align 4
  switch i32 %204, label %391 [
    i32 0, label %205
    i32 14, label %206
  ]

205:                                              ; preds = %203
  br label %206

206:                                              ; preds = %205, %203
  %207 = load i32, ptr %15, align 4, !tbaa !9
  %208 = add nsw i32 %207, 1
  store i32 %208, ptr %15, align 4, !tbaa !9
  br label %114, !llvm.loop !29

209:                                              ; preds = %117
  %210 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  %211 = load i32, ptr %210, align 8, !tbaa !27
  %212 = icmp eq i32 %211, 0
  br i1 %212, label %213, label %247

213:                                              ; preds = %209
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #7
  %214 = load i64, ptr %9, align 8, !tbaa !17
  %215 = load ptr, ptr %3, align 8, !tbaa !5
  %216 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %215, i32 0, i32 2
  %217 = load i64, ptr %216, align 8, !tbaa !24
  %218 = sub nsw i64 %214, %217
  store i64 %218, ptr %24, align 8, !tbaa !17
  %219 = load i64, ptr %24, align 8, !tbaa !17
  %220 = icmp sgt i64 %219, 2520
  br i1 %220, label %221, label %244

221:                                              ; preds = %213
  %222 = load ptr, ptr %3, align 8, !tbaa !5
  %223 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %222, i32 0, i32 8
  %224 = getelementptr inbounds %struct.lzfse_match, ptr %223, i32 0, i32 2
  %225 = load i32, ptr %224, align 8, !tbaa !30
  %226 = icmp ugt i32 %225, 0
  br i1 %226, label %227, label %237

227:                                              ; preds = %221
  %228 = load ptr, ptr %3, align 8, !tbaa !5
  %229 = load ptr, ptr %3, align 8, !tbaa !5
  %230 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %229, i32 0, i32 8
  %231 = call i32 @lzfse_backend_match(ptr noundef %228, ptr noundef %230)
  %232 = icmp ne i32 %231, 0
  br i1 %232, label %233, label %234

233:                                              ; preds = %227
  store i32 0, ptr %8, align 4, !tbaa !9
  store i32 17, ptr %16, align 4
  br label %245

234:                                              ; preds = %227
  %235 = load ptr, ptr %3, align 8, !tbaa !5
  %236 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %235, i32 0, i32 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %236, ptr align 8 %7, i64 24, i1 false), !tbaa.struct !31
  br label %243

237:                                              ; preds = %221
  %238 = load ptr, ptr %3, align 8, !tbaa !5
  %239 = call i32 @lzfse_backend_literals(ptr noundef %238, i64 noundef 315)
  %240 = icmp ne i32 %239, 0
  br i1 %240, label %241, label %242

241:                                              ; preds = %237
  store i32 0, ptr %8, align 4, !tbaa !9
  store i32 17, ptr %16, align 4
  br label %245

242:                                              ; preds = %237
  br label %243

243:                                              ; preds = %242, %234
  br label %244

244:                                              ; preds = %243, %213
  store i32 11, ptr %16, align 4
  br label %245

245:                                              ; preds = %244, %241, %233
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  %246 = load i32, ptr %16, align 4
  switch i32 %246, label %375 [
    i32 11, label %373
  ]

247:                                              ; preds = %209
  %248 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  %249 = load i32, ptr %248, align 8, !tbaa !27
  %250 = icmp ugt i32 %249, 235900
  br i1 %250, label %251, label %253

251:                                              ; preds = %247
  %252 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  store i32 235900, ptr %252, align 8, !tbaa !27
  br label %253

253:                                              ; preds = %251, %247
  br label %254

254:                                              ; preds = %287, %253
  %255 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 0
  %256 = load i64, ptr %255, align 8, !tbaa !25
  %257 = load ptr, ptr %3, align 8, !tbaa !5
  %258 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %257, i32 0, i32 2
  %259 = load i64, ptr %258, align 8, !tbaa !24
  %260 = icmp sgt i64 %256, %259
  br i1 %260, label %261, label %285

261:                                              ; preds = %254
  %262 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 1
  %263 = load i64, ptr %262, align 8, !tbaa !26
  %264 = icmp sgt i64 %263, 0
  br i1 %264, label %265, label %285

265:                                              ; preds = %261
  %266 = load ptr, ptr %3, align 8, !tbaa !5
  %267 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %266, i32 0, i32 0
  %268 = load ptr, ptr %267, align 8, !tbaa !18
  %269 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 1
  %270 = load i64, ptr %269, align 8, !tbaa !26
  %271 = sub nsw i64 %270, 1
  %272 = getelementptr inbounds i8, ptr %268, i64 %271
  %273 = load i8, ptr %272, align 1, !tbaa !20
  %274 = zext i8 %273 to i32
  %275 = load ptr, ptr %3, align 8, !tbaa !5
  %276 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %275, i32 0, i32 0
  %277 = load ptr, ptr %276, align 8, !tbaa !18
  %278 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 0
  %279 = load i64, ptr %278, align 8, !tbaa !25
  %280 = sub nsw i64 %279, 1
  %281 = getelementptr inbounds i8, ptr %277, i64 %280
  %282 = load i8, ptr %281, align 1, !tbaa !20
  %283 = zext i8 %282 to i32
  %284 = icmp eq i32 %274, %283
  br label %285

285:                                              ; preds = %265, %261, %254
  %286 = phi i1 [ false, %261 ], [ false, %254 ], [ %284, %265 ]
  br i1 %286, label %287, label %294

287:                                              ; preds = %285
  %288 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 0
  %289 = load i64, ptr %288, align 8, !tbaa !25
  %290 = add nsw i64 %289, -1
  store i64 %290, ptr %288, align 8, !tbaa !25
  %291 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 1
  %292 = load i64, ptr %291, align 8, !tbaa !26
  %293 = add nsw i64 %292, -1
  store i64 %293, ptr %291, align 8, !tbaa !26
  br label %254, !llvm.loop !32

294:                                              ; preds = %285
  %295 = load i64, ptr %9, align 8, !tbaa !17
  %296 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 0
  %297 = load i64, ptr %296, align 8, !tbaa !25
  %298 = sub nsw i64 %295, %297
  %299 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  %300 = load i32, ptr %299, align 8, !tbaa !27
  %301 = zext i32 %300 to i64
  %302 = add nsw i64 %301, %298
  %303 = trunc i64 %302 to i32
  store i32 %303, ptr %299, align 8, !tbaa !27
  %304 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  %305 = load i32, ptr %304, align 8, !tbaa !27
  %306 = icmp uge i32 %305, 40
  br i1 %306, label %307, label %315

307:                                              ; preds = %294
  %308 = load ptr, ptr %3, align 8, !tbaa !5
  %309 = call i32 @lzfse_backend_match(ptr noundef %308, ptr noundef %14)
  %310 = icmp ne i32 %309, 0
  br i1 %310, label %311, label %312

311:                                              ; preds = %307
  store i32 0, ptr %8, align 4, !tbaa !9
  store i32 17, ptr %16, align 4
  br label %375

312:                                              ; preds = %307
  %313 = load ptr, ptr %3, align 8, !tbaa !5
  %314 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %313, i32 0, i32 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %314, ptr align 8 %7, i64 24, i1 false), !tbaa.struct !31
  br label %373

315:                                              ; preds = %294
  %316 = load ptr, ptr %3, align 8, !tbaa !5
  %317 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %316, i32 0, i32 8
  %318 = getelementptr inbounds %struct.lzfse_match, ptr %317, i32 0, i32 2
  %319 = load i32, ptr %318, align 8, !tbaa !30
  %320 = icmp eq i32 %319, 0
  br i1 %320, label %321, label %324

321:                                              ; preds = %315
  %322 = load ptr, ptr %3, align 8, !tbaa !5
  %323 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %322, i32 0, i32 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %323, ptr align 8 %14, i64 24, i1 false), !tbaa.struct !31
  br label %373

324:                                              ; preds = %315
  %325 = load ptr, ptr %3, align 8, !tbaa !5
  %326 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %325, i32 0, i32 8
  %327 = getelementptr inbounds %struct.lzfse_match, ptr %326, i32 0, i32 0
  %328 = load i64, ptr %327, align 8, !tbaa !33
  %329 = load ptr, ptr %3, align 8, !tbaa !5
  %330 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %329, i32 0, i32 8
  %331 = getelementptr inbounds %struct.lzfse_match, ptr %330, i32 0, i32 2
  %332 = load i32, ptr %331, align 8, !tbaa !30
  %333 = zext i32 %332 to i64
  %334 = add nsw i64 %328, %333
  %335 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 0
  %336 = load i64, ptr %335, align 8, !tbaa !25
  %337 = icmp sle i64 %334, %336
  br i1 %337, label %338, label %348

338:                                              ; preds = %324
  %339 = load ptr, ptr %3, align 8, !tbaa !5
  %340 = load ptr, ptr %3, align 8, !tbaa !5
  %341 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %340, i32 0, i32 8
  %342 = call i32 @lzfse_backend_match(ptr noundef %339, ptr noundef %341)
  %343 = icmp ne i32 %342, 0
  br i1 %343, label %344, label %345

344:                                              ; preds = %338
  store i32 0, ptr %8, align 4, !tbaa !9
  store i32 17, ptr %16, align 4
  br label %375

345:                                              ; preds = %338
  %346 = load ptr, ptr %3, align 8, !tbaa !5
  %347 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %346, i32 0, i32 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %347, ptr align 8 %14, i64 24, i1 false), !tbaa.struct !31
  br label %373

348:                                              ; preds = %324
  %349 = getelementptr inbounds %struct.lzfse_match, ptr %14, i32 0, i32 2
  %350 = load i32, ptr %349, align 8, !tbaa !27
  %351 = load ptr, ptr %3, align 8, !tbaa !5
  %352 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %351, i32 0, i32 8
  %353 = getelementptr inbounds %struct.lzfse_match, ptr %352, i32 0, i32 2
  %354 = load i32, ptr %353, align 8, !tbaa !30
  %355 = icmp ugt i32 %350, %354
  br i1 %355, label %356, label %362

356:                                              ; preds = %348
  %357 = load ptr, ptr %3, align 8, !tbaa !5
  %358 = call i32 @lzfse_backend_match(ptr noundef %357, ptr noundef %14)
  %359 = icmp ne i32 %358, 0
  br i1 %359, label %360, label %361

360:                                              ; preds = %356
  store i32 0, ptr %8, align 4, !tbaa !9
  store i32 17, ptr %16, align 4
  br label %375

361:                                              ; preds = %356
  br label %370

362:                                              ; preds = %348
  %363 = load ptr, ptr %3, align 8, !tbaa !5
  %364 = load ptr, ptr %3, align 8, !tbaa !5
  %365 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %364, i32 0, i32 8
  %366 = call i32 @lzfse_backend_match(ptr noundef %363, ptr noundef %365)
  %367 = icmp ne i32 %366, 0
  br i1 %367, label %368, label %369

368:                                              ; preds = %362
  store i32 0, ptr %8, align 4, !tbaa !9
  store i32 17, ptr %16, align 4
  br label %375

369:                                              ; preds = %362
  br label %370

370:                                              ; preds = %369, %361
  %371 = load ptr, ptr %3, align 8, !tbaa !5
  %372 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %371, i32 0, i32 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %372, ptr align 8 %7, i64 24, i1 false), !tbaa.struct !31
  br label %373

373:                                              ; preds = %370, %345, %321, %312, %245, %108
  %374 = load ptr, ptr %5, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %374, ptr align 4 %6, i64 32, i1 false), !tbaa.struct !19
  store i32 0, ptr %16, align 4
  br label %375

375:                                              ; preds = %373, %368, %360, %344, %311, %245
  call void @llvm.lifetime.end.p0(i64 32, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  %376 = load i32, ptr %16, align 4
  switch i32 %376, label %389 [
    i32 0, label %377
    i32 17, label %384
  ]

377:                                              ; preds = %375
  br label %378

378:                                              ; preds = %377
  %379 = load ptr, ptr %3, align 8, !tbaa !5
  %380 = getelementptr inbounds %struct.lzfse_encoder_state, ptr %379, i32 0, i32 3
  %381 = load i64, ptr %380, align 8, !tbaa !16
  %382 = add nsw i64 %381, 1
  store i64 %382, ptr %380, align 8, !tbaa !16
  br label %34, !llvm.loop !34

383:                                              ; preds = %34
  br label %384

384:                                              ; preds = %383, %375
  %385 = load i32, ptr %8, align 4, !tbaa !9
  %386 = icmp ne i32 %385, 0
  %387 = zext i1 %386 to i64
  %388 = select i1 %386, i32 0, i32 -2
  store i32 %388, ptr %2, align 4
  store i32 1, ptr %16, align 4
  br label %389

389:                                              ; preds = %384, %375
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %6) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #7
  %390 = load i32, ptr %2, align 4
  ret i32 %390

391:                                              ; preds = %203, %188
  unreachable
}

; Function Attrs: alwaysinline nounwind uwtable
declare hidden i32 @load4(ptr noundef) #4

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @hashX(i32 noundef) #5

; Function Attrs: alwaysinline nounwind uwtable
declare hidden i64 @load8(ptr noundef) #4

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.cttz.i64(i64, i1 immarg) #6

; Function Attrs: nounwind uwtable
declare hidden i32 @lzfse_backend_match(ptr noundef, ptr noundef) #3

; Function Attrs: nounwind uwtable
declare hidden i32 @lzfse_backend_literals(ptr noundef, i64 noundef) #3

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #2 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { 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 #4 = { alwaysinline 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 #5 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #7 = { 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 = !{!"int", !7, i64 0}
!11 = !{!12, !13, i64 8}
!12 = !{!"", !6, i64 0, !13, i64 8, !13, i64 16, !13, i64 24, !13, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !14, i64 64, !10, i64 88, !10, i64 92, !7, i64 96, !7, i64 40096, !7, i64 80096, !7, i64 120096, !7, i64 160096}
!13 = !{!"long", !7, i64 0}
!14 = !{!"", !13, i64 0, !13, i64 8, !10, i64 16}
!15 = !{!12, !13, i64 32}
!16 = !{!12, !13, i64 24}
!17 = !{!13, !13, i64 0}
!18 = !{!12, !6, i64 0}
!19 = !{i64 0, i64 16, !20, i64 16, i64 16, !20}
!20 = !{!7, !7, i64 0}
!21 = distinct !{!21, !22}
!22 = !{!"llvm.loop.mustprogress"}
!23 = distinct !{!23, !22}
!24 = !{!12, !13, i64 16}
!25 = !{!14, !13, i64 0}
!26 = !{!14, !13, i64 8}
!27 = !{!14, !10, i64 16}
!28 = distinct !{!28, !22}
!29 = distinct !{!29, !22}
!30 = !{!12, !10, i64 80}
!31 = !{i64 0, i64 8, !17, i64 8, i64 8, !17, i64 16, i64 4, !9}
!32 = distinct !{!32, !22}
!33 = !{!12, !13, i64 64}
!34 = distinct !{!34, !22}


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

%struct.lzfse_match = type { i64, i64, i32 }
%struct.lzfse_history_set = type { [4 x i32], [4 x i32] }

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #0

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #1

; Function Attrs: nounwind uwtable
define dso_local noundef i32 @lzfse_encode_base(ptr noundef %0) local_unnamed_addr #2 {
  %2 = alloca %struct.lzfse_match, align 8
  %3 = getelementptr inbounds i8, ptr %0, i64 160096
  %4 = getelementptr inbounds i8, ptr %0, i64 8
  %5 = load i64, ptr %4, align 8, !tbaa !5
  %6 = add nsw i64 %5, -8
  %7 = getelementptr inbounds i8, ptr %0, i64 32
  store i64 %6, ptr %7, align 8, !tbaa !13
  %8 = getelementptr inbounds i8, ptr %0, i64 24
  %9 = load i64, ptr %8, align 8, !tbaa !14
  %10 = icmp slt i64 %9, %6
  br i1 %10, label %.lr.ph143, label %.loopexit127

.lr.ph143:                                        ; preds = %1
  %11 = getelementptr inbounds i8, ptr %0, i64 16
  %12 = getelementptr inbounds i8, ptr %2, i64 8
  %13 = getelementptr inbounds i8, ptr %2, i64 16
  %14 = getelementptr inbounds i8, ptr %0, i64 64
  %15 = getelementptr inbounds i8, ptr %0, i64 80
  br label %16

16:                                               ; preds = %.lr.ph143, %217
  %17 = phi i64 [ %9, %.lr.ph143 ], [ %219, %217 ]
  %18 = load ptr, ptr %0, align 8, !tbaa !15
  %19 = getelementptr inbounds i8, ptr %18, i64 %17
  %20 = call i32 @load4(ptr noundef %19)
  %21 = call i32 @hashX(i32 noundef %20)
  %22 = zext i32 %21 to i64
  %23 = getelementptr inbounds %struct.lzfse_history_set, ptr %3, i64 %22
  %.sroa.0.0.copyload = load i32, ptr %23, align 4
  %.sroa.6.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 4
  %.sroa.6.0.copyload = load i32, ptr %.sroa.6.0..sroa_idx, align 4
  %.sroa.7.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 8
  %.sroa.7.0.copyload = load i32, ptr %.sroa.7.0..sroa_idx, align 4
  %.sroa.8.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 12
  %.sroa.8.0.copyload = load i32, ptr %.sroa.8.0..sroa_idx, align 4, !tbaa !16
  %.sroa.9.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 16
  %.sroa.9.0.copyload = load i32, ptr %.sroa.9.0..sroa_idx, align 4
  %.sroa.11.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 20
  %.sroa.11.0.copyload = load i32, ptr %.sroa.11.0..sroa_idx, align 4
  %.sroa.12.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 24
  %.sroa.12.0.copyload = load i32, ptr %.sroa.12.0..sroa_idx, align 4
  %.sroa.13.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 28
  %.sroa.13.0.copyload = load i32, ptr %.sroa.13.0..sroa_idx, align 4, !tbaa !16
  %24 = trunc i64 %17 to i32
  %25 = load i64, ptr %11, align 8, !tbaa !17
  %26 = icmp slt i64 %17, %25
  br i1 %26, label %217, label %27

27:                                               ; preds = %16
  store i64 %17, ptr %2, align 8, !tbaa !18
  store i64 0, ptr %12, align 8, !tbaa !19
  store i32 0, ptr %13, align 8, !tbaa !20
  %.not109 = icmp eq i32 %.sroa.9.0.copyload, %20
  br i1 %.not109, label %28, label %59

28:                                               ; preds = %27
  %29 = add nsw i32 %.sroa.0.0.copyload, 262139
  %30 = sext i32 %29 to i64
  %31 = icmp sgt i64 %17, %30
  br i1 %31, label %59, label %32

32:                                               ; preds = %28
  %33 = load ptr, ptr %0, align 8, !tbaa !15
  %34 = sext i32 %.sroa.0.0.copyload to i64
  %35 = getelementptr inbounds i8, ptr %33, i64 %34
  %36 = getelementptr inbounds i8, ptr %33, i64 %17
  %37 = load i64, ptr %4, align 8, !tbaa !5
  %38 = sub nsw i64 %37, %17
  %39 = trunc i64 %38 to i32
  %40 = add i32 %39, -8
  %41 = icmp ugt i32 %40, 4
  br i1 %41, label %.lr.ph, label %.loopexit

.lr.ph:                                           ; preds = %32, %53
  %.086133 = phi i32 [ %54, %53 ], [ 4, %32 ]
  %42 = zext i32 %.086133 to i64
  %43 = getelementptr inbounds i8, ptr %35, i64 %42
  %44 = call i64 @load8(ptr noundef %43)
  %45 = getelementptr inbounds i8, ptr %36, i64 %42
  %46 = call i64 @load8(ptr noundef %45)
  %47 = icmp eq i64 %44, %46
  br i1 %47, label %53, label %.thread

.thread:                                          ; preds = %.lr.ph
  %48 = xor i64 %46, %44
  %49 = call range(i64 0, 65) i64 @llvm.cttz.i64(i64 %48, i1 true)
  %50 = trunc nuw nsw i64 %49 to i32
  %51 = lshr i32 %50, 3
  %52 = add i32 %51, %.086133
  br label %.loopexit

53:                                               ; preds = %.lr.ph
  %54 = add i32 %.086133, 8
  %55 = icmp ult i32 %54, %40
  br i1 %55, label %.lr.ph, label %.loopexit

.loopexit:                                        ; preds = %53, %32, %.thread
  %.288 = phi i32 [ %52, %.thread ], [ 4, %32 ], [ %54, %53 ]
  %56 = load i32, ptr %13, align 8, !tbaa !20
  %57 = icmp ugt i32 %.288, %56
  br i1 %57, label %58, label %59

58:                                               ; preds = %.loopexit
  store i32 %.288, ptr %13, align 8, !tbaa !20
  store i64 %34, ptr %12, align 8, !tbaa !19
  br label %59

59:                                               ; preds = %28, %58, %.loopexit, %27
  %60 = phi i32 [ 0, %28 ], [ %.288, %58 ], [ %56, %.loopexit ], [ 0, %27 ]
  %.not109.1 = icmp eq i32 %.sroa.11.0.copyload, %20
  br i1 %.not109.1, label %61, label %92

61:                                               ; preds = %59
  %62 = add nsw i32 %.sroa.6.0.copyload, 262139
  %63 = sext i32 %62 to i64
  %64 = icmp sgt i64 %17, %63
  br i1 %64, label %92, label %65

65:                                               ; preds = %61
  %66 = load ptr, ptr %0, align 8, !tbaa !15
  %67 = sext i32 %.sroa.6.0.copyload to i64
  %68 = getelementptr inbounds i8, ptr %66, i64 %67
  %69 = getelementptr inbounds i8, ptr %66, i64 %17
  %70 = load i64, ptr %4, align 8, !tbaa !5
  %71 = sub nsw i64 %70, %17
  %72 = trunc i64 %71 to i32
  %73 = add i32 %72, -8
  %74 = icmp ugt i32 %73, 4
  br i1 %74, label %.lr.ph.1, label %.loopexit.1

.lr.ph.1:                                         ; preds = %65, %86
  %.086133.1 = phi i32 [ %87, %86 ], [ 4, %65 ]
  %75 = zext i32 %.086133.1 to i64
  %76 = getelementptr inbounds i8, ptr %68, i64 %75
  %77 = call i64 @load8(ptr noundef %76)
  %78 = getelementptr inbounds i8, ptr %69, i64 %75
  %79 = call i64 @load8(ptr noundef %78)
  %80 = icmp eq i64 %77, %79
  br i1 %80, label %86, label %.thread.1

.thread.1:                                        ; preds = %.lr.ph.1
  %81 = xor i64 %79, %77
  %82 = call range(i64 0, 65) i64 @llvm.cttz.i64(i64 %81, i1 true)
  %83 = trunc nuw nsw i64 %82 to i32
  %84 = lshr i32 %83, 3
  %85 = add i32 %84, %.086133.1
  br label %.loopexit.1

86:                                               ; preds = %.lr.ph.1
  %87 = add i32 %.086133.1, 8
  %88 = icmp ult i32 %87, %73
  br i1 %88, label %.lr.ph.1, label %.loopexit.1

.loopexit.1:                                      ; preds = %86, %.thread.1, %65
  %.288.1 = phi i32 [ %85, %.thread.1 ], [ 4, %65 ], [ %87, %86 ]
  %89 = load i32, ptr %13, align 8, !tbaa !20
  %90 = icmp ugt i32 %.288.1, %89
  br i1 %90, label %91, label %92

91:                                               ; preds = %.loopexit.1
  store i32 %.288.1, ptr %13, align 8, !tbaa !20
  store i64 %67, ptr %12, align 8, !tbaa !19
  br label %92

92:                                               ; preds = %91, %.loopexit.1, %61, %59
  %93 = phi i32 [ %.288.1, %91 ], [ %89, %.loopexit.1 ], [ %60, %61 ], [ %60, %59 ]
  %.not109.2 = icmp eq i32 %.sroa.12.0.copyload, %20
  br i1 %.not109.2, label %94, label %125

94:                                               ; preds = %92
  %95 = add nsw i32 %.sroa.7.0.copyload, 262139
  %96 = sext i32 %95 to i64
  %97 = icmp sgt i64 %17, %96
  br i1 %97, label %125, label %98

98:                                               ; preds = %94
  %99 = load ptr, ptr %0, align 8, !tbaa !15
  %100 = sext i32 %.sroa.7.0.copyload to i64
  %101 = getelementptr inbounds i8, ptr %99, i64 %100
  %102 = getelementptr inbounds i8, ptr %99, i64 %17
  %103 = load i64, ptr %4, align 8, !tbaa !5
  %104 = sub nsw i64 %103, %17
  %105 = trunc i64 %104 to i32
  %106 = add i32 %105, -8
  %107 = icmp ugt i32 %106, 4
  br i1 %107, label %.lr.ph.2, label %.loopexit.2

.lr.ph.2:                                         ; preds = %98, %119
  %.086133.2 = phi i32 [ %120, %119 ], [ 4, %98 ]
  %108 = zext i32 %.086133.2 to i64
  %109 = getelementptr inbounds i8, ptr %101, i64 %108
  %110 = call i64 @load8(ptr noundef %109)
  %111 = getelementptr inbounds i8, ptr %102, i64 %108
  %112 = call i64 @load8(ptr noundef %111)
  %113 = icmp eq i64 %110, %112
  br i1 %113, label %119, label %.thread.2

.thread.2:                                        ; preds = %.lr.ph.2
  %114 = xor i64 %112, %110
  %115 = call range(i64 0, 65) i64 @llvm.cttz.i64(i64 %114, i1 true)
  %116 = trunc nuw nsw i64 %115 to i32
  %117 = lshr i32 %116, 3
  %118 = add i32 %117, %.086133.2
  br label %.loopexit.2

119:                                              ; preds = %.lr.ph.2
  %120 = add i32 %.086133.2, 8
  %121 = icmp ult i32 %120, %106
  br i1 %121, label %.lr.ph.2, label %.loopexit.2

.loopexit.2:                                      ; preds = %119, %.thread.2, %98
  %.288.2 = phi i32 [ %118, %.thread.2 ], [ 4, %98 ], [ %120, %119 ]
  %122 = load i32, ptr %13, align 8, !tbaa !20
  %123 = icmp ugt i32 %.288.2, %122
  br i1 %123, label %124, label %125

124:                                              ; preds = %.loopexit.2
  store i32 %.288.2, ptr %13, align 8, !tbaa !20
  store i64 %100, ptr %12, align 8, !tbaa !19
  br label %125

125:                                              ; preds = %124, %.loopexit.2, %94, %92
  %126 = phi i32 [ %.288.2, %124 ], [ %122, %.loopexit.2 ], [ %93, %94 ], [ %93, %92 ]
  %.not109.3 = icmp eq i32 %.sroa.13.0.copyload, %20
  br i1 %.not109.3, label %127, label %157

127:                                              ; preds = %125
  %128 = add nsw i32 %.sroa.8.0.copyload, 262139
  %129 = sext i32 %128 to i64
  %130 = icmp sgt i64 %17, %129
  br i1 %130, label %157, label %131

131:                                              ; preds = %127
  %132 = load ptr, ptr %0, align 8, !tbaa !15
  %133 = sext i32 %.sroa.8.0.copyload to i64
  %134 = getelementptr inbounds i8, ptr %132, i64 %133
  %135 = getelementptr inbounds i8, ptr %132, i64 %17
  %136 = load i64, ptr %4, align 8, !tbaa !5
  %137 = sub nsw i64 %136, %17
  %138 = trunc i64 %137 to i32
  %139 = add i32 %138, -8
  %140 = icmp ugt i32 %139, 4
  br i1 %140, label %.lr.ph.3, label %.loopexit.3

.lr.ph.3:                                         ; preds = %131, %152
  %.086133.3 = phi i32 [ %153, %152 ], [ 4, %131 ]
  %141 = zext i32 %.086133.3 to i64
  %142 = getelementptr inbounds i8, ptr %134, i64 %141
  %143 = call i64 @load8(ptr noundef %142)
  %144 = getelementptr inbounds i8, ptr %135, i64 %141
  %145 = call i64 @load8(ptr noundef %144)
  %146 = icmp eq i64 %143, %145
  br i1 %146, label %152, label %.thread.3

.thread.3:                                        ; preds = %.lr.ph.3
  %147 = xor i64 %145, %143
  %148 = call range(i64 0, 65) i64 @llvm.cttz.i64(i64 %147, i1 true)
  %149 = trunc nuw nsw i64 %148 to i32
  %150 = lshr i32 %149, 3
  %151 = add i32 %150, %.086133.3
  br label %.loopexit.3

152:                                              ; preds = %.lr.ph.3
  %153 = add i32 %.086133.3, 8
  %154 = icmp ult i32 %153, %139
  br i1 %154, label %.lr.ph.3, label %.loopexit.3

.loopexit.3:                                      ; preds = %152, %.thread.3, %131
  %.288.3 = phi i32 [ %151, %.thread.3 ], [ 4, %131 ], [ %153, %152 ]
  %155 = load i32, ptr %13, align 8, !tbaa !20
  %156 = icmp ugt i32 %.288.3, %155
  br i1 %156, label %.thread162, label %157

.thread162:                                       ; preds = %.loopexit.3
  store i32 %.288.3, ptr %13, align 8, !tbaa !20
  store i64 %133, ptr %12, align 8, !tbaa !19
  br label %171

157:                                              ; preds = %.loopexit.3, %127, %125
  %158 = phi i32 [ %155, %.loopexit.3 ], [ %126, %127 ], [ %126, %125 ]
  %159 = icmp eq i32 %158, 0
  br i1 %159, label %160, label %171

160:                                              ; preds = %157
  %161 = load i64, ptr %11, align 8, !tbaa !17
  %162 = sub nsw i64 %17, %161
  %163 = icmp sgt i64 %162, 2520
  br i1 %163, label %164, label %217

164:                                              ; preds = %160
  %165 = load i32, ptr %15, align 8, !tbaa !21
  %.not106 = icmp eq i32 %165, 0
  br i1 %.not106, label %169, label %166

166:                                              ; preds = %164
  %167 = call i32 @lzfse_backend_match(ptr noundef nonnull %0, ptr noundef nonnull %14)
  %.not108 = icmp eq i32 %167, 0
  br i1 %.not108, label %168, label %.loopexit127

168:                                              ; preds = %166
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %14, i8 0, i64 24, i1 false)
  br label %217

169:                                              ; preds = %164
  %170 = call i32 @lzfse_backend_literals(ptr noundef nonnull %0, i64 noundef 315)
  %.not107 = icmp eq i32 %170, 0
  br i1 %.not107, label %217, label %.loopexit127

171:                                              ; preds = %.thread162, %157
  %172 = phi i32 [ %.288.3, %.thread162 ], [ %158, %157 ]
  %173 = icmp ugt i32 %172, 235900
  br i1 %173, label %174, label %175

174:                                              ; preds = %171
  store i32 235900, ptr %13, align 8, !tbaa !20
  br label %175

175:                                              ; preds = %174, %171
  %176 = phi i32 [ 235900, %174 ], [ %172, %171 ]
  %177 = load i64, ptr %11, align 8, !tbaa !17
  %.promoted = load i64, ptr %2, align 8, !tbaa !18
  %.promoted135 = load i64, ptr %12, align 8
  %178 = icmp sgt i64 %.promoted, %177
  %179 = icmp sgt i64 %.promoted135, 0
  %or.cond136 = select i1 %178, i1 %179, i1 false
  br i1 %or.cond136, label %.lr.ph137, label %.critedge

.lr.ph137:                                        ; preds = %175
  %180 = load ptr, ptr %0, align 8, !tbaa !15
  %invariant.gep = getelementptr i8, ptr %180, i64 -1
  br label %181

181:                                              ; preds = %.lr.ph137, %187
  %182 = phi i64 [ %.promoted, %.lr.ph137 ], [ %188, %187 ]
  %183 = phi i64 [ %.promoted135, %.lr.ph137 ], [ %189, %187 ]
  %gep = getelementptr i8, ptr %invariant.gep, i64 %183
  %184 = load i8, ptr %gep, align 1, !tbaa !16
  %gep142 = getelementptr i8, ptr %invariant.gep, i64 %182
  %185 = load i8, ptr %gep142, align 1, !tbaa !16
  %186 = icmp eq i8 %184, %185
  br i1 %186, label %187, label %.critedge

187:                                              ; preds = %181
  %188 = add nsw i64 %182, -1
  store i64 %188, ptr %2, align 8, !tbaa !18
  %189 = add nsw i64 %183, -1
  store i64 %189, ptr %12, align 8, !tbaa !19
  %190 = icmp sgt i64 %188, %177
  %191 = icmp sgt i64 %183, 1
  %or.cond = and i1 %190, %191
  br i1 %or.cond, label %181, label %.critedge, !llvm.loop !22

.critedge:                                        ; preds = %181, %187, %175
  %.lcssa130 = phi i64 [ %.promoted, %175 ], [ %188, %187 ], [ %182, %181 ]
  %192 = sub nsw i64 %17, %.lcssa130
  %193 = trunc i64 %192 to i32
  %194 = add i32 %176, %193
  store i32 %194, ptr %13, align 8, !tbaa !20
  %195 = icmp ugt i32 %194, 39
  br i1 %195, label %196, label %199

196:                                              ; preds = %.critedge
  %197 = call i32 @lzfse_backend_match(ptr noundef nonnull %0, ptr noundef nonnull %2)
  %.not105 = icmp eq i32 %197, 0
  br i1 %.not105, label %198, label %.loopexit127

198:                                              ; preds = %196
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %14, i8 0, i64 24, i1 false)
  br label %217

199:                                              ; preds = %.critedge
  %200 = load i32, ptr %15, align 8, !tbaa !21
  %201 = icmp eq i32 %200, 0
  br i1 %201, label %202, label %203

202:                                              ; preds = %199
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %14, ptr noundef nonnull align 8 dereferenceable(24) %2, i64 24, i1 false), !tbaa.struct !24
  br label %217

203:                                              ; preds = %199
  %204 = load i64, ptr %14, align 8, !tbaa !27
  %205 = zext i32 %200 to i64
  %206 = add nsw i64 %204, %205
  %.not = icmp sgt i64 %206, %.lcssa130
  br i1 %.not, label %210, label %207

207:                                              ; preds = %203
  %208 = call i32 @lzfse_backend_match(ptr noundef nonnull %0, ptr noundef nonnull %14)
  %.not104 = icmp eq i32 %208, 0
  br i1 %.not104, label %209, label %.loopexit127

209:                                              ; preds = %207
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %14, ptr noundef nonnull align 8 dereferenceable(24) %2, i64 24, i1 false), !tbaa.struct !24
  br label %217

210:                                              ; preds = %203
  %211 = icmp ugt i32 %194, %200
  br i1 %211, label %212, label %214

212:                                              ; preds = %210
  %213 = call i32 @lzfse_backend_match(ptr noundef nonnull %0, ptr noundef nonnull %2)
  %.not103 = icmp eq i32 %213, 0
  br i1 %.not103, label %216, label %.loopexit127

214:                                              ; preds = %210
  %215 = call i32 @lzfse_backend_match(ptr noundef nonnull %0, ptr noundef nonnull %14)
  %.not102 = icmp eq i32 %215, 0
  br i1 %.not102, label %216, label %.loopexit127

216:                                              ; preds = %214, %212
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %14, i8 0, i64 24, i1 false)
  br label %217

217:                                              ; preds = %168, %169, %160, %16, %216, %209, %202, %198
  store i32 %24, ptr %23, align 4
  store i32 %.sroa.0.0.copyload, ptr %.sroa.6.0..sroa_idx, align 4
  store i32 %.sroa.6.0.copyload, ptr %.sroa.7.0..sroa_idx, align 4
  store i32 %.sroa.7.0.copyload, ptr %.sroa.8.0..sroa_idx, align 4, !tbaa !16
  store i32 %20, ptr %.sroa.9.0..sroa_idx, align 4
  store i32 %.sroa.9.0.copyload, ptr %.sroa.11.0..sroa_idx, align 4
  store i32 %.sroa.11.0.copyload, ptr %.sroa.12.0..sroa_idx, align 4
  store i32 %.sroa.12.0.copyload, ptr %.sroa.13.0..sroa_idx, align 4, !tbaa !16
  %218 = load i64, ptr %8, align 8, !tbaa !14
  %219 = add nsw i64 %218, 1
  store i64 %219, ptr %8, align 8, !tbaa !14
  %220 = load i64, ptr %7, align 8, !tbaa !13
  %221 = icmp slt i64 %219, %220
  br i1 %221, label %16, label %.loopexit127, !llvm.loop !28

.loopexit127:                                     ; preds = %217, %196, %207, %212, %214, %166, %169, %1
  %222 = phi i32 [ 0, %1 ], [ 0, %217 ], [ -2, %196 ], [ -2, %207 ], [ -2, %212 ], [ -2, %214 ], [ -2, %166 ], [ -2, %169 ]
  ret i32 %222
}

; Function Attrs: alwaysinline nounwind uwtable
declare hidden i32 @load4(ptr noundef) local_unnamed_addr #3

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @hashX(i32 noundef) local_unnamed_addr #4

; Function Attrs: alwaysinline nounwind uwtable
declare hidden i64 @load8(ptr noundef) local_unnamed_addr #3

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.cttz.i64(i64, i1 immarg) #5

; Function Attrs: nounwind uwtable
declare hidden i32 @lzfse_backend_match(ptr noundef, ptr noundef) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
declare hidden i32 @lzfse_backend_literals(ptr noundef, i64 noundef) local_unnamed_addr #2

attributes #0 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #1 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { alwaysinline 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 #4 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress 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, !10, i64 8}
!6 = !{!"", !7, i64 0, !10, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !7, i64 40, !7, i64 48, !7, i64 56, !11, i64 64, !12, i64 88, !12, i64 92, !8, i64 96, !8, i64 40096, !8, i64 80096, !8, i64 120096, !8, i64 160096}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"long", !8, i64 0}
!11 = !{!"", !10, i64 0, !10, i64 8, !12, i64 16}
!12 = !{!"int", !8, i64 0}
!13 = !{!6, !10, i64 32}
!14 = !{!6, !10, i64 24}
!15 = !{!6, !7, i64 0}
!16 = !{!8, !8, i64 0}
!17 = !{!6, !10, i64 16}
!18 = !{!11, !10, i64 0}
!19 = !{!11, !10, i64 8}
!20 = !{!11, !12, i64 16}
!21 = !{!6, !12, i64 80}
!22 = distinct !{!22, !23}
!23 = !{!"llvm.loop.mustprogress"}
!24 = !{i64 0, i64 8, !25, i64 8, i64 8, !25, i64 16, i64 4, !26}
!25 = !{!10, !10, i64 0}
!26 = !{!12, !12, i64 0}
!27 = !{!6, !10, i64 64}
!28 = distinct !{!28, !23}


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