// File: iPapatsoris[P]Maximum-Independent-Set/src/Alg.hpp
// Function: Alg::concatMis(Alg::SearchNode*)
void concatMis(SearchNode *parent) {
        SearchNode *leftChild = searchTree[parent->leftChild];
        SearchNode *rightChild = searchTree[parent->rightChild];
        assert(parent->rightChild == searchTree.size() - 1 && parent->leftChild == searchTree.size() - 2);
        for (auto i: *leftChild->finalMis) {
            for (auto j: *rightChild->finalMis) {
                if (i == j) {
                    assert(0);
                }
            }
        }
        parent->finalMis = leftChild->finalMis;
        parent->finalMis->insert(parent->finalMis->end(), rightChild->finalMis->begin(), rightChild->finalMis->end());
        parent->graph.collectZeroDegreeNodes();
        parent->mis.unfoldHypernodes(parent->graph.zeroDegreeNodes, *(parent->finalMis));

        delete rightChild->finalMis;
        delete searchTree.back();
        searchTree.pop_back();
        delete searchTree.back();
        searchTree.pop_back();
    }

// Assembly:
subq $0xc8, %rsp
movq %rdi, 0xc0(%rsp)
movq %rsi, 0xb8(%rsp)
movq 0xc0(%rsp), %rdi
movq %rdi, 0x28(%rsp)
movq 0xb8(%rsp), %rax
movl 0x114(%rax), %eax
movl %eax, %esi
callq 0x3a420
movq 0x28(%rsp), %rdi
movq (%rax), %rax
movq %rax, 0xb0(%rsp)
movq 0xb8(%rsp), %rax
movl 0x118(%rax), %eax
movl %eax, %esi
callq 0x3a420
movq 0x28(%rsp), %rdi
movq (%rax), %rax
movq %rax, 0xa8(%rsp)
movq 0xb8(%rsp), %rax
movl 0x118(%rax), %eax
movq %rax, 0x30(%rsp)
callq 0x3b170
movq 0x30(%rsp), %rcx
movq %rax, %rdx
subq $0x1, %rdx
xorl %eax, %eax
cmpq %rdx, %rcx
movb %al, 0x3f(%rsp)
jne 0x3ac70
movq 0x28(%rsp), %rdi
movq 0xb8(%rsp), %rax
movl 0x114(%rax), %eax
movq %rax, 0x20(%rsp)
callq 0x3b170
movq %rax, %rcx
movq 0x20(%rsp), %rax
subq $0x2, %rcx
cmpq %rcx, %rax
sete %al
movb %al, 0x3f(%rsp)
movb 0x3f(%rsp), %al
testb $0x1, %al
jne 0x3ac7a
jmp 0x3ac7c
jmp 0x3ac9b
leaq 0xbf3c(%rip), %rdi      # 0x46bbf
leaq 0xbe83(%rip), %rsi      # 0x46b0d
movl $0x147, %edx            # imm = 0x147
leaq 0xbfab(%rip), %rcx      # 0x46c41
callq 0x2110
movq 0xb0(%rsp), %rax
movq 0x120(%rax), %rax
movq %rax, 0xa0(%rsp)
movq 0xa0(%rsp), %rdi
callq 0x19b50
movq %rax, 0x98(%rsp)
movq 0xa0(%rsp), %rdi
callq 0x1a0e0
movq %rax, 0x90(%rsp)
leaq 0x98(%rsp), %rdi
leaq 0x90(%rsp), %rsi
callq 0x1a110
testb $0x1, %al
jne 0x3acfa
jmp 0x3adbe
leaq 0x98(%rsp), %rdi
callq 0x1a150
movl (%rax), %eax
movl %eax, 0x8c(%rsp)
movq 0xa8(%rsp), %rax
movq 0x120(%rax), %rax
movq %rax, 0x80(%rsp)
movq 0x80(%rsp), %rdi
callq 0x19b50
movq %rax, 0x78(%rsp)
movq 0x80(%rsp), %rdi
callq 0x1a0e0
movq %rax, 0x70(%rsp)
leaq 0x78(%rsp), %rdi
leaq 0x70(%rsp), %rsi
callq 0x1a110
testb $0x1, %al
jne 0x3ad60
jmp 0x3adaa
leaq 0x78(%rsp), %rdi
callq 0x1a150
movl (%rax), %eax
movl %eax, 0x6c(%rsp)
movl 0x8c(%rsp), %eax
cmpl 0x6c(%rsp), %eax
jne 0x3ad9c
leaq 0xb2f8(%rip), %rdi      # 0x4607c
leaq 0xbd82(%rip), %rsi      # 0x46b0d
movl $0x14b, %edx            # imm = 0x14B
leaq 0xbeaa(%rip), %rcx      # 0x46c41
callq 0x2110
jmp 0x3ad9e
leaq 0x78(%rsp), %rdi
callq 0x1a160
jmp 0x3ad4b
jmp 0x3adac
leaq 0x98(%rsp), %rdi
callq 0x1a160
jmp 0x3acdc
movq 0xb0(%rsp), %rax
movq 0x120(%rax), %rcx
movq 0xb8(%rsp), %rax
movq %rcx, 0x120(%rax)
movq 0xb8(%rsp), %rax
movq 0x120(%rax), %rax
movq %rax, 0x10(%rsp)
movq 0xb8(%rsp), %rax
movq 0x120(%rax), %rdi
callq 0x1a0e0
movq %rax, 0x58(%rsp)
leaq 0x60(%rsp), %rdi
leaq 0x58(%rsp), %rsi
callq 0x1aa60
movq 0xa8(%rsp), %rax
movq 0x120(%rax), %rdi
callq 0x19b50
movq %rax, 0x50(%rsp)
movq 0xa8(%rsp), %rax
movq 0x120(%rax), %rdi
callq 0x1a0e0
movq 0x10(%rsp), %rdi
movq %rax, 0x48(%rsp)
movq 0x60(%rsp), %rsi
movq 0x50(%rsp), %rdx
movq 0x48(%rsp), %rcx
callq 0x1a9a0
movq %rax, 0x40(%rsp)
movq 0xb8(%rsp), %rdi
addq $0x30, %rdi
callq 0x9e10
movq 0xb8(%rsp), %rdi
addq $0x80, %rdi
movq 0xb8(%rsp), %rsi
addq $0x30, %rsi
addq $0x20, %rsi
movq 0xb8(%rsp), %rax
movq 0x120(%rax), %rdx
callq 0x41260
movq 0xa8(%rsp), %rax
movq 0x120(%rax), %rax
movq %rax, 0x18(%rsp)
cmpq $0x0, %rax
je 0x3aeda
movq 0x18(%rsp), %rdi
callq 0x18520
movq 0x18(%rsp), %rdi
callq 0x2180
movq 0x28(%rsp), %rdi
callq 0x3f310
movq (%rax), %rax
movq %rax, 0x8(%rsp)
cmpq $0x0, %rax
je 0x3af06
movq 0x8(%rsp), %rdi
callq 0x38ed0
movq 0x8(%rsp), %rdi
callq 0x2180
movq 0x28(%rsp), %rdi
callq 0x3f350
movq 0x28(%rsp), %rdi
callq 0x3f310
movq (%rax), %rax
movq %rax, (%rsp)
cmpq $0x0, %rax
je 0x3af39
movq (%rsp), %rdi
callq 0x38ed0
movq (%rsp), %rdi
callq 0x2180
movq 0x28(%rsp), %rdi
callq 0x3f350
addq $0xc8, %rsp
retq
nopl (%rax,%rax)