; LLVM IR from facebook/redex :: libredex (BalancedPartitioning)

; 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.27" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::vector.28" = type { %"struct.std::_Vector_base.29" }
%"struct.std::_Vector_base.29" = type { %"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.30" = type { i8 }
%"struct.std::pair" = type <{ double, i32, [4 x i8] }>
%"class.__gnu_cxx::__normal_iterator.33" = type { ptr }
%class.anon.34 = type { ptr, ptr }
%"struct.std::greater" = type { i8 }
%class.KmerSignature = type <{ i32, i32, double, double, i8, [7 x i8] }>
%class.Document = type { i32, i64, %"class.std::vector.4", %"class.std::vector.4" }
%"class.std::vector.4" = type { %"struct.std::_Vector_base.5" }
%"struct.std::_Vector_base.5" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" = type { ptr, ptr, ptr }

; 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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_ZNK20BalancedPartitioning13run_iterationERKN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS3_SaIS3_EEEESA_jjRS5_I13KmerSignatureSaISB_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088) %0, ptr noundef nonnull align 8 dereferenceable(8) %1, ptr noundef nonnull align 8 dereferenceable(8) %2, i32 noundef %3, i32 noundef %4, ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(5000) %6) #1 align 2 personality ptr @__gxx_personality_v0 {
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca %"class.__gnu_cxx::__normal_iterator.27", align 8
  %17 = alloca %"class.__gnu_cxx::__normal_iterator.27", align 8
  %18 = alloca ptr, align 8
  %19 = alloca i32, align 4
  %20 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %21 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %22 = alloca %"class.std::vector.28", align 8
  %23 = alloca %"class.std::allocator.30", align 1
  %24 = alloca ptr, align 8
  %25 = alloca i32, align 4
  %26 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %27 = alloca ptr, align 8
  %28 = alloca i32, align 4
  %29 = alloca i8, align 1
  %30 = alloca double, align 8
  %31 = alloca %"struct.std::pair", align 8
  %32 = alloca { double, i32 }, align 8
  %33 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %34 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %35 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %36 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %37 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %38 = alloca %class.anon.34, align 8
  %39 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %40 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %41 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %42 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %43 = alloca %"struct.std::greater", align 1
  %44 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %45 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %46 = alloca %"struct.std::greater", align 1
  %47 = alloca i32, align 4
  %48 = alloca i32, align 4
  %49 = alloca i64, align 8
  %50 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %51 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %52 = alloca i64, align 8
  %53 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %54 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %55 = alloca i32, align 4
  %56 = alloca i32, align 4
  store ptr %0, ptr %8, align 8, !tbaa !5
  store ptr %1, ptr %9, align 8, !tbaa !5
  store ptr %2, ptr %10, align 8, !tbaa !5
  store i32 %3, ptr %11, align 4, !tbaa !9
  store i32 %4, ptr %12, align 4, !tbaa !9
  store ptr %5, ptr %13, align 8, !tbaa !5
  store ptr %6, ptr %14, align 8, !tbaa !5
  %57 = load ptr, ptr %8, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #6
  %58 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %58, ptr %15, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #6
  %59 = load ptr, ptr %15, align 8, !tbaa !5
  %60 = call ptr @_ZNSt6vectorI13KmerSignatureSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %59) #6
  %61 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.27", ptr %16, i32 0, i32 0
  store ptr %60, ptr %61, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #6
  %62 = load ptr, ptr %15, align 8, !tbaa !5
  %63 = call ptr @_ZNSt6vectorI13KmerSignatureSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %62) #6
  %64 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.27", ptr %17, i32 0, i32 0
  store ptr %63, ptr %64, align 8
  br label %65

65:                                               ; preds = %89, %7
  %66 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP13KmerSignatureSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #6
  br i1 %66, label %68, label %67

67:                                               ; preds = %65
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  br label %91

68:                                               ; preds = %65
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #6
  %69 = call noundef nonnull align 8 dereferenceable(25) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP13KmerSignatureSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #6
  store ptr %69, ptr %18, align 8, !tbaa !5
  %70 = load ptr, ptr %18, align 8, !tbaa !5
  %71 = getelementptr inbounds %class.KmerSignature, ptr %70, i32 0, i32 4
  %72 = load i8, ptr %71, align 8, !tbaa !11, !range !15, !noundef !16
  %73 = trunc i8 %72 to i1
  br i1 %73, label %74, label %88

74:                                               ; preds = %68
  %75 = load ptr, ptr %18, align 8, !tbaa !5
  %76 = getelementptr inbounds %class.KmerSignature, ptr %75, i32 0, i32 0
  %77 = load i32, ptr %76, align 8, !tbaa !17
  %78 = icmp ugt i32 %77, 0
  br i1 %78, label %84, label %79

79:                                               ; preds = %74
  %80 = load ptr, ptr %18, align 8, !tbaa !5
  %81 = getelementptr inbounds %class.KmerSignature, ptr %80, i32 0, i32 1
  %82 = load i32, ptr %81, align 4, !tbaa !18
  %83 = icmp ugt i32 %82, 0
  br i1 %83, label %84, label %88

84:                                               ; preds = %79, %74
  %85 = load ptr, ptr %18, align 8, !tbaa !5
  call void @_ZNK20BalancedPartitioning17prepare_signatureER13KmerSignature(ptr noundef nonnull align 8 dereferenceable(131088) %57, ptr noundef nonnull align 8 dereferenceable(25) %85)
  %86 = load ptr, ptr %18, align 8, !tbaa !5
  %87 = getelementptr inbounds %class.KmerSignature, ptr %86, i32 0, i32 4
  store i8 0, ptr %87, align 8, !tbaa !11
  br label %88

88:                                               ; preds = %84, %79, %68
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  br label %89

89:                                               ; preds = %88
  %90 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP13KmerSignatureSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #6
  br label %65

91:                                               ; preds = %67
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #6
  %92 = load ptr, ptr %9, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %20, ptr align 8 %92, i64 8, i1 false), !tbaa.struct !19
  %93 = load ptr, ptr %10, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %21, ptr align 8 %93, i64 8, i1 false), !tbaa.struct !19
  %94 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %20, i32 0, i32 0
  %95 = load ptr, ptr %94, align 8
  %96 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %21, i32 0, i32 0
  %97 = load ptr, ptr %96, align 8
  %98 = call noundef i64 @_ZSt8distanceIN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS3_SaIS3_EEEEENSt15iterator_traitsIT_E15difference_typeESA_SA_(ptr %95, ptr %97)
  %99 = trunc i64 %98 to i32
  store i32 %99, ptr %19, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 24, ptr %22) #6
  %100 = load i32, ptr %19, align 4, !tbaa !9
  %101 = zext i32 %100 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %23) #6
  call void @_ZNSaISt4pairIdjEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  invoke void @_ZNSt6vectorISt4pairIdjESaIS1_EEC2EmRKS2_(ptr noundef nonnull align 8 dereferenceable(24) %22, i64 noundef %101, ptr noundef nonnull align 1 dereferenceable(1) %23)
          to label %102 unwind label %108

102:                                              ; preds = %91
  call void @_ZNSt15__new_allocatorISt4pairIdjEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #6
  %103 = load ptr, ptr %9, align 8, !tbaa !5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %26, ptr align 8 %103, i64 8, i1 false), !tbaa.struct !19
  br label %104

104:                                              ; preds = %136, %102
  %105 = load ptr, ptr %10, align 8, !tbaa !5
  %106 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPP8DocumentSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %105) #6
  br i1 %106, label %112, label %107

107:                                              ; preds = %104
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #6
  br label %148

108:                                              ; preds = %91
  %109 = landingpad { ptr, i32 }
          cleanup
  %110 = extractvalue { ptr, i32 } %109, 0
  store ptr %110, ptr %24, align 8
  %111 = extractvalue { ptr, i32 } %109, 1
  store i32 %111, ptr %25, align 4
  call void @_ZNSt15__new_allocatorISt4pairIdjEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #6
  br label %284

112:                                              ; preds = %104
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #6
  %113 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %26) #6
  %114 = load ptr, ptr %113, align 8, !tbaa !5
  store ptr %114, ptr %27, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #6
  %115 = load ptr, ptr %9, align 8, !tbaa !5
  %116 = call noundef i64 @_ZN9__gnu_cxxmiIPP8DocumentSt6vectorIS2_SaIS2_EEEENS_17__normal_iteratorIT_T0_E15difference_typeERKSA_SD_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %115) #6
  %117 = trunc i64 %116 to i32
  store i32 %117, ptr %28, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %29) #6
  %118 = load ptr, ptr %27, align 8, !tbaa !5
  %119 = getelementptr inbounds %class.Document, ptr %118, i32 0, i32 0
  %120 = load i32, ptr %119, align 8, !tbaa !20
  %121 = load i32, ptr %11, align 4, !tbaa !9
  %122 = icmp eq i32 %120, %121
  %123 = zext i1 %122 to i8
  store i8 %123, ptr %29, align 1, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #6
  %124 = load ptr, ptr %27, align 8, !tbaa !5
  %125 = load i8, ptr %29, align 1, !tbaa !27, !range !15, !noundef !16
  %126 = trunc i8 %125 to i1
  %127 = load ptr, ptr %13, align 8, !tbaa !5
  %128 = invoke noundef double @_ZNK20BalancedPartitioning9move_gainEPK8DocumentbRKSt6vectorI13KmerSignatureSaIS4_EE(ptr noundef nonnull align 8 dereferenceable(131088) %57, ptr noundef %124, i1 noundef zeroext %126, ptr noundef nonnull align 8 dereferenceable(24) %127)
          to label %129 unwind label %139

129:                                              ; preds = %112
  store double %128, ptr %30, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 16, ptr %31) #6
  %130 = invoke { double, i32 } @_ZSt9make_pairIRdRjESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 8 dereferenceable(8) %30, ptr noundef nonnull align 4 dereferenceable(4) %28)
          to label %131 unwind label %143

131:                                              ; preds = %129
  store { double, i32 } %130, ptr %32, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %31, ptr align 8 %32, i64 12, i1 false)
  %132 = load i32, ptr %28, align 4, !tbaa !9
  %133 = zext i32 %132 to i64
  %134 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIdjESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %22, i64 noundef %133) #6
  %135 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt4pairIdjEaSEOS0_(ptr noundef nonnull align 8 dereferenceable(12) %134, ptr noundef nonnull align 8 dereferenceable(12) %31) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %29) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  br label %136

136:                                              ; preds = %131
  %137 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %26, i32 noundef 0) #6
  %138 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %33, i32 0, i32 0
  store ptr %137, ptr %138, align 8
  br label %104, !llvm.loop !29

139:                                              ; preds = %112
  %140 = landingpad { ptr, i32 }
          cleanup
  %141 = extractvalue { ptr, i32 } %140, 0
  store ptr %141, ptr %24, align 8
  %142 = extractvalue { ptr, i32 } %140, 1
  store i32 %142, ptr %25, align 4
  br label %147

143:                                              ; preds = %129
  %144 = landingpad { ptr, i32 }
          cleanup
  %145 = extractvalue { ptr, i32 } %144, 0
  store ptr %145, ptr %24, align 8
  %146 = extractvalue { ptr, i32 } %144, 1
  store i32 %146, ptr %25, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %31) #6
  br label %147

147:                                              ; preds = %143, %139
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %29) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #6
  br label %283

148:                                              ; preds = %107
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #6
  %149 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %22) #6
  %150 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %34, i32 0, i32 0
  store ptr %149, ptr %150, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #6
  %151 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %22) #6
  %152 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %36, i32 0, i32 0
  store ptr %151, ptr %152, align 8
  %153 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %22) #6
  %154 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %37, i32 0, i32 0
  store ptr %153, ptr %154, align 8
  %155 = getelementptr inbounds %class.anon.34, ptr %38, i32 0, i32 0
  %156 = load ptr, ptr %9, align 8, !tbaa !5
  store ptr %156, ptr %155, align 8, !tbaa !5
  %157 = getelementptr inbounds %class.anon.34, ptr %38, i32 0, i32 1
  store ptr %11, ptr %157, align 8, !tbaa !5
  %158 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %36, i32 0, i32 0
  %159 = load ptr, ptr %158, align 8
  %160 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %37, i32 0, i32 0
  %161 = load ptr, ptr %160, align 8
  %162 = getelementptr inbounds { ptr, ptr }, ptr %38, i32 0, i32 0
  %163 = load ptr, ptr %162, align 8
  %164 = getelementptr inbounds { ptr, ptr }, ptr %38, i32 0, i32 1
  %165 = load ptr, ptr %164, align 8
  %166 = invoke ptr @"_ZSt9partitionIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEZNK20BalancedPartitioning13run_iterationERKNS1_IPP8DocumentS5_ISB_SaISB_EEEESH_jjRS5_I13KmerSignatureSaISI_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EEE3$_0ET_SQ_SQ_T0_"(ptr %159, ptr %161, ptr %163, ptr %165)
          to label %167 unwind label %202

167:                                              ; preds = %148
  %168 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %35, i32 0, i32 0
  store ptr %166, ptr %168, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %39, ptr align 8 %35, i64 8, i1 false), !tbaa.struct !19
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #6
  %169 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %22) #6
  %170 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %40, i32 0, i32 0
  store ptr %169, ptr %170, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %41, ptr align 8 %34, i64 8, i1 false), !tbaa.struct !19
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %42, ptr align 8 %35, i64 8, i1 false), !tbaa.struct !19
  %171 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %41, i32 0, i32 0
  %172 = load ptr, ptr %171, align 8
  %173 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %42, i32 0, i32 0
  %174 = load ptr, ptr %173, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEESt7greaterIS3_EEvT_SB_T0_(ptr %172, ptr %174)
          to label %175 unwind label %206

175:                                              ; preds = %167
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %44, ptr align 8 %39, i64 8, i1 false), !tbaa.struct !19
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %45, ptr align 8 %40, i64 8, i1 false), !tbaa.struct !19
  %176 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %44, i32 0, i32 0
  %177 = load ptr, ptr %176, align 8
  %178 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %45, i32 0, i32 0
  %179 = load ptr, ptr %178, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEESt7greaterIS3_EEvT_SB_T0_(ptr %177, ptr %179)
          to label %180 unwind label %206

180:                                              ; preds = %175
  call void @llvm.lifetime.start.p0(i64 4, ptr %47) #6
  store i32 0, ptr %47, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %48) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %49) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %50, ptr align 8 %34, i64 8, i1 false), !tbaa.struct !19
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %51, ptr align 8 %35, i64 8, i1 false), !tbaa.struct !19
  %181 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %50, i32 0, i32 0
  %182 = load ptr, ptr %181, align 8
  %183 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %51, i32 0, i32 0
  %184 = load ptr, ptr %183, align 8
  %185 = invoke noundef i64 @_ZSt8distanceIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEENSt15iterator_traitsIT_E15difference_typeESA_SA_(ptr %182, ptr %184)
          to label %186 unwind label %210

186:                                              ; preds = %180
  store i64 %185, ptr %49, align 8, !tbaa !31
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %53, ptr align 8 %39, i64 8, i1 false), !tbaa.struct !19
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %54, ptr align 8 %40, i64 8, i1 false), !tbaa.struct !19
  %187 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %53, i32 0, i32 0
  %188 = load ptr, ptr %187, align 8
  %189 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.33", ptr %54, i32 0, i32 0
  %190 = load ptr, ptr %189, align 8
  %191 = invoke noundef i64 @_ZSt8distanceIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEENSt15iterator_traitsIT_E15difference_typeESA_SA_(ptr %188, ptr %190)
          to label %192 unwind label %214

192:                                              ; preds = %186
  store i64 %191, ptr %52, align 8, !tbaa !31
  %193 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIlERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %49, ptr noundef nonnull align 8 dereferenceable(8) %52)
          to label %194 unwind label %214

194:                                              ; preds = %192
  %195 = load i64, ptr %193, align 8, !tbaa !31
  %196 = trunc i64 %195 to i32
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #6
  store i32 %196, ptr %48, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %55) #6
  store i32 0, ptr %55, align 4, !tbaa !9
  br label %197

197:                                              ; preds = %270, %194
  %198 = load i32, ptr %55, align 4, !tbaa !9
  %199 = load i32, ptr %48, align 4, !tbaa !9
  %200 = icmp ult i32 %198, %199
  br i1 %200, label %219, label %201

201:                                              ; preds = %197
  store i32 7, ptr %56, align 4
  br label %277

202:                                              ; preds = %148
  %203 = landingpad { ptr, i32 }
          cleanup
  %204 = extractvalue { ptr, i32 } %203, 0
  store ptr %204, ptr %24, align 8
  %205 = extractvalue { ptr, i32 } %203, 1
  store i32 %205, ptr %25, align 4
  br label %282

206:                                              ; preds = %175, %167
  %207 = landingpad { ptr, i32 }
          cleanup
  %208 = extractvalue { ptr, i32 } %207, 0
  store ptr %208, ptr %24, align 8
  %209 = extractvalue { ptr, i32 } %207, 1
  store i32 %209, ptr %25, align 4
  br label %281

210:                                              ; preds = %180
  %211 = landingpad { ptr, i32 }
          cleanup
  %212 = extractvalue { ptr, i32 } %211, 0
  store ptr %212, ptr %24, align 8
  %213 = extractvalue { ptr, i32 } %211, 1
  store i32 %213, ptr %25, align 4
  br label %218

214:                                              ; preds = %192, %186
  %215 = landingpad { ptr, i32 }
          cleanup
  %216 = extractvalue { ptr, i32 } %215, 0
  store ptr %216, ptr %24, align 8
  %217 = extractvalue { ptr, i32 } %215, 1
  store i32 %217, ptr %25, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  br label %218

218:                                              ; preds = %214, %210
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #6
  br label %280

219:                                              ; preds = %197
  %220 = load i32, ptr %55, align 4, !tbaa !9
  %221 = zext i32 %220 to i64
  %222 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %34, i64 noundef %221) #6
  %223 = getelementptr inbounds %"struct.std::pair", ptr %222, i32 0, i32 0
  %224 = load double, ptr %223, align 8, !tbaa !32
  %225 = load i32, ptr %55, align 4, !tbaa !9
  %226 = zext i32 %225 to i64
  %227 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %39, i64 noundef %226) #6
  %228 = getelementptr inbounds %"struct.std::pair", ptr %227, i32 0, i32 0
  %229 = load double, ptr %228, align 8, !tbaa !32
  %230 = fadd double %224, %229
  %231 = fcmp ole double %230, 0.000000e+00
  br i1 %231, label %232, label %233

232:                                              ; preds = %219
  store i32 7, ptr %56, align 4
  br label %277

233:                                              ; preds = %219
  %234 = load ptr, ptr %9, align 8, !tbaa !5
  %235 = load i32, ptr %55, align 4, !tbaa !9
  %236 = zext i32 %235 to i64
  %237 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %34, i64 noundef %236) #6
  %238 = getelementptr inbounds %"struct.std::pair", ptr %237, i32 0, i32 1
  %239 = load i32, ptr %238, align 8, !tbaa !34
  %240 = zext i32 %239 to i64
  %241 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %234, i64 noundef %240) #6
  %242 = load ptr, ptr %241, align 8, !tbaa !5
  %243 = load i32, ptr %11, align 4, !tbaa !9
  %244 = load i32, ptr %12, align 4, !tbaa !9
  %245 = load ptr, ptr %13, align 8, !tbaa !5
  %246 = load ptr, ptr %14, align 8, !tbaa !5
  %247 = invoke noundef zeroext i1 @_ZNK20BalancedPartitioning16move_data_vertexEP8DocumentjjRSt6vectorI13KmerSignatureSaIS3_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088) %57, ptr noundef %242, i32 noundef %243, i32 noundef %244, ptr noundef nonnull align 8 dereferenceable(24) %245, ptr noundef nonnull align 8 dereferenceable(5000) %246)
          to label %248 unwind label %273

248:                                              ; preds = %233
  %249 = zext i1 %247 to i32
  %250 = load i32, ptr %47, align 4, !tbaa !9
  %251 = add i32 %250, %249
  store i32 %251, ptr %47, align 4, !tbaa !9
  %252 = load ptr, ptr %9, align 8, !tbaa !5
  %253 = load i32, ptr %55, align 4, !tbaa !9
  %254 = zext i32 %253 to i64
  %255 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %39, i64 noundef %254) #6
  %256 = getelementptr inbounds %"struct.std::pair", ptr %255, i32 0, i32 1
  %257 = load i32, ptr %256, align 8, !tbaa !34
  %258 = zext i32 %257 to i64
  %259 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %252, i64 noundef %258) #6
  %260 = load ptr, ptr %259, align 8, !tbaa !5
  %261 = load i32, ptr %11, align 4, !tbaa !9
  %262 = load i32, ptr %12, align 4, !tbaa !9
  %263 = load ptr, ptr %13, align 8, !tbaa !5
  %264 = load ptr, ptr %14, align 8, !tbaa !5
  %265 = invoke noundef zeroext i1 @_ZNK20BalancedPartitioning16move_data_vertexEP8DocumentjjRSt6vectorI13KmerSignatureSaIS3_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088) %57, ptr noundef %260, i32 noundef %261, i32 noundef %262, ptr noundef nonnull align 8 dereferenceable(24) %263, ptr noundef nonnull align 8 dereferenceable(5000) %264)
          to label %266 unwind label %273

266:                                              ; preds = %248
  %267 = zext i1 %265 to i32
  %268 = load i32, ptr %47, align 4, !tbaa !9
  %269 = add i32 %268, %267
  store i32 %269, ptr %47, align 4, !tbaa !9
  br label %270

270:                                              ; preds = %266
  %271 = load i32, ptr %55, align 4, !tbaa !9
  %272 = add i32 %271, 1
  store i32 %272, ptr %55, align 4, !tbaa !9
  br label %197, !llvm.loop !35

273:                                              ; preds = %248, %233
  %274 = landingpad { ptr, i32 }
          cleanup
  %275 = extractvalue { ptr, i32 } %274, 0
  store ptr %275, ptr %24, align 8
  %276 = extractvalue { ptr, i32 } %274, 1
  store i32 %276, ptr %25, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %55) #6
  br label %280

277:                                              ; preds = %232, %201
  call void @llvm.lifetime.end.p0(i64 4, ptr %55) #6
  br label %278

278:                                              ; preds = %277
  %279 = load i32, ptr %47, align 4, !tbaa !9
  store i32 1, ptr %56, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #6
  call void @_ZNSt6vectorISt4pairIdjESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %22) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #6
  ret i32 %279

280:                                              ; preds = %273, %218
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #6
  br label %281

281:                                              ; preds = %280, %206
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  br label %282

282:                                              ; preds = %281, %202
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #6
  br label %283

283:                                              ; preds = %282, %147
  call void @_ZNSt6vectorISt4pairIdjESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #6
  br label %284

284:                                              ; preds = %283, %108
  call void @llvm.lifetime.end.p0(i64 24, ptr %22) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #6
  br label %285

285:                                              ; preds = %284
  %286 = load ptr, ptr %24, align 8
  %287 = load i32, ptr %25, align 4
  %288 = insertvalue { ptr, i32 } poison, ptr %286, 0
  %289 = insertvalue { ptr, i32 } %288, i32 %287, 1
  resume { ptr, i32 } %289
}

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

; 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) #3

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPP8DocumentSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEppEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) #5 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP13KmerSignatureSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(25) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP13KmerSignatureSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK20BalancedPartitioning17prepare_signatureER13KmerSignature(ptr noundef nonnull align 8 dereferenceable(131088), ptr noundef nonnull align 8 dereferenceable(25)) #1 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt4pairIdjEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #5 align 2

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZN9__gnu_cxxmiIPP8DocumentSt6vectorIS2_SaIS2_EEEENS_17__normal_iteratorIT_T0_E15difference_typeERKSA_SD_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_ZNK20BalancedPartitioning9move_gainEPK8DocumentbRKSt6vectorI13KmerSignatureSaIS4_EE(ptr noundef nonnull align 8 dereferenceable(131088), ptr noundef, i1 noundef zeroext, ptr noundef nonnull align 8 dereferenceable(24)) #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { double, i32 } @_ZSt9make_pairIRdRjESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(4)) #1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIdjESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt4pairIdjEaSEOS0_(ptr noundef nonnull align 8 dereferenceable(12), ptr noundef nonnull align 8 dereferenceable(12)) #5 align 2

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

; Function Attrs: inlinehint mustprogress uwtable
declare hidden ptr @"_ZSt9partitionIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEZNK20BalancedPartitioning13run_iterationERKNS1_IPP8DocumentS5_ISB_SaISB_EEEESH_jjRS5_I13KmerSignatureSaISI_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EEE3$_0ET_SQ_SQ_T0_"(ptr, ptr, ptr, ptr) #2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIlERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZNK20BalancedPartitioning16move_data_vertexEP8DocumentjjRSt6vectorI13KmerSignatureSaIS3_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088), ptr noundef, i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(5000)) #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIdjESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt4pairIdjEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #5 align 2

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 = { 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 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint 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 #5 = { 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 #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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !14, i64 24}
!12 = !{!"_ZTS13KmerSignature", !10, i64 0, !10, i64 4, !13, i64 8, !13, i64 16, !14, i64 24}
!13 = !{!"double", !7, i64 0}
!14 = !{!"bool", !7, i64 0}
!15 = !{i8 0, i8 2}
!16 = !{}
!17 = !{!12, !10, i64 0}
!18 = !{!12, !10, i64 4}
!19 = !{i64 0, i64 8, !5}
!20 = !{!21, !10, i64 0}
!21 = !{!"_ZTS8Document", !10, i64 0, !22, i64 8, !23, i64 16, !23, i64 40}
!22 = !{!"long", !7, i64 0}
!23 = !{!"_ZTSSt6vectorIjSaIjEE", !24, i64 0}
!24 = !{!"_ZTSSt12_Vector_baseIjSaIjEE", !25, i64 0}
!25 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE12_Vector_implE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!27 = !{!14, !14, i64 0}
!28 = !{!13, !13, i64 0}
!29 = distinct !{!29, !30}
!30 = !{!"llvm.loop.mustprogress"}
!31 = !{!22, !22, i64 0}
!32 = !{!33, !13, i64 0}
!33 = !{!"_ZTSSt4pairIdjE", !13, i64 0, !10, i64 8}
!34 = !{!33, !10, i64 8}
!35 = distinct !{!35, !30}


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

%"class.__gnu_cxx::__normal_iterator.27" = type { ptr }
%"class.std::vector.28" = type { %"struct.std::_Vector_base.29" }
%"struct.std::_Vector_base.29" = type { %"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<double, unsigned int>, std::allocator<std::pair<double, unsigned int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.30" = type { i8 }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"struct.std::pair" = type <{ double, i32, [4 x i8] }>
%"class.__gnu_cxx::__normal_iterator.33" = type { ptr }

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

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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_ZNK20BalancedPartitioning13run_iterationERKN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS3_SaIS3_EEEESA_jjRS5_I13KmerSignatureSaISB_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088) %0, ptr noundef nonnull align 8 dereferenceable(8) %1, ptr noundef nonnull align 8 dereferenceable(8) %2, i32 noundef %3, i32 noundef %4, ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(5000) %6) local_unnamed_addr #1 align 2 personality ptr @__gxx_personality_v0 {
  %8 = alloca i32, align 4
  %9 = alloca %"class.__gnu_cxx::__normal_iterator.27", align 8
  %10 = alloca %"class.__gnu_cxx::__normal_iterator.27", align 8
  %11 = alloca %"class.std::vector.28", align 8
  %12 = alloca %"class.std::allocator.30", align 1
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = alloca i32, align 4
  %15 = alloca double, align 8
  %16 = alloca %"struct.std::pair", align 8
  %17 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %18 = alloca %"class.__gnu_cxx::__normal_iterator.33", align 8
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  store i32 %3, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #5
  %21 = tail call ptr @_ZNSt6vectorI13KmerSignatureSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  store ptr %21, ptr %9, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #5
  %22 = tail call ptr @_ZNSt6vectorI13KmerSignatureSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  store ptr %22, ptr %10, align 8
  %23 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP13KmerSignatureSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 8 dereferenceable(8) %10) #5
  br i1 %23, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %35, %7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #5
  %.sroa.030.0.copyload = load ptr, ptr %1, align 8, !tbaa !9
  %.sroa.029.0.copyload = load ptr, ptr %2, align 8, !tbaa !9
  %24 = call noundef i64 @_ZSt8distanceIN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS3_SaIS3_EEEEENSt15iterator_traitsIT_E15difference_typeESA_SA_(ptr %.sroa.030.0.copyload, ptr %.sroa.029.0.copyload)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %11) #5
  %25 = and i64 %24, 4294967295
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %12) #5
  call void @_ZNSaISt4pairIdjEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #5
  invoke void @_ZNSt6vectorISt4pairIdjESaIS1_EEC2EmRKS2_(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %25, ptr noundef nonnull align 1 dereferenceable(1) %12)
          to label %38 unwind label %45

.lr.ph:                                           ; preds = %7, %35
  %26 = call noundef nonnull align 8 dereferenceable(25) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP13KmerSignatureSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #5
  %27 = getelementptr inbounds i8, ptr %26, i64 24
  %28 = load i8, ptr %27, align 8, !tbaa !11, !range !15, !noundef !16
  %29 = trunc nuw i8 %28 to i1
  br i1 %29, label %30, label %35

30:                                               ; preds = %.lr.ph
  %31 = load i32, ptr %26, align 8, !tbaa !17
  %.not = icmp eq i32 %31, 0
  %32 = getelementptr inbounds i8, ptr %26, i64 4
  %33 = load i32, ptr %32, align 4
  %.not74 = icmp eq i32 %33, 0
  %or.cond = select i1 %.not, i1 %.not74, i1 false
  br i1 %or.cond, label %35, label %34

34:                                               ; preds = %30
  call void @_ZNK20BalancedPartitioning17prepare_signatureER13KmerSignature(ptr noundef nonnull align 8 dereferenceable(131088) %0, ptr noundef nonnull align 8 dereferenceable(25) %26)
  store i8 0, ptr %27, align 8, !tbaa !11
  br label %35

35:                                               ; preds = %30, %34, %.lr.ph
  %36 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP13KmerSignatureSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #5
  %37 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP13KmerSignatureSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 8 dereferenceable(8) %10) #5
  br i1 %37, label %.lr.ph, label %._crit_edge

38:                                               ; preds = %._crit_edge
  call void @_ZNSt15__new_allocatorISt4pairIdjEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #5
  %39 = load i64, ptr %1, align 8, !tbaa !9
  store i64 %39, ptr %13, align 8, !tbaa !9
  %40 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPP8DocumentSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %2) #5
  br i1 %40, label %.lr.ph78, label %._crit_edge79

.lr.ph78:                                         ; preds = %38
  %.sroa.224.0..sroa_idx = getelementptr inbounds i8, ptr %16, i64 8
  br label %47

._crit_edge79:                                    ; preds = %57, %38
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #5
  %41 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #5
  store ptr %41, ptr %17, align 8
  %42 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #5
  %43 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #5
  %44 = invoke ptr @"_ZSt9partitionIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEZNK20BalancedPartitioning13run_iterationERKNS1_IPP8DocumentS5_ISB_SaISB_EEEESH_jjRS5_I13KmerSignatureSaISI_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EEE3$_0ET_SQ_SQ_T0_"(ptr %42, ptr %43, ptr nonnull %1, ptr nonnull %8)
          to label %69 unwind label %80

45:                                               ; preds = %._crit_edge
  %46 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt4pairIdjEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #5
  br label %123

47:                                               ; preds = %.lr.ph78, %57
  %48 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #5
  %49 = load ptr, ptr %48, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %14) #5
  %50 = call noundef i64 @_ZN9__gnu_cxxmiIPP8DocumentSt6vectorIS2_SaIS2_EEEENS_17__normal_iteratorIT_T0_E15difference_typeERKSA_SD_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %1) #5
  %51 = trunc i64 %50 to i32
  store i32 %51, ptr %14, align 4, !tbaa !5
  %52 = load i32, ptr %49, align 8, !tbaa !18
  %53 = icmp eq i32 %52, %3
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #5
  %54 = invoke noundef double @_ZNK20BalancedPartitioning9move_gainEPK8DocumentbRKSt6vectorI13KmerSignatureSaIS4_EE(ptr noundef nonnull align 8 dereferenceable(131088) %0, ptr noundef nonnull %49, i1 noundef zeroext %53, ptr noundef nonnull align 8 dereferenceable(24) %5)
          to label %55 unwind label %64

55:                                               ; preds = %47
  store double %54, ptr %15, align 8, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %16) #5
  %56 = invoke { double, i32 } @_ZSt9make_pairIRdRjESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull align 4 dereferenceable(4) %14)
          to label %57 unwind label %66

57:                                               ; preds = %55
  %.fca.0.extract = extractvalue { double, i32 } %56, 0
  %.fca.1.extract = extractvalue { double, i32 } %56, 1
  store double %.fca.0.extract, ptr %16, align 8
  store i32 %.fca.1.extract, ptr %.sroa.224.0..sroa_idx, align 8
  %58 = load i32, ptr %14, align 4, !tbaa !5
  %59 = zext i32 %58 to i64
  %60 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIdjESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %59) #5
  %61 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt4pairIdjEaSEOS0_(ptr noundef nonnull align 8 dereferenceable(12) %60, ptr noundef nonnull align 8 dereferenceable(12) %16) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %14) #5
  %62 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %13, i32 noundef 0) #5
  %63 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPP8DocumentSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %2) #5
  br i1 %63, label %47, label %._crit_edge79, !llvm.loop !26

64:                                               ; preds = %47
  %65 = landingpad { ptr, i32 }
          cleanup
  br label %68

66:                                               ; preds = %55
  %67 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #5
  br label %68

68:                                               ; preds = %66, %64
  %.pn70 = phi { ptr, i32 } [ %67, %66 ], [ %65, %64 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %14) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #5
  br label %122

69:                                               ; preds = %._crit_edge79
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %18) #5
  store ptr %44, ptr %18, align 8, !tbaa !9
  %70 = call ptr @_ZNSt6vectorISt4pairIdjESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #5
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEESt7greaterIS3_EEvT_SB_T0_(ptr %41, ptr %44)
          to label %71 unwind label %82

71:                                               ; preds = %69
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEESt7greaterIS3_EEvT_SB_T0_(ptr %44, ptr %70)
          to label %72 unwind label %82

72:                                               ; preds = %71
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #5
  %73 = invoke noundef i64 @_ZSt8distanceIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEENSt15iterator_traitsIT_E15difference_typeESA_SA_(ptr %41, ptr %44)
          to label %74 unwind label %84

74:                                               ; preds = %72
  store i64 %73, ptr %19, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #5
  %75 = invoke noundef i64 @_ZSt8distanceIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEENSt15iterator_traitsIT_E15difference_typeESA_SA_(ptr %44, ptr %70)
          to label %76 unwind label %86

76:                                               ; preds = %74
  store i64 %75, ptr %20, align 8, !tbaa !28
  %77 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIlERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20)
  %78 = load i64, ptr %77, align 8, !tbaa !28
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #5
  %79 = and i64 %78, 4294967295
  %.not87 = icmp eq i64 %79, 0
  br i1 %.not87, label %._crit_edge84, label %.lr.ph83.preheader

.lr.ph83.preheader:                               ; preds = %76
  %wide.trip.count = and i64 %78, 4294967295
  br label %.lr.ph83

80:                                               ; preds = %._crit_edge79
  %81 = landingpad { ptr, i32 }
          cleanup
  br label %121

82:                                               ; preds = %71, %69
  %83 = landingpad { ptr, i32 }
          cleanup
  br label %120

84:                                               ; preds = %72
  %85 = landingpad { ptr, i32 }
          cleanup
  br label %88

86:                                               ; preds = %74
  %87 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #5
  br label %88

88:                                               ; preds = %86, %84
  %.pn = phi { ptr, i32 } [ %87, %86 ], [ %85, %84 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #5
  br label %120

.lr.ph83:                                         ; preds = %.lr.ph83.preheader, %113
  %indvars.iv = phi i64 [ 0, %.lr.ph83.preheader ], [ %indvars.iv.next, %113 ]
  %.06480 = phi i32 [ 0, %.lr.ph83.preheader ], [ %117, %113 ]
  %89 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %17, i64 noundef %indvars.iv) #5
  %90 = load double, ptr %89, align 8, !tbaa !29
  %91 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %18, i64 noundef %indvars.iv) #5
  %92 = load double, ptr %91, align 8, !tbaa !29
  %93 = fadd double %90, %92
  %94 = fcmp ugt double %93, 0.000000e+00
  br i1 %94, label %95, label %._crit_edge84

95:                                               ; preds = %.lr.ph83
  %96 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %17, i64 noundef %indvars.iv) #5
  %97 = getelementptr inbounds i8, ptr %96, i64 8
  %98 = load i32, ptr %97, align 8, !tbaa !31
  %99 = zext i32 %98 to i64
  %100 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %1, i64 noundef %99) #5
  %101 = load ptr, ptr %100, align 8, !tbaa !9
  %102 = load i32, ptr %8, align 4, !tbaa !5
  %103 = invoke noundef zeroext i1 @_ZNK20BalancedPartitioning16move_data_vertexEP8DocumentjjRSt6vectorI13KmerSignatureSaIS3_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088) %0, ptr noundef %101, i32 noundef %102, i32 noundef %4, ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(5000) %6)
          to label %104 unwind label %118

104:                                              ; preds = %95
  %105 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %18, i64 noundef %indvars.iv) #5
  %106 = getelementptr inbounds i8, ptr %105, i64 8
  %107 = load i32, ptr %106, align 8, !tbaa !31
  %108 = zext i32 %107 to i64
  %109 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8) %1, i64 noundef %108) #5
  %110 = load ptr, ptr %109, align 8, !tbaa !9
  %111 = load i32, ptr %8, align 4, !tbaa !5
  %112 = invoke noundef zeroext i1 @_ZNK20BalancedPartitioning16move_data_vertexEP8DocumentjjRSt6vectorI13KmerSignatureSaIS3_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088) %0, ptr noundef %110, i32 noundef %111, i32 noundef %4, ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(5000) %6)
          to label %113 unwind label %118

113:                                              ; preds = %104
  %114 = zext i1 %103 to i32
  %115 = add i32 %.06480, %114
  %116 = zext i1 %112 to i32
  %117 = add i32 %115, %116
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge84, label %.lr.ph83, !llvm.loop !32

118:                                              ; preds = %104, %95
  %119 = landingpad { ptr, i32 }
          cleanup
  br label %120

._crit_edge84:                                    ; preds = %113, %.lr.ph83, %76
  %.064.lcssa = phi i32 [ 0, %76 ], [ %.06480, %.lr.ph83 ], [ %117, %113 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #5
  call void @_ZNSt6vectorISt4pairIdjESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %11) #5
  ret i32 %.064.lcssa

120:                                              ; preds = %88, %118, %82
  %.pn66.pn = phi { ptr, i32 } [ %83, %82 ], [ %119, %118 ], [ %.pn, %88 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #5
  br label %121

121:                                              ; preds = %120, %80
  %.pn66.pn.pn = phi { ptr, i32 } [ %.pn66.pn, %120 ], [ %81, %80 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #5
  br label %122

122:                                              ; preds = %121, %68
  %.pn70.pn = phi { ptr, i32 } [ %.pn70, %68 ], [ %.pn66.pn.pn, %121 ]
  call void @_ZNSt6vectorISt4pairIdjESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #5
  br label %123

123:                                              ; preds = %122, %45
  %.pn70.pn.pn = phi { ptr, i32 } [ %.pn70.pn, %122 ], [ %46, %45 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %11) #5
  resume { ptr, i32 } %.pn70.pn.pn
}

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPP8DocumentSt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZN9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEppEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) local_unnamed_addr #4 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP13KmerSignatureSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(25) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP13KmerSignatureSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK20BalancedPartitioning17prepare_signatureER13KmerSignature(ptr noundef nonnull align 8 dereferenceable(131088), ptr noundef nonnull align 8 dereferenceable(25)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt4pairIdjEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #4 align 2

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZN9__gnu_cxxmiIPP8DocumentSt6vectorIS2_SaIS2_EEEENS_17__normal_iteratorIT_T0_E15difference_typeERKSA_SD_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_ZNK20BalancedPartitioning9move_gainEPK8DocumentbRKSt6vectorI13KmerSignatureSaIS4_EE(ptr noundef nonnull align 8 dereferenceable(131088), ptr noundef, i1 noundef zeroext, ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { double, i32 } @_ZSt9make_pairIRdRjESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIdjESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(12) ptr @_ZNSt4pairIdjEaSEOS0_(ptr noundef nonnull align 8 dereferenceable(12), ptr noundef nonnull align 8 dereferenceable(12)) local_unnamed_addr #4 align 2

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

; Function Attrs: inlinehint mustprogress uwtable
declare hidden ptr @"_ZSt9partitionIN9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS3_SaIS3_EEEEZNK20BalancedPartitioning13run_iterationERKNS1_IPP8DocumentS5_ISB_SaISB_EEEESH_jjRS5_I13KmerSignatureSaISI_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EEE3$_0ET_SQ_SQ_T0_"(ptr, ptr, ptr, ptr) local_unnamed_addr #2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIlERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(12) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIdjESt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZNK20BalancedPartitioning16move_data_vertexEP8DocumentjjRSt6vectorI13KmerSignatureSaIS3_EERSt23mersenne_twister_engineImLm32ELm624ELm397ELm31ELm2567483615ELm11ELm4294967295ELm7ELm2636928640ELm15ELm4022730752ELm18ELm1812433253EE(ptr noundef nonnull align 8 dereferenceable(131088), ptr noundef, i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(5000)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPP8DocumentSt6vectorIS2_SaIS2_EEEixEl(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIdjESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt4pairIdjEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #4 align 2

attributes #0 = { mustprogress 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 = { 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 = { inlinehint 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 #4 = { 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 #5 = { 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++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!12, !14, i64 24}
!12 = !{!"_ZTS13KmerSignature", !6, i64 0, !6, i64 4, !13, i64 8, !13, i64 16, !14, i64 24}
!13 = !{!"double", !7, i64 0}
!14 = !{!"bool", !7, i64 0}
!15 = !{i8 0, i8 2}
!16 = !{}
!17 = !{!12, !6, i64 0}
!18 = !{!19, !6, i64 0}
!19 = !{!"_ZTS8Document", !6, i64 0, !20, i64 8, !21, i64 16, !21, i64 40}
!20 = !{!"long", !7, i64 0}
!21 = !{!"_ZTSSt6vectorIjSaIjEE", !22, i64 0}
!22 = !{!"_ZTSSt12_Vector_baseIjSaIjEE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE12_Vector_implE", !24, i64 0}
!24 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE17_Vector_impl_dataE", !10, i64 0, !10, i64 8, !10, i64 16}
!25 = !{!13, !13, i64 0}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.mustprogress"}
!28 = !{!20, !20, i64 0}
!29 = !{!30, !13, i64 0}
!30 = !{!"_ZTSSt4pairIdjE", !13, i64 0, !6, i64 8}
!31 = !{!30, !6, i64 8}
!32 = distinct !{!32, !27}


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