; LLVM IR from sp-nitech/SPTK :: src/input (input_source_interpolation)

; 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.__gnu_cxx::__normal_iterator" = type { ptr }
%"struct.std::plus" = type { i8 }
%"class.sptk::InputSourceInterpolation" = type { %"class.sptk::InputSourceInterface", i32, i32, i32, i8, i32, i32, i32, ptr, i8, %"class.std::vector", %"class.std::vector", %"class.std::vector" }
%"class.sptk::InputSourceInterface" = type { ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" = type { ptr, ptr, ptr }

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr, ptr, ptr) #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4sptk24InputSourceInterpolation18CalculateIncrementEv(ptr noundef nonnull align 8 dereferenceable(128)) #0 align 2

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN4sptk24InputSourceInterpolation3GetEPSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(128) %0, ptr noundef %1) unnamed_addr #1 align 2 {
  %3 = alloca i1, align 1
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %7 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %9 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %10 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %11 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %12 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %15 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %16 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %17 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %18 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %19 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %20 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %21 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %22 = alloca %"struct.std::plus", align 1
  %23 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %24 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %25 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %26 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %27 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  %28 = load ptr, ptr %4, align 8
  %29 = load ptr, ptr %5, align 8, !tbaa !5
  %30 = icmp eq ptr null, %29
  br i1 %30, label %35, label %31

31:                                               ; preds = %2
  %32 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 9
  %33 = load i8, ptr %32, align 8, !tbaa !9, !range !18, !noundef !19
  %34 = trunc i8 %33 to i1
  br i1 %34, label %36, label %35

35:                                               ; preds = %31, %2
  store i1 false, ptr %3, align 1
  br label %219

36:                                               ; preds = %31
  %37 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 5
  %38 = load i32, ptr %37, align 8, !tbaa !20
  %39 = icmp sle i32 %38, 0
  br i1 %39, label %40, label %41

40:                                               ; preds = %36
  store i1 false, ptr %3, align 1
  br label %219

41:                                               ; preds = %36
  %42 = load ptr, ptr %5, align 8, !tbaa !5
  %43 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %42) #3
  %44 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 6
  %45 = load i32, ptr %44, align 4, !tbaa !21
  %46 = sext i32 %45 to i64
  %47 = icmp ne i64 %43, %46
  br i1 %47, label %48, label %53

48:                                               ; preds = %41
  %49 = load ptr, ptr %5, align 8, !tbaa !5
  %50 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 6
  %51 = load i32, ptr %50, align 4, !tbaa !21
  %52 = sext i32 %51 to i64
  call void @_ZNSt6vectorIdSaIdEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %49, i64 noundef %52)
  br label %53

53:                                               ; preds = %48, %41
  %54 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %55 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %54) #3
  %56 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %6, i32 0, i32 0
  store ptr %55, ptr %56, align 8
  %57 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %58 = call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %57) #3
  %59 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %7, i32 0, i32 0
  store ptr %58, ptr %59, align 8
  %60 = load ptr, ptr %5, align 8, !tbaa !5
  %61 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #3
  %62 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %8, i32 0, i32 0
  store ptr %61, ptr %62, align 8
  %63 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %6, i32 0, i32 0
  %64 = load ptr, ptr %63, align 8
  %65 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %7, i32 0, i32 0
  %66 = load ptr, ptr %65, align 8
  %67 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %8, i32 0, i32 0
  %68 = load ptr, ptr %67, align 8
  %69 = call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %64, ptr %66, ptr %68)
  %70 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %9, i32 0, i32 0
  store ptr %69, ptr %70, align 8
  %71 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 5
  %72 = load i32, ptr %71, align 8, !tbaa !20
  %73 = add nsw i32 %72, -1
  store i32 %73, ptr %71, align 8, !tbaa !20
  %74 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 5
  %75 = load i32, ptr %74, align 8, !tbaa !20
  %76 = icmp sle i32 %75, 0
  br i1 %76, label %77, label %84

77:                                               ; preds = %53
  %78 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 4
  %79 = load i8, ptr %78, align 4, !tbaa !22, !range !18, !noundef !19
  %80 = trunc i8 %79 to i1
  br i1 %80, label %81, label %83

81:                                               ; preds = %77
  %82 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 5
  store i32 1, ptr %82, align 8, !tbaa !20
  br label %83

83:                                               ; preds = %81, %77
  store i1 true, ptr %3, align 1
  br label %219

84:                                               ; preds = %53
  %85 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 7
  %86 = load i32, ptr %85, align 8, !tbaa !23
  %87 = add nsw i32 %86, 1
  store i32 %87, ptr %85, align 8, !tbaa !23
  %88 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 7
  %89 = load i32, ptr %88, align 8, !tbaa !23
  %90 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 1
  %91 = load i32, ptr %90, align 8, !tbaa !24
  %92 = srem i32 %89, %91
  %93 = icmp eq i32 0, %92
  br i1 %93, label %94, label %150

94:                                               ; preds = %84
  %95 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 11
  %96 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %95) #3
  %97 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %10, i32 0, i32 0
  store ptr %96, ptr %97, align 8
  %98 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 11
  %99 = call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %98) #3
  %100 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %11, i32 0, i32 0
  store ptr %99, ptr %100, align 8
  %101 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %102 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %101) #3
  %103 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %12, i32 0, i32 0
  store ptr %102, ptr %103, align 8
  %104 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %10, i32 0, i32 0
  %105 = load ptr, ptr %104, align 8
  %106 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %11, i32 0, i32 0
  %107 = load ptr, ptr %106, align 8
  %108 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %12, i32 0, i32 0
  %109 = load ptr, ptr %108, align 8
  %110 = call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %105, ptr %107, ptr %109)
  %111 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %13, i32 0, i32 0
  store ptr %110, ptr %111, align 8
  %112 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 8
  %113 = load ptr, ptr %112, align 8, !tbaa !25
  %114 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 11
  %115 = load ptr, ptr %113, align 8, !tbaa !26
  %116 = getelementptr inbounds ptr, ptr %115, i64 4
  %117 = load ptr, ptr %116, align 8
  %118 = call noundef zeroext i1 %117(ptr noundef nonnull align 8 dereferenceable(8) %113, ptr noundef %114)
  br i1 %118, label %138, label %119

119:                                              ; preds = %94
  %120 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %121 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %120) #3
  %122 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %14, i32 0, i32 0
  store ptr %121, ptr %122, align 8
  %123 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %124 = call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %123) #3
  %125 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %15, i32 0, i32 0
  store ptr %124, ptr %125, align 8
  %126 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 11
  %127 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %126) #3
  %128 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %16, i32 0, i32 0
  store ptr %127, ptr %128, align 8
  %129 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %14, i32 0, i32 0
  %130 = load ptr, ptr %129, align 8
  %131 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %15, i32 0, i32 0
  %132 = load ptr, ptr %131, align 8
  %133 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %16, i32 0, i32 0
  %134 = load ptr, ptr %133, align 8
  %135 = call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %130, ptr %132, ptr %134)
  %136 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %17, i32 0, i32 0
  store ptr %135, ptr %136, align 8
  %137 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 5
  store i32 1, ptr %137, align 8, !tbaa !20
  br label %143

138:                                              ; preds = %94
  %139 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 1
  %140 = load i32, ptr %139, align 8, !tbaa !24
  %141 = add nsw i32 %140, 1
  %142 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 5
  store i32 %141, ptr %142, align 8, !tbaa !20
  br label %143

143:                                              ; preds = %138, %119
  %144 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 2
  %145 = load i32, ptr %144, align 4, !tbaa !28
  %146 = icmp slt i32 0, %145
  br i1 %146, label %147, label %148

147:                                              ; preds = %143
  call void @_ZN4sptk24InputSourceInterpolation18CalculateIncrementEv(ptr noundef nonnull align 8 dereferenceable(128) %28)
  br label %148

148:                                              ; preds = %147, %143
  %149 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 7
  store i32 0, ptr %149, align 8, !tbaa !23
  br label %218

150:                                              ; preds = %84
  %151 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 2
  %152 = load i32, ptr %151, align 4, !tbaa !28
  %153 = icmp slt i32 0, %152
  br i1 %153, label %154, label %187

154:                                              ; preds = %150
  %155 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 7
  %156 = load i32, ptr %155, align 8, !tbaa !23
  %157 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 3
  %158 = load i32, ptr %157, align 8, !tbaa !29
  %159 = add nsw i32 %156, %158
  %160 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 2
  %161 = load i32, ptr %160, align 4, !tbaa !28
  %162 = srem i32 %159, %161
  %163 = icmp eq i32 0, %162
  br i1 %163, label %164, label %187

164:                                              ; preds = %154
  %165 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %166 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %165) #3
  %167 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  store ptr %166, ptr %167, align 8
  %168 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %169 = call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %168) #3
  %170 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  store ptr %169, ptr %170, align 8
  %171 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 12
  %172 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %171) #3
  %173 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %20, i32 0, i32 0
  store ptr %172, ptr %173, align 8
  %174 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %175 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %174) #3
  %176 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %21, i32 0, i32 0
  store ptr %175, ptr %176, align 8
  %177 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  %178 = load ptr, ptr %177, align 8
  %179 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  %180 = load ptr, ptr %179, align 8
  %181 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %20, i32 0, i32 0
  %182 = load ptr, ptr %181, align 8
  %183 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %21, i32 0, i32 0
  %184 = load ptr, ptr %183, align 8
  %185 = call ptr @_ZSt9transformIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_S6_St4plusIdEET1_T_SA_T0_S9_T2_(ptr %178, ptr %180, ptr %182, ptr %184)
  %186 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %23, i32 0, i32 0
  store ptr %185, ptr %186, align 8
  br label %217

187:                                              ; preds = %154, %150
  %188 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 2
  %189 = load i32, ptr %188, align 4, !tbaa !28
  %190 = icmp eq i32 0, %189
  br i1 %190, label %191, label %216

191:                                              ; preds = %187
  %192 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 1
  %193 = load i32, ptr %192, align 8, !tbaa !24
  %194 = sdiv i32 %193, 2
  %195 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 7
  %196 = load i32, ptr %195, align 8, !tbaa !23
  %197 = icmp eq i32 %194, %196
  br i1 %197, label %198, label %216

198:                                              ; preds = %191
  %199 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 11
  %200 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %199) #3
  %201 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %24, i32 0, i32 0
  store ptr %200, ptr %201, align 8
  %202 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 11
  %203 = call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %202) #3
  %204 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %25, i32 0, i32 0
  store ptr %203, ptr %204, align 8
  %205 = getelementptr inbounds %"class.sptk::InputSourceInterpolation", ptr %28, i32 0, i32 10
  %206 = call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %205) #3
  %207 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %26, i32 0, i32 0
  store ptr %206, ptr %207, align 8
  %208 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %24, i32 0, i32 0
  %209 = load ptr, ptr %208, align 8
  %210 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %25, i32 0, i32 0
  %211 = load ptr, ptr %210, align 8
  %212 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %26, i32 0, i32 0
  %213 = load ptr, ptr %212, align 8
  %214 = call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %209, ptr %211, ptr %213)
  %215 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %27, i32 0, i32 0
  store ptr %214, ptr %215, align 8
  br label %216

216:                                              ; preds = %198, %191, %187
  br label %217

217:                                              ; preds = %216, %164
  br label %218

218:                                              ; preds = %217, %148
  store i1 true, ptr %3, align 1
  br label %219

219:                                              ; preds = %218, %83, %40, %35
  %220 = load i1, ptr %3, align 1
  ret i1 %220
}

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZSt9transformIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_S6_St4plusIdEET1_T_SA_T0_S9_T2_(ptr, ptr, ptr, ptr) #1

attributes #0 = { mustprogress 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 #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 = { inlinehint 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 #3 = { 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, !13, i64 48}
!10 = !{!"_ZTSN4sptk24InputSourceInterpolationE", !11, i64 0, !12, i64 8, !12, i64 12, !12, i64 16, !13, i64 20, !12, i64 24, !12, i64 28, !12, i64 32, !6, i64 40, !13, i64 48, !14, i64 56, !14, i64 80, !14, i64 104}
!11 = !{!"_ZTSN4sptk20InputSourceInterfaceE"}
!12 = !{!"int", !7, i64 0}
!13 = !{!"bool", !7, i64 0}
!14 = !{!"_ZTSSt6vectorIdSaIdEE", !15, i64 0}
!15 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!18 = !{i8 0, i8 2}
!19 = !{}
!20 = !{!10, !12, i64 24}
!21 = !{!10, !12, i64 28}
!22 = !{!10, !13, i64 20}
!23 = !{!10, !12, i64 32}
!24 = !{!10, !12, i64 8}
!25 = !{!10, !6, i64 40}
!26 = !{!27, !27, i64 0}
!27 = !{!"vtable pointer", !8, i64 0}
!28 = !{!10, !12, i64 12}
!29 = !{!10, !12, i64 16}


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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr, ptr, ptr) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4sptk24InputSourceInterpolation18CalculateIncrementEv(ptr noundef nonnull align 8 dereferenceable(128)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN4sptk24InputSourceInterpolation3GetEPSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(128) %0, ptr noundef %1) unnamed_addr #1 align 2 {
  %3 = icmp eq ptr %1, null
  br i1 %3, label %.thread, label %4

4:                                                ; preds = %2
  %5 = getelementptr inbounds i8, ptr %0, i64 48
  %6 = load i8, ptr %5, align 8, !tbaa !5, !range !17, !noundef !18
  %7 = trunc nuw i8 %6 to i1
  br i1 %7, label %8, label %.thread

8:                                                ; preds = %4
  %9 = getelementptr inbounds i8, ptr %0, i64 24
  %10 = load i32, ptr %9, align 8, !tbaa !19
  %11 = icmp slt i32 %10, 1
  br i1 %11, label %.thread, label %12

12:                                               ; preds = %8
  %13 = tail call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #3
  %14 = getelementptr inbounds i8, ptr %0, i64 28
  %15 = load i32, ptr %14, align 4, !tbaa !20
  %16 = sext i32 %15 to i64
  %.not = icmp eq i64 %13, %16
  br i1 %.not, label %18, label %17

17:                                               ; preds = %12
  tail call void @_ZNSt6vectorIdSaIdEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %16)
  br label %18

18:                                               ; preds = %17, %12
  %19 = getelementptr inbounds i8, ptr %0, i64 56
  %20 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %21 = tail call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %22 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #3
  %23 = tail call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %20, ptr %21, ptr %22)
  %24 = load i32, ptr %9, align 8, !tbaa !19
  %25 = add nsw i32 %24, -1
  store i32 %25, ptr %9, align 8, !tbaa !19
  %26 = icmp slt i32 %24, 2
  br i1 %26, label %27, label %32

27:                                               ; preds = %18
  %28 = getelementptr inbounds i8, ptr %0, i64 20
  %29 = load i8, ptr %28, align 4, !tbaa !21, !range !17, !noundef !18
  %30 = trunc nuw i8 %29 to i1
  br i1 %30, label %31, label %.thread

31:                                               ; preds = %27
  store i32 1, ptr %9, align 8, !tbaa !19
  br label %.thread

32:                                               ; preds = %18
  %33 = getelementptr inbounds i8, ptr %0, i64 32
  %34 = load i32, ptr %33, align 8, !tbaa !22
  %35 = add nsw i32 %34, 1
  store i32 %35, ptr %33, align 8, !tbaa !22
  %36 = getelementptr inbounds i8, ptr %0, i64 8
  %37 = load i32, ptr %36, align 8, !tbaa !23
  %38 = srem i32 %35, %37
  %39 = icmp eq i32 %38, 0
  br i1 %39, label %40, label %66

40:                                               ; preds = %32
  %41 = getelementptr inbounds i8, ptr %0, i64 80
  %42 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %41) #3
  %43 = tail call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %41) #3
  %44 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %45 = tail call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %42, ptr %43, ptr %44)
  %46 = getelementptr inbounds i8, ptr %0, i64 40
  %47 = load ptr, ptr %46, align 8, !tbaa !24
  %48 = load ptr, ptr %47, align 8, !tbaa !25
  %49 = getelementptr inbounds i8, ptr %48, i64 32
  %50 = load ptr, ptr %49, align 8
  %51 = tail call noundef zeroext i1 %50(ptr noundef nonnull align 8 dereferenceable(8) %47, ptr noundef nonnull %41)
  br i1 %51, label %57, label %52

52:                                               ; preds = %40
  %53 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %54 = tail call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %55 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %41) #3
  %56 = tail call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %53, ptr %54, ptr %55)
  br label %60

57:                                               ; preds = %40
  %58 = load i32, ptr %36, align 8, !tbaa !23
  %59 = add nsw i32 %58, 1
  br label %60

60:                                               ; preds = %57, %52
  %storemerge = phi i32 [ 1, %52 ], [ %59, %57 ]
  store i32 %storemerge, ptr %9, align 8, !tbaa !19
  %61 = getelementptr inbounds i8, ptr %0, i64 12
  %62 = load i32, ptr %61, align 4, !tbaa !27
  %63 = icmp sgt i32 %62, 0
  br i1 %63, label %64, label %65

64:                                               ; preds = %60
  tail call void @_ZN4sptk24InputSourceInterpolation18CalculateIncrementEv(ptr noundef nonnull align 8 dereferenceable(128) %0)
  br label %65

65:                                               ; preds = %64, %60
  store i32 0, ptr %33, align 8, !tbaa !22
  br label %.thread

66:                                               ; preds = %32
  %67 = getelementptr inbounds i8, ptr %0, i64 12
  %68 = load i32, ptr %67, align 4, !tbaa !27
  %69 = icmp sgt i32 %68, 0
  br i1 %69, label %70, label %83

70:                                               ; preds = %66
  %71 = getelementptr inbounds i8, ptr %0, i64 16
  %72 = load i32, ptr %71, align 8, !tbaa !28
  %73 = add nsw i32 %72, %35
  %74 = srem i32 %73, %68
  %75 = icmp eq i32 %74, 0
  br i1 %75, label %76, label %.thread

76:                                               ; preds = %70
  %77 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %78 = tail call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %79 = getelementptr inbounds i8, ptr %0, i64 104
  %80 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %79) #3
  %81 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %82 = tail call ptr @_ZSt9transformIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_S6_St4plusIdEET1_T_SA_T0_S9_T2_(ptr %77, ptr %78, ptr %80, ptr %81)
  br label %.thread

83:                                               ; preds = %66
  %84 = icmp eq i32 %68, 0
  %85 = sdiv i32 %37, 2
  %86 = icmp eq i32 %85, %35
  %or.cond = and i1 %86, %84
  br i1 %or.cond, label %87, label %.thread

87:                                               ; preds = %83
  %88 = getelementptr inbounds i8, ptr %0, i64 80
  %89 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %88) #3
  %90 = tail call ptr @_ZNSt6vectorIdSaIdEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %88) #3
  %91 = tail call ptr @_ZNSt6vectorIdSaIdEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #3
  %92 = tail call ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_ET0_T_S8_S7_(ptr %89, ptr %90, ptr %91)
  br label %.thread

.thread:                                          ; preds = %70, %65, %83, %87, %76, %27, %31, %8, %2, %4
  %.0 = phi i1 [ false, %4 ], [ false, %2 ], [ false, %8 ], [ true, %31 ], [ true, %27 ], [ true, %76 ], [ true, %87 ], [ true, %83 ], [ true, %65 ], [ true, %70 ]
  ret i1 %.0
}

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZSt9transformIN9__gnu_cxx17__normal_iteratorIPdSt6vectorIdSaIdEEEES6_S6_St4plusIdEET1_T_SA_T0_S9_T2_(ptr, ptr, ptr, ptr) local_unnamed_addr #1

attributes #0 = { mustprogress 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 #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 = { inlinehint 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 #3 = { 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, !11, i64 48}
!6 = !{!"_ZTSN4sptk24InputSourceInterpolationE", !7, i64 0, !8, i64 8, !8, i64 12, !8, i64 16, !11, i64 20, !8, i64 24, !8, i64 28, !8, i64 32, !12, i64 40, !11, i64 48, !13, i64 56, !13, i64 80, !13, i64 104}
!7 = !{!"_ZTSN4sptk20InputSourceInterfaceE"}
!8 = !{!"int", !9, i64 0}
!9 = !{!"omnipotent char", !10, i64 0}
!10 = !{!"Simple C++ TBAA"}
!11 = !{!"bool", !9, i64 0}
!12 = !{!"any pointer", !9, i64 0}
!13 = !{!"_ZTSSt6vectorIdSaIdEE", !14, i64 0}
!14 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!17 = !{i8 0, i8 2}
!18 = !{}
!19 = !{!6, !8, i64 24}
!20 = !{!6, !8, i64 28}
!21 = !{!6, !11, i64 20}
!22 = !{!6, !8, i64 32}
!23 = !{!6, !8, i64 8}
!24 = !{!6, !12, i64 40}
!25 = !{!26, !26, i64 0}
!26 = !{!"vtable pointer", !10, i64 0}
!27 = !{!6, !8, i64 12}
!28 = !{!6, !8, i64 16}


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,IPSCCPPass,InstCombinePass,JumpThreadingPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass