// File: /workspace/github_cpp_makefile_star2_O1/Laakeri[P]Triangulator/src/PMC.cpp
// Function: PMC::ONE_MORE_VERTEX(Graph const&, std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>> const&, std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>> const&, std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>> const&, int, PMC::valueT, int)
vector<vector<int> > ONE_MORE_VERTEX(const Graph& G, const vector<vector<int> >& oldPMCs, const vector<vector<int> >& oldMinSeps, const vector<vector<int> >& minSeps, int a, valueT upperBound, int PROBLEM) {
	vector<vector<int> > PMCs;
	for (const auto& pmc : oldPMCs) {
		if (!hasFullComponent(G, pmc)) {
			PMCs.push_back(pmc);
		}
		else {
			if (extend2(G, pmc, a)) {
				PMCs.push_back(pmc);
				PMCs.back().push_back(a);
				if (!canFill(G, PMCs.back(), upperBound, PROBLEM)) {
					PMCs.pop_back();
				}
			}
		}
	}
	int i2 = 0;
	set<vector<int> > tried;
	for (const auto& minSep : minSeps) {
		if (find(minSep.begin(), minSep.end(), a) != minSep.end()) continue;
		if (!canFill(G, minSep, upperBound, PROBLEM)) continue;
		if (extend2(G, minSep, a)) {
			PMCs.push_back(minSep);
			PMCs.back().push_back(a);
			if (hasFullComponent(G, PMCs.back())) {
				PMCs.pop_back();
			}
			else if (!canFill(G, PMCs.back(), upperBound, PROBLEM)) {
				PMCs.pop_back();
			}
		}
		while (i2 < (int)oldMinSeps.size() && oldMinSeps[i2] < minSep) i2++;
		if (i2 == (int)oldMinSeps.size() || oldMinSeps[i2] != minSep) {
			vector<vector<int> > components = getComponents(G, minSep);
			assert(components.size() >= 2);
			for (const auto& T : minSeps) {
				for (const auto& C : components) {
					vector<int> npmc = minSep;
					bool fo = false;
					for (int x : T) {
						if (binary_search(C.begin(), C.end(), x)) {
							if (!binary_search(minSep.begin(), minSep.end(), x)) {
								npmc.push_back(x);
								fo = true;
							}
						}
					}
					if (fo) {
						if (tried.count(npmc)) continue;
						tried.insert(npmc);
						if (PROBLEM == PROBLEM_HYPER) {
							if (isPMCbrute(G, npmc) && canFill(G, npmc, upperBound, PROBLEM)) {
								PMCs.push_back(npmc);
							}
						}
						else {
							if (canFill(G, npmc, upperBound, PROBLEM) && isPMCbrute(G, npmc)) {
								PMCs.push_back(npmc);
							}
						}
					}
				}
			}
		}
	}
	return PMCs;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xe8, %rsp
movq %r8, 0x70(%rsp)
movq %rcx, 0x90(%rsp)
movq %rsi, %r12
movl %r9d, 0x3c(%rsp)
xorps %xmm0, %xmm0
movups %xmm0, (%rdi)
movq %rdi, 0x40(%rsp)
movq $0x0, 0x10(%rdi)
movq (%rdx), %rbx
movq 0x8(%rdx), %r15
cmpq %r15, %rbx
je 0x1c76b
leaq 0x3c(%rsp), %r14
movq %r12, %rdi
movq %rbx, %rsi
callq 0x1b616
testb %al, %al
je 0x1c6de
movl 0x3c(%rsp), %edx
movq %r12, %rdi
movq %rbx, %rsi
callq 0x1b7ab
testb %al, %al
je 0x1c6eb
movq 0x40(%rsp), %rdi
movq %rbx, %rsi
callq 0xa744
movq 0x40(%rsp), %rax
movq 0x8(%rax), %rdi
movq -0x10(%rdi), %rsi
cmpq -0x8(%rdi), %rsi
je 0x1c6f6
movl 0x3c(%rsp), %eax
movl %eax, (%rsi)
addq $0x4, %rsi
movq %rsi, -0x10(%rdi)
jmp 0x1c702
movq 0x40(%rsp), %rdi
movq %rbx, %rsi
callq 0xa744
addq $0x18, %rbx
cmpq %r15, %rbx
jne 0x1c68c
jmp 0x1c76b
addq $-0x18, %rdi
movq %r14, %rdx
callq 0x8fde
movq 0x40(%rsp), %rax
movq 0x8(%rax), %rsi
addq $-0x18, %rsi
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq %r12, %rdi
movl 0x150(%rsp), %edx
callq 0x1c57a
testb %al, %al
jne 0x1c6eb
movq 0x40(%rsp), %rdx
movq 0x8(%rdx), %rax
leaq -0x18(%rax), %rcx
movq %rcx, 0x8(%rdx)
movq -0x18(%rax), %rdi
testq %rdi, %rdi
je 0x1c6eb
movq -0x8(%rax), %rsi
subq %rdi, %rsi
callq 0x2210
jmp 0x1c6eb
leaq 0xc0(%rsp), %rax
movl $0x0, (%rax)
xorl %ebx, %ebx
movq %rbx, 0x8(%rax)
movq %rax, 0x10(%rax)
movq %rax, 0x18(%rax)
movq %rbx, 0x20(%rax)
movq 0x70(%rsp), %rax
movq (%rax), %r13
movq 0x8(%rax), %rax
movq %rax, 0xa0(%rsp)
cmpq %rax, %r13
movq 0x40(%rsp), %r14
je 0x1cc80
movq %r12, 0x48(%rsp)
movq (%r13), %rdi
movq 0x8(%r13), %rsi
leaq 0x3c(%rsp), %rdx
callq 0x21727
cmpq 0x8(%r13), %rax
jne 0x1cc6e
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq %r12, %rdi
movq %r13, %rsi
movl 0x150(%rsp), %edx
callq 0x1c57a
testb %al, %al
je 0x1cc6e
movl 0x3c(%rsp), %edx
movq %r12, %rdi
movq %r13, %rsi
callq 0x1b7ab
testb %al, %al
je 0x1c8d1
movq %r14, %rdi
movq %r13, %rsi
callq 0xa744
movq 0x8(%r14), %rdi
movq -0x10(%rdi), %rsi
cmpq -0x8(%rdi), %rsi
je 0x1c849
movl 0x3c(%rsp), %eax
movl %eax, (%rsi)
addq $0x4, %rsi
movq %rsi, -0x10(%rdi)
jmp 0x1c857
addq $-0x18, %rdi
leaq 0x3c(%rsp), %rdx
callq 0x8fde
movq 0x8(%r14), %rsi
addq $-0x18, %rsi
movq %r12, %rdi
callq 0x1b616
movq 0x8(%r14), %rcx
leaq -0x18(%rcx), %rsi
testb %al, %al
je 0x1c87c
movq %rsi, 0x8(%r14)
movq (%rsi), %rdi
jmp 0x1c8c0
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq %r12, %rdi
movl 0x150(%rsp), %edx
callq 0x1c57a
testb %al, %al
jne 0x1c8d1
movq 0x8(%r14), %rcx
leaq -0x18(%rcx), %rax
movq %rax, 0x8(%r14)
movq -0x18(%rcx), %rdi
testq %rdi, %rdi
je 0x1c8d1
movq -0x8(%rcx), %rsi
subq %rdi, %rsi
callq 0x2210
movq 0x90(%rsp), %rcx
movq (%rcx), %rax
movq 0x8(%rcx), %rcx
subq %rax, %rcx
sarq $0x3, %rcx
movabsq $-0x5555555555555555, %rdx # imm = 0xAAAAAAAAAAAAAAAB
imulq %rdx, %rcx
cmpl %ecx, %ebx
jge 0x1c96f
movq (%r13), %rdx
movq 0x8(%r13), %rsi
movq %rsi, %rdi
subq %rdx, %rdi
movslq %ebx, %rbx
movslq %ecx, %r8
movq %rbx, %r15
leaq (%rbx,%rbx,2), %r10
movq (%rax,%r10,8), %r9
movq 0x8(%rax,%r10,8), %r11
movq %r11, %rbx
subq %r9, %rbx
leaq (%r9,%rdi), %r10
cmpq %rbx, %rdi
cmovgeq %r11, %r10
movq %rdx, %r11
cmpq %r9, %r10
je 0x1c950
movq %rdx, %r11
movl (%r9), %ebx
movl (%r11), %ebp
cmpl %ebx, %ebp
jne 0x1c959
addq $0x4, %r9
addq $0x4, %r11
cmpq %r10, %r9
jne 0x1c939
cmpq %rsi, %r11
setne %r9b
jmp 0x1c95d
setg %r9b
testb %r9b, %r9b
movq %r15, %rbx
je 0x1c96f
incq %rbx
cmpq %r8, %rbx
jne 0x1c90d
movl %ecx, %ebx
cmpl %ecx, %ebx
je 0x1c9af
movslq %ebx, %rcx
leaq (%rcx,%rcx,2), %rcx
movq (%rax,%rcx,8), %rdi
movq 0x8(%rax,%rcx,8), %rax
movq %rax, %rdx
subq %rdi, %rdx
movq (%r13), %rsi
movq 0x8(%r13), %rcx
subq %rsi, %rcx
cmpq %rcx, %rdx
jne 0x1c9af
cmpq %rdi, %rax
je 0x1cc6e
callq 0x2220
testl %eax, %eax
je 0x1cc6e
leaq 0x78(%rsp), %rdi
movq %r12, %rsi
movq %r13, %rdx
callq 0x1bc4f
movq %rbx, 0x98(%rsp)
movq 0x80(%rsp), %rax
subq 0x78(%rsp), %rax
sarq $0x3, %rax
movabsq $-0x5555555555555555, %rcx # imm = 0xAAAAAAAAAAAAAAAB
imulq %rcx, %rax
cmpq $0x1, %rax
jbe 0x1cca2
movq 0x70(%rsp), %rax
movq (%rax), %r12
movq 0x8(%rax), %rax
movq %rax, 0xa8(%rsp)
cmpq %rax, %r12
je 0x1cc52
movq 0x78(%rsp), %rbp
movq 0x80(%rsp), %rax
movq %rax, 0xb0(%rsp)
cmpq %rax, %rbp
je 0x1cc40
leaq 0x50(%rsp), %rdi
movq %r13, %rsi
callq 0x431c
movq (%r12), %rbx
movq 0x8(%r12), %r14
cmpq %r14, %rbx
je 0x1cb47
xorl %r15d, %r15d
movl (%rbx), %eax
movl %eax, 0x6c(%rsp)
movq (%rbp), %rcx
movq 0x8(%rbp), %rdx
movq %rdx, %rsi
subq %rcx, %rsi
sarq $0x2, %rsi
testq %rsi, %rsi
jle 0x1ca94
movq %rsi, %rdi
shrq %rdi
movq %rdi, %r8
notq %r8
addq %rsi, %r8
leaq (%rcx,%rdi,4), %rsi
addq $0x4, %rsi
cmpl %eax, -0x4(%rsi)
cmovlq %rsi, %rcx
cmovgeq %rdi, %r8
movq %r8, %rsi
testq %r8, %r8
jg 0x1ca6a
cmpq %rdx, %rcx
je 0x1cb15
cmpl (%rcx), %eax
jl 0x1cb15
movq (%r13), %rcx
movq 0x8(%r13), %rdx
movq %rdx, %rsi
subq %rcx, %rsi
sarq $0x2, %rsi
testq %rsi, %rsi
jle 0x1cade
movq %rsi, %rdi
shrq %rdi
movq %rdi, %r8
notq %r8
addq %rsi, %r8
leaq (%rcx,%rdi,4), %rsi
addq $0x4, %rsi
cmpl %eax, -0x4(%rsi)
cmovlq %rsi, %rcx
cmovgeq %rdi, %r8
movq %r8, %rsi
testq %r8, %r8
jg 0x1cab4
cmpq %rdx, %rcx
je 0x1cae7
cmpl (%rcx), %eax
jge 0x1cb15
movq 0x58(%rsp), %rsi
cmpq 0x60(%rsp), %rsi
je 0x1cb03
movl %eax, (%rsi)
addq $0x4, %rsi
movq %rsi, 0x58(%rsp)
movb $0x1, %r15b
jmp 0x1cb15
movb $0x1, %r15b
leaq 0x50(%rsp), %rdi
leaq 0x6c(%rsp), %rdx
callq 0x8fde
addq $0x4, %rbx
cmpq %r14, %rbx
jne 0x1ca4d
testb $0x1, %r15b
je 0x1cb47
leaq 0xb8(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x217c0
leaq 0xc0(%rsp), %rcx
cmpq %rcx, %rax
je 0x1cb75
movq 0x50(%rsp), %rdi
testq %rdi, %rdi
je 0x1cb5e
movq 0x60(%rsp), %rsi
subq %rdi, %rsi
callq 0x2210
addq $0x18, %rbp
cmpq 0xb0(%rsp), %rbp
jne 0x1ca2b
jmp 0x1cc40
leaq 0xb8(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x218b4
movl 0x150(%rsp), %edx
cmpl $0x4, %edx
jne 0x1cbdd
movq 0x48(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x1b864
testb %al, %al
je 0x1cb47
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq 0x48(%rsp), %rdi
leaq 0x50(%rsp), %rsi
movl $0x4, %edx
callq 0x1c57a
jmp 0x1cc24
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq 0x48(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x1c57a
testb %al, %al
je 0x1cb47
movq 0x48(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x1b864
testb %al, %al
je 0x1cb47
movq 0x40(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0xa744
jmp 0x1cb47
addq $0x18, %r12
cmpq 0xa8(%rsp), %r12
jne 0x1ca0d
leaq 0x78(%rsp), %rdi
callq 0x41fe
movq 0x40(%rsp), %r14
movq 0x48(%rsp), %r12
movq 0x98(%rsp), %rbx
addq $0x18, %r13
cmpq 0xa0(%rsp), %r13
jne 0x1c7b2
leaq 0xb8(%rsp), %rdi
callq 0x2159c
movq %r14, %rax
addq $0xe8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
leaq 0xee91(%rip), %rdi      # 0x2bb3a
leaq 0xea06(%rip), %rsi      # 0x2b6b6
leaq 0xee9a(%rip), %rcx      # 0x2bb51
movl $0x168, %edx            # imm = 0x168
callq 0x2140
jmp 0x1ccc5
jmp 0x1ccc5
movq %rax, %rbx
jmp 0x1cd04
movq %rax, %rbx
movq 0x40(%rsp), %r14
jmp 0x1cd11
jmp 0x1ccdb
movq %rax, %rbx
jmp 0x1ccf5
movq %rax, %rbx
movq 0x50(%rsp), %rdi
testq %rdi, %rdi
je 0x1ccf5
movq 0x60(%rsp), %rsi
subq %rdi, %rsi
callq 0x2210
movq 0x40(%rsp), %r14
leaq 0x78(%rsp), %rdi
callq 0x41fe
leaq 0xb8(%rsp), %rdi
callq 0x2159c
movq %r14, %rdi
callq 0x41fe
movq %rbx, %rdi
callq 0x2310