; LLVM IR from davidesantangelo/krep :: krep (boyer_moore_search)

; 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.search_params = type { ptr, i64, ptr, ptr, i64, i8, i8, i8, i8, i8, i8, ptr, ptr, i64 }

@lower_table = external dso_local global [256 x i8], align 16
@only_matching = external hidden global 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: inlinehint nounwind uwtable
declare dso_local zeroext i1 @match_result_add(ptr noundef, i64 noundef, i64 noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local i64 @find_line_start(ptr noundef, i64 noundef, i64 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare dso_local zeroext i1 @memory_equals_case_insensitive(ptr noundef, ptr noundef, i64 noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @prepare_bad_char_table(ptr noundef, i64 noundef, ptr noundef, i1 noundef zeroext) #2

; Function Attrs: nounwind uwtable
define dso_local i64 @boyer_moore_search(ptr noundef %0, ptr noundef %1, i64 noundef %2, ptr noundef %3) #2 {
  %5 = alloca i64, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i64, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca i64, align 8
  %13 = alloca i8, align 1
  %14 = alloca i8, align 1
  %15 = alloca i8, align 1
  %16 = alloca i64, align 8
  %17 = alloca i32, align 4
  %18 = alloca [256 x i32], align 16
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  %21 = alloca i64, align 8
  %22 = alloca i64, align 8
  %23 = alloca i8, align 1
  %24 = alloca i8, align 1
  %25 = alloca i8, align 1
  %26 = alloca i8, align 1
  %27 = alloca i8, align 1
  %28 = alloca i32, align 4
  %29 = alloca i8, align 1
  %30 = alloca i64, align 8
  %31 = alloca i8, align 1
  %32 = alloca i32, align 4
  %33 = alloca i8, align 1
  %34 = alloca i32, align 4
  store ptr %0, ptr %6, align 8, !tbaa !5
  store ptr %1, ptr %7, align 8, !tbaa !5
  store i64 %2, ptr %8, align 8, !tbaa !9
  store ptr %3, ptr %9, align 8, !tbaa !5
  %35 = load ptr, ptr %6, align 8, !tbaa !5
  %36 = getelementptr inbounds %struct.search_params, ptr %35, i32 0, i32 13
  %37 = load i64, ptr %36, align 8, !tbaa !11
  %38 = icmp eq i64 %37, 0
  br i1 %38, label %39, label %50

39:                                               ; preds = %4
  %40 = load ptr, ptr %6, align 8, !tbaa !5
  %41 = getelementptr inbounds %struct.search_params, ptr %40, i32 0, i32 7
  %42 = load i8, ptr %41, align 2, !tbaa !14, !range !15, !noundef !16
  %43 = trunc i8 %42 to i1
  br i1 %43, label %49, label %44

44:                                               ; preds = %39
  %45 = load ptr, ptr %6, align 8, !tbaa !5
  %46 = getelementptr inbounds %struct.search_params, ptr %45, i32 0, i32 9
  %47 = load i8, ptr %46, align 4, !tbaa !17, !range !15, !noundef !16
  %48 = trunc i8 %47 to i1
  br i1 %48, label %49, label %50

49:                                               ; preds = %44, %39
  store i64 0, ptr %5, align 8
  br label %280

50:                                               ; preds = %44, %4
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #4
  %51 = load ptr, ptr %7, align 8, !tbaa !5
  store ptr %51, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #4
  %52 = load ptr, ptr %6, align 8, !tbaa !5
  %53 = getelementptr inbounds %struct.search_params, ptr %52, i32 0, i32 0
  %54 = load ptr, ptr %53, align 8, !tbaa !18
  store ptr %54, ptr %11, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #4
  %55 = load ptr, ptr %6, align 8, !tbaa !5
  %56 = getelementptr inbounds %struct.search_params, ptr %55, i32 0, i32 1
  %57 = load i64, ptr %56, align 8, !tbaa !19
  store i64 %57, ptr %12, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %13) #4
  %58 = load ptr, ptr %6, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.search_params, ptr %58, i32 0, i32 5
  %60 = load i8, ptr %59, align 8, !tbaa !20, !range !15, !noundef !16
  %61 = trunc i8 %60 to i1
  %62 = zext i1 %61 to i8
  store i8 %62, ptr %13, align 1, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 1, ptr %14) #4
  %63 = load ptr, ptr %6, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.search_params, ptr %63, i32 0, i32 7
  %65 = load i8, ptr %64, align 2, !tbaa !14, !range !15, !noundef !16
  %66 = trunc i8 %65 to i1
  %67 = zext i1 %66 to i8
  store i8 %67, ptr %14, align 1, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 1, ptr %15) #4
  %68 = load ptr, ptr %6, align 8, !tbaa !5
  %69 = getelementptr inbounds %struct.search_params, ptr %68, i32 0, i32 9
  %70 = load i8, ptr %69, align 4, !tbaa !17, !range !15, !noundef !16
  %71 = trunc i8 %70 to i1
  %72 = zext i1 %71 to i8
  store i8 %72, ptr %15, align 1, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #4
  %73 = load ptr, ptr %6, align 8, !tbaa !5
  %74 = getelementptr inbounds %struct.search_params, ptr %73, i32 0, i32 13
  %75 = load i64, ptr %74, align 8, !tbaa !11
  store i64 %75, ptr %16, align 8, !tbaa !9
  %76 = load i64, ptr %12, align 8, !tbaa !9
  %77 = icmp eq i64 %76, 0
  br i1 %77, label %82, label %78

78:                                               ; preds = %50
  %79 = load i64, ptr %8, align 8, !tbaa !9
  %80 = load i64, ptr %12, align 8, !tbaa !9
  %81 = icmp ult i64 %79, %80
  br i1 %81, label %82, label %83

82:                                               ; preds = %78, %50
  store i64 0, ptr %5, align 8
  store i32 1, ptr %17, align 4
  br label %279

83:                                               ; preds = %78
  call void @llvm.lifetime.start.p0(i64 1024, ptr %18) #4
  %84 = load ptr, ptr %11, align 8, !tbaa !5
  %85 = load i64, ptr %12, align 8, !tbaa !9
  %86 = getelementptr inbounds [256 x i32], ptr %18, i64 0, i64 0
  %87 = load i8, ptr %13, align 1, !tbaa !21, !range !15, !noundef !16
  %88 = trunc i8 %87 to i1
  call void @prepare_bad_char_table(ptr noundef %84, i64 noundef %85, ptr noundef %86, i1 noundef zeroext %88)
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #4
  store i64 0, ptr %19, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #4
  store i64 -1, ptr %20, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #4
  store i64 0, ptr %21, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #4
  %89 = load i64, ptr %8, align 8, !tbaa !9
  %90 = load i64, ptr %12, align 8, !tbaa !9
  %91 = sub i64 %89, %90
  %92 = add i64 %91, 1
  store i64 %92, ptr %22, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %23) #4
  %93 = load ptr, ptr %11, align 8, !tbaa !5
  %94 = load i64, ptr %12, align 8, !tbaa !9
  %95 = sub i64 %94, 1
  %96 = getelementptr inbounds i8, ptr %93, i64 %95
  %97 = load i8, ptr %96, align 1, !tbaa !22
  store i8 %97, ptr %23, align 1, !tbaa !22
  br label %98

98:                                               ; preds = %276, %274, %83
  %99 = load i64, ptr %21, align 8, !tbaa !9
  %100 = load i64, ptr %22, align 8, !tbaa !9
  %101 = icmp ult i64 %99, %100
  br i1 %101, label %102, label %277

102:                                              ; preds = %98
  call void @llvm.lifetime.start.p0(i64 1, ptr %24) #4
  %103 = load ptr, ptr %10, align 8, !tbaa !5
  %104 = load i64, ptr %21, align 8, !tbaa !9
  %105 = load i64, ptr %12, align 8, !tbaa !9
  %106 = add i64 %104, %105
  %107 = sub i64 %106, 1
  %108 = getelementptr inbounds i8, ptr %103, i64 %107
  %109 = load i8, ptr %108, align 1, !tbaa !22
  store i8 %109, ptr %24, align 1, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 1, ptr %25) #4
  %110 = load i8, ptr %13, align 1, !tbaa !21, !range !15, !noundef !16
  %111 = trunc i8 %110 to i1
  br i1 %111, label %112, label %119

112:                                              ; preds = %102
  %113 = load i8, ptr %24, align 1, !tbaa !22
  %114 = zext i8 %113 to i32
  %115 = load i8, ptr %23, align 1, !tbaa !22
  %116 = zext i8 %115 to i32
  %117 = icmp eq i32 %114, %116
  %118 = zext i1 %117 to i32
  br label %132

119:                                              ; preds = %102
  %120 = load i8, ptr %24, align 1, !tbaa !22
  %121 = zext i8 %120 to i64
  %122 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %121
  %123 = load i8, ptr %122, align 1, !tbaa !22
  %124 = zext i8 %123 to i32
  %125 = load i8, ptr %23, align 1, !tbaa !22
  %126 = zext i8 %125 to i64
  %127 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %126
  %128 = load i8, ptr %127, align 1, !tbaa !22
  %129 = zext i8 %128 to i32
  %130 = icmp eq i32 %124, %129
  %131 = zext i1 %130 to i32
  br label %132

132:                                              ; preds = %119, %112
  %133 = phi i32 [ %118, %112 ], [ %131, %119 ]
  %134 = icmp ne i32 %133, 0
  %135 = zext i1 %134 to i8
  store i8 %135, ptr %25, align 1, !tbaa !21
  %136 = load i8, ptr %25, align 1, !tbaa !21, !range !15, !noundef !16
  %137 = trunc i8 %136 to i1
  br i1 %137, label %138, label %264

138:                                              ; preds = %132
  call void @llvm.lifetime.start.p0(i64 1, ptr %26) #4
  store i8 1, ptr %26, align 1, !tbaa !21
  %139 = load i64, ptr %12, align 8, !tbaa !9
  %140 = icmp ugt i64 %139, 1
  br i1 %140, label %141, label %164

141:                                              ; preds = %138
  %142 = load i8, ptr %13, align 1, !tbaa !21, !range !15, !noundef !16
  %143 = trunc i8 %142 to i1
  br i1 %143, label %144, label %154

144:                                              ; preds = %141
  %145 = load ptr, ptr %10, align 8, !tbaa !5
  %146 = load i64, ptr %21, align 8, !tbaa !9
  %147 = getelementptr inbounds i8, ptr %145, i64 %146
  %148 = load ptr, ptr %11, align 8, !tbaa !5
  %149 = load i64, ptr %12, align 8, !tbaa !9
  %150 = sub i64 %149, 1
  %151 = call i32 @memcmp(ptr noundef %147, ptr noundef %148, i64 noundef %150) #5
  %152 = icmp eq i32 %151, 0
  %153 = zext i1 %152 to i8
  store i8 %153, ptr %26, align 1, !tbaa !21
  br label %163

154:                                              ; preds = %141
  %155 = load ptr, ptr %10, align 8, !tbaa !5
  %156 = load i64, ptr %21, align 8, !tbaa !9
  %157 = getelementptr inbounds i8, ptr %155, i64 %156
  %158 = load ptr, ptr %11, align 8, !tbaa !5
  %159 = load i64, ptr %12, align 8, !tbaa !9
  %160 = sub i64 %159, 1
  %161 = call zeroext i1 @memory_equals_case_insensitive(ptr noundef %157, ptr noundef %158, i64 noundef %160)
  %162 = zext i1 %161 to i8
  store i8 %162, ptr %26, align 1, !tbaa !21
  br label %163

163:                                              ; preds = %154, %144
  br label %164

164:                                              ; preds = %163, %138
  %165 = load i8, ptr %26, align 1, !tbaa !21, !range !15, !noundef !16
  %166 = trunc i8 %165 to i1
  br i1 %166, label %167, label %260

167:                                              ; preds = %164
  %168 = load ptr, ptr %6, align 8, !tbaa !5
  %169 = getelementptr inbounds %struct.search_params, ptr %168, i32 0, i32 10
  %170 = load i8, ptr %169, align 1, !tbaa !23, !range !15, !noundef !16
  %171 = trunc i8 %170 to i1
  br i1 %171, label %172, label %190

172:                                              ; preds = %167
  %173 = load ptr, ptr %7, align 8, !tbaa !5
  %174 = load i64, ptr %8, align 8, !tbaa !9
  %175 = load i64, ptr %21, align 8, !tbaa !9
  %176 = load i64, ptr %21, align 8, !tbaa !9
  %177 = load i64, ptr %12, align 8, !tbaa !9
  %178 = add i64 %176, %177
  %179 = call zeroext i1 @is_whole_word_match(ptr noundef %173, i64 noundef %174, i64 noundef %175, i64 noundef %178)
  br i1 %179, label %190, label %180

180:                                              ; preds = %172
  call void @llvm.lifetime.start.p0(i64 1, ptr %27) #4
  %181 = load i8, ptr %24, align 1, !tbaa !22
  store i8 %181, ptr %27, align 1, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #4
  %182 = load i8, ptr %27, align 1, !tbaa !22
  %183 = zext i8 %182 to i64
  %184 = getelementptr inbounds [256 x i32], ptr %18, i64 0, i64 %183
  %185 = load i32, ptr %184, align 4, !tbaa !24
  store i32 %185, ptr %28, align 4, !tbaa !24
  %186 = load i32, ptr %28, align 4, !tbaa !24
  %187 = sext i32 %186 to i64
  %188 = load i64, ptr %21, align 8, !tbaa !9
  %189 = add i64 %188, %187
  store i64 %189, ptr %21, align 8, !tbaa !9
  store i32 2, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %27) #4
  br label %261

190:                                              ; preds = %172, %167
  call void @llvm.lifetime.start.p0(i64 1, ptr %29) #4
  store i8 0, ptr %29, align 1, !tbaa !21
  %191 = load i8, ptr %14, align 1, !tbaa !21, !range !15, !noundef !16
  %192 = trunc i8 %191 to i1
  br i1 %192, label %193, label %206

193:                                              ; preds = %190
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #4
  %194 = load ptr, ptr %7, align 8, !tbaa !5
  %195 = load i64, ptr %8, align 8, !tbaa !9
  %196 = load i64, ptr %21, align 8, !tbaa !9
  %197 = call i64 @find_line_start(ptr noundef %194, i64 noundef %195, i64 noundef %196)
  store i64 %197, ptr %30, align 8, !tbaa !9
  %198 = load i64, ptr %30, align 8, !tbaa !9
  %199 = load i64, ptr %20, align 8, !tbaa !9
  %200 = icmp ne i64 %198, %199
  br i1 %200, label %201, label %205

201:                                              ; preds = %193
  %202 = load i64, ptr %19, align 8, !tbaa !9
  %203 = add i64 %202, 1
  store i64 %203, ptr %19, align 8, !tbaa !9
  %204 = load i64, ptr %30, align 8, !tbaa !9
  store i64 %204, ptr %20, align 8, !tbaa !9
  store i8 1, ptr %29, align 1, !tbaa !21
  br label %205

205:                                              ; preds = %201, %193
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #4
  br label %228

206:                                              ; preds = %190
  %207 = load i64, ptr %19, align 8, !tbaa !9
  %208 = add i64 %207, 1
  store i64 %208, ptr %19, align 8, !tbaa !9
  store i8 1, ptr %29, align 1, !tbaa !21
  %209 = load i8, ptr %15, align 1, !tbaa !21, !range !15, !noundef !16
  %210 = trunc i8 %209 to i1
  br i1 %210, label %211, label %227

211:                                              ; preds = %206
  %212 = load ptr, ptr %9, align 8, !tbaa !5
  %213 = icmp ne ptr %212, null
  br i1 %213, label %214, label %227

214:                                              ; preds = %211
  %215 = load i64, ptr %19, align 8, !tbaa !9
  %216 = load i64, ptr %16, align 8, !tbaa !9
  %217 = icmp ule i64 %215, %216
  br i1 %217, label %218, label %227

218:                                              ; preds = %214
  %219 = load ptr, ptr %9, align 8, !tbaa !5
  %220 = load i64, ptr %21, align 8, !tbaa !9
  %221 = load i64, ptr %21, align 8, !tbaa !9
  %222 = load i64, ptr %12, align 8, !tbaa !9
  %223 = add i64 %221, %222
  %224 = call zeroext i1 @match_result_add(ptr noundef %219, i64 noundef %220, i64 noundef %223)
  br i1 %224, label %226, label %225

225:                                              ; preds = %218
  br label %226

226:                                              ; preds = %225, %218
  br label %227

227:                                              ; preds = %226, %214, %211, %206
  br label %228

228:                                              ; preds = %227, %205
  %229 = load i8, ptr %29, align 1, !tbaa !21, !range !15, !noundef !16
  %230 = trunc i8 %229 to i1
  br i1 %230, label %231, label %236

231:                                              ; preds = %228
  %232 = load i64, ptr %19, align 8, !tbaa !9
  %233 = load i64, ptr %16, align 8, !tbaa !9
  %234 = icmp uge i64 %232, %233
  br i1 %234, label %235, label %236

235:                                              ; preds = %231
  store i32 3, ptr %17, align 4
  br label %259

236:                                              ; preds = %231, %228
  call void @llvm.lifetime.start.p0(i64 1, ptr %31) #4
  %237 = load i8, ptr %24, align 1, !tbaa !22
  store i8 %237, ptr %31, align 1, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #4
  %238 = load i8, ptr %31, align 1, !tbaa !22
  %239 = zext i8 %238 to i64
  %240 = getelementptr inbounds [256 x i32], ptr %18, i64 0, i64 %239
  %241 = load i32, ptr %240, align 4, !tbaa !24
  store i32 %241, ptr %32, align 4, !tbaa !24
  %242 = load i8, ptr @only_matching, align 1, !tbaa !21, !range !15, !noundef !16
  %243 = trunc i8 %242 to i1
  br i1 %243, label %244, label %253

244:                                              ; preds = %236
  %245 = load ptr, ptr %6, align 8, !tbaa !5
  %246 = getelementptr inbounds %struct.search_params, ptr %245, i32 0, i32 7
  %247 = load i8, ptr %246, align 2, !tbaa !14, !range !15, !noundef !16
  %248 = trunc i8 %247 to i1
  br i1 %248, label %253, label %249

249:                                              ; preds = %244
  %250 = load i64, ptr %12, align 8, !tbaa !9
  %251 = load i64, ptr %21, align 8, !tbaa !9
  %252 = add i64 %251, %250
  store i64 %252, ptr %21, align 8, !tbaa !9
  br label %258

253:                                              ; preds = %244, %236
  %254 = load i32, ptr %32, align 4, !tbaa !24
  %255 = sext i32 %254 to i64
  %256 = load i64, ptr %21, align 8, !tbaa !9
  %257 = add i64 %256, %255
  store i64 %257, ptr %21, align 8, !tbaa !9
  br label %258

258:                                              ; preds = %253, %249
  store i32 2, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %31) #4
  br label %259

259:                                              ; preds = %258, %235
  call void @llvm.lifetime.end.p0(i64 1, ptr %29) #4
  br label %261

260:                                              ; preds = %164
  store i32 0, ptr %17, align 4
  br label %261

261:                                              ; preds = %260, %259, %180
  call void @llvm.lifetime.end.p0(i64 1, ptr %26) #4
  %262 = load i32, ptr %17, align 4
  switch i32 %262, label %274 [
    i32 0, label %263
  ]

263:                                              ; preds = %261
  br label %264

264:                                              ; preds = %263, %132
  call void @llvm.lifetime.start.p0(i64 1, ptr %33) #4
  %265 = load i8, ptr %24, align 1, !tbaa !22
  store i8 %265, ptr %33, align 1, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #4
  %266 = load i8, ptr %33, align 1, !tbaa !22
  %267 = zext i8 %266 to i64
  %268 = getelementptr inbounds [256 x i32], ptr %18, i64 0, i64 %267
  %269 = load i32, ptr %268, align 4, !tbaa !24
  store i32 %269, ptr %34, align 4, !tbaa !24
  %270 = load i32, ptr %34, align 4, !tbaa !24
  %271 = sext i32 %270 to i64
  %272 = load i64, ptr %21, align 8, !tbaa !9
  %273 = add i64 %272, %271
  store i64 %273, ptr %21, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #4
  store i32 0, ptr %17, align 4
  br label %274

274:                                              ; preds = %264, %261
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #4
  %275 = load i32, ptr %17, align 4
  switch i32 %275, label %282 [
    i32 0, label %276
    i32 2, label %98
    i32 3, label %277
  ]

276:                                              ; preds = %274
  br label %98, !llvm.loop !26

277:                                              ; preds = %274, %98
  %278 = load i64, ptr %19, align 8, !tbaa !9
  store i64 %278, ptr %5, align 8
  store i32 1, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #4
  call void @llvm.lifetime.end.p0(i64 1024, ptr %18) #4
  br label %279

279:                                              ; preds = %277, %82
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %15) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %13) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #4
  br label %280

280:                                              ; preds = %279, %49
  %281 = load i64, ptr %5, align 8
  ret i64 %281

282:                                              ; preds = %274
  unreachable
}

; Function Attrs: nounwind willreturn memory(read)
declare i32 @memcmp(ptr noundef, ptr noundef, i64 noundef) #3

; Function Attrs: inlinehint nounwind uwtable
declare hidden zeroext i1 @is_whole_word_match(ptr noundef, i64 noundef, i64 noundef, i64 noundef) #1

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 willreturn memory(read) "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 = { nounwind }
attributes #5 = { nounwind willreturn memory(read) }

!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, !10, i64 64}
!12 = !{!"search_params", !6, i64 0, !10, i64 8, !6, i64 16, !6, i64 24, !10, i64 32, !13, i64 40, !13, i64 41, !13, i64 42, !13, i64 43, !13, i64 44, !13, i64 45, !6, i64 48, !6, i64 56, !10, i64 64}
!13 = !{!"_Bool", !7, i64 0}
!14 = !{!12, !13, i64 42}
!15 = !{i8 0, i8 2}
!16 = !{}
!17 = !{!12, !13, i64 44}
!18 = !{!12, !6, i64 0}
!19 = !{!12, !10, i64 8}
!20 = !{!12, !13, i64 40}
!21 = !{!13, !13, i64 0}
!22 = !{!7, !7, i64 0}
!23 = !{!12, !13, i64 45}
!24 = !{!25, !25, i64 0}
!25 = !{!"int", !7, i64 0}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.mustprogress"}


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

@lower_table = external dso_local local_unnamed_addr global [256 x i8], align 16
@only_matching = external hidden local_unnamed_addr global i8, align 1

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

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

; Function Attrs: inlinehint nounwind uwtable
declare dso_local zeroext i1 @match_result_add(ptr noundef, i64 noundef, i64 noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local i64 @find_line_start(ptr noundef, i64 noundef, i64 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare dso_local zeroext i1 @memory_equals_case_insensitive(ptr noundef, ptr noundef, i64 noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local void @prepare_bad_char_table(ptr noundef, i64 noundef, ptr noundef, i1 noundef zeroext) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
define dso_local i64 @boyer_moore_search(ptr nocapture noundef readonly %0, ptr noundef %1, i64 noundef %2, ptr noundef %3) local_unnamed_addr #2 {
  %5 = alloca [256 x i32], align 16
  %6 = getelementptr inbounds i8, ptr %0, i64 64
  %7 = load i64, ptr %6, align 8, !tbaa !5
  %8 = icmp eq i64 %7, 0
  %9 = getelementptr inbounds i8, ptr %0, i64 42
  %10 = load i8, ptr %9, align 2, !tbaa !12, !range !13
  br i1 %8, label %11, label %._crit_edge

._crit_edge:                                      ; preds = %4
  %.phi.trans.insert182 = getelementptr inbounds i8, ptr %0, i64 44
  %.pre183 = load i8, ptr %.phi.trans.insert182, align 4, !tbaa !14, !range !13
  br label %17

11:                                               ; preds = %4
  %12 = trunc nuw i8 %10 to i1
  br i1 %12, label %198, label %13

13:                                               ; preds = %11
  %14 = getelementptr inbounds i8, ptr %0, i64 44
  %15 = load i8, ptr %14, align 4, !tbaa !14, !range !13, !noundef !15
  %16 = trunc nuw i8 %15 to i1
  br i1 %16, label %198, label %17

17:                                               ; preds = %._crit_edge, %13
  %18 = phi i8 [ %.pre183, %._crit_edge ], [ %15, %13 ]
  %19 = load ptr, ptr %0, align 8, !tbaa !16
  %20 = getelementptr inbounds i8, ptr %0, i64 8
  %21 = load i64, ptr %20, align 8, !tbaa !17
  %.fr = freeze i64 %21
  %22 = getelementptr inbounds i8, ptr %0, i64 40
  %23 = load i8, ptr %22, align 8, !tbaa !18, !range !13, !noundef !15
  %24 = trunc nuw i8 %23 to i1
  %25 = getelementptr inbounds i8, ptr %0, i64 42
  %26 = trunc nuw i8 %10 to i1
  %27 = trunc nuw i8 %18 to i1
  %28 = add i64 %.fr, -1
  %or.cond116.not = icmp ult i64 %28, %2
  br i1 %or.cond116.not, label %29, label %198

29:                                               ; preds = %17
  call void @llvm.lifetime.start.p0(i64 1024, ptr nonnull %5) #4
  call void @prepare_bad_char_table(ptr noundef %19, i64 noundef %.fr, ptr noundef nonnull %5, i1 noundef zeroext %24)
  %30 = add i64 %2, 1
  %31 = sub i64 %30, %.fr
  %32 = getelementptr inbounds i8, ptr %19, i64 %28
  %33 = load i8, ptr %32, align 1, !tbaa !19
  %invariant.gep = getelementptr i8, ptr %1, i64 -1
  %.not175 = icmp eq i64 %30, %.fr
  br i1 %.not175, label %.thread122.thread, label %.lr.ph

.lr.ph:                                           ; preds = %29
  %34 = zext i8 %33 to i64
  %35 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %34
  %.not120 = icmp eq i64 %.fr, 1
  %36 = getelementptr inbounds i8, ptr %0, i64 45
  %37 = icmp ne ptr %3, null
  %or.cond = and i1 %37, %27
  br i1 %24, label %.lr.ph.split.us.preheader, label %.lr.ph.split

.lr.ph.split.us.preheader:                        ; preds = %.lr.ph
  %38 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %34
  %39 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %34
  br label %.lr.ph.split.us

.lr.ph.split.us:                                  ; preds = %.lr.ph.split.us.preheader, %.thread122.us
  %.089136.us = phi i64 [ %.5.us, %.thread122.us ], [ 0, %.lr.ph.split.us.preheader ]
  %.092135.us = phi i64 [ %.597.us, %.thread122.us ], [ -1, %.lr.ph.split.us.preheader ]
  %.098134.us = phi i64 [ %.5103.us, %.thread122.us ], [ 0, %.lr.ph.split.us.preheader ]
  %40 = add i64 %.098134.us, %.fr
  %gep.us = getelementptr i8, ptr %invariant.gep, i64 %40
  %41 = load i8, ptr %gep.us, align 1, !tbaa !19
  %42 = icmp eq i8 %41, %33
  br i1 %42, label %43, label %47

43:                                               ; preds = %.lr.ph.split.us
  br i1 %.not120, label %.critedge.us, label %44

44:                                               ; preds = %43
  %45 = getelementptr inbounds i8, ptr %1, i64 %.098134.us
  %bcmp.us = call i32 @bcmp(ptr %45, ptr %19, i64 %28)
  %46 = icmp eq i32 %bcmp.us, 0
  br i1 %46, label %.critedge.us, label %47

47:                                               ; preds = %44, %.lr.ph.split.us
  %48 = zext i8 %41 to i64
  %49 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %48
  %50 = load i32, ptr %49, align 4, !tbaa !20
  %51 = sext i32 %50 to i64
  %52 = add i64 %.098134.us, %51
  br label %.thread122.us

.critedge.us:                                     ; preds = %44, %43
  %53 = load i8, ptr %36, align 1, !tbaa !22, !range !13, !noundef !15
  %54 = trunc nuw i8 %53 to i1
  br i1 %54, label %55, label %61

55:                                               ; preds = %.critedge.us
  %56 = call zeroext i1 @is_whole_word_match(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %.098134.us, i64 noundef %40)
  br i1 %56, label %61, label %57

57:                                               ; preds = %55
  %58 = load i32, ptr %38, align 4, !tbaa !20
  %59 = sext i32 %58 to i64
  %60 = add i64 %.098134.us, %59
  br label %.thread122.us

61:                                               ; preds = %55, %.critedge.us
  br i1 %26, label %66, label %62

62:                                               ; preds = %61
  %63 = add i64 %.089136.us, 1
  %.not113.us = icmp ule i64 %63, %7
  %or.cond118.not.us = select i1 %or.cond, i1 %.not113.us, i1 false
  br i1 %or.cond118.not.us, label %64, label %69

64:                                               ; preds = %62
  %65 = call zeroext i1 @match_result_add(ptr noundef nonnull %3, i64 noundef %.098134.us, i64 noundef %40)
  br label %69

66:                                               ; preds = %61
  %67 = call i64 @find_line_start(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %.098134.us)
  %.not114.us = icmp ne i64 %67, %.092135.us
  %68 = zext i1 %.not114.us to i64
  %spec.select117.us = add i64 %.089136.us, %68
  br label %69

69:                                               ; preds = %66, %64, %62
  %.1105.us = phi i1 [ %.not114.us, %66 ], [ true, %64 ], [ true, %62 ]
  %.294.us = phi i64 [ %67, %66 ], [ %.092135.us, %64 ], [ %.092135.us, %62 ]
  %.291.us = phi i64 [ %spec.select117.us, %66 ], [ %63, %64 ], [ %63, %62 ]
  %.not115.us = icmp uge i64 %.291.us, %7
  %or.cond119.not.us = select i1 %.1105.us, i1 %.not115.us, i1 false
  br i1 %or.cond119.not.us, label %.thread122.thread, label %70

70:                                               ; preds = %69
  %71 = load i32, ptr %39, align 4, !tbaa !20
  %72 = load i8, ptr @only_matching, align 1, !tbaa !23, !range !13, !noundef !15
  %73 = trunc nuw i8 %72 to i1
  br i1 %73, label %74, label %77

74:                                               ; preds = %70
  %75 = load i8, ptr %25, align 2, !tbaa !12, !range !13, !noundef !15
  %76 = trunc nuw i8 %75 to i1
  br i1 %76, label %77, label %.thread122.us

77:                                               ; preds = %74, %70
  %78 = sext i32 %71 to i64
  %79 = add i64 %.098134.us, %78
  br label %.thread122.us

.thread122.us:                                    ; preds = %77, %74, %57, %47
  %.5103.us = phi i64 [ %52, %47 ], [ %40, %74 ], [ %79, %77 ], [ %60, %57 ]
  %.597.us = phi i64 [ %.092135.us, %47 ], [ %.294.us, %74 ], [ %.294.us, %77 ], [ %.092135.us, %57 ]
  %.5.us = phi i64 [ %.089136.us, %47 ], [ %.291.us, %74 ], [ %.291.us, %77 ], [ %.089136.us, %57 ]
  %80 = icmp ult i64 %.5103.us, %31
  br i1 %80, label %.lr.ph.split.us, label %.thread122.thread

.lr.ph.split:                                     ; preds = %.lr.ph
  br i1 %26, label %.lr.ph.split.split.us, label %.lr.ph.split.split

.lr.ph.split.split.us:                            ; preds = %.lr.ph.split, %.thread122.us152
  %.089136.us140 = phi i64 [ %.5.us155, %.thread122.us152 ], [ 0, %.lr.ph.split ]
  %.092135.us141 = phi i64 [ %.597.us154, %.thread122.us152 ], [ -1, %.lr.ph.split ]
  %.098134.us142 = phi i64 [ %.5103.us153, %.thread122.us152 ], [ 0, %.lr.ph.split ]
  %81 = add i64 %.098134.us142, %.fr
  %gep.us143 = getelementptr i8, ptr %invariant.gep, i64 %81
  %82 = load i8, ptr %gep.us143, align 1, !tbaa !19
  %83 = zext i8 %82 to i64
  %84 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %83
  %85 = load i8, ptr %84, align 1, !tbaa !19
  %86 = load i8, ptr %35, align 1, !tbaa !19
  %87 = icmp eq i8 %85, %86
  br i1 %87, label %.thread.us, label %91

.thread.us:                                       ; preds = %.lr.ph.split.split.us
  br i1 %.not120, label %.critedge.us144, label %88

88:                                               ; preds = %.thread.us
  %89 = getelementptr inbounds i8, ptr %1, i64 %.098134.us142
  %90 = call zeroext i1 @memory_equals_case_insensitive(ptr noundef %89, ptr noundef %19, i64 noundef %28)
  br i1 %90, label %.critedge.us144, label %91

91:                                               ; preds = %88, %.lr.ph.split.split.us
  %92 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %83
  %93 = load i32, ptr %92, align 4, !tbaa !20
  %94 = sext i32 %93 to i64
  %95 = add i64 %.098134.us142, %94
  br label %.thread122.us152

.critedge.us144:                                  ; preds = %88, %.thread.us
  %96 = load i8, ptr %36, align 1, !tbaa !22, !range !13, !noundef !15
  %97 = trunc nuw i8 %96 to i1
  br i1 %97, label %98, label %105

98:                                               ; preds = %.critedge.us144
  %99 = call zeroext i1 @is_whole_word_match(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %.098134.us142, i64 noundef %81)
  br i1 %99, label %105, label %100

100:                                              ; preds = %98
  %101 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %83
  %102 = load i32, ptr %101, align 4, !tbaa !20
  %103 = sext i32 %102 to i64
  %104 = add i64 %.098134.us142, %103
  br label %.thread122.us152

105:                                              ; preds = %98, %.critedge.us144
  %106 = call i64 @find_line_start(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %.098134.us142)
  %.not114.us145 = icmp ne i64 %106, %.092135.us141
  %107 = zext i1 %.not114.us145 to i64
  %spec.select117.us146 = add i64 %.089136.us140, %107
  %.not115.us150 = icmp uge i64 %spec.select117.us146, %7
  %or.cond119.not.us151 = select i1 %.not114.us145, i1 %.not115.us150, i1 false
  br i1 %or.cond119.not.us151, label %.thread122.thread, label %108

108:                                              ; preds = %105
  %109 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %83
  %110 = load i32, ptr %109, align 4, !tbaa !20
  %111 = load i8, ptr @only_matching, align 1, !tbaa !23, !range !13, !noundef !15
  %112 = trunc nuw i8 %111 to i1
  br i1 %112, label %113, label %116

113:                                              ; preds = %108
  %114 = load i8, ptr %25, align 2, !tbaa !12, !range !13, !noundef !15
  %115 = trunc nuw i8 %114 to i1
  br i1 %115, label %116, label %.thread122.us152

116:                                              ; preds = %113, %108
  %117 = sext i32 %110 to i64
  %118 = add i64 %.098134.us142, %117
  br label %.thread122.us152

.thread122.us152:                                 ; preds = %116, %113, %100, %91
  %.5103.us153 = phi i64 [ %95, %91 ], [ %81, %113 ], [ %118, %116 ], [ %104, %100 ]
  %.597.us154 = phi i64 [ %.092135.us141, %91 ], [ %106, %113 ], [ %106, %116 ], [ %.092135.us141, %100 ]
  %.5.us155 = phi i64 [ %.089136.us140, %91 ], [ %spec.select117.us146, %113 ], [ %spec.select117.us146, %116 ], [ %.089136.us140, %100 ]
  %119 = icmp ult i64 %.5103.us153, %31
  br i1 %119, label %.lr.ph.split.split.us, label %.thread122.thread

.lr.ph.split.split:                               ; preds = %.lr.ph.split
  br i1 %.not120, label %.lr.ph.split.split.split.us, label %.lr.ph.split.split.split

.lr.ph.split.split.split.us:                      ; preds = %.lr.ph.split.split, %.thread122.us168
  %.089136.us160 = phi i64 [ %.5.us170, %.thread122.us168 ], [ 0, %.lr.ph.split.split ]
  %.098134.us161 = phi i64 [ %.5103.us169, %.thread122.us168 ], [ 0, %.lr.ph.split.split ]
  %120 = add nuw i64 %.098134.us161, 1
  %gep.us162 = getelementptr i8, ptr %1, i64 %.098134.us161
  %121 = load i8, ptr %gep.us162, align 1, !tbaa !19
  %122 = zext i8 %121 to i64
  %123 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %122
  %124 = load i8, ptr %123, align 1, !tbaa !19
  %125 = load i8, ptr %35, align 1, !tbaa !19
  %126 = icmp eq i8 %124, %125
  br i1 %126, label %.thread.us163, label %129

.thread.us163:                                    ; preds = %.lr.ph.split.split.split.us
  %127 = load i8, ptr %36, align 1, !tbaa !22, !range !13, !noundef !15
  %128 = trunc nuw i8 %127 to i1
  br i1 %128, label %134, label %141

129:                                              ; preds = %.lr.ph.split.split.split.us
  %130 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %122
  %131 = load i32, ptr %130, align 4, !tbaa !20
  %132 = sext i32 %131 to i64
  %133 = add i64 %.098134.us161, %132
  br label %.thread122.us168

134:                                              ; preds = %.thread.us163
  %135 = call zeroext i1 @is_whole_word_match(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %.098134.us161, i64 noundef %120)
  br i1 %135, label %141, label %136

136:                                              ; preds = %134
  %137 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %122
  %138 = load i32, ptr %137, align 4, !tbaa !20
  %139 = sext i32 %138 to i64
  %140 = add i64 %.098134.us161, %139
  br label %.thread122.us168

141:                                              ; preds = %134, %.thread.us163
  %142 = add i64 %.089136.us160, 1
  %.not113.us165 = icmp ule i64 %142, %7
  %or.cond118.not.us166 = select i1 %or.cond, i1 %.not113.us165, i1 false
  br i1 %or.cond118.not.us166, label %143, label %145

143:                                              ; preds = %141
  %144 = call zeroext i1 @match_result_add(ptr noundef nonnull %3, i64 noundef %.098134.us161, i64 noundef %120)
  br label %145

145:                                              ; preds = %143, %141
  %.not115.us167.not = icmp ult i64 %142, %7
  br i1 %.not115.us167.not, label %146, label %.thread122.thread

146:                                              ; preds = %145
  %147 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %122
  %148 = load i32, ptr %147, align 4, !tbaa !20
  %149 = load i8, ptr @only_matching, align 1, !tbaa !23, !range !13, !noundef !15
  %150 = trunc nuw i8 %149 to i1
  br i1 %150, label %151, label %154

151:                                              ; preds = %146
  %152 = load i8, ptr %25, align 2, !tbaa !12, !range !13, !noundef !15
  %153 = trunc nuw i8 %152 to i1
  br i1 %153, label %154, label %.thread122.us168

154:                                              ; preds = %151, %146
  %155 = sext i32 %148 to i64
  %156 = add i64 %.098134.us161, %155
  br label %.thread122.us168

.thread122.us168:                                 ; preds = %154, %151, %136, %129
  %.5103.us169 = phi i64 [ %133, %129 ], [ %120, %151 ], [ %156, %154 ], [ %140, %136 ]
  %.5.us170 = phi i64 [ %.089136.us160, %129 ], [ %142, %151 ], [ %142, %154 ], [ %.089136.us160, %136 ]
  %157 = icmp ult i64 %.5103.us169, %31
  br i1 %157, label %.lr.ph.split.split.split.us, label %.thread122.thread

.lr.ph.split.split.split:                         ; preds = %.lr.ph.split.split, %.thread122
  %.089136 = phi i64 [ %.5, %.thread122 ], [ 0, %.lr.ph.split.split ]
  %.098134 = phi i64 [ %.5103, %.thread122 ], [ 0, %.lr.ph.split.split ]
  %158 = add i64 %.098134, %.fr
  %gep = getelementptr i8, ptr %invariant.gep, i64 %158
  %159 = load i8, ptr %gep, align 1, !tbaa !19
  %160 = zext i8 %159 to i64
  %161 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %160
  %162 = load i8, ptr %161, align 1, !tbaa !19
  %163 = load i8, ptr %35, align 1, !tbaa !19
  %164 = icmp eq i8 %162, %163
  br i1 %164, label %.thread, label %192

.thread:                                          ; preds = %.lr.ph.split.split.split
  %165 = getelementptr inbounds i8, ptr %1, i64 %.098134
  %166 = call zeroext i1 @memory_equals_case_insensitive(ptr noundef %165, ptr noundef %19, i64 noundef %28)
  br i1 %166, label %.critedge, label %192

.critedge:                                        ; preds = %.thread
  %167 = load i8, ptr %36, align 1, !tbaa !22, !range !13, !noundef !15
  %168 = trunc nuw i8 %167 to i1
  br i1 %168, label %169, label %176

169:                                              ; preds = %.critedge
  %170 = call zeroext i1 @is_whole_word_match(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %.098134, i64 noundef %158)
  br i1 %170, label %176, label %171

171:                                              ; preds = %169
  %172 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %160
  %173 = load i32, ptr %172, align 4, !tbaa !20
  %174 = sext i32 %173 to i64
  %175 = add i64 %.098134, %174
  br label %.thread122

176:                                              ; preds = %169, %.critedge
  %177 = add i64 %.089136, 1
  %.not113 = icmp ule i64 %177, %7
  %or.cond118.not = select i1 %or.cond, i1 %.not113, i1 false
  br i1 %or.cond118.not, label %178, label %180

178:                                              ; preds = %176
  %179 = call zeroext i1 @match_result_add(ptr noundef nonnull %3, i64 noundef %.098134, i64 noundef %158)
  br label %180

180:                                              ; preds = %176, %178
  %.not115.not = icmp ult i64 %177, %7
  br i1 %.not115.not, label %181, label %.thread122.thread

181:                                              ; preds = %180
  %182 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %160
  %183 = load i32, ptr %182, align 4, !tbaa !20
  %184 = load i8, ptr @only_matching, align 1, !tbaa !23, !range !13, !noundef !15
  %185 = trunc nuw i8 %184 to i1
  br i1 %185, label %186, label %189

186:                                              ; preds = %181
  %187 = load i8, ptr %25, align 2, !tbaa !12, !range !13, !noundef !15
  %188 = trunc nuw i8 %187 to i1
  br i1 %188, label %189, label %.thread122

189:                                              ; preds = %186, %181
  %190 = sext i32 %183 to i64
  %191 = add i64 %.098134, %190
  br label %.thread122

192:                                              ; preds = %.thread, %.lr.ph.split.split.split
  %193 = getelementptr inbounds [256 x i32], ptr %5, i64 0, i64 %160
  %194 = load i32, ptr %193, align 4, !tbaa !20
  %195 = sext i32 %194 to i64
  %196 = add i64 %.098134, %195
  br label %.thread122

.thread122:                                       ; preds = %189, %186, %171, %192
  %.5103 = phi i64 [ %196, %192 ], [ %158, %186 ], [ %191, %189 ], [ %175, %171 ]
  %.5 = phi i64 [ %.089136, %192 ], [ %177, %186 ], [ %177, %189 ], [ %.089136, %171 ]
  %197 = icmp ult i64 %.5103, %31
  br i1 %197, label %.lr.ph.split.split.split, label %.thread122.thread

.thread122.thread:                                ; preds = %.thread122, %180, %.thread122.us168, %145, %.thread122.us152, %105, %.thread122.us, %69, %29
  %.6 = phi i64 [ 0, %29 ], [ %.291.us, %69 ], [ %.5.us, %.thread122.us ], [ %spec.select117.us146, %105 ], [ %.5.us155, %.thread122.us152 ], [ %142, %145 ], [ %.5.us170, %.thread122.us168 ], [ %177, %180 ], [ %.5, %.thread122 ]
  call void @llvm.lifetime.end.p0(i64 1024, ptr nonnull %5) #4
  br label %198

198:                                              ; preds = %.thread122.thread, %17, %11, %13
  %.1 = phi i64 [ 0, %13 ], [ 0, %11 ], [ %.6, %.thread122.thread ], [ 0, %17 ]
  ret i64 %.1
}

; Function Attrs: inlinehint nounwind uwtable
declare hidden zeroext i1 @is_whole_word_match(ptr noundef, i64 noundef, i64 noundef, i64 noundef) local_unnamed_addr #1

; Function Attrs: nofree nounwind willreturn memory(argmem: read)
declare i32 @bcmp(ptr nocapture, ptr nocapture, i64) local_unnamed_addr #3

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 = { nofree nounwind willreturn memory(argmem: read) }
attributes #4 = { 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, !10, i64 64}
!6 = !{!"search_params", !7, i64 0, !10, i64 8, !7, i64 16, !7, i64 24, !10, i64 32, !11, i64 40, !11, i64 41, !11, i64 42, !11, i64 43, !11, i64 44, !11, i64 45, !7, i64 48, !7, i64 56, !10, i64 64}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"long", !8, i64 0}
!11 = !{!"_Bool", !8, i64 0}
!12 = !{!6, !11, i64 42}
!13 = !{i8 0, i8 2}
!14 = !{!6, !11, i64 44}
!15 = !{}
!16 = !{!6, !7, i64 0}
!17 = !{!6, !10, i64 8}
!18 = !{!6, !11, i64 40}
!19 = !{!8, !8, i64 0}
!20 = !{!21, !21, i64 0}
!21 = !{!"int", !8, i64 0}
!22 = !{!6, !11, i64 45}
!23 = !{!11, !11, i64 0}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LICMPass,LoopInstSimplifyPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass