// File: /workspace/github_cpp_makefile_star2_O1/Kingsford-Group[P]ghost2/src/alignGraphs.hpp
// Function: seedAndExtend[abi:cxx11](Graph&, Graph&, std::vector<D_alpha, std::allocator<D_alpha>>&, int, double)
bmap seedAndExtend(Graph& G, Graph& H, vector<D_alpha>& minP, int k, double skipProb)
{
  srand(time(0));
  vector<D_alpha> allDists(minP);
  distmap dmap = getDistMap(allDists);
  bmap f;
  while(minP.size()>0)
  {
    auto next = getNextSeed(skipProb, &minP);
    D_alpha d = next.first;

    string n1 = d.get_n1();
    string n2 = d.get_n2();
    if(f.left.find(n1) == f.left.end() && f.right.find(n2) == f.right.end())
      extendAlignment(d, G, H, &f, allDists, dmap, k);

    for(int i = 0; i < next.second.size(); i++){
      minP.push_back(next.second[i]);
      push_heap(minP.begin(), minP.end(), CompareD_alphaG());
    }
  }
  return f;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x1d8, %rsp            # imm = 0x1D8
movsd %xmm0, 0xb0(%rsp)
movl %r8d, 0x1c(%rsp)
movq %rcx, %r15
movq %rdx, 0x98(%rsp)
movq %rsi, 0x90(%rsp)
movq %rdi, %r14
xorl %edi, %edi
callq 0xd4a0
movl %eax, %edi
callq 0xd4d0
leaq 0x190(%rsp), %rbx
movq %rbx, %rdi
movq %r15, %rsi
callq 0x1f78a
leaq 0x1a8(%rsp), %rdi
movq %rbx, %rsi
callq 0x1910e
leaq 0x10(%r14), %rdi
leaq 0x20(%r14), %rbx
movq %rbx, 0x8(%r14)
leaq 0x128(%rsp), %rsi
movq %rdi, 0x8(%rsp)
callq 0x4700c
movq %rbx, 0x98(%r14)
movq %r14, 0x10(%rsp)
movq %rbx, 0xa0(%r14)
movq 0x8(%r15), %rax
cmpq (%r15), %rax
je 0x199b1
movq 0x10(%rsp), %rax
leaq 0x98(%rax), %rbp
addq $0xa0, %rax
movq %rax, 0xa8(%rsp)
leaq 0x50(%rsp), %r12
leaq 0x30(%rsp), %r13
leaq 0xc8(%rsp), %rbx
movabsq $-0x3333333333333333, %r14 # imm = 0xCCCCCCCCCCCCCCCD
movq %rbp, 0xa0(%rsp)
leaq 0x128(%rsp), %rdi
movsd 0xb0(%rsp), %xmm0
movq %r15, %rsi
callq 0x193e0
movq %r12, 0x40(%rsp)
movq 0x128(%rsp), %rsi
movq 0x130(%rsp), %rdx
addq %rsi, %rdx
leaq 0x40(%rsp), %rdi
callq 0x28d6a
leaq 0x70(%rsp), %rax
movq %rax, 0x60(%rsp)
movq 0x148(%rsp), %rsi
movq 0x150(%rsp), %rdx
addq %rsi, %rdx
leaq 0x60(%rsp), %rdi
callq 0x28d6a
leaq 0x168(%rsp), %rax
movups (%rax), %xmm0
movups %xmm0, 0x30(%r12)
movq %r13, 0x20(%rsp)
movq 0x40(%rsp), %rsi
movq 0x48(%rsp), %rdx
addq %rsi, %rdx
leaq 0x20(%rsp), %rdi
callq 0x28d6a
movq %rbx, 0xb8(%rsp)
movq 0x60(%rsp), %rsi
movq 0x68(%rsp), %rdx
addq %rsi, %rdx
leaq 0xb8(%rsp), %rdi
callq 0x28d6a
movq %rbp, %rdi
leaq 0x20(%rsp), %rsi
callq 0x1f12e
movq (%rbp), %rcx
cmpq -0x8(%rcx), %rax
movq 0xa8(%rsp), %r13
jne 0x1987d
movq %r13, %rdi
leaq 0xb8(%rsp), %rsi
callq 0x1f1b6
movq (%r13), %rcx
cmpq -0x8(%rcx), %rax
jne 0x1987d
leaq 0xe8(%rsp), %rax
movq %rax, 0xd8(%rsp)
movq 0x40(%rsp), %rsi
movq 0x48(%rsp), %rdx
addq %rsi, %rdx
leaq 0xd8(%rsp), %rdi
callq 0x28d6a
leaq 0x108(%rsp), %rax
movq %rax, 0xf8(%rsp)
movq 0x60(%rsp), %rsi
movq 0x68(%rsp), %rdx
addq %rsi, %rdx
leaq 0xf8(%rsp), %rdi
callq 0x28d6a
movups 0x30(%r12), %xmm0
leaq 0xe8(%rsp), %rax
movups %xmm0, 0x30(%rax)
movl 0x1c(%rsp), %eax
movl %eax, (%rsp)
leaq 0xd8(%rsp), %rdi
movq 0x90(%rsp), %rsi
movq 0x98(%rsp), %rdx
movq 0x10(%rsp), %rcx
leaq 0x1a8(%rsp), %r9
callq 0x18acf
movq 0xf8(%rsp), %rdi
leaq 0x108(%rsp), %rax
cmpq %rax, %rdi
je 0x19858
movq 0x108(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0xd8(%rsp), %rdi
leaq 0xe8(%rsp), %rax
cmpq %rax, %rdi
je 0x1987d
movq 0xe8(%rsp), %rsi
incq %rsi
callq 0xd550
movq %r12, %rbp
movq 0x178(%rsp), %rsi
cmpq %rsi, 0x180(%rsp)
je 0x198d6
xorl %r12d, %r12d
xorl %r13d, %r13d
addq %r12, %rsi
movq %r15, %rdi
callq 0x1eecc
movq (%r15), %rdi
movq 0x8(%r15), %rsi
callq 0x1f826
incq %r13
movq 0x178(%rsp), %rsi
movq 0x180(%rsp), %rax
subq %rsi, %rax
sarq $0x4, %rax
imulq %r14, %rax
addq $0x50, %r12
cmpq %r13, %rax
ja 0x19898
movq 0xb8(%rsp), %rdi
cmpq %rbx, %rdi
je 0x198f3
movq 0xc8(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0x20(%rsp), %rdi
leaq 0x30(%rsp), %r13
cmpq %r13, %rdi
movq %rbp, %r12
je 0x19912
movq 0x30(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0x60(%rsp), %rdi
leaq 0x70(%rsp), %rax
cmpq %rax, %rdi
movq 0xa0(%rsp), %rbp
je 0x19936
movq 0x70(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0x40(%rsp), %rdi
cmpq %r12, %rdi
je 0x1994d
movq 0x50(%rsp), %rsi
incq %rsi
callq 0xd550
leaq 0x178(%rsp), %rdi
callq 0x1ef2c
movq 0x148(%rsp), %rdi
leaq 0x158(%rsp), %rax
cmpq %rax, %rdi
je 0x1997f
movq 0x158(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0x128(%rsp), %rdi
leaq 0x138(%rsp), %rax
cmpq %rax, %rdi
je 0x199a4
movq 0x138(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0x8(%r15), %rax
cmpq (%r15), %rax
jne 0x196aa
leaq 0x1a8(%rsp), %rdi
callq 0x461fe
leaq 0x190(%rsp), %rdi
callq 0x1ef2c
movq 0x10(%rsp), %rax
addq $0x1d8, %rsp            # imm = 0x1D8
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %r15
jmp 0x19adb
movq %rax, %r15
jmp 0x19ae8
movq %rax, %r15
leaq 0xd8(%rsp), %rdi
callq 0x1eef6
jmp 0x19a7e
movq %rax, %r15
movq 0xd8(%rsp), %rdi
leaq 0xe8(%rsp), %rax
cmpq %rax, %rdi
je 0x19a7e
movq 0xe8(%rsp), %rsi
incq %rsi
callq 0xd550
jmp 0x19a7e
jmp 0x19a7b
jmp 0x19a7b
movq %rax, %r15
movq 0x8(%rsp), %r14
jmp 0x19ad3
movq %rax, %r15
jmp 0x19a5e
movq %rax, %r15
movq 0x40(%rsp), %rdi
cmpq %r12, %rdi
je 0x19a5e
movq 0x50(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0x8(%rsp), %r14
jmp 0x19ac6
movq %rax, %r15
movq 0x8(%rsp), %r14
jmp 0x19abc
movq %rax, %r15
movq 0x8(%rsp), %r14
jmp 0x19aa5
jmp 0x19a7b
movq %rax, %r15
movq 0xb8(%rsp), %rdi
cmpq %rbx, %rdi
movq 0x8(%rsp), %r14
leaq 0x30(%rsp), %r13
je 0x19aa5
movq 0xc8(%rsp), %rsi
incq %rsi
callq 0xd550
movq 0x20(%rsp), %rdi
cmpq %r13, %rdi
je 0x19abc
movq 0x30(%rsp), %rsi
incq %rsi
callq 0xd550
leaq 0x40(%rsp), %rdi
callq 0x1eef6
leaq 0x128(%rsp), %rdi
callq 0x1fa1a
movq %r14, %rdi
callq 0x28bb2
leaq 0x1a8(%rsp), %rdi
callq 0x461fe
leaq 0x190(%rsp), %rdi
callq 0x1ef2c
movq %r15, %rdi
callq 0xd9c0