; LLVM IR from yuikns/panther :: ann/test (ann_test)

; 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.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ofstream" = type { %"class.std::basic_ostream.base", %"class.std::basic_filebuf", %"class.std::basic_ios" }
%"class.std::basic_ostream.base" = type { ptr }
%"class.std::basic_filebuf" = type { %"class.std::basic_streambuf", %union.pthread_mutex_t, %"class.std::__basic_file", i32, %struct.__mbstate_t, %struct.__mbstate_t, %struct.__mbstate_t, ptr, i64, i8, i8, i8, i8, ptr, ptr, i8, ptr, ptr, i64, ptr, ptr }
%"class.std::basic_streambuf" = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::locale" }
%union.pthread_mutex_t = type { %struct.__pthread_mutex_s }
%struct.__pthread_mutex_s = type { i32, i32, i32, i32, i32, i16, i16, %struct.__pthread_internal_list }
%struct.__pthread_internal_list = type { ptr, ptr }
%"class.std::__basic_file" = type <{ ptr, i8, [7 x i8] }>
%struct.__mbstate_t = type { i32, %union.anon }
%union.anon = type { i32 }
%"class.std::basic_ifstream" = type { %"class.std::basic_istream.base", %"class.std::basic_filebuf", %"class.std::basic_ios" }
%"class.std::basic_istream.base" = type { ptr, i64 }
%"struct.std::_Setw" = type { i32 }

@_ZSt4cerr = external global %"class.std::basic_ostream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@dim = external dso_local global i32, align 4
@data_size = external dso_local global i32, align 4
@query_size = external dso_local global i32, align 4
@n_color = external dso_local global i32, align 4
@new_clust = external dso_local global i32, align 4
@max_dim = external dso_local global i32, align 4
@distr = external dso_local global i32, align 4
@corr_coef = external dso_local global double, align 8
@std_dev = external dso_local global double, align 8
@std_dev_lo = external dso_local global double, align 8
@std_dev_hi = external dso_local global double, align 8
@bucket_size = external dso_local global i32, align 4
@epsilon = external dso_local global double, align 8
@near_neigh = external dso_local global i32, align 4
@max_pts_visit = external dso_local global i32, align 4
@radius_bound = external dso_local global double, align 8
@true_nn = external dso_local global i32, align 4
@validate = external dso_local global i32, align 4
@stats = external dso_local global i32, align 4
@split = external dso_local global i32, align 4
@shrink = external dso_local global i32, align 4
@data_pts = external dso_local global ptr, align 8
@query_pts = external dso_local global ptr, align 8
@the_tree = external dso_local global ptr, align 8
@apx_nn_idx = external dso_local global ptr, align 8
@apx_dists = external dso_local global ptr, align 8
@apx_pts_in_range = external dso_local global ptr, align 8
@valid_dirty = external dso_local global i32, align 4
@annIdum = external global i32, align 4
@.str.7 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [63 x i8], align 1
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@.str.19 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.32 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.33 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.34 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.38 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.39 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.40 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.41 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.42 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.43 = external hidden unnamed_addr constant [13 x i8], align 1
@_ZL11distr_table = external hidden constant [9 x [500 x i8]], align 16
@.str.44 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.45 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.46 = external hidden unnamed_addr constant [6 x i8], align 1
@_ZL10stat_table = external hidden constant [7 x [500 x i8]], align 16
@.str.47 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.48 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.49 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.50 = external hidden unnamed_addr constant [11 x i8], align 1
@_ZL11split_table = external hidden constant [6 x [500 x i8]], align 16
@.str.51 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.52 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.53 = external hidden unnamed_addr constant [12 x i8], align 1
@_ZL12shrink_table = external hidden constant [4 x [500 x i8]], align 16
@.str.54 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.55 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.56 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.57 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.58 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.59 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.60 = external hidden unnamed_addr constant [48 x i8], align 1
@.str.61 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.62 = external hidden unnamed_addr constant [71 x i8], align 1
@.str.63 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.64 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.65 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.66 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.67 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.68 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.69 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.70 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.71 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.72 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.73 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.74 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.75 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.76 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.77 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.78 = external hidden unnamed_addr constant [41 x i8], align 1
@.str.79 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.80 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.81 = external hidden unnamed_addr constant [31 x i8], align 1
@.str.82 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.83 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.84 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.85 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.86 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.87 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.88 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.89 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.90 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.91 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.92 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.93 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.94 = external hidden unnamed_addr constant [47 x i8], align 1
@.str.95 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.96 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.97 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.98 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.99 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.100 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.101 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.102 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.103 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.104 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.105 = external hidden unnamed_addr constant [41 x i8], align 1
@.str.106 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.107 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.108 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.109 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.110 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.111 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.112 = external hidden unnamed_addr constant [18 x i8], align 1

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z5ErrorPKc6ANNerr(ptr noundef, i32 noundef) #0

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #1

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8), double noundef) #0 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef, ptr noundef, i32 noundef) #3

; Function Attrs: nounwind willreturn memory(read)
declare i32 @strcmp(ptr noundef, ptr noundef) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_Z11initGlobalsv() #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z12getDirectiveRSiPc(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) #0

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull) #1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main(i32 noundef %0, ptr noundef %1) #5 personality ptr @__gxx_personality_v0 {
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = alloca i64, align 8
  %7 = alloca [500 x i8], align 16
  %8 = alloca [500 x i8], align 16
  %9 = alloca ptr, align 8
  %10 = alloca i32, align 4
  %11 = alloca i64, align 8
  %12 = alloca %"class.std::basic_ofstream", align 8
  %13 = alloca %"class.std::basic_ifstream", align 8
  %14 = alloca i32, align 4
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca i32, align 4
  %18 = alloca i64, align 8
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca %"struct.std::_Setw", align 4
  %22 = alloca i32, align 4
  store i32 0, ptr %3, align 4
  store i32 %0, ptr %4, align 4, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #12
  call void @llvm.lifetime.start.p0(i64 500, ptr %7) #12
  call void @llvm.lifetime.start.p0(i64 500, ptr %8) #12
  %23 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.7)
  %24 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %23, ptr noundef @.str.8)
  %25 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %24, ptr noundef @.str.9)
  %26 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %25, ptr noundef @.str.10)
  %27 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef @.str.11)
  %28 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %27, ptr noundef @.str.12)
  %29 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %28, ptr noundef @.str.13)
  %30 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %29, ptr noundef @.str.14)
  %31 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %30, ptr noundef @.str.15)
  %32 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %31, ptr noundef @.str.16)
  %33 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %32, ptr noundef @.str.17)
  %34 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %33, ptr noundef @.str.15)
  %35 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %34, ptr noundef @.str.18)
  call void @_Z11initGlobalsv()
  br label %36

36:                                               ; preds = %915, %2
  %37 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %38 = call noundef i32 @_Z12getDirectiveRSiPc(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %37)
  %39 = icmp ne i32 %38, 0
  br i1 %39, label %40, label %916

40:                                               ; preds = %36
  %41 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %42 = call i32 @strcmp(ptr noundef %41, ptr noundef @.str.19) #13
  %43 = icmp ne i32 %42, 0
  br i1 %43, label %46, label %44

44:                                               ; preds = %40
  %45 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @dim)
  br label %915

46:                                               ; preds = %40
  %47 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %48 = call i32 @strcmp(ptr noundef %47, ptr noundef @.str.20) #13
  %49 = icmp ne i32 %48, 0
  br i1 %49, label %52, label %50

50:                                               ; preds = %46
  %51 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @n_color)
  br label %914

52:                                               ; preds = %46
  %53 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %54 = call i32 @strcmp(ptr noundef %53, ptr noundef @.str.21) #13
  %55 = icmp ne i32 %54, 0
  br i1 %55, label %57, label %56

56:                                               ; preds = %52
  store i32 1, ptr @new_clust, align 4, !tbaa !11
  br label %913

57:                                               ; preds = %52
  %58 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %59 = call i32 @strcmp(ptr noundef %58, ptr noundef @.str.22) #13
  %60 = icmp ne i32 %59, 0
  br i1 %60, label %63, label %61

61:                                               ; preds = %57
  %62 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @max_dim)
  br label %912

63:                                               ; preds = %57
  %64 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %65 = call i32 @strcmp(ptr noundef %64, ptr noundef @.str.23) #13
  %66 = icmp ne i32 %65, 0
  br i1 %66, label %69, label %67

67:                                               ; preds = %63
  %68 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @std_dev)
  br label %911

69:                                               ; preds = %63
  %70 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %71 = call i32 @strcmp(ptr noundef %70, ptr noundef @.str.24) #13
  %72 = icmp ne i32 %71, 0
  br i1 %72, label %75, label %73

73:                                               ; preds = %69
  %74 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @std_dev_lo)
  br label %910

75:                                               ; preds = %69
  %76 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %77 = call i32 @strcmp(ptr noundef %76, ptr noundef @.str.25) #13
  %78 = icmp ne i32 %77, 0
  br i1 %78, label %81, label %79

79:                                               ; preds = %75
  %80 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @std_dev_hi)
  br label %909

81:                                               ; preds = %75
  %82 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %83 = call i32 @strcmp(ptr noundef %82, ptr noundef @.str.26) #13
  %84 = icmp ne i32 %83, 0
  br i1 %84, label %87, label %85

85:                                               ; preds = %81
  %86 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @corr_coef)
  br label %908

87:                                               ; preds = %81
  %88 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %89 = call i32 @strcmp(ptr noundef %88, ptr noundef @.str.27) #13
  %90 = icmp ne i32 %89, 0
  br i1 %90, label %93, label %91

91:                                               ; preds = %87
  %92 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @data_size)
  br label %907

93:                                               ; preds = %87
  %94 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %95 = call i32 @strcmp(ptr noundef %94, ptr noundef @.str.28) #13
  %96 = icmp ne i32 %95, 0
  br i1 %96, label %99, label %97

97:                                               ; preds = %93
  %98 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @query_size)
  br label %906

99:                                               ; preds = %93
  %100 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %101 = call i32 @strcmp(ptr noundef %100, ptr noundef @.str.29) #13
  %102 = icmp ne i32 %101, 0
  br i1 %102, label %105, label %103

103:                                              ; preds = %99
  %104 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @bucket_size)
  br label %905

105:                                              ; preds = %99
  %106 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %107 = call i32 @strcmp(ptr noundef %106, ptr noundef @.str.30) #13
  %108 = icmp ne i32 %107, 0
  br i1 %108, label %111, label %109

109:                                              ; preds = %105
  %110 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @epsilon)
  br label %904

111:                                              ; preds = %105
  %112 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %113 = call i32 @strcmp(ptr noundef %112, ptr noundef @.str.31) #13
  %114 = icmp ne i32 %113, 0
  br i1 %114, label %117, label %115

115:                                              ; preds = %111
  %116 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @max_pts_visit)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  br label %903

117:                                              ; preds = %111
  %118 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %119 = call i32 @strcmp(ptr noundef %118, ptr noundef @.str.32) #13
  %120 = icmp ne i32 %119, 0
  br i1 %120, label %123, label %121

121:                                              ; preds = %117
  %122 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @radius_bound)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  br label %902

123:                                              ; preds = %117
  %124 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %125 = call i32 @strcmp(ptr noundef %124, ptr noundef @.str.33) #13
  %126 = icmp ne i32 %125, 0
  br i1 %126, label %131, label %127

127:                                              ; preds = %123
  %128 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @near_neigh)
  %129 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %130 = add nsw i32 %129, 10
  store i32 %130, ptr @true_nn, align 4, !tbaa !5
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  br label %901

131:                                              ; preds = %123
  %132 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %133 = call i32 @strcmp(ptr noundef %132, ptr noundef @.str.34) #13
  %134 = icmp ne i32 %133, 0
  br i1 %134, label %137, label %135

135:                                              ; preds = %131
  %136 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @true_nn)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  br label %900

137:                                              ; preds = %131
  %138 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %139 = call i32 @strcmp(ptr noundef %138, ptr noundef @.str.35) #13
  %140 = icmp ne i32 %139, 0
  br i1 %140, label %145, label %141

141:                                              ; preds = %137
  %142 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @annIdum)
  %143 = load i32, ptr @annIdum, align 4, !tbaa !5
  %144 = sub nsw i32 0, %143
  store i32 %144, ptr @annIdum, align 4, !tbaa !5
  br label %899

145:                                              ; preds = %137
  %146 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %147 = call i32 @strcmp(ptr noundef %146, ptr noundef @.str.36) #13
  %148 = icmp ne i32 %147, 0
  br i1 %148, label %170, label %149

149:                                              ; preds = %145
  %150 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %151 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %150)
  %152 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %153 = call i32 @strcmp(ptr noundef %152, ptr noundef @.str.37) #13
  %154 = icmp ne i32 %153, 0
  br i1 %154, label %158, label %155

155:                                              ; preds = %149
  store i32 1, ptr @validate, align 4, !tbaa !11
  %156 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.38)
  %157 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %156, ptr noundef @.str.39)
  br label %169

158:                                              ; preds = %149
  %159 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %160 = call i32 @strcmp(ptr noundef %159, ptr noundef @.str.40) #13
  %161 = icmp ne i32 %160, 0
  br i1 %161, label %163, label %162

162:                                              ; preds = %158
  store i32 0, ptr @validate, align 4, !tbaa !11
  br label %168

163:                                              ; preds = %158
  %164 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.41)
  %165 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %166 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %164, ptr noundef %165)
  %167 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %166, ptr noundef @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.42, i32 noundef 1)
  br label %168

168:                                              ; preds = %163, %162
  br label %169

169:                                              ; preds = %168, %155
  br label %898

170:                                              ; preds = %145
  %171 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %172 = call i32 @strcmp(ptr noundef %171, ptr noundef @.str.43) #13
  %173 = icmp ne i32 %172, 0
  br i1 %173, label %187, label %174

174:                                              ; preds = %170
  %175 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %176 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %175)
  %177 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %178 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef %177, ptr noundef @_ZL11distr_table, i32 noundef 9)
  store i32 %178, ptr @distr, align 4, !tbaa !13
  %179 = load i32, ptr @distr, align 4, !tbaa !13
  %180 = icmp sge i32 %179, 9
  br i1 %180, label %181, label %186

181:                                              ; preds = %174
  %182 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.44)
  %183 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %184 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %182, ptr noundef %183)
  %185 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %184, ptr noundef @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.45, i32 noundef 1)
  br label %186

186:                                              ; preds = %181, %174
  br label %897

187:                                              ; preds = %170
  %188 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %189 = call i32 @strcmp(ptr noundef %188, ptr noundef @.str.46) #13
  %190 = icmp ne i32 %189, 0
  br i1 %190, label %212, label %191

191:                                              ; preds = %187
  %192 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %193 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %192)
  %194 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %195 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef %194, ptr noundef @_ZL10stat_table, i32 noundef 7)
  store i32 %195, ptr @stats, align 4, !tbaa !15
  %196 = load i32, ptr @stats, align 4, !tbaa !15
  %197 = icmp sge i32 %196, 7
  br i1 %197, label %198, label %203

198:                                              ; preds = %191
  %199 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.47)
  %200 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %201 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %199, ptr noundef %200)
  %202 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %201, ptr noundef @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.48, i32 noundef 1)
  br label %203

203:                                              ; preds = %198, %191
  %204 = load i32, ptr @stats, align 4, !tbaa !15
  %205 = icmp sgt i32 %204, 0
  br i1 %205, label %206, label %211

206:                                              ; preds = %203
  %207 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.49)
  %208 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %209 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %207, ptr noundef %208)
  %210 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %209, ptr noundef @.str.12)
  br label %211

211:                                              ; preds = %206, %203
  br label %896

212:                                              ; preds = %187
  %213 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %214 = call i32 @strcmp(ptr noundef %213, ptr noundef @.str.50) #13
  %215 = icmp ne i32 %214, 0
  br i1 %215, label %229, label %216

216:                                              ; preds = %212
  %217 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %218 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %217)
  %219 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %220 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef %219, ptr noundef @_ZL11split_table, i32 noundef 6)
  store i32 %220, ptr @split, align 4, !tbaa !17
  %221 = load i32, ptr @split, align 4, !tbaa !17
  %222 = icmp sge i32 %221, 6
  br i1 %222, label %223, label %228

223:                                              ; preds = %216
  %224 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.51)
  %225 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %226 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %224, ptr noundef %225)
  %227 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %226, ptr noundef @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.52, i32 noundef 1)
  br label %228

228:                                              ; preds = %223, %216
  br label %895

229:                                              ; preds = %212
  %230 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %231 = call i32 @strcmp(ptr noundef %230, ptr noundef @.str.53) #13
  %232 = icmp ne i32 %231, 0
  br i1 %232, label %246, label %233

233:                                              ; preds = %229
  %234 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %235 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %234)
  %236 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %237 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef %236, ptr noundef @_ZL12shrink_table, i32 noundef 4)
  store i32 %237, ptr @shrink, align 4, !tbaa !19
  %238 = load i32, ptr @shrink, align 4, !tbaa !19
  %239 = icmp sge i32 %238, 4
  br i1 %239, label %240, label %245

240:                                              ; preds = %233
  %241 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.54)
  %242 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %243 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %241, ptr noundef %242)
  %244 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %243, ptr noundef @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.55, i32 noundef 1)
  br label %245

245:                                              ; preds = %240, %233
  br label %894

246:                                              ; preds = %229
  %247 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %248 = call i32 @strcmp(ptr noundef %247, ptr noundef @.str.56) #13
  %249 = icmp ne i32 %248, 0
  br i1 %249, label %261, label %250

250:                                              ; preds = %246
  %251 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %252 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %251)
  %253 = load i32, ptr @stats, align 4, !tbaa !15
  %254 = icmp sgt i32 %253, 0
  br i1 %254, label %255, label %260

255:                                              ; preds = %250
  %256 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.57)
  %257 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %258 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %256, ptr noundef %257)
  %259 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %258, ptr noundef @.str.58)
  br label %260

260:                                              ; preds = %255, %250
  br label %893

261:                                              ; preds = %246
  %262 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %263 = call i32 @strcmp(ptr noundef %262, ptr noundef @.str.59) #13
  %264 = icmp ne i32 %263, 0
  br i1 %264, label %272, label %265

265:                                              ; preds = %261
  %266 = load i32, ptr @distr, align 4, !tbaa !13
  %267 = icmp eq i32 %266, 8
  br i1 %267, label %268, label %269

268:                                              ; preds = %265
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.60, i32 noundef 1)
  br label %269

269:                                              ; preds = %268, %265
  %270 = load i32, ptr @data_size, align 4, !tbaa !5
  %271 = load i32, ptr @new_clust, align 4, !tbaa !11
  call void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8) @data_pts, i32 noundef %270, i32 noundef 0, i32 noundef %271, ptr noundef null, i32 noundef 0)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  store i32 0, ptr @new_clust, align 4, !tbaa !11
  br label %892

272:                                              ; preds = %261
  %273 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %274 = call i32 @strcmp(ptr noundef %273, ptr noundef @.str.61) #13
  %275 = icmp ne i32 %274, 0
  br i1 %275, label %292, label %276

276:                                              ; preds = %272
  %277 = load i32, ptr @distr, align 4, !tbaa !13
  %278 = icmp eq i32 %277, 8
  br i1 %278, label %279, label %288

279:                                              ; preds = %276
  %280 = load ptr, ptr @data_pts, align 8, !tbaa !9
  %281 = icmp eq ptr %280, null
  br i1 %281, label %282, label %283

282:                                              ; preds = %279
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.62, i32 noundef 1)
  br label %283

283:                                              ; preds = %282, %279
  %284 = load i32, ptr @query_size, align 4, !tbaa !5
  %285 = load i32, ptr @new_clust, align 4, !tbaa !11
  %286 = load ptr, ptr @data_pts, align 8, !tbaa !9
  %287 = load i32, ptr @data_size, align 4, !tbaa !5
  call void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8) @query_pts, i32 noundef %284, i32 noundef 1, i32 noundef %285, ptr noundef %286, i32 noundef %287)
  br label %291

288:                                              ; preds = %276
  %289 = load i32, ptr @query_size, align 4, !tbaa !5
  %290 = load i32, ptr @new_clust, align 4, !tbaa !11
  call void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8) @query_pts, i32 noundef %289, i32 noundef 1, i32 noundef %290, ptr noundef null, i32 noundef 0)
  br label %291

291:                                              ; preds = %288, %283
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  store i32 0, ptr @new_clust, align 4, !tbaa !11
  br label %891

292:                                              ; preds = %272
  %293 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %294 = call i32 @strcmp(ptr noundef %293, ptr noundef @.str.63) #13
  %295 = icmp ne i32 %294, 0
  br i1 %295, label %300, label %296

296:                                              ; preds = %292
  %297 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %298 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %297)
  %299 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  call void @_Z7readPtsRPPdRiPc6PtType(ptr noundef nonnull align 8 dereferenceable(8) @data_pts, ptr noundef nonnull align 4 dereferenceable(4) @data_size, ptr noundef %299, i32 noundef 0)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  br label %890

300:                                              ; preds = %292
  %301 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %302 = call i32 @strcmp(ptr noundef %301, ptr noundef @.str.64) #13
  %303 = icmp ne i32 %302, 0
  br i1 %303, label %308, label %304

304:                                              ; preds = %300
  %305 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %306 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %305)
  %307 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  call void @_Z7readPtsRPPdRiPc6PtType(ptr noundef nonnull align 8 dereferenceable(8) @query_pts, ptr noundef nonnull align 4 dereferenceable(4) @query_size, ptr noundef %307, i32 noundef 1)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  br label %889

308:                                              ; preds = %300
  %309 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %310 = call i32 @strcmp(ptr noundef %309, ptr noundef @.str.65) #13
  %311 = icmp ne i32 %310, 0
  br i1 %311, label %397, label %312

312:                                              ; preds = %308
  %313 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %314 = icmp ne ptr %313, null
  br i1 %314, label %315, label %323

315:                                              ; preds = %312
  %316 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %317 = icmp eq ptr %316, null
  br i1 %317, label %322, label %318

318:                                              ; preds = %315
  %319 = load ptr, ptr %316, align 8, !tbaa !21
  %320 = getelementptr inbounds ptr, ptr %319, i64 1
  %321 = load ptr, ptr %320, align 8
  call void %321(ptr noundef nonnull align 8 dereferenceable(64) %316) #12
  br label %322

322:                                              ; preds = %318, %315
  br label %323

323:                                              ; preds = %322, %312
  %324 = call i64 @clock() #12
  store i64 %324, ptr %6, align 8, !tbaa !23
  %325 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 64) #14
  %326 = load ptr, ptr @data_pts, align 8, !tbaa !9
  %327 = load i32, ptr @data_size, align 4, !tbaa !5
  %328 = load i32, ptr @dim, align 4, !tbaa !5
  %329 = load i32, ptr @bucket_size, align 4, !tbaa !5
  %330 = load i32, ptr @split, align 4, !tbaa !17
  %331 = load i32, ptr @shrink, align 4, !tbaa !19
  invoke void @_ZN10ANNbd_treeC1EPPdiii12ANNsplitRule13ANNshrinkRule(ptr noundef nonnull align 8 dereferenceable(64) %325, ptr noundef %326, i32 noundef %327, i32 noundef %328, i32 noundef %329, i32 noundef %330, i32 noundef %331)
          to label %332 unwind label %375

332:                                              ; preds = %323
  store ptr %325, ptr @the_tree, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #12
  %333 = call i64 @clock() #12
  %334 = load i64, ptr %6, align 8, !tbaa !23
  %335 = sub nsw i64 %333, %334
  store i64 %335, ptr %11, align 8, !tbaa !23
  %336 = load i32, ptr @stats, align 4, !tbaa !15
  %337 = icmp sgt i32 %336, 0
  br i1 %337, label %338, label %396

338:                                              ; preds = %332
  %339 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.66)
  %340 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.67)
  %341 = load i32, ptr @split, align 4, !tbaa !17
  %342 = zext i32 %341 to i64
  %343 = getelementptr inbounds [6 x [500 x i8]], ptr @_ZL11split_table, i64 0, i64 %342
  %344 = getelementptr inbounds [500 x i8], ptr %343, i64 0, i64 0
  %345 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %340, ptr noundef %344)
  %346 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %345, ptr noundef @.str.12)
  %347 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.68)
  %348 = load i32, ptr @shrink, align 4, !tbaa !19
  %349 = zext i32 %348 to i64
  %350 = getelementptr inbounds [4 x [500 x i8]], ptr @_ZL12shrink_table, i64 0, i64 %349
  %351 = getelementptr inbounds [500 x i8], ptr %350, i64 0, i64 0
  %352 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %347, ptr noundef %351)
  %353 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %352, ptr noundef @.str.12)
  %354 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.69)
  %355 = load i32, ptr @data_size, align 4, !tbaa !5
  %356 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %354, i32 noundef %355)
  %357 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %356, ptr noundef @.str.12)
  %358 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.70)
  %359 = load i32, ptr @dim, align 4, !tbaa !5
  %360 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %358, i32 noundef %359)
  %361 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %360, ptr noundef @.str.12)
  %362 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.71)
  %363 = load i32, ptr @bucket_size, align 4, !tbaa !5
  %364 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %362, i32 noundef %363)
  %365 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %364, ptr noundef @.str.12)
  %366 = load i32, ptr @stats, align 4, !tbaa !15
  %367 = icmp sge i32 %366, 1
  br i1 %367, label %368, label %379

368:                                              ; preds = %338
  %369 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.72)
  %370 = load i64, ptr %11, align 8, !tbaa !23
  %371 = sitofp i64 %370 to double
  %372 = fdiv double %371, 1.000000e+06
  %373 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %369, double noundef %372)
  %374 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %373, ptr noundef @.str.73)
  br label %379

375:                                              ; preds = %323
  %376 = landingpad { ptr, i32 }
          cleanup
  %377 = extractvalue { ptr, i32 } %376, 0
  store ptr %377, ptr %9, align 8
  %378 = extractvalue { ptr, i32 } %376, 1
  store i32 %378, ptr %10, align 4
  call void @_ZdlPvm(ptr noundef %325, i64 noundef 64) #15
  br label %961

379:                                              ; preds = %368, %338
  %380 = load i32, ptr @stats, align 4, !tbaa !15
  %381 = icmp sge i32 %380, 2
  br i1 %381, label %382, label %383

382:                                              ; preds = %379
  call void @_Z9treeStatsRSo7ANNbool(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 1)
  br label %384

383:                                              ; preds = %379
  call void @_Z9treeStatsRSo7ANNbool(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 0)
  br label %384

384:                                              ; preds = %383, %382
  %385 = load i32, ptr @stats, align 4, !tbaa !15
  %386 = icmp sge i32 %385, 6
  br i1 %386, label %387, label %394

387:                                              ; preds = %384
  %388 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.74)
  %389 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %390 = load ptr, ptr %389, align 8, !tbaa !21
  %391 = getelementptr inbounds ptr, ptr %390, i64 7
  %392 = load ptr, ptr %391, align 8
  call void %392(ptr noundef nonnull align 8 dereferenceable(64) %389, i32 noundef 0, ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout)
  %393 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.75)
  br label %394

394:                                              ; preds = %387, %384
  %395 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.76)
  br label %396

396:                                              ; preds = %394, %332
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #12
  br label %888

397:                                              ; preds = %308
  %398 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %399 = call i32 @strcmp(ptr noundef %398, ptr noundef @.str.77) #13
  %400 = icmp ne i32 %399, 0
  br i1 %400, label %446, label %401

401:                                              ; preds = %397
  %402 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %403 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %402)
  %404 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %405 = icmp eq ptr %404, null
  br i1 %405, label %406, label %407

406:                                              ; preds = %401
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.78, i32 noundef 0)
  br label %445

407:                                              ; preds = %401
  call void @llvm.lifetime.start.p0(i64 512, ptr %12) #12
  %408 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  call void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(248) %12, ptr noundef %408, i32 noundef 16)
  %409 = load ptr, ptr %12, align 8, !tbaa !21
  %410 = getelementptr i8, ptr %409, i64 -24
  %411 = load i64, ptr %410, align 8
  %412 = getelementptr inbounds i8, ptr %12, i64 %411
  %413 = invoke noundef zeroext i1 @_ZNKSt9basic_iosIcSt11char_traitsIcEEntEv(ptr noundef nonnull align 8 dereferenceable(264) %412)
          to label %414 unwind label %424

414:                                              ; preds = %407
  br i1 %413, label %415, label %428

415:                                              ; preds = %414
  %416 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.79)
          to label %417 unwind label %424

417:                                              ; preds = %415
  %418 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %419 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %416, ptr noundef %418)
          to label %420 unwind label %424

420:                                              ; preds = %417
  %421 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %419, ptr noundef @.str.12)
          to label %422 unwind label %424

422:                                              ; preds = %420
  invoke void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.80, i32 noundef 1)
          to label %423 unwind label %424

423:                                              ; preds = %422
  br label %428

424:                                              ; preds = %441, %438, %436, %428, %422, %420, %417, %415, %407
  %425 = landingpad { ptr, i32 }
          cleanup
  %426 = extractvalue { ptr, i32 } %425, 0
  store ptr %426, ptr %9, align 8
  %427 = extractvalue { ptr, i32 } %425, 1
  store i32 %427, ptr %10, align 4
  call void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(248) %12) #12
  call void @llvm.lifetime.end.p0(i64 512, ptr %12) #12
  br label %961

428:                                              ; preds = %423, %414
  %429 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %430 = load ptr, ptr %429, align 8, !tbaa !21
  %431 = getelementptr inbounds ptr, ptr %430, i64 8
  %432 = load ptr, ptr %431, align 8
  invoke void %432(ptr noundef nonnull align 8 dereferenceable(64) %429, i32 noundef 1, ptr noundef nonnull align 8 dereferenceable(8) %12)
          to label %433 unwind label %424

433:                                              ; preds = %428
  %434 = load i32, ptr @stats, align 4, !tbaa !15
  %435 = icmp sgt i32 %434, 0
  br i1 %435, label %436, label %444

436:                                              ; preds = %433
  %437 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.81)
          to label %438 unwind label %424

438:                                              ; preds = %436
  %439 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %440 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %437, ptr noundef %439)
          to label %441 unwind label %424

441:                                              ; preds = %438
  %442 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %440, ptr noundef @.str.82)
          to label %443 unwind label %424

443:                                              ; preds = %441
  br label %444

444:                                              ; preds = %443, %433
  call void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(248) %12) #12
  call void @llvm.lifetime.end.p0(i64 512, ptr %12) #12
  br label %445

445:                                              ; preds = %444, %406
  br label %887

446:                                              ; preds = %397
  %447 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %448 = call i32 @strcmp(ptr noundef %447, ptr noundef @.str.83) #13
  %449 = icmp ne i32 %448, 0
  br i1 %449, label %543, label %450

450:                                              ; preds = %446
  %451 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %452 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %451)
  %453 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %454 = icmp ne ptr %453, null
  br i1 %454, label %455, label %463

455:                                              ; preds = %450
  %456 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %457 = icmp eq ptr %456, null
  br i1 %457, label %462, label %458

458:                                              ; preds = %455
  %459 = load ptr, ptr %456, align 8, !tbaa !21
  %460 = getelementptr inbounds ptr, ptr %459, i64 1
  %461 = load ptr, ptr %460, align 8
  call void %461(ptr noundef nonnull align 8 dereferenceable(64) %456) #12
  br label %462

462:                                              ; preds = %458, %455
  br label %463

463:                                              ; preds = %462, %450
  %464 = load ptr, ptr @data_pts, align 8, !tbaa !9
  %465 = icmp ne ptr %464, null
  br i1 %465, label %466, label %471

466:                                              ; preds = %463
  %467 = load ptr, ptr @data_pts, align 8, !tbaa !9
  %468 = icmp eq ptr %467, null
  br i1 %468, label %470, label %469

469:                                              ; preds = %466
  call void @_ZdlPvm(ptr noundef %467, i64 noundef 8) #15
  br label %470

470:                                              ; preds = %469, %466
  br label %471

471:                                              ; preds = %470, %463
  call void @llvm.lifetime.start.p0(i64 520, ptr %13) #12
  %472 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  call void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(256) %13, ptr noundef %472, i32 noundef 8)
  %473 = load ptr, ptr %13, align 8, !tbaa !21
  %474 = getelementptr i8, ptr %473, i64 -24
  %475 = load i64, ptr %474, align 8
  %476 = getelementptr inbounds i8, ptr %13, i64 %475
  %477 = invoke noundef zeroext i1 @_ZNKSt9basic_iosIcSt11char_traitsIcEEntEv(ptr noundef nonnull align 8 dereferenceable(264) %476)
          to label %478 unwind label %488

478:                                              ; preds = %471
  br i1 %477, label %479, label %492

479:                                              ; preds = %478
  %480 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.79)
          to label %481 unwind label %488

481:                                              ; preds = %479
  %482 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %483 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %480, ptr noundef %482)
          to label %484 unwind label %488

484:                                              ; preds = %481
  %485 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %483, ptr noundef @.str.12)
          to label %486 unwind label %488

486:                                              ; preds = %484
  invoke void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.84, i32 noundef 1)
          to label %487 unwind label %488

487:                                              ; preds = %486
  br label %492

488:                                              ; preds = %538, %533, %531, %521, %518, %516, %507, %501, %495, %492, %486, %484, %481, %479, %471
  %489 = landingpad { ptr, i32 }
          cleanup
  %490 = extractvalue { ptr, i32 } %489, 0
  store ptr %490, ptr %9, align 8
  %491 = extractvalue { ptr, i32 } %489, 1
  store i32 %491, ptr %10, align 4
  br label %542

492:                                              ; preds = %487, %478
  %493 = invoke noalias noundef nonnull ptr @_Znwm(i64 noundef 64) #14
          to label %494 unwind label %488

494:                                              ; preds = %492
  invoke void @_ZN10ANNbd_treeC1ERSi(ptr noundef nonnull align 8 dereferenceable(64) %493, ptr noundef nonnull align 8 dereferenceable(16) %13)
          to label %495 unwind label %524

495:                                              ; preds = %494
  store ptr %493, ptr @the_tree, align 8, !tbaa !9
  %496 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %497 = load ptr, ptr %496, align 8, !tbaa !21
  %498 = getelementptr inbounds ptr, ptr %497, i64 4
  %499 = load ptr, ptr %498, align 8
  %500 = invoke noundef i32 %499(ptr noundef nonnull align 8 dereferenceable(64) %496)
          to label %501 unwind label %488

501:                                              ; preds = %495
  store i32 %500, ptr @dim, align 4, !tbaa !5
  %502 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %503 = load ptr, ptr %502, align 8, !tbaa !21
  %504 = getelementptr inbounds ptr, ptr %503, i64 5
  %505 = load ptr, ptr %504, align 8
  %506 = invoke noundef i32 %505(ptr noundef nonnull align 8 dereferenceable(64) %502)
          to label %507 unwind label %488

507:                                              ; preds = %501
  store i32 %506, ptr @data_size, align 4, !tbaa !5
  %508 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %509 = load ptr, ptr %508, align 8, !tbaa !21
  %510 = getelementptr inbounds ptr, ptr %509, i64 6
  %511 = load ptr, ptr %510, align 8
  %512 = invoke noundef ptr %511(ptr noundef nonnull align 8 dereferenceable(64) %508)
          to label %513 unwind label %488

513:                                              ; preds = %507
  store ptr %512, ptr @data_pts, align 8, !tbaa !9
  store i32 1, ptr @valid_dirty, align 4, !tbaa !11
  %514 = load i32, ptr @stats, align 4, !tbaa !15
  %515 = icmp sgt i32 %514, 0
  br i1 %515, label %516, label %528

516:                                              ; preds = %513
  %517 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.85)
          to label %518 unwind label %488

518:                                              ; preds = %516
  %519 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %520 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %517, ptr noundef %519)
          to label %521 unwind label %488

521:                                              ; preds = %518
  %522 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %520, ptr noundef @.str.82)
          to label %523 unwind label %488

523:                                              ; preds = %521
  br label %528

524:                                              ; preds = %494
  %525 = landingpad { ptr, i32 }
          cleanup
  %526 = extractvalue { ptr, i32 } %525, 0
  store ptr %526, ptr %9, align 8
  %527 = extractvalue { ptr, i32 } %525, 1
  store i32 %527, ptr %10, align 4
  call void @_ZdlPvm(ptr noundef %493, i64 noundef 64) #15
  br label %542

528:                                              ; preds = %523, %513
  %529 = load i32, ptr @stats, align 4, !tbaa !15
  %530 = icmp sge i32 %529, 6
  br i1 %530, label %531, label %541

531:                                              ; preds = %528
  %532 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.74)
          to label %533 unwind label %488

533:                                              ; preds = %531
  %534 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %535 = load ptr, ptr %534, align 8, !tbaa !21
  %536 = getelementptr inbounds ptr, ptr %535, i64 7
  %537 = load ptr, ptr %536, align 8
  invoke void %537(ptr noundef nonnull align 8 dereferenceable(64) %534, i32 noundef 0, ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout)
          to label %538 unwind label %488

538:                                              ; preds = %533
  %539 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.75)
          to label %540 unwind label %488

540:                                              ; preds = %538
  br label %541

541:                                              ; preds = %540, %528
  call void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(256) %13) #12
  call void @llvm.lifetime.end.p0(i64 520, ptr %13) #12
  br label %886

542:                                              ; preds = %524, %488
  call void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(256) %13) #12
  call void @llvm.lifetime.end.p0(i64 520, ptr %13) #12
  br label %961

543:                                              ; preds = %446
  %544 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %545 = call i32 @strcmp(ptr noundef %544, ptr noundef @.str.86) #13
  %546 = icmp ne i32 %545, 0
  br i1 %546, label %880, label %547

547:                                              ; preds = %543
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #12
  %548 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %549 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %548)
  %550 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %551 = call i32 @strcmp(ptr noundef %550, ptr noundef @.str.87) #13
  %552 = icmp ne i32 %551, 0
  br i1 %552, label %554, label %553

553:                                              ; preds = %547
  store i32 0, ptr %14, align 4, !tbaa !25
  br label %565

554:                                              ; preds = %547
  %555 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %556 = call i32 @strcmp(ptr noundef %555, ptr noundef @.str.88) #13
  %557 = icmp ne i32 %556, 0
  br i1 %557, label %559, label %558

558:                                              ; preds = %554
  store i32 1, ptr %14, align 4, !tbaa !25
  br label %564

559:                                              ; preds = %554
  %560 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.89)
  %561 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %562 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %560, ptr noundef %561)
  %563 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %562, ptr noundef @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.90, i32 noundef 1)
  br label %564

564:                                              ; preds = %559, %558
  br label %565

565:                                              ; preds = %564, %553
  %566 = load ptr, ptr @data_pts, align 8, !tbaa !9
  %567 = icmp eq ptr %566, null
  br i1 %567, label %571, label %568

568:                                              ; preds = %565
  %569 = load ptr, ptr @query_pts, align 8, !tbaa !9
  %570 = icmp eq ptr %569, null
  br i1 %570, label %571, label %572

571:                                              ; preds = %568, %565
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.91, i32 noundef 1)
  br label %572

572:                                              ; preds = %571, %568
  %573 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %574 = icmp eq ptr %573, null
  br i1 %574, label %575, label %576

575:                                              ; preds = %572
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.92, i32 noundef 1)
  br label %576

576:                                              ; preds = %575, %572
  %577 = call i64 @clock() #12
  store i64 %577, ptr %6, align 8, !tbaa !23
  %578 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !9
  %579 = icmp ne ptr %578, null
  br i1 %579, label %580, label %585

580:                                              ; preds = %576
  %581 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !9
  %582 = icmp eq ptr %581, null
  br i1 %582, label %584, label %583

583:                                              ; preds = %580
  call void @_ZdaPv(ptr noundef %581) #15
  br label %584

584:                                              ; preds = %583, %580
  br label %585

585:                                              ; preds = %584, %576
  %586 = load ptr, ptr @apx_dists, align 8, !tbaa !9
  %587 = icmp ne ptr %586, null
  br i1 %587, label %588, label %593

588:                                              ; preds = %585
  %589 = load ptr, ptr @apx_dists, align 8, !tbaa !9
  %590 = icmp eq ptr %589, null
  br i1 %590, label %592, label %591

591:                                              ; preds = %588
  call void @_ZdaPv(ptr noundef %589) #15
  br label %592

592:                                              ; preds = %591, %588
  br label %593

593:                                              ; preds = %592, %585
  %594 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !9
  %595 = icmp ne ptr %594, null
  br i1 %595, label %596, label %601

596:                                              ; preds = %593
  %597 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !9
  %598 = icmp eq ptr %597, null
  br i1 %598, label %600, label %599

599:                                              ; preds = %596
  call void @_ZdaPv(ptr noundef %597) #15
  br label %600

600:                                              ; preds = %599, %596
  br label %601

601:                                              ; preds = %600, %593
  %602 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %603 = load i32, ptr @query_size, align 4, !tbaa !5
  %604 = mul nsw i32 %602, %603
  %605 = sext i32 %604 to i64
  %606 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %605, i64 4)
  %607 = extractvalue { i64, i1 } %606, 1
  %608 = extractvalue { i64, i1 } %606, 0
  %609 = select i1 %607, i64 -1, i64 %608
  %610 = call noalias noundef nonnull ptr @_Znam(i64 noundef %609) #14
  store ptr %610, ptr @apx_nn_idx, align 8, !tbaa !9
  %611 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %612 = load i32, ptr @query_size, align 4, !tbaa !5
  %613 = mul nsw i32 %611, %612
  %614 = sext i32 %613 to i64
  %615 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %614, i64 8)
  %616 = extractvalue { i64, i1 } %615, 1
  %617 = extractvalue { i64, i1 } %615, 0
  %618 = select i1 %616, i64 -1, i64 %617
  %619 = call noalias noundef nonnull ptr @_Znam(i64 noundef %618) #14
  store ptr %619, ptr @apx_dists, align 8, !tbaa !9
  %620 = load i32, ptr @query_size, align 4, !tbaa !5
  %621 = sext i32 %620 to i64
  %622 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %621, i64 4)
  %623 = extractvalue { i64, i1 } %622, 1
  %624 = extractvalue { i64, i1 } %622, 0
  %625 = select i1 %623, i64 -1, i64 %624
  %626 = call noalias noundef nonnull ptr @_Znam(i64 noundef %625) #14
  store ptr %626, ptr @apx_pts_in_range, align 8, !tbaa !9
  %627 = load i32, ptr @max_pts_visit, align 4, !tbaa !5
  call void @_Z14annMaxPtsVisiti(i32 noundef %627)
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #12
  %628 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !9
  store ptr %628, ptr %15, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #12
  %629 = load ptr, ptr @apx_dists, align 8, !tbaa !9
  store ptr %629, ptr %16, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #12
  store i32 0, ptr %17, align 4, !tbaa !5
  br label %630

630:                                              ; preds = %711, %601
  %631 = load i32, ptr %17, align 4, !tbaa !5
  %632 = load i32, ptr @query_size, align 4, !tbaa !5
  %633 = icmp slt i32 %631, %632
  br i1 %633, label %635, label %634

634:                                              ; preds = %630
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #12
  br label %714

635:                                              ; preds = %630
  %636 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !9
  %637 = load i32, ptr %17, align 4, !tbaa !5
  %638 = sext i32 %637 to i64
  %639 = getelementptr inbounds i32, ptr %636, i64 %638
  store i32 0, ptr %639, align 4, !tbaa !5
  %640 = load double, ptr @radius_bound, align 8, !tbaa !26
  %641 = fcmp oeq double %640, 0.000000e+00
  br i1 %641, label %642, label %676

642:                                              ; preds = %635
  %643 = load i32, ptr %14, align 4, !tbaa !25
  %644 = icmp eq i32 %643, 0
  br i1 %644, label %645, label %659

645:                                              ; preds = %642
  %646 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %647 = load ptr, ptr @query_pts, align 8, !tbaa !9
  %648 = load i32, ptr %17, align 4, !tbaa !5
  %649 = sext i32 %648 to i64
  %650 = getelementptr inbounds ptr, ptr %647, i64 %649
  %651 = load ptr, ptr %650, align 8, !tbaa !9
  %652 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %653 = load ptr, ptr %15, align 8, !tbaa !9
  %654 = load ptr, ptr %16, align 8, !tbaa !9
  %655 = load double, ptr @epsilon, align 8, !tbaa !26
  %656 = load ptr, ptr %646, align 8, !tbaa !21
  %657 = getelementptr inbounds ptr, ptr %656, i64 2
  %658 = load ptr, ptr %657, align 8
  call void %658(ptr noundef nonnull align 8 dereferenceable(64) %646, ptr noundef %651, i32 noundef %652, ptr noundef %653, ptr noundef %654, double noundef %655)
  br label %675

659:                                              ; preds = %642
  %660 = load i32, ptr %14, align 4, !tbaa !25
  %661 = icmp eq i32 %660, 1
  br i1 %661, label %662, label %673

662:                                              ; preds = %659
  %663 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %664 = load ptr, ptr @query_pts, align 8, !tbaa !9
  %665 = load i32, ptr %17, align 4, !tbaa !5
  %666 = sext i32 %665 to i64
  %667 = getelementptr inbounds ptr, ptr %664, i64 %666
  %668 = load ptr, ptr %667, align 8, !tbaa !9
  %669 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %670 = load ptr, ptr %15, align 8, !tbaa !9
  %671 = load ptr, ptr %16, align 8, !tbaa !9
  %672 = load double, ptr @epsilon, align 8, !tbaa !26
  call void @_ZN10ANNkd_tree13annkPriSearchEPdiPiS0_d(ptr noundef nonnull align 8 dereferenceable(64) %663, ptr noundef %668, i32 noundef %669, ptr noundef %670, ptr noundef %671, double noundef %672)
  br label %674

673:                                              ; preds = %659
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.93, i32 noundef 1)
  br label %674

674:                                              ; preds = %673, %662
  br label %675

675:                                              ; preds = %674, %645
  br label %702

676:                                              ; preds = %635
  %677 = load i32, ptr %14, align 4, !tbaa !25
  %678 = icmp ne i32 %677, 0
  br i1 %678, label %679, label %680

679:                                              ; preds = %676
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.94, i32 noundef 0)
  br label %680

680:                                              ; preds = %679, %676
  %681 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %682 = load ptr, ptr @query_pts, align 8, !tbaa !9
  %683 = load i32, ptr %17, align 4, !tbaa !5
  %684 = sext i32 %683 to i64
  %685 = getelementptr inbounds ptr, ptr %682, i64 %684
  %686 = load ptr, ptr %685, align 8, !tbaa !9
  %687 = load double, ptr @radius_bound, align 8, !tbaa !26
  %688 = load double, ptr @radius_bound, align 8, !tbaa !26
  %689 = fmul double %687, %688
  %690 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %691 = load ptr, ptr %15, align 8, !tbaa !9
  %692 = load ptr, ptr %16, align 8, !tbaa !9
  %693 = load double, ptr @epsilon, align 8, !tbaa !26
  %694 = load ptr, ptr %681, align 8, !tbaa !21
  %695 = getelementptr inbounds ptr, ptr %694, i64 3
  %696 = load ptr, ptr %695, align 8
  %697 = call noundef i32 %696(ptr noundef nonnull align 8 dereferenceable(64) %681, ptr noundef %686, double noundef %689, i32 noundef %690, ptr noundef %691, ptr noundef %692, double noundef %693)
  %698 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !9
  %699 = load i32, ptr %17, align 4, !tbaa !5
  %700 = sext i32 %699 to i64
  %701 = getelementptr inbounds i32, ptr %698, i64 %700
  store i32 %697, ptr %701, align 4, !tbaa !5
  br label %702

702:                                              ; preds = %680, %675
  %703 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %704 = load ptr, ptr %15, align 8, !tbaa !9
  %705 = sext i32 %703 to i64
  %706 = getelementptr inbounds i32, ptr %704, i64 %705
  store ptr %706, ptr %15, align 8, !tbaa !9
  %707 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %708 = load ptr, ptr %16, align 8, !tbaa !9
  %709 = sext i32 %707 to i64
  %710 = getelementptr inbounds double, ptr %708, i64 %709
  store ptr %710, ptr %16, align 8, !tbaa !9
  br label %711

711:                                              ; preds = %702
  %712 = load i32, ptr %17, align 4, !tbaa !5
  %713 = add nsw i32 %712, 1
  store i32 %713, ptr %17, align 4, !tbaa !5
  br label %630, !llvm.loop !28

714:                                              ; preds = %634
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #12
  %715 = call i64 @clock() #12
  %716 = load i64, ptr %6, align 8, !tbaa !23
  %717 = sub nsw i64 %715, %716
  store i64 %717, ptr %18, align 8, !tbaa !23
  %718 = load i32, ptr @validate, align 4, !tbaa !11
  %719 = icmp ne i32 %718, 0
  br i1 %719, label %720, label %725

720:                                              ; preds = %714
  %721 = load i32, ptr @valid_dirty, align 4, !tbaa !11
  %722 = icmp ne i32 %721, 0
  br i1 %722, label %723, label %724

723:                                              ; preds = %720
  call void @_Z9getTrueNNv()
  br label %724

724:                                              ; preds = %723, %720
  call void @_Z12doValidationv()
  br label %725

725:                                              ; preds = %724, %714
  %726 = load i32, ptr @stats, align 4, !tbaa !15
  %727 = icmp sgt i32 %726, 0
  br i1 %727, label %728, label %879

728:                                              ; preds = %725
  %729 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.95)
  %730 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.96)
  %731 = load i32, ptr @query_size, align 4, !tbaa !5
  %732 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %730, i32 noundef %731)
  %733 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %732, ptr noundef @.str.12)
  %734 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.70)
  %735 = load i32, ptr @dim, align 4, !tbaa !5
  %736 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %734, i32 noundef %735)
  %737 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %736, ptr noundef @.str.12)
  %738 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.97)
  %739 = getelementptr inbounds [500 x i8], ptr %8, i64 0, i64 0
  %740 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %738, ptr noundef %739)
  %741 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %740, ptr noundef @.str.12)
  %742 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.98)
  %743 = load double, ptr @epsilon, align 8, !tbaa !26
  %744 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %742, double noundef %743)
  %745 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %744, ptr noundef @.str.12)
  %746 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.99)
  %747 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %748 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %746, i32 noundef %747)
  %749 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %748, ptr noundef @.str.12)
  %750 = load i32, ptr @max_pts_visit, align 4, !tbaa !5
  %751 = icmp ne i32 %750, 0
  br i1 %751, label %752, label %757

752:                                              ; preds = %728
  %753 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.100)
  %754 = load i32, ptr @max_pts_visit, align 4, !tbaa !5
  %755 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %753, i32 noundef %754)
  %756 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %755, ptr noundef @.str.12)
  br label %757

757:                                              ; preds = %752, %728
  %758 = load double, ptr @radius_bound, align 8, !tbaa !26
  %759 = fcmp une double %758, 0.000000e+00
  br i1 %759, label %760, label %765

760:                                              ; preds = %757
  %761 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.101)
  %762 = load double, ptr @radius_bound, align 8, !tbaa !26
  %763 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %761, double noundef %762)
  %764 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %763, ptr noundef @.str.12)
  br label %765

765:                                              ; preds = %760, %757
  %766 = load i32, ptr @validate, align 4, !tbaa !11
  %767 = icmp ne i32 %766, 0
  br i1 %767, label %768, label %773

768:                                              ; preds = %765
  %769 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.102)
  %770 = load i32, ptr @true_nn, align 4, !tbaa !5
  %771 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %769, i32 noundef %770)
  %772 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %771, ptr noundef @.str.12)
  br label %773

773:                                              ; preds = %768, %765
  %774 = load i32, ptr @stats, align 4, !tbaa !15
  %775 = icmp sge i32 %774, 1
  br i1 %775, label %776, label %788

776:                                              ; preds = %773
  %777 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.103)
  %778 = load i64, ptr %18, align 8, !tbaa !23
  %779 = sitofp i64 %778 to double
  %780 = load i32, ptr @query_size, align 4, !tbaa !5
  %781 = sext i32 %780 to i64
  %782 = mul nsw i64 %781, 1000000
  %783 = sitofp i64 %782 to double
  %784 = fdiv double %779, %783
  %785 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %777, double noundef %784)
  %786 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %785, ptr noundef @.str.104)
  %787 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.12)
  br label %788

788:                                              ; preds = %776, %773
  %789 = load i32, ptr @stats, align 4, !tbaa !15
  %790 = icmp sge i32 %789, 3
  br i1 %790, label %791, label %793

791:                                              ; preds = %788
  %792 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.105)
  br label %793

793:                                              ; preds = %791, %788
  %794 = load i32, ptr @stats, align 4, !tbaa !15
  %795 = icmp sge i32 %794, 4
  br i1 %795, label %796, label %877

796:                                              ; preds = %793
  %797 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.106)
  %798 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.107)
  %799 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !9
  store ptr %799, ptr %15, align 8, !tbaa !9
  %800 = load ptr, ptr @apx_dists, align 8, !tbaa !9
  store ptr %800, ptr %16, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #12
  store i32 0, ptr %19, align 4, !tbaa !5
  br label %801

801:                                              ; preds = %872, %796
  %802 = load i32, ptr %19, align 4, !tbaa !5
  %803 = load i32, ptr @query_size, align 4, !tbaa !5
  %804 = icmp slt i32 %802, %803
  br i1 %804, label %806, label %805

805:                                              ; preds = %801
  store i32 7, ptr %20, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #12
  br label %875

806:                                              ; preds = %801
  %807 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.10)
  %808 = call i32 @_ZSt4setwi(i32 noundef 4)
  %809 = getelementptr inbounds %"struct.std::_Setw", ptr %21, i32 0, i32 0
  store i32 %808, ptr %809, align 4
  %810 = getelementptr inbounds %"struct.std::_Setw", ptr %21, i32 0, i32 0
  %811 = load i32, ptr %810, align 4
  %812 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St5_Setw(ptr noundef nonnull align 8 dereferenceable(8) %807, i32 %811)
  %813 = load i32, ptr %19, align 4, !tbaa !5
  %814 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %812, i32 noundef %813)
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #12
  store i32 0, ptr %22, align 4, !tbaa !5
  br label %815

815:                                              ; preds = %847, %806
  %816 = load i32, ptr %22, align 4, !tbaa !5
  %817 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %818 = icmp slt i32 %816, %817
  br i1 %818, label %820, label %819

819:                                              ; preds = %815
  store i32 10, ptr %20, align 4
  br label %850

820:                                              ; preds = %815
  %821 = load ptr, ptr %15, align 8, !tbaa !9
  %822 = load i32, ptr %22, align 4, !tbaa !5
  %823 = sext i32 %822 to i64
  %824 = getelementptr inbounds i32, ptr %821, i64 %823
  %825 = load i32, ptr %824, align 4, !tbaa !5
  %826 = icmp eq i32 %825, -1
  br i1 %826, label %827, label %829

827:                                              ; preds = %820
  %828 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.108)
  store i32 10, ptr %20, align 4
  br label %850

829:                                              ; preds = %820
  %830 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.109)
  %831 = load ptr, ptr %15, align 8, !tbaa !9
  %832 = load i32, ptr %22, align 4, !tbaa !5
  %833 = sext i32 %832 to i64
  %834 = getelementptr inbounds i32, ptr %831, i64 %833
  %835 = load i32, ptr %834, align 4, !tbaa !5
  %836 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %830, i32 noundef %835)
  %837 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %836, ptr noundef @.str.109)
  %838 = load ptr, ptr %16, align 8, !tbaa !9
  %839 = load i32, ptr %22, align 4, !tbaa !5
  %840 = sext i32 %839 to i64
  %841 = getelementptr inbounds double, ptr %838, i64 %840
  %842 = load double, ptr %841, align 8, !tbaa !26
  %843 = call double @sqrt(double noundef %842) #12
  %844 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %837, double noundef %843)
  %845 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %844, ptr noundef @.str.12)
  br label %846

846:                                              ; preds = %829
  br label %847

847:                                              ; preds = %846
  %848 = load i32, ptr %22, align 4, !tbaa !5
  %849 = add nsw i32 %848, 1
  store i32 %849, ptr %22, align 4, !tbaa !5
  br label %815, !llvm.loop !30

850:                                              ; preds = %827, %819
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #12
  br label %851

851:                                              ; preds = %850
  %852 = load double, ptr @radius_bound, align 8, !tbaa !26
  %853 = fcmp une double %852, 0.000000e+00
  br i1 %853, label %854, label %863

854:                                              ; preds = %851
  %855 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.110)
  %856 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !9
  %857 = load i32, ptr %19, align 4, !tbaa !5
  %858 = sext i32 %857 to i64
  %859 = getelementptr inbounds i32, ptr %856, i64 %858
  %860 = load i32, ptr %859, align 4, !tbaa !5
  %861 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %855, i32 noundef %860)
  %862 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %861, ptr noundef @.str.12)
  br label %863

863:                                              ; preds = %854, %851
  %864 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %865 = load ptr, ptr %15, align 8, !tbaa !9
  %866 = sext i32 %864 to i64
  %867 = getelementptr inbounds i32, ptr %865, i64 %866
  store ptr %867, ptr %15, align 8, !tbaa !9
  %868 = load i32, ptr @near_neigh, align 4, !tbaa !5
  %869 = load ptr, ptr %16, align 8, !tbaa !9
  %870 = sext i32 %868 to i64
  %871 = getelementptr inbounds double, ptr %869, i64 %870
  store ptr %871, ptr %16, align 8, !tbaa !9
  br label %872

872:                                              ; preds = %863
  %873 = load i32, ptr %19, align 4, !tbaa !5
  %874 = add nsw i32 %873, 1
  store i32 %874, ptr %19, align 4, !tbaa !5
  br label %801, !llvm.loop !31

875:                                              ; preds = %805
  %876 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.75)
  br label %877

877:                                              ; preds = %875, %793
  %878 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.76)
  br label %879

879:                                              ; preds = %877, %725
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #12
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #12
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #12
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #12
  br label %885

880:                                              ; preds = %543
  %881 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @.str.111)
  %882 = getelementptr inbounds [500 x i8], ptr %7, i64 0, i64 0
  %883 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %881, ptr noundef %882)
  %884 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %883, ptr noundef @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef @.str.112, i32 noundef 1)
  br label %885

885:                                              ; preds = %880, %879
  br label %886

886:                                              ; preds = %885, %541
  br label %887

887:                                              ; preds = %886, %445
  br label %888

888:                                              ; preds = %887, %396
  br label %889

889:                                              ; preds = %888, %304
  br label %890

890:                                              ; preds = %889, %296
  br label %891

891:                                              ; preds = %890, %291
  br label %892

892:                                              ; preds = %891, %269
  br label %893

893:                                              ; preds = %892, %260
  br label %894

894:                                              ; preds = %893, %245
  br label %895

895:                                              ; preds = %894, %228
  br label %896

896:                                              ; preds = %895, %211
  br label %897

897:                                              ; preds = %896, %186
  br label %898

898:                                              ; preds = %897, %169
  br label %899

899:                                              ; preds = %898, %141
  br label %900

900:                                              ; preds = %899, %135
  br label %901

901:                                              ; preds = %900, %127
  br label %902

902:                                              ; preds = %901, %121
  br label %903

903:                                              ; preds = %902, %115
  br label %904

904:                                              ; preds = %903, %109
  br label %905

905:                                              ; preds = %904, %103
  br label %906

906:                                              ; preds = %905, %97
  br label %907

907:                                              ; preds = %906, %91
  br label %908

908:                                              ; preds = %907, %85
  br label %909

909:                                              ; preds = %908, %79
  br label %910

910:                                              ; preds = %909, %73
  br label %911

911:                                              ; preds = %910, %67
  br label %912

912:                                              ; preds = %911, %61
  br label %913

913:                                              ; preds = %912, %56
  br label %914

914:                                              ; preds = %913, %50
  br label %915

915:                                              ; preds = %914, %44
  br label %36, !llvm.loop !32

916:                                              ; preds = %36
  %917 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %918 = icmp ne ptr %917, null
  br i1 %918, label %919, label %927

919:                                              ; preds = %916
  %920 = load ptr, ptr @the_tree, align 8, !tbaa !9
  %921 = icmp eq ptr %920, null
  br i1 %921, label %926, label %922

922:                                              ; preds = %919
  %923 = load ptr, ptr %920, align 8, !tbaa !21
  %924 = getelementptr inbounds ptr, ptr %923, i64 1
  %925 = load ptr, ptr %924, align 8
  call void %925(ptr noundef nonnull align 8 dereferenceable(64) %920) #12
  br label %926

926:                                              ; preds = %922, %919
  br label %927

927:                                              ; preds = %926, %916
  %928 = load ptr, ptr @data_pts, align 8, !tbaa !9
  %929 = icmp ne ptr %928, null
  br i1 %929, label %930, label %931

930:                                              ; preds = %927
  call void @_Z13annDeallocPtsRPPd(ptr noundef nonnull align 8 dereferenceable(8) @data_pts)
  br label %931

931:                                              ; preds = %930, %927
  %932 = load ptr, ptr @query_pts, align 8, !tbaa !9
  %933 = icmp ne ptr %932, null
  br i1 %933, label %934, label %935

934:                                              ; preds = %931
  call void @_Z13annDeallocPtsRPPd(ptr noundef nonnull align 8 dereferenceable(8) @query_pts)
  br label %935

935:                                              ; preds = %934, %931
  %936 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !9
  %937 = icmp ne ptr %936, null
  br i1 %937, label %938, label %943

938:                                              ; preds = %935
  %939 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !9
  %940 = icmp eq ptr %939, null
  br i1 %940, label %942, label %941

941:                                              ; preds = %938
  call void @_ZdaPv(ptr noundef %939) #15
  br label %942

942:                                              ; preds = %941, %938
  br label %943

943:                                              ; preds = %942, %935
  %944 = load ptr, ptr @apx_dists, align 8, !tbaa !9
  %945 = icmp ne ptr %944, null
  br i1 %945, label %946, label %951

946:                                              ; preds = %943
  %947 = load ptr, ptr @apx_dists, align 8, !tbaa !9
  %948 = icmp eq ptr %947, null
  br i1 %948, label %950, label %949

949:                                              ; preds = %946
  call void @_ZdaPv(ptr noundef %947) #15
  br label %950

950:                                              ; preds = %949, %946
  br label %951

951:                                              ; preds = %950, %943
  %952 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !9
  %953 = icmp ne ptr %952, null
  br i1 %953, label %954, label %959

954:                                              ; preds = %951
  %955 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !9
  %956 = icmp eq ptr %955, null
  br i1 %956, label %958, label %957

957:                                              ; preds = %954
  call void @_ZdaPv(ptr noundef %955) #15
  br label %958

958:                                              ; preds = %957, %954
  br label %959

959:                                              ; preds = %958, %951
  call void @_Z8annClosev()
  store i32 0, ptr %3, align 4
  store i32 1, ptr %20, align 4
  call void @llvm.lifetime.end.p0(i64 500, ptr %8) #12
  call void @llvm.lifetime.end.p0(i64 500, ptr %7) #12
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #12
  %960 = load i32, ptr %3, align 4
  ret i32 %960

961:                                              ; preds = %542, %424, %375
  call void @llvm.lifetime.end.p0(i64 500, ptr %8) #12
  call void @llvm.lifetime.end.p0(i64 500, ptr %7) #12
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #12
  br label %962

962:                                              ; preds = %961
  %963 = load ptr, ptr %9, align 8
  %964 = load i32, ptr %10, align 4
  %965 = insertvalue { ptr, i32 } poison, ptr %963, 0
  %966 = insertvalue { ptr, i32 } %965, i32 %964, 1
  resume { ptr, i32 } %966
}

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) #6

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef, i32 noundef, i32 noundef, ptr noundef, i32 noundef) #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z7readPtsRPPdRiPc6PtType(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(4), ptr noundef, i32 noundef) #0

; Function Attrs: nounwind
declare i64 @clock() #7

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) #8

declare void @_ZN10ANNbd_treeC1EPPdiii12ANNsplitRule13ANNshrinkRule(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef) unnamed_addr #6

declare i32 @__gxx_personality_v0(...)

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) #9

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) #6

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z9treeStatsRSo7ANNbool(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) #0

; Function Attrs: mustprogress uwtable
declare void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(248), ptr noundef, i32 noundef) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare noundef zeroext i1 @_ZNKSt9basic_iosIcSt11char_traitsIcEEntEv(ptr noundef nonnull align 8 dereferenceable(264)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(248)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef, i32 noundef) unnamed_addr #0 align 2

declare void @_ZN10ANNbd_treeC1ERSi(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #6

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(256)) unnamed_addr #3 align 2

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) #9

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare { i64, i1 } @llvm.umul.with.overflow.i64(i64, i64) #10

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) #8

declare void @_Z14annMaxPtsVisiti(i32 noundef) #6

declare void @_ZN10ANNkd_tree13annkPriSearchEPdiPiS0_d(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef, i32 noundef, ptr noundef, ptr noundef, double noundef) #6

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z9getTrueNNv() #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z12doValidationv() #0

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St5_Setw(ptr noundef nonnull align 8 dereferenceable(8), i32) #11

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local i32 @_ZSt4setwi(i32 noundef) #11

; Function Attrs: nounwind
declare double @sqrt(double noundef) #7

declare void @_Z13annDeallocPtsRPPd(ptr noundef nonnull align 8 dereferenceable(8)) #6

declare void @_Z8annClosev() #6

attributes #0 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { 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 #2 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { 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 = { nounwind willreturn memory(read) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress norecurse 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 = { "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 #7 = { nounwind "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 #8 = { nobuiltin allocsize(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 #9 = { nobuiltin nounwind "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 #10 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #11 = { 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 #12 = { nounwind }
attributes #13 = { nounwind willreturn memory(read) }
attributes #14 = { builtin allocsize(0) }
attributes #15 = { builtin 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, !12, i64 0}
!12 = !{!"_ZTS7ANNbool", !7, i64 0}
!13 = !{!14, !14, i64 0}
!14 = !{!"_ZTS7Distrib", !7, i64 0}
!15 = !{!16, !16, i64 0}
!16 = !{!"_ZTS7StatLev", !7, i64 0}
!17 = !{!18, !18, i64 0}
!18 = !{!"_ZTS12ANNsplitRule", !7, i64 0}
!19 = !{!20, !20, i64 0}
!20 = !{!"_ZTS13ANNshrinkRule", !7, i64 0}
!21 = !{!22, !22, i64 0}
!22 = !{!"vtable pointer", !8, i64 0}
!23 = !{!24, !24, i64 0}
!24 = !{!"long", !7, i64 0}
!25 = !{!7, !7, i64 0}
!26 = !{!27, !27, i64 0}
!27 = !{!"double", !7, i64 0}
!28 = distinct !{!28, !29}
!29 = !{!"llvm.loop.mustprogress"}
!30 = distinct !{!30, !29}
!31 = distinct !{!31, !29}
!32 = distinct !{!32, !29}


; 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.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ofstream" = type { %"class.std::basic_ostream.base", %"class.std::basic_filebuf", %"class.std::basic_ios" }
%"class.std::basic_ostream.base" = type { ptr }
%"class.std::basic_filebuf" = type { %"class.std::basic_streambuf", %union.pthread_mutex_t, %"class.std::__basic_file", i32, %struct.__mbstate_t, %struct.__mbstate_t, %struct.__mbstate_t, ptr, i64, i8, i8, i8, i8, ptr, ptr, i8, ptr, ptr, i64, ptr, ptr }
%"class.std::basic_streambuf" = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::locale" }
%union.pthread_mutex_t = type { %struct.__pthread_mutex_s }
%struct.__pthread_mutex_s = type { i32, i32, i32, i32, i32, i16, i16, %struct.__pthread_internal_list }
%struct.__pthread_internal_list = type { ptr, ptr }
%"class.std::__basic_file" = type <{ ptr, i8, [7 x i8] }>
%struct.__mbstate_t = type { i32, %union.anon }
%union.anon = type { i32 }
%"class.std::basic_ifstream" = type { %"class.std::basic_istream.base", %"class.std::basic_filebuf", %"class.std::basic_ios" }
%"class.std::basic_istream.base" = type { ptr, i64 }

@_ZSt4cerr = external global %"class.std::basic_ostream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@dim = external dso_local global i32, align 4
@data_size = external dso_local global i32, align 4
@query_size = external dso_local global i32, align 4
@n_color = external dso_local global i32, align 4
@new_clust = external dso_local local_unnamed_addr global i32, align 4
@max_dim = external dso_local global i32, align 4
@distr = external dso_local local_unnamed_addr global i32, align 4
@corr_coef = external dso_local global double, align 8
@std_dev = external dso_local global double, align 8
@std_dev_lo = external dso_local global double, align 8
@std_dev_hi = external dso_local global double, align 8
@bucket_size = external dso_local global i32, align 4
@epsilon = external dso_local global double, align 8
@near_neigh = external dso_local global i32, align 4
@max_pts_visit = external dso_local global i32, align 4
@radius_bound = external dso_local global double, align 8
@true_nn = external dso_local global i32, align 4
@validate = external dso_local local_unnamed_addr global i32, align 4
@stats = external dso_local local_unnamed_addr global i32, align 4
@split = external dso_local local_unnamed_addr global i32, align 4
@shrink = external dso_local local_unnamed_addr global i32, align 4
@data_pts = external dso_local global ptr, align 8
@query_pts = external dso_local global ptr, align 8
@the_tree = external dso_local local_unnamed_addr global ptr, align 8
@apx_nn_idx = external dso_local local_unnamed_addr global ptr, align 8
@apx_dists = external dso_local local_unnamed_addr global ptr, align 8
@apx_pts_in_range = external dso_local local_unnamed_addr global ptr, align 8
@valid_dirty = external dso_local local_unnamed_addr global i32, align 4
@annIdum = external global i32, align 4
@.str.7 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [63 x i8], align 1
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@.str.19 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.32 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.33 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.34 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.38 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.39 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.40 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.41 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.42 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.43 = external hidden unnamed_addr constant [13 x i8], align 1
@_ZL11distr_table = external hidden constant [9 x [500 x i8]], align 16
@.str.44 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.45 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.46 = external hidden unnamed_addr constant [6 x i8], align 1
@_ZL10stat_table = external hidden constant [7 x [500 x i8]], align 16
@.str.47 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.48 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.49 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.50 = external hidden unnamed_addr constant [11 x i8], align 1
@_ZL11split_table = external hidden constant [6 x [500 x i8]], align 16
@.str.51 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.52 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.53 = external hidden unnamed_addr constant [12 x i8], align 1
@_ZL12shrink_table = external hidden constant [4 x [500 x i8]], align 16
@.str.54 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.55 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.56 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.57 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.58 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.59 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.60 = external hidden unnamed_addr constant [48 x i8], align 1
@.str.61 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.62 = external hidden unnamed_addr constant [71 x i8], align 1
@.str.63 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.64 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.65 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.66 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.67 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.68 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.69 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.70 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.71 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.72 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.73 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.74 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.75 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.76 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.77 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.78 = external hidden unnamed_addr constant [41 x i8], align 1
@.str.79 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.80 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.81 = external hidden unnamed_addr constant [31 x i8], align 1
@.str.82 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.83 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.84 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.85 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.86 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.87 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.88 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.89 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.90 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.91 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.92 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.94 = external hidden unnamed_addr constant [47 x i8], align 1
@.str.95 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.96 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.97 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.98 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.99 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.100 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.101 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.102 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.103 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.104 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.105 = external hidden unnamed_addr constant [41 x i8], align 1
@.str.106 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.107 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.108 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.109 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.110 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.111 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.112 = external hidden unnamed_addr constant [18 x i8], align 1

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z5ErrorPKc6ANNerr(ptr noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) local_unnamed_addr #1

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8), double noundef) local_unnamed_addr #0 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #3

; Function Attrs: mustprogress nofree nounwind willreturn memory(argmem: read)
declare i32 @strcmp(ptr nocapture noundef, ptr nocapture noundef) local_unnamed_addr #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_Z11initGlobalsv() local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z12getDirectiveRSiPc(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) local_unnamed_addr #0

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull) local_unnamed_addr #1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main(i32 noundef %0, ptr nocapture noundef readnone %1) local_unnamed_addr #5 personality ptr @__gxx_personality_v0 {
  %3 = alloca [500 x i8], align 16
  %4 = alloca [500 x i8], align 16
  %5 = alloca %"class.std::basic_ofstream", align 8
  %6 = alloca %"class.std::basic_ifstream", align 8
  call void @llvm.lifetime.start.p0(i64 500, ptr nonnull %3) #12
  call void @llvm.lifetime.start.p0(i64 500, ptr nonnull %4) #12
  %7 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.7)
  %8 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull @.str.8)
  %9 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull @.str.9)
  %10 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull @.str.10)
  %11 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull @.str.11)
  %12 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %11, ptr noundef nonnull @.str.12)
  %13 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull @.str.13)
  %14 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull @.str.14)
  %15 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull @.str.15)
  %16 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull @.str.16)
  %17 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull @.str.17)
  %18 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull @.str.15)
  %19 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull @.str.18)
  tail call void @_Z11initGlobalsv()
  %20 = call noundef i32 @_Z12getDirectiveRSiPc(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull %3)
  %.not135 = icmp eq i32 %20, 0
  br i1 %.not135, label %._crit_edge139, label %.lr.ph138

.lr.ph138:                                        ; preds = %2, %598
  %.044136 = phi i32 [ %.2, %598 ], [ undef, %2 ]
  %21 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.19) #13
  %.not66 = icmp eq i32 %21, 0
  br i1 %.not66, label %22, label %24

22:                                               ; preds = %.lr.ph138
  %23 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @dim)
  br label %598

24:                                               ; preds = %.lr.ph138
  %25 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.20) #13
  %.not67 = icmp eq i32 %25, 0
  br i1 %.not67, label %26, label %28

26:                                               ; preds = %24
  %27 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @n_color)
  br label %598

28:                                               ; preds = %24
  %29 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.21) #13
  %.not68 = icmp eq i32 %29, 0
  br i1 %.not68, label %30, label %31

30:                                               ; preds = %28
  store i32 1, ptr @new_clust, align 4, !tbaa !5
  br label %598

31:                                               ; preds = %28
  %32 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.22) #13
  %.not69 = icmp eq i32 %32, 0
  br i1 %.not69, label %33, label %35

33:                                               ; preds = %31
  %34 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @max_dim)
  br label %598

35:                                               ; preds = %31
  %36 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.23) #13
  %.not70 = icmp eq i32 %36, 0
  br i1 %.not70, label %37, label %39

37:                                               ; preds = %35
  %38 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @std_dev)
  br label %598

39:                                               ; preds = %35
  %40 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.24) #13
  %.not71 = icmp eq i32 %40, 0
  br i1 %.not71, label %41, label %43

41:                                               ; preds = %39
  %42 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @std_dev_lo)
  br label %598

43:                                               ; preds = %39
  %44 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.25) #13
  %.not72 = icmp eq i32 %44, 0
  br i1 %.not72, label %45, label %47

45:                                               ; preds = %43
  %46 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @std_dev_hi)
  br label %598

47:                                               ; preds = %43
  %48 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.26) #13
  %.not73 = icmp eq i32 %48, 0
  br i1 %.not73, label %49, label %51

49:                                               ; preds = %47
  %50 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @corr_coef)
  br label %598

51:                                               ; preds = %47
  %52 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.27) #13
  %.not74 = icmp eq i32 %52, 0
  br i1 %.not74, label %53, label %55

53:                                               ; preds = %51
  %54 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @data_size)
  br label %598

55:                                               ; preds = %51
  %56 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.28) #13
  %.not75 = icmp eq i32 %56, 0
  br i1 %.not75, label %57, label %59

57:                                               ; preds = %55
  %58 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @query_size)
  br label %598

59:                                               ; preds = %55
  %60 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.29) #13
  %.not76 = icmp eq i32 %60, 0
  br i1 %.not76, label %61, label %63

61:                                               ; preds = %59
  %62 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @bucket_size)
  br label %598

63:                                               ; preds = %59
  %64 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.30) #13
  %.not77 = icmp eq i32 %64, 0
  br i1 %.not77, label %65, label %67

65:                                               ; preds = %63
  %66 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @epsilon)
  br label %598

67:                                               ; preds = %63
  %68 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.31) #13
  %.not78 = icmp eq i32 %68, 0
  br i1 %.not78, label %69, label %71

69:                                               ; preds = %67
  %70 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @max_pts_visit)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  br label %598

71:                                               ; preds = %67
  %72 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.32) #13
  %.not79 = icmp eq i32 %72, 0
  br i1 %.not79, label %73, label %75

73:                                               ; preds = %71
  %74 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @radius_bound)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  br label %598

75:                                               ; preds = %71
  %76 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.33) #13
  %.not80 = icmp eq i32 %76, 0
  br i1 %.not80, label %77, label %81

77:                                               ; preds = %75
  %78 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @near_neigh)
  %79 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %80 = add nsw i32 %79, 10
  store i32 %80, ptr @true_nn, align 4, !tbaa !9
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  br label %598

81:                                               ; preds = %75
  %82 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.34) #13
  %.not81 = icmp eq i32 %82, 0
  br i1 %.not81, label %83, label %85

83:                                               ; preds = %81
  %84 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @true_nn)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  br label %598

85:                                               ; preds = %81
  %86 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.35) #13
  %.not82 = icmp eq i32 %86, 0
  br i1 %.not82, label %87, label %91

87:                                               ; preds = %85
  %88 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @annIdum)
  %89 = load i32, ptr @annIdum, align 4, !tbaa !9
  %90 = sub nsw i32 0, %89
  store i32 %90, ptr @annIdum, align 4, !tbaa !9
  br label %598

91:                                               ; preds = %85
  %92 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.36) #13
  %.not83 = icmp eq i32 %92, 0
  br i1 %.not83, label %93, label %106

93:                                               ; preds = %91
  %94 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %95 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %4, ptr noundef nonnull dereferenceable(1) @.str.37) #13
  %.not84 = icmp eq i32 %95, 0
  br i1 %.not84, label %96, label %99

96:                                               ; preds = %93
  store i32 1, ptr @validate, align 4, !tbaa !5
  %97 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.38)
  %98 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %97, ptr noundef nonnull @.str.39)
  br label %598

99:                                               ; preds = %93
  %100 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %4, ptr noundef nonnull dereferenceable(1) @.str.40) #13
  %.not85 = icmp eq i32 %100, 0
  br i1 %.not85, label %101, label %102

101:                                              ; preds = %99
  store i32 0, ptr @validate, align 4, !tbaa !5
  br label %598

102:                                              ; preds = %99
  %103 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.41)
  %104 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %103, ptr noundef nonnull %4)
  %105 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %104, ptr noundef nonnull @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.42, i32 noundef 1)
  br label %598

106:                                              ; preds = %91
  %107 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.43) #13
  %.not86 = icmp eq i32 %107, 0
  br i1 %.not86, label %108, label %116

108:                                              ; preds = %106
  %109 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %110 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef nonnull %4, ptr noundef nonnull @_ZL11distr_table, i32 noundef 9)
  store i32 %110, ptr @distr, align 4, !tbaa !11
  %111 = icmp sgt i32 %110, 8
  br i1 %111, label %112, label %598

112:                                              ; preds = %108
  %113 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.44)
  %114 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %113, ptr noundef nonnull %4)
  %115 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %114, ptr noundef nonnull @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.45, i32 noundef 1)
  br label %598

116:                                              ; preds = %106
  %117 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.46) #13
  %.not87 = icmp eq i32 %117, 0
  br i1 %.not87, label %118, label %133

118:                                              ; preds = %116
  %119 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %120 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef nonnull %4, ptr noundef nonnull @_ZL10stat_table, i32 noundef 7)
  store i32 %120, ptr @stats, align 4, !tbaa !13
  %121 = icmp sgt i32 %120, 6
  br i1 %121, label %122, label %126

122:                                              ; preds = %118
  %123 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.47)
  %124 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %123, ptr noundef nonnull %4)
  %125 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %124, ptr noundef nonnull @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.48, i32 noundef 1)
  %.pr = load i32, ptr @stats, align 4, !tbaa !13
  br label %126

126:                                              ; preds = %122, %118
  %127 = phi i32 [ %.pr, %122 ], [ %120, %118 ]
  %128 = icmp sgt i32 %127, 0
  br i1 %128, label %129, label %598

129:                                              ; preds = %126
  %130 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.49)
  %131 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %130, ptr noundef nonnull %4)
  %132 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %131, ptr noundef nonnull @.str.12)
  br label %598

133:                                              ; preds = %116
  %134 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.50) #13
  %.not88 = icmp eq i32 %134, 0
  br i1 %.not88, label %135, label %143

135:                                              ; preds = %133
  %136 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %137 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef nonnull %4, ptr noundef nonnull @_ZL11split_table, i32 noundef 6)
  store i32 %137, ptr @split, align 4, !tbaa !15
  %138 = icmp sgt i32 %137, 5
  br i1 %138, label %139, label %598

139:                                              ; preds = %135
  %140 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.51)
  %141 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %140, ptr noundef nonnull %4)
  %142 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %141, ptr noundef nonnull @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.52, i32 noundef 1)
  br label %598

143:                                              ; preds = %133
  %144 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.53) #13
  %.not89 = icmp eq i32 %144, 0
  br i1 %.not89, label %145, label %153

145:                                              ; preds = %143
  %146 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %147 = call noundef i32 @_Z6lookUpPKcPA500_S_i(ptr noundef nonnull %4, ptr noundef nonnull @_ZL12shrink_table, i32 noundef 4)
  store i32 %147, ptr @shrink, align 4, !tbaa !17
  %148 = icmp sgt i32 %147, 3
  br i1 %148, label %149, label %598

149:                                              ; preds = %145
  %150 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.54)
  %151 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %150, ptr noundef nonnull %4)
  %152 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %151, ptr noundef nonnull @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.55, i32 noundef 1)
  br label %598

153:                                              ; preds = %143
  %154 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.56) #13
  %.not90 = icmp eq i32 %154, 0
  br i1 %.not90, label %155, label %163

155:                                              ; preds = %153
  %156 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %157 = load i32, ptr @stats, align 4, !tbaa !13
  %158 = icmp sgt i32 %157, 0
  br i1 %158, label %159, label %598

159:                                              ; preds = %155
  %160 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.57)
  %161 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %160, ptr noundef nonnull %4)
  %162 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %161, ptr noundef nonnull @.str.58)
  br label %598

163:                                              ; preds = %153
  %164 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.59) #13
  %.not91 = icmp eq i32 %164, 0
  br i1 %.not91, label %165, label %172

165:                                              ; preds = %163
  %166 = load i32, ptr @distr, align 4, !tbaa !11
  %167 = icmp eq i32 %166, 8
  br i1 %167, label %168, label %169

168:                                              ; preds = %165
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.60, i32 noundef 1)
  br label %169

169:                                              ; preds = %168, %165
  %170 = load i32, ptr @data_size, align 4, !tbaa !9
  %171 = load i32, ptr @new_clust, align 4, !tbaa !5
  call void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8) @data_pts, i32 noundef %170, i32 noundef 0, i32 noundef %171, ptr noundef null, i32 noundef 0)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  store i32 0, ptr @new_clust, align 4, !tbaa !5
  br label %598

172:                                              ; preds = %163
  %173 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.61) #13
  %.not92 = icmp eq i32 %173, 0
  br i1 %.not92, label %174, label %190

174:                                              ; preds = %172
  %175 = load i32, ptr @distr, align 4, !tbaa !11
  %176 = icmp eq i32 %175, 8
  br i1 %176, label %177, label %186

177:                                              ; preds = %174
  %178 = load ptr, ptr @data_pts, align 8, !tbaa !19
  %179 = icmp eq ptr %178, null
  br i1 %179, label %180, label %181

180:                                              ; preds = %177
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.62, i32 noundef 1)
  %.pre148 = load ptr, ptr @data_pts, align 8, !tbaa !19
  br label %181

181:                                              ; preds = %180, %177
  %182 = phi ptr [ %.pre148, %180 ], [ %178, %177 ]
  %183 = load i32, ptr @query_size, align 4, !tbaa !9
  %184 = load i32, ptr @new_clust, align 4, !tbaa !5
  %185 = load i32, ptr @data_size, align 4, !tbaa !9
  call void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8) @query_pts, i32 noundef %183, i32 noundef 1, i32 noundef %184, ptr noundef %182, i32 noundef %185)
  br label %189

186:                                              ; preds = %174
  %187 = load i32, ptr @query_size, align 4, !tbaa !9
  %188 = load i32, ptr @new_clust, align 4, !tbaa !5
  call void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8) @query_pts, i32 noundef %187, i32 noundef 1, i32 noundef %188, ptr noundef null, i32 noundef 0)
  br label %189

189:                                              ; preds = %186, %181
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  store i32 0, ptr @new_clust, align 4, !tbaa !5
  br label %598

190:                                              ; preds = %172
  %191 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.63) #13
  %.not93 = icmp eq i32 %191, 0
  br i1 %.not93, label %192, label %194

192:                                              ; preds = %190
  %193 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  call void @_Z7readPtsRPPdRiPc6PtType(ptr noundef nonnull align 8 dereferenceable(8) @data_pts, ptr noundef nonnull align 4 dereferenceable(4) @data_size, ptr noundef nonnull %4, i32 noundef 0)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  br label %598

194:                                              ; preds = %190
  %195 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.64) #13
  %.not94 = icmp eq i32 %195, 0
  br i1 %.not94, label %196, label %198

196:                                              ; preds = %194
  %197 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  call void @_Z7readPtsRPPdRiPc6PtType(ptr noundef nonnull align 8 dereferenceable(8) @query_pts, ptr noundef nonnull align 4 dereferenceable(4) @query_size, ptr noundef nonnull %4, i32 noundef 1)
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  br label %598

198:                                              ; preds = %194
  %199 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.65) #13
  %.not95 = icmp eq i32 %199, 0
  br i1 %.not95, label %200, label %269

200:                                              ; preds = %198
  %201 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %.not96 = icmp eq ptr %201, null
  br i1 %.not96, label %206, label %202

202:                                              ; preds = %200
  %203 = load ptr, ptr %201, align 8, !tbaa !21
  %204 = getelementptr inbounds i8, ptr %203, i64 8
  %205 = load ptr, ptr %204, align 8
  call void %205(ptr noundef nonnull align 8 dereferenceable(64) %201) #12
  br label %206

206:                                              ; preds = %202, %200
  %207 = call i64 @clock() #12
  %208 = call noalias noundef nonnull dereferenceable(64) ptr @_Znwm(i64 noundef 64) #14
  %209 = load ptr, ptr @data_pts, align 8, !tbaa !19
  %210 = load i32, ptr @data_size, align 4, !tbaa !9
  %211 = load i32, ptr @dim, align 4, !tbaa !9
  %212 = load i32, ptr @bucket_size, align 4, !tbaa !9
  %213 = load i32, ptr @split, align 4, !tbaa !15
  %214 = load i32, ptr @shrink, align 4, !tbaa !17
  invoke void @_ZN10ANNbd_treeC1EPPdiii12ANNsplitRule13ANNshrinkRule(ptr noundef nonnull align 8 dereferenceable(64) %208, ptr noundef %209, i32 noundef %210, i32 noundef %211, i32 noundef %212, i32 noundef %213, i32 noundef %214)
          to label %215 unwind label %248

215:                                              ; preds = %206
  store ptr %208, ptr @the_tree, align 8, !tbaa !19
  %216 = call i64 @clock() #12
  %217 = sub nsw i64 %216, %207
  %218 = load i32, ptr @stats, align 4, !tbaa !13
  %219 = icmp sgt i32 %218, 0
  br i1 %219, label %220, label %598

220:                                              ; preds = %215
  %221 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.66)
  %222 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.67)
  %223 = load i32, ptr @split, align 4, !tbaa !15
  %224 = zext i32 %223 to i64
  %225 = getelementptr inbounds [6 x [500 x i8]], ptr @_ZL11split_table, i64 0, i64 %224
  %226 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %222, ptr noundef nonnull %225)
  %227 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %226, ptr noundef nonnull @.str.12)
  %228 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.68)
  %229 = load i32, ptr @shrink, align 4, !tbaa !17
  %230 = zext i32 %229 to i64
  %231 = getelementptr inbounds [4 x [500 x i8]], ptr @_ZL12shrink_table, i64 0, i64 %230
  %232 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %228, ptr noundef nonnull %231)
  %233 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %232, ptr noundef nonnull @.str.12)
  %234 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.69)
  %235 = load i32, ptr @data_size, align 4, !tbaa !9
  %236 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %234, i32 noundef %235)
  %237 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %236, ptr noundef nonnull @.str.12)
  %238 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.70)
  %239 = load i32, ptr @dim, align 4, !tbaa !9
  %240 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %238, i32 noundef %239)
  %241 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %240, ptr noundef nonnull @.str.12)
  %242 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.71)
  %243 = load i32, ptr @bucket_size, align 4, !tbaa !9
  %244 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %242, i32 noundef %243)
  %245 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %244, ptr noundef nonnull @.str.12)
  %246 = load i32, ptr @stats, align 4, !tbaa !13
  %247 = icmp sgt i32 %246, 0
  br i1 %247, label %250, label %.thread

248:                                              ; preds = %206
  %249 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %208, i64 noundef 64) #15
  br label %621

250:                                              ; preds = %220
  %251 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.72)
  %252 = sitofp i64 %217 to double
  %253 = fdiv double %252, 1.000000e+06
  %254 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %251, double noundef %253)
  %255 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %254, ptr noundef nonnull @.str.73)
  %.pr114 = load i32, ptr @stats, align 4, !tbaa !13
  %256 = icmp sgt i32 %.pr114, 1
  br i1 %256, label %257, label %.thread

.thread:                                          ; preds = %220, %250
  br label %257

257:                                              ; preds = %250, %.thread
  %.sink = phi i32 [ 0, %.thread ], [ 1, %250 ]
  call void @_Z9treeStatsRSo7ANNbool(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef %.sink)
  %258 = load i32, ptr @stats, align 4, !tbaa !13
  %259 = icmp sgt i32 %258, 5
  br i1 %259, label %260, label %267

260:                                              ; preds = %257
  %261 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.74)
  %262 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %263 = load ptr, ptr %262, align 8, !tbaa !21
  %264 = getelementptr inbounds i8, ptr %263, i64 56
  %265 = load ptr, ptr %264, align 8
  call void %265(ptr noundef nonnull align 8 dereferenceable(64) %262, i32 noundef 0, ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout)
  %266 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.75)
  br label %267

267:                                              ; preds = %260, %257
  %268 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.76)
  br label %598

269:                                              ; preds = %198
  %270 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.77) #13
  %.not97 = icmp eq i32 %270, 0
  br i1 %.not97, label %271, label %307

271:                                              ; preds = %269
  %272 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %273 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %274 = icmp eq ptr %273, null
  br i1 %274, label %275, label %276

275:                                              ; preds = %271
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.78, i32 noundef 0)
  br label %598

276:                                              ; preds = %271
  call void @llvm.lifetime.start.p0(i64 512, ptr nonnull %5) #12
  call void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(248) %5, ptr noundef nonnull %4, i32 noundef 16)
  %277 = load ptr, ptr %5, align 8, !tbaa !21
  %278 = getelementptr i8, ptr %277, i64 -24
  %279 = load i64, ptr %278, align 8
  %280 = getelementptr inbounds i8, ptr %5, i64 %279
  %281 = invoke noundef zeroext i1 @_ZNKSt9basic_iosIcSt11char_traitsIcEEntEv(ptr noundef nonnull align 8 dereferenceable(264) %280)
          to label %282 unwind label %290

282:                                              ; preds = %276
  br i1 %281, label %283, label %292

283:                                              ; preds = %282
  %284 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.79)
          to label %285 unwind label %290

285:                                              ; preds = %283
  %286 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %284, ptr noundef nonnull %4)
          to label %287 unwind label %290

287:                                              ; preds = %285
  %288 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %286, ptr noundef nonnull @.str.12)
          to label %289 unwind label %290

289:                                              ; preds = %287
  invoke void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.80, i32 noundef 1)
          to label %292 unwind label %290

290:                                              ; preds = %304, %302, %300, %292, %289, %287, %285, %283, %276
  %291 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(248) %5) #12
  call void @llvm.lifetime.end.p0(i64 512, ptr nonnull %5) #12
  br label %621

292:                                              ; preds = %289, %282
  %293 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %294 = load ptr, ptr %293, align 8, !tbaa !21
  %295 = getelementptr inbounds i8, ptr %294, i64 64
  %296 = load ptr, ptr %295, align 8
  invoke void %296(ptr noundef nonnull align 8 dereferenceable(64) %293, i32 noundef 1, ptr noundef nonnull align 8 dereferenceable(8) %5)
          to label %297 unwind label %290

297:                                              ; preds = %292
  %298 = load i32, ptr @stats, align 4, !tbaa !13
  %299 = icmp sgt i32 %298, 0
  br i1 %299, label %300, label %306

300:                                              ; preds = %297
  %301 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.81)
          to label %302 unwind label %290

302:                                              ; preds = %300
  %303 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %301, ptr noundef nonnull %4)
          to label %304 unwind label %290

304:                                              ; preds = %302
  %305 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %303, ptr noundef nonnull @.str.82)
          to label %306 unwind label %290

306:                                              ; preds = %304, %297
  call void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(248) %5) #12
  call void @llvm.lifetime.end.p0(i64 512, ptr nonnull %5) #12
  br label %598

307:                                              ; preds = %269
  %308 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.83) #13
  %.not98 = icmp eq i32 %308, 0
  br i1 %.not98, label %309, label %378

309:                                              ; preds = %307
  %310 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %311 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %.not99 = icmp eq ptr %311, null
  br i1 %.not99, label %316, label %312

312:                                              ; preds = %309
  %313 = load ptr, ptr %311, align 8, !tbaa !21
  %314 = getelementptr inbounds i8, ptr %313, i64 8
  %315 = load ptr, ptr %314, align 8
  call void %315(ptr noundef nonnull align 8 dereferenceable(64) %311) #12
  br label %316

316:                                              ; preds = %312, %309
  %317 = load ptr, ptr @data_pts, align 8, !tbaa !19
  %.not100 = icmp eq ptr %317, null
  br i1 %.not100, label %319, label %318

318:                                              ; preds = %316
  call void @_ZdlPvm(ptr noundef nonnull %317, i64 noundef 8) #15
  br label %319

319:                                              ; preds = %318, %316
  call void @llvm.lifetime.start.p0(i64 520, ptr nonnull %6) #12
  call void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(256) %6, ptr noundef nonnull %4, i32 noundef 8)
  %320 = load ptr, ptr %6, align 8, !tbaa !21
  %321 = getelementptr i8, ptr %320, i64 -24
  %322 = load i64, ptr %321, align 8
  %323 = getelementptr inbounds i8, ptr %6, i64 %322
  %324 = invoke noundef zeroext i1 @_ZNKSt9basic_iosIcSt11char_traitsIcEEntEv(ptr noundef nonnull align 8 dereferenceable(264) %323)
          to label %325 unwind label %333

325:                                              ; preds = %319
  br i1 %324, label %326, label %335

326:                                              ; preds = %325
  %327 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.79)
          to label %328 unwind label %333

328:                                              ; preds = %326
  %329 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %327, ptr noundef nonnull %4)
          to label %330 unwind label %333

330:                                              ; preds = %328
  %331 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %329, ptr noundef nonnull @.str.12)
          to label %332 unwind label %333

332:                                              ; preds = %330
  invoke void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.84, i32 noundef 1)
          to label %335 unwind label %333

333:                                              ; preds = %375, %370, %368, %362, %360, %358, %349, %343, %338, %335, %332, %330, %328, %326, %319
  %334 = landingpad { ptr, i32 }
          cleanup
  br label %377

335:                                              ; preds = %332, %325
  %336 = invoke noalias noundef nonnull dereferenceable(64) ptr @_Znwm(i64 noundef 64) #14
          to label %337 unwind label %333

337:                                              ; preds = %335
  invoke void @_ZN10ANNbd_treeC1ERSi(ptr noundef nonnull align 8 dereferenceable(64) %336, ptr noundef nonnull align 8 dereferenceable(16) %6)
          to label %338 unwind label %364

338:                                              ; preds = %337
  store ptr %336, ptr @the_tree, align 8, !tbaa !19
  %339 = load ptr, ptr %336, align 8, !tbaa !21
  %340 = getelementptr inbounds i8, ptr %339, i64 32
  %341 = load ptr, ptr %340, align 8
  %342 = invoke noundef i32 %341(ptr noundef nonnull align 8 dereferenceable(64) %336)
          to label %343 unwind label %333

343:                                              ; preds = %338
  store i32 %342, ptr @dim, align 4, !tbaa !9
  %344 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %345 = load ptr, ptr %344, align 8, !tbaa !21
  %346 = getelementptr inbounds i8, ptr %345, i64 40
  %347 = load ptr, ptr %346, align 8
  %348 = invoke noundef i32 %347(ptr noundef nonnull align 8 dereferenceable(64) %344)
          to label %349 unwind label %333

349:                                              ; preds = %343
  store i32 %348, ptr @data_size, align 4, !tbaa !9
  %350 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %351 = load ptr, ptr %350, align 8, !tbaa !21
  %352 = getelementptr inbounds i8, ptr %351, i64 48
  %353 = load ptr, ptr %352, align 8
  %354 = invoke noundef ptr %353(ptr noundef nonnull align 8 dereferenceable(64) %350)
          to label %355 unwind label %333

355:                                              ; preds = %349
  store ptr %354, ptr @data_pts, align 8, !tbaa !19
  store i32 1, ptr @valid_dirty, align 4, !tbaa !5
  %356 = load i32, ptr @stats, align 4, !tbaa !13
  %357 = icmp sgt i32 %356, 0
  br i1 %357, label %358, label %.thread116

358:                                              ; preds = %355
  %359 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.85)
          to label %360 unwind label %333

360:                                              ; preds = %358
  %361 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %359, ptr noundef nonnull %4)
          to label %362 unwind label %333

362:                                              ; preds = %360
  %363 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %361, ptr noundef nonnull @.str.82)
          to label %366 unwind label %333

364:                                              ; preds = %337
  %365 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %336, i64 noundef 64) #15
  br label %377

366:                                              ; preds = %362
  %.pr115 = load i32, ptr @stats, align 4, !tbaa !13
  %367 = icmp sgt i32 %.pr115, 5
  br i1 %367, label %368, label %.thread116

368:                                              ; preds = %366
  %369 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.74)
          to label %370 unwind label %333

370:                                              ; preds = %368
  %371 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %372 = load ptr, ptr %371, align 8, !tbaa !21
  %373 = getelementptr inbounds i8, ptr %372, i64 56
  %374 = load ptr, ptr %373, align 8
  invoke void %374(ptr noundef nonnull align 8 dereferenceable(64) %371, i32 noundef 0, ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout)
          to label %375 unwind label %333

375:                                              ; preds = %370
  %376 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.75)
          to label %.thread116 unwind label %333

.thread116:                                       ; preds = %355, %375, %366
  call void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(256) %6) #12
  call void @llvm.lifetime.end.p0(i64 520, ptr nonnull %6) #12
  br label %598

377:                                              ; preds = %364, %333
  %.pn = phi { ptr, i32 } [ %334, %333 ], [ %365, %364 ]
  call void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(256) %6) #12
  call void @llvm.lifetime.end.p0(i64 520, ptr nonnull %6) #12
  br label %621

378:                                              ; preds = %307
  %379 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.86) #13
  %.not103 = icmp eq i32 %379, 0
  br i1 %.not103, label %380, label %594

380:                                              ; preds = %378
  %381 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_PS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef %4)
  %382 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %4, ptr noundef nonnull dereferenceable(1) @.str.87) #13
  %.not104 = icmp eq i32 %382, 0
  br i1 %.not104, label %389, label %383

383:                                              ; preds = %380
  %384 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %4, ptr noundef nonnull dereferenceable(1) @.str.88) #13
  %.not105 = icmp eq i32 %384, 0
  br i1 %.not105, label %389, label %385

385:                                              ; preds = %383
  %386 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.89)
  %387 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %386, ptr noundef nonnull %4)
  %388 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %387, ptr noundef nonnull @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.90, i32 noundef 1)
  br label %389

389:                                              ; preds = %383, %380, %385
  %.145 = phi i32 [ %.044136, %385 ], [ 0, %380 ], [ 1, %383 ]
  %390 = load ptr, ptr @data_pts, align 8, !tbaa !19
  %391 = icmp eq ptr %390, null
  %392 = load ptr, ptr @query_pts, align 8
  %393 = icmp eq ptr %392, null
  %or.cond = select i1 %391, i1 true, i1 %393
  br i1 %or.cond, label %394, label %395

394:                                              ; preds = %389
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.91, i32 noundef 1)
  br label %395

395:                                              ; preds = %389, %394
  %396 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %397 = icmp eq ptr %396, null
  br i1 %397, label %398, label %399

398:                                              ; preds = %395
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.92, i32 noundef 1)
  br label %399

399:                                              ; preds = %398, %395
  %400 = call i64 @clock() #12
  %401 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !19
  %.not106 = icmp eq ptr %401, null
  br i1 %.not106, label %403, label %402

402:                                              ; preds = %399
  call void @_ZdaPv(ptr noundef nonnull %401) #15
  br label %403

403:                                              ; preds = %402, %399
  %404 = load ptr, ptr @apx_dists, align 8, !tbaa !19
  %.not107 = icmp eq ptr %404, null
  br i1 %.not107, label %406, label %405

405:                                              ; preds = %403
  call void @_ZdaPv(ptr noundef nonnull %404) #15
  br label %406

406:                                              ; preds = %405, %403
  %407 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !19
  %.not108 = icmp eq ptr %407, null
  br i1 %.not108, label %409, label %408

408:                                              ; preds = %406
  call void @_ZdaPv(ptr noundef nonnull %407) #15
  br label %409

409:                                              ; preds = %408, %406
  %410 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %411 = load i32, ptr @query_size, align 4, !tbaa !9
  %412 = mul nsw i32 %411, %410
  %413 = sext i32 %412 to i64
  %414 = icmp slt i32 %412, 0
  %415 = shl nsw i64 %413, 2
  %416 = select i1 %414, i64 -1, i64 %415
  %417 = call noalias noundef nonnull ptr @_Znam(i64 noundef %416) #14
  store ptr %417, ptr @apx_nn_idx, align 8, !tbaa !19
  %418 = shl nsw i64 %413, 3
  %419 = select i1 %414, i64 -1, i64 %418
  %420 = call noalias noundef nonnull ptr @_Znam(i64 noundef %419) #14
  store ptr %420, ptr @apx_dists, align 8, !tbaa !19
  %421 = sext i32 %411 to i64
  %422 = icmp slt i32 %411, 0
  %423 = shl nsw i64 %421, 2
  %424 = select i1 %422, i64 -1, i64 %423
  %425 = call noalias noundef nonnull ptr @_Znam(i64 noundef %424) #14
  store ptr %425, ptr @apx_pts_in_range, align 8, !tbaa !19
  %426 = load i32, ptr @max_pts_visit, align 4, !tbaa !9
  call void @_Z14annMaxPtsVisiti(i32 noundef %426)
  %427 = load i32, ptr @query_size, align 4, !tbaa !9
  %428 = icmp sgt i32 %427, 0
  br i1 %428, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %409
  %429 = load ptr, ptr @apx_dists, align 8, !tbaa !19
  %430 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !19
  %.not113 = icmp eq i32 %.145, 0
  br label %434

._crit_edge:                                      ; preds = %468, %409
  %431 = call i64 @clock() #12
  %432 = sub nsw i64 %431, %400
  %433 = load i32, ptr @validate, align 4, !tbaa !5
  %.not109 = icmp eq i32 %433, 0
  br i1 %.not109, label %480, label %476

434:                                              ; preds = %.lr.ph, %468
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %468 ]
  %.041123 = phi ptr [ %429, %.lr.ph ], [ %472, %468 ]
  %.042122 = phi ptr [ %430, %.lr.ph ], [ %471, %468 ]
  %435 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !19
  %436 = getelementptr inbounds i32, ptr %435, i64 %indvars.iv
  store i32 0, ptr %436, align 4, !tbaa !9
  %437 = load double, ptr @radius_bound, align 8, !tbaa !23
  %438 = fcmp oeq double %437, 0.000000e+00
  br i1 %438, label %439, label %451

439:                                              ; preds = %434
  %440 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %441 = load ptr, ptr @query_pts, align 8, !tbaa !19
  %442 = getelementptr inbounds ptr, ptr %441, i64 %indvars.iv
  %443 = load ptr, ptr %442, align 8, !tbaa !19
  %444 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %445 = load double, ptr @epsilon, align 8, !tbaa !23
  br i1 %.not113, label %446, label %450

446:                                              ; preds = %439
  %447 = load ptr, ptr %440, align 8, !tbaa !21
  %448 = getelementptr inbounds i8, ptr %447, i64 16
  %449 = load ptr, ptr %448, align 8
  call void %449(ptr noundef nonnull align 8 dereferenceable(64) %440, ptr noundef %443, i32 noundef %444, ptr noundef %.042122, ptr noundef %.041123, double noundef %445)
  br label %468

450:                                              ; preds = %439
  call void @_ZN10ANNkd_tree13annkPriSearchEPdiPiS0_d(ptr noundef nonnull align 8 dereferenceable(64) %440, ptr noundef %443, i32 noundef %444, ptr noundef %.042122, ptr noundef %.041123, double noundef %445)
  br label %468

451:                                              ; preds = %434
  br i1 %.not113, label %453, label %452

452:                                              ; preds = %451
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.94, i32 noundef 0)
  %.pre = load double, ptr @radius_bound, align 8, !tbaa !23
  br label %453

453:                                              ; preds = %452, %451
  %454 = phi double [ %.pre, %452 ], [ %437, %451 ]
  %455 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %456 = load ptr, ptr @query_pts, align 8, !tbaa !19
  %457 = getelementptr inbounds ptr, ptr %456, i64 %indvars.iv
  %458 = load ptr, ptr %457, align 8, !tbaa !19
  %459 = fmul double %454, %454
  %460 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %461 = load double, ptr @epsilon, align 8, !tbaa !23
  %462 = load ptr, ptr %455, align 8, !tbaa !21
  %463 = getelementptr inbounds i8, ptr %462, i64 24
  %464 = load ptr, ptr %463, align 8
  %465 = call noundef i32 %464(ptr noundef nonnull align 8 dereferenceable(64) %455, ptr noundef %458, double noundef %459, i32 noundef %460, ptr noundef %.042122, ptr noundef %.041123, double noundef %461)
  %466 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !19
  %467 = getelementptr inbounds i32, ptr %466, i64 %indvars.iv
  store i32 %465, ptr %467, align 4, !tbaa !9
  br label %468

468:                                              ; preds = %446, %450, %453
  %469 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %470 = sext i32 %469 to i64
  %471 = getelementptr inbounds i32, ptr %.042122, i64 %470
  %472 = getelementptr inbounds double, ptr %.041123, i64 %470
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %473 = load i32, ptr @query_size, align 4, !tbaa !9
  %474 = sext i32 %473 to i64
  %475 = icmp slt i64 %indvars.iv.next, %474
  br i1 %475, label %434, label %._crit_edge, !llvm.loop !25

476:                                              ; preds = %._crit_edge
  %477 = load i32, ptr @valid_dirty, align 4, !tbaa !5
  %.not110 = icmp eq i32 %477, 0
  br i1 %.not110, label %479, label %478

478:                                              ; preds = %476
  call void @_Z9getTrueNNv()
  br label %479

479:                                              ; preds = %478, %476
  call void @_Z12doValidationv()
  br label %480

480:                                              ; preds = %479, %._crit_edge
  %481 = load i32, ptr @stats, align 4, !tbaa !13
  %482 = icmp sgt i32 %481, 0
  br i1 %482, label %483, label %598

483:                                              ; preds = %480
  %484 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.95)
  %485 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.96)
  %486 = load i32, ptr @query_size, align 4, !tbaa !9
  %487 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %485, i32 noundef %486)
  %488 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %487, ptr noundef nonnull @.str.12)
  %489 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.70)
  %490 = load i32, ptr @dim, align 4, !tbaa !9
  %491 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %489, i32 noundef %490)
  %492 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %491, ptr noundef nonnull @.str.12)
  %493 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.97)
  %494 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %493, ptr noundef nonnull %4)
  %495 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %494, ptr noundef nonnull @.str.12)
  %496 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.98)
  %497 = load double, ptr @epsilon, align 8, !tbaa !23
  %498 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %496, double noundef %497)
  %499 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %498, ptr noundef nonnull @.str.12)
  %500 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.99)
  %501 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %502 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %500, i32 noundef %501)
  %503 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %502, ptr noundef nonnull @.str.12)
  %504 = load i32, ptr @max_pts_visit, align 4, !tbaa !9
  %.not111 = icmp eq i32 %504, 0
  br i1 %.not111, label %510, label %505

505:                                              ; preds = %483
  %506 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.100)
  %507 = load i32, ptr @max_pts_visit, align 4, !tbaa !9
  %508 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %506, i32 noundef %507)
  %509 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %508, ptr noundef nonnull @.str.12)
  br label %510

510:                                              ; preds = %505, %483
  %511 = load double, ptr @radius_bound, align 8, !tbaa !23
  %512 = fcmp une double %511, 0.000000e+00
  br i1 %512, label %513, label %518

513:                                              ; preds = %510
  %514 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.101)
  %515 = load double, ptr @radius_bound, align 8, !tbaa !23
  %516 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %514, double noundef %515)
  %517 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %516, ptr noundef nonnull @.str.12)
  br label %518

518:                                              ; preds = %513, %510
  %519 = load i32, ptr @validate, align 4, !tbaa !5
  %.not112 = icmp eq i32 %519, 0
  br i1 %.not112, label %525, label %520

520:                                              ; preds = %518
  %521 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.102)
  %522 = load i32, ptr @true_nn, align 4, !tbaa !9
  %523 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %521, i32 noundef %522)
  %524 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %523, ptr noundef nonnull @.str.12)
  br label %525

525:                                              ; preds = %520, %518
  %526 = load i32, ptr @stats, align 4, !tbaa !13
  %527 = icmp sgt i32 %526, 0
  br i1 %527, label %528, label %.thread120

528:                                              ; preds = %525
  %529 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.103)
  %530 = sitofp i64 %432 to double
  %531 = load i32, ptr @query_size, align 4, !tbaa !9
  %532 = sext i32 %531 to i64
  %533 = mul nsw i64 %532, 1000000
  %534 = sitofp i64 %533 to double
  %535 = fdiv double %530, %534
  %536 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %529, double noundef %535)
  %537 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %536, ptr noundef nonnull @.str.104)
  %538 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.12)
  %.pr117 = load i32, ptr @stats, align 4, !tbaa !13
  %539 = icmp sgt i32 %.pr117, 2
  br i1 %539, label %540, label %.thread120

540:                                              ; preds = %528
  %541 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.105)
  %.pr119 = load i32, ptr @stats, align 4, !tbaa !13
  %542 = icmp sgt i32 %.pr119, 3
  br i1 %542, label %543, label %.thread120

543:                                              ; preds = %540
  %544 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.106)
  %545 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.107)
  %546 = load i32, ptr @query_size, align 4, !tbaa !9
  %547 = icmp sgt i32 %546, 0
  br i1 %547, label %.lr.ph133.preheader, label %._crit_edge134

.lr.ph133.preheader:                              ; preds = %543
  %548 = load ptr, ptr @apx_dists, align 8, !tbaa !19
  %549 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !19
  br label %.lr.ph133

._crit_edge134:                                   ; preds = %585, %543
  %550 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.75)
  br label %.thread120

.lr.ph133:                                        ; preds = %.lr.ph133.preheader, %585
  %indvars.iv145 = phi i64 [ 0, %.lr.ph133.preheader ], [ %indvars.iv.next146, %585 ]
  %.1129 = phi ptr [ %548, %.lr.ph133.preheader ], [ %589, %585 ]
  %.143128 = phi ptr [ %549, %.lr.ph133.preheader ], [ %588, %585 ]
  %551 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.10)
  %552 = call i32 @_ZSt4setwi(i32 noundef 4)
  %553 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St5_Setw(ptr noundef nonnull align 8 dereferenceable(8) %551, i32 %552)
  %554 = trunc nuw nsw i64 %indvars.iv145 to i32
  %555 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %553, i32 noundef %554)
  %556 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %557 = icmp sgt i32 %556, 0
  br i1 %557, label %.lr.ph127, label %.loopexit

.lr.ph127:                                        ; preds = %.lr.ph133, %563
  %indvars.iv142 = phi i64 [ %indvars.iv.next143, %563 ], [ 0, %.lr.ph133 ]
  %558 = getelementptr inbounds i32, ptr %.143128, i64 %indvars.iv142
  %559 = load i32, ptr %558, align 4, !tbaa !9
  %560 = icmp eq i32 %559, -1
  br i1 %560, label %561, label %563

561:                                              ; preds = %.lr.ph127
  %562 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.108)
  br label %.loopexit

563:                                              ; preds = %.lr.ph127
  %564 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.109)
  %565 = load i32, ptr %558, align 4, !tbaa !9
  %566 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %564, i32 noundef %565)
  %567 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %566, ptr noundef nonnull @.str.109)
  %568 = getelementptr inbounds double, ptr %.1129, i64 %indvars.iv142
  %569 = load double, ptr %568, align 8, !tbaa !23
  %570 = call double @sqrt(double noundef %569) #12
  %571 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %567, double noundef %570)
  %572 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %571, ptr noundef nonnull @.str.12)
  %indvars.iv.next143 = add nuw nsw i64 %indvars.iv142, 1
  %573 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %574 = sext i32 %573 to i64
  %575 = icmp slt i64 %indvars.iv.next143, %574
  br i1 %575, label %.lr.ph127, label %.loopexit, !llvm.loop !27

.loopexit:                                        ; preds = %563, %.lr.ph133, %561
  %576 = load double, ptr @radius_bound, align 8, !tbaa !23
  %577 = fcmp une double %576, 0.000000e+00
  br i1 %577, label %578, label %585

578:                                              ; preds = %.loopexit
  %579 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.110)
  %580 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !19
  %581 = getelementptr inbounds i32, ptr %580, i64 %indvars.iv145
  %582 = load i32, ptr %581, align 4, !tbaa !9
  %583 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %579, i32 noundef %582)
  %584 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %583, ptr noundef nonnull @.str.12)
  br label %585

585:                                              ; preds = %578, %.loopexit
  %586 = load i32, ptr @near_neigh, align 4, !tbaa !9
  %587 = sext i32 %586 to i64
  %588 = getelementptr inbounds i32, ptr %.143128, i64 %587
  %589 = getelementptr inbounds double, ptr %.1129, i64 %587
  %indvars.iv.next146 = add nuw nsw i64 %indvars.iv145, 1
  %590 = load i32, ptr @query_size, align 4, !tbaa !9
  %591 = sext i32 %590 to i64
  %592 = icmp slt i64 %indvars.iv.next146, %591
  br i1 %592, label %.lr.ph133, label %._crit_edge134, !llvm.loop !28

.thread120:                                       ; preds = %525, %528, %._crit_edge134, %540
  %593 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.76)
  br label %598

594:                                              ; preds = %378
  %595 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @.str.111)
  %596 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %595, ptr noundef nonnull %3)
  %597 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %596, ptr noundef nonnull @.str.12)
  call void @_Z5ErrorPKc6ANNerr(ptr noundef nonnull @.str.112, i32 noundef 1)
  br label %598

598:                                              ; preds = %480, %.thread120, %215, %267, %26, %33, %41, %49, %57, %65, %73, %83, %101, %102, %96, %129, %126, %149, %145, %169, %192, %.thread116, %594, %275, %306, %196, %189, %155, %159, %135, %139, %108, %112, %87, %77, %69, %61, %53, %45, %37, %30, %22
  %.2 = phi i32 [ %.044136, %594 ], [ %.044136, %.thread116 ], [ %.044136, %275 ], [ %.044136, %306 ], [ %.044136, %196 ], [ %.044136, %192 ], [ %.044136, %189 ], [ %.044136, %169 ], [ %.044136, %159 ], [ %.044136, %155 ], [ %.044136, %149 ], [ %.044136, %145 ], [ %.044136, %139 ], [ %.044136, %135 ], [ %.044136, %129 ], [ %.044136, %126 ], [ %.044136, %112 ], [ %.044136, %108 ], [ %.044136, %102 ], [ %.044136, %101 ], [ %.044136, %96 ], [ %.044136, %87 ], [ %.044136, %83 ], [ %.044136, %77 ], [ %.044136, %73 ], [ %.044136, %69 ], [ %.044136, %65 ], [ %.044136, %61 ], [ %.044136, %57 ], [ %.044136, %53 ], [ %.044136, %49 ], [ %.044136, %45 ], [ %.044136, %41 ], [ %.044136, %37 ], [ %.044136, %33 ], [ %.044136, %30 ], [ %.044136, %26 ], [ %.044136, %22 ], [ %.044136, %267 ], [ %.044136, %215 ], [ %.145, %.thread120 ], [ %.145, %480 ]
  %599 = call noundef i32 @_Z12getDirectiveRSiPc(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull %3)
  %.not = icmp eq i32 %599, 0
  br i1 %.not, label %._crit_edge139, label %.lr.ph138, !llvm.loop !29

._crit_edge139:                                   ; preds = %598, %2
  %600 = load ptr, ptr @the_tree, align 8, !tbaa !19
  %.not60 = icmp eq ptr %600, null
  br i1 %.not60, label %605, label %601

601:                                              ; preds = %._crit_edge139
  %602 = load ptr, ptr %600, align 8, !tbaa !21
  %603 = getelementptr inbounds i8, ptr %602, i64 8
  %604 = load ptr, ptr %603, align 8
  call void %604(ptr noundef nonnull align 8 dereferenceable(64) %600) #12
  br label %605

605:                                              ; preds = %601, %._crit_edge139
  %606 = load ptr, ptr @data_pts, align 8, !tbaa !19
  %.not61 = icmp eq ptr %606, null
  br i1 %.not61, label %608, label %607

607:                                              ; preds = %605
  call void @_Z13annDeallocPtsRPPd(ptr noundef nonnull align 8 dereferenceable(8) @data_pts)
  br label %608

608:                                              ; preds = %607, %605
  %609 = load ptr, ptr @query_pts, align 8, !tbaa !19
  %.not62 = icmp eq ptr %609, null
  br i1 %.not62, label %611, label %610

610:                                              ; preds = %608
  call void @_Z13annDeallocPtsRPPd(ptr noundef nonnull align 8 dereferenceable(8) @query_pts)
  br label %611

611:                                              ; preds = %610, %608
  %612 = load ptr, ptr @apx_nn_idx, align 8, !tbaa !19
  %.not63 = icmp eq ptr %612, null
  br i1 %.not63, label %614, label %613

613:                                              ; preds = %611
  call void @_ZdaPv(ptr noundef nonnull %612) #15
  br label %614

614:                                              ; preds = %613, %611
  %615 = load ptr, ptr @apx_dists, align 8, !tbaa !19
  %.not64 = icmp eq ptr %615, null
  br i1 %.not64, label %617, label %616

616:                                              ; preds = %614
  call void @_ZdaPv(ptr noundef nonnull %615) #15
  br label %617

617:                                              ; preds = %616, %614
  %618 = load ptr, ptr @apx_pts_in_range, align 8, !tbaa !19
  %.not65 = icmp eq ptr %618, null
  br i1 %.not65, label %620, label %619

619:                                              ; preds = %617
  call void @_ZdaPv(ptr noundef nonnull %618) #15
  br label %620

620:                                              ; preds = %619, %617
  call void @_Z8annClosev()
  call void @llvm.lifetime.end.p0(i64 500, ptr nonnull %4) #12
  call void @llvm.lifetime.end.p0(i64 500, ptr nonnull %3) #12
  ret i32 0

621:                                              ; preds = %377, %290, %248
  %.pn.pn = phi { ptr, i32 } [ %.pn, %377 ], [ %291, %290 ], [ %249, %248 ]
  call void @llvm.lifetime.end.p0(i64 500, ptr nonnull %4) #12
  call void @llvm.lifetime.end.p0(i64 500, ptr nonnull %3) #12
  resume { ptr, i32 } %.pn.pn
}

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #6

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERd(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z11generatePtsRPPdi6PtType7ANNboolS0_i(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef, i32 noundef, i32 noundef, ptr noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z7readPtsRPPdRiPc6PtType(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(4), ptr noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: nounwind
declare i64 @clock() local_unnamed_addr #7

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) local_unnamed_addr #8

declare void @_ZN10ANNbd_treeC1EPPdiii12ANNsplitRule13ANNshrinkRule(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef) unnamed_addr #6

declare i32 @__gxx_personality_v0(...)

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) local_unnamed_addr #9

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) local_unnamed_addr #6

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z9treeStatsRSo7ANNbool(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(248), ptr noundef, i32 noundef) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare noundef zeroext i1 @_ZNKSt9basic_iosIcSt11char_traitsIcEEntEv(ptr noundef nonnull align 8 dereferenceable(264)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt14basic_ofstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(248)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEEC1EPKcSt13_Ios_Openmode(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef, i32 noundef) unnamed_addr #0 align 2

declare void @_ZN10ANNbd_treeC1ERSi(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #6

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt14basic_ifstreamIcSt11char_traitsIcEED1Ev(ptr noundef nonnull align 8 dereferenceable(256)) unnamed_addr #3 align 2

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) local_unnamed_addr #9

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) local_unnamed_addr #8

declare void @_Z14annMaxPtsVisiti(i32 noundef) local_unnamed_addr #6

declare void @_ZN10ANNkd_tree13annkPriSearchEPdiPiS0_d(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef, i32 noundef, ptr noundef, ptr noundef, double noundef) local_unnamed_addr #6

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z9getTrueNNv() local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z12doValidationv() local_unnamed_addr #0

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St5_Setw(ptr noundef nonnull align 8 dereferenceable(8), i32) local_unnamed_addr #10

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local i32 @_ZSt4setwi(i32 noundef) local_unnamed_addr #10

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @sqrt(double noundef) local_unnamed_addr #11

declare void @_Z13annDeallocPtsRPPd(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #6

declare void @_Z8annClosev() local_unnamed_addr #6

attributes #0 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { 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 #2 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { 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 nofree nounwind willreturn memory(argmem: read) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress norecurse 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 = { "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 #7 = { nounwind "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 #8 = { nobuiltin allocsize(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 #9 = { nobuiltin nounwind "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 #10 = { 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 #11 = { mustprogress nofree nounwind willreturn memory(write) "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 #12 = { nounwind }
attributes #13 = { nounwind willreturn memory(read) }
attributes #14 = { builtin allocsize(0) }
attributes #15 = { builtin 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 = !{!"_ZTS7ANNbool", !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, !12, i64 0}
!12 = !{!"_ZTS7Distrib", !7, i64 0}
!13 = !{!14, !14, i64 0}
!14 = !{!"_ZTS7StatLev", !7, i64 0}
!15 = !{!16, !16, i64 0}
!16 = !{!"_ZTS12ANNsplitRule", !7, i64 0}
!17 = !{!18, !18, i64 0}
!18 = !{!"_ZTS13ANNshrinkRule", !7, i64 0}
!19 = !{!20, !20, i64 0}
!20 = !{!"any pointer", !7, i64 0}
!21 = !{!22, !22, i64 0}
!22 = !{!"vtable pointer", !8, i64 0}
!23 = !{!24, !24, i64 0}
!24 = !{!"double", !7, i64 0}
!25 = distinct !{!25, !26}
!26 = !{!"llvm.loop.mustprogress"}
!27 = distinct !{!27, !26}
!28 = distinct !{!28, !26}
!29 = distinct !{!29, !26}


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