; LLVM IR from vczh/herodb :: Kernel/Source/Vlpp.ll (ZN2vl6stream10LzwDecoder10ReadNumberERll)

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

%"class.vl::stream::LzwDecoder" = type { %"class.vl::stream::LzwBase", %"class.vl::stream::IDecoder", ptr, %"class.vl::collections::List.22", ptr, [1024 x i8], i64, i64, %"class.vl::collections::Array.39", i64, i64 }
%"class.vl::stream::LzwBase" = type { %"class.vl::Object", %"class.vl::collections::PushOnlyAllocator", %"class.vl::collections::PushOnlyAllocator.30", ptr, i64, i64, i64 }
%"class.vl::Object" = type { ptr }
%"class.vl::collections::PushOnlyAllocator" = type { %"class.vl::Object", i64, i64, %"class.vl::collections::List.22" }
%"class.vl::collections::PushOnlyAllocator.30" = type { %"class.vl::Object", i64, i64, %"class.vl::collections::List.31" }
%"class.vl::collections::List.31" = type { %"class.vl::collections::ListBase.base.37", %"class.vl::collections::IEnumerable.35" }
%"class.vl::collections::ListBase.base.37" = type <{ %"class.vl::collections::ArrayBase.base.36", i64, i8 }>
%"class.vl::collections::ArrayBase.base.36" = type { %"class.vl::collections::ListStore.34", ptr, i64 }
%"class.vl::collections::ListStore.34" = type { %"class.vl::Object" }
%"class.vl::collections::IEnumerable.35" = type { %"class.vl::Interface" }
%"class.vl::Interface" = type { ptr }
%"class.vl::stream::IDecoder" = type { %"class.vl::Interface" }
%"class.vl::collections::List.22" = type { %"class.vl::collections::ListBase.base.28", %"class.vl::collections::IEnumerable.26" }
%"class.vl::collections::ListBase.base.28" = type <{ %"class.vl::collections::ArrayBase.base.27", i64, i8 }>
%"class.vl::collections::ArrayBase.base.27" = type { %"class.vl::collections::ListStore.25", ptr, i64 }
%"class.vl::collections::ListStore.25" = type { %"class.vl::Object" }
%"class.vl::collections::IEnumerable.26" = type { %"class.vl::Interface" }
%"class.vl::collections::Array.39" = type { %"class.vl::collections::ArrayBase.base.43", %"class.vl::collections::IEnumerable.42" }
%"class.vl::collections::ArrayBase.base.43" = type { %"class.vl::collections::ListStore.41", ptr, i64 }
%"class.vl::collections::ListStore.41" = type { %"class.vl::Object" }
%"class.vl::collections::IEnumerable.42" = type { %"class.vl::Interface" }

@_ZN2vl6stream8lowMarksE = external dso_local global [9 x i8], align 1

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN2vl6stream10LzwDecoder10ReadNumberERll(ptr noundef nonnull align 8 dereferenceable(1344) %0, ptr noundef nonnull align 8 dereferenceable(8) %1, i64 noundef %2) #1 align 2 {
  %4 = alloca i1, align 1
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i64, align 8
  %8 = alloca i64, align 8
  %9 = alloca i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i32, align 4
  %12 = alloca i8, align 1
  %13 = alloca i64, align 8
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %1, ptr %6, align 8, !tbaa !5
  store i64 %2, ptr %7, align 8, !tbaa !9
  %14 = load ptr, ptr %5, align 8
  %15 = load ptr, ptr %6, align 8, !tbaa !5
  store i64 0, ptr %15, align 8, !tbaa !9
  %16 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 6
  %17 = load i64, ptr %16, align 8, !tbaa !11
  %18 = icmp eq i64 %17, -1
  br i1 %18, label %19, label %20

19:                                               ; preds = %3
  store i1 false, ptr %4, align 1
  br label %121

20:                                               ; preds = %3
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #2
  %21 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 6
  %22 = load i64, ptr %21, align 8, !tbaa !11
  %23 = mul nsw i64 %22, 8
  %24 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 7
  %25 = load i64, ptr %24, align 8, !tbaa !31
  %26 = sub nsw i64 %23, %25
  store i64 %26, ptr %8, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #2
  store i64 0, ptr %9, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #2
  %27 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 7
  %28 = load i64, ptr %27, align 8, !tbaa !31
  %29 = srem i64 %28, 8
  %30 = sub nsw i64 8, %29
  store i64 %30, ptr %10, align 8, !tbaa !9
  %31 = load i64, ptr %10, align 8, !tbaa !9
  %32 = load i64, ptr %7, align 8, !tbaa !9
  %33 = icmp sgt i64 %31, %32
  br i1 %33, label %34, label %36

34:                                               ; preds = %20
  %35 = load i64, ptr %7, align 8, !tbaa !9
  store i64 %35, ptr %10, align 8, !tbaa !9
  br label %36

36:                                               ; preds = %34, %20
  br label %37

37:                                               ; preds = %117, %36
  %38 = load i64, ptr %9, align 8, !tbaa !9
  %39 = load i64, ptr %7, align 8, !tbaa !9
  %40 = icmp slt i64 %38, %39
  br i1 %40, label %41, label %119

41:                                               ; preds = %37
  %42 = load i64, ptr %8, align 8, !tbaa !9
  %43 = icmp eq i64 %42, 0
  br i1 %43, label %44, label %64

44:                                               ; preds = %41
  %45 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 2
  %46 = load ptr, ptr %45, align 8, !tbaa !32
  %47 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 5
  %48 = getelementptr inbounds [1024 x i8], ptr %47, i64 0, i64 0
  %49 = load ptr, ptr %46, align 8, !tbaa !33
  %50 = getelementptr inbounds ptr, ptr %49, i64 14
  %51 = load ptr, ptr %50, align 8
  %52 = call noundef i64 %51(ptr noundef nonnull align 8 dereferenceable(8) %46, ptr noundef %48, i64 noundef 1024)
  %53 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 6
  store i64 %52, ptr %53, align 8, !tbaa !11
  %54 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 6
  %55 = load i64, ptr %54, align 8, !tbaa !11
  %56 = icmp eq i64 %55, 0
  br i1 %56, label %57, label %59

57:                                               ; preds = %44
  %58 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 6
  store i64 -1, ptr %58, align 8, !tbaa !11
  store i1 false, ptr %4, align 1
  store i32 1, ptr %11, align 4
  br label %120

59:                                               ; preds = %44
  %60 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 6
  %61 = load i64, ptr %60, align 8, !tbaa !11
  %62 = mul nsw i64 %61, 8
  store i64 %62, ptr %8, align 8, !tbaa !9
  %63 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 7
  store i64 0, ptr %63, align 8, !tbaa !31
  br label %64

64:                                               ; preds = %59, %41
  call void @llvm.lifetime.start.p0(i64 1, ptr %12) #2
  %65 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 5
  %66 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 7
  %67 = load i64, ptr %66, align 8, !tbaa !31
  %68 = sdiv i64 %67, 8
  %69 = getelementptr inbounds [1024 x i8], ptr %65, i64 0, i64 %68
  %70 = load i8, ptr %69, align 1, !tbaa !35
  store i8 %70, ptr %12, align 1, !tbaa !35
  %71 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 7
  %72 = load i64, ptr %71, align 8, !tbaa !31
  %73 = srem i64 %72, 8
  %74 = sub nsw i64 8, %73
  %75 = load i64, ptr %10, align 8, !tbaa !9
  %76 = sub nsw i64 %74, %75
  %77 = load i8, ptr %12, align 1, !tbaa !35
  %78 = zext i8 %77 to i32
  %79 = trunc i64 %76 to i32
  %80 = ashr i32 %78, %79
  %81 = trunc i32 %80 to i8
  store i8 %81, ptr %12, align 1, !tbaa !35
  %82 = load i64, ptr %10, align 8, !tbaa !9
  %83 = getelementptr inbounds [9 x i8], ptr @_ZN2vl6stream8lowMarksE, i64 0, i64 %82
  %84 = load i8, ptr %83, align 1, !tbaa !35
  %85 = zext i8 %84 to i32
  %86 = load i8, ptr %12, align 1, !tbaa !35
  %87 = zext i8 %86 to i32
  %88 = and i32 %87, %85
  %89 = trunc i32 %88 to i8
  store i8 %89, ptr %12, align 1, !tbaa !35
  %90 = load i8, ptr %12, align 1, !tbaa !35
  %91 = zext i8 %90 to i32
  %92 = load i64, ptr %9, align 8, !tbaa !9
  %93 = trunc i64 %92 to i32
  %94 = shl i32 %91, %93
  %95 = sext i32 %94 to i64
  %96 = load ptr, ptr %6, align 8, !tbaa !5
  %97 = load i64, ptr %96, align 8, !tbaa !9
  %98 = or i64 %97, %95
  store i64 %98, ptr %96, align 8, !tbaa !9
  %99 = load i64, ptr %10, align 8, !tbaa !9
  %100 = getelementptr inbounds %"class.vl::stream::LzwDecoder", ptr %14, i32 0, i32 7
  %101 = load i64, ptr %100, align 8, !tbaa !31
  %102 = add nsw i64 %101, %99
  store i64 %102, ptr %100, align 8, !tbaa !31
  %103 = load i64, ptr %10, align 8, !tbaa !9
  %104 = load i64, ptr %8, align 8, !tbaa !9
  %105 = sub nsw i64 %104, %103
  store i64 %105, ptr %8, align 8, !tbaa !9
  %106 = load i64, ptr %10, align 8, !tbaa !9
  %107 = load i64, ptr %9, align 8, !tbaa !9
  %108 = add nsw i64 %107, %106
  store i64 %108, ptr %9, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #2
  %109 = load i64, ptr %7, align 8, !tbaa !9
  %110 = load i64, ptr %9, align 8, !tbaa !9
  %111 = sub nsw i64 %109, %110
  store i64 %111, ptr %13, align 8, !tbaa !9
  %112 = load i64, ptr %13, align 8, !tbaa !9
  %113 = icmp slt i64 %112, 8
  br i1 %113, label %114, label %116

114:                                              ; preds = %64
  %115 = load i64, ptr %13, align 8, !tbaa !9
  br label %117

116:                                              ; preds = %64
  br label %117

117:                                              ; preds = %116, %114
  %118 = phi i64 [ %115, %114 ], [ 8, %116 ]
  store i64 %118, ptr %10, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #2
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #2
  br label %37, !llvm.loop !36

119:                                              ; preds = %37
  store i1 true, ptr %4, align 1
  store i32 1, ptr %11, align 4
  br label %120

120:                                              ; preds = %119, %57
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #2
  br label %121

121:                                              ; preds = %120, %19
  %122 = load i1, ptr %4, align 1
  ret i1 %122
}

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long", !7, i64 0}
!11 = !{!12, !10, i64 1280}
!12 = !{!"_ZTSN2vl6stream10LzwDecoderE", !13, i64 0, !26, i64 184, !6, i64 192, !16, i64 200, !6, i64 248, !7, i64 256, !10, i64 1280, !10, i64 1288, !28, i64 1296, !10, i64 1328, !10, i64 1336}
!13 = !{!"_ZTSN2vl6stream7LzwBaseE", !14, i64 0, !15, i64 8, !21, i64 80, !6, i64 152, !10, i64 160, !10, i64 168, !10, i64 176}
!14 = !{!"_ZTSN2vl6ObjectE"}
!15 = !{!"_ZTSN2vl11collections17PushOnlyAllocatorINS_6stream3lzw4CodeEEE", !14, i64 0, !10, i64 8, !10, i64 16, !16, i64 24}
!16 = !{!"_ZTSN2vl11collections4ListIPNS_6stream3lzw4CodeES5_EE", !17, i64 0}
!17 = !{!"_ZTSN2vl11collections8ListBaseIPNS_6stream3lzw4CodeES5_EE", !18, i64 0, !10, i64 24, !20, i64 32}
!18 = !{!"_ZTSN2vl11collections9ArrayBaseIPNS_6stream3lzw4CodeEEE", !19, i64 0, !6, i64 8, !10, i64 16}
!19 = !{!"_ZTSN2vl11collections9ListStoreIPNS_6stream3lzw4CodeELb1EEE", !14, i64 0}
!20 = !{!"bool", !7, i64 0}
!21 = !{!"_ZTSN2vl11collections17PushOnlyAllocatorINS0_10bom_helper8TreeNodeEEE", !14, i64 0, !10, i64 8, !10, i64 16, !22, i64 24}
!22 = !{!"_ZTSN2vl11collections4ListIPNS0_10bom_helper8TreeNodeES4_EE", !23, i64 0}
!23 = !{!"_ZTSN2vl11collections8ListBaseIPNS0_10bom_helper8TreeNodeES4_EE", !24, i64 0, !10, i64 24, !20, i64 32}
!24 = !{!"_ZTSN2vl11collections9ArrayBaseIPNS0_10bom_helper8TreeNodeEEE", !25, i64 0, !6, i64 8, !10, i64 16}
!25 = !{!"_ZTSN2vl11collections9ListStoreIPNS0_10bom_helper8TreeNodeELb1EEE", !14, i64 0}
!26 = !{!"_ZTSN2vl6stream8IDecoderE", !27, i64 0}
!27 = !{!"_ZTSN2vl9InterfaceE"}
!28 = !{!"_ZTSN2vl11collections5ArrayIhhEE", !29, i64 0}
!29 = !{!"_ZTSN2vl11collections9ArrayBaseIhEE", !30, i64 0, !6, i64 8, !10, i64 16}
!30 = !{!"_ZTSN2vl11collections9ListStoreIhLb1EEE", !14, i64 0}
!31 = !{!12, !10, i64 1288}
!32 = !{!12, !6, i64 192}
!33 = !{!34, !34, i64 0}
!34 = !{!"vtable pointer", !8, i64 0}
!35 = !{!7, !7, i64 0}
!36 = distinct !{!36, !37}
!37 = !{!"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"

@_ZN2vl6stream8lowMarksE = external dso_local local_unnamed_addr global [9 x i8], align 1

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN2vl6stream10LzwDecoder10ReadNumberERll(ptr noundef nonnull align 8 dereferenceable(1344) %0, ptr nocapture noundef nonnull align 8 dereferenceable(8) %1, i64 noundef %2) local_unnamed_addr #0 align 2 {
  store i64 0, ptr %1, align 8, !tbaa !5
  %4 = getelementptr inbounds i8, ptr %0, i64 1280
  %5 = load i64, ptr %4, align 8, !tbaa !9
  %6 = icmp eq i64 %5, -1
  br i1 %6, label %.loopexit, label %7

7:                                                ; preds = %3
  %8 = getelementptr inbounds i8, ptr %0, i64 1288
  %.not34 = icmp sgt i64 %2, 0
  br i1 %.not34, label %.lr.ph, label %.loopexit

.lr.ph:                                           ; preds = %7
  %9 = load i64, ptr %8, align 8, !tbaa !30
  %10 = srem i64 %9, 8
  %11 = sub nsw i64 8, %10
  %12 = tail call i64 @llvm.umin.i64(i64 %11, i64 %2)
  %13 = shl nsw i64 %5, 3
  %14 = sub nsw i64 %13, %9
  %15 = getelementptr inbounds i8, ptr %0, i64 192
  %16 = getelementptr inbounds i8, ptr %0, i64 256
  br label %17

17:                                               ; preds = %.lr.ph, %30
  %18 = phi i64 [ %9, %.lr.ph ], [ %52, %30 ]
  %.02437 = phi i64 [ %14, %.lr.ph ], [ %53, %30 ]
  %.12736 = phi i64 [ %12, %.lr.ph ], [ %56, %30 ]
  %.02835 = phi i64 [ 0, %.lr.ph ], [ %54, %30 ]
  %19 = icmp eq i64 %.02437, 0
  br i1 %19, label %20, label %30

20:                                               ; preds = %17
  %21 = load ptr, ptr %15, align 8, !tbaa !31
  %22 = load ptr, ptr %21, align 8, !tbaa !32
  %23 = getelementptr inbounds i8, ptr %22, i64 112
  %24 = load ptr, ptr %23, align 8
  %25 = tail call noundef i64 %24(ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull %16, i64 noundef 1024)
  store i64 %25, ptr %4, align 8, !tbaa !9
  %26 = icmp eq i64 %25, 0
  br i1 %26, label %27, label %28

27:                                               ; preds = %20
  store i64 -1, ptr %4, align 8, !tbaa !9
  br label %.loopexit

28:                                               ; preds = %20
  %29 = shl nsw i64 %25, 3
  store i64 0, ptr %8, align 8, !tbaa !30
  br label %30

30:                                               ; preds = %28, %17
  %31 = phi i64 [ 0, %28 ], [ %18, %17 ]
  %.125 = phi i64 [ %29, %28 ], [ %.02437, %17 ]
  %32 = sdiv i64 %31, 8
  %33 = getelementptr inbounds [1024 x i8], ptr %16, i64 0, i64 %32
  %34 = load i8, ptr %33, align 1, !tbaa !34
  %35 = srem i64 %31, 8
  %36 = add i64 %35, %.12736
  %37 = zext i8 %34 to i32
  %38 = trunc i64 %36 to i32
  %39 = sub i32 8, %38
  %40 = lshr i32 %37, %39
  %41 = getelementptr inbounds [9 x i8], ptr @_ZN2vl6stream8lowMarksE, i64 0, i64 %.12736
  %42 = load i8, ptr %41, align 1, !tbaa !34
  %43 = trunc nuw i32 %40 to i8
  %44 = and i8 %42, %43
  %45 = zext i8 %44 to i32
  %46 = trunc i64 %.02835 to i32
  %47 = shl i32 %45, %46
  %48 = sext i32 %47 to i64
  %49 = load i64, ptr %1, align 8, !tbaa !5
  %50 = or i64 %49, %48
  store i64 %50, ptr %1, align 8, !tbaa !5
  %51 = load i64, ptr %8, align 8, !tbaa !30
  %52 = add nsw i64 %51, %.12736
  store i64 %52, ptr %8, align 8, !tbaa !30
  %53 = sub nsw i64 %.125, %.12736
  %54 = add nsw i64 %.12736, %.02835
  %55 = sub nsw i64 %2, %54
  %56 = tail call i64 @llvm.smin.i64(i64 %55, i64 8)
  %.not = icmp slt i64 %54, %2
  br i1 %.not, label %17, label %.loopexit, !llvm.loop !35

.loopexit:                                        ; preds = %30, %7, %27, %3
  %.1 = phi i1 [ false, %3 ], [ false, %27 ], [ true, %7 ], [ true, %30 ]
  ret i1 %.1
}

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

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

attributes #0 = { mustprogress 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 #1 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !6, i64 1280}
!10 = !{!"_ZTSN2vl6stream10LzwDecoderE", !11, i64 0, !25, i64 184, !18, i64 192, !14, i64 200, !18, i64 248, !7, i64 256, !6, i64 1280, !6, i64 1288, !27, i64 1296, !6, i64 1328, !6, i64 1336}
!11 = !{!"_ZTSN2vl6stream7LzwBaseE", !12, i64 0, !13, i64 8, !20, i64 80, !18, i64 152, !6, i64 160, !6, i64 168, !6, i64 176}
!12 = !{!"_ZTSN2vl6ObjectE"}
!13 = !{!"_ZTSN2vl11collections17PushOnlyAllocatorINS_6stream3lzw4CodeEEE", !12, i64 0, !6, i64 8, !6, i64 16, !14, i64 24}
!14 = !{!"_ZTSN2vl11collections4ListIPNS_6stream3lzw4CodeES5_EE", !15, i64 0}
!15 = !{!"_ZTSN2vl11collections8ListBaseIPNS_6stream3lzw4CodeES5_EE", !16, i64 0, !6, i64 24, !19, i64 32}
!16 = !{!"_ZTSN2vl11collections9ArrayBaseIPNS_6stream3lzw4CodeEEE", !17, i64 0, !18, i64 8, !6, i64 16}
!17 = !{!"_ZTSN2vl11collections9ListStoreIPNS_6stream3lzw4CodeELb1EEE", !12, i64 0}
!18 = !{!"any pointer", !7, i64 0}
!19 = !{!"bool", !7, i64 0}
!20 = !{!"_ZTSN2vl11collections17PushOnlyAllocatorINS0_10bom_helper8TreeNodeEEE", !12, i64 0, !6, i64 8, !6, i64 16, !21, i64 24}
!21 = !{!"_ZTSN2vl11collections4ListIPNS0_10bom_helper8TreeNodeES4_EE", !22, i64 0}
!22 = !{!"_ZTSN2vl11collections8ListBaseIPNS0_10bom_helper8TreeNodeES4_EE", !23, i64 0, !6, i64 24, !19, i64 32}
!23 = !{!"_ZTSN2vl11collections9ArrayBaseIPNS0_10bom_helper8TreeNodeEEE", !24, i64 0, !18, i64 8, !6, i64 16}
!24 = !{!"_ZTSN2vl11collections9ListStoreIPNS0_10bom_helper8TreeNodeELb1EEE", !12, i64 0}
!25 = !{!"_ZTSN2vl6stream8IDecoderE", !26, i64 0}
!26 = !{!"_ZTSN2vl9InterfaceE"}
!27 = !{!"_ZTSN2vl11collections5ArrayIhhEE", !28, i64 0}
!28 = !{!"_ZTSN2vl11collections9ArrayBaseIhEE", !29, i64 0, !18, i64 8, !6, i64 16}
!29 = !{!"_ZTSN2vl11collections9ListStoreIhLb1EEE", !12, i64 0}
!30 = !{!10, !6, i64 1288}
!31 = !{!10, !18, i64 192}
!32 = !{!33, !33, i64 0}
!33 = !{!"vtable pointer", !8, i64 0}
!34 = !{!7, !7, i64 0}
!35 = distinct !{!35, !36}
!36 = !{!"llvm.loop.mustprogress"}


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