; LLVM IR from google/zopfli :: src/zopfli (lz77)

; 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.ZopfliHash = type { ptr, ptr, ptr, i32, ptr, ptr, ptr, i32, ptr }

@.str.1 = external hidden unnamed_addr constant [65 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [22 x i8], align 1
@__PRETTY_FUNCTION__.ZopfliFindLongestMatch = external hidden unnamed_addr constant [169 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [26 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [26 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [20 x i8], align 1

; 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: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
define dso_local void @ZopfliFindLongestMatch(ptr noundef %0, ptr noundef %1, ptr noundef %2, i64 noundef %3, i64 noundef %4, i64 noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8) #2 {
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca i64, align 8
  %14 = alloca i64, align 8
  %15 = alloca i64, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca ptr, align 8
  %19 = alloca i16, align 2
  %20 = alloca i16, align 2
  %21 = alloca i16, align 2
  %22 = alloca i16, align 2
  %23 = alloca i16, align 2
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca ptr, align 8
  %27 = alloca ptr, align 8
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca ptr, align 8
  %31 = alloca ptr, align 8
  %32 = alloca ptr, align 8
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i16, align 2
  %36 = alloca i16, align 2
  %37 = alloca i16, align 2
  %38 = alloca i16, align 2
  %39 = alloca i16, align 2
  store ptr %0, ptr %10, align 8, !tbaa !5
  store ptr %1, ptr %11, align 8, !tbaa !5
  store ptr %2, ptr %12, align 8, !tbaa !5
  store i64 %3, ptr %13, align 8, !tbaa !9
  store i64 %4, ptr %14, align 8, !tbaa !9
  store i64 %5, ptr %15, align 8, !tbaa !9
  store ptr %6, ptr %16, align 8, !tbaa !5
  store ptr %7, ptr %17, align 8, !tbaa !5
  store ptr %8, ptr %18, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 2, ptr %19) #3
  %40 = load i64, ptr %13, align 8, !tbaa !9
  %41 = and i64 %40, 32767
  %42 = trunc i64 %41 to i16
  store i16 %42, ptr %19, align 2, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 2, ptr %20) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %22) #3
  store i16 0, ptr %22, align 2, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 2, ptr %23) #3
  store i16 1, ptr %23, align 2, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #3
  store i32 8192, ptr %28, align 4, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #3
  store i32 0, ptr %29, align 4, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #3
  %43 = load ptr, ptr %11, align 8, !tbaa !5
  %44 = getelementptr inbounds %struct.ZopfliHash, ptr %43, i32 0, i32 0
  %45 = load ptr, ptr %44, align 8, !tbaa !15
  store ptr %45, ptr %30, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #3
  %46 = load ptr, ptr %11, align 8, !tbaa !5
  %47 = getelementptr inbounds %struct.ZopfliHash, ptr %46, i32 0, i32 1
  %48 = load ptr, ptr %47, align 8, !tbaa !17
  store ptr %48, ptr %31, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #3
  %49 = load ptr, ptr %11, align 8, !tbaa !5
  %50 = getelementptr inbounds %struct.ZopfliHash, ptr %49, i32 0, i32 2
  %51 = load ptr, ptr %50, align 8, !tbaa !18
  store ptr %51, ptr %32, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #3
  %52 = load ptr, ptr %11, align 8, !tbaa !5
  %53 = getelementptr inbounds %struct.ZopfliHash, ptr %52, i32 0, i32 3
  %54 = load i32, ptr %53, align 8, !tbaa !19
  store i32 %54, ptr %33, align 4, !tbaa !13
  %55 = load ptr, ptr %10, align 8, !tbaa !5
  %56 = load i64, ptr %13, align 8, !tbaa !9
  %57 = load ptr, ptr %16, align 8, !tbaa !5
  %58 = load ptr, ptr %17, align 8, !tbaa !5
  %59 = load ptr, ptr %18, align 8, !tbaa !5
  %60 = call i32 @TryGetFromLongestMatchCache(ptr noundef %55, i64 noundef %56, ptr noundef %15, ptr noundef %57, ptr noundef %58, ptr noundef %59)
  %61 = icmp ne i32 %60, 0
  br i1 %61, label %62, label %73

62:                                               ; preds = %9
  %63 = load i64, ptr %13, align 8, !tbaa !9
  %64 = load ptr, ptr %18, align 8, !tbaa !5
  %65 = load i16, ptr %64, align 2, !tbaa !11
  %66 = zext i16 %65 to i64
  %67 = add i64 %63, %66
  %68 = load i64, ptr %14, align 8, !tbaa !9
  %69 = icmp ule i64 %67, %68
  br i1 %69, label %70, label %71

70:                                               ; preds = %62
  br label %72

71:                                               ; preds = %62
  call void @__assert_fail(ptr noundef @.str.4, ptr noundef @.str.1, i32 noundef 431, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

72:                                               ; preds = %70
  store i32 1, ptr %34, align 4
  br label %472

73:                                               ; preds = %9
  %74 = load i64, ptr %15, align 8, !tbaa !9
  %75 = icmp ule i64 %74, 258
  br i1 %75, label %76, label %77

76:                                               ; preds = %73
  br label %78

77:                                               ; preds = %73
  call void @__assert_fail(ptr noundef @.str.5, ptr noundef @.str.1, i32 noundef 436, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

78:                                               ; preds = %76
  %79 = load i64, ptr %15, align 8, !tbaa !9
  %80 = icmp uge i64 %79, 3
  br i1 %80, label %81, label %82

81:                                               ; preds = %78
  br label %83

82:                                               ; preds = %78
  call void @__assert_fail(ptr noundef @.str.6, ptr noundef @.str.1, i32 noundef 437, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

83:                                               ; preds = %81
  %84 = load i64, ptr %13, align 8, !tbaa !9
  %85 = load i64, ptr %14, align 8, !tbaa !9
  %86 = icmp ult i64 %84, %85
  br i1 %86, label %87, label %88

87:                                               ; preds = %83
  br label %89

88:                                               ; preds = %83
  call void @__assert_fail(ptr noundef @.str.7, ptr noundef @.str.1, i32 noundef 438, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

89:                                               ; preds = %87
  %90 = load i64, ptr %14, align 8, !tbaa !9
  %91 = load i64, ptr %13, align 8, !tbaa !9
  %92 = sub i64 %90, %91
  %93 = icmp ult i64 %92, 3
  br i1 %93, label %94, label %97

94:                                               ; preds = %89
  %95 = load ptr, ptr %18, align 8, !tbaa !5
  store i16 0, ptr %95, align 2, !tbaa !11
  %96 = load ptr, ptr %17, align 8, !tbaa !5
  store i16 0, ptr %96, align 2, !tbaa !11
  store i32 1, ptr %34, align 4
  br label %472

97:                                               ; preds = %89
  %98 = load i64, ptr %13, align 8, !tbaa !9
  %99 = load i64, ptr %15, align 8, !tbaa !9
  %100 = add i64 %98, %99
  %101 = load i64, ptr %14, align 8, !tbaa !9
  %102 = icmp ugt i64 %100, %101
  br i1 %102, label %103, label %107

103:                                              ; preds = %97
  %104 = load i64, ptr %14, align 8, !tbaa !9
  %105 = load i64, ptr %13, align 8, !tbaa !9
  %106 = sub i64 %104, %105
  store i64 %106, ptr %15, align 8, !tbaa !9
  br label %107

107:                                              ; preds = %103, %97
  %108 = load ptr, ptr %12, align 8, !tbaa !5
  %109 = load i64, ptr %13, align 8, !tbaa !9
  %110 = getelementptr inbounds i8, ptr %108, i64 %109
  %111 = load i64, ptr %15, align 8, !tbaa !9
  %112 = getelementptr inbounds i8, ptr %110, i64 %111
  store ptr %112, ptr %26, align 8, !tbaa !5
  %113 = load ptr, ptr %26, align 8, !tbaa !5
  %114 = getelementptr inbounds i8, ptr %113, i64 -8
  store ptr %114, ptr %27, align 8, !tbaa !5
  %115 = load i32, ptr %33, align 4, !tbaa !13
  %116 = icmp slt i32 %115, 65536
  br i1 %116, label %117, label %118

117:                                              ; preds = %107
  br label %119

118:                                              ; preds = %107
  call void @__assert_fail(ptr noundef @.str.8, ptr noundef @.str.1, i32 noundef 454, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

119:                                              ; preds = %117
  %120 = load ptr, ptr %30, align 8, !tbaa !5
  %121 = load i32, ptr %33, align 4, !tbaa !13
  %122 = sext i32 %121 to i64
  %123 = getelementptr inbounds i32, ptr %120, i64 %122
  %124 = load i32, ptr %123, align 4, !tbaa !13
  %125 = trunc i32 %124 to i16
  store i16 %125, ptr %21, align 2, !tbaa !11
  %126 = load ptr, ptr %31, align 8, !tbaa !5
  %127 = load i16, ptr %21, align 2, !tbaa !11
  %128 = zext i16 %127 to i64
  %129 = getelementptr inbounds i16, ptr %126, i64 %128
  %130 = load i16, ptr %129, align 2, !tbaa !11
  store i16 %130, ptr %20, align 2, !tbaa !11
  %131 = load i16, ptr %21, align 2, !tbaa !11
  %132 = zext i16 %131 to i32
  %133 = load i16, ptr %19, align 2, !tbaa !11
  %134 = zext i16 %133 to i32
  %135 = icmp eq i32 %132, %134
  br i1 %135, label %136, label %137

136:                                              ; preds = %119
  br label %138

137:                                              ; preds = %119
  call void @__assert_fail(ptr noundef @.str.9, ptr noundef @.str.1, i32 noundef 459, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

138:                                              ; preds = %136
  %139 = load i16, ptr %20, align 2, !tbaa !11
  %140 = zext i16 %139 to i32
  %141 = load i16, ptr %21, align 2, !tbaa !11
  %142 = zext i16 %141 to i32
  %143 = icmp slt i32 %140, %142
  br i1 %143, label %144, label %150

144:                                              ; preds = %138
  %145 = load i16, ptr %21, align 2, !tbaa !11
  %146 = zext i16 %145 to i32
  %147 = load i16, ptr %20, align 2, !tbaa !11
  %148 = zext i16 %147 to i32
  %149 = sub nsw i32 %146, %148
  br label %157

150:                                              ; preds = %138
  %151 = load i16, ptr %20, align 2, !tbaa !11
  %152 = zext i16 %151 to i32
  %153 = sub nsw i32 32768, %152
  %154 = load i16, ptr %21, align 2, !tbaa !11
  %155 = zext i16 %154 to i32
  %156 = add nsw i32 %153, %155
  br label %157

157:                                              ; preds = %150, %144
  %158 = phi i32 [ %149, %144 ], [ %156, %150 ]
  store i32 %158, ptr %29, align 4, !tbaa !13
  br label %159

159:                                              ; preds = %443, %157
  %160 = load i32, ptr %29, align 4, !tbaa !13
  %161 = icmp ult i32 %160, 32768
  br i1 %161, label %162, label %444

162:                                              ; preds = %159
  call void @llvm.lifetime.start.p0(i64 2, ptr %35) #3
  store i16 0, ptr %35, align 2, !tbaa !11
  %163 = load i16, ptr %20, align 2, !tbaa !11
  %164 = zext i16 %163 to i32
  %165 = icmp slt i32 %164, 32768
  br i1 %165, label %166, label %167

166:                                              ; preds = %162
  br label %168

167:                                              ; preds = %162
  call void @__assert_fail(ptr noundef @.str.10, ptr noundef @.str.1, i32 noundef 467, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

168:                                              ; preds = %166
  %169 = load i16, ptr %20, align 2, !tbaa !11
  %170 = zext i16 %169 to i32
  %171 = load ptr, ptr %31, align 8, !tbaa !5
  %172 = load i16, ptr %21, align 2, !tbaa !11
  %173 = zext i16 %172 to i64
  %174 = getelementptr inbounds i16, ptr %171, i64 %173
  %175 = load i16, ptr %174, align 2, !tbaa !11
  %176 = zext i16 %175 to i32
  %177 = icmp eq i32 %170, %176
  br i1 %177, label %178, label %179

178:                                              ; preds = %168
  br label %180

179:                                              ; preds = %168
  call void @__assert_fail(ptr noundef @.str.11, ptr noundef @.str.1, i32 noundef 468, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

180:                                              ; preds = %178
  %181 = load ptr, ptr %32, align 8, !tbaa !5
  %182 = load i16, ptr %20, align 2, !tbaa !11
  %183 = zext i16 %182 to i64
  %184 = getelementptr inbounds i32, ptr %181, i64 %183
  %185 = load i32, ptr %184, align 4, !tbaa !13
  %186 = load i32, ptr %33, align 4, !tbaa !13
  %187 = icmp eq i32 %185, %186
  br i1 %187, label %188, label %189

188:                                              ; preds = %180
  br label %190

189:                                              ; preds = %180
  call void @__assert_fail(ptr noundef @.str.12, ptr noundef @.str.1, i32 noundef 469, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

190:                                              ; preds = %188
  %191 = load i32, ptr %29, align 4, !tbaa !13
  %192 = icmp ugt i32 %191, 0
  br i1 %192, label %193, label %356

193:                                              ; preds = %190
  %194 = load i64, ptr %13, align 8, !tbaa !9
  %195 = load i64, ptr %14, align 8, !tbaa !9
  %196 = icmp ult i64 %194, %195
  br i1 %196, label %197, label %198

197:                                              ; preds = %193
  br label %199

198:                                              ; preds = %193
  call void @__assert_fail(ptr noundef @.str.7, ptr noundef @.str.1, i32 noundef 472, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

199:                                              ; preds = %197
  %200 = load i32, ptr %29, align 4, !tbaa !13
  %201 = zext i32 %200 to i64
  %202 = load i64, ptr %13, align 8, !tbaa !9
  %203 = icmp ule i64 %201, %202
  br i1 %203, label %204, label %205

204:                                              ; preds = %199
  br label %206

205:                                              ; preds = %199
  call void @__assert_fail(ptr noundef @.str.13, ptr noundef @.str.1, i32 noundef 473, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

206:                                              ; preds = %204
  %207 = load ptr, ptr %12, align 8, !tbaa !5
  %208 = load i64, ptr %13, align 8, !tbaa !9
  %209 = getelementptr inbounds i8, ptr %207, i64 %208
  store ptr %209, ptr %24, align 8, !tbaa !5
  %210 = load ptr, ptr %12, align 8, !tbaa !5
  %211 = load i64, ptr %13, align 8, !tbaa !9
  %212 = load i32, ptr %29, align 4, !tbaa !13
  %213 = zext i32 %212 to i64
  %214 = sub i64 %211, %213
  %215 = getelementptr inbounds i8, ptr %210, i64 %214
  store ptr %215, ptr %25, align 8, !tbaa !5
  %216 = load i64, ptr %13, align 8, !tbaa !9
  %217 = load i16, ptr %23, align 2, !tbaa !11
  %218 = zext i16 %217 to i64
  %219 = add i64 %216, %218
  %220 = load i64, ptr %14, align 8, !tbaa !9
  %221 = icmp uge i64 %219, %220
  br i1 %221, label %238, label %222

222:                                              ; preds = %206
  %223 = load ptr, ptr %24, align 8, !tbaa !5
  %224 = load i16, ptr %23, align 2, !tbaa !11
  %225 = zext i16 %224 to i32
  %226 = sext i32 %225 to i64
  %227 = getelementptr inbounds i8, ptr %223, i64 %226
  %228 = load i8, ptr %227, align 1, !tbaa !20
  %229 = zext i8 %228 to i32
  %230 = load ptr, ptr %25, align 8, !tbaa !5
  %231 = load i16, ptr %23, align 2, !tbaa !11
  %232 = zext i16 %231 to i32
  %233 = sext i32 %232 to i64
  %234 = getelementptr inbounds i8, ptr %230, i64 %233
  %235 = load i8, ptr %234, align 1, !tbaa !20
  %236 = zext i8 %235 to i32
  %237 = icmp eq i32 %229, %236
  br i1 %237, label %238, label %314

238:                                              ; preds = %222, %206
  call void @llvm.lifetime.start.p0(i64 2, ptr %36) #3
  %239 = load ptr, ptr %11, align 8, !tbaa !5
  %240 = getelementptr inbounds %struct.ZopfliHash, ptr %239, i32 0, i32 8
  %241 = load ptr, ptr %240, align 8, !tbaa !21
  %242 = load i64, ptr %13, align 8, !tbaa !9
  %243 = and i64 %242, 32767
  %244 = getelementptr inbounds i16, ptr %241, i64 %243
  %245 = load i16, ptr %244, align 2, !tbaa !11
  store i16 %245, ptr %36, align 2, !tbaa !11
  %246 = load i16, ptr %36, align 2, !tbaa !11
  %247 = zext i16 %246 to i32
  %248 = icmp sgt i32 %247, 2
  br i1 %248, label %249, label %300

249:                                              ; preds = %238
  %250 = load ptr, ptr %24, align 8, !tbaa !5
  %251 = load i8, ptr %250, align 1, !tbaa !20
  %252 = zext i8 %251 to i32
  %253 = load ptr, ptr %25, align 8, !tbaa !5
  %254 = load i8, ptr %253, align 1, !tbaa !20
  %255 = zext i8 %254 to i32
  %256 = icmp eq i32 %252, %255
  br i1 %256, label %257, label %300

257:                                              ; preds = %249
  call void @llvm.lifetime.start.p0(i64 2, ptr %37) #3
  %258 = load ptr, ptr %11, align 8, !tbaa !5
  %259 = getelementptr inbounds %struct.ZopfliHash, ptr %258, i32 0, i32 8
  %260 = load ptr, ptr %259, align 8, !tbaa !21
  %261 = load i64, ptr %13, align 8, !tbaa !9
  %262 = load i32, ptr %29, align 4, !tbaa !13
  %263 = zext i32 %262 to i64
  %264 = sub i64 %261, %263
  %265 = and i64 %264, 32767
  %266 = getelementptr inbounds i16, ptr %260, i64 %265
  %267 = load i16, ptr %266, align 2, !tbaa !11
  store i16 %267, ptr %37, align 2, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 2, ptr %38) #3
  %268 = load i16, ptr %36, align 2, !tbaa !11
  %269 = zext i16 %268 to i32
  %270 = load i16, ptr %37, align 2, !tbaa !11
  %271 = zext i16 %270 to i32
  %272 = icmp slt i32 %269, %271
  br i1 %272, label %273, label %276

273:                                              ; preds = %257
  %274 = load i16, ptr %36, align 2, !tbaa !11
  %275 = zext i16 %274 to i32
  br label %279

276:                                              ; preds = %257
  %277 = load i16, ptr %37, align 2, !tbaa !11
  %278 = zext i16 %277 to i32
  br label %279

279:                                              ; preds = %276, %273
  %280 = phi i32 [ %275, %273 ], [ %278, %276 ]
  %281 = trunc i32 %280 to i16
  store i16 %281, ptr %38, align 2, !tbaa !11
  %282 = load i16, ptr %38, align 2, !tbaa !11
  %283 = zext i16 %282 to i64
  %284 = load i64, ptr %15, align 8, !tbaa !9
  %285 = icmp ugt i64 %283, %284
  br i1 %285, label %286, label %289

286:                                              ; preds = %279
  %287 = load i64, ptr %15, align 8, !tbaa !9
  %288 = trunc i64 %287 to i16
  store i16 %288, ptr %38, align 2, !tbaa !11
  br label %289

289:                                              ; preds = %286, %279
  %290 = load i16, ptr %38, align 2, !tbaa !11
  %291 = zext i16 %290 to i32
  %292 = load ptr, ptr %24, align 8, !tbaa !5
  %293 = sext i32 %291 to i64
  %294 = getelementptr inbounds i8, ptr %292, i64 %293
  store ptr %294, ptr %24, align 8, !tbaa !5
  %295 = load i16, ptr %38, align 2, !tbaa !11
  %296 = zext i16 %295 to i32
  %297 = load ptr, ptr %25, align 8, !tbaa !5
  %298 = sext i32 %296 to i64
  %299 = getelementptr inbounds i8, ptr %297, i64 %298
  store ptr %299, ptr %25, align 8, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 2, ptr %38) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %37) #3
  br label %300

300:                                              ; preds = %289, %249, %238
  %301 = load ptr, ptr %24, align 8, !tbaa !5
  %302 = load ptr, ptr %25, align 8, !tbaa !5
  %303 = load ptr, ptr %26, align 8, !tbaa !5
  %304 = load ptr, ptr %27, align 8, !tbaa !5
  %305 = call ptr @GetMatch(ptr noundef %301, ptr noundef %302, ptr noundef %303, ptr noundef %304)
  store ptr %305, ptr %24, align 8, !tbaa !5
  %306 = load ptr, ptr %24, align 8, !tbaa !5
  %307 = load ptr, ptr %12, align 8, !tbaa !5
  %308 = load i64, ptr %13, align 8, !tbaa !9
  %309 = getelementptr inbounds i8, ptr %307, i64 %308
  %310 = ptrtoint ptr %306 to i64
  %311 = ptrtoint ptr %309 to i64
  %312 = sub i64 %310, %311
  %313 = trunc i64 %312 to i16
  store i16 %313, ptr %35, align 2, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 2, ptr %36) #3
  br label %314

314:                                              ; preds = %300, %222
  %315 = load i16, ptr %35, align 2, !tbaa !11
  %316 = zext i16 %315 to i32
  %317 = load i16, ptr %23, align 2, !tbaa !11
  %318 = zext i16 %317 to i32
  %319 = icmp sgt i32 %316, %318
  br i1 %319, label %320, label %355

320:                                              ; preds = %314
  %321 = load ptr, ptr %16, align 8, !tbaa !5
  %322 = icmp ne ptr %321, null
  br i1 %322, label %323, label %345

323:                                              ; preds = %320
  call void @llvm.lifetime.start.p0(i64 2, ptr %39) #3
  %324 = load i16, ptr %23, align 2, !tbaa !11
  %325 = zext i16 %324 to i32
  %326 = add nsw i32 %325, 1
  %327 = trunc i32 %326 to i16
  store i16 %327, ptr %39, align 2, !tbaa !11
  br label %328

328:                                              ; preds = %341, %323
  %329 = load i16, ptr %39, align 2, !tbaa !11
  %330 = zext i16 %329 to i32
  %331 = load i16, ptr %35, align 2, !tbaa !11
  %332 = zext i16 %331 to i32
  %333 = icmp sle i32 %330, %332
  br i1 %333, label %334, label %344

334:                                              ; preds = %328
  %335 = load i32, ptr %29, align 4, !tbaa !13
  %336 = trunc i32 %335 to i16
  %337 = load ptr, ptr %16, align 8, !tbaa !5
  %338 = load i16, ptr %39, align 2, !tbaa !11
  %339 = zext i16 %338 to i64
  %340 = getelementptr inbounds i16, ptr %337, i64 %339
  store i16 %336, ptr %340, align 2, !tbaa !11
  br label %341

341:                                              ; preds = %334
  %342 = load i16, ptr %39, align 2, !tbaa !11
  %343 = add i16 %342, 1
  store i16 %343, ptr %39, align 2, !tbaa !11
  br label %328, !llvm.loop !22

344:                                              ; preds = %328
  call void @llvm.lifetime.end.p0(i64 2, ptr %39) #3
  br label %345

345:                                              ; preds = %344, %320
  %346 = load i32, ptr %29, align 4, !tbaa !13
  %347 = trunc i32 %346 to i16
  store i16 %347, ptr %22, align 2, !tbaa !11
  %348 = load i16, ptr %35, align 2, !tbaa !11
  store i16 %348, ptr %23, align 2, !tbaa !11
  %349 = load i16, ptr %35, align 2, !tbaa !11
  %350 = zext i16 %349 to i64
  %351 = load i64, ptr %15, align 8, !tbaa !9
  %352 = icmp uge i64 %350, %351
  br i1 %352, label %353, label %354

353:                                              ; preds = %345
  store i32 3, ptr %34, align 4
  br label %441

354:                                              ; preds = %345
  br label %355

355:                                              ; preds = %354, %314
  br label %356

356:                                              ; preds = %355, %190
  %357 = load ptr, ptr %30, align 8, !tbaa !5
  %358 = load ptr, ptr %11, align 8, !tbaa !5
  %359 = getelementptr inbounds %struct.ZopfliHash, ptr %358, i32 0, i32 4
  %360 = load ptr, ptr %359, align 8, !tbaa !24
  %361 = icmp ne ptr %357, %360
  br i1 %361, label %362, label %399

362:                                              ; preds = %356
  %363 = load i16, ptr %23, align 2, !tbaa !11
  %364 = zext i16 %363 to i32
  %365 = load ptr, ptr %11, align 8, !tbaa !5
  %366 = getelementptr inbounds %struct.ZopfliHash, ptr %365, i32 0, i32 8
  %367 = load ptr, ptr %366, align 8, !tbaa !21
  %368 = load i16, ptr %19, align 2, !tbaa !11
  %369 = zext i16 %368 to i64
  %370 = getelementptr inbounds i16, ptr %367, i64 %369
  %371 = load i16, ptr %370, align 2, !tbaa !11
  %372 = zext i16 %371 to i32
  %373 = icmp sge i32 %364, %372
  br i1 %373, label %374, label %399

374:                                              ; preds = %362
  %375 = load ptr, ptr %11, align 8, !tbaa !5
  %376 = getelementptr inbounds %struct.ZopfliHash, ptr %375, i32 0, i32 7
  %377 = load i32, ptr %376, align 8, !tbaa !25
  %378 = load ptr, ptr %11, align 8, !tbaa !5
  %379 = getelementptr inbounds %struct.ZopfliHash, ptr %378, i32 0, i32 6
  %380 = load ptr, ptr %379, align 8, !tbaa !26
  %381 = load i16, ptr %20, align 2, !tbaa !11
  %382 = zext i16 %381 to i64
  %383 = getelementptr inbounds i32, ptr %380, i64 %382
  %384 = load i32, ptr %383, align 4, !tbaa !13
  %385 = icmp eq i32 %377, %384
  br i1 %385, label %386, label %399

386:                                              ; preds = %374
  %387 = load ptr, ptr %11, align 8, !tbaa !5
  %388 = getelementptr inbounds %struct.ZopfliHash, ptr %387, i32 0, i32 4
  %389 = load ptr, ptr %388, align 8, !tbaa !24
  store ptr %389, ptr %30, align 8, !tbaa !5
  %390 = load ptr, ptr %11, align 8, !tbaa !5
  %391 = getelementptr inbounds %struct.ZopfliHash, ptr %390, i32 0, i32 5
  %392 = load ptr, ptr %391, align 8, !tbaa !27
  store ptr %392, ptr %31, align 8, !tbaa !5
  %393 = load ptr, ptr %11, align 8, !tbaa !5
  %394 = getelementptr inbounds %struct.ZopfliHash, ptr %393, i32 0, i32 6
  %395 = load ptr, ptr %394, align 8, !tbaa !26
  store ptr %395, ptr %32, align 8, !tbaa !5
  %396 = load ptr, ptr %11, align 8, !tbaa !5
  %397 = getelementptr inbounds %struct.ZopfliHash, ptr %396, i32 0, i32 7
  %398 = load i32, ptr %397, align 8, !tbaa !25
  store i32 %398, ptr %33, align 4, !tbaa !13
  br label %399

399:                                              ; preds = %386, %374, %362, %356
  %400 = load i16, ptr %20, align 2, !tbaa !11
  store i16 %400, ptr %21, align 2, !tbaa !11
  %401 = load ptr, ptr %31, align 8, !tbaa !5
  %402 = load i16, ptr %20, align 2, !tbaa !11
  %403 = zext i16 %402 to i64
  %404 = getelementptr inbounds i16, ptr %401, i64 %403
  %405 = load i16, ptr %404, align 2, !tbaa !11
  store i16 %405, ptr %20, align 2, !tbaa !11
  %406 = load i16, ptr %20, align 2, !tbaa !11
  %407 = zext i16 %406 to i32
  %408 = load i16, ptr %21, align 2, !tbaa !11
  %409 = zext i16 %408 to i32
  %410 = icmp eq i32 %407, %409
  br i1 %410, label %411, label %412

411:                                              ; preds = %399
  store i32 3, ptr %34, align 4
  br label %441

412:                                              ; preds = %399
  %413 = load i16, ptr %20, align 2, !tbaa !11
  %414 = zext i16 %413 to i32
  %415 = load i16, ptr %21, align 2, !tbaa !11
  %416 = zext i16 %415 to i32
  %417 = icmp slt i32 %414, %416
  br i1 %417, label %418, label %424

418:                                              ; preds = %412
  %419 = load i16, ptr %21, align 2, !tbaa !11
  %420 = zext i16 %419 to i32
  %421 = load i16, ptr %20, align 2, !tbaa !11
  %422 = zext i16 %421 to i32
  %423 = sub nsw i32 %420, %422
  br label %431

424:                                              ; preds = %412
  %425 = load i16, ptr %20, align 2, !tbaa !11
  %426 = zext i16 %425 to i32
  %427 = sub nsw i32 32768, %426
  %428 = load i16, ptr %21, align 2, !tbaa !11
  %429 = zext i16 %428 to i32
  %430 = add nsw i32 %427, %429
  br label %431

431:                                              ; preds = %424, %418
  %432 = phi i32 [ %423, %418 ], [ %430, %424 ]
  %433 = load i32, ptr %29, align 4, !tbaa !13
  %434 = add i32 %433, %432
  store i32 %434, ptr %29, align 4, !tbaa !13
  %435 = load i32, ptr %28, align 4, !tbaa !13
  %436 = add nsw i32 %435, -1
  store i32 %436, ptr %28, align 4, !tbaa !13
  %437 = load i32, ptr %28, align 4, !tbaa !13
  %438 = icmp sle i32 %437, 0
  br i1 %438, label %439, label %440

439:                                              ; preds = %431
  store i32 3, ptr %34, align 4
  br label %441

440:                                              ; preds = %431
  store i32 0, ptr %34, align 4
  br label %441

441:                                              ; preds = %440, %439, %411, %353
  call void @llvm.lifetime.end.p0(i64 2, ptr %35) #3
  %442 = load i32, ptr %34, align 4
  switch i32 %442, label %475 [
    i32 0, label %443
    i32 3, label %444
  ]

443:                                              ; preds = %441
  br label %159, !llvm.loop !28

444:                                              ; preds = %441, %159
  %445 = load ptr, ptr %10, align 8, !tbaa !5
  %446 = load i64, ptr %13, align 8, !tbaa !9
  %447 = load i64, ptr %15, align 8, !tbaa !9
  %448 = load ptr, ptr %16, align 8, !tbaa !5
  %449 = load i16, ptr %22, align 2, !tbaa !11
  %450 = load i16, ptr %23, align 2, !tbaa !11
  call void @StoreInLongestMatchCache(ptr noundef %445, i64 noundef %446, i64 noundef %447, ptr noundef %448, i16 noundef zeroext %449, i16 noundef zeroext %450)
  %451 = load i16, ptr %23, align 2, !tbaa !11
  %452 = zext i16 %451 to i64
  %453 = load i64, ptr %15, align 8, !tbaa !9
  %454 = icmp ule i64 %452, %453
  br i1 %454, label %455, label %456

455:                                              ; preds = %444
  br label %457

456:                                              ; preds = %444
  call void @__assert_fail(ptr noundef @.str.14, ptr noundef @.str.1, i32 noundef 537, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

457:                                              ; preds = %455
  %458 = load i16, ptr %22, align 2, !tbaa !11
  %459 = load ptr, ptr %17, align 8, !tbaa !5
  store i16 %458, ptr %459, align 2, !tbaa !11
  %460 = load i16, ptr %23, align 2, !tbaa !11
  %461 = load ptr, ptr %18, align 8, !tbaa !5
  store i16 %460, ptr %461, align 2, !tbaa !11
  %462 = load i64, ptr %13, align 8, !tbaa !9
  %463 = load ptr, ptr %18, align 8, !tbaa !5
  %464 = load i16, ptr %463, align 2, !tbaa !11
  %465 = zext i16 %464 to i64
  %466 = add i64 %462, %465
  %467 = load i64, ptr %14, align 8, !tbaa !9
  %468 = icmp ule i64 %466, %467
  br i1 %468, label %469, label %470

469:                                              ; preds = %457
  br label %471

470:                                              ; preds = %457
  call void @__assert_fail(ptr noundef @.str.4, ptr noundef @.str.1, i32 noundef 541, ptr noundef @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #4
  unreachable

471:                                              ; preds = %469
  store i32 0, ptr %34, align 4
  br label %472

472:                                              ; preds = %471, %94, %72
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %19) #3
  %473 = load i32, ptr %34, align 4
  switch i32 %473, label %475 [
    i32 0, label %474
    i32 1, label %474
  ]

474:                                              ; preds = %472, %472
  ret void

475:                                              ; preds = %472, %441
  unreachable
}

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

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

; Function Attrs: nounwind uwtable
declare hidden void @StoreInLongestMatchCache(ptr noundef, i64 noundef, i64 noundef, ptr noundef, i16 noundef zeroext, i16 noundef zeroext) #2

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { noreturn nounwind "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 uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind }
attributes #4 = { noreturn 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 = !{!"short", !7, i64 0}
!13 = !{!14, !14, i64 0}
!14 = !{!"int", !7, i64 0}
!15 = !{!16, !6, i64 0}
!16 = !{!"ZopfliHash", !6, i64 0, !6, i64 8, !6, i64 16, !14, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !14, i64 56, !6, i64 64}
!17 = !{!16, !6, i64 8}
!18 = !{!16, !6, i64 16}
!19 = !{!16, !14, i64 24}
!20 = !{!7, !7, i64 0}
!21 = !{!16, !6, i64 64}
!22 = distinct !{!22, !23}
!23 = !{!"llvm.loop.mustprogress"}
!24 = !{!16, !6, i64 32}
!25 = !{!16, !14, i64 56}
!26 = !{!16, !6, i64 48}
!27 = !{!16, !6, i64 40}
!28 = distinct !{!28, !23}


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

@.str.1 = external hidden unnamed_addr constant [65 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [22 x i8], align 1
@__PRETTY_FUNCTION__.ZopfliFindLongestMatch = external hidden unnamed_addr constant [169 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [26 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [26 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [20 x i8], align 1

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
define dso_local void @ZopfliFindLongestMatch(ptr noundef %0, ptr nocapture noundef readonly %1, ptr noundef %2, i64 noundef %3, i64 noundef %4, i64 noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8) local_unnamed_addr #1 {
  %10 = alloca i64, align 8
  store i64 %5, ptr %10, align 8, !tbaa !5
  %11 = and i64 %3, 32767
  %12 = load ptr, ptr %1, align 8, !tbaa !9
  %13 = getelementptr inbounds i8, ptr %1, i64 8
  %14 = load ptr, ptr %13, align 8, !tbaa !13
  %15 = getelementptr inbounds i8, ptr %1, i64 16
  %16 = load ptr, ptr %15, align 8, !tbaa !14
  %17 = getelementptr inbounds i8, ptr %1, i64 24
  %18 = load i32, ptr %17, align 8, !tbaa !15
  %19 = call i32 @TryGetFromLongestMatchCache(ptr noundef %0, i64 noundef %3, ptr noundef nonnull %10, ptr noundef %6, ptr noundef %7, ptr noundef %8)
  %.not = icmp eq i32 %19, 0
  br i1 %.not, label %25, label %20

20:                                               ; preds = %9
  %21 = load i16, ptr %8, align 2, !tbaa !16
  %22 = zext i16 %21 to i64
  %23 = add i64 %22, %3
  %.not202 = icmp ugt i64 %23, %4
  br i1 %.not202, label %24, label %190

24:                                               ; preds = %20
  call void @__assert_fail(ptr noundef nonnull @.str.4, ptr noundef nonnull @.str.1, i32 noundef 431, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

25:                                               ; preds = %9
  %26 = load i64, ptr %10, align 8, !tbaa !5
  %27 = icmp ult i64 %26, 259
  br i1 %27, label %29, label %28

28:                                               ; preds = %25
  call void @__assert_fail(ptr noundef nonnull @.str.5, ptr noundef nonnull @.str.1, i32 noundef 436, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

29:                                               ; preds = %25
  %30 = icmp ugt i64 %26, 2
  br i1 %30, label %32, label %31

31:                                               ; preds = %29
  call void @__assert_fail(ptr noundef nonnull @.str.6, ptr noundef nonnull @.str.1, i32 noundef 437, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

32:                                               ; preds = %29
  %33 = icmp ult i64 %3, %4
  br i1 %33, label %35, label %34

34:                                               ; preds = %32
  call void @__assert_fail(ptr noundef nonnull @.str.7, ptr noundef nonnull @.str.1, i32 noundef 438, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

35:                                               ; preds = %32
  %36 = sub i64 %4, %3
  %37 = icmp ult i64 %36, 3
  br i1 %37, label %38, label %39

38:                                               ; preds = %35
  store i16 0, ptr %8, align 2, !tbaa !16
  store i16 0, ptr %7, align 2, !tbaa !16
  br label %190

39:                                               ; preds = %35
  %40 = add i64 %26, %3
  %41 = icmp ugt i64 %40, %4
  br i1 %41, label %42, label %43

42:                                               ; preds = %39
  store i64 %36, ptr %10, align 8, !tbaa !5
  br label %43

43:                                               ; preds = %42, %39
  %44 = phi i64 [ %36, %42 ], [ %26, %39 ]
  %45 = getelementptr i8, ptr %2, i64 %3
  %46 = getelementptr inbounds i8, ptr %45, i64 %44
  %47 = getelementptr inbounds i8, ptr %46, i64 -8
  %48 = icmp slt i32 %18, 65536
  br i1 %48, label %50, label %49

49:                                               ; preds = %43
  call void @__assert_fail(ptr noundef nonnull @.str.8, ptr noundef nonnull @.str.1, i32 noundef 454, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

50:                                               ; preds = %43
  %51 = sext i32 %18 to i64
  %52 = getelementptr inbounds i32, ptr %12, i64 %51
  %53 = load i32, ptr %52, align 4, !tbaa !18
  %.mask = and i32 %53, 65535
  %54 = trunc nuw nsw i64 %11 to i32
  %55 = icmp eq i32 %.mask, %54
  br i1 %55, label %57, label %56

56:                                               ; preds = %50
  call void @__assert_fail(ptr noundef nonnull @.str.9, ptr noundef nonnull @.str.1, i32 noundef 459, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

57:                                               ; preds = %50
  %58 = zext nneg i32 %.mask to i64
  %59 = getelementptr inbounds i16, ptr %14, i64 %58
  %60 = load i16, ptr %59, align 2, !tbaa !16
  %61 = trunc i32 %53 to i16
  %62 = zext i16 %60 to i32
  %63 = icmp ugt i32 %.mask, %62
  %64 = sub nsw i32 %.mask, %62
  %65 = add nsw i32 %64, 32768
  %66 = select i1 %63, i32 %64, i32 %65
  %67 = getelementptr inbounds i8, ptr %1, i64 64
  %68 = ptrtoint ptr %45 to i64
  %.not194 = icmp eq ptr %6, null
  %69 = getelementptr inbounds i8, ptr %1, i64 32
  %70 = getelementptr inbounds i8, ptr %1, i64 56
  %71 = getelementptr inbounds i8, ptr %1, i64 48
  %72 = getelementptr inbounds i8, ptr %1, i64 40
  %73 = trunc i64 %68 to i16
  %74 = trunc i64 %68 to i16
  br label %75

75:                                               ; preds = %174, %57
  %.0164 = phi i16 [ 1, %57 ], [ %.1165, %174 ]
  %.0161 = phi i16 [ 0, %57 ], [ %.1162, %174 ]
  %.0159 = phi i32 [ 8192, %57 ], [ %181, %174 ]
  %.0157 = phi i32 [ %66, %57 ], [ %180, %174 ]
  %.0154 = phi ptr [ %12, %57 ], [ %.1155, %174 ]
  %.0151 = phi ptr [ %14, %57 ], [ %.1152, %174 ]
  %.0148 = phi ptr [ %16, %57 ], [ %.1149, %174 ]
  %.0146 = phi i32 [ %18, %57 ], [ %.1147, %174 ]
  %.0142 = phi i16 [ %61, %57 ], [ %.0141, %174 ]
  %.0141 = phi i16 [ %60, %57 ], [ %172, %174 ]
  %76 = icmp ult i32 %.0157, 32768
  br i1 %76, label %77, label %.thread205

77:                                               ; preds = %75
  %78 = zext i16 %.0141 to i32
  %79 = icmp sgt i16 %.0141, -1
  br i1 %79, label %81, label %80

80:                                               ; preds = %77
  call void @__assert_fail(ptr noundef nonnull @.str.10, ptr noundef nonnull @.str.1, i32 noundef 467, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

81:                                               ; preds = %77
  %82 = zext i16 %.0142 to i64
  %83 = getelementptr inbounds i16, ptr %.0151, i64 %82
  %84 = load i16, ptr %83, align 2, !tbaa !16
  %85 = icmp eq i16 %.0141, %84
  br i1 %85, label %87, label %86

86:                                               ; preds = %81
  call void @__assert_fail(ptr noundef nonnull @.str.11, ptr noundef nonnull @.str.1, i32 noundef 468, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

87:                                               ; preds = %81
  %88 = zext nneg i16 %.0141 to i64
  %89 = getelementptr inbounds i32, ptr %.0148, i64 %88
  %90 = load i32, ptr %89, align 4, !tbaa !18
  %91 = icmp eq i32 %90, %.0146
  br i1 %91, label %93, label %92

92:                                               ; preds = %87
  call void @__assert_fail(ptr noundef nonnull @.str.12, ptr noundef nonnull @.str.1, i32 noundef 469, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

93:                                               ; preds = %87
  %.not191 = icmp eq i32 %.0157, 0
  br i1 %.not191, label %.thread, label %94

94:                                               ; preds = %93
  %95 = zext nneg i32 %.0157 to i64
  %.not192 = icmp ugt i64 %95, %3
  br i1 %.not192, label %96, label %97

96:                                               ; preds = %94
  call void @__assert_fail(ptr noundef nonnull @.str.13, ptr noundef nonnull @.str.1, i32 noundef 473, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

97:                                               ; preds = %94
  %98 = sub i64 %3, %95
  %99 = getelementptr inbounds i8, ptr %2, i64 %98
  %100 = zext i16 %.0164 to i64
  %101 = add i64 %100, %3
  %.not193 = icmp ult i64 %101, %4
  br i1 %.not193, label %102, label %108

102:                                              ; preds = %97
  %103 = getelementptr inbounds i8, ptr %45, i64 %100
  %104 = load i8, ptr %103, align 1, !tbaa !19
  %105 = getelementptr inbounds i8, ptr %99, i64 %100
  %106 = load i8, ptr %105, align 1, !tbaa !19
  %107 = icmp eq i8 %104, %106
  br i1 %107, label %108, label %.thread

108:                                              ; preds = %102, %97
  %109 = load ptr, ptr %67, align 8, !tbaa !20
  %110 = getelementptr inbounds i16, ptr %109, i64 %11
  %111 = load i16, ptr %110, align 2, !tbaa !16
  %112 = icmp ugt i16 %111, 2
  br i1 %112, label %113, label %129

113:                                              ; preds = %108
  %114 = load i8, ptr %45, align 1, !tbaa !19
  %115 = load i8, ptr %99, align 1, !tbaa !19
  %116 = icmp eq i8 %114, %115
  br i1 %116, label %117, label %129

117:                                              ; preds = %113
  %118 = and i64 %98, 32767
  %119 = getelementptr inbounds i16, ptr %109, i64 %118
  %120 = load i16, ptr %119, align 2, !tbaa !16
  %121 = call i16 @llvm.umin.i16(i16 %111, i16 %120)
  %122 = zext i16 %121 to i64
  %123 = load i64, ptr %10, align 8, !tbaa !5
  %124 = icmp ult i64 %123, %122
  %125 = trunc nuw i64 %123 to i16
  %spec.select = select i1 %124, i16 %125, i16 %121
  %126 = zext i16 %spec.select to i64
  %127 = getelementptr inbounds i8, ptr %45, i64 %126
  %128 = getelementptr inbounds i8, ptr %99, i64 %126
  br label %129

129:                                              ; preds = %108, %113, %117
  %.0169 = phi ptr [ %127, %117 ], [ %45, %113 ], [ %45, %108 ]
  %.0168 = phi ptr [ %128, %117 ], [ %99, %113 ], [ %99, %108 ]
  %130 = call ptr @GetMatch(ptr noundef %.0169, ptr noundef %.0168, ptr noundef nonnull %46, ptr noundef nonnull %47)
  %131 = ptrtoint ptr %130 to i64
  %132 = sub i64 %131, %68
  %133 = trunc i64 %132 to i16
  %134 = icmp ult i16 %.0164, %133
  br i1 %134, label %135, label %.thread

135:                                              ; preds = %129
  br i1 %.not194, label %.loopexit, label %.lr.ph

.lr.ph:                                           ; preds = %135
  %.0218 = add nuw i16 %.0164, 1
  %136 = trunc nuw nsw i32 %.0157 to i16
  %137 = trunc i64 %131 to i16
  %reass.sub = sub i16 %137, %74
  %138 = add i16 %reass.sub, 1
  %139 = add i16 %.0164, 2
  %umax221 = call i16 @llvm.umax.i16(i16 %138, i16 %139)
  %140 = add i16 %umax221, -2
  %141 = sub i16 %140, %.0164
  %142 = zext i16 %141 to i32
  %143 = add nuw nsw i32 %142, 1
  %min.iters.check = icmp ult i16 %141, 23
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.scevcheck

vector.scevcheck:                                 ; preds = %.lr.ph
  %144 = trunc i64 %131 to i16
  %reass.sub223 = sub i16 %144, %73
  %145 = add i16 %reass.sub223, 1
  %146 = add i16 %.0164, 2
  %umax = call i16 @llvm.umax.i16(i16 %145, i16 %146)
  %147 = add i16 %umax, -1
  %.not224 = icmp ugt i16 %147, %.0164
  br i1 %.not224, label %vector.ph, label %scalar.ph.preheader

vector.ph:                                        ; preds = %vector.scevcheck
  %n.vec = and i32 %143, 131056
  %.cast = trunc i32 %n.vec to i16
  %ind.end = add i16 %.0218, %.cast
  %broadcast.splatinsert = insertelement <8 x i16> poison, i16 %136, i64 0
  %broadcast.splat = shufflevector <8 x i16> %broadcast.splatinsert, <8 x i16> poison, <8 x i32> zeroinitializer
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i32 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %.cast222 = trunc i32 %index to i16
  %offset.idx = add i16 %.0218, %.cast222
  %148 = zext i16 %offset.idx to i64
  %149 = getelementptr inbounds i16, ptr %6, i64 %148
  %150 = getelementptr inbounds i8, ptr %149, i64 16
  store <8 x i16> %broadcast.splat, ptr %149, align 2, !tbaa !16
  store <8 x i16> %broadcast.splat, ptr %150, align 2, !tbaa !16
  %index.next = add nuw i32 %index, 16
  %151 = icmp eq i32 %index.next, %n.vec
  br i1 %151, label %middle.block, label %vector.body, !llvm.loop !21

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i32 %143, %n.vec
  br i1 %cmp.n, label %.loopexit, label %scalar.ph.preheader

scalar.ph.preheader:                              ; preds = %middle.block, %vector.scevcheck, %.lr.ph
  %.0220.ph = phi i16 [ %.0218, %vector.scevcheck ], [ %.0218, %.lr.ph ], [ %ind.end, %middle.block ]
  br label %scalar.ph

scalar.ph:                                        ; preds = %scalar.ph.preheader, %scalar.ph
  %.0220 = phi i16 [ %.0, %scalar.ph ], [ %.0220.ph, %scalar.ph.preheader ]
  %152 = zext i16 %.0220 to i64
  %153 = getelementptr inbounds i16, ptr %6, i64 %152
  store i16 %136, ptr %153, align 2, !tbaa !16
  %.0 = add i16 %.0220, 1
  %.not195 = icmp ugt i16 %.0, %133
  br i1 %.not195, label %.loopexit, label %scalar.ph, !llvm.loop !25

.loopexit:                                        ; preds = %scalar.ph, %middle.block, %135
  %154 = trunc nuw nsw i32 %.0157 to i16
  %155 = and i64 %132, 65535
  %156 = load i64, ptr %10, align 8, !tbaa !5
  %.not196 = icmp ugt i64 %156, %155
  br i1 %.not196, label %.thread, label %.thread205

.thread:                                          ; preds = %102, %129, %.loopexit, %93
  %.1165 = phi i16 [ %133, %.loopexit ], [ %.0164, %129 ], [ %.0164, %93 ], [ %.0164, %102 ]
  %.1162 = phi i16 [ %154, %.loopexit ], [ %.0161, %129 ], [ %.0161, %93 ], [ %.0161, %102 ]
  %157 = load ptr, ptr %69, align 8, !tbaa !26
  %.not197 = icmp eq ptr %.0154, %157
  br i1 %.not197, label %170, label %158

158:                                              ; preds = %.thread
  %159 = load ptr, ptr %67, align 8, !tbaa !20
  %160 = getelementptr inbounds i16, ptr %159, i64 %11
  %161 = load i16, ptr %160, align 2, !tbaa !16
  %.not198 = icmp ult i16 %.1165, %161
  br i1 %.not198, label %170, label %162

162:                                              ; preds = %158
  %163 = load i32, ptr %70, align 8, !tbaa !27
  %164 = load ptr, ptr %71, align 8, !tbaa !28
  %165 = getelementptr inbounds i32, ptr %164, i64 %88
  %166 = load i32, ptr %165, align 4, !tbaa !18
  %167 = icmp eq i32 %163, %166
  br i1 %167, label %168, label %170

168:                                              ; preds = %162
  %169 = load ptr, ptr %72, align 8, !tbaa !29
  br label %170

170:                                              ; preds = %168, %162, %158, %.thread
  %.1155 = phi ptr [ %157, %168 ], [ %.0154, %162 ], [ %.0154, %158 ], [ %.0154, %.thread ]
  %.1152 = phi ptr [ %169, %168 ], [ %.0151, %162 ], [ %.0151, %158 ], [ %.0151, %.thread ]
  %.1149 = phi ptr [ %164, %168 ], [ %.0148, %162 ], [ %.0148, %158 ], [ %.0148, %.thread ]
  %.1147 = phi i32 [ %163, %168 ], [ %.0146, %162 ], [ %.0146, %158 ], [ %.0146, %.thread ]
  %171 = getelementptr inbounds i16, ptr %.1152, i64 %88
  %172 = load i16, ptr %171, align 2, !tbaa !16
  %173 = icmp eq i16 %172, %.0141
  br i1 %173, label %.thread205, label %174

174:                                              ; preds = %170
  %175 = zext i16 %172 to i32
  %176 = icmp ult i16 %172, %.0141
  %177 = sub nsw i32 %78, %175
  %178 = add nsw i32 %177, 32768
  %179 = select i1 %176, i32 %177, i32 %178
  %180 = add nsw i32 %179, %.0157
  %181 = add nsw i32 %.0159, -1
  %182 = icmp ult i32 %.0159, 2
  br i1 %182, label %.thread205, label %75

.thread205:                                       ; preds = %174, %170, %.loopexit, %75
  %.3167 = phi i16 [ %.0164, %75 ], [ %.1165, %170 ], [ %133, %.loopexit ], [ %.1165, %174 ]
  %.3 = phi i16 [ %.0161, %75 ], [ %.1162, %170 ], [ %154, %.loopexit ], [ %.1162, %174 ]
  %183 = load i64, ptr %10, align 8, !tbaa !5
  call void @StoreInLongestMatchCache(ptr noundef %0, i64 noundef %3, i64 noundef %183, ptr noundef %6, i16 noundef zeroext %.3, i16 noundef zeroext %.3167)
  %184 = zext i16 %.3167 to i64
  %185 = load i64, ptr %10, align 8, !tbaa !5
  %.not200 = icmp ult i64 %185, %184
  br i1 %.not200, label %186, label %187

186:                                              ; preds = %.thread205
  call void @__assert_fail(ptr noundef nonnull @.str.14, ptr noundef nonnull @.str.1, i32 noundef 537, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

187:                                              ; preds = %.thread205
  store i16 %.3, ptr %7, align 2, !tbaa !16
  store i16 %.3167, ptr %8, align 2, !tbaa !16
  %188 = add i64 %184, %3
  %.not201 = icmp ugt i64 %188, %4
  br i1 %.not201, label %189, label %190

189:                                              ; preds = %187
  call void @__assert_fail(ptr noundef nonnull @.str.4, ptr noundef nonnull @.str.1, i32 noundef 541, ptr noundef nonnull @__PRETTY_FUNCTION__.ZopfliFindLongestMatch) #3
  unreachable

190:                                              ; preds = %187, %20, %38
  ret void
}

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

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

; Function Attrs: nounwind uwtable
declare hidden void @StoreInLongestMatchCache(ptr noundef, i64 noundef, i64 noundef, ptr noundef, i16 noundef zeroext, i16 noundef zeroext) local_unnamed_addr #1

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

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

attributes #0 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #3 = { noreturn 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 = !{!"long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !11, i64 0}
!10 = !{!"ZopfliHash", !11, i64 0, !11, i64 8, !11, i64 16, !12, i64 24, !11, i64 32, !11, i64 40, !11, i64 48, !12, i64 56, !11, i64 64}
!11 = !{!"any pointer", !7, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!10, !11, i64 8}
!14 = !{!10, !11, i64 16}
!15 = !{!10, !12, i64 24}
!16 = !{!17, !17, i64 0}
!17 = !{!"short", !7, i64 0}
!18 = !{!12, !12, i64 0}
!19 = !{!7, !7, i64 0}
!20 = !{!10, !11, i64 64}
!21 = distinct !{!21, !22, !23, !24}
!22 = !{!"llvm.loop.mustprogress"}
!23 = !{!"llvm.loop.isvectorized", i32 1}
!24 = !{!"llvm.loop.unroll.runtime.disable"}
!25 = distinct !{!25, !22, !23}
!26 = !{!10, !11, i64 32}
!27 = !{!10, !12, i64 56}
!28 = !{!10, !11, i64 48}
!29 = !{!10, !11, i64 40}


; Effective O3 passes: ADCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LICMPass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass