// File: icemiliang[P]vot/src/vot/../../include/Eigen/src/SparseCore/SparseMatrix.h
// Function: void Eigen::internal::set_from_triplets<__gnu_cxx::__normal_iterator<Eigen::Triplet<double, int>*, std::vector<Eigen::Triplet<double, int>, std::allocator<Eigen::Triplet<double, int>>>>, Eigen::SparseMatrix<double, 0, int>, Eigen::internal::scalar_sum_op<double, double>>(__gnu_cxx::__normal_iterator<Eigen::Triplet<double, int>*, std::vector<Eigen::Triplet<double, int>, std::allocator<Eigen::Triplet<double, int>>>> const&, __gnu_cxx::__normal_iterator<Eigen::Triplet<double, int>*, std::vector<Eigen::Triplet<double, int>, std::allocator<Eigen::Triplet<double, int>>>> const&, Eigen::SparseMatrix<double, 0, int>&, Eigen::internal::scalar_sum_op<double, double>)
void set_from_triplets(const InputIterator& begin, const InputIterator& end, SparseMatrixType& mat, DupFunctor dup_func)
{
  enum { IsRowMajor = SparseMatrixType::IsRowMajor };
  typedef typename SparseMatrixType::Scalar Scalar;
  typedef typename SparseMatrixType::StorageIndex StorageIndex;
  SparseMatrix<Scalar,IsRowMajor?ColMajor:RowMajor,StorageIndex> trMat(mat.rows(),mat.cols());

  if(begin!=end)
  {
    // pass 1: count the nnz per inner-vector
    typename SparseMatrixType::IndexVector wi(trMat.outerSize());
    wi.setZero();
    for(InputIterator it(begin); it!=end; ++it)
    {
      eigen_assert(it->row()>=0 && it->row()<mat.rows() && it->col()>=0 && it->col()<mat.cols());
      wi(IsRowMajor ? it->col() : it->row())++;
    }

    // pass 2: insert all the elements into trMat
    trMat.reserve(wi);
    for(InputIterator it(begin); it!=end; ++it)
      trMat.insertBackUncompressed(it->row(),it->col()) = it->value();

    // pass 3:
    trMat.collapseDuplicates(dup_func);
  }

  // pass 4: transposed copy -> implicit sorting
  mat = trMat;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x150, %rsp            # imm = 0x150
movq %rcx, -0xc0(%rbp)
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq %rcx, -0x20(%rbp)
movq -0x18(%rbp), %rdi
callq 0x25560
movq %rax, -0xb8(%rbp)
movq -0x18(%rbp), %rdi
callq 0x25580
movq -0xb8(%rbp), %rsi
movq %rax, %rdx
leaq -0x68(%rbp), %rdi
callq 0x255a0
movq -0x8(%rbp), %rdi
movq -0x10(%rbp), %rsi
callq 0x25630
testb $0x1, %al
jne 0x251a4
jmp 0x25516
leaq -0x68(%rbp), %rdi
callq 0x25670
movq %rax, -0xc8(%rbp)
jmp 0x251b6
movq -0xc8(%rbp), %rax
movq %rax, -0x80(%rbp)
leaq -0x78(%rbp), %rdi
leaq -0x80(%rbp), %rsi
callq 0x25690
jmp 0x251d0
leaq -0x78(%rbp), %rdi
callq 0x256f0
jmp 0x251db
movq -0x8(%rbp), %rax
movq (%rax), %rax
movq %rax, -0x98(%rbp)
movq -0x10(%rbp), %rsi
leaq -0x98(%rbp), %rdi
callq 0x25630
testb $0x1, %al
jne 0x25202
jmp 0x253dd
leaq -0x98(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25740
movq %rax, -0xd0(%rbp)
jmp 0x2521f
movq -0xd0(%rbp), %rcx
xorl %eax, %eax
cmpl $0x0, (%rcx)
movb %al, -0xd1(%rbp)
jl 0x25321
leaq -0x98(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25740
movq %rax, -0xe0(%rbp)
jmp 0x25254
movq -0xe0(%rbp), %rax
movslq (%rax), %rax
movq %rax, -0xf0(%rbp)
movq -0x18(%rbp), %rdi
callq 0x25560
movq %rax, -0xe8(%rbp)
jmp 0x25277
movq -0xf0(%rbp), %rcx
movq -0xe8(%rbp), %rdx
xorl %eax, %eax
cmpq %rdx, %rcx
movb %al, -0xd1(%rbp)
jge 0x25321
leaq -0x98(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25750
movq %rax, -0xf8(%rbp)
jmp 0x252b3
movq -0xf8(%rbp), %rcx
xorl %eax, %eax
cmpl $0x0, (%rcx)
movb %al, -0xd1(%rbp)
jl 0x25321
leaq -0x98(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25750
movq %rax, -0x100(%rbp)
jmp 0x252e4
movq -0x100(%rbp), %rax
movslq (%rax), %rax
movq %rax, -0x110(%rbp)
movq -0x18(%rbp), %rdi
callq 0x25580
movq %rax, -0x108(%rbp)
jmp 0x25307
movq -0x110(%rbp), %rax
movq -0x108(%rbp), %rcx
cmpq %rcx, %rax
setl %al
movb %al, -0xd1(%rbp)
movb -0xd1(%rbp), %al
testb $0x1, %al
jne 0x2532d
jmp 0x2532f
jmp 0x25385
leaq 0x68cf1(%rip), %rdi     # 0x8e027
leaq 0x68d37(%rip), %rsi     # 0x8e074
movl $0x3a6, %edx            # imm = 0x3A6
leaq 0x68d5d(%rip), %rcx     # 0x8e0a6
callq 0xa330
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x88(%rbp)
movl %eax, -0x8c(%rbp)
jmp 0x25537
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x88(%rbp)
movl %eax, -0x8c(%rbp)
leaq -0x78(%rbp), %rdi
callq 0x25cf0
jmp 0x25537
leaq -0x98(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25740
movq %rax, -0x118(%rbp)
jmp 0x253a2
movq -0x118(%rbp), %rax
movslq (%rax), %rsi
leaq -0x78(%rbp), %rdi
callq 0x25770
movq %rax, -0x120(%rbp)
jmp 0x253be
movq -0x120(%rbp), %rax
movl (%rax), %ecx
addl $0x1, %ecx
movl %ecx, (%rax)
leaq -0x98(%rbp), %rdi
callq 0x25800
jmp 0x251e9
movl $0x0, -0x9c(%rbp)
leaq -0x68(%rbp), %rdi
leaq -0x78(%rbp), %rsi
leaq -0x9c(%rbp), %rdx
callq 0x25820
jmp 0x253fd
movq -0x8(%rbp), %rax
movq (%rax), %rax
movq %rax, -0xa8(%rbp)
movq -0x10(%rbp), %rsi
leaq -0xa8(%rbp), %rdi
callq 0x25630
testb $0x1, %al
jne 0x25424
jmp 0x254e6
leaq -0xa8(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25860
movq %rax, -0x128(%rbp)
jmp 0x25441
movq -0x128(%rbp), %rax
movsd (%rax), %xmm0
movsd %xmm0, -0x138(%rbp)
leaq -0xa8(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25740
movq %rax, -0x130(%rbp)
jmp 0x25471
movq -0x130(%rbp), %rax
movslq (%rax), %rax
movq %rax, -0x148(%rbp)
leaq -0xa8(%rbp), %rdi
callq 0x25720
movq %rax, %rdi
callq 0x25750
movq %rax, -0x140(%rbp)
jmp 0x2549f
movq -0x148(%rbp), %rsi
movq -0x140(%rbp), %rax
movslq (%rax), %rdx
leaq -0x68(%rbp), %rdi
callq 0x25880
movq %rax, -0x150(%rbp)
jmp 0x254c2
movq -0x150(%rbp), %rax
movsd -0x138(%rbp), %xmm0
movsd %xmm0, (%rax)
leaq -0xa8(%rbp), %rdi
callq 0x25800
jmp 0x2540b
movq -0xc0(%rbp), %rsi
leaq -0xa9(%rbp), %rdi
callq 0x25ce0
jmp 0x254fb
leaq -0x68(%rbp), %rdi
leaq -0xa9(%rbp), %rsi
callq 0x25990
jmp 0x2550d
leaq -0x78(%rbp), %rdi
callq 0x25cf0
movq -0x18(%rbp), %rdi
leaq -0x68(%rbp), %rsi
callq 0x25d10
jmp 0x25525
leaq -0x68(%rbp), %rdi
callq 0x26240
addq $0x150, %rsp            # imm = 0x150
popq %rbp
retq
leaq -0x68(%rbp), %rdi
callq 0x26240
movq -0x88(%rbp), %rdi
callq 0xa950
nopl (%rax)