; LLVM IR from kalininalab/rinminer :: rinminer (rinminer)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.mapping_info_t = type { i32, float }
%struct.subgraph_t = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i16, i32, ptr }
%struct.thread_data_t = type { ptr, ptr, ptr, ptr, ptr, %struct.embedding_store_t, %struct.embedding_store_t, %struct.embedding_store_t, %struct.extension_store_t, ptr, %struct.rem_edge_store_t, ptr, ptr, i32, %struct.subgraph_store_t, i32 }
%struct.embedding_store_t = type { ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, i32 }
%struct.extension_store_t = type { ptr, ptr, ptr, i32, i32, i32 }
%struct.rem_edge_store_t = type { ptr, ptr, ptr }
%struct.subgraph_store_t = type { ptr, ptr, i32, i32 }
%struct.database_t = type { ptr, i32, i32, i32 }
%struct.config_t = type { i32, i32, i32, i32, i32, float, %struct.mismatch_matrix_t }
%struct.mismatch_matrix_t = type { ptr, i32 }
%struct.extension_t = type { ptr, ptr, i32, %struct.dfs_code_t }
%struct.dfs_code_t = type { i16, i16, i32, i32, %struct.edge_label_t, i32 }
%struct.edge_label_t = type { i32, i32 }
%struct.database_entry_t = type { ptr, ptr, ptr, i32, i32, i32, i32 }
%struct.neighbor_t = type { i16, %struct.edge_label_t, i32 }

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

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

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #2

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

; Function Attrs: nounwind allocsize(1)
declare ptr @realloc(ptr noundef, i64 noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local void @calc_subgraph_score(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local void @init_subgraph_isomorphisms(ptr noundef, ptr noundef, ptr noundef, ptr noundef) #5

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @vertex_label_match(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @edge_label_match(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #6

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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @calc_subgraph_hash(ptr noundef) #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @free_extension(ptr noundef) #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @free_subgraph(ptr noundef) #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @free_subgraph_mappings(ptr noundef, ptr noundef) #6

; Function Attrs: nounwind uwtable
define dso_local ptr @gspan_init_helper(ptr noundef %0) #4 {
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca ptr, align 8
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca ptr, align 8
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca ptr, align 8
  %22 = alloca i32, align 4
  %23 = alloca ptr, align 8
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca ptr, align 8
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i16, align 2
  %30 = alloca ptr, align 8
  %31 = alloca i32, align 4
  %32 = alloca %struct.mapping_info_t, align 4
  %33 = alloca i32, align 4
  %34 = alloca ptr, align 8
  %35 = alloca ptr, align 8
  %36 = alloca %struct.subgraph_t, align 8
  store ptr %0, ptr %2, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #8
  %37 = load ptr, ptr %2, align 8, !tbaa !5
  store ptr %37, ptr %3, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #8
  %38 = load ptr, ptr %3, align 8, !tbaa !5
  %39 = getelementptr inbounds %struct.thread_data_t, ptr %38, i32 0, i32 2
  %40 = load ptr, ptr %39, align 8, !tbaa !9
  store ptr %40, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #8
  %41 = load ptr, ptr %3, align 8, !tbaa !5
  %42 = getelementptr inbounds %struct.thread_data_t, ptr %41, i32 0, i32 3
  %43 = load ptr, ptr %42, align 8, !tbaa !16
  store ptr %43, ptr %5, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #8
  %44 = load ptr, ptr %3, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.thread_data_t, ptr %44, i32 0, i32 4
  %46 = load ptr, ptr %45, align 8, !tbaa !17
  store ptr %46, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #8
  %47 = load ptr, ptr %3, align 8, !tbaa !5
  %48 = getelementptr inbounds %struct.thread_data_t, ptr %47, i32 0, i32 9
  %49 = load ptr, ptr %48, align 8, !tbaa !18
  store ptr %49, ptr %7, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #8
  %50 = load ptr, ptr %3, align 8, !tbaa !5
  %51 = getelementptr inbounds %struct.thread_data_t, ptr %50, i32 0, i32 5
  store ptr %51, ptr %8, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #8
  %52 = load ptr, ptr %3, align 8, !tbaa !5
  %53 = getelementptr inbounds %struct.thread_data_t, ptr %52, i32 0, i32 6
  store ptr %53, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #8
  %54 = load ptr, ptr %3, align 8, !tbaa !5
  %55 = getelementptr inbounds %struct.thread_data_t, ptr %54, i32 0, i32 14
  store ptr %55, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #8
  store i32 0, ptr %11, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #8
  store i32 0, ptr %12, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #8
  store ptr null, ptr %13, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #8
  %56 = load ptr, ptr %5, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.database_t, ptr %56, i32 0, i32 1
  %58 = load i32, ptr %57, align 8, !tbaa !20
  %59 = load ptr, ptr %4, align 8, !tbaa !5
  %60 = getelementptr inbounds %struct.config_t, ptr %59, i32 0, i32 1
  %61 = load i32, ptr %60, align 4, !tbaa !22
  %62 = sub i32 %58, %61
  %63 = load ptr, ptr %4, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.config_t, ptr %63, i32 0, i32 0
  %65 = load i32, ptr %64, align 8, !tbaa !26
  %66 = icmp ult i32 %62, %65
  br i1 %66, label %67, label %75

67:                                               ; preds = %1
  %68 = load ptr, ptr %5, align 8, !tbaa !5
  %69 = getelementptr inbounds %struct.database_t, ptr %68, i32 0, i32 1
  %70 = load i32, ptr %69, align 8, !tbaa !20
  %71 = load ptr, ptr %4, align 8, !tbaa !5
  %72 = getelementptr inbounds %struct.config_t, ptr %71, i32 0, i32 1
  %73 = load i32, ptr %72, align 4, !tbaa !22
  %74 = sub i32 %70, %73
  br label %79

75:                                               ; preds = %1
  %76 = load ptr, ptr %4, align 8, !tbaa !5
  %77 = getelementptr inbounds %struct.config_t, ptr %76, i32 0, i32 0
  %78 = load i32, ptr %77, align 8, !tbaa !26
  br label %79

79:                                               ; preds = %75, %67
  %80 = phi i32 [ %74, %67 ], [ %78, %75 ]
  store i32 %80, ptr %14, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #8
  %81 = load ptr, ptr %4, align 8, !tbaa !5
  %82 = getelementptr inbounds %struct.config_t, ptr %81, i32 0, i32 4
  %83 = load i32, ptr %82, align 8, !tbaa !27
  store i32 %83, ptr %15, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #8
  br label %84

84:                                               ; preds = %414, %412, %79
  %85 = load ptr, ptr %3, align 8, !tbaa !5
  %86 = getelementptr inbounds %struct.thread_data_t, ptr %85, i32 0, i32 1
  %87 = load ptr, ptr %86, align 8, !tbaa !28
  %88 = atomicrmw add ptr %87, i32 1 seq_cst, align 4
  store i32 %88, ptr %16, align 4, !tbaa !19
  %89 = load i32, ptr %16, align 4, !tbaa !19
  %90 = load ptr, ptr %3, align 8, !tbaa !5
  %91 = getelementptr inbounds %struct.thread_data_t, ptr %90, i32 0, i32 15
  %92 = load i32, ptr %91, align 8, !tbaa !29
  %93 = icmp ult i32 %89, %92
  br i1 %93, label %94, label %415

94:                                               ; preds = %84
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #8
  %95 = load ptr, ptr %7, align 8, !tbaa !5
  %96 = getelementptr inbounds %struct.extension_store_t, ptr %95, i32 0, i32 0
  %97 = load ptr, ptr %96, align 8, !tbaa !30
  %98 = load i32, ptr %16, align 4, !tbaa !19
  %99 = zext i32 %98 to i64
  %100 = getelementptr inbounds %struct.extension_t, ptr %97, i64 %99
  store ptr %100, ptr %17, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #8
  store i32 0, ptr %18, align 4, !tbaa !19
  br label %101

101:                                              ; preds = %274, %94
  %102 = load i32, ptr %18, align 4, !tbaa !19
  %103 = load ptr, ptr %5, align 8, !tbaa !5
  %104 = getelementptr inbounds %struct.database_t, ptr %103, i32 0, i32 1
  %105 = load i32, ptr %104, align 8, !tbaa !20
  %106 = icmp ult i32 %102, %105
  br i1 %106, label %108, label %107

107:                                              ; preds = %101
  store i32 4, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #8
  br label %277

108:                                              ; preds = %101
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #8
  %109 = load ptr, ptr %5, align 8, !tbaa !5
  %110 = getelementptr inbounds %struct.database_t, ptr %109, i32 0, i32 1
  %111 = load i32, ptr %110, align 8, !tbaa !20
  %112 = load i32, ptr %18, align 4, !tbaa !19
  %113 = sub i32 %111, %112
  store i32 %113, ptr %20, align 4, !tbaa !19
  %114 = load ptr, ptr %17, align 8, !tbaa !5
  %115 = getelementptr inbounds %struct.extension_t, ptr %114, i32 0, i32 1
  %116 = load ptr, ptr %115, align 8, !tbaa !31
  %117 = load i32, ptr %18, align 4, !tbaa !19
  %118 = zext i32 %117 to i64
  %119 = getelementptr inbounds i32, ptr %116, i64 %118
  %120 = load i32, ptr %119, align 4, !tbaa !19
  %121 = icmp ne i32 %120, 0
  br i1 %121, label %122, label %123

122:                                              ; preds = %108
  store i32 6, ptr %19, align 4
  br label %271

123:                                              ; preds = %108
  %124 = load ptr, ptr %17, align 8, !tbaa !5
  %125 = getelementptr inbounds %struct.extension_t, ptr %124, i32 0, i32 2
  %126 = load i32, ptr %125, align 8, !tbaa !36
  %127 = load i32, ptr %20, align 4, !tbaa !19
  %128 = add i32 %126, %127
  %129 = load ptr, ptr %4, align 8, !tbaa !5
  %130 = getelementptr inbounds %struct.config_t, ptr %129, i32 0, i32 2
  %131 = load i32, ptr %130, align 8, !tbaa !37
  %132 = icmp ult i32 %128, %131
  br i1 %132, label %133, label %134

133:                                              ; preds = %123
  store i32 6, ptr %19, align 4
  br label %271

134:                                              ; preds = %123
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #8
  %135 = load ptr, ptr %5, align 8, !tbaa !5
  %136 = getelementptr inbounds %struct.database_t, ptr %135, i32 0, i32 0
  %137 = load ptr, ptr %136, align 8, !tbaa !38
  %138 = load i32, ptr %18, align 4, !tbaa !19
  %139 = zext i32 %138 to i64
  %140 = getelementptr inbounds %struct.database_entry_t, ptr %137, i64 %139
  store ptr %140, ptr %21, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #8
  %141 = load ptr, ptr %21, align 8, !tbaa !5
  %142 = getelementptr inbounds %struct.database_entry_t, ptr %141, i32 0, i32 5
  %143 = load i32, ptr %142, align 8, !tbaa !39
  store i32 %143, ptr %22, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #8
  %144 = load ptr, ptr %21, align 8, !tbaa !5
  %145 = getelementptr inbounds %struct.database_entry_t, ptr %144, i32 0, i32 0
  %146 = load ptr, ptr %145, align 8, !tbaa !41
  store ptr %146, ptr %23, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #8
  %147 = load ptr, ptr %17, align 8, !tbaa !5
  %148 = getelementptr inbounds %struct.extension_t, ptr %147, i32 0, i32 3
  %149 = getelementptr inbounds %struct.dfs_code_t, ptr %148, i32 0, i32 2
  store ptr %149, ptr %24, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #8
  %150 = load ptr, ptr %17, align 8, !tbaa !5
  %151 = getelementptr inbounds %struct.extension_t, ptr %150, i32 0, i32 3
  %152 = getelementptr inbounds %struct.dfs_code_t, ptr %151, i32 0, i32 3
  store ptr %152, ptr %25, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #8
  %153 = load ptr, ptr %17, align 8, !tbaa !5
  %154 = getelementptr inbounds %struct.extension_t, ptr %153, i32 0, i32 3
  %155 = getelementptr inbounds %struct.dfs_code_t, ptr %154, i32 0, i32 4
  store ptr %155, ptr %26, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #8
  %156 = load ptr, ptr %17, align 8, !tbaa !5
  %157 = getelementptr inbounds %struct.extension_t, ptr %156, i32 0, i32 3
  %158 = getelementptr inbounds %struct.dfs_code_t, ptr %157, i32 0, i32 5
  %159 = load i32, ptr %158, align 4, !tbaa !42
  store i32 %159, ptr %27, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #8
  store i32 0, ptr %28, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 2, ptr %29) #8
  store i16 0, ptr %29, align 2, !tbaa !43
  br label %160

160:                                              ; preds = %252, %134
  %161 = load i16, ptr %29, align 2, !tbaa !43
  %162 = zext i16 %161 to i32
  %163 = load i32, ptr %22, align 4, !tbaa !19
  %164 = icmp ult i32 %162, %163
  br i1 %164, label %166, label %165

165:                                              ; preds = %160
  store i32 7, ptr %19, align 4
  br label %255

166:                                              ; preds = %160
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #8
  %167 = load ptr, ptr %5, align 8, !tbaa !5
  %168 = getelementptr inbounds %struct.database_t, ptr %167, i32 0, i32 0
  %169 = load ptr, ptr %168, align 8, !tbaa !38
  %170 = load i32, ptr %18, align 4, !tbaa !19
  %171 = zext i32 %170 to i64
  %172 = getelementptr inbounds %struct.database_entry_t, ptr %169, i64 %171
  %173 = getelementptr inbounds %struct.database_entry_t, ptr %172, i32 0, i32 2
  %174 = load ptr, ptr %173, align 8, !tbaa !44
  %175 = load i16, ptr %29, align 2, !tbaa !43
  %176 = zext i16 %175 to i64
  %177 = getelementptr inbounds ptr, ptr %174, i64 %176
  %178 = load ptr, ptr %177, align 8, !tbaa !5
  store ptr %178, ptr %30, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #8
  %179 = load ptr, ptr %5, align 8, !tbaa !5
  %180 = getelementptr inbounds %struct.database_t, ptr %179, i32 0, i32 0
  %181 = load ptr, ptr %180, align 8, !tbaa !38
  %182 = load i32, ptr %18, align 4, !tbaa !19
  %183 = zext i32 %182 to i64
  %184 = getelementptr inbounds %struct.database_entry_t, ptr %181, i64 %183
  %185 = getelementptr inbounds %struct.database_entry_t, ptr %184, i32 0, i32 1
  %186 = load ptr, ptr %185, align 8, !tbaa !45
  %187 = load i16, ptr %29, align 2, !tbaa !43
  %188 = zext i16 %187 to i64
  %189 = getelementptr inbounds i32, ptr %186, i64 %188
  %190 = load i32, ptr %189, align 4, !tbaa !19
  store i32 %190, ptr %31, align 4, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #8
  call void @llvm.memset.p0.i64(ptr align 4 %32, i8 0, i64 8, i1 false)
  %191 = load ptr, ptr %4, align 8, !tbaa !5
  %192 = load ptr, ptr %23, align 8, !tbaa !5
  %193 = load i16, ptr %29, align 2, !tbaa !43
  %194 = zext i16 %193 to i64
  %195 = getelementptr inbounds i32, ptr %192, i64 %194
  %196 = load ptr, ptr %24, align 8, !tbaa !5
  %197 = call i32 @vertex_label_match(ptr noundef %191, ptr noundef %32, ptr noundef %195, ptr noundef %196, ptr noundef %32)
  %198 = icmp ne i32 %197, 0
  br i1 %198, label %200, label %199

199:                                              ; preds = %166
  store i32 9, ptr %19, align 4
  br label %249

200:                                              ; preds = %166
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #8
  store i32 0, ptr %33, align 4, !tbaa !19
  br label %201

201:                                              ; preds = %240, %200
  %202 = load i32, ptr %33, align 4, !tbaa !19
  %203 = load i32, ptr %31, align 4, !tbaa !19
  %204 = icmp ult i32 %202, %203
  br i1 %204, label %206, label %205

205:                                              ; preds = %201
  store i32 10, ptr %19, align 4
  br label %243

206:                                              ; preds = %201
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #8
  %207 = load ptr, ptr %30, align 8, !tbaa !5
  %208 = load i32, ptr %33, align 4, !tbaa !19
  %209 = zext i32 %208 to i64
  %210 = getelementptr inbounds %struct.neighbor_t, ptr %207, i64 %209
  store ptr %210, ptr %34, align 8, !tbaa !5
  %211 = load i32, ptr %27, align 4, !tbaa !19
  %212 = load ptr, ptr %34, align 8, !tbaa !5
  %213 = getelementptr inbounds %struct.neighbor_t, ptr %212, i32 0, i32 2
  %214 = load i32, ptr %213, align 4, !tbaa !46
  %215 = icmp ne i32 %211, %214
  br i1 %215, label %216, label %217

216:                                              ; preds = %206
  store i32 12, ptr %19, align 4
  br label %238

217:                                              ; preds = %206
  %218 = load ptr, ptr %4, align 8, !tbaa !5
  %219 = load ptr, ptr %23, align 8, !tbaa !5
  %220 = load ptr, ptr %34, align 8, !tbaa !5
  %221 = getelementptr inbounds %struct.neighbor_t, ptr %220, i32 0, i32 0
  %222 = load i16, ptr %221, align 4, !tbaa !48
  %223 = zext i16 %222 to i64
  %224 = getelementptr inbounds i32, ptr %219, i64 %223
  %225 = load ptr, ptr %25, align 8, !tbaa !5
  %226 = call i32 @vertex_label_match(ptr noundef %218, ptr noundef %32, ptr noundef %224, ptr noundef %225, ptr noundef null)
  %227 = icmp ne i32 %226, 0
  br i1 %227, label %229, label %228

228:                                              ; preds = %217
  store i32 12, ptr %19, align 4
  br label %238

229:                                              ; preds = %217
  %230 = load ptr, ptr %4, align 8, !tbaa !5
  %231 = load ptr, ptr %34, align 8, !tbaa !5
  %232 = getelementptr inbounds %struct.neighbor_t, ptr %231, i32 0, i32 1
  %233 = load ptr, ptr %26, align 8, !tbaa !5
  %234 = call i32 @edge_label_match(ptr noundef %230, ptr noundef %32, ptr noundef %232, ptr noundef %233, ptr noundef null)
  %235 = icmp ne i32 %234, 0
  br i1 %235, label %237, label %236

236:                                              ; preds = %229
  store i32 12, ptr %19, align 4
  br label %238

237:                                              ; preds = %229
  store i32 1, ptr %28, align 4, !tbaa !19
  store i32 10, ptr %19, align 4
  br label %238

238:                                              ; preds = %237, %236, %228, %216
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #8
  %239 = load i32, ptr %19, align 4
  switch i32 %239, label %243 [
    i32 12, label %240
  ]

240:                                              ; preds = %238
  %241 = load i32, ptr %33, align 4, !tbaa !19
  %242 = add i32 %241, 1
  store i32 %242, ptr %33, align 4, !tbaa !19
  br label %201, !llvm.loop !49

243:                                              ; preds = %238, %205
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #8
  br label %244

244:                                              ; preds = %243
  %245 = load i32, ptr %28, align 4, !tbaa !19
  %246 = icmp ne i32 %245, 0
  br i1 %246, label %247, label %248

247:                                              ; preds = %244
  store i32 7, ptr %19, align 4
  br label %249

248:                                              ; preds = %244
  store i32 0, ptr %19, align 4
  br label %249

249:                                              ; preds = %248, %247, %199
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #8
  %250 = load i32, ptr %19, align 4
  switch i32 %250, label %255 [
    i32 0, label %251
    i32 9, label %252
  ]

251:                                              ; preds = %249
  br label %252

252:                                              ; preds = %251, %249
  %253 = load i16, ptr %29, align 2, !tbaa !43
  %254 = add i16 %253, 1
  store i16 %254, ptr %29, align 2, !tbaa !43
  br label %160, !llvm.loop !51

255:                                              ; preds = %249, %165
  call void @llvm.lifetime.end.p0(i64 2, ptr %29) #8
  br label %256

256:                                              ; preds = %255
  %257 = load i32, ptr %28, align 4, !tbaa !19
  %258 = icmp ne i32 %257, 0
  br i1 %258, label %259, label %270

259:                                              ; preds = %256
  %260 = load ptr, ptr %17, align 8, !tbaa !5
  %261 = getelementptr inbounds %struct.extension_t, ptr %260, i32 0, i32 1
  %262 = load ptr, ptr %261, align 8, !tbaa !31
  %263 = load i32, ptr %18, align 4, !tbaa !19
  %264 = zext i32 %263 to i64
  %265 = getelementptr inbounds i32, ptr %262, i64 %264
  store i32 1, ptr %265, align 4, !tbaa !19
  %266 = load ptr, ptr %17, align 8, !tbaa !5
  %267 = getelementptr inbounds %struct.extension_t, ptr %266, i32 0, i32 2
  %268 = load i32, ptr %267, align 8, !tbaa !36
  %269 = add i32 %268, 1
  store i32 %269, ptr %267, align 8, !tbaa !36
  br label %270

270:                                              ; preds = %259, %256
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #8
  store i32 0, ptr %19, align 4
  br label %271

271:                                              ; preds = %270, %133, %122
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #8
  %272 = load i32, ptr %19, align 4
  switch i32 %272, label %422 [
    i32 0, label %273
    i32 6, label %274
  ]

273:                                              ; preds = %271
  br label %274

274:                                              ; preds = %273, %271
  %275 = load i32, ptr %18, align 4, !tbaa !19
  %276 = add i32 %275, 1
  store i32 %276, ptr %18, align 4, !tbaa !19
  br label %101, !llvm.loop !52

277:                                              ; preds = %107
  %278 = load ptr, ptr %17, align 8, !tbaa !5
  %279 = getelementptr inbounds %struct.extension_t, ptr %278, i32 0, i32 2
  %280 = load i32, ptr %279, align 8, !tbaa !36
  %281 = load i32, ptr %14, align 4, !tbaa !19
  %282 = icmp ult i32 %280, %281
  br i1 %282, label %283, label %285

283:                                              ; preds = %277
  %284 = load ptr, ptr %17, align 8, !tbaa !5
  call void @free_extension(ptr noundef %284)
  store i32 2, ptr %19, align 4
  br label %412, !llvm.loop !53

285:                                              ; preds = %277
  %286 = load i32, ptr %12, align 4, !tbaa !19
  %287 = add i32 %286, 1
  store i32 %287, ptr %12, align 4, !tbaa !19
  %288 = load i32, ptr %12, align 4, !tbaa !19
  %289 = load i32, ptr %11, align 4, !tbaa !19
  %290 = icmp ugt i32 %288, %289
  br i1 %290, label %291, label %299

291:                                              ; preds = %285
  %292 = load i32, ptr %11, align 4, !tbaa !19
  %293 = add i32 %292, 2048
  store i32 %293, ptr %11, align 4, !tbaa !19
  %294 = load ptr, ptr %13, align 8, !tbaa !5
  %295 = load i32, ptr %11, align 4, !tbaa !19
  %296 = zext i32 %295 to i64
  %297 = mul i64 %296, 120
  %298 = call ptr @realloc(ptr noundef %294, i64 noundef %297) #9
  store ptr %298, ptr %13, align 8, !tbaa !5
  br label %299

299:                                              ; preds = %291, %285
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #8
  %300 = load ptr, ptr %13, align 8, !tbaa !5
  %301 = load i32, ptr %12, align 4, !tbaa !19
  %302 = zext i32 %301 to i64
  %303 = getelementptr inbounds %struct.subgraph_t, ptr %300, i64 %302
  %304 = getelementptr inbounds %struct.subgraph_t, ptr %303, i64 -1
  store ptr %304, ptr %35, align 8, !tbaa !5
  %305 = load ptr, ptr %35, align 8, !tbaa !5
  call void @llvm.memset.p0.i64(ptr align 8 %36, i8 0, i64 120, i1 false)
  %306 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 0
  %307 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 1
  %308 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 2
  %309 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 3
  %310 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 4
  %311 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 5
  %312 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 6
  %313 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 7
  %314 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 8
  %315 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 9
  %316 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 10
  %317 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 11
  %318 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 12
  %319 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 13
  %320 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 14
  %321 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 15
  %322 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 16
  %323 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 17
  %324 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 18
  %325 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 19
  %326 = getelementptr inbounds %struct.subgraph_t, ptr %36, i32 0, i32 20
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %305, ptr align 8 %36, i64 120, i1 false), !tbaa.struct !54
  %327 = call noalias ptr @malloc(i64 noundef 8) #10
  %328 = load ptr, ptr %35, align 8, !tbaa !5
  %329 = getelementptr inbounds %struct.subgraph_t, ptr %328, i32 0, i32 1
  store ptr %327, ptr %329, align 8, !tbaa !55
  %330 = load ptr, ptr %17, align 8, !tbaa !5
  %331 = getelementptr inbounds %struct.extension_t, ptr %330, i32 0, i32 3
  %332 = getelementptr inbounds %struct.dfs_code_t, ptr %331, i32 0, i32 2
  %333 = load i32, ptr %332, align 4, !tbaa !57
  %334 = load ptr, ptr %35, align 8, !tbaa !5
  %335 = getelementptr inbounds %struct.subgraph_t, ptr %334, i32 0, i32 1
  %336 = load ptr, ptr %335, align 8, !tbaa !55
  %337 = getelementptr inbounds i32, ptr %336, i64 0
  store i32 %333, ptr %337, align 4, !tbaa !19
  %338 = load ptr, ptr %17, align 8, !tbaa !5
  %339 = getelementptr inbounds %struct.extension_t, ptr %338, i32 0, i32 3
  %340 = getelementptr inbounds %struct.dfs_code_t, ptr %339, i32 0, i32 3
  %341 = load i32, ptr %340, align 4, !tbaa !58
  %342 = load ptr, ptr %35, align 8, !tbaa !5
  %343 = getelementptr inbounds %struct.subgraph_t, ptr %342, i32 0, i32 1
  %344 = load ptr, ptr %343, align 8, !tbaa !55
  %345 = getelementptr inbounds i32, ptr %344, i64 1
  store i32 %341, ptr %345, align 4, !tbaa !19
  %346 = call noalias ptr @malloc(i64 noundef 4) #10
  %347 = load ptr, ptr %35, align 8, !tbaa !5
  %348 = getelementptr inbounds %struct.subgraph_t, ptr %347, i32 0, i32 2
  store ptr %346, ptr %348, align 8, !tbaa !59
  %349 = load ptr, ptr %35, align 8, !tbaa !5
  %350 = getelementptr inbounds %struct.subgraph_t, ptr %349, i32 0, i32 2
  %351 = load ptr, ptr %350, align 8, !tbaa !59
  %352 = getelementptr inbounds i16, ptr %351, i64 0
  store i16 0, ptr %352, align 2, !tbaa !43
  %353 = load ptr, ptr %35, align 8, !tbaa !5
  %354 = getelementptr inbounds %struct.subgraph_t, ptr %353, i32 0, i32 2
  %355 = load ptr, ptr %354, align 8, !tbaa !59
  %356 = getelementptr inbounds i16, ptr %355, i64 1
  store i16 1, ptr %356, align 2, !tbaa !43
  %357 = load ptr, ptr %35, align 8, !tbaa !5
  %358 = getelementptr inbounds %struct.subgraph_t, ptr %357, i32 0, i32 13
  store i32 2, ptr %358, align 4, !tbaa !60
  %359 = load ptr, ptr %35, align 8, !tbaa !5
  %360 = getelementptr inbounds %struct.subgraph_t, ptr %359, i32 0, i32 18
  store i16 1, ptr %360, align 8, !tbaa !61
  %361 = load ptr, ptr %35, align 8, !tbaa !5
  %362 = getelementptr inbounds %struct.subgraph_t, ptr %361, i32 0, i32 14
  store i32 1, ptr %362, align 8, !tbaa !62
  %363 = call noalias ptr @malloc(i64 noundef 24) #10
  %364 = load ptr, ptr %35, align 8, !tbaa !5
  %365 = getelementptr inbounds %struct.subgraph_t, ptr %364, i32 0, i32 0
  store ptr %363, ptr %365, align 8, !tbaa !63
  %366 = load ptr, ptr %35, align 8, !tbaa !5
  %367 = getelementptr inbounds %struct.subgraph_t, ptr %366, i32 0, i32 0
  %368 = load ptr, ptr %367, align 8, !tbaa !63
  %369 = getelementptr inbounds %struct.dfs_code_t, ptr %368, i64 0
  %370 = load ptr, ptr %17, align 8, !tbaa !5
  %371 = getelementptr inbounds %struct.extension_t, ptr %370, i32 0, i32 3
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %369, ptr align 4 %371, i64 24, i1 false), !tbaa.struct !64
  %372 = load ptr, ptr %17, align 8, !tbaa !5
  %373 = getelementptr inbounds %struct.extension_t, ptr %372, i32 0, i32 2
  %374 = load i32, ptr %373, align 8, !tbaa !36
  %375 = load ptr, ptr %35, align 8, !tbaa !5
  %376 = getelementptr inbounds %struct.subgraph_t, ptr %375, i32 0, i32 10
  store i32 %374, ptr %376, align 8, !tbaa !65
  %377 = load ptr, ptr %17, align 8, !tbaa !5
  %378 = getelementptr inbounds %struct.extension_t, ptr %377, i32 0, i32 1
  %379 = load ptr, ptr %378, align 8, !tbaa !31
  %380 = load ptr, ptr %35, align 8, !tbaa !5
  %381 = getelementptr inbounds %struct.subgraph_t, ptr %380, i32 0, i32 5
  store ptr %379, ptr %381, align 8, !tbaa !66
  %382 = load ptr, ptr %35, align 8, !tbaa !5
  %383 = getelementptr inbounds %struct.subgraph_t, ptr %382, i32 0, i32 19
  store i32 0, ptr %383, align 4, !tbaa !67
  %384 = load ptr, ptr %4, align 8, !tbaa !5
  %385 = load ptr, ptr %5, align 8, !tbaa !5
  %386 = load ptr, ptr %8, align 8, !tbaa !5
  %387 = load ptr, ptr %35, align 8, !tbaa !5
  call void @init_subgraph_isomorphisms(ptr noundef %384, ptr noundef %385, ptr noundef %386, ptr noundef %387)
  %388 = load ptr, ptr %4, align 8, !tbaa !5
  %389 = load ptr, ptr %35, align 8, !tbaa !5
  call void @calc_subgraph_score(ptr noundef %388, ptr noundef %389)
  %390 = load ptr, ptr %35, align 8, !tbaa !5
  %391 = getelementptr inbounds %struct.subgraph_t, ptr %390, i32 0, i32 11
  %392 = load i32, ptr %391, align 4, !tbaa !68
  %393 = load i32, ptr %15, align 4, !tbaa !19
  %394 = icmp ult i32 %392, %393
  br i1 %394, label %395, label %401

395:                                              ; preds = %299
  %396 = load i32, ptr %12, align 4, !tbaa !19
  %397 = add i32 %396, -1
  store i32 %397, ptr %12, align 4, !tbaa !19
  %398 = load ptr, ptr %8, align 8, !tbaa !5
  %399 = load ptr, ptr %35, align 8, !tbaa !5
  call void @free_subgraph_mappings(ptr noundef %398, ptr noundef %399)
  %400 = load ptr, ptr %35, align 8, !tbaa !5
  call void @free_subgraph(ptr noundef %400)
  store i32 2, ptr %19, align 4
  br label %411, !llvm.loop !53

401:                                              ; preds = %299
  %402 = load ptr, ptr %35, align 8, !tbaa !5
  call void @calc_subgraph_hash(ptr noundef %402)
  %403 = load ptr, ptr %6, align 8, !tbaa !5
  %404 = icmp ne ptr %403, null
  br i1 %404, label %405, label %410

405:                                              ; preds = %401
  %406 = load ptr, ptr %4, align 8, !tbaa !5
  %407 = load ptr, ptr %6, align 8, !tbaa !5
  %408 = load ptr, ptr %9, align 8, !tbaa !5
  %409 = load ptr, ptr %35, align 8, !tbaa !5
  call void @init_sig_subgraph_isomorphisms(ptr noundef %406, ptr noundef %407, ptr noundef %408, ptr noundef %409)
  br label %410

410:                                              ; preds = %405, %401
  store i32 0, ptr %19, align 4
  br label %411

411:                                              ; preds = %410, %395
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #8
  br label %412

412:                                              ; preds = %411, %283
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  %413 = load i32, ptr %19, align 4
  switch i32 %413, label %422 [
    i32 0, label %414
    i32 2, label %84
  ]

414:                                              ; preds = %412
  br label %84, !llvm.loop !53

415:                                              ; preds = %84
  %416 = load i32, ptr %12, align 4, !tbaa !19
  %417 = load ptr, ptr %10, align 8, !tbaa !5
  %418 = getelementptr inbounds %struct.subgraph_store_t, ptr %417, i32 0, i32 2
  store i32 %416, ptr %418, align 8, !tbaa !69
  %419 = load ptr, ptr %13, align 8, !tbaa !5
  %420 = load ptr, ptr %10, align 8, !tbaa !5
  %421 = getelementptr inbounds %struct.subgraph_store_t, ptr %420, i32 0, i32 0
  store ptr %419, ptr %421, align 8, !tbaa !70
  store i32 1, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #8
  ret ptr null

422:                                              ; preds = %412, %271
  unreachable
}

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @init_sig_subgraph_isomorphisms(ptr noundef, ptr noundef, ptr noundef, ptr noundef) #6

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !6, i64 16}
!10 = !{!"thread_data_t", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !11, i64 40, !11, i64 96, !11, i64 152, !13, i64 208, !6, i64 248, !14, i64 256, !6, i64 280, !6, i64 288, !12, i64 296, !15, i64 304, !12, i64 328}
!11 = !{!"embedding_store_t", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !12, i64 32, !12, i64 36, !12, i64 40, !12, i64 44, !12, i64 48, !12, i64 52}
!12 = !{!"int", !7, i64 0}
!13 = !{!"extension_store_t", !6, i64 0, !6, i64 8, !6, i64 16, !12, i64 24, !12, i64 28, !12, i64 32}
!14 = !{!"rem_edge_store_t", !6, i64 0, !6, i64 8, !6, i64 16}
!15 = !{!"subgraph_store_t", !6, i64 0, !6, i64 8, !12, i64 16, !12, i64 20}
!16 = !{!10, !6, i64 24}
!17 = !{!10, !6, i64 32}
!18 = !{!10, !6, i64 248}
!19 = !{!12, !12, i64 0}
!20 = !{!21, !12, i64 8}
!21 = !{!"database_t", !6, i64 0, !12, i64 8, !12, i64 12, !12, i64 16}
!22 = !{!23, !12, i64 4}
!23 = !{!"config_t", !12, i64 0, !12, i64 4, !12, i64 8, !12, i64 12, !12, i64 16, !24, i64 20, !25, i64 24}
!24 = !{!"float", !7, i64 0}
!25 = !{!"mismatch_matrix_t", !6, i64 0, !12, i64 8}
!26 = !{!23, !12, i64 0}
!27 = !{!23, !12, i64 16}
!28 = !{!10, !6, i64 8}
!29 = !{!10, !12, i64 328}
!30 = !{!13, !6, i64 0}
!31 = !{!32, !6, i64 8}
!32 = !{!"extension_t", !6, i64 0, !6, i64 8, !12, i64 16, !33, i64 20}
!33 = !{!"dfs_code_t", !34, i64 0, !34, i64 2, !12, i64 4, !12, i64 8, !35, i64 12, !12, i64 20}
!34 = !{!"short", !7, i64 0}
!35 = !{!"edge_label_t", !12, i64 0, !12, i64 4}
!36 = !{!32, !12, i64 16}
!37 = !{!23, !12, i64 8}
!38 = !{!21, !6, i64 0}
!39 = !{!40, !12, i64 32}
!40 = !{!"database_entry_t", !6, i64 0, !6, i64 8, !6, i64 16, !12, i64 24, !12, i64 28, !12, i64 32, !12, i64 36}
!41 = !{!40, !6, i64 0}
!42 = !{!32, !12, i64 40}
!43 = !{!34, !34, i64 0}
!44 = !{!40, !6, i64 16}
!45 = !{!40, !6, i64 8}
!46 = !{!47, !12, i64 12}
!47 = !{!"neighbor_t", !34, i64 0, !35, i64 4, !12, i64 12}
!48 = !{!47, !34, i64 0}
!49 = distinct !{!49, !50}
!50 = !{!"llvm.loop.mustprogress"}
!51 = distinct !{!51, !50}
!52 = distinct !{!52, !50}
!53 = distinct !{!53, !50}
!54 = !{i64 0, i64 8, !5, i64 8, i64 8, !5, i64 16, i64 8, !5, i64 24, i64 8, !5, i64 32, i64 8, !5, i64 40, i64 8, !5, i64 48, i64 8, !5, i64 56, i64 8, !5, i64 64, i64 4, !19, i64 68, i64 4, !19, i64 72, i64 4, !19, i64 76, i64 4, !19, i64 80, i64 4, !19, i64 84, i64 4, !19, i64 88, i64 4, !19, i64 92, i64 4, !19, i64 96, i64 4, !19, i64 100, i64 4, !19, i64 104, i64 2, !43, i64 108, i64 4, !19, i64 112, i64 8, !5}
!55 = !{!56, !6, i64 8}
!56 = !{!"subgraph_t", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !12, i64 64, !12, i64 68, !12, i64 72, !12, i64 76, !12, i64 80, !12, i64 84, !12, i64 88, !12, i64 92, !12, i64 96, !12, i64 100, !34, i64 104, !12, i64 108, !6, i64 112}
!57 = !{!32, !12, i64 24}
!58 = !{!32, !12, i64 28}
!59 = !{!56, !6, i64 16}
!60 = !{!56, !12, i64 84}
!61 = !{!56, !34, i64 104}
!62 = !{!56, !12, i64 88}
!63 = !{!56, !6, i64 0}
!64 = !{i64 0, i64 2, !43, i64 2, i64 2, !43, i64 4, i64 4, !19, i64 8, i64 4, !19, i64 12, i64 4, !19, i64 16, i64 4, !19, i64 20, i64 4, !19}
!65 = !{!56, !12, i64 72}
!66 = !{!56, !6, i64 40}
!67 = !{!56, !12, i64 108}
!68 = !{!56, !12, i64 76}
!69 = !{!15, !12, i64 16}
!70 = !{!15, !6, i64 0}


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

%struct.mapping_info_t = type { i32, float }
%struct.extension_t = type { ptr, ptr, i32, %struct.dfs_code_t }
%struct.dfs_code_t = type { i16, i16, i32, i32, %struct.edge_label_t, i32 }
%struct.edge_label_t = type { i32, i32 }
%struct.database_entry_t = type { ptr, ptr, ptr, i32, i32, i32, i32 }
%struct.neighbor_t = type { i16, %struct.edge_label_t, i32 }
%struct.subgraph_t = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i16, i32, ptr }

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

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

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #2

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

; Function Attrs: mustprogress nounwind willreturn allockind("realloc") allocsize(1) memory(argmem: readwrite, inaccessiblemem: readwrite)
declare noalias noundef ptr @realloc(ptr allocptr nocapture noundef, i64 noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @calc_subgraph_score(ptr noundef, ptr noundef) local_unnamed_addr #4

; Function Attrs: noinline nounwind uwtable
declare dso_local void @init_subgraph_isomorphisms(ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #5

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @vertex_label_match(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @edge_label_match(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #6

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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @calc_subgraph_hash(ptr noundef) local_unnamed_addr #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @free_extension(ptr noundef) local_unnamed_addr #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @free_subgraph(ptr noundef) local_unnamed_addr #6

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @free_subgraph_mappings(ptr noundef, ptr noundef) local_unnamed_addr #6

; Function Attrs: nounwind uwtable
define dso_local noalias noundef ptr @gspan_init_helper(ptr noundef %0) local_unnamed_addr #4 {
  %2 = alloca %struct.mapping_info_t, align 8
  %3 = getelementptr inbounds i8, ptr %0, i64 16
  %4 = load ptr, ptr %3, align 8, !tbaa !5
  %5 = getelementptr inbounds i8, ptr %0, i64 24
  %6 = load ptr, ptr %5, align 8, !tbaa !15
  %7 = getelementptr inbounds i8, ptr %0, i64 32
  %8 = load ptr, ptr %7, align 8, !tbaa !16
  %9 = getelementptr inbounds i8, ptr %0, i64 248
  %10 = load ptr, ptr %9, align 8, !tbaa !17
  %11 = getelementptr inbounds i8, ptr %0, i64 40
  %12 = getelementptr inbounds i8, ptr %0, i64 96
  %13 = getelementptr inbounds i8, ptr %6, i64 8
  %14 = load i32, ptr %13, align 8, !tbaa !18
  %15 = getelementptr inbounds i8, ptr %4, i64 4
  %16 = load i32, ptr %15, align 4, !tbaa !20
  %17 = sub i32 %14, %16
  %18 = load i32, ptr %4, align 8, !tbaa !24
  %. = tail call i32 @llvm.umin.i32(i32 %17, i32 %18)
  %19 = getelementptr inbounds i8, ptr %4, i64 16
  %20 = load i32, ptr %19, align 8, !tbaa !25
  %21 = getelementptr inbounds i8, ptr %0, i64 8
  %22 = getelementptr inbounds i8, ptr %0, i64 328
  %23 = load ptr, ptr %21, align 8, !tbaa !26
  %24 = atomicrmw add ptr %23, i32 1 seq_cst, align 4
  %25 = load i32, ptr %22, align 8, !tbaa !27
  %26 = icmp ult i32 %24, %25
  br i1 %26, label %.lr.ph174, label %._crit_edge175

.lr.ph174:                                        ; preds = %1
  %27 = getelementptr inbounds i8, ptr %4, i64 8
  %.not = icmp eq ptr %8, null
  br label %28

28:                                               ; preds = %.lr.ph174, %136
  %29 = phi i32 [ %24, %.lr.ph174 ], [ %138, %136 ]
  %.0172 = phi i32 [ 0, %.lr.ph174 ], [ %.2, %136 ]
  %.0124171 = phi i32 [ 0, %.lr.ph174 ], [ %.2126, %136 ]
  %.0128170 = phi ptr [ null, %.lr.ph174 ], [ %.2130, %136 ]
  %30 = load ptr, ptr %10, align 8, !tbaa !28
  %31 = zext i32 %29 to i64
  %32 = getelementptr inbounds %struct.extension_t, ptr %30, i64 %31
  %33 = load i32, ptr %13, align 8, !tbaa !18
  %.not177 = icmp eq i32 %33, 0
  br i1 %.not177, label %._crit_edge, label %.lr.ph169

.lr.ph169:                                        ; preds = %28
  %34 = getelementptr inbounds i8, ptr %32, i64 8
  %35 = getelementptr inbounds i8, ptr %32, i64 16
  %36 = getelementptr inbounds i8, ptr %32, i64 24
  %37 = getelementptr inbounds i8, ptr %32, i64 28
  %38 = getelementptr inbounds i8, ptr %32, i64 32
  %39 = getelementptr inbounds i8, ptr %32, i64 40
  br label %43

._crit_edge:                                      ; preds = %.loopexit, %28
  %40 = getelementptr inbounds i8, ptr %32, i64 16
  %41 = load i32, ptr %40, align 8, !tbaa !29
  %42 = icmp ult i32 %41, %.
  br i1 %42, label %96, label %97

43:                                               ; preds = %.lr.ph169, %.loopexit
  %indvars.iv180 = phi i64 [ 0, %.lr.ph169 ], [ %indvars.iv.next181, %.loopexit ]
  %44 = phi i32 [ %33, %.lr.ph169 ], [ %93, %.loopexit ]
  %45 = load ptr, ptr %34, align 8, !tbaa !34
  %46 = getelementptr inbounds i32, ptr %45, i64 %indvars.iv180
  %47 = load i32, ptr %46, align 4, !tbaa !35
  %.not143 = icmp eq i32 %47, 0
  br i1 %.not143, label %48, label %.loopexit

48:                                               ; preds = %43
  %49 = trunc nuw i64 %indvars.iv180 to i32
  %50 = sub i32 %44, %49
  %51 = load i32, ptr %35, align 8, !tbaa !29
  %52 = add i32 %50, %51
  %53 = load i32, ptr %27, align 8, !tbaa !36
  %54 = icmp ult i32 %52, %53
  br i1 %54, label %.loopexit, label %55

55:                                               ; preds = %48
  %56 = load ptr, ptr %6, align 8, !tbaa !37
  %57 = getelementptr inbounds %struct.database_entry_t, ptr %56, i64 %indvars.iv180
  %58 = getelementptr inbounds i8, ptr %57, i64 32
  %59 = load i32, ptr %58, align 8, !tbaa !38
  %60 = load ptr, ptr %57, align 8, !tbaa !40
  %61 = load i32, ptr %39, align 4, !tbaa !41
  %.not178 = icmp eq i32 %59, 0
  br i1 %.not178, label %.loopexit, label %.lr.ph167

.lr.ph167:                                        ; preds = %55, %select.unfold
  %.0132166 = phi i16 [ %90, %select.unfold ], [ 0, %55 ]
  %62 = load ptr, ptr %6, align 8, !tbaa !37
  %63 = getelementptr inbounds %struct.database_entry_t, ptr %62, i64 %indvars.iv180
  %64 = getelementptr inbounds i8, ptr %63, i64 16
  %65 = load ptr, ptr %64, align 8, !tbaa !42
  %66 = zext i16 %.0132166 to i64
  %67 = getelementptr inbounds ptr, ptr %65, i64 %66
  %68 = load ptr, ptr %67, align 8, !tbaa !43
  %69 = getelementptr inbounds i8, ptr %63, i64 8
  %70 = load ptr, ptr %69, align 8, !tbaa !44
  %71 = getelementptr inbounds i32, ptr %70, i64 %66
  %72 = load i32, ptr %71, align 4, !tbaa !35
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #9
  store i64 0, ptr %2, align 8
  %73 = getelementptr inbounds i32, ptr %60, i64 %66
  %74 = call i32 @vertex_label_match(ptr noundef nonnull %4, ptr noundef nonnull %2, ptr noundef %73, ptr noundef nonnull %36, ptr noundef nonnull %2)
  %.not144 = icmp ne i32 %74, 0
  %.not163164 = icmp ne i32 %72, 0
  %or.cond = select i1 %.not144, i1 %.not163164, i1 false
  br i1 %or.cond, label %.lr.ph.preheader, label %select.unfold

.lr.ph.preheader:                                 ; preds = %.lr.ph167
  %wide.trip.count = zext i32 %72 to i64
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.thread
  %indvars.iv = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next, %.thread ]
  %75 = getelementptr inbounds %struct.neighbor_t, ptr %68, i64 %indvars.iv
  %76 = getelementptr inbounds i8, ptr %75, i64 12
  %77 = load i32, ptr %76, align 4, !tbaa !45
  %.not145 = icmp eq i32 %61, %77
  br i1 %.not145, label %78, label %.thread

78:                                               ; preds = %.lr.ph
  %79 = load i16, ptr %75, align 4, !tbaa !47
  %80 = zext i16 %79 to i64
  %81 = getelementptr inbounds i32, ptr %60, i64 %80
  %82 = call i32 @vertex_label_match(ptr noundef nonnull %4, ptr noundef nonnull %2, ptr noundef %81, ptr noundef nonnull %37, ptr noundef null)
  %.not146 = icmp eq i32 %82, 0
  br i1 %.not146, label %.thread, label %83

83:                                               ; preds = %78
  %84 = getelementptr inbounds i8, ptr %75, i64 4
  %85 = call i32 @edge_label_match(ptr noundef nonnull %4, ptr noundef nonnull %2, ptr noundef nonnull %84, ptr noundef nonnull %38, ptr noundef null)
  %.not147 = icmp eq i32 %85, 0
  br i1 %.not147, label %.thread, label %.thread160

.thread:                                          ; preds = %78, %.lr.ph, %83
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %select.unfold, label %.lr.ph, !llvm.loop !48

.thread160:                                       ; preds = %83
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #9
  %86 = load ptr, ptr %34, align 8, !tbaa !34
  %87 = getelementptr inbounds i32, ptr %86, i64 %indvars.iv180
  store i32 1, ptr %87, align 4, !tbaa !35
  %88 = load i32, ptr %35, align 8, !tbaa !29
  %89 = add i32 %88, 1
  store i32 %89, ptr %35, align 8, !tbaa !29
  br label %.loopexit

select.unfold:                                    ; preds = %.thread, %.lr.ph167
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #9
  %90 = add i16 %.0132166, 1
  %91 = zext i16 %90 to i32
  %92 = icmp ugt i32 %59, %91
  br i1 %92, label %.lr.ph167, label %.loopexit, !llvm.loop !50

.loopexit:                                        ; preds = %select.unfold, %55, %.thread160, %48, %43
  %indvars.iv.next181 = add nuw nsw i64 %indvars.iv180, 1
  %93 = load i32, ptr %13, align 8, !tbaa !18
  %94 = zext i32 %93 to i64
  %95 = icmp ult i64 %indvars.iv.next181, %94
  br i1 %95, label %43, label %._crit_edge, !llvm.loop !51

96:                                               ; preds = %._crit_edge
  call void @free_extension(ptr noundef nonnull %32)
  br label %136, !llvm.loop !52

97:                                               ; preds = %._crit_edge
  %98 = add i32 %.0124171, 1
  %99 = icmp ugt i32 %98, %.0172
  br i1 %99, label %100, label %105

100:                                              ; preds = %97
  %101 = add i32 %.0172, 2048
  %102 = zext i32 %101 to i64
  %103 = mul nuw nsw i64 %102, 120
  %104 = call ptr @realloc(ptr noundef %.0128170, i64 noundef %103) #10
  br label %105

105:                                              ; preds = %100, %97
  %.1129 = phi ptr [ %104, %100 ], [ %.0128170, %97 ]
  %.1 = phi i32 [ %101, %100 ], [ %.0172, %97 ]
  %106 = zext i32 %98 to i64
  %107 = getelementptr inbounds %struct.subgraph_t, ptr %.1129, i64 %106
  %108 = getelementptr inbounds i8, ptr %107, i64 -120
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(120) %108, i8 0, i64 120, i1 false)
  %109 = call noalias dereferenceable_or_null(8) ptr @malloc(i64 noundef 8) #11
  %110 = getelementptr inbounds i8, ptr %107, i64 -112
  store ptr %109, ptr %110, align 8, !tbaa !53
  %111 = getelementptr inbounds i8, ptr %32, i64 20
  %112 = getelementptr inbounds i8, ptr %32, i64 24
  %113 = load i32, ptr %112, align 4, !tbaa !55
  store i32 %113, ptr %109, align 4, !tbaa !35
  %114 = getelementptr inbounds i8, ptr %32, i64 28
  %115 = load i32, ptr %114, align 4, !tbaa !56
  %116 = getelementptr inbounds i8, ptr %109, i64 4
  store i32 %115, ptr %116, align 4, !tbaa !35
  %117 = call noalias dereferenceable_or_null(4) ptr @malloc(i64 noundef 4) #11
  %118 = getelementptr inbounds i8, ptr %107, i64 -104
  store ptr %117, ptr %118, align 8, !tbaa !57
  store i16 0, ptr %117, align 2, !tbaa !58
  %119 = getelementptr inbounds i8, ptr %117, i64 2
  store i16 1, ptr %119, align 2, !tbaa !58
  %120 = getelementptr inbounds i8, ptr %107, i64 -36
  store i32 2, ptr %120, align 4, !tbaa !59
  %121 = getelementptr inbounds i8, ptr %107, i64 -16
  store i16 1, ptr %121, align 8, !tbaa !60
  %122 = getelementptr inbounds i8, ptr %107, i64 -32
  store i32 1, ptr %122, align 8, !tbaa !61
  %123 = call noalias dereferenceable_or_null(24) ptr @malloc(i64 noundef 24) #11
  store ptr %123, ptr %108, align 8, !tbaa !62
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(24) %123, ptr noundef nonnull align 4 dereferenceable(24) %111, i64 24, i1 false), !tbaa.struct !63
  %124 = load i32, ptr %40, align 8, !tbaa !29
  %125 = getelementptr inbounds i8, ptr %107, i64 -48
  store i32 %124, ptr %125, align 8, !tbaa !64
  %126 = getelementptr inbounds i8, ptr %32, i64 8
  %127 = load ptr, ptr %126, align 8, !tbaa !34
  %128 = getelementptr inbounds i8, ptr %107, i64 -80
  store ptr %127, ptr %128, align 8, !tbaa !65
  %129 = getelementptr inbounds i8, ptr %107, i64 -12
  store i32 0, ptr %129, align 4, !tbaa !66
  call void @init_subgraph_isomorphisms(ptr noundef nonnull %4, ptr noundef nonnull %6, ptr noundef nonnull %11, ptr noundef nonnull %108)
  call void @calc_subgraph_score(ptr noundef nonnull %4, ptr noundef nonnull %108)
  %130 = getelementptr inbounds i8, ptr %107, i64 -44
  %131 = load i32, ptr %130, align 4, !tbaa !67
  %132 = icmp ult i32 %131, %20
  br i1 %132, label %133, label %134

133:                                              ; preds = %105
  call void @free_subgraph_mappings(ptr noundef nonnull %11, ptr noundef nonnull %108)
  call void @free_subgraph(ptr noundef nonnull %108)
  br label %136, !llvm.loop !52

134:                                              ; preds = %105
  call void @calc_subgraph_hash(ptr noundef nonnull %108)
  br i1 %.not, label %136, label %135

135:                                              ; preds = %134
  call void @init_sig_subgraph_isomorphisms(ptr noundef nonnull %4, ptr noundef nonnull %8, ptr noundef nonnull %12, ptr noundef nonnull %108)
  br label %136

136:                                              ; preds = %133, %135, %134, %96
  %.2130 = phi ptr [ %.0128170, %96 ], [ %.1129, %134 ], [ %.1129, %135 ], [ %.1129, %133 ]
  %.2126 = phi i32 [ %.0124171, %96 ], [ %98, %134 ], [ %98, %135 ], [ %.0124171, %133 ]
  %.2 = phi i32 [ %.0172, %96 ], [ %.1, %134 ], [ %.1, %135 ], [ %.1, %133 ]
  %137 = load ptr, ptr %21, align 8, !tbaa !26
  %138 = atomicrmw add ptr %137, i32 1 seq_cst, align 4
  %139 = load i32, ptr %22, align 8, !tbaa !27
  %140 = icmp ult i32 %138, %139
  br i1 %140, label %28, label %._crit_edge175

._crit_edge175:                                   ; preds = %136, %1
  %.0128.lcssa = phi ptr [ null, %1 ], [ %.2130, %136 ]
  %.0124.lcssa = phi i32 [ 0, %1 ], [ %.2126, %136 ]
  %141 = getelementptr inbounds i8, ptr %0, i64 304
  %142 = getelementptr inbounds i8, ptr %0, i64 320
  store i32 %.0124.lcssa, ptr %142, align 8, !tbaa !68
  store ptr %.0128.lcssa, ptr %141, align 8, !tbaa !69
  ret ptr null
}

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @init_sig_subgraph_isomorphisms(ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #6

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

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

!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, !7, i64 16}
!6 = !{!"thread_data_t", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !10, i64 40, !10, i64 96, !10, i64 152, !12, i64 208, !7, i64 248, !13, i64 256, !7, i64 280, !7, i64 288, !11, i64 296, !14, i64 304, !11, i64 328}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"embedding_store_t", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !11, i64 32, !11, i64 36, !11, i64 40, !11, i64 44, !11, i64 48, !11, i64 52}
!11 = !{!"int", !8, i64 0}
!12 = !{!"extension_store_t", !7, i64 0, !7, i64 8, !7, i64 16, !11, i64 24, !11, i64 28, !11, i64 32}
!13 = !{!"rem_edge_store_t", !7, i64 0, !7, i64 8, !7, i64 16}
!14 = !{!"subgraph_store_t", !7, i64 0, !7, i64 8, !11, i64 16, !11, i64 20}
!15 = !{!6, !7, i64 24}
!16 = !{!6, !7, i64 32}
!17 = !{!6, !7, i64 248}
!18 = !{!19, !11, i64 8}
!19 = !{!"database_t", !7, i64 0, !11, i64 8, !11, i64 12, !11, i64 16}
!20 = !{!21, !11, i64 4}
!21 = !{!"config_t", !11, i64 0, !11, i64 4, !11, i64 8, !11, i64 12, !11, i64 16, !22, i64 20, !23, i64 24}
!22 = !{!"float", !8, i64 0}
!23 = !{!"mismatch_matrix_t", !7, i64 0, !11, i64 8}
!24 = !{!21, !11, i64 0}
!25 = !{!21, !11, i64 16}
!26 = !{!6, !7, i64 8}
!27 = !{!6, !11, i64 328}
!28 = !{!12, !7, i64 0}
!29 = !{!30, !11, i64 16}
!30 = !{!"extension_t", !7, i64 0, !7, i64 8, !11, i64 16, !31, i64 20}
!31 = !{!"dfs_code_t", !32, i64 0, !32, i64 2, !11, i64 4, !11, i64 8, !33, i64 12, !11, i64 20}
!32 = !{!"short", !8, i64 0}
!33 = !{!"edge_label_t", !11, i64 0, !11, i64 4}
!34 = !{!30, !7, i64 8}
!35 = !{!11, !11, i64 0}
!36 = !{!21, !11, i64 8}
!37 = !{!19, !7, i64 0}
!38 = !{!39, !11, i64 32}
!39 = !{!"database_entry_t", !7, i64 0, !7, i64 8, !7, i64 16, !11, i64 24, !11, i64 28, !11, i64 32, !11, i64 36}
!40 = !{!39, !7, i64 0}
!41 = !{!30, !11, i64 40}
!42 = !{!39, !7, i64 16}
!43 = !{!7, !7, i64 0}
!44 = !{!39, !7, i64 8}
!45 = !{!46, !11, i64 12}
!46 = !{!"neighbor_t", !32, i64 0, !33, i64 4, !11, i64 12}
!47 = !{!46, !32, i64 0}
!48 = distinct !{!48, !49}
!49 = !{!"llvm.loop.mustprogress"}
!50 = distinct !{!50, !49}
!51 = distinct !{!51, !49}
!52 = distinct !{!52, !49}
!53 = !{!54, !7, i64 8}
!54 = !{!"subgraph_t", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !7, i64 40, !7, i64 48, !7, i64 56, !11, i64 64, !11, i64 68, !11, i64 72, !11, i64 76, !11, i64 80, !11, i64 84, !11, i64 88, !11, i64 92, !11, i64 96, !11, i64 100, !32, i64 104, !11, i64 108, !7, i64 112}
!55 = !{!30, !11, i64 24}
!56 = !{!30, !11, i64 28}
!57 = !{!54, !7, i64 16}
!58 = !{!32, !32, i64 0}
!59 = !{!54, !11, i64 84}
!60 = !{!54, !32, i64 104}
!61 = !{!54, !11, i64 88}
!62 = !{!54, !7, i64 0}
!63 = !{i64 0, i64 2, !58, i64 2, i64 2, !58, i64 4, i64 4, !35, i64 8, i64 4, !35, i64 12, i64 4, !35, i64 16, i64 4, !35, i64 20, i64 4, !35}
!64 = !{!54, !11, i64 72}
!65 = !{!54, !7, i64 40}
!66 = !{!54, !11, i64 108}
!67 = !{!54, !11, i64 76}
!68 = !{!14, !11, i64 16}
!69 = !{!14, !7, i64 0}


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