// This file is part of libigl, a simple c++ geometry processing library.
// 
// Copyright (C) 2017 Daniele Panozzo <daniele.panozzo@gmail.com>
// 
// This Source Code Form is subject to the terms of the Mozilla Public License 
// v. 2.0. If a copy of the MPL was not distributed with this file, You can 
// obtain one at http://mozilla.org/MPL/2.0/.
#ifndef IGL_SPARSE_FAST_H
#define IGL_SPARSE_FAST_H
#include "igl_inline.h"
#define EIGEN_YES_I_KNOW_SPARSE_MODULE_IS_NOT_STABLE_YET
#include <Eigen/Dense>
#include <Eigen/Sparse>
namespace igl
{
  // Build a sparse matrix from list of indices and values (I,J,V), functions
  // like the sparse function in matlab. Divides the construction in two phases, one
  // for fixing the sparsity pattern, and one to populate it with values.
  //
  // Templates:
  //   IndexVector  list of indices, value should be non-negative and should
  //     expect to be cast to an index. Must implement operator(i) to retrieve
  //     ith element
  //   ValueVector  list of values, value should be expect to be cast to type
  //     T. Must implement operator(i) to retrieve ith element
  //   T  should be a eigen sparse matrix primitive type like int or double
  // Input:
  //   I  nnz vector of row indices of non zeros entries in X
  //   J  nnz vector of column indices of non zeros entries in X
  //   V  nnz vector of non-zeros entries in X
  //   Optional:
  //     m  number of rows
  //     n  number of cols
  // Outputs:
  //   X  m by n matrix of type T whose entries are to be found 
  //
  IGL_INLINE void sparse_fast_precompute(
    const Eigen::VectorXi & I,
    const Eigen::VectorXi & J,
    Eigen::SparseMatrix<double>& X,
    Eigen::VectorXi& data);
  
  IGL_INLINE void sparse_fast_precompute(
    const std::vector<Eigen::Triplet<double> >& triplets,
    Eigen::SparseMatrix<double>& X,
    Eigen::VectorXi& data);

  IGL_INLINE void sparse_fast(
    const std::vector<Eigen::Triplet<double> >& triplets,
    Eigen::SparseMatrix<double>& X,
    const Eigen::VectorXi& data);

  IGL_INLINE void sparse_fast(
    const Eigen::VectorXd & V,
    Eigen::SparseMatrix<double>& X,
    const Eigen::VectorXi& data);
  
}

#ifndef IGL_STATIC_LIBRARY
#  include "sparse_fast.cpp"
#endif

#endif