// File: /workspace/github_c_makefile_star2_O0/pwelke[P]GraphMiningTools/localEasySubtreeIsomorphism.c
// Function: makeBipartiteInstanceFromVerticesForLocalEasyCached
static struct Graph* makeBipartiteInstanceFromVerticesForLocalEasyCached(struct SubtreeIsoDataStore data, struct SubtreeIsoDataStore* wcharacteristics, struct CachedGraph* cachedB, struct Vertex* u, struct Vertex* w, struct Vertex* wBelow, struct GraphPool* gp) {

	int sizeofX = degree(u);
	int sizeofY = degree(w);
	int sizeofZ = 0;
	if (wBelow) {
		sizeofZ = degree(wBelow);
	}

	struct Graph* B = getCachedGraph(sizeofX + sizeofY + sizeofZ, cachedB);

	/* store size of first partitioning set */
	B->number = sizeofX;

	/* add vertex numbers of original vertices to ->lowPoint of each vertex in B
	and add edge labels to vertex labels to compare edges easily */
	int i = 0;
	for (struct VertexList* e=u->neighborhood; e!=NULL; e=e->next) {
		B->vertices[i]->lowPoint = e->endPoint->number;
		B->vertices[i]->label = e->label;
		++i;
	}
	for (struct VertexList* e=w->neighborhood; e!=NULL; e=e->next) {
		/* y has to be a child of v */
		if (e->endPoint->visited < w->visited) {
			B->vertices[i]->lowPoint = e->endPoint->number;
			B->vertices[i]->label = e->label;
			++i;
		} else {
			--sizeofY;
		}
	}
	if (wBelow) {
		for (struct VertexList* e=wBelow->neighborhood; e!=NULL; e=e->next) {
			/* contrary to the above computation, y is definitively a child of wBelow */
			B->vertices[i]->lowPoint = e->endPoint->number;
			B->vertices[i]->label = e->label;
			++i;
		}
	}

	int sizeofXY = sizeofX + sizeofY;
	int sizeofXYZ = sizeofXY + sizeofZ;
	/* add edge (x,y) if u in S(y,x) */
	for (i=0; i<sizeofX; ++i) {
		int x = B->vertices[i]->lowPoint;
		for (int j=sizeofX; j<sizeofXY; ++j) {
			int y = B->vertices[j]->lowPoint;

			/* edge labels have to match, (v, child)->label in g == (u, child)->label in h
			these values were stored in B->vertices[i,j]->label */
			if (labelCmp(B->vertices[i]->label, B->vertices[j]->label) == 0) {
				if (containsCharacteristic(data, u, data.h->vertices[x], data.g->vertices[y])) {
					addResidualEdges(B->vertices[i], B->vertices[j], gp->listPool);
					++B->m;
				}
			}
		}
		for (int j=sizeofXY; j<sizeofXYZ; ++j) {
			int y = B->vertices[j]->lowPoint;

			/* edge labels have to match, (v, child)->label in g == (u, child)->label in h
			these values were stored in B->vertices[i,j]->label */
			if (labelCmp(B->vertices[i]->label, B->vertices[j]->label) == 0) {
				if (containsCharacteristic(*wcharacteristics, u, wcharacteristics->h->vertices[x], wcharacteristics->g->vertices[y])) {
					addResidualEdges(B->vertices[i], B->vertices[j], gp->listPool);
					++B->m;
				}
			}
		}
	}
	return B;
}

// Assembly:
subq $0xb8, %rsp
leaq 0xc0(%rsp), %rax
movq %rax, 0x28(%rsp)
movq %rdi, 0xb0(%rsp)
movq %rsi, 0xa8(%rsp)
movq %rdx, 0xa0(%rsp)
movq %rcx, 0x98(%rsp)
movq %r8, 0x90(%rsp)
movq %r9, 0x88(%rsp)
movq 0xa0(%rsp), %rdi
callq 0xa440
movl %eax, 0x84(%rsp)
movq 0x98(%rsp), %rdi
callq 0xa440
movl %eax, 0x80(%rsp)
movl $0x0, 0x7c(%rsp)
cmpq $0x0, 0x90(%rsp)
je 0x17bb0
movq 0x90(%rsp), %rdi
callq 0xa440
movl %eax, 0x7c(%rsp)
movl 0x84(%rsp), %edi
addl 0x80(%rsp), %edi
addl 0x7c(%rsp), %edi
movq 0xa8(%rsp), %rsi
callq 0x2c20
movq %rax, 0x70(%rsp)
movl 0x84(%rsp), %ecx
movq 0x70(%rsp), %rax
movl %ecx, 0x8(%rax)
movl $0x0, 0x6c(%rsp)
movq 0xa0(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x60(%rsp)
cmpq $0x0, 0x60(%rsp)
je 0x17c5d
movq 0x60(%rsp), %rax
movq 0x18(%rax), %rax
movl 0x18(%rax), %ecx
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rdx
movq (%rax,%rdx,8), %rax
movl %ecx, 0x20(%rax)
movq 0x60(%rsp), %rax
movq (%rax), %rcx
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rdx
movq (%rax,%rdx,8), %rax
movq %rcx, (%rax)
movl 0x6c(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x6c(%rsp)
movq 0x60(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x60(%rsp)
jmp 0x17bfc
movq 0x98(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x58(%rsp)
cmpq $0x0, 0x58(%rsp)
je 0x17d04
movq 0x58(%rsp), %rax
movq 0x18(%rax), %rax
movl 0x1c(%rax), %eax
movq 0x98(%rsp), %rcx
cmpl 0x1c(%rcx), %eax
jge 0x17cde
movq 0x58(%rsp), %rax
movq 0x18(%rax), %rax
movl 0x18(%rax), %ecx
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rdx
movq (%rax,%rdx,8), %rax
movl %ecx, 0x20(%rax)
movq 0x58(%rsp), %rax
movq (%rax), %rcx
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rdx
movq (%rax,%rdx,8), %rax
movq %rcx, (%rax)
movl 0x6c(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x6c(%rsp)
jmp 0x17cef
movl 0x80(%rsp), %eax
addl $-0x1, %eax
movl %eax, 0x80(%rsp)
jmp 0x17cf1
movq 0x58(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x58(%rsp)
jmp 0x17c6e
cmpq $0x0, 0x90(%rsp)
je 0x17d83
movq 0x90(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x50(%rsp)
cmpq $0x0, 0x50(%rsp)
je 0x17d81
movq 0x50(%rsp), %rax
movq 0x18(%rax), %rax
movl 0x18(%rax), %ecx
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rdx
movq (%rax,%rdx,8), %rax
movl %ecx, 0x20(%rax)
movq 0x50(%rsp), %rax
movq (%rax), %rcx
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rdx
movq (%rax,%rdx,8), %rax
movq %rcx, (%rax)
movl 0x6c(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x6c(%rsp)
movq 0x50(%rsp), %rax
movq 0x8(%rax), %rax
movq %rax, 0x50(%rsp)
jmp 0x17d20
jmp 0x17d83
movl 0x84(%rsp), %eax
addl 0x80(%rsp), %eax
movl %eax, 0x4c(%rsp)
movl 0x4c(%rsp), %eax
addl 0x7c(%rsp), %eax
movl %eax, 0x48(%rsp)
movl $0x0, 0x6c(%rsp)
movl 0x6c(%rsp), %eax
cmpl 0x84(%rsp), %eax
jge 0x1801b
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movl 0x20(%rax), %eax
movl %eax, 0x44(%rsp)
movl 0x84(%rsp), %eax
movl %eax, 0x40(%rsp)
movl 0x40(%rsp), %eax
cmpl 0x4c(%rsp), %eax
jge 0x17ee6
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x40(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movl 0x20(%rax), %eax
movl %eax, 0x3c(%rsp)
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq (%rax), %rdi
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x40(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq (%rax), %rsi
callq 0x2dcf0
cmpl $0x0, %eax
jne 0x17ed4
movq 0x28(%rsp), %rcx
movq 0xa0(%rsp), %rdi
movq 0x10(%rcx), %rax
movq 0x10(%rax), %rax
movslq 0x44(%rsp), %rdx
movq (%rax,%rdx,8), %rsi
movq 0x8(%rcx), %rax
movq 0x10(%rax), %rax
movslq 0x3c(%rsp), %rdx
movq (%rax,%rdx,8), %rdx
movq 0x20(%rcx), %r8
movq %rsp, %rax
movq %r8, 0x20(%rax)
movups (%rcx), %xmm0
movups 0x10(%rcx), %xmm1
movups %xmm1, 0x10(%rax)
movups %xmm0, (%rax)
callq 0x22fd0
cmpl $0x0, %eax
je 0x17ed2
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rcx
movq (%rax,%rcx,8), %rdi
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x40(%rsp), %rcx
movq (%rax,%rcx,8), %rsi
movq 0x88(%rsp), %rax
movq 0x18(%rax), %rdx
callq 0x1cc0
movq 0x70(%rsp), %rax
movl 0x4(%rax), %ecx
addl $0x1, %ecx
movl %ecx, 0x4(%rax)
jmp 0x17ed4
jmp 0x17ed6
movl 0x40(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x40(%rsp)
jmp 0x17dde
movl 0x4c(%rsp), %eax
movl %eax, 0x38(%rsp)
movl 0x38(%rsp), %eax
cmpl 0x48(%rsp), %eax
jge 0x18009
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x38(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movl 0x20(%rax), %eax
movl %eax, 0x34(%rsp)
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq (%rax), %rdi
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x38(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq (%rax), %rsi
callq 0x2dcf0
cmpl $0x0, %eax
jne 0x17ff7
movq 0xb0(%rsp), %rcx
movq 0xa0(%rsp), %rdi
movq 0xb0(%rsp), %rax
movq 0x10(%rax), %rax
movq 0x10(%rax), %rax
movslq 0x44(%rsp), %rdx
movq (%rax,%rdx,8), %rsi
movq 0xb0(%rsp), %rax
movq 0x8(%rax), %rax
movq 0x10(%rax), %rax
movslq 0x34(%rsp), %rdx
movq (%rax,%rdx,8), %rdx
movq 0x20(%rcx), %r8
movq %rsp, %rax
movq %r8, 0x20(%rax)
movups (%rcx), %xmm0
movups 0x10(%rcx), %xmm1
movups %xmm1, 0x10(%rax)
movups %xmm0, (%rax)
callq 0x22fd0
cmpl $0x0, %eax
je 0x17ff5
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x6c(%rsp), %rcx
movq (%rax,%rcx,8), %rdi
movq 0x70(%rsp), %rax
movq 0x10(%rax), %rax
movslq 0x38(%rsp), %rcx
movq (%rax,%rcx,8), %rsi
movq 0x88(%rsp), %rax
movq 0x18(%rax), %rdx
callq 0x1cc0
movq 0x70(%rsp), %rax
movl 0x4(%rax), %ecx
addl $0x1, %ecx
movl %ecx, 0x4(%rax)
jmp 0x17ff7
jmp 0x17ff9
movl 0x38(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x38(%rsp)
jmp 0x17eee
jmp 0x1800b
movl 0x6c(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x6c(%rsp)
jmp 0x17da9
movq 0x70(%rsp), %rax
addq $0xb8, %rsp
retq
nopl (%rax,%rax)