// File: /workspace/github_cpp_makefile_star2_O3/canzarlab[P]Trajan/src/Greedy.cpp
// Function: Greedy::Greedy(Graph&, Graph&, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, double, bool)
Greedy::Greedy(Graph& t1, Graph& t2, string d, double k, bool dag) : Solver(t1, t2, d, k, dag), A(t1.GetNumNodes(), vd(t2.GetNumNodes()))
{
    vb P(t1.GetNumNodes());
    DFSLeft(t1.GetRoot(), P, [&](newick_node* nodel, newick_node* noder, double w)
    {
        if (w != 0.0 && (dag || nodel->parent) && (dag || nodel->child) && (dag || noder->parent) && (dag || noder->child))
            E.emplace_back(nodel->taxoni, noder->taxoni, w);
    });
    sort(E.begin(), E.end(), [](const iid& a, const iid& b){return get<2>(a) > get<2>(b);});
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x58, %rsp
movl %r8d, %ebp
movsd %xmm0, 0x30(%rsp)
movq %rdx, %r14
movq %rsi, %r15
movq %rdi, %rbx
movb %bpl, 0x6(%rsp)
leaq 0x48(%rsp), %r13
movq %r13, -0x10(%r13)
movq (%rcx), %rsi
movq 0x8(%rcx), %rdx
addq %rsi, %rdx
leaq 0x38(%rsp), %r12
movq %r12, %rdi
callq 0xda46
movq %rbx, %rdi
movq %r15, %rsi
movq %r14, %rdx
movq %r12, %rcx
movsd 0x30(%rsp), %xmm0
movl %ebp, %r8d
callq 0x33784
movq 0x38(%rsp), %rdi
cmpq %r13, %rdi
je 0x3163a
movq 0x48(%rsp), %rsi
incq %rsi
callq 0x9350
leaq 0x52e0f(%rip), %rax     # 0x84450
movq %rax, (%rbx)
movq 0x70(%r15), %r12
movslq 0x70(%r14), %rsi
leaq 0x8(%rsp), %rdi
leaq 0x7(%rsp), %rdx
callq 0x2f578
leaq 0x88(%rbx), %r14
movslq %r12d, %rsi
leaq 0x8(%rsp), %rdx
leaq 0x5(%rsp), %rcx
movq %r14, %rdi
callq 0x331a2
movq 0x8(%rsp), %rdi
testq %rdi, %rdi
je 0x3168e
movq 0x18(%rsp), %rsi
subq %rdi, %rsi
callq 0x9350
xorps %xmm0, %xmm0
movups %xmm0, 0xc0(%rbx)
movups %xmm0, 0xb0(%rbx)
movups %xmm0, 0xa0(%rbx)
movslq 0x70(%r15), %rsi
leaq 0x7(%rsp), %rdx
movb $0x0, (%rdx)
leaq 0x8(%rsp), %rdi
leaq 0x5(%rsp), %rcx
callq 0x306d4
movq 0x68(%r15), %rsi
leaq 0x8(%rsp), %rdx
leaq 0x6(%rsp), %rcx
movq %rbx, %rdi
movq %rbx, %r8
callq 0x3181c
movq 0xa0(%rbx), %r14
movq 0xa8(%rbx), %rbx
cmpq %rbx, %r14
je 0x3174b
movq %rbx, %r15
subq %r14, %r15
movq %r15, %rax
sarq $0x4, %rax
bsrq %rax, %rdx
xorl $0x3f, %edx
addl %edx, %edx
xorq $0x7e, %rdx
movq %r14, %rdi
movq %rbx, %rsi
callq 0x324b8
cmpq $0x101, %r15            # imm = 0x101
jl 0x31740
leaq 0x100(%r14), %r15
movq %r14, %rdi
movq %r15, %rsi
callq 0x32802
cmpq %rbx, %r15
je 0x3174b
movq %r15, %rdi
callq 0x328a1
addq $0x10, %r15
jmp 0x3172d
movq %r14, %rdi
movq %rbx, %rsi
callq 0x32802
movq 0x8(%rsp), %rdi
testq %rdi, %rdi
je 0x31762
movq 0x28(%rsp), %rsi
subq %rdi, %rsi
callq 0x9350
addq $0x58, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %r15
movq 0x8(%rsp), %rsi
testq %rsi, %rsi
je 0x3178d
leaq 0x8(%rsp), %rdi
callq 0x98a4
jmp 0x3178d
movq %rax, %r15
leaq 0xa0(%rbx), %r12
movq 0xb8(%rbx), %rdi
testq %rdi, %rdi
je 0x317af
movq 0xc8(%rbx), %rsi
subq %rdi, %rsi
callq 0x9350
movq (%r12), %rdi
testq %rdi, %rdi
je 0x317c7
movq 0xb0(%rbx), %rsi
subq %rdi, %rsi
callq 0x9350
movq %r14, %rdi
callq 0x2f65a
jmp 0x317f0
movq %rax, %r15
movq 0x8(%rsp), %rdi
testq %rdi, %rdi
je 0x317f0
movq 0x18(%rsp), %rsi
subq %rdi, %rsi
callq 0x9350
jmp 0x317f0
movq %rax, %r15
movq %rbx, %rdi
callq 0x332fa
movq %r15, %rdi
callq 0x9680
movq %rax, %r15
movq 0x38(%rsp), %rdi
cmpq %r13, %rdi
je 0x317f8
movq 0x48(%rsp), %rsi
incq %rsi
callq 0x9350
jmp 0x317f8