LLM4Binary/decompile-bench-makefile huggingface dataset:
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listComponents.c
// Function: listConnectedComponents
struct Graph* listConnectedComponents(struct Graph* g, struct GraphPool* gp) {
	struct Graph* components = NULL;
	int v;
	int componentNumber = 0;

	struct Graph* copy = getGraph(gp);
	setVertexNumber(copy, g->n);

	for (v=0; v<g->n; ++v) {
		g->vertices[v]->visited = -1;
	}
	for (v=0; v<g->n; ++v) {
		if (g->vertices[v]->visited == -1) {
			int m = -1;
			int w;
			struct Graph* currentComponent;

			m = markAndStoreConnectedComponent(g->vertices[v], copy, componentNumber);
			currentComponent = cloneInducedGraph(copy, gp);
			currentComponent->m = m / 2;
			currentComponent->next = components;
			components = currentComponent;
			
			for (w=0; w<copy->n; ++w) {
				copy->vertices[w] = NULL;
			}

			++componentNumber;
		}
	}
	dumpGraph(gp, copy);
	return components;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rdi, %r14
movq %rsi, (%rsp)
movq %rsi, %rdi
callq 0x11619
movq %rax, %r15
movl (%r14), %esi
movq %rax, %rdi
callq 0x5c80
movl (%r14), %eax
xorl %ecx, %ecx
testl %eax, %eax
movl $0x0, %edx
cmovgl %eax, %edx
cmpq %rcx, %rdx
je 0x8ef5
movq 0x10(%r14), %rsi
movq (%rsi,%rcx,8), %rsi
orl $-0x1, 0x1c(%rsi)
incq %rcx
jmp 0x8edf
xorl %ebx, %ebx
xorl %ebp, %ebp
xorl %r12d, %r12d
movslq %eax, %rcx
cmpq %rcx, %rbx
jge 0x8f6d
movq 0x10(%r14), %rcx
movq (%rcx,%rbx,8), %rdi
cmpl $-0x1, 0x1c(%rdi)
jne 0x8f68
movq %r15, %rsi
movl %ebp, %edx
callq 0x92b8
movl %eax, %r13d
movq %r15, %rdi
movq (%rsp), %rsi
callq 0x5ea0
movq %rax, %rcx
movl %r13d, %eax
cltd
pushq $0x2
popq %rsi
idivl %esi
movl %eax, 0x4(%rcx)
movq %r12, 0x18(%rcx)
movl (%r15), %eax
testl %eax, %eax
movl $0x0, %edx
cmovlel %edx, %eax
xorl %edx, %edx
cmpq %rdx, %rax
je 0x8f60
movq 0x10(%r15), %rsi
andq $0x0, (%rsi,%rdx,8)
incq %rdx
jmp 0x8f4d
incl %ebp
movl (%r14), %eax
movq %rcx, %r12
incq %rbx
jmp 0x8efc
movq (%rsp), %rdi
movq %r15, %rsi
callq 0x1166e
movq %r12, %rax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listComponents.c
// Function: getNumberOfBridges
int getNumberOfBridges(struct Graph* g, struct ShallowGraphPool* sgp) {
	struct ShallowGraph* biconnectedComponents = listBiconnectedComponents(g, sgp);
	struct ShallowGraph* comp;
	int bridgeNumber = 0;
	for (comp = biconnectedComponents; comp!=NULL; comp=comp->next) {
		if (comp->m == 1) {
			++bridgeNumber;
		}			
	}
	/* cleanup */
	dumpShallowGraphCycle(sgp, biconnectedComponents);
	return bridgeNumber;
}

// Assembly:
pushq %rbp
pushq %rbx
pushq %rax
movq %rsi, %rbx
callq 0x8ccd
xorl %ebp, %ebp
movq %rax, %rcx
testq %rcx, %rcx
je 0x8fb1
xorl %edx, %edx
cmpl $0x1, 0x10(%rcx)
sete %dl
addl %edx, %ebp
movq 0x18(%rcx), %rcx
jmp 0x8f9b
movq %rbx, %rdi
movq %rax, %rsi
callq 0x11888
movl %ebp, %eax
addq $0x8, %rsp
popq %rbx
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listComponents.c
// Function: getNumberOfBridgeTrees
int getNumberOfBridgeTrees(struct Graph* g, struct ShallowGraphPool* sgp, struct GraphPool* gp) {
	struct ShallowGraph* h = listBiconnectedComponents(g, sgp);
	struct Graph* forest = partitionIntoForestAndCycles(h, g, gp, sgp);
	int nConnectedComponents = getAndMarkConnectedComponents(forest);
	dumpGraphList(gp, forest);
	return nConnectedComponents;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %rbx
pushq %rax
movq %rdx, %rbx
movq %rsi, %r14
movq %rdi, %r15
callq 0x8ccd
movq %rax, %rdi
movq %r15, %rsi
movq %rbx, %rdx
movq %r14, %rcx
callq 0x9010
movq %rax, %r14
movq %rax, %rdi
callq 0x925b
movl %eax, %ebp
movq %rbx, %rdi
movq %r14, %rsi
callq 0x116ef
movl %ebp, %eax
addq $0x8, %rsp
popq %rbx
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listComponents.c
// Function: getAndMarkConnectedComponents
int getAndMarkConnectedComponents(struct Graph* g) {
	int componentNumber = 0;
	int v;
	for (v=0; v<g->n; ++v) {
		g->vertices[v]->visited = -1;
	}
	for (v=0; v<g->n; ++v) {
		if (g->vertices[v]->visited == -1) {
			markConnectedComponent(g->vertices[v], componentNumber);
			++componentNumber;
		}
	}
	return componentNumber;
}

// Assembly:
pushq %rbp
pushq %r14
pushq %rbx
movq %rdi, %rbx
movl (%rdi), %eax
xorl %ecx, %ecx
testl %eax, %eax
movl $0x0, %edx
cmovgl %eax, %edx
cmpq %rcx, %rdx
je 0x9286
movq 0x10(%rbx), %rsi
movq (%rsi,%rcx,8), %rsi
orl $-0x1, 0x1c(%rsi)
incq %rcx
jmp 0x9270
xorl %r14d, %r14d
xorl %ebp, %ebp
movslq %eax, %rcx
cmpq %rcx, %r14
jge 0x92b1
movq 0x10(%rbx), %rcx
movq (%rcx,%r14,8), %rdi
cmpl $-0x1, 0x1c(%rdi)
jne 0x92ac
movl %ebp, %esi
callq 0x9307
incl %ebp
movl (%rbx), %eax
incq %r14
jmp 0x928b
movl %ebp, %eax
popq %rbx
popq %r14
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listComponents.c
// Function: markAndStoreConnectedComponent
int markAndStoreConnectedComponent(struct Vertex *v, struct Graph* copy, int component) {
	struct VertexList *index;
	int m = 0;

	/* mark vertex as visited */
	v->visited = component;
	// store pointer to vertex in copy graph
	copy->vertices[v->number] = v;

	/*recursive call for all neighbors that are not visited so far */
	for (index = v->neighborhood; index; index = index->next) {
		++m;
		if (index->endPoint->visited != component) {
			m += markAndStoreConnectedComponent(index->endPoint, copy, component);
		}
	}
	return m;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %rbx
pushq %rax
movl %edx, %ebx
movq %rsi, %r14
movq %rdi, %r15
movl %edx, 0x1c(%rdi)
movq 0x10(%rsi), %rax
movslq 0x18(%rdi), %rcx
movq %rdi, (%rax,%rcx,8)
xorl %ebp, %ebp
movq 0x8(%r15), %r15
testq %r15, %r15
je 0x92fa
incl %ebp
movq 0x18(%r15), %rdi
cmpl %ebx, 0x1c(%rdi)
je 0x92d8
movq %r14, %rsi
movl %ebx, %edx
callq 0x92b8
addl %eax, %ebp
jmp 0x92d8
movl %ebp, %eax
addq $0x8, %rsp
popq %rbx
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listComponents.c
// Function: markConnectedComponent
void markConnectedComponent(struct Vertex *v, int component) {
	struct VertexList *index;

	/* mark vertex as visited */
	v->visited = component;

	/*recursive call for all neighbors that are not visited so far */
	for (index = v->neighborhood; index; index = index->next) {
		if (index->endPoint->visited != component) {
			markConnectedComponent(index->endPoint, component);
		}
	}
}

// Assembly:
pushq %r14
pushq %rbx
pushq %rax
movl %esi, %ebx
movq %rdi, %r14
movl %esi, 0x1c(%rdi)
movq 0x8(%r14), %r14
testq %r14, %r14
je 0x932e
movq 0x18(%r14), %rdi
cmpl %ebx, 0x1c(%rdi)
je 0x9313
movl %ebx, %esi
callq 0x9307
jmp 0x9313
addq $0x8, %rsp
popq %rbx
popq %r14
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listCycles.c
// Function: getNumberOfSimpleCycles
int getNumberOfSimpleCycles(struct Graph* g, struct ShallowGraphPool* sgp, struct GraphPool* gp) {
	struct Graph* tmp;
	struct Graph* idx;
	int numCycles = 0;

	/* find biconnected Components */
	struct ShallowGraph* h = listBiconnectedComponents(g, sgp);
	struct Graph* forest = partitionIntoForestAndCycles(h, g, gp, sgp);
	/* TODO refactor */
	struct Graph* biconnectedComponents = forest->next;

	/* list all cycles */
	struct ShallowGraph* simpleCycles = NULL;


	for (idx=biconnectedComponents; idx; idx=idx->next) {
		simpleCycles = addComponent(simpleCycles, listCycles(idx, sgp));
	}

	/* if cycles were found, compute canonical strings */
	if (simpleCycles) {
		struct ShallowGraph* cycle = NULL;

		/* transform cycle of shallow graphs to a list */
		simpleCycles->prev->next = NULL;
		simpleCycles->prev = NULL;

		for (cycle=simpleCycles; cycle!=NULL; cycle=cycle->next) {
			++numCycles;
		}

		dumpShallowGraphCycle(sgp, simpleCycles);
	} 

	/* garbage collection */
	for (idx=biconnectedComponents; idx; idx=tmp) {
		tmp = idx->next;
		dumpGraph(gp, idx);
	}
	dumpGraph(gp, forest);

	/* each cycle is found twice */
	return numCycles / 2;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rdx, %rbx
movq %rsi, %r12
movq %rdi, %r14
callq 0x8ccd
movq %rax, %rdi
movq %r14, %rsi
movq %rbx, %rdx
movq %r12, %rcx
callq 0x9010
movq %rax, %r14
movq 0x18(%rax), %r15
xorl %r13d, %r13d
movq %r15, %rbp
testq %rbp, %rbp
je 0x9507
movq %rbp, %rdi
movq %r12, %rsi
callq 0x9572
movq %r13, %rdi
movq %rax, %rsi
callq 0x656a
movq %rax, %r13
movq 0x18(%rbp), %rbp
jmp 0x94e3
testq %r13, %r13
je 0x953b
movq 0x20(%r13), %rax
andq $0x0, 0x18(%rax)
andq $0x0, 0x20(%r13)
xorl %ebp, %ebp
movq %r13, %rax
testq %rax, %rax
je 0x952c
incl %ebp
movq 0x18(%rax), %rax
jmp 0x951f
movq %r12, %rdi
movq %r13, %rsi
callq 0x11888
shrl %ebp
jmp 0x9551
xorl %ebp, %ebp
jmp 0x9551
movq 0x18(%r15), %r12
movq %rbx, %rdi
movq %r15, %rsi
callq 0x1166e
movq %r12, %r15
testq %r15, %r15
jne 0x953f
movq %rbx, %rdi
movq %r14, %rsi
callq 0x1166e
movl %ebp, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listCycles.c
// Function: listCycles
struct ShallowGraph* listCycles(struct Graph *g, struct ShallowGraphPool *sgp) {
	int i;
	struct ShallowGraph* result = NULL;


	/* TODO should be: for each cycle start vertex */
	for (i=0; i<g->n; ++i) {
		/* check if this one belongs to some union of cycles */
		/* TODO remove this as we just compute stuff for cycle start vertices */
		if ((g->vertices[i] != NULL) && (g->vertices[i]->neighborhood != NULL)) {


			struct ShallowGraph *currentPath = getShallowGraph(sgp);
			struct ShallowGraph *newCycle;


			g->vertices[i]->visited = 1;

			newCycle = __backtrack(g, g->vertices[i], g->vertices[i], g->vertices[i], i, currentPath, sgp);

			result = addComponent(result, newCycle);

			dumpShallowGraph(sgp, currentPath);
			g->vertices[i]->visited = 0;
		}
	}

	return result;
}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x10, %rsp
movq %rsi, %rbx
movq %rdi, %r14
xorl %r15d, %r15d
xorl %r12d, %r12d
movslq (%r14), %rax
cmpq %rax, %r15
jge 0x9603
movq 0x10(%r14), %rax
movq (%rax,%r15,8), %rax
testq %rax, %rax
je 0x95fe
cmpq $0x0, 0x8(%rax)
je 0x95fe
movq %rbx, %rdi
callq 0x117e9
movq %rax, %r13
movq 0x10(%r14), %rax
movq (%rax,%r15,8), %rcx
movl $0x1, 0x1c(%rcx)
movq %rbx, (%rsp)
movq %r14, %rdi
movq %rcx, %rsi
movq %rcx, %rdx
movl %r15d, %r8d
movq %r13, %r9
callq 0x9850
movq %r12, %rdi
movq %rax, %rsi
callq 0x656a
movq %rax, %r12
movq %rbx, %rdi
movq %r13, %rsi
callq 0x1184e
movq 0x10(%r14), %rax
movq (%rax,%r15,8), %rax
andl $0x0, 0x1c(%rax)
incq %r15
jmp 0x958b
movq %r12, %rax
addq $0x10, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listCycles.c
// Function: getNumberOfNonIsoCycles
int getNumberOfNonIsoCycles(struct Graph* g, struct ShallowGraphPool* sgp, struct GraphPool* gp) {
	struct Graph* tmp;
	struct Graph* idx;
	int numCycles;

	/* find biconnected Components */
	struct ShallowGraph* h = listBiconnectedComponents(g, sgp);
	struct Graph* forest = partitionIntoForestAndCycles(h, g, gp, sgp);
	/* TODO refactor */
	struct Graph* biconnectedComponents = forest->next;

	/* list all cycles */
	struct ShallowGraph* simpleCycles = NULL;
	struct ShallowGraph* cyclePatterns = NULL;
	struct Vertex* cyclePatternSearchTree = NULL;

	for (idx=biconnectedComponents; idx; idx=idx->next) {
		simpleCycles = addComponent(simpleCycles, listCycles(idx, sgp));
	}

	/* if cycles were found, compute canonical strings */
	if (simpleCycles) {
		/* transform cycle of shallow graphs to a list */
		simpleCycles->prev->next = NULL;
		simpleCycles->prev = NULL;

		cyclePatterns = getCyclePatterns(simpleCycles, sgp);
		cyclePatternSearchTree = buildSearchTree(cyclePatterns, gp, sgp);

		numCycles = cyclePatternSearchTree->number;
	} else {
		numCycles = 0;
	}

	/* garbage collection */

	/* dump cycles, if any
	 * TODO may be moved upwards directly after finding simple cycles */
	if (cyclePatternSearchTree) {
			dumpSearchTree(gp, cyclePatternSearchTree);
	}

	/* dump biconnected components list */
	for (idx=biconnectedComponents; idx; idx=tmp) {
		tmp = idx->next;
		dumpGraph(gp, idx);
	}

	dumpGraph(gp, forest);

	/* each cycle is found twice */
	return numCycles / 2;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rdx, %rbx
movq %rsi, %r12
movq %rdi, %r14
callq 0x8ccd
movq %rax, %rdi
movq %r14, %rsi
movq %rbx, %rdx
movq %r12, %rcx
callq 0x9010
movq %rax, %r14
movq 0x18(%rax), %r15
xorl %r13d, %r13d
movq %r15, %rbp
testq %rbp, %rbp
je 0x966f
movq %rbp, %rdi
movq %r12, %rsi
callq 0x9572
movq %r13, %rdi
movq %rax, %rsi
callq 0x656a
movq %rax, %r13
movq 0x18(%rbp), %rbp
jmp 0x964b
testq %r13, %r13
je 0x96b3
movq 0x20(%r13), %rax
andq $0x0, 0x18(%rax)
andq $0x0, 0x20(%r13)
movq %r13, %rdi
movq %r12, %rsi
callq 0x3de7
movq %rax, %rdi
movq %rbx, %rsi
movq %r12, %rdx
callq 0x18e94
movq %rax, %rsi
movl 0x18(%rax), %eax
pushq $0x2
popq %rcx
cltd
idivl %ecx
movl %eax, %ebp
movq %rbx, %rdi
callq 0x18dcd
jmp 0x96c9
xorl %ebp, %ebp
jmp 0x96c9
movq 0x18(%r15), %r12
movq %rbx, %rdi
movq %r15, %rsi
callq 0x1166e
movq %r12, %r15
testq %r15, %r15
jne 0x96b7
movq %rbx, %rdi
movq %r14, %rsi
callq 0x1166e
movl %ebp, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listCycles.c
// Function: _findPathIntern
char __findPathIntern(struct Vertex* v, struct Vertex* parent, struct Vertex* target, int allowance, struct ShallowGraph* path, struct ShallowGraphPool* sgp) {
	struct VertexList *idx;
	char found = 0;


	/* this is an exception for the case where the target is the neighbor of parent
	 * and __backtrack calls findPath(target, parent, target, ...) */
	if (v == target) {
		return 1;
	}

	if (v->visited == 0) {

		v->lowPoint = 1;

		for (idx=v->neighborhood; idx; idx=idx->next) {

			if (idx->endPoint != parent) {
				/* this "removes" vertices that are too small from adjacency lists */
				if  (idx->endPoint->number >= allowance) {

					/* breaking condition: s is reached second argument avoids "cycles" of lenght 4
					 * of the type target-parent-v-parent-target */
					if (idx->endPoint == target){

						pushEdge(path, shallowCopyEdge(idx, sgp->listPool));
						return 1;

					} else {
						/* otherwise check if the endpoint was already visited. if not try recursively */
						if ((idx->endPoint->lowPoint == 0) && (idx->endPoint->visited == 0)) {

							found = __findPathIntern(idx->endPoint, v, target, allowance, path, sgp);

							/* if we have found a path, return this path via path */
							if (found) {
								pushEdge(path, shallowCopyEdge(idx, sgp->listPool));
								break;
							} /* fi found */
						} /* fi not visited */
					} /* esle endPoint = s */
				} /* fi >= allowance */
			} /* fi not parent */
		} /* rof */
	} /* fi */
	return found;
}

// Assembly:
movb $0x1, %al
cmpq %rdx, %rdi
je 0x9715
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rdi, %r15
cmpl $0x0, 0x1c(%rdi)
je 0x9716
xorl %eax, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movl %ecx, %ebp
movq %rdx, %r12
movq %rsi, %r13
movl $0x1, 0x20(%r15)
movq %r15, %r14
movq 0x8(%r14), %r14
testq %r14, %r14
je 0x9705
movq 0x18(%r14), %rdi
cmpq %r13, %rdi
je 0x9729
cmpl %ebp, 0x18(%rdi)
jl 0x9729
cmpq %r12, %rdi
je 0x9774
cmpl $0x0, 0x20(%rdi)
jne 0x9729
cmpl $0x0, 0x1c(%rdi)
jne 0x9729
movq %r15, %rsi
movq %r12, %rdx
movl %ebp, %ecx
movq %r8, (%rsp)
movq (%rsp), %r8
movq %r9, %rbx
callq 0x96ea
movq %rbx, %r9
movq (%rsp), %r8
testb %al, %al
je 0x9729
movq 0x10(%r9), %rsi
movq %r14, %rdi
movq %r8, %rbx
callq 0x5a28
movq %rbx, %rdi
movq %rax, %rsi
callq 0x61e7
movb $0x1, %al
jmp 0x9707
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listCycles.c
// Function: _cleanUpLowPoint
void __cleanUpLowPoint(struct Vertex*v) {
	struct VertexList* idx;
	v->lowPoint = 0;
	for (idx=v->neighborhood; idx; idx=idx->next) {
		if (idx->endPoint->lowPoint != 0) {
			__cleanUpLowPoint(idx->endPoint);
		}
	}
}

// Assembly:
pushq %rbx
movq %rdi, %rbx
andl $0x0, 0x20(%rdi)
movq 0x8(%rbx), %rbx
testq %rbx, %rbx
je 0x97b7
movq 0x18(%rbx), %rdi
cmpl $0x0, 0x20(%rdi)
je 0x979d
callq 0x9795
jmp 0x979d
popq %rbx
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listCycles.c
// Function: _DFS
char __DFS(struct Vertex* v, struct Vertex* parent, struct Vertex* target, int allowance) {
	struct VertexList* idx;
	char flag = 0;

	if(v->number == target->number)
		return 1;

	/* mark current vertex as visited */
	v->d = 1;

	for (idx=v->neighborhood; idx; idx=idx->next) {
		/* do not consider vertices smaller than allowance and not the edge back to the parent, also only from desired bicomp */
		if ((idx->endPoint->number >= allowance) && (idx->endPoint->number != parent->number)) {
			if (!flag) {
				if (idx->endPoint->number == target->number)
					flag = 1;
				else if (idx->endPoint->d == 0)
					flag = __DFS(idx->endPoint, v, target, allowance);
			}
		}
	}

	return flag;
}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
movl %ecx, %ebx
movl 0x18(%rdi), %ecx
movb $0x1, %al
cmpl 0x18(%rdx), %ecx
jne 0x97f6
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
movq %rdx, %r14
movq %rsi, %r15
movq %rdi, %r12
movl $0x1, 0x28(%rdi)
xorl %eax, %eax
movq %rdi, %r13
movq 0x8(%r13), %r13
testq %r13, %r13
je 0x97ec
movq 0x18(%r13), %rdi
movl 0x18(%rdi), %ecx
cmpl %ebx, %ecx
jl 0x980b
testb %al, %al
setne %dl
cmpl 0x18(%r15), %ecx
sete %sil
orb %dl, %sil
jne 0x980b
movb $0x1, %al
cmpl 0x18(%r14), %ecx
je 0x980b
xorl %eax, %eax
cmpl $0x0, 0x28(%rdi)
jne 0x980b
movq %r12, %rsi
movq %r14, %rdx
movl %ebx, %ecx
callq 0x97d7
jmp 0x980b
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listCycles.c
// Function: listCyclesOfLength
struct ShallowGraph* listCyclesOfLength(struct Graph *g, int cycleLength, struct ShallowGraphPool *sgp) {
	struct ShallowGraph* result = listCycles(g, sgp);

	if (result) {

		struct ShallowGraph* last = result->prev;
		for (struct ShallowGraph* c=result; c!=last; ) {
			if (c->m != cycleLength) {
				struct ShallowGraph* dump = c;
				dump->prev->next = dump->next;
				dump->next->prev = dump->prev;
				c = dump->next;
				dumpShallowGraph(sgp, dump);
			} else {
				c = c->next;
			}
		}
		if (last->m != cycleLength) {
			struct ShallowGraph* c = last;
			if (c->prev == last) {
				last = NULL;
			} else {
				c->prev->next = c->next;
				c->next->prev = c->prev;
				last = c->next;
			}
			dumpShallowGraph(sgp, c);
		}
		result = last;
	}

	return result;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %rbx
pushq %rax
movq %rdx, %rbx
movl %esi, %ebp
movq %rdx, %rsi
callq 0x9572
testq %rax, %rax
je 0x9bc2
movq %rax, %r15
movq 0x20(%rax), %r14
cmpq %r14, %r15
je 0x9ba5
movq %r15, %rsi
movq 0x18(%r15), %r15
cmpl %ebp, 0x10(%rsi)
je 0x9b7e
movq 0x20(%rsi), %rax
movq %r15, 0x18(%rax)
movq %rax, 0x20(%r15)
movq %rbx, %rdi
callq 0x1184e
jmp 0x9b7e
cmpl %ebp, 0x10(%r14)
je 0x9bd8
movq 0x20(%r14), %rax
cmpq %r14, %rax
je 0x9bc7
movq 0x18(%r14), %r15
movq %r15, 0x18(%rax)
movq %rax, 0x20(%r15)
jmp 0x9bca
xorl %r14d, %r14d
jmp 0x9bd8
xorl %r15d, %r15d
movq %rbx, %rdi
movq %r14, %rsi
callq 0x1184e
movq %r15, %r14
movq %r14, %rax
addq $0x8, %rsp
popq %rbx
popq %r14
popq %r15
popq %rbp
retq
nop
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listSpanningTrees.c
// Function: _visit
void __visit(struct Vertex* v, int component, int* components) {
	struct VertexList* e;

	if (components[v->number] != -1) {
		return;
	}

	components[v->number] = component;

	for (e=v->neighborhood; e!=NULL; e=e->next) {
		__visit(e->endPoint, component, components);
	}
}

// Assembly:
movslq 0x18(%rdi), %rax
cmpl $-0x1, (%rdx,%rax,4)
je 0x9bf3
retq
pushq %rbp
pushq %r14
pushq %rbx
movq %rdx, %rbx
movl %esi, %ebp
movq %rdi, %r14
movl %esi, (%rdx,%rax,4)
movq 0x8(%r14), %r14
testq %r14, %r14
je 0x9c1b
movq 0x18(%r14), %rdi
movl %ebp, %esi
movq %rbx, %rdx
callq 0x9be8
jmp 0x9c02
popq %rbx
popq %r14
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listSpanningTrees.c
// Function: _selectB
struct ShallowGraph* __selectB(struct Graph* partialTree, struct ShallowGraph* rest, int* components, int n, struct ShallowGraphPool* sgp) {
	struct ShallowGraph* B = getShallowGraph(sgp);
	struct VertexList* e;

	for (int v=0; v<n; ++v) {
		components[v] = -1;
	}

	/* mark connected components */
	for (int v=0; v<n; ++v) {
		__visit(partialTree->vertices[v], v, components);
	}

	for (e=rest->edges; e!=NULL; e=e->next) {
		int v = e->startPoint->number;
		int w = e->endPoint->number;
		if ((components[v] != -1) && (components[w] != -1) && (components[v] == components[w])) {
			e->flag = 1;
		}
	}

	B->next = getShallowGraph(sgp);
	for (e=rest->edges; e!=NULL; e=rest->edges) {
		if (e->flag == 1) {
			pushEdge(B, popEdge(rest));
		} else {
			pushEdge(B->next, popEdge(rest));
		}
	}
	return B;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movl %ecx, %r13d
movq %rdx, %r12
movq %rsi, %rbx
movq %rdi, %rbp
movq %r8, (%rsp)
movq %r8, %rdi
callq 0x117e9
movq %rax, %r14
xorl %eax, %eax
testl %r13d, %r13d
cmovlel %eax, %r13d
cmpq %rax, %r13
je 0x9c5e
orl $-0x1, (%r12,%rax,4)
incq %rax
jmp 0x9c4f
xorl %r15d, %r15d
cmpq %r15, %r13
je 0x9c7e
movq 0x10(%rbp), %rax
movq (%rax,%r15,8), %rdi
movl %r15d, %esi
movq %r12, %rdx
callq 0x9be8
incq %r15
jmp 0x9c61
movq %rbx, %rax
movq (%rax), %rax
testq %rax, %rax
je 0x9cb5
movq 0x10(%rax), %rcx
movslq 0x18(%rcx), %rcx
movl (%r12,%rcx,4), %ecx
cmpl $-0x1, %ecx
je 0x9caf
movq 0x18(%rax), %rdx
movslq 0x18(%rdx), %rdx
cmpl (%r12,%rdx,4), %ecx
jne 0x9caf
movl $0x1, 0x24(%rax)
addq $0x8, %rax
jmp 0x9c81
movq (%rsp), %rdi
callq 0x117e9
movq %rax, 0x18(%r14)
movq (%rbx), %rax
testq %rax, %rax
je 0x9cec
cmpl $0x1, 0x24(%rax)
movq %r14, %r15
je 0x9cd7
movq 0x18(%r14), %r15
movq %rbx, %rdi
callq 0x65fe
movq %r15, %rdi
movq %rax, %rsi
callq 0x61e7
jmp 0x9cc2
movq %r14, %rax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listSpanningTrees.c
// Function: _getGraphAndNonGraphEdges
struct ShallowGraph* __getGraphAndNonGraphEdges(struct Graph* graph, struct ShallowGraph* list, struct ShallowGraphPool* sgp) {
	struct VertexList* e;
	struct ShallowGraph* graphEdges = getShallowGraph(sgp);
	struct ShallowGraph* nonGraphEdges = getShallowGraph(sgp);

	/* mark edges that are in graph */
	for (e=list->edges; e!=NULL; e=e->next) {
		e->flag = isNeighbor(graph, e->startPoint->number, e->endPoint->number);
	}

	/* consume list putting differently flagged edges in different lists */
	for (e=list->edges; e!=NULL; e=list->edges) {
		if (e->flag == 1) {
			pushEdge(graphEdges, popEdge(list));
		} else {
			pushEdge(nonGraphEdges, popEdge(list));
		}
	}
	dumpShallowGraph(sgp, list);

	graphEdges->next = nonGraphEdges;
	nonGraphEdges->prev = graphEdges;
	return graphEdges;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rdx, %r14
movq %rsi, %rbx
movq %rdi, %r13
movq %rdx, %rdi
callq 0x117e9
movq %rax, %r15
movq %r14, %rdi
callq 0x117e9
movq %rax, %r12
movq %rbx, %rbp
movq (%rbp), %rbp
testq %rbp, %rbp
je 0x9d74
movq 0x10(%rbp), %rax
movq 0x18(%rbp), %rcx
movl 0x18(%rax), %esi
movl 0x18(%rcx), %edx
movq %r13, %rdi
callq 0x613f
movsbl %al, %eax
movl %eax, 0x24(%rbp)
addq $0x8, %rbp
jmp 0x9d2b
movl 0x24(%rax), %ebp
movq %rbx, %rdi
callq 0x65fe
movq %r15, %rdi
cmpl $0x1, %ebp
je 0x9d6c
movq %r12, %rdi
movq %rax, %rsi
callq 0x61e7
movq (%rbx), %rax
testq %rax, %rax
jne 0x9d56
movq %r14, %rdi
movq %rbx, %rsi
callq 0x1184e
movq %r12, 0x18(%r15)
movq %r15, 0x20(%r12)
movq %r15, %rax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listSpanningTrees.c
// Function: _getNonTreeBridges
struct ShallowGraph* __getNonTreeBridges(struct Graph* graph, struct Graph* partialTree, struct ShallowGraphPool* sgp) {
	struct ShallowGraph* tmp = getShallowGraph(sgp);
	struct ShallowGraph* biconnectedComponents = listBiconnectedComponents(graph, sgp);
	struct ShallowGraph* idx;
	struct ShallowGraph* nonTreeBridges;

	/* find bridges in graph */
	for (idx=biconnectedComponents; idx; idx=idx->next) {
		if (idx->m == 1) {
			pushEdge(tmp, popEdge(idx));
		} 
	}
	dumpShallowGraphCycle(sgp, biconnectedComponents);

	tmp = __getGraphAndNonGraphEdges(partialTree, tmp, sgp);
	nonTreeBridges = tmp->next;
	tmp->next = NULL;
	dumpShallowGraph(sgp, tmp);

	return nonTreeBridges;
}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
movq %rdx, %rbx
movq %rsi, %r14
movq %rdi, %r12
movq %rdx, %rdi
callq 0x117e9
movq %rax, %r15
movq %r12, %rdi
movq %rbx, %rsi
callq 0x8ccd
movq %rax, %r12
movq %rax, %r13
testq %r13, %r13
je 0x9df5
cmpl $0x1, 0x10(%r13)
jne 0x9def
movq %r13, %rdi
callq 0x65fe
movq %r15, %rdi
movq %rax, %rsi
callq 0x61e7
movq 0x18(%r13), %r13
jmp 0x9dd0
movq %rbx, %rdi
movq %r12, %rsi
callq 0x11888
movq %r14, %rdi
movq %r15, %rsi
movq %rbx, %rdx
callq 0x9cfe
movq 0x18(%rax), %r14
andq $0x0, 0x18(%rax)
movq %rbx, %rdi
movq %rax, %rsi
callq 0x1184e
movq %r14, %rax
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listSpanningTrees.c
// Function: listSpanningTrees
struct ShallowGraph* listSpanningTrees(struct Graph* original, struct ShallowGraphPool* sgp, struct GraphPool* gp) {
	
	struct Graph* graph = cloneGraph(original, gp);
	struct Graph* partialTree = emptyGraph(original, gp);
	struct ShallowGraph* result = NULL;
	int* components = malloc(sizeof(int) * original->n);
	struct ShallowGraph* idx;

	/* add all bridges to partialTree */
	struct ShallowGraph* biconnectedComponents = listBiconnectedComponents(original, sgp);
	for (idx=biconnectedComponents; idx; idx=idx->next) {
		struct VertexList* e = idx->edges;
		if (idx->m == 1) {
			addEdgeBetweenVertices(e->startPoint->number, e->endPoint->number, e->label, partialTree, gp);
		}
	}
	dumpShallowGraphCycle(sgp, biconnectedComponents);
	
	/* do the backtrack, baby */
	result = __rec(0, graph, partialTree, components, graph->n, sgp, gp);
	result->prev->next = NULL;
	result->prev = NULL;

	/* edges in result point to vertices in partialTree this has to be changed */
	rebaseShallowGraphs(result, original);

	/* garbage collection */
	free(components);
	dumpGraph(gp, graph);
	dumpGraph(gp, partialTree);

	return result;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
movq %rdx, %rbx
movq %rsi, %r13
movq %rdi, %r12
movq %rdx, %rsi
callq 0x5dac
movq %rax, 0x10(%rsp)
movq %r12, %rdi
movq %rbx, %rsi
callq 0x62b2
movq %rax, %r15
movslq (%r12), %rdi
shlq $0x2, %rdi
callq 0x1180
movq %rax, 0x8(%rsp)
movq %r12, %rdi
movq %r13, %rsi
callq 0x8ccd
movq %rax, %r14
movq %rax, %rbp
testq %rbp, %rbp
je 0xa0a1
cmpl $0x1, 0x10(%rbp)
jne 0xa09b
movq (%rbp), %rax
movq (%rax), %rdx
movq 0x10(%rax), %rcx
movl 0x18(%rcx), %edi
movq 0x18(%rax), %rax
movl 0x18(%rax), %esi
movq %r15, %rcx
movq %rbx, %r8
callq 0x6200
movq 0x18(%rbp), %rbp
jmp 0xa070
movq %r13, %rdi
movq %r14, %rsi
callq 0x11888
movq 0x10(%rsp), %r14
movl (%r14), %r8d
movq %rbx, (%rsp)
xorl %edi, %edi
movq %r14, %rsi
movq %r15, %rdx
movq 0x8(%rsp), %rbp
movq %rbp, %rcx
movq %r13, %r9
callq 0x9e2f
movq %rax, %r13
movq 0x20(%rax), %rax
andq $0x0, 0x18(%rax)
andq $0x0, 0x20(%r13)
movq %r13, %rdi
movq %r12, %rsi
callq 0x64e8
movq %rbp, %rdi
callq 0x1030
movq %rbx, %rdi
movq %r14, %rsi
callq 0x1166e
movq %rbx, %rdi
movq %r15, %rsi
callq 0x1166e
movq %r13, %rax
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listSpanningTrees.c
// Function: countSpanningTrees
long int countSpanningTrees(struct Graph* original, long int maxBound, struct ShallowGraphPool* sgp, struct GraphPool* gp) {

	struct Graph* graph = cloneGraph(original, gp);
	struct Graph* partialTree = emptyGraph(original, gp);
	long int result;
	int* components = malloc(sizeof(int) * original->n);
	struct ShallowGraph* idx;

	/* add all bridges to partialTree */
	struct ShallowGraph* biconnectedComponents = listBiconnectedComponents(original, sgp);
	for (idx=biconnectedComponents; idx; idx=idx->next) {
		struct VertexList* e = idx->edges;
		if (idx->m == 1) {
			addEdgeBetweenVertices(e->startPoint->number, e->endPoint->number, e->label, partialTree, gp);
		}
	}
	dumpShallowGraphCycle(sgp, biconnectedComponents);
	
	/* do the backtrack, baby */
	result = __recCount(maxBound, graph, partialTree, components, graph->n, sgp, gp);

	/* garbage collection */
	free(components);
	dumpGraph(gp, graph);
	dumpGraph(gp, partialTree);

	return result;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
movq %rcx, %rbx
movq %rdx, %r12
movq %rsi, 0x10(%rsp)
movq %rdi, %r13
movq %rcx, %rsi
callq 0x5dac
movq %rax, %r14
movq %r13, %rdi
movq %rbx, %rsi
callq 0x62b2
movq %rax, %r15
movslq (%r13), %rdi
shlq $0x2, %rdi
callq 0x1180
movq %rax, 0x8(%rsp)
movq %r13, %rdi
movq %r12, %rsi
callq 0x8ccd
movq %rax, %rbp
movq %rax, %r13
testq %r13, %r13
je 0xa728
cmpl $0x1, 0x10(%r13)
jne 0xa722
movq (%r13), %rax
movq (%rax), %rdx
movq 0x10(%rax), %rcx
movl 0x18(%rcx), %edi
movq 0x18(%rax), %rax
movl 0x18(%rax), %esi
movq %r15, %rcx
movq %rbx, %r8
callq 0x6200
movq 0x18(%r13), %r13
jmp 0xa6f6
movq %r12, %rdi
movq %rbp, %rsi
callq 0x11888
movl (%r14), %r8d
movq %rbx, (%rsp)
movq 0x10(%rsp), %rdi
movq %r14, %rsi
movq %r15, %rdx
movq 0x8(%rsp), %r13
movq %r13, %rcx
movq %r12, %r9
callq 0xa45b
movq %rax, %r12
movq %r13, %rdi
callq 0x1030
movq %rbx, %rdi
movq %r14, %rsi
callq 0x1166e
movq %rbx, %rdi
movq %r15, %rsi
callq 0x1166e
movq %r12, %rax
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/listSpanningTrees.c
// Function: countNonisomorphicSpanningTrees
int countNonisomorphicSpanningTrees(struct Graph* g, struct GraphPool* gp, struct ShallowGraphPool* sgp) {
	int i = 0;

	struct Vertex* searchTree = getVertex(gp->vertexPool);

	// list the spanning trees, canonicalize them and add them in a search tree (to avoid duplicates, i.e. isomorphic spanning trees
	struct ShallowGraph* sample = listSpanningTrees(g, sgp, gp);
	for (struct ShallowGraph* tree=sample; tree!=NULL; tree=tree->next) {
		if (tree->m != 0) {
			struct Graph* tmp = shallowGraphToGraph(tree, gp);
			struct ShallowGraph* cString = canonicalStringOfTree(tmp, sgp);
			addToSearchTree(searchTree, cString, gp, sgp);
			/* garbage collection */
			dumpGraph(gp, tmp);
		}
	}

	// this is the number of isomorphism classes
	i = searchTree->d;

	dumpShallowGraphCycle(sgp, sample);
	dumpSearchTree(gp, searchTree);

	return i;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rdx, %r14
movq %rsi, %rbx
movq %rdi, %r12
movq 0x10(%rsi), %rdi
callq 0x114a5
movq %rax, %r15
movq %r12, %rdi
movq %r14, %rsi
movq %rbx, %rdx
callq 0xa01b
movq %rax, %r12
movq %rax, %r13
testq %r13, %r13
je 0xa803
cmpl $0x0, 0x10(%r13)
je 0xa7fd
movq %r13, %rdi
movq %rbx, %rsi
callq 0x5fe8
movq %rax, %rbp
movq %rax, %rdi
movq %r14, %rsi
callq 0x579f
movq %r15, %rdi
movq %rax, %rsi
movq %rbx, %rdx
movq %r14, %rcx
callq 0x186c6
movq %rbx, %rdi
movq %rbp, %rsi
callq 0x1166e
movq 0x18(%r13), %r13
jmp 0xa7bc
movl 0x28(%r15), %ebp
movq %r14, %rdi
movq %r12, %rsi
callq 0x11888
movq %rbx, %rdi
movq %r15, %rsi
callq 0x18dcd
movl %ebp, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
nop
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: initCache
void initCache() {
	HEAD_SIZE = malloc(sizeof(size_t));
	*HEAD_SIZE = 2048;
	HEAD_PTR = malloc(sizeof(char*));
	*HEAD_PTR = malloc(*HEAD_SIZE * sizeof(char));

	VERTEX_SIZE = malloc(sizeof(size_t));
	*VERTEX_SIZE = 2048;
	VERTEX_PTR = malloc(sizeof(char*));
	*VERTEX_PTR = malloc(*VERTEX_SIZE * sizeof(char));

	EDGE_SIZE = malloc(sizeof(size_t));
	*EDGE_SIZE = 2048;
	EDGE_PTR = malloc(sizeof(char*));
	*EDGE_PTR = malloc(*EDGE_SIZE * sizeof(char));
}

// Assembly:
pushq %r15
pushq %r14
pushq %rbx
pushq $0x8
popq %rbx
movq %rbx, %rdi
callq 0x1180
movq %rax, 0x1f70b(%rip)     # 0x2a190
movl $0x800, %r15d           # imm = 0x800
movq %r15, (%rax)
movq %rbx, %rdi
callq 0x1180
movq %rax, %r14
movq %rax, 0x1f6e8(%rip)     # 0x2a188
movl $0x800, %edi            # imm = 0x800
callq 0x1180
movq %rax, (%r14)
movq %rbx, %rdi
callq 0x1180
movq %rax, 0x1f6e4(%rip)     # 0x2a1a0
movq %r15, (%rax)
movq %rbx, %rdi
callq 0x1180
movq %rax, %r14
movq %rax, 0x1f6c7(%rip)     # 0x2a198
movl $0x800, %edi            # imm = 0x800
callq 0x1180
movq %rax, (%r14)
movq %rbx, %rdi
callq 0x1180
movq %rax, 0x1f6c3(%rip)     # 0x2a1b0
movq %r15, (%rax)
movq %rbx, %rdi
callq 0x1180
movq %rax, %rbx
movq %rax, 0x1f6a6(%rip)     # 0x2a1a8
movl $0x800, %edi            # imm = 0x800
callq 0x1180
movq %rax, (%rbx)
popq %rbx
popq %r14
popq %r15
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: createFileIterator
void createFileIterator(char* filename, struct GraphPool* p) {

	if ((FI_DATABASE = fopen(filename, "r"))) {
		FI_GP = p;
		initCache();
	} else {
		printf("File %s not found\n", filename);
	}

}

// Assembly:
pushq %r14
pushq %rbx
pushq %rax
movq %rsi, %r14
movq %rdi, %rbx
leaq 0x125d7(%rip), %rsi     # 0x1d0fd
callq 0x11c0
movq %rax, 0x1f646(%rip)     # 0x2a178
testq %rax, %rax
je 0xab4a
movq %r14, 0x1f642(%rip)     # 0x2a180
addq $0x8, %rsp
popq %rbx
popq %r14
jmp 0xaa6e
leaq 0x12aa3(%rip), %rdi     # 0x1d5f4
movq %rbx, %rsi
xorl %eax, %eax
addq $0x8, %rsp
popq %rbx
popq %r14
jmp 0x10b0
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: destroyFileIterator
void destroyFileIterator() {
	fclose(FI_DATABASE);
	
	free(HEAD_SIZE);
	free(*HEAD_PTR);
	free(HEAD_PTR);
	HEAD_PTR = NULL;
	HEAD_SIZE = NULL;

	free(VERTEX_SIZE);
	free(*VERTEX_PTR);
	free(VERTEX_PTR);
	VERTEX_PTR = NULL;
	VERTEX_SIZE = NULL;

	free(EDGE_SIZE);
	free(*EDGE_PTR);
	free(EDGE_PTR);
	EDGE_PTR = NULL;
	EDGE_SIZE = NULL;
}

// Assembly:
pushq %rax
movq 0x1f5f1(%rip), %rdi     # 0x2a178
callq 0x1090
movq 0x1f5fd(%rip), %rdi     # 0x2a190
callq 0x1030
movq 0x1f5e9(%rip), %rax     # 0x2a188
movq (%rax), %rdi
callq 0x1030
movq 0x1f5da(%rip), %rdi     # 0x2a188
callq 0x1030
andq $0x0, 0x1f5cd(%rip)     # 0x2a188
andq $0x0, 0x1f5cd(%rip)     # 0x2a190
movq 0x1f5d6(%rip), %rdi     # 0x2a1a0
callq 0x1030
movq 0x1f5c2(%rip), %rax     # 0x2a198
movq (%rax), %rdi
callq 0x1030
movq 0x1f5b3(%rip), %rdi     # 0x2a198
callq 0x1030
andq $0x0, 0x1f5a6(%rip)     # 0x2a198
andq $0x0, 0x1f5a6(%rip)     # 0x2a1a0
movq 0x1f5af(%rip), %rdi     # 0x2a1b0
callq 0x1030
movq 0x1f59b(%rip), %rax     # 0x2a1a8
movq (%rax), %rdi
callq 0x1030
movq 0x1f58c(%rip), %rdi     # 0x2a1a8
callq 0x1030
andq $0x0, 0x1f57f(%rip)     # 0x2a1a8
andq $0x0, 0x1f57f(%rip)     # 0x2a1b0
popq %rax
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: parseHeader
static inline int parseHeader(int* id, int* activity, int* n, int* m) { 
	const char *current = *HEAD_PTR + 1;
	if ((*HEAD_PTR)[0] != '#') { 
		return -1; 
	}

	*id = fastAtoiAgnostic(&current);
	int agnostic_errors = AGNOSTIC_ERROR;
	*activity = fastAtoiAgnostic(&current);
	agnostic_errors += AGNOSTIC_ERROR;
	*n = fastAtoi(&current);
	*m = fastAtoi(&current);
	/* return number of correctly read items.
		See: C11(ISO/IEC 9899:201x) §6.5.8 Relational operators */
	return 2 - agnostic_errors + (*n != -1) + (*m != -1);
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rcx, %r14
movq 0x1f1ed(%rip), %rax     # 0x2a188
movq (%rax), %rax
leaq 0x1(%rax), %rcx
movq %rcx, (%rsp)
cmpb $0x23, (%rax)
jne 0xb00e
movq %rdx, %rbx
movq %rsi, %r15
movq %rdi, %r12
movq %rsp, %r13
movq %r13, %rdi
callq 0xbb5a
movl %eax, (%r12)
movzbl 0x1f1ee(%rip), %ebp     # 0x2a1b8
movq %r13, %rdi
callq 0xbb5a
movl %eax, (%r15)
movzbl 0x1f1db(%rip), %r15d    # 0x2a1b8
addl %ebp, %r15d
movq %r13, %rdi
callq 0xbbcd
movl %eax, (%rbx)
movq %r13, %rdi
callq 0xbbcd
movl %eax, %ecx
movl %eax, (%r14)
xorl %edx, %edx
cmpl $-0x1, (%rbx)
setne %dl
xorl %eax, %eax
cmpl $-0x1, %ecx
setne %al
addl %r15d, %eax
addl %edx, %eax
jmp 0xb011
pushq $-0x1
popq %rax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: grabLabel
static inline int grabLabel(const char** currentPosition, char** label) {
	size_t offset;
	size_t labelSize;
	*label = NULL;
	fastLabelLength(*currentPosition, &offset, &labelSize);
	if (labelSize != 0) {
		if ((*label = malloc((labelSize + 1) * sizeof(char)))) {
			memcpy(*label, *currentPosition + offset, labelSize);
			(*label)[labelSize] = '\0';
			*currentPosition += offset + labelSize;	
			return labelSize;
		}
	} 
	return 0;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movq %rsi, %r15
andq $0x0, (%rsi)
movq %rdi, (%rsp)
movq (%rdi), %r13
callq 0x1250
movq (%rax), %rax
xorl %r14d, %r14d
movsbq (%r13,%r14), %rcx
movzwl (%rax,%rcx,2), %ecx
btl $0xd, %ecx
jae 0xb059
incq %r14
jmp 0xb044
movq %r14, %rbx
negq %rbx
pushq $0x1
popq %r12
btl $0xd, %ecx
jb 0xb07e
leaq (%r12,%r13), %rcx
movsbq (%r14,%rcx), %rcx
movzwl (%rax,%rcx,2), %ecx
incq %r12
decq %rbx
jmp 0xb063
xorl %ebp, %ebp
cmpq $0x1, %r12
je 0xb0c7
movq %r12, %rdi
callq 0x1180
movq %rax, (%r15)
testq %rax, %rax
je 0xb0c7
movq %rax, %r13
leaq -0x1(%r12), %rdx
movq (%rsp), %rbp
movq (%rbp), %r15
addq %r15, %r14
movq %rax, %rdi
movq %r14, %rsi
callq 0x1160
movb $0x0, -0x1(%r13,%r12)
subq %rbx, %r15
movq %r15, (%rbp)
decl %r12d
movl %r12d, %ebp
movl %ebp, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: parseEdgeNew
static inline int parseEdgeNew(const char** currentPosition, int* v, int* w, char** label) {
	*v = fastAtoi(currentPosition);
	*w = fastAtoi(currentPosition);
	grabLabel(currentPosition, label);
	return (*v != -1) + (*w != -1) + (*label != NULL);
}

// Assembly:
pushq %r15
pushq %r14
pushq %r12
pushq %rbx
pushq %rax
movq %rcx, %rbx
movq %rdx, %r14
movq %rsi, %r15
movq %rdi, %r12
callq 0xbbcd
movl %eax, (%r15)
movq %r12, %rdi
callq 0xbbcd
movl %eax, (%r14)
movq %r12, %rdi
movq %rbx, %rsi
callq 0xb020
xorl %ecx, %ecx
cmpl $-0x1, (%r15)
setne %cl
xorl %eax, %eax
cmpl $-0x1, (%r14)
setne %al
addl %ecx, %eax
cmpq $0x1, (%rbx)
sbbl $-0x1, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r14
popq %r15
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: intLabel
char* intLabel(const unsigned int label) {
	int bufferSize;
	char* representation;
	
	if (label>1) {
		bufferSize = (int)ceil(log10(label)) + 2;
	} else {
		bufferSize = 3;
	}

	representation = malloc(bufferSize * sizeof(char));
	if (representation) {
		sprintf(representation, "%i", label);
	}
	return representation;
}

// Assembly:
pushq %r14
pushq %rbx
pushq %rax
movl %edi, %ebx
cmpl $0x2, %edi
jb 0xb42d
movl %ebx, %eax
cvtsi2sd %rax, %xmm0
callq 0x1140
callq 0x1230
cvttsd2si %xmm0, %eax
addl $0x2, %eax
movslq %eax, %rdi
jmp 0xb430
pushq $0x3
popq %rdi
callq 0x1180
movq %rax, %r14
testq %rax, %rax
je 0xb450
leaq 0x13106(%rip), %rsi     # 0x1e54a
movq %r14, %rdi
movl %ebx, %edx
xorl %eax, %eax
callq 0x1200
movq %r14, %rax
addq $0x8, %rsp
popq %rbx
popq %r14
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: fastAtoiAgnostic
static inline int fastAtoiAgnostic( const char ** pos )
{
   const char *p = *pos;



   for ( ; isspace(*p); p++) {}
   const char *start = p;
   int x;
   if (*p == '-') {
	   x = -1;
   } else {
	   x = 1;
	   --p;
   }

   int n = 0;
   unsigned int d;
   while ((d = digitValue(*++p)) <= 9)
   {
      n = n * 10 + d;
   }


   if (start != p) {
	   // move pointer
	   *pos = p;
	   AGNOSTIC_ERROR = 0;
	   return x*n;
   } else {
	   // return error code
	   AGNOSTIC_ERROR = 1;
	   return 0;
   }

}

// Assembly:
pushq %r14
pushq %rbx
pushq %rax
movq %rdi, %rbx
movq (%rdi), %r14
callq 0x1250
movq (%rax), %rax
movsbq (%r14), %rdx
incq %r14
testb $0x20, 0x1(%rax,%rdx,2)
jne 0xbb6c
xorl %ecx, %ecx
cmpb $0x2d, %dl
setne %cl
negq %rcx
xorl %esi, %esi
movsbl (%r14,%rcx), %eax
addl $-0x30, %eax
cmpl $0x9, %eax
ja 0xbba0
imull $0xa, %esi, %esi
addl %esi, %eax
incq %rcx
movl %eax, %esi
jmp 0xbb87
cmpq $-0x1, %rcx
je 0xbbb8
addq %rcx, %r14
movl %esi, %eax
negl %eax
cmpb $0x2d, %dl
movq %r14, (%rbx)
cmovnel %esi, %eax
jmp 0xbbba
xorl %eax, %eax
cmpq $-0x1, %rcx
setne 0x1e5f3(%rip)           # 0x2a1b8
addq $0x8, %rsp
popq %rbx
popq %r14
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/loading.c
// Function: fastAtoi
static inline int fastAtoi( const char ** pos )
{
	const char *p = *pos;
	unsigned int d;
	unsigned int n=0;

	for ( ; isspace(*p); p++) {}
	const char* start = p;
	--p;
	while ((d = digitValue(*++p)) <= 9)
	{
		n = n * 10 + d;
	}

	if (start != p) {
		*pos = p;
		return n;
	} else {
		return -1;
	}
}

// Assembly:
pushq %r14
pushq %rbx
pushq %rax
movq %rdi, %rbx
movq (%rdi), %r14
callq 0x1250
movq (%rax), %rax
movsbq (%r14), %rcx
incq %r14
testb $0x20, 0x1(%rax,%rcx,2)
jne 0xbbdf
xorl %eax, %eax
pushq $-0x1
popq %rcx
movsbl (%r14,%rcx), %edx
addl $-0x30, %edx
cmpl $0x9, %edx
ja 0xbc0b
imull $0xa, %eax, %eax
addl %eax, %edx
incq %rcx
movl %edx, %eax
jmp 0xbbf2
cmpq $-0x1, %rcx
je 0xbc19
addq %rcx, %r14
movq %r14, (%rbx)
jmp 0xbc1c
pushq $-0x1
popq %rax
addq $0x8, %rsp
popq %rbx
popq %r14
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/localEasiness.c
// Function: getMaxLocalEasiness
int getMaxLocalEasiness(struct Graph* g, long int maxBound, struct GraphPool* gp, struct ShallowGraphPool* sgp) {

	long int max = -1;
	struct ShallowGraph* biconnectedComponents = listBiconnectedComponents(g, sgp);
	long int* easiness = computeLocalEasinessExactly(biconnectedComponents, g->n, maxBound, gp, sgp);
	dumpShallowGraphCycle(sgp, biconnectedComponents);
	for (int v=0; v<g->n; ++v) {
		// problem occurred. counting did not work
		if (easiness[v] == 0) {
			return -1;
		}
		if (easiness[v] > max) {
			max = easiness[v];
		}
	}
	free(easiness);
	return (max > (long int)INT_MAX) ? -1 : (int)max;
}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
movq %rcx, %r14
movq %rdx, %rbx
movq %rsi, %r15
movq %rdi, %r12
movq %rcx, %rsi
callq 0x8ccd
movq %rax, %r13
movl (%r12), %esi
movq %rax, %rdi
movq %r15, %rdx
movq %rbx, %rcx
movq %r14, %r8
callq 0xbc24
movq %rax, %rbx
movq %r14, %rdi
movq %r13, %rsi
callq 0x11888
movl (%r12), %ecx
xorl %edx, %edx
testl %ecx, %ecx
cmovlel %edx, %ecx
pushq $-0x1
popq %r14
pushq $-0x1
popq %rax
cmpq %rdx, %rcx
je 0xbddc
movq (%rbx,%rdx,8), %rsi
testq %rsi, %rsi
je 0xbdf2
cmpq %r14, %rsi
cmovgq %rsi, %r14
incq %rdx
jmp 0xbdc2
movq %rbx, %rdi
callq 0x1030
cmpq $0x7fffffff, %r14       # imm = 0x7FFFFFFF
pushq $-0x1
popq %rax
cmovlel %r14d, %eax
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/localEasiness.c
// Function: getMinLocalEasiness
int getMinLocalEasiness(struct Graph* g, long int maxBound, struct GraphPool* gp, struct ShallowGraphPool* sgp) {
	long int min = -1;
	struct ShallowGraph* biconnectedComponents = listBiconnectedComponents(g, sgp);
	long int* easiness = computeLocalEasinessExactly(biconnectedComponents, g->n, maxBound, gp, sgp);
	dumpShallowGraphCycle(sgp, biconnectedComponents);
	for (int v=0; v<g->n; ++v) {
		// error occurred. skip it.
		if (easiness[v] == 0) {
			continue;
		}
		if ((easiness[v] < min) || (min == -1)) {
			min = easiness[v];
		}
	}
	free(easiness);
	return (min > (long int)INT_MAX) ? -1 : (int)min;
}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
movq %rcx, %r14
movq %rdx, %rbx
movq %rsi, %r15
movq %rdi, %r12
movq %rcx, %rsi
callq 0x8ccd
movq %rax, %r13
movl (%r12), %esi
movq %rax, %rdi
movq %r15, %rdx
movq %rbx, %rcx
movq %r14, %r8
callq 0xbc24
movq %rax, %rbx
movq %r14, %rdi
movq %r13, %rsi
callq 0x11888
movl (%r12), %eax
xorl %ecx, %ecx
testl %eax, %eax
cmovlel %ecx, %eax
pushq $-0x1
popq %r14
cmpq %rcx, %rax
je 0xbe75
movq (%rbx,%rcx,8), %rdx
cmpq %r14, %rdx
movq %r14, %rsi
cmovlq %rdx, %rsi
cmpq $-0x1, %r14
cmoveq %rdx, %rsi
testq %rdx, %rdx
cmovneq %rsi, %r14
incq %rcx
jmp 0xbe4e
movq %rbx, %rdi
callq 0x1030
cmpq $0x7fffffff, %r14       # imm = 0x7FFFFFFF
pushq $-0x1
popq %rax
cmovlel %r14d, %eax
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
nopl (%rax)
// File: /workspace/github_c_makefile_star2_O2/pwelke[P]GraphMiningTools/localEasySubtreeIsomorphism.c
// Function: spanningTreeConverter
struct Graph* spanningTreeConverter(struct ShallowGraph* localTrees, struct Graph* component, struct GraphPool* gp, struct ShallowGraphPool* sgp) {
	struct Graph* resultingTrees = NULL;
	for (struct ShallowGraph* tree=popShallowGraph(&localTrees); tree!=NULL; tree=popShallowGraph(&localTrees)) {

		struct Graph* result = emptyGraph(component, gp);
		result->m = tree->m;
		// copy root information
		for (int v=0; v<result->n; ++v) {
			result->vertices[v]->d = component->vertices[v]->d;
		}

		// transfer edges, add to vertices
		rebaseShallowGraphs(tree, result);
		for (struct VertexList* e=popEdge(tree); e!=NULL; e=popEdge(tree)) {
			addEdge(e->startPoint, e);
			addEdge(e->endPoint, inverseEdge(e, gp->listPool));
		}
		dumpShallowGraph(sgp, tree);
		result->next = resultingTrees;
		resultingTrees = result;
	}
	return resultingTrees;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
movq %rcx, (%rsp)
movq %rdx, %r14
movq %rsi, %r15
movq %rdi, %r12
testq %rdi, %rdi
je 0xc1fc
movq 0x18(%r12), %rax
andq $0x0, 0x18(%r12)
jmp 0xc1fe
xorl %eax, %eax
xorl %edx, %edx
testq %r12, %r12
je 0xc2de
movq %rdx, 0x8(%rsp)
movq %rax, 0x10(%rsp)
movq %r15, %rdi
movq %r14, %rsi
callq 0x62b2
movq %rax, %rbp
movl 0x10(%r12), %eax
movl %eax, 0x4(%rbp)
movl (%rbp), %eax
testl %eax, %eax
movl $0x0, %ecx
cmovlel %ecx, %eax
xorl %ecx, %ecx
cmpq %rcx, %rax
je 0xc258
movq 0x10(%r15), %rdx
movq (%rdx,%rcx,8), %rdx
movl 0x28(%rdx), %edx
movq 0x10(%rbp), %rsi
movq (%rsi,%rcx,8), %rsi
movl %edx, 0x28(%rsi)
incq %rcx
jmp 0xc238
movq %r12, %rdi
movq %rbp, %rsi
callq 0x64e8
movq %r12, %rdi
callq 0x65fe
testq %rax, %rax
je 0xc29c
movq %rax, %rbx
movq 0x10(%rax), %rdi
movq %rax, %rsi
callq 0x5b2c
movq 0x18(%rbx), %r13
movq 0x18(%r14), %rsi
movq %rbx, %rdi
callq 0x5a44
movq %r13, %rdi
movq %rax, %rsi
callq 0x5b2c
jmp 0xc263
movq (%rsp), %rdi
movq %r12, %rsi
callq 0x1184e
movq 0x8(%rsp), %rax
movq %rax, 0x18(%rbp)
movl $0x0, %eax
movq 0x10(%rsp), %rcx
movq %rcx, %r12
movq %rbp, %rdx
testq %rcx, %rcx
je 0xc200
movq 0x18(%rcx), %rax
andq $0x0, 0x18(%rcx)
movq %rcx, %r12
movq %rbp, %rdx
jmp 0xc200
movq %rdx, %rax
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq