// File: /workspace/github_cpp_makefile_star2_O3/fjamour[P]icentral/src/qube.cc
// Function: graph_t::find_conn_verts()
void graph_t::find_conn_verts()
{
    for(muc_id_t m = 0; m < muc_vec.size(); ++m) {
        if(muc_vec[m].valid) {
            muc_vec[m].conn_vertex_map.clear();
            muc_vec[m].subgraph_map.clear();
        }
    }
    //find the connection vertices for each muc
    //edges that belong to the graph and don't belong
    //to any muc connect two connection vertices
    //1. collect all edges in mucs in one set
    //2. do simple subtraction of edges and update muc's
    set<edge_t> all_muc_edge_set;
    for(muc_id_t i = 0; i < muc_vec.size(); ++i) {
        if(muc_vec[i].valid) {
            set<edge_t>::iterator it1 = muc_vec[i].muc_subgraph.edge_set.begin();
            set<edge_t>::iterator it2 = muc_vec[i].muc_subgraph.edge_set.end();
            all_muc_edge_set.insert(it1, it2);        
        }
    }
    for(set<edge_t>::iterator it = edge_set.begin(); it != edge_set.end(); ++it) {
        edge_t edge   = *it;
        edge_t edge_r = make_pair(edge.second, edge.first);
        if(all_muc_edge_set.find(edge) == all_muc_edge_set.end() && all_muc_edge_set.find(edge_r) == all_muc_edge_set.end()) {//edge not in muc's, connects two connection vertices
            edge_t bridge_edge = *it;
            muc_id_t muc1_id = node_to_muc_vec[bridge_edge.first];
            muc_id_t muc2_id = node_to_muc_vec[bridge_edge.second];
            muc_vec[muc1_id].insert_conn_vertex(bridge_edge.first, bridge_edge.second);
            muc_vec[muc2_id].insert_conn_vertex(bridge_edge.second, bridge_edge.first);
        }
    }   
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x48, %rsp
movq %rdi, %rbx
movq 0x60(%rdi), %r14
movq 0x68(%rdi), %rax
movabsq $-0x77dc7c4cf2ae9cdb, %r12 # imm = 0x882383B30D516325
cmpq %r14, %rax
je 0x272aa
movl $0x1, %ebp
xorl %r15d, %r15d
xorl %ecx, %ecx
imulq $0x568, %rcx, %r13      # imm = 0x568
cmpb $0x1, 0x30c(%r14,%r13)
jne 0x27293
addq %r13, %r14
movq 0x8(%r14), %rsi
movq 0x10(%r14), %rdx
movq %r14, %rdi
callq 0x15b96
movq %r15, 0x18(%r14)
movq 0x60(%rbx), %rax
leaq (%rax,%r13), %r14
addq $0x30, %r14
movq 0x8(%r14), %rsi
movq 0x10(%r14), %rdx
movq %r14, %rdi
callq 0x24590
movq %r15, 0x18(%r14)
movq 0x60(%rbx), %r14
movq 0x68(%rbx), %rax
movl %ebp, %ecx
movq %rax, %rdx
subq %r14, %rdx
sarq $0x3, %rdx
imulq %r12, %rdx
incl %ebp
cmpq %rcx, %rdx
ja 0x27242
leaq 0x20(%rsp), %rdx
movl $0x0, (%rdx)
xorl %ecx, %ecx
movq %rcx, 0x8(%rdx)
movq %rdx, 0x10(%rdx)
movq %rdx, 0x18(%rdx)
movq %rcx, 0x20(%rdx)
cmpq %r14, %rax
je 0x27325
movl $0x1, %ebp
xorl %ecx, %ecx
leaq 0x18(%rsp), %r15
imulq $0x568, %rcx, %rcx      # imm = 0x568
cmpb $0x1, 0x30c(%r14,%rcx)
jne 0x2730e
addq %rcx, %r14
movq 0xa8(%r14), %rsi
addq $0x98, %r14
movq %r15, %rdi
movq %r14, %rdx
callq 0x2e274
movq 0x60(%rbx), %r14
movq 0x68(%rbx), %rax
movl %ebp, %ecx
movq %rax, %rdx
subq %r14, %rdx
sarq $0x3, %rdx
imulq %r12, %rdx
incl %ebp
cmpq %rcx, %rdx
ja 0x272d8
movq 0x48(%rbx), %r14
leaq 0x38(%rbx), %r12
cmpq %r12, %r14
je 0x273cb
movq 0x20(%r14), %rax
movq %rax, 0x10(%rsp)
rolq $0x20, %rax
movq %rax, 0x8(%rsp)
leaq 0x18(%rsp), %rdi
leaq 0x10(%rsp), %rsi
callq 0x1d614
leaq 0x20(%rsp), %rcx
cmpq %rcx, %rax
jne 0x273b7
leaq 0x18(%rsp), %rdi
leaq 0x8(%rsp), %rsi
callq 0x1d614
leaq 0x20(%rsp), %rcx
cmpq %rcx, %rax
jne 0x273b7
movl 0x20(%r14), %ebp
movl 0x24(%r14), %r13d
movq 0x18(%rbx), %rax
movl (%rax,%rbp,4), %ecx
movl (%rax,%r13,4), %r15d
imulq $0x568, %rcx, %rdi      # imm = 0x568
addq 0x60(%rbx), %rdi
movl %ebp, %esi
movl %r13d, %edx
callq 0x2800c
imulq $0x568, %r15, %rdi      # imm = 0x568
addq 0x60(%rbx), %rdi
movl %r13d, %esi
movl %ebp, %edx
callq 0x2800c
movq %r14, %rdi
callq 0x2290
movq %rax, %r14
cmpq %r12, %rax
jne 0x27336
leaq 0x18(%rsp), %rdi
callq 0x66f8
addq $0x48, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x273ea
jmp 0x273ea
jmp 0x273ea
movq %rax, %rbx
leaq 0x18(%rsp), %rdi
callq 0x66f8
movq %rbx, %rdi
callq 0x23b0
nop