// File: /workspace/github_c_makefile_star2_O0/pwelke[P]GraphMiningTools/minhashing.c
// Function: bfsEmbeddingForLocalEasy
struct IntSet* bfsEmbeddingForLocalEasy(struct Graph* g, struct EvaluationPlan p, int nLocalTrees, struct GraphPool* gp, struct ShallowGraphPool* sgp) {
	int nEvaluations = 0;
	cleanEvaluationPlan(p);

	// add minimal elements to border
	struct ShallowGraph* border = getShallowGraph(sgp);
	for (struct VertexList* e=p.poset->vertices[0]->neighborhood; e!=NULL; e=e->next) {
		addToVertexQueue(e->endPoint, border, sgp);
		e->endPoint->d = 1;
	}

	struct SpanningtreeTree sptTree = getSampledSpanningtreeTree(getBlockTreeT(g, sgp), nLocalTrees, 1, gp, sgp);

	for (struct Vertex* v=popFromVertexQueue(border, sgp); v!=NULL; v=popFromVertexQueue(border, sgp)) {
		v->d = 0;

		char match = 0;
		if (!embeddingValueKnown(v)) {
			struct Graph* pattern = (struct Graph*)(v->label);
			match = subtreeCheckForSpanningtreeTree(&sptTree, pattern, gp);
			wipeCharacteristicsForLocalEasy(sptTree);
			++nEvaluations;
			updateEvaluationPlan(p, v->number, match);
		} else {
			match = getMatch(v);
		}

		// add extensions of pattern to border
		if (match) {
			for (struct VertexList* e=v->neighborhood; e!=NULL; e=e->next) {
				if (e->endPoint->d == 0) {
					addToVertexQueue(e->endPoint, border, sgp);
					e->endPoint->d = 1;
				}
			}
		}
	}

	fprintf(stderr, "%i\n", nEvaluations);
	dumpSpanningtreeTree(sptTree, gp);
	return patternPosetInfoToFeatureSet(p);
}

// Assembly:
subq $0xf8, %rsp
leaq 0x100(%rsp), %rax
movq %rax, 0x38(%rsp)
movq %rdi, 0xf0(%rsp)
movl %esi, 0xec(%rsp)
movq %rdx, 0xe0(%rsp)
movq %rcx, 0xd8(%rsp)
movl $0x0, 0xd4(%rsp)
movups (%rax), %xmm0
movups 0x10(%rax), %xmm1
movups 0x20(%rax), %xmm2
movq %rsp, %rax
movups %xmm2, 0x20(%rax)
movups %xmm1, 0x10(%rax)
movups %xmm0, (%rax)
callq 0x21020
movq 0xd8(%rsp), %rdi
callq 0x1fe70
movq %rax, %rcx
movq 0x38(%rsp), %rax
movq %rcx, 0xc8(%rsp)
movq (%rax), %rax
movq 0x10(%rax), %rax
movq (%rax), %rax
movq 0x8(%rax), %rax
movq %rax, 0xc0(%rsp)
cmpq $0x0, 0xc0(%rsp)
je 0x21e44
movq 0xc0(%rsp), %rax
movq 0x18(%rax), %rdi
movq 0xc8(%rsp), %rsi
movq 0xd8(%rsp), %rdx
callq 0x32870
movq 0xc0(%rsp), %rax
movq 0x18(%rax), %rax
movl $0x1, 0x28(%rax)
movq 0xc0(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0xc0(%rsp)
jmp 0x21def
movq 0xf0(%rsp), %rsi
movq 0xd8(%rsp), %rdx
leaq 0x60(%rsp), %rdi
callq 0x15fb0
movl 0xec(%rsp), %esi
movq 0xe0(%rsp), %rcx
movq 0xd8(%rsp), %r8
movq 0x80(%rsp), %rdx
movq %rsp, %rax
movq %rdx, 0x20(%rax)
movups 0x60(%rsp), %xmm0
movups 0x70(%rsp), %xmm1
movups %xmm1, 0x10(%rax)
movups %xmm0, (%rax)
leaq 0x88(%rsp), %rdi
movl $0x1, %edx
callq 0x16fa0
movq 0xc8(%rsp), %rdi
movq 0xd8(%rsp), %rsi
callq 0x328c0
movq %rax, 0x58(%rsp)
cmpq $0x0, 0x58(%rsp)
je 0x22035
movq 0x58(%rsp), %rax
movl $0x0, 0x28(%rax)
movb $0x0, 0x57(%rsp)
movq 0x58(%rsp), %rdi
callq 0x21090
cmpl $0x0, %eax
jne 0x21f98
movq 0x58(%rsp), %rax
movq (%rax), %rax
movq %rax, 0x48(%rsp)
movq 0x48(%rsp), %rsi
movq 0xe0(%rsp), %rdx
leaq 0x88(%rsp), %rdi
callq 0x18030
movb %al, 0x57(%rsp)
movq 0xb8(%rsp), %rcx
movq %rsp, %rax
movq %rcx, 0x30(%rax)
movups 0x88(%rsp), %xmm0
movups 0x98(%rsp), %xmm1
movups 0xa8(%rsp), %xmm2
movups %xmm2, 0x20(%rax)
movups %xmm1, 0x10(%rax)
movups %xmm0, (%rax)
callq 0x174f0
movq 0x38(%rsp), %rcx
movl 0xd4(%rsp), %eax
addl $0x1, %eax
movl %eax, 0xd4(%rsp)
movq 0x58(%rsp), %rax
movl 0x18(%rax), %edi
movb 0x57(%rsp), %al
movups (%rcx), %xmm0
movups 0x10(%rcx), %xmm1
movups 0x20(%rcx), %xmm2
movq %rsp, %rcx
movups %xmm2, 0x20(%rcx)
movups %xmm1, 0x10(%rcx)
movups %xmm0, (%rcx)
movsbl %al, %esi
callq 0x210d0
jmp 0x21fa6
movq 0x58(%rsp), %rdi
callq 0x210b0
movb %al, 0x57(%rsp)
cmpb $0x0, 0x57(%rsp)
je 0x22014
movq 0x58(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x40(%rsp)
cmpq $0x0, 0x40(%rsp)
je 0x22012
movq 0x40(%rsp), %rax
movq 0x18(%rax), %rax
cmpl $0x0, 0x28(%rax)
jne 0x22000
movq 0x40(%rsp), %rax
movq 0x18(%rax), %rdi
movq 0xc8(%rsp), %rsi
movq 0xd8(%rsp), %rdx
callq 0x32870
movq 0x40(%rsp), %rax
movq 0x18(%rax), %rax
movl $0x1, 0x28(%rax)
jmp 0x22002
movq 0x40(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x40(%rsp)
jmp 0x21fbb
jmp 0x22014
jmp 0x22016
movq 0xc8(%rsp), %rdi
movq 0xd8(%rsp), %rsi
callq 0x328c0
movq %rax, 0x58(%rsp)
jmp 0x21ec1
movq 0x1bfbc(%rip), %rax     # 0x3dff8
movq (%rax), %rdi
movl 0xd4(%rsp), %edx
leaq 0x12fe9(%rip), %rsi     # 0x35036
movb $0x0, %al
callq 0x1140
movq 0xe0(%rsp), %rdi
movq 0xb8(%rsp), %rcx
movq %rsp, %rax
movq %rcx, 0x30(%rax)
movups 0x88(%rsp), %xmm0
movups 0x98(%rsp), %xmm1
movups 0xa8(%rsp), %xmm2
movups %xmm2, 0x20(%rax)
movups %xmm1, 0x10(%rax)
movups %xmm0, (%rax)
callq 0x175f0
movq 0x38(%rsp), %rax
movups (%rax), %xmm0
movups 0x10(%rax), %xmm1
movups 0x20(%rax), %xmm2
movq %rsp, %rax
movups %xmm2, 0x20(%rax)
movups %xmm1, 0x10(%rax)
movups %xmm0, (%rax)
callq 0x21370
addq $0xf8, %rsp
retq
nop