; LLVM IR from DanEngelbrecht/longtail :: lib/brotli/ext/enc (brotli_bit_stream)

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

@kZeroRepsDepth = external hidden constant [704 x i32], align 16
@kZeroRepsBits = external hidden constant [704 x i64], align 16
@kCodeLengthDepth = external hidden constant [18 x i8], align 16
@kCodeLengthBits = external hidden constant [18 x i32], align 16
@kNonZeroRepsDepth = external hidden constant [704 x i32], align 16
@kNonZeroRepsBits = external hidden constant [704 x i64], align 16

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

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

declare hidden void @BrotliConvertBitDepthsToSymbols(ptr noundef, i64 noundef, ptr noundef) #2

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

; Function Attrs: nounwind uwtable
define hidden void @BrotliBuildAndStoreHuffmanTreeFast(ptr noundef %0, ptr noundef %1, i64 noundef %2, i64 noundef %3, ptr noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7) #3 {
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca i64, align 8
  %18 = alloca [4 x i64], align 16
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca ptr, align 8
  %24 = alloca i64, align 8
  %25 = alloca i32, align 4
  %26 = alloca %struct.HuffmanTree, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i64, align 8
  %33 = alloca i64, align 8
  %34 = alloca i64, align 8
  %35 = alloca i8, align 1
  %36 = alloca i64, align 8
  %37 = alloca i8, align 1
  %38 = alloca i64, align 8
  %39 = alloca i64, align 8
  store ptr %0, ptr %9, align 8, !tbaa !5
  store ptr %1, ptr %10, align 8, !tbaa !5
  store i64 %2, ptr %11, align 8, !tbaa !9
  store i64 %3, ptr %12, align 8, !tbaa !9
  store ptr %4, ptr %13, align 8, !tbaa !5
  store ptr %5, ptr %14, align 8, !tbaa !5
  store ptr %6, ptr %15, align 8, !tbaa !5
  store ptr %7, ptr %16, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #7
  store i64 0, ptr %17, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 32, ptr %18) #7
  call void @llvm.memset.p0.i64(ptr align 16 %18, i8 0, i64 32, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  store i64 0, ptr %19, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #7
  %40 = load i64, ptr %11, align 8, !tbaa !9
  store i64 %40, ptr %20, align 8, !tbaa !9
  br label %41

41:                                               ; preds = %67, %8
  %42 = load i64, ptr %20, align 8, !tbaa !9
  %43 = icmp ne i64 %42, 0
  br i1 %43, label %44, label %70

44:                                               ; preds = %41
  %45 = load ptr, ptr %10, align 8, !tbaa !5
  %46 = load i64, ptr %19, align 8, !tbaa !9
  %47 = getelementptr inbounds i32, ptr %45, i64 %46
  %48 = load i32, ptr %47, align 4, !tbaa !11
  %49 = icmp ne i32 %48, 0
  br i1 %49, label %50, label %67

50:                                               ; preds = %44
  %51 = load i64, ptr %17, align 8, !tbaa !9
  %52 = icmp ult i64 %51, 4
  br i1 %52, label %53, label %57

53:                                               ; preds = %50
  %54 = load i64, ptr %19, align 8, !tbaa !9
  %55 = load i64, ptr %17, align 8, !tbaa !9
  %56 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 %55
  store i64 %54, ptr %56, align 8, !tbaa !9
  br label %57

57:                                               ; preds = %53, %50
  %58 = load i64, ptr %17, align 8, !tbaa !9
  %59 = add i64 %58, 1
  store i64 %59, ptr %17, align 8, !tbaa !9
  %60 = load ptr, ptr %10, align 8, !tbaa !5
  %61 = load i64, ptr %19, align 8, !tbaa !9
  %62 = getelementptr inbounds i32, ptr %60, i64 %61
  %63 = load i32, ptr %62, align 4, !tbaa !11
  %64 = zext i32 %63 to i64
  %65 = load i64, ptr %20, align 8, !tbaa !9
  %66 = sub i64 %65, %64
  store i64 %66, ptr %20, align 8, !tbaa !9
  br label %67

67:                                               ; preds = %57, %44
  %68 = load i64, ptr %19, align 8, !tbaa !9
  %69 = add i64 %68, 1
  store i64 %69, ptr %19, align 8, !tbaa !9
  br label %41, !llvm.loop !13

70:                                               ; preds = %41
  %71 = load i64, ptr %17, align 8, !tbaa !9
  %72 = icmp ule i64 %71, 1
  br i1 %72, label %73, label %89

73:                                               ; preds = %70
  %74 = load ptr, ptr %15, align 8, !tbaa !5
  %75 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef 4, i64 noundef 1, ptr noundef %74, ptr noundef %75)
  %76 = load i64, ptr %12, align 8, !tbaa !9
  %77 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 0
  %78 = load i64, ptr %77, align 16, !tbaa !9
  %79 = load ptr, ptr %15, align 8, !tbaa !5
  %80 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %76, i64 noundef %78, ptr noundef %79, ptr noundef %80)
  %81 = load ptr, ptr %13, align 8, !tbaa !5
  %82 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 0
  %83 = load i64, ptr %82, align 16, !tbaa !9
  %84 = getelementptr inbounds i8, ptr %81, i64 %83
  store i8 0, ptr %84, align 1, !tbaa !15
  %85 = load ptr, ptr %14, align 8, !tbaa !5
  %86 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 0
  %87 = load i64, ptr %86, align 16, !tbaa !9
  %88 = getelementptr inbounds i16, ptr %85, i64 %87
  store i16 0, ptr %88, align 2, !tbaa !16
  store i32 1, ptr %21, align 4
  br label %495

89:                                               ; preds = %70
  %90 = load ptr, ptr %13, align 8, !tbaa !5
  %91 = load i64, ptr %19, align 8, !tbaa !9
  %92 = mul i64 %91, 1
  call void @llvm.memset.p0.i64(ptr align 1 %90, i8 0, i64 %92, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  store i32 1, ptr %22, align 4, !tbaa !11
  br label %93

93:                                               ; preds = %251, %89
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #7
  %94 = load ptr, ptr %9, align 8, !tbaa !5
  store ptr %94, ptr %23, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #7
  %95 = load i64, ptr %19, align 8, !tbaa !9
  store i64 %95, ptr %24, align 8, !tbaa !9
  br label %96

96:                                               ; preds = %136, %93
  %97 = load i64, ptr %24, align 8, !tbaa !9
  %98 = icmp ne i64 %97, 0
  br i1 %98, label %99, label %137

99:                                               ; preds = %96
  %100 = load i64, ptr %24, align 8, !tbaa !9
  %101 = add i64 %100, -1
  store i64 %101, ptr %24, align 8, !tbaa !9
  %102 = load ptr, ptr %10, align 8, !tbaa !5
  %103 = load i64, ptr %24, align 8, !tbaa !9
  %104 = getelementptr inbounds i32, ptr %102, i64 %103
  %105 = load i32, ptr %104, align 4, !tbaa !11
  %106 = icmp ne i32 %105, 0
  br i1 %106, label %107, label %136

107:                                              ; preds = %99
  %108 = load ptr, ptr %10, align 8, !tbaa !5
  %109 = load i64, ptr %24, align 8, !tbaa !9
  %110 = getelementptr inbounds i32, ptr %108, i64 %109
  %111 = load i32, ptr %110, align 4, !tbaa !11
  %112 = load i32, ptr %22, align 4, !tbaa !11
  %113 = icmp uge i32 %111, %112
  %114 = xor i1 %113, true
  %115 = xor i1 %114, true
  %116 = zext i1 %115 to i32
  %117 = sext i32 %116 to i64
  %118 = call i64 @llvm.expect.i64(i64 %117, i64 1)
  %119 = icmp ne i64 %118, 0
  br i1 %119, label %120, label %128

120:                                              ; preds = %107
  %121 = load ptr, ptr %23, align 8, !tbaa !5
  %122 = load ptr, ptr %10, align 8, !tbaa !5
  %123 = load i64, ptr %24, align 8, !tbaa !9
  %124 = getelementptr inbounds i32, ptr %122, i64 %123
  %125 = load i32, ptr %124, align 4, !tbaa !11
  %126 = load i64, ptr %24, align 8, !tbaa !9
  %127 = trunc i64 %126 to i16
  call void @InitHuffmanTree(ptr noundef %121, i32 noundef %125, i16 noundef signext -1, i16 noundef signext %127)
  br label %133

128:                                              ; preds = %107
  %129 = load ptr, ptr %23, align 8, !tbaa !5
  %130 = load i32, ptr %22, align 4, !tbaa !11
  %131 = load i64, ptr %24, align 8, !tbaa !9
  %132 = trunc i64 %131 to i16
  call void @InitHuffmanTree(ptr noundef %129, i32 noundef %130, i16 noundef signext -1, i16 noundef signext %132)
  br label %133

133:                                              ; preds = %128, %120
  %134 = load ptr, ptr %23, align 8, !tbaa !5
  %135 = getelementptr inbounds %struct.HuffmanTree, ptr %134, i32 1
  store ptr %135, ptr %23, align 8, !tbaa !5
  br label %136

136:                                              ; preds = %133, %99
  br label %96, !llvm.loop !18

137:                                              ; preds = %96
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #7
  %138 = load ptr, ptr %23, align 8, !tbaa !5
  %139 = load ptr, ptr %9, align 8, !tbaa !5
  %140 = ptrtoint ptr %138 to i64
  %141 = ptrtoint ptr %139 to i64
  %142 = sub i64 %140, %141
  %143 = sdiv exact i64 %142, 8
  %144 = trunc i64 %143 to i32
  store i32 %144, ptr %25, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  store i32 0, ptr %27, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #7
  %145 = load i32, ptr %25, align 4, !tbaa !11
  %146 = add nsw i32 %145, 1
  store i32 %146, ptr %28, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #7
  %147 = load ptr, ptr %9, align 8, !tbaa !5
  %148 = load i32, ptr %25, align 4, !tbaa !11
  %149 = sext i32 %148 to i64
  call void @SortHuffmanTreeItems(ptr noundef %147, i64 noundef %149, ptr noundef @SortHuffmanTree)
  call void @InitHuffmanTree(ptr noundef %26, i32 noundef -1, i16 noundef signext -1, i16 noundef signext -1)
  %150 = load ptr, ptr %23, align 8, !tbaa !5
  %151 = getelementptr inbounds %struct.HuffmanTree, ptr %150, i32 1
  store ptr %151, ptr %23, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %150, ptr align 4 %26, i64 8, i1 false), !tbaa.struct !19
  %152 = load ptr, ptr %23, align 8, !tbaa !5
  %153 = getelementptr inbounds %struct.HuffmanTree, ptr %152, i32 1
  store ptr %153, ptr %23, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %152, ptr align 4 %26, i64 8, i1 false), !tbaa.struct !19
  %154 = load i32, ptr %25, align 4, !tbaa !11
  %155 = sub nsw i32 %154, 1
  store i32 %155, ptr %29, align 4, !tbaa !11
  br label %156

156:                                              ; preds = %232, %137
  %157 = load i32, ptr %29, align 4, !tbaa !11
  %158 = icmp sgt i32 %157, 0
  br i1 %158, label %159, label %235

159:                                              ; preds = %156
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #7
  %160 = load ptr, ptr %9, align 8, !tbaa !5
  %161 = load i32, ptr %27, align 4, !tbaa !11
  %162 = sext i32 %161 to i64
  %163 = getelementptr inbounds %struct.HuffmanTree, ptr %160, i64 %162
  %164 = getelementptr inbounds %struct.HuffmanTree, ptr %163, i32 0, i32 0
  %165 = load i32, ptr %164, align 4, !tbaa !20
  %166 = load ptr, ptr %9, align 8, !tbaa !5
  %167 = load i32, ptr %28, align 4, !tbaa !11
  %168 = sext i32 %167 to i64
  %169 = getelementptr inbounds %struct.HuffmanTree, ptr %166, i64 %168
  %170 = getelementptr inbounds %struct.HuffmanTree, ptr %169, i32 0, i32 0
  %171 = load i32, ptr %170, align 4, !tbaa !20
  %172 = icmp ule i32 %165, %171
  br i1 %172, label %173, label %177

173:                                              ; preds = %159
  %174 = load i32, ptr %27, align 4, !tbaa !11
  store i32 %174, ptr %30, align 4, !tbaa !11
  %175 = load i32, ptr %27, align 4, !tbaa !11
  %176 = add nsw i32 %175, 1
  store i32 %176, ptr %27, align 4, !tbaa !11
  br label %181

177:                                              ; preds = %159
  %178 = load i32, ptr %28, align 4, !tbaa !11
  store i32 %178, ptr %30, align 4, !tbaa !11
  %179 = load i32, ptr %28, align 4, !tbaa !11
  %180 = add nsw i32 %179, 1
  store i32 %180, ptr %28, align 4, !tbaa !11
  br label %181

181:                                              ; preds = %177, %173
  %182 = load ptr, ptr %9, align 8, !tbaa !5
  %183 = load i32, ptr %27, align 4, !tbaa !11
  %184 = sext i32 %183 to i64
  %185 = getelementptr inbounds %struct.HuffmanTree, ptr %182, i64 %184
  %186 = getelementptr inbounds %struct.HuffmanTree, ptr %185, i32 0, i32 0
  %187 = load i32, ptr %186, align 4, !tbaa !20
  %188 = load ptr, ptr %9, align 8, !tbaa !5
  %189 = load i32, ptr %28, align 4, !tbaa !11
  %190 = sext i32 %189 to i64
  %191 = getelementptr inbounds %struct.HuffmanTree, ptr %188, i64 %190
  %192 = getelementptr inbounds %struct.HuffmanTree, ptr %191, i32 0, i32 0
  %193 = load i32, ptr %192, align 4, !tbaa !20
  %194 = icmp ule i32 %187, %193
  br i1 %194, label %195, label %199

195:                                              ; preds = %181
  %196 = load i32, ptr %27, align 4, !tbaa !11
  store i32 %196, ptr %31, align 4, !tbaa !11
  %197 = load i32, ptr %27, align 4, !tbaa !11
  %198 = add nsw i32 %197, 1
  store i32 %198, ptr %27, align 4, !tbaa !11
  br label %203

199:                                              ; preds = %181
  %200 = load i32, ptr %28, align 4, !tbaa !11
  store i32 %200, ptr %31, align 4, !tbaa !11
  %201 = load i32, ptr %28, align 4, !tbaa !11
  %202 = add nsw i32 %201, 1
  store i32 %202, ptr %28, align 4, !tbaa !11
  br label %203

203:                                              ; preds = %199, %195
  %204 = load ptr, ptr %9, align 8, !tbaa !5
  %205 = load i32, ptr %30, align 4, !tbaa !11
  %206 = sext i32 %205 to i64
  %207 = getelementptr inbounds %struct.HuffmanTree, ptr %204, i64 %206
  %208 = getelementptr inbounds %struct.HuffmanTree, ptr %207, i32 0, i32 0
  %209 = load i32, ptr %208, align 4, !tbaa !20
  %210 = load ptr, ptr %9, align 8, !tbaa !5
  %211 = load i32, ptr %31, align 4, !tbaa !11
  %212 = sext i32 %211 to i64
  %213 = getelementptr inbounds %struct.HuffmanTree, ptr %210, i64 %212
  %214 = getelementptr inbounds %struct.HuffmanTree, ptr %213, i32 0, i32 0
  %215 = load i32, ptr %214, align 4, !tbaa !20
  %216 = add i32 %209, %215
  %217 = load ptr, ptr %23, align 8, !tbaa !5
  %218 = getelementptr inbounds %struct.HuffmanTree, ptr %217, i64 -1
  %219 = getelementptr inbounds %struct.HuffmanTree, ptr %218, i32 0, i32 0
  store i32 %216, ptr %219, align 4, !tbaa !20
  %220 = load i32, ptr %30, align 4, !tbaa !11
  %221 = trunc i32 %220 to i16
  %222 = load ptr, ptr %23, align 8, !tbaa !5
  %223 = getelementptr inbounds %struct.HuffmanTree, ptr %222, i64 -1
  %224 = getelementptr inbounds %struct.HuffmanTree, ptr %223, i32 0, i32 1
  store i16 %221, ptr %224, align 4, !tbaa !22
  %225 = load i32, ptr %31, align 4, !tbaa !11
  %226 = trunc i32 %225 to i16
  %227 = load ptr, ptr %23, align 8, !tbaa !5
  %228 = getelementptr inbounds %struct.HuffmanTree, ptr %227, i64 -1
  %229 = getelementptr inbounds %struct.HuffmanTree, ptr %228, i32 0, i32 2
  store i16 %226, ptr %229, align 2, !tbaa !23
  %230 = load ptr, ptr %23, align 8, !tbaa !5
  %231 = getelementptr inbounds %struct.HuffmanTree, ptr %230, i32 1
  store ptr %231, ptr %23, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %230, ptr align 4 %26, i64 8, i1 false), !tbaa.struct !19
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #7
  br label %232

232:                                              ; preds = %203
  %233 = load i32, ptr %29, align 4, !tbaa !11
  %234 = add nsw i32 %233, -1
  store i32 %234, ptr %29, align 4, !tbaa !11
  br label %156, !llvm.loop !24

235:                                              ; preds = %156
  %236 = load i32, ptr %25, align 4, !tbaa !11
  %237 = mul nsw i32 2, %236
  %238 = sub nsw i32 %237, 1
  %239 = load ptr, ptr %9, align 8, !tbaa !5
  %240 = load ptr, ptr %13, align 8, !tbaa !5
  %241 = call i32 @BrotliSetDepth(i32 noundef %238, ptr noundef %239, ptr noundef %240, i32 noundef 14)
  %242 = icmp ne i32 %241, 0
  br i1 %242, label %243, label %244

243:                                              ; preds = %235
  store i32 4, ptr %21, align 4
  br label %245

244:                                              ; preds = %235
  store i32 0, ptr %21, align 4
  br label %245

245:                                              ; preds = %244, %243
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #7
  %246 = load i32, ptr %21, align 4
  switch i32 %246, label %248 [
    i32 0, label %247
  ]

247:                                              ; preds = %245
  store i32 0, ptr %21, align 4
  br label %248

248:                                              ; preds = %247, %245
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #7
  %249 = load i32, ptr %21, align 4
  switch i32 %249, label %498 [
    i32 0, label %250
    i32 4, label %254
  ]

250:                                              ; preds = %248
  br label %251

251:                                              ; preds = %250
  %252 = load i32, ptr %22, align 4, !tbaa !11
  %253 = mul i32 %252, 2
  store i32 %253, ptr %22, align 4, !tbaa !11
  br label %93

254:                                              ; preds = %248
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  %255 = load ptr, ptr %13, align 8, !tbaa !5
  %256 = load i64, ptr %19, align 8, !tbaa !9
  %257 = load ptr, ptr %14, align 8, !tbaa !5
  call void @BrotliConvertBitDepthsToSymbols(ptr noundef %255, i64 noundef %256, ptr noundef %257)
  %258 = load i64, ptr %17, align 8, !tbaa !9
  %259 = icmp ule i64 %258, 4
  br i1 %259, label %260, label %382

260:                                              ; preds = %254
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #7
  %261 = load ptr, ptr %15, align 8, !tbaa !5
  %262 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef 2, i64 noundef 1, ptr noundef %261, ptr noundef %262)
  %263 = load i64, ptr %17, align 8, !tbaa !9
  %264 = sub i64 %263, 1
  %265 = load ptr, ptr %15, align 8, !tbaa !5
  %266 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef 2, i64 noundef %264, ptr noundef %265, ptr noundef %266)
  store i64 0, ptr %32, align 8, !tbaa !9
  br label %267

267:                                              ; preds = %311, %260
  %268 = load i64, ptr %32, align 8, !tbaa !9
  %269 = load i64, ptr %17, align 8, !tbaa !9
  %270 = icmp ult i64 %268, %269
  br i1 %270, label %271, label %314

271:                                              ; preds = %267
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #7
  %272 = load i64, ptr %32, align 8, !tbaa !9
  %273 = add i64 %272, 1
  store i64 %273, ptr %33, align 8, !tbaa !9
  br label %274

274:                                              ; preds = %307, %271
  %275 = load i64, ptr %33, align 8, !tbaa !9
  %276 = load i64, ptr %17, align 8, !tbaa !9
  %277 = icmp ult i64 %275, %276
  br i1 %277, label %278, label %310

278:                                              ; preds = %274
  %279 = load ptr, ptr %13, align 8, !tbaa !5
  %280 = load i64, ptr %33, align 8, !tbaa !9
  %281 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 %280
  %282 = load i64, ptr %281, align 8, !tbaa !9
  %283 = getelementptr inbounds i8, ptr %279, i64 %282
  %284 = load i8, ptr %283, align 1, !tbaa !15
  %285 = zext i8 %284 to i32
  %286 = load ptr, ptr %13, align 8, !tbaa !5
  %287 = load i64, ptr %32, align 8, !tbaa !9
  %288 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 %287
  %289 = load i64, ptr %288, align 8, !tbaa !9
  %290 = getelementptr inbounds i8, ptr %286, i64 %289
  %291 = load i8, ptr %290, align 1, !tbaa !15
  %292 = zext i8 %291 to i32
  %293 = icmp slt i32 %285, %292
  br i1 %293, label %294, label %306

294:                                              ; preds = %278
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #7
  %295 = load i64, ptr %33, align 8, !tbaa !9
  %296 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 %295
  %297 = load i64, ptr %296, align 8, !tbaa !9
  store i64 %297, ptr %34, align 8, !tbaa !9
  %298 = load i64, ptr %32, align 8, !tbaa !9
  %299 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 %298
  %300 = load i64, ptr %299, align 8, !tbaa !9
  %301 = load i64, ptr %33, align 8, !tbaa !9
  %302 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 %301
  store i64 %300, ptr %302, align 8, !tbaa !9
  %303 = load i64, ptr %34, align 8, !tbaa !9
  %304 = load i64, ptr %32, align 8, !tbaa !9
  %305 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 %304
  store i64 %303, ptr %305, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  br label %306

306:                                              ; preds = %294, %278
  br label %307

307:                                              ; preds = %306
  %308 = load i64, ptr %33, align 8, !tbaa !9
  %309 = add i64 %308, 1
  store i64 %309, ptr %33, align 8, !tbaa !9
  br label %274, !llvm.loop !25

310:                                              ; preds = %274
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  br label %311

311:                                              ; preds = %310
  %312 = load i64, ptr %32, align 8, !tbaa !9
  %313 = add i64 %312, 1
  store i64 %313, ptr %32, align 8, !tbaa !9
  br label %267, !llvm.loop !26

314:                                              ; preds = %267
  %315 = load i64, ptr %17, align 8, !tbaa !9
  %316 = icmp eq i64 %315, 2
  br i1 %316, label %317, label %328

317:                                              ; preds = %314
  %318 = load i64, ptr %12, align 8, !tbaa !9
  %319 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 0
  %320 = load i64, ptr %319, align 16, !tbaa !9
  %321 = load ptr, ptr %15, align 8, !tbaa !5
  %322 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %318, i64 noundef %320, ptr noundef %321, ptr noundef %322)
  %323 = load i64, ptr %12, align 8, !tbaa !9
  %324 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 1
  %325 = load i64, ptr %324, align 8, !tbaa !9
  %326 = load ptr, ptr %15, align 8, !tbaa !5
  %327 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %323, i64 noundef %325, ptr noundef %326, ptr noundef %327)
  br label %381

328:                                              ; preds = %314
  %329 = load i64, ptr %17, align 8, !tbaa !9
  %330 = icmp eq i64 %329, 3
  br i1 %330, label %331, label %347

331:                                              ; preds = %328
  %332 = load i64, ptr %12, align 8, !tbaa !9
  %333 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 0
  %334 = load i64, ptr %333, align 16, !tbaa !9
  %335 = load ptr, ptr %15, align 8, !tbaa !5
  %336 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %332, i64 noundef %334, ptr noundef %335, ptr noundef %336)
  %337 = load i64, ptr %12, align 8, !tbaa !9
  %338 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 1
  %339 = load i64, ptr %338, align 8, !tbaa !9
  %340 = load ptr, ptr %15, align 8, !tbaa !5
  %341 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %337, i64 noundef %339, ptr noundef %340, ptr noundef %341)
  %342 = load i64, ptr %12, align 8, !tbaa !9
  %343 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 2
  %344 = load i64, ptr %343, align 16, !tbaa !9
  %345 = load ptr, ptr %15, align 8, !tbaa !5
  %346 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %342, i64 noundef %344, ptr noundef %345, ptr noundef %346)
  br label %380

347:                                              ; preds = %328
  %348 = load i64, ptr %12, align 8, !tbaa !9
  %349 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 0
  %350 = load i64, ptr %349, align 16, !tbaa !9
  %351 = load ptr, ptr %15, align 8, !tbaa !5
  %352 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %348, i64 noundef %350, ptr noundef %351, ptr noundef %352)
  %353 = load i64, ptr %12, align 8, !tbaa !9
  %354 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 1
  %355 = load i64, ptr %354, align 8, !tbaa !9
  %356 = load ptr, ptr %15, align 8, !tbaa !5
  %357 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %353, i64 noundef %355, ptr noundef %356, ptr noundef %357)
  %358 = load i64, ptr %12, align 8, !tbaa !9
  %359 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 2
  %360 = load i64, ptr %359, align 16, !tbaa !9
  %361 = load ptr, ptr %15, align 8, !tbaa !5
  %362 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %358, i64 noundef %360, ptr noundef %361, ptr noundef %362)
  %363 = load i64, ptr %12, align 8, !tbaa !9
  %364 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 3
  %365 = load i64, ptr %364, align 8, !tbaa !9
  %366 = load ptr, ptr %15, align 8, !tbaa !5
  %367 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %363, i64 noundef %365, ptr noundef %366, ptr noundef %367)
  %368 = load ptr, ptr %13, align 8, !tbaa !5
  %369 = getelementptr inbounds [4 x i64], ptr %18, i64 0, i64 0
  %370 = load i64, ptr %369, align 16, !tbaa !9
  %371 = getelementptr inbounds i8, ptr %368, i64 %370
  %372 = load i8, ptr %371, align 1, !tbaa !15
  %373 = zext i8 %372 to i32
  %374 = icmp eq i32 %373, 1
  %375 = zext i1 %374 to i64
  %376 = select i1 %374, i32 1, i32 0
  %377 = sext i32 %376 to i64
  %378 = load ptr, ptr %15, align 8, !tbaa !5
  %379 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef 1, i64 noundef %377, ptr noundef %378, ptr noundef %379)
  br label %380

380:                                              ; preds = %347, %331
  br label %381

381:                                              ; preds = %380, %317
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #7
  br label %494

382:                                              ; preds = %254
  call void @llvm.lifetime.start.p0(i64 1, ptr %35) #7
  store i8 8, ptr %35, align 1, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #7
  %383 = load ptr, ptr %15, align 8, !tbaa !5
  %384 = load ptr, ptr %16, align 8, !tbaa !5
  call void @StoreStaticCodeLengthCode(ptr noundef %383, ptr noundef %384)
  store i64 0, ptr %36, align 8, !tbaa !9
  br label %385

385:                                              ; preds = %492, %382
  %386 = load i64, ptr %36, align 8, !tbaa !9
  %387 = load i64, ptr %19, align 8, !tbaa !9
  %388 = icmp ult i64 %386, %387
  br i1 %388, label %389, label %493

389:                                              ; preds = %385
  call void @llvm.lifetime.start.p0(i64 1, ptr %37) #7
  %390 = load ptr, ptr %13, align 8, !tbaa !5
  %391 = load i64, ptr %36, align 8, !tbaa !9
  %392 = getelementptr inbounds i8, ptr %390, i64 %391
  %393 = load i8, ptr %392, align 1, !tbaa !15
  store i8 %393, ptr %37, align 1, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #7
  store i64 1, ptr %38, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #7
  %394 = load i64, ptr %36, align 8, !tbaa !9
  %395 = add i64 %394, 1
  store i64 %395, ptr %39, align 8, !tbaa !9
  br label %396

396:                                              ; preds = %414, %389
  %397 = load i64, ptr %39, align 8, !tbaa !9
  %398 = load i64, ptr %19, align 8, !tbaa !9
  %399 = icmp ult i64 %397, %398
  br i1 %399, label %400, label %409

400:                                              ; preds = %396
  %401 = load ptr, ptr %13, align 8, !tbaa !5
  %402 = load i64, ptr %39, align 8, !tbaa !9
  %403 = getelementptr inbounds i8, ptr %401, i64 %402
  %404 = load i8, ptr %403, align 1, !tbaa !15
  %405 = zext i8 %404 to i32
  %406 = load i8, ptr %37, align 1, !tbaa !15
  %407 = zext i8 %406 to i32
  %408 = icmp eq i32 %405, %407
  br label %409

409:                                              ; preds = %400, %396
  %410 = phi i1 [ false, %396 ], [ %408, %400 ]
  br i1 %410, label %411, label %417

411:                                              ; preds = %409
  %412 = load i64, ptr %38, align 8, !tbaa !9
  %413 = add i64 %412, 1
  store i64 %413, ptr %38, align 8, !tbaa !9
  br label %414

414:                                              ; preds = %411
  %415 = load i64, ptr %39, align 8, !tbaa !9
  %416 = add i64 %415, 1
  store i64 %416, ptr %39, align 8, !tbaa !9
  br label %396, !llvm.loop !27

417:                                              ; preds = %409
  %418 = load i64, ptr %38, align 8, !tbaa !9
  %419 = load i64, ptr %36, align 8, !tbaa !9
  %420 = add i64 %419, %418
  store i64 %420, ptr %36, align 8, !tbaa !9
  %421 = load i8, ptr %37, align 1, !tbaa !15
  %422 = zext i8 %421 to i32
  %423 = icmp eq i32 %422, 0
  br i1 %423, label %424, label %434

424:                                              ; preds = %417
  %425 = load i64, ptr %38, align 8, !tbaa !9
  %426 = getelementptr inbounds [704 x i32], ptr @kZeroRepsDepth, i64 0, i64 %425
  %427 = load i32, ptr %426, align 4, !tbaa !11
  %428 = zext i32 %427 to i64
  %429 = load i64, ptr %38, align 8, !tbaa !9
  %430 = getelementptr inbounds [704 x i64], ptr @kZeroRepsBits, i64 0, i64 %429
  %431 = load i64, ptr %430, align 8, !tbaa !9
  %432 = load ptr, ptr %15, align 8, !tbaa !5
  %433 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %428, i64 noundef %431, ptr noundef %432, ptr noundef %433)
  br label %492

434:                                              ; preds = %417
  %435 = load i8, ptr %35, align 1, !tbaa !15
  %436 = zext i8 %435 to i32
  %437 = load i8, ptr %37, align 1, !tbaa !15
  %438 = zext i8 %437 to i32
  %439 = icmp ne i32 %436, %438
  br i1 %439, label %440, label %455

440:                                              ; preds = %434
  %441 = load i8, ptr %37, align 1, !tbaa !15
  %442 = zext i8 %441 to i64
  %443 = getelementptr inbounds [18 x i8], ptr @kCodeLengthDepth, i64 0, i64 %442
  %444 = load i8, ptr %443, align 1, !tbaa !15
  %445 = zext i8 %444 to i64
  %446 = load i8, ptr %37, align 1, !tbaa !15
  %447 = zext i8 %446 to i64
  %448 = getelementptr inbounds [18 x i32], ptr @kCodeLengthBits, i64 0, i64 %447
  %449 = load i32, ptr %448, align 4, !tbaa !11
  %450 = zext i32 %449 to i64
  %451 = load ptr, ptr %15, align 8, !tbaa !5
  %452 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %445, i64 noundef %450, ptr noundef %451, ptr noundef %452)
  %453 = load i64, ptr %38, align 8, !tbaa !9
  %454 = add i64 %453, -1
  store i64 %454, ptr %38, align 8, !tbaa !9
  br label %455

455:                                              ; preds = %440, %434
  %456 = load i64, ptr %38, align 8, !tbaa !9
  %457 = icmp ult i64 %456, 3
  br i1 %457, label %458, label %478

458:                                              ; preds = %455
  br label %459

459:                                              ; preds = %462, %458
  %460 = load i64, ptr %38, align 8, !tbaa !9
  %461 = icmp ne i64 %460, 0
  br i1 %461, label %462, label %477

462:                                              ; preds = %459
  %463 = load i64, ptr %38, align 8, !tbaa !9
  %464 = add i64 %463, -1
  store i64 %464, ptr %38, align 8, !tbaa !9
  %465 = load i8, ptr %37, align 1, !tbaa !15
  %466 = zext i8 %465 to i64
  %467 = getelementptr inbounds [18 x i8], ptr @kCodeLengthDepth, i64 0, i64 %466
  %468 = load i8, ptr %467, align 1, !tbaa !15
  %469 = zext i8 %468 to i64
  %470 = load i8, ptr %37, align 1, !tbaa !15
  %471 = zext i8 %470 to i64
  %472 = getelementptr inbounds [18 x i32], ptr @kCodeLengthBits, i64 0, i64 %471
  %473 = load i32, ptr %472, align 4, !tbaa !11
  %474 = zext i32 %473 to i64
  %475 = load ptr, ptr %15, align 8, !tbaa !5
  %476 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %469, i64 noundef %474, ptr noundef %475, ptr noundef %476)
  br label %459, !llvm.loop !28

477:                                              ; preds = %459
  br label %490

478:                                              ; preds = %455
  %479 = load i64, ptr %38, align 8, !tbaa !9
  %480 = sub i64 %479, 3
  store i64 %480, ptr %38, align 8, !tbaa !9
  %481 = load i64, ptr %38, align 8, !tbaa !9
  %482 = getelementptr inbounds [704 x i32], ptr @kNonZeroRepsDepth, i64 0, i64 %481
  %483 = load i32, ptr %482, align 4, !tbaa !11
  %484 = zext i32 %483 to i64
  %485 = load i64, ptr %38, align 8, !tbaa !9
  %486 = getelementptr inbounds [704 x i64], ptr @kNonZeroRepsBits, i64 0, i64 %485
  %487 = load i64, ptr %486, align 8, !tbaa !9
  %488 = load ptr, ptr %15, align 8, !tbaa !5
  %489 = load ptr, ptr %16, align 8, !tbaa !5
  call void @BrotliWriteBits(i64 noundef %484, i64 noundef %487, ptr noundef %488, ptr noundef %489)
  br label %490

490:                                              ; preds = %478, %477
  %491 = load i8, ptr %37, align 1, !tbaa !15
  store i8 %491, ptr %35, align 1, !tbaa !15
  br label %492

492:                                              ; preds = %490, %424
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %37) #7
  br label %385, !llvm.loop !29

493:                                              ; preds = %385
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %35) #7
  br label %494

494:                                              ; preds = %493, %381
  store i32 0, ptr %21, align 4
  br label %495

495:                                              ; preds = %494, %73
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  %496 = load i32, ptr %21, align 4
  switch i32 %496, label %498 [
    i32 0, label %497
    i32 1, label %497
  ]

497:                                              ; preds = %495, %495
  ret void

498:                                              ; preds = %495, %248
  unreachable
}

; Function Attrs: alwaysinline nounwind uwtable
declare hidden void @BrotliWriteBits(i64 noundef, i64 noundef, ptr noalias noundef, ptr noalias noundef) #4

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(none)
declare i64 @llvm.expect.i64(i64, i64) #5

; Function Attrs: alwaysinline nounwind uwtable
declare hidden void @InitHuffmanTree(ptr noundef, i32 noundef, i16 noundef signext, i16 noundef signext) #4

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

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

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

declare hidden i32 @BrotliSetDepth(i32 noundef, ptr noundef, ptr noundef, i32 noundef) #2

; Function Attrs: alwaysinline nounwind uwtable
declare hidden void @StoreStaticCodeLengthCode(ptr noundef, ptr noundef) #4

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

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = !{!7, !7, i64 0}
!16 = !{!17, !17, i64 0}
!17 = !{!"short", !7, i64 0}
!18 = distinct !{!18, !14}
!19 = !{i64 0, i64 4, !11, i64 4, i64 2, !16, i64 6, i64 2, !16}
!20 = !{!21, !12, i64 0}
!21 = !{!"HuffmanTree", !12, i64 0, !17, i64 4, !17, i64 6}
!22 = !{!21, !17, i64 4}
!23 = !{!21, !17, i64 6}
!24 = distinct !{!24, !14}
!25 = distinct !{!25, !14}
!26 = distinct !{!26, !14}
!27 = distinct !{!27, !14}
!28 = distinct !{!28, !14}
!29 = distinct !{!29, !14}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.HuffmanTree = type { i32, i16, i16 }

@kZeroRepsDepth = external hidden local_unnamed_addr constant [704 x i32], align 16
@kZeroRepsBits = external hidden local_unnamed_addr constant [704 x i64], align 16
@kCodeLengthDepth = external hidden local_unnamed_addr constant [18 x i8], align 16
@kCodeLengthBits = external hidden local_unnamed_addr constant [18 x i32], align 16
@kNonZeroRepsDepth = external hidden local_unnamed_addr constant [704 x i32], align 16
@kNonZeroRepsBits = external hidden local_unnamed_addr constant [704 x i64], align 16

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

declare hidden void @BrotliConvertBitDepthsToSymbols(ptr noundef, i64 noundef, ptr noundef) local_unnamed_addr #2

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

; Function Attrs: nounwind uwtable
define hidden void @BrotliBuildAndStoreHuffmanTreeFast(ptr noundef %0, ptr nocapture noundef readonly %1, i64 noundef %2, i64 noundef %3, ptr noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7) local_unnamed_addr #3 {
  %9 = alloca [4 x i64], align 16
  %10 = alloca %struct.HuffmanTree, align 8
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %9) #6
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %9, i8 0, i64 32, i1 false)
  %.not217 = icmp eq i64 %2, 0
  br i1 %.not217, label %._crit_edge.thread, label %.lr.ph

.lr.ph:                                           ; preds = %8, %21
  %.0179220 = phi i64 [ %.1180, %21 ], [ 0, %8 ]
  %.0184219 = phi i64 [ %22, %21 ], [ 0, %8 ]
  %.0196218 = phi i64 [ %.1197, %21 ], [ %2, %8 ]
  %11 = getelementptr inbounds i32, ptr %1, i64 %.0184219
  %12 = load i32, ptr %11, align 4, !tbaa !5
  %.not214 = icmp eq i32 %12, 0
  br i1 %.not214, label %21, label %13

13:                                               ; preds = %.lr.ph
  %14 = icmp ult i64 %.0179220, 4
  br i1 %14, label %15, label %17

15:                                               ; preds = %13
  %16 = getelementptr inbounds [4 x i64], ptr %9, i64 0, i64 %.0179220
  store i64 %.0184219, ptr %16, align 8, !tbaa !9
  br label %17

17:                                               ; preds = %15, %13
  %18 = add i64 %.0179220, 1
  %19 = zext i32 %12 to i64
  %20 = sub i64 %.0196218, %19
  br label %21

21:                                               ; preds = %17, %.lr.ph
  %.1197 = phi i64 [ %20, %17 ], [ %.0196218, %.lr.ph ]
  %.1180 = phi i64 [ %18, %17 ], [ %.0179220, %.lr.ph ]
  %22 = add i64 %.0184219, 1
  %.not = icmp eq i64 %.1197, 0
  br i1 %.not, label %._crit_edge, label %.lr.ph, !llvm.loop !11

._crit_edge:                                      ; preds = %21
  %23 = icmp ult i64 %.1180, 2
  br i1 %23, label %._crit_edge.thread, label %27

._crit_edge.thread:                               ; preds = %8, %._crit_edge
  tail call void @BrotliWriteBits(i64 noundef 4, i64 noundef 1, ptr noundef %6, ptr noundef %7)
  %24 = load i64, ptr %9, align 16, !tbaa !9
  tail call void @BrotliWriteBits(i64 noundef %3, i64 noundef %24, ptr noundef %6, ptr noundef %7)
  %25 = getelementptr inbounds i8, ptr %4, i64 %24
  store i8 0, ptr %25, align 1, !tbaa !13
  %26 = getelementptr inbounds i16, ptr %5, i64 %24
  store i16 0, ptr %26, align 2, !tbaa !14
  br label %.loopexit216

27:                                               ; preds = %._crit_edge
  tail call void @llvm.memset.p0.i64(ptr align 1 %4, i8 0, i64 %22, i1 false)
  %.not206222 = icmp eq i64 %22, 0
  %28 = ptrtoint ptr %0 to i64
  br label %29

29:                                               ; preds = %._crit_edge235, %27
  %.0202 = phi i32 [ 1, %27 ], [ %81, %._crit_edge235 ]
  br i1 %.not206222, label %._crit_edge227, label %.lr.ph226

.lr.ph226:                                        ; preds = %29, %36
  %.0198224 = phi i64 [ %30, %36 ], [ %22, %29 ]
  %.0199223 = phi ptr [ %.1200, %36 ], [ %0, %29 ]
  %30 = add i64 %.0198224, -1
  %31 = getelementptr inbounds i32, ptr %1, i64 %30
  %32 = load i32, ptr %31, align 4, !tbaa !5
  %.not212 = icmp eq i32 %32, 0
  br i1 %.not212, label %36, label %33

33:                                               ; preds = %.lr.ph226
  %34 = trunc i64 %30 to i16
  %.0202. = call i32 @llvm.umax.i32(i32 %32, i32 %.0202)
  call void @InitHuffmanTree(ptr noundef %.0199223, i32 noundef %.0202., i16 noundef signext -1, i16 noundef signext %34)
  %35 = getelementptr inbounds i8, ptr %.0199223, i64 8
  br label %36

36:                                               ; preds = %33, %.lr.ph226
  %.1200 = phi ptr [ %35, %33 ], [ %.0199223, %.lr.ph226 ]
  %.not206 = icmp eq i64 %30, 0
  br i1 %.not206, label %._crit_edge227.loopexit, label %.lr.ph226, !llvm.loop !16

._crit_edge227.loopexit:                          ; preds = %36
  %.pre257 = ptrtoint ptr %.1200 to i64
  br label %._crit_edge227

._crit_edge227:                                   ; preds = %._crit_edge227.loopexit, %29
  %.pre-phi = phi i64 [ %.pre257, %._crit_edge227.loopexit ], [ %28, %29 ]
  %.0199.lcssa = phi ptr [ %.1200, %._crit_edge227.loopexit ], [ %0, %29 ]
  %37 = sub i64 %.pre-phi, %28
  %38 = lshr exact i64 %37, 3
  %39 = trunc i64 %38 to i32
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #6
  %sext = shl i64 %37, 29
  %40 = ashr i64 %sext, 32
  call void @SortHuffmanTreeItems(ptr noundef %0, i64 noundef %40, ptr noundef nonnull @SortHuffmanTree)
  call void @InitHuffmanTree(ptr noundef nonnull %10, i32 noundef -1, i16 noundef signext -1, i16 noundef signext -1)
  %41 = getelementptr inbounds i8, ptr %.0199.lcssa, i64 8
  %42 = load i64, ptr %10, align 8
  store i64 %42, ptr %.0199.lcssa, align 4
  %43 = load i64, ptr %10, align 8
  store i64 %43, ptr %41, align 4
  %44 = icmp sgt i32 %39, 1
  br i1 %44, label %.lr.ph234.preheader, label %._crit_edge235

.lr.ph234.preheader:                              ; preds = %._crit_edge227
  %45 = getelementptr inbounds i8, ptr %.0199.lcssa, i64 16
  %46 = add nuw nsw i32 %39, 1
  br label %.lr.ph234

.lr.ph234:                                        ; preds = %.lr.ph234.preheader, %.lr.ph234
  %.0189.in232 = phi i32 [ %.0189, %.lr.ph234 ], [ %39, %.lr.ph234.preheader ]
  %.0190231 = phi i32 [ %.2192, %.lr.ph234 ], [ %46, %.lr.ph234.preheader ]
  %.0193230 = phi i32 [ %.2195, %.lr.ph234 ], [ 0, %.lr.ph234.preheader ]
  %.2201229 = phi ptr [ %75, %.lr.ph234 ], [ %45, %.lr.ph234.preheader ]
  %.0189 = add nsw i32 %.0189.in232, -1
  %47 = sext i32 %.0193230 to i64
  %48 = getelementptr inbounds %struct.HuffmanTree, ptr %0, i64 %47
  %49 = load i32, ptr %48, align 4, !tbaa !17
  %50 = sext i32 %.0190231 to i64
  %51 = getelementptr inbounds %struct.HuffmanTree, ptr %0, i64 %50
  %52 = load i32, ptr %51, align 4, !tbaa !17
  %.not210 = icmp ule i32 %49, %52
  %53 = zext i1 %.not210 to i32
  %.1194 = add nsw i32 %.0193230, %53
  %not..not210 = xor i1 %.not210, true
  %54 = zext i1 %not..not210 to i32
  %.1191 = add nsw i32 %.0190231, %54
  %.0188 = select i1 %.not210, i32 %.0193230, i32 %.0190231
  %55 = sext i32 %.1194 to i64
  %56 = getelementptr inbounds %struct.HuffmanTree, ptr %0, i64 %55
  %57 = load i32, ptr %56, align 4, !tbaa !17
  %58 = sext i32 %.1191 to i64
  %59 = getelementptr inbounds %struct.HuffmanTree, ptr %0, i64 %58
  %60 = load i32, ptr %59, align 4, !tbaa !17
  %.not211 = icmp ule i32 %57, %60
  %61 = zext i1 %.not211 to i32
  %.2195 = add nsw i32 %.1194, %61
  %not..not211 = xor i1 %.not211, true
  %62 = zext i1 %not..not211 to i32
  %.2192 = add nsw i32 %.1191, %62
  %.0187 = select i1 %.not211, i32 %.1194, i32 %.1191
  %63 = sext i32 %.0188 to i64
  %64 = getelementptr inbounds %struct.HuffmanTree, ptr %0, i64 %63
  %65 = load i32, ptr %64, align 4, !tbaa !17
  %66 = sext i32 %.0187 to i64
  %67 = getelementptr inbounds %struct.HuffmanTree, ptr %0, i64 %66
  %68 = load i32, ptr %67, align 4, !tbaa !17
  %69 = add i32 %68, %65
  %70 = getelementptr inbounds i8, ptr %.2201229, i64 -8
  store i32 %69, ptr %70, align 4, !tbaa !17
  %71 = trunc i32 %.0188 to i16
  %72 = getelementptr inbounds i8, ptr %.2201229, i64 -4
  store i16 %71, ptr %72, align 4, !tbaa !19
  %73 = trunc i32 %.0187 to i16
  %74 = getelementptr inbounds i8, ptr %.2201229, i64 -2
  store i16 %73, ptr %74, align 2, !tbaa !20
  %75 = getelementptr inbounds i8, ptr %.2201229, i64 8
  %76 = load i64, ptr %10, align 8
  store i64 %76, ptr %.2201229, align 4
  %77 = icmp ugt i32 %.0189.in232, 2
  br i1 %77, label %.lr.ph234, label %._crit_edge235, !llvm.loop !21

._crit_edge235:                                   ; preds = %.lr.ph234, %._crit_edge227
  %78 = shl nsw i32 %39, 1
  %79 = add nsw i32 %78, -1
  %80 = call i32 @BrotliSetDepth(i32 noundef %79, ptr noundef %0, ptr noundef %4, i32 noundef 14) #6
  %.not207 = icmp eq i32 %80, 0
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #6
  %81 = shl i32 %.0202, 1
  br i1 %.not207, label %29, label %82

82:                                               ; preds = %._crit_edge235
  call void @BrotliConvertBitDepthsToSymbols(ptr noundef %4, i64 noundef %22, ptr noundef %5) #6
  %83 = icmp ult i64 %.1180, 5
  br i1 %83, label %.lr.ph253, label %142

.lr.ph253:                                        ; preds = %82
  call void @BrotliWriteBits(i64 noundef 2, i64 noundef 1, ptr noundef %6, ptr noundef %7)
  %84 = add nsw i64 %.1180, -1
  call void @BrotliWriteBits(i64 noundef 2, i64 noundef %84, ptr noundef %6, ptr noundef %7)
  %.pre = load i64, ptr %9, align 16, !tbaa !9
  %.promoted = load i64, ptr %9, align 1, !tbaa !9
  br label %115

.loopexit.loopexit:                               ; preds = %115
  store i64 %spec.select, ptr %9, align 1, !tbaa !9
  %cond = icmp eq i64 %.1180, 2
  br i1 %cond, label %.loopexit.3, label %.lr.ph253.1

.lr.ph253.1:                                      ; preds = %.loopexit.loopexit
  %85 = getelementptr inbounds i8, ptr %9, i64 8
  %.pre.1 = load i64, ptr %85, align 8, !tbaa !9
  br label %86

86:                                               ; preds = %96, %.lr.ph253.1
  %87 = phi i64 [ %.pre.1, %.lr.ph253.1 ], [ %97, %96 ]
  %.0185251.1 = phi i64 [ 2, %.lr.ph253.1 ], [ %98, %96 ]
  %88 = getelementptr inbounds [4 x i64], ptr %9, i64 0, i64 %.0185251.1
  %89 = load i64, ptr %88, align 8, !tbaa !9
  %90 = getelementptr inbounds i8, ptr %4, i64 %89
  %91 = load i8, ptr %90, align 1, !tbaa !13
  %92 = getelementptr inbounds i8, ptr %4, i64 %87
  %93 = load i8, ptr %92, align 1, !tbaa !13
  %94 = icmp ult i8 %91, %93
  br i1 %94, label %95, label %96

95:                                               ; preds = %86
  store i64 %87, ptr %88, align 8, !tbaa !9
  store i64 %89, ptr %85, align 8, !tbaa !9
  br label %96

96:                                               ; preds = %95, %86
  %97 = phi i64 [ %87, %86 ], [ %89, %95 ]
  %98 = add nuw nsw i64 %.0185251.1, 1
  %99 = icmp ult i64 %98, %.1180
  br i1 %99, label %86, label %.loopexit.1, !llvm.loop !22

.loopexit.1:                                      ; preds = %96
  %cond267 = icmp eq i64 %.1180, 4
  br i1 %cond267, label %.lr.ph253.2, label %.loopexit.3

.lr.ph253.2:                                      ; preds = %.loopexit.1
  %100 = getelementptr inbounds i8, ptr %9, i64 16
  %.pre.2 = load i64, ptr %100, align 16, !tbaa !9
  br label %101

101:                                              ; preds = %111, %.lr.ph253.2
  %102 = phi i64 [ %.pre.2, %.lr.ph253.2 ], [ %112, %111 ]
  %.0185251.2 = phi i64 [ 3, %.lr.ph253.2 ], [ %113, %111 ]
  %103 = getelementptr inbounds [4 x i64], ptr %9, i64 0, i64 %.0185251.2
  %104 = load i64, ptr %103, align 8, !tbaa !9
  %105 = getelementptr inbounds i8, ptr %4, i64 %104
  %106 = load i8, ptr %105, align 1, !tbaa !13
  %107 = getelementptr inbounds i8, ptr %4, i64 %102
  %108 = load i8, ptr %107, align 1, !tbaa !13
  %109 = icmp ult i8 %106, %108
  br i1 %109, label %110, label %111

110:                                              ; preds = %101
  store i64 %102, ptr %103, align 8, !tbaa !9
  store i64 %104, ptr %100, align 16, !tbaa !9
  br label %111

111:                                              ; preds = %110, %101
  %112 = phi i64 [ %102, %101 ], [ %104, %110 ]
  %113 = add nuw nsw i64 %.0185251.2, 1
  %114 = icmp ult i64 %113, %.1180
  br i1 %114, label %101, label %.loopexit.2, !llvm.loop !22

.loopexit.2:                                      ; preds = %111
  br label %.loopexit.3, !llvm.loop !23

115:                                              ; preds = %.lr.ph253, %115
  %116 = phi i64 [ %.promoted, %.lr.ph253 ], [ %spec.select, %115 ]
  %117 = phi i64 [ %.pre, %.lr.ph253 ], [ %spec.select266, %115 ]
  %.0185251 = phi i64 [ 1, %.lr.ph253 ], [ %125, %115 ]
  %118 = getelementptr inbounds [4 x i64], ptr %9, i64 0, i64 %.0185251
  %119 = load i64, ptr %118, align 8, !tbaa !9
  %120 = getelementptr inbounds i8, ptr %4, i64 %119
  %121 = load i8, ptr %120, align 1, !tbaa !13
  %122 = getelementptr inbounds i8, ptr %4, i64 %117
  %123 = load i8, ptr %122, align 1, !tbaa !13
  %124 = icmp ult i8 %121, %123
  %spec.store.select = select i1 %124, i64 %117, i64 %119
  store i64 %spec.store.select, ptr %118, align 8
  %spec.select = select i1 %124, i64 %119, i64 %116
  %spec.select266 = select i1 %124, i64 %119, i64 %117
  %125 = add nuw nsw i64 %.0185251, 1
  %126 = icmp ult i64 %125, %.1180
  br i1 %126, label %115, label %.loopexit.loopexit, !llvm.loop !22

.loopexit.3:                                      ; preds = %.loopexit.2, %.loopexit.1, %.loopexit.loopexit
  %127 = load i64, ptr %9, align 16, !tbaa !9
  call void @BrotliWriteBits(i64 noundef %3, i64 noundef %127, ptr noundef %6, ptr noundef %7)
  %128 = getelementptr inbounds i8, ptr %9, i64 8
  %129 = load i64, ptr %128, align 8, !tbaa !9
  call void @BrotliWriteBits(i64 noundef %3, i64 noundef %129, ptr noundef %6, ptr noundef %7)
  switch i64 %.1180, label %133 [
    i64 2, label %.loopexit216
    i64 3, label %130
  ]

130:                                              ; preds = %.loopexit.3
  %131 = getelementptr inbounds i8, ptr %9, i64 16
  %132 = load i64, ptr %131, align 16, !tbaa !9
  call void @BrotliWriteBits(i64 noundef %3, i64 noundef %132, ptr noundef %6, ptr noundef %7)
  br label %.loopexit216

133:                                              ; preds = %.loopexit.3
  %134 = getelementptr inbounds i8, ptr %9, i64 16
  %135 = load i64, ptr %134, align 16, !tbaa !9
  call void @BrotliWriteBits(i64 noundef %3, i64 noundef %135, ptr noundef %6, ptr noundef %7)
  %136 = getelementptr inbounds i8, ptr %9, i64 24
  %137 = load i64, ptr %136, align 8, !tbaa !9
  call void @BrotliWriteBits(i64 noundef %3, i64 noundef %137, ptr noundef %6, ptr noundef %7)
  %138 = getelementptr inbounds i8, ptr %4, i64 %127
  %139 = load i8, ptr %138, align 1, !tbaa !13
  %140 = icmp eq i8 %139, 1
  %141 = zext i1 %140 to i64
  call void @BrotliWriteBits(i64 noundef 1, i64 noundef %141, ptr noundef %6, ptr noundef %7)
  br label %.loopexit216

142:                                              ; preds = %82
  call void @StoreStaticCodeLengthCode(ptr noundef %6, ptr noundef %7)
  br i1 %.not206222, label %.loopexit216, label %.lr.ph250

.lr.ph250:                                        ; preds = %142, %.loopexit215
  %.0181248 = phi i64 [ %.pre-phi259, %.loopexit215 ], [ 0, %142 ]
  %.0182247 = phi i8 [ %.1183, %.loopexit215 ], [ 8, %142 ]
  %143 = getelementptr inbounds i8, ptr %4, i64 %.0181248
  %144 = load i8, ptr %143, align 1, !tbaa !13
  %.0236 = add nuw i64 %.0181248, 1
  %145 = icmp ult i64 %.0236, %22
  br i1 %145, label %.lr.ph240.preheader, label %.critedge

.lr.ph240.preheader:                              ; preds = %.lr.ph250
  %146 = sub i64 %22, %.0181248
  br label %.lr.ph240

.lr.ph240:                                        ; preds = %.lr.ph240.preheader, %150
  %.0238 = phi i64 [ %.0, %150 ], [ %.0236, %.lr.ph240.preheader ]
  %.0178237 = phi i64 [ %151, %150 ], [ 1, %.lr.ph240.preheader ]
  %147 = getelementptr inbounds i8, ptr %4, i64 %.0238
  %148 = load i8, ptr %147, align 1, !tbaa !13
  %149 = icmp eq i8 %148, %144
  br i1 %149, label %150, label %.critedge.loopexit

150:                                              ; preds = %.lr.ph240
  %151 = add i64 %.0178237, 1
  %.0 = add nuw i64 %.0238, 1
  %exitcond.not = icmp eq i64 %.0238, %.0184219
  br i1 %exitcond.not, label %.critedge.loopexit, label %.lr.ph240, !llvm.loop !24

.critedge.loopexit:                               ; preds = %150, %.lr.ph240
  %.0178.lcssa.ph = phi i64 [ %.0178237, %.lr.ph240 ], [ %146, %150 ]
  %.pre258 = add i64 %.0178.lcssa.ph, %.0181248
  br label %.critedge

.critedge:                                        ; preds = %.critedge.loopexit, %.lr.ph250
  %.pre-phi259 = phi i64 [ %.pre258, %.critedge.loopexit ], [ %.0236, %.lr.ph250 ]
  %.0178.lcssa = phi i64 [ %.0178.lcssa.ph, %.critedge.loopexit ], [ 1, %.lr.ph250 ]
  %152 = icmp eq i8 %144, 0
  br i1 %152, label %153, label %156

153:                                              ; preds = %.critedge
  %154 = getelementptr inbounds [704 x i32], ptr @kZeroRepsDepth, i64 0, i64 %.0178.lcssa
  %155 = getelementptr inbounds [704 x i64], ptr @kZeroRepsBits, i64 0, i64 %.0178.lcssa
  br label %.loopexit215.sink.split

156:                                              ; preds = %.critedge
  %.not208 = icmp eq i8 %.0182247, %144
  br i1 %.not208, label %166, label %157

157:                                              ; preds = %156
  %158 = zext i8 %144 to i64
  %159 = getelementptr inbounds [18 x i8], ptr @kCodeLengthDepth, i64 0, i64 %158
  %160 = load i8, ptr %159, align 1, !tbaa !13
  %161 = zext i8 %160 to i64
  %162 = getelementptr inbounds [18 x i32], ptr @kCodeLengthBits, i64 0, i64 %158
  %163 = load i32, ptr %162, align 4, !tbaa !5
  %164 = zext i32 %163 to i64
  call void @BrotliWriteBits(i64 noundef %161, i64 noundef %164, ptr noundef %6, ptr noundef %7)
  %165 = add i64 %.0178.lcssa, -1
  br label %166

166:                                              ; preds = %157, %156
  %.1 = phi i64 [ %165, %157 ], [ %.0178.lcssa, %156 ]
  %167 = icmp ult i64 %.1, 3
  br i1 %167, label %.preheader, label %177

.preheader:                                       ; preds = %166
  %.not209244 = icmp eq i64 %.1, 0
  br i1 %.not209244, label %.loopexit215, label %.lr.ph246

.lr.ph246:                                        ; preds = %.preheader
  %168 = zext i8 %144 to i64
  %169 = getelementptr inbounds [18 x i8], ptr @kCodeLengthDepth, i64 0, i64 %168
  %170 = load i8, ptr %169, align 1, !tbaa !13
  %171 = zext i8 %170 to i64
  %172 = getelementptr inbounds [18 x i32], ptr @kCodeLengthBits, i64 0, i64 %168
  %173 = load i32, ptr %172, align 4, !tbaa !5
  %174 = zext i32 %173 to i64
  br label %175

175:                                              ; preds = %.lr.ph246, %175
  %.2245 = phi i64 [ %.1, %.lr.ph246 ], [ %176, %175 ]
  %176 = add nsw i64 %.2245, -1
  call void @BrotliWriteBits(i64 noundef %171, i64 noundef %174, ptr noundef %6, ptr noundef %7)
  %.not209 = icmp eq i64 %176, 0
  br i1 %.not209, label %.loopexit215, label %175, !llvm.loop !25

177:                                              ; preds = %166
  %178 = add i64 %.1, -3
  %179 = getelementptr inbounds [704 x i32], ptr @kNonZeroRepsDepth, i64 0, i64 %178
  %180 = getelementptr inbounds [704 x i64], ptr @kNonZeroRepsBits, i64 0, i64 %178
  br label %.loopexit215.sink.split

.loopexit215.sink.split:                          ; preds = %153, %177
  %.sink263 = phi ptr [ %180, %177 ], [ %155, %153 ]
  %.sink.in.in = phi ptr [ %179, %177 ], [ %154, %153 ]
  %.1183.ph = phi i8 [ %144, %177 ], [ %.0182247, %153 ]
  %.sink.in = load i32, ptr %.sink.in.in, align 4, !tbaa !5
  %.sink = zext i32 %.sink.in to i64
  %181 = load i64, ptr %.sink263, align 8, !tbaa !9
  call void @BrotliWriteBits(i64 noundef %.sink, i64 noundef %181, ptr noundef %6, ptr noundef %7)
  br label %.loopexit215

.loopexit215:                                     ; preds = %175, %.loopexit215.sink.split, %.preheader
  %.1183 = phi i8 [ %144, %.preheader ], [ %.1183.ph, %.loopexit215.sink.split ], [ %144, %175 ]
  %182 = icmp ult i64 %.pre-phi259, %22
  br i1 %182, label %.lr.ph250, label %.loopexit216, !llvm.loop !26

.loopexit216:                                     ; preds = %.loopexit215, %.loopexit.3, %142, %130, %133, %._crit_edge.thread
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #6
  ret void
}

; Function Attrs: alwaysinline nounwind uwtable
declare hidden void @BrotliWriteBits(i64 noundef, i64 noundef, ptr noalias noundef, ptr noalias noundef) local_unnamed_addr #4

; Function Attrs: alwaysinline nounwind uwtable
declare hidden void @InitHuffmanTree(ptr noundef, i32 noundef, i16 noundef signext, i16 noundef signext) local_unnamed_addr #4

; Function Attrs: alwaysinline nounwind uwtable
declare hidden void @SortHuffmanTreeItems(ptr noundef, i64 noundef, ptr noundef) local_unnamed_addr #4

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

declare hidden i32 @BrotliSetDepth(i32 noundef, ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #2

; Function Attrs: alwaysinline nounwind uwtable
declare hidden void @StoreStaticCodeLengthCode(ptr noundef, ptr noundef) local_unnamed_addr #4

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

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

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = !{!7, !7, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"short", !7, i64 0}
!16 = distinct !{!16, !12}
!17 = !{!18, !6, i64 0}
!18 = !{!"HuffmanTree", !6, i64 0, !15, i64 4, !15, i64 6}
!19 = !{!18, !15, i64 4}
!20 = !{!18, !15, i64 6}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12}
!23 = distinct !{!23, !12}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !12}


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