// File: /workspace/github_cpp_makefile_star2_O1/iPapatsoris[P]Maximum-Independent-Set/src/Alg.hpp
// Function: Alg::branchOnExtendedGranchildren(Alg::BranchingRule const&, Alg::SearchNode*) const
void branchOnExtendedGranchildren(const BranchingRule &branchingRule, SearchNode *searchNode) const {
        std::unordered_set<uint32_t> extendedGrandchildren;
        Graph::GraphTraversal graphTraversal(searchNode->graph, branchingRule.node1);
        searchNode->graph.getExtendedGrandchildren(graphTraversal, extendedGrandchildren);
        extendedGrandchildren.insert(branchingRule.node1);
        std::vector<uint32_t> &mis = searchNode->mis.getMis();
        mis.insert(mis.end(), extendedGrandchildren.begin(), extendedGrandchildren.end());
        std::unordered_set<uint32_t> neighbors;
        searchNode->graph.gatherAllNeighbors(extendedGrandchildren, neighbors);

        std::unordered_set<uint32_t> *smaller = &neighbors;
        std::unordered_set<uint32_t> *bigger = &extendedGrandchildren;
        if (smaller->size() > bigger->size()) {
            std::unordered_set<uint32_t> *tmp = smaller;
            smaller = bigger;
            bigger = tmp;
        }
        smaller->insert(bigger->begin(), bigger->end());
        searchNode->graph.remove(std::vector<uint32_t>(smaller->begin(), smaller->end()), searchNode->reductions->getReduceInfo());
    }

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xb8, %rsp
movq %rdx, %r14
movq %rsi, %r15
leaq 0x78(%rsp), %rax
movq %rax, -0x30(%rax)
movq $0x1, -0x28(%rax)
xorps %xmm0, %xmm0
movups %xmm0, -0x20(%rax)
movl $0x3f800000, -0x10(%rax) # imm = 0x3F800000
movups %xmm0, -0x8(%rax)
leaq 0x30(%rdx), %rbx
addq $0x4, %r15
leaq 0x40(%rsp), %rdi
movq %rbx, %rsi
movq %r15, %rdx
callq 0x29ee
leaq 0x80(%rsp), %r8
movb $0x0, (%r8)
leaq 0x40(%rsp), %rsi
leaq 0x48(%rsp), %r12
movq %rbx, %rdi
movq %r12, %rdx
xorl %ecx, %ecx
callq 0x3f60
leaq 0x80(%rsp), %rdx
movq %r12, (%rdx)
movq %r12, %rdi
movq %r15, %rsi
callq 0xdc3e
leaq 0x80(%r14), %rdi
movq 0x88(%r14), %rsi
movq 0x58(%rsp), %rdx
xorl %ecx, %ecx
callq 0x17158
leaq 0x58(%rsp), %rbp
leaq 0xb0(%rsp), %rax
movq %rax, -0x30(%rax)
movq $0x1, -0x28(%rax)
xorps %xmm0, %xmm0
movups %xmm0, -0x20(%rax)
movl $0x3f800000, -0x10(%rax) # imm = 0x3F800000
movups %xmm0, -0x8(%rax)
leaq 0x10(%rsp), %r13
movl $0xffffffff, (%r13)     # imm = 0xFFFFFFFF
leaq 0x80(%rsp), %r15
leaq 0x48(%rsp), %r12
movq (%rbp), %rbp
testq %rbp, %rbp
je 0x1702e
leaq 0x8(%rbp), %rsi
movq %rbx, %rdi
movq %r15, %rdx
movq %r12, %rcx
movq %r13, %r8
callq 0xe514
testb %al, %al
jne 0x1700c
movq %r14, 0x28(%rsp)
leaq 0x90(%rsp), %rax
movq 0x8(%rax), %rdx
leaq 0x58(%rsp), %rcx
movq 0x8(%rcx), %rsi
movq %rdx, 0x38(%rsp)
movq %rsi, 0x30(%rsp)
cmpq %rsi, %rdx
movq %r15, %r13
cmovaq %r12, %r13
cmovaq %rax, %rcx
movq (%rcx), %r14
movq %r13, 0x10(%rsp)
testq %r14, %r14
je 0x17089
leaq 0x10(%rsp), %rbp
leaq 0x8(%r14), %rsi
movq %r13, %rdi
movq %rbp, %rdx
callq 0xdc3e
movq (%r14), %r14
testq %r14, %r14
jne 0x17072
movq 0x30(%rsp), %rax
cmpq %rax, 0x38(%rsp)
cmovaq %r12, %r15
movq 0x10(%r15), %rsi
leaq 0x10(%rsp), %rdi
leaq 0xf(%rsp), %rcx
xorl %edx, %edx
callq 0xc9dc
movq 0x28(%rsp), %rax
movq 0x108(%rax), %rdx
addq $0x10, %rdx
xorl %eax, %eax
leaq 0xe(%rsp), %rcx
movb %al, (%rcx)
leaq 0xd(%rsp), %r9
movb %al, (%r9)
leaq 0x10(%rsp), %rsi
movq %rbx, %rdi
xorl %r8d, %r8d
callq 0xc16e
movq 0x10(%rsp), %rdi
testq %rdi, %rdi
je 0x170ec
callq 0x21a0
leaq 0x80(%rsp), %rdi
callq 0xcff8
leaq 0x48(%rsp), %rdi
callq 0xcff8
addq $0xb8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
movq 0x10(%rsp), %rdi
testq %rdi, %rdi
je 0x17139
callq 0x21a0
jmp 0x17139
jmp 0x17136
jmp 0x1712f
jmp 0x1712f
movq %rax, %rbx
jmp 0x17146
jmp 0x17136
movq %rax, %rbx
leaq 0x80(%rsp), %rdi
callq 0xcff8
leaq 0x48(%rsp), %rdi
callq 0xcff8
movq %rbx, %rdi
callq 0x2320