// File: /workspace/github_cpp_makefile_star2_O2/CastellanZhang[P]lambdaFM/./src/FTRL/ftrl_trainer.h
// Function: ftrl_trainer::trainPairFastMode(fm_sample&, fm_sample&, double&, double&, std::map<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::vector<double, std::allocator<double>>, std::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>, std::allocator<std::pair<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const, std::vector<double, std::allocator<double>>>>>&, std::map<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::vector<double, std::allocator<double>>, std::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>, std::allocator<std::pair<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const, std::vector<double, std::allocator<double>>>>>&, double)
void ftrl_trainer::trainPairFastMode(fm_sample& sample1, fm_sample& sample2, double& pred1, double& pred2,
    map<string, vector<double> >& grad1, map<string, vector<double> >& grad2, const double deltaNDCG)
{
    unordered_map<string, ftrl_model_unit*> theta;
    for(unordered_map<string, double>::iterator iter = sample1.x.begin(); iter != sample1.x.end(); ++iter)
    {
        const string& index = iter->first;
        if(theta.find(index) == theta.end())
        {
            theta[index] = pModel->getOrInitModelUnit(index);
        }
    }
    for(unordered_map<string, double>::iterator iter = sample2.x.begin(); iter != sample2.x.end(); ++iter)
    {
        const string& index = iter->first;
        if(theta.find(index) == theta.end())
        {
            theta[index] = pModel->getOrInitModelUnit(index);
        }
    }
    //update w via FTRL
    if(k1)
    {
        for(unordered_map<string, ftrl_model_unit*>::iterator iter = theta.begin(); iter != theta.end(); ++iter)
        {
            ftrl_model_unit& mu = *(iter->second);
            mu.mtx.lock();
            if(fabs(mu.w_zi) <= w_l1)
            {
                mu.wi = 0.0;
            }
            else
            {
                if(force_v_sparse && mu.w_ni > 0 && 0.0 == mu.wi)
                {
                    mu.reinit_vi(pModel->init_mean, pModel->init_stdev);
                }
                mu.wi = (-1) *
                    (1 / (w_l2 + (w_beta + sqrt(mu.w_ni)) / w_alpha)) *
                    (mu.w_zi - utils::sgn(mu.w_zi) * w_l1);
            }
            mu.mtx.unlock();
        }
    }
    //update v via FTRL
    for(unordered_map<string, ftrl_model_unit*>::iterator iter = theta.begin(); iter != theta.end(); ++iter)
    {
        ftrl_model_unit& mu = *(iter->second);
        for(int f = 0; f < pModel->factor_num; ++f)
        {
            mu.mtx.lock();
            double& vif = mu.vi[f];
            double& v_nif = mu.v_ni[f];
            double& v_zif = mu.v_zi[f];
            if(v_nif > 0)
            {
                if(force_v_sparse && 0.0 == mu.wi)
                {
                    vif = 0.0;
                }
                else if(fabs(v_zif) <= v_l1)
                {
                    vif = 0.0;
                }
                else
                {
                    vif = (-1) *
                        (1 / (v_l2 + (v_beta + sqrt(v_nif)) / v_alpha)) *
                        (v_zif - utils::sgn(v_zif) * v_l1);
                }
            }
            mu.mtx.unlock();
        }
    }
    double lambda12 = -1 / (1 + exp(pred1 - pred2)) * deltaNDCG;
    //update w_n, w_z
    if(k1)
    {
        for(unordered_map<string, ftrl_model_unit*>::iterator iter = theta.begin(); iter != theta.end(); ++iter)
        {
            ftrl_model_unit& mu = *(iter->second);
            const string& index = iter->first;
            unordered_map<string, double>::iterator iter_x1 = sample1.x.find(index);
            double xi1 = (iter_x1 == sample1.x.end()) ? 0 : iter_x1->second;
            unordered_map<string, double>::iterator iter_x2 = sample2.x.find(index);
            double xi2 = (iter_x2 == sample2.x.end()) ? 0 : iter_x2->second;
            double xi = xi1 - xi2;
            if(xi != 0)
            {
                mu.mtx.lock();
                double w_gi = lambda12 * xi;
                double w_si = 1 / w_alpha * (sqrt(mu.w_ni + w_gi * w_gi) - sqrt(mu.w_ni));
                mu.w_zi += w_gi - w_si * mu.wi;
                mu.w_ni += w_gi * w_gi;
                mu.mtx.unlock();
            }
        }
    }
    //update v_n, v_z
    vector<double> vecZero(pModel->factor_num, 0);
    for(unordered_map<string, ftrl_model_unit*>::iterator iter = theta.begin(); iter != theta.end(); ++iter)
    {
        ftrl_model_unit& mu = *(iter->second);
        const string& index = iter->first;
        unordered_map<string, double>::iterator iter_x1 = sample1.x.find(index);
        double xi1 = (iter_x1 == sample1.x.end()) ? 0 : iter_x1->second;
        unordered_map<string, double>::iterator iter_x2 = sample2.x.find(index);
        double xi2 = (iter_x2 == sample2.x.end()) ? 0 : iter_x2->second;
        vector<double>* pGrad1Index = &vecZero;
        map<string, vector<double> >::iterator gradIter1 = grad1.find(index);
        if(gradIter1 != grad1.end())
        {
            pGrad1Index = &(gradIter1->second);
        }
        vector<double>* pGrad2Index = &vecZero;
        map<string, vector<double> >::iterator gradIter2 = grad2.find(index);
        if(gradIter2 != grad2.end())
        {
            pGrad2Index = &(gradIter2->second);
        }
        for(int f = 0; f < pModel->factor_num; ++f)
        {
            mu.mtx.lock();
            double& vif = mu.vi[f];
            double& v_nif = mu.v_ni[f];
            double& v_zif = mu.v_zi[f];
            double v_gif = lambda12 * ((*pGrad1Index)[f] - (*pGrad2Index)[f]);
            double v_sif = 1 / v_alpha * (sqrt(v_nif + v_gif * v_gif) - sqrt(v_nif));
            v_zif += v_gif - v_sif * vif;
            v_nif += v_gif * v_gif;
            //有的特征在整个训练集中只出现一次，这里还需要对vif做一次处理
            if(force_v_sparse && v_nif > 0 && 0.0 == mu.wi)
            {
                vif = 0.0;
            }
            mu.mtx.unlock();
        }
    }
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x118, %rsp            # imm = 0x118
movsd %xmm0, 0x48(%rsp)
movq %r9, 0x58(%rsp)
movq %r8, 0x38(%rsp)
movq %rcx, 0x40(%rsp)
movq %rdx, %rbp
movq %rsi, %r15
movq %rdi, (%rsp)
leaq 0xb0(%rsp), %rax
movq %rax, -0x30(%rax)
movq $0x1, -0x28(%rax)
xorpd %xmm0, %xmm0
movupd %xmm0, -0x20(%rax)
movl $0x3f800000, -0x10(%rax) # imm = 0x3F800000
movupd %xmm0, -0x8(%rax)
leaq 0x28(%rsi), %rax
movq %rax, 0x68(%rsp)
addq $0x38, %r15
leaq 0x80(%rsp), %r13
leaq 0xf8(%rsp), %r14
movq (%r15), %r15
testq %r15, %r15
je 0x4e99
leaq 0x8(%r15), %r12
movq %r13, %rdi
movq %r12, %rsi
callq 0x74a4
testq %rax, %rax
jne 0x4e44
movq (%rsp), %rax
movq 0x8(%rax), %rbx
movq %r14, %rdi
movq %r12, %rsi
callq 0x3320
movq %rbx, %rdi
movq %r14, %rsi
callq 0x3706
movq %rax, %rbx
movq %r13, %rdi
movq %r12, %rsi
callq 0x78c2
movq %rbx, (%rax)
movq %r14, %rdi
callq 0x3468
jmp 0x4e44
leaq 0x28(%rbp), %rax
movq %rax, 0x60(%rsp)
addq $0x38, %rbp
leaq 0x80(%rsp), %r15
leaq 0xd8(%rsp), %rbx
movq (%rbp), %rbp
testq %rbp, %rbp
je 0x4f0c
leaq 0x8(%rbp), %r12
movq %r15, %rdi
movq %r12, %rsi
callq 0x74a4
testq %rax, %rax
jne 0x4eb6
movq (%rsp), %rax
movq 0x8(%rax), %r13
movq %rbx, %rdi
movq %r12, %rsi
callq 0x3320
movq %r13, %rdi
movq %rbx, %rsi
callq 0x3706
movq %rax, %r13
movq %r15, %rdi
movq %r12, %rsi
callq 0x78c2
movq %r13, (%rax)
movq %rbx, %rdi
callq 0x3468
jmp 0x4eb6
movq 0x90(%rsp), %rbx
movq (%rsp), %rbp
cmpb $0x0, 0x50(%rbp)
je 0x51ae
testq %rbx, %rbx
je 0x5058
movq 0x28(%rbx), %rbp
leaq 0x60(%rbp), %r15
movq %r15, %rdi
callq 0x597c
movsd 0x10(%rbp), %xmm0
andpd 0x60e8(%rip), %xmm0     # 0xb030
movq (%rsp), %rax
movsd 0x20(%rax), %xmm1
xorpd %xmm2, %xmm2
ucomisd %xmm0, %xmm1
jae 0x503f
movq (%rsp), %rax
cmpb $0x1, 0x51(%rax)
jne 0x4fa3
movsd 0x8(%rbp), %xmm0
ucomisd 0x60aa(%rip), %xmm0     # 0xb020
jbe 0x4fa3
movsd (%rbp), %xmm0
ucomisd 0x609b(%rip), %xmm0     # 0xb020
jne 0x4fa3
jp 0x4fa3
movq (%rsp), %rax
movq 0x8(%rax), %rax
movsd 0x40(%rax), %xmm1
movsd 0x48(%rax), %xmm0
movq %rbp, %rdi
callq 0x5e98
movq (%rsp), %rax
movsd 0x18(%rax), %xmm0
movsd %xmm0, 0x20(%rsp)
movsd 0x28(%rax), %xmm0
movsd %xmm0, 0x8(%rsp)
movsd 0x8(%rbp), %xmm0
ucomisd 0x6056(%rip), %xmm0     # 0xb020
jb 0x4fd2
sqrtsd %xmm0, %xmm0
jmp 0x4fd7
callq 0x31f0
movsd %xmm0, 0x10(%rsp)
movq (%rsp), %rax
movsd 0x10(%rax), %xmm0
movsd %xmm0, 0x30(%rsp)
movsd 0x10(%rbp), %xmm0
movsd %xmm0, 0x18(%rsp)
callq 0xa258
movsd 0x20(%rsp), %xmm0
addsd 0x10(%rsp), %xmm0
divsd 0x30(%rsp), %xmm0
movsd 0x8(%rsp), %xmm1
addsd %xmm0, %xmm1
movsd 0x5ff8(%rip), %xmm0     # 0xb018
divsd %xmm1, %xmm0
cvtsi2sd %eax, %xmm1
movq (%rsp), %rax
mulsd 0x20(%rax), %xmm1
movsd 0x18(%rsp), %xmm2
subsd %xmm1, %xmm2
mulsd %xmm0, %xmm2
movsd %xmm2, (%rbp)
movq %r15, %rdi
callq 0x31d0
movq (%rbx), %rbx
movq (%rsp), %rbp
jmp 0x4f22
movq 0x90(%rsp), %rbx
jmp 0x51ae
movq 0x28(%rbx), %r12
leaq 0x60(%r12), %r15
xorl %r13d, %r13d
movq %rbx, 0x50(%rsp)
movq 0x8(%rbp), %rax
movslq 0x38(%rax), %rax
cmpq %rax, %r13
jge 0x51ab
movq %r15, %rdi
callq 0x597c
movq 0x30(%r12), %rax
movsd (%rax,%r13,8), %xmm0
ucomisd 0x5f7e(%rip), %xmm0     # 0xb020
jbe 0x519b
movq 0x18(%r12), %r14
movq %rbp, %rax
movq 0x48(%r12), %rbp
cmpb $0x1, 0x51(%rax)
jne 0x50d1
movsd (%r12), %xmm1
xorpd %xmm3, %xmm3
ucomisd %xmm3, %xmm1
jne 0x50d1
jnp 0x5191
movsd (%rbp,%r13,8), %xmm1
andpd 0x5f50(%rip), %xmm1     # 0xb030
movq (%rsp), %rax
movsd 0x40(%rax), %xmm2
xorpd %xmm3, %xmm3
ucomisd %xmm1, %xmm2
jae 0x5191
movq (%rsp), %rax
movsd 0x38(%rax), %xmm1
movsd %xmm1, 0x18(%rsp)
movsd 0x48(%rax), %xmm1
movsd %xmm1, 0x20(%rsp)
ucomisd 0x5f07(%rip), %xmm0     # 0xb020
jb 0x5121
sqrtsd %xmm0, %xmm0
jmp 0x5126
callq 0x31f0
movsd %xmm0, 0x10(%rsp)
movq (%rsp), %rbx
movsd 0x30(%rbx), %xmm0
movsd %xmm0, 0x30(%rsp)
movsd (%rbp,%r13,8), %xmm0
movsd %xmm0, 0x8(%rsp)
callq 0xa258
movsd 0x18(%rsp), %xmm0
addsd 0x10(%rsp), %xmm0
divsd 0x30(%rsp), %xmm0
movsd 0x20(%rsp), %xmm1
addsd %xmm0, %xmm1
movsd 0x5ea7(%rip), %xmm0     # 0xb018
divsd %xmm1, %xmm0
cvtsi2sd %eax, %xmm1
mulsd 0x40(%rbx), %xmm1
movsd 0x8(%rsp), %xmm3
subsd %xmm1, %xmm3
mulsd %xmm0, %xmm3
movq 0x50(%rsp), %rbx
movsd %xmm3, (%r14,%r13,8)
movq (%rsp), %rbp
movq %r15, %rdi
callq 0x31d0
incq %r13
jmp 0x5076
movq (%rbx), %rbx
testq %rbx, %rbx
jne 0x5065
movq 0x40(%rsp), %rax
movsd (%rax), %xmm0
movq 0x38(%rsp), %rax
subsd (%rax), %xmm0
callq 0x3430
addsd 0x5e3a(%rip), %xmm0     # 0xb010
movsd 0x5e3a(%rip), %xmm1     # 0xb018
divsd %xmm0, %xmm1
mulsd 0x48(%rsp), %xmm1
movsd %xmm1, 0x38(%rsp)
cmpb $0x0, 0x50(%rbp)
je 0x5349
movq 0x90(%rsp), %r12
testq %r12, %r12
je 0x5349
leaq 0x8(%r12), %rbx
movq 0x28(%r12), %r13
movq 0x68(%rsp), %rdi
movq %rbx, %rsi
callq 0x737a
testq %rax, %rax
je 0x522c
movsd 0x28(%rax), %xmm0
jmp 0x5230
xorpd %xmm0, %xmm0
movsd %xmm0, 0x8(%rsp)
movq 0x60(%rsp), %rdi
movq %rbx, %rsi
callq 0x737a
testq %rax, %rax
je 0x524f
movsd 0x28(%rax), %xmm0
jmp 0x5253
xorpd %xmm0, %xmm0
movsd 0x8(%rsp), %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, 0x8(%rsp)
ucomisd 0x5db5(%rip), %xmm1     # 0xb020
jne 0x5273
jnp 0x5340
leaq 0x60(%r13), %r15
movq %r15, %rdi
callq 0x597c
movsd 0x8(%rsp), %xmm0
mulsd 0x38(%rsp), %xmm0
movsd 0x10(%rbp), %xmm2
movsd %xmm0, 0x8(%rsp)
movapd %xmm0, %xmm1
mulsd %xmm0, %xmm1
movsd 0x8(%r13), %xmm0
addsd %xmm1, %xmm0
ucomisd 0x5d70(%rip), %xmm0     # 0xb020
movsd %xmm1, 0x20(%rsp)
movsd %xmm2, 0x18(%rsp)
jb 0x52c4
sqrtsd %xmm0, %xmm3
jmp 0x52cd
callq 0x31f0
movapd %xmm0, %xmm3
movsd 0x8(%r13), %xmm0
ucomisd 0x5d45(%rip), %xmm0     # 0xb020
jb 0x52e3
sqrtsd %xmm0, %xmm0
jmp 0x52f4
movsd %xmm3, 0x10(%rsp)
callq 0x31f0
movsd 0x10(%rsp), %xmm3
movsd 0x20(%rsp), %xmm1
movsd 0x18(%rsp), %xmm2
subsd %xmm0, %xmm3
movsd 0x5d0c(%rip), %xmm0     # 0xb018
divsd %xmm2, %xmm0
mulsd %xmm3, %xmm0
mulsd (%r13), %xmm0
addsd 0x8(%rsp), %xmm0
addsd 0x10(%r13), %xmm0
movsd %xmm0, 0x10(%r13)
addsd 0x8(%r13), %xmm1
movsd %xmm1, 0x8(%r13)
movq %r15, %rdi
callq 0x31d0
movq (%r12), %r12
jmp 0x5200
movq 0x8(%rbp), %rax
movslq 0x38(%rax), %rsi
leaq 0xb8(%rsp), %rdx
andq $0x0, (%rdx)
leaq 0xc0(%rsp), %r14
leaq 0x2f(%rsp), %rcx
movq %r14, %rdi
callq 0x6020
movq 0x90(%rsp), %r15
movq 0x58(%rsp), %rax
addq $0x8, %rax
movq %rax, 0x78(%rsp)
movq 0x150(%rsp), %rax
addq $0x8, %rax
movq %rax, 0x70(%rsp)
testq %r15, %r15
je 0x555a
leaq 0x8(%r15), %rbx
movq 0x28(%r15), %r13
movq 0x68(%rsp), %rdi
movq %rbx, %rsi
callq 0x737a
movq 0x60(%rsp), %rdi
movq %rbx, %rsi
callq 0x737a
movq 0x58(%rsp), %rdi
movq %rbx, %rsi
callq 0x812a
leaq 0x40(%rax), %rcx
cmpq 0x78(%rsp), %rax
cmoveq %r14, %rcx
movq %rcx, 0x10(%rsp)
movq 0x150(%rsp), %rdi
movq %rbx, %rsi
callq 0x812a
leaq 0x40(%rax), %rcx
cmpq 0x70(%rsp), %rax
cmoveq %r14, %rcx
movq %rcx, 0x50(%rsp)
leaq 0x60(%r13), %rbx
xorl %r12d, %r12d
movq %r15, 0x30(%rsp)
movq %rbx, 0x48(%rsp)
movq 0x8(%rbp), %rax
movslq 0x38(%rax), %rax
cmpq %rax, %r12
jge 0x5552
movq %rbx, %rdi
callq 0x597c
movq %r14, %r15
movq 0x18(%r13), %r14
movq 0x30(%r13), %rbx
movq %rbp, %rcx
movq 0x48(%r13), %rbp
movq 0x10(%rsp), %rax
movq (%rax), %rax
movsd (%rax,%r12,8), %xmm1
movq 0x50(%rsp), %rax
movq (%rax), %rax
subsd (%rax,%r12,8), %xmm1
mulsd 0x38(%rsp), %xmm1
movsd 0x30(%rcx), %xmm0
movsd %xmm0, 0x18(%rsp)
movsd %xmm1, 0x20(%rsp)
mulsd %xmm1, %xmm1
movsd (%rbx,%r12,8), %xmm0
movsd %xmm1, 0x8(%rsp)
addsd %xmm1, %xmm0
ucomisd 0x5b90(%rip), %xmm0     # 0xb020
jb 0x5498
sqrtsd %xmm0, %xmm1
jmp 0x54a1
callq 0x31f0
movapd %xmm0, %xmm1
movsd (%rbx,%r12,8), %xmm0
ucomisd 0x5b71(%rip), %xmm0     # 0xb020
jb 0x54b7
sqrtsd %xmm0, %xmm0
jmp 0x54c8
movsd %xmm1, 0x40(%rsp)
callq 0x31f0
movsd 0x40(%rsp), %xmm1
subsd %xmm0, %xmm1
movsd 0x5b44(%rip), %xmm0     # 0xb018
divsd 0x18(%rsp), %xmm0
mulsd %xmm1, %xmm0
mulsd (%r14,%r12,8), %xmm0
addsd 0x20(%rsp), %xmm0
addsd (%rbp,%r12,8), %xmm0
movsd %xmm0, (%rbp,%r12,8)
movsd 0x8(%rsp), %xmm0
addsd (%rbx,%r12,8), %xmm0
movsd %xmm0, (%rbx,%r12,8)
movq (%rsp), %rbp
cmpb $0x1, 0x51(%rbp)
jne 0x5535
ucomisd 0x5b04(%rip), %xmm0     # 0xb020
jbe 0x5535
movsd (%r13), %xmm0
ucomisd 0x5af4(%rip), %xmm0     # 0xb020
jne 0x5535
jp 0x5535
andq $0x0, (%r14,%r12,8)
movq 0x48(%rsp), %rbx
movq %rbx, %rdi
callq 0x31d0
incq %r12
movq %r15, %r14
movq 0x30(%rsp), %r15
jmp 0x5416
movq (%r15), %r15
jmp 0x5399
leaq 0xc0(%rsp), %rdi
callq 0x7496
leaq 0x80(%rsp), %rdi
callq 0x6d16
addq $0x118, %rsp            # imm = 0x118
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x55d3
jmp 0x55d3
jmp 0x55d3
jmp 0x55d3
jmp 0x55d3
jmp 0x55d3
movq %rax, %rbx
leaq 0xd8(%rsp), %rdi
jmp 0x55aa
movq %rax, %rbx
leaq 0xf8(%rsp), %rdi
callq 0x3468
jmp 0x55d6
jmp 0x55d3
jmp 0x55c1
jmp 0x55c1
jmp 0x55c1
jmp 0x55c1
jmp 0x55d3
jmp 0x55d3
jmp 0x55d3
movq %rax, %rbx
leaq 0xc0(%rsp), %rdi
callq 0x7496
jmp 0x55d6
movq %rax, %rbx
leaq 0x80(%rsp), %rdi
callq 0x6d16
movq %rbx, %rdi
callq 0x3410