MultiwayMerge.h File Reference

#include "CombBLAS.h"

Include dependency graph for MultiwayMerge.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	combblas

Functions
template<typename T>
T *	combblas::prefixSum (T *in, int size, int nthreads)
template<typename RT, typename IT, typename NT>
std::vector< RT >	combblas::findColSplitters (SpTuples< IT, NT > *&spTuples, int nsplits)
template<typename RT, typename IT, typename NT>
std::vector< RT >	combblas::findColSplittersFinger (SpTuples< IT, NT > *&spTuples, int nsplits)
template<class IT, class NT>
IT	combblas::SerialMergeNNZ (const std::vector< SpTuples< IT, NT > * > &ArrSpTups)
template<class SR, class IT, class NT>
void	combblas::SerialMerge (const std::vector< SpTuples< IT, NT > * > &ArrSpTups, std::tuple< IT, IT, NT > *ntuples)
template<class IT, class NT>
IT *	combblas::SerialMergeNNZHash (const std::vector< SpTuples< IT, NT > * > &ArrSpTups, IT &totnnz, IT &maxnnzPerCol, IT startCol, IT endCol)
template<class SR, class IT, class NT>
void	combblas::SerialMergeHash (const std::vector< SpTuples< IT, NT > * > &ArrSpTups, std::tuple< IT, IT, NT > *ntuples, IT *colnnz, IT maxcolnnz, IT startCol, IT endCol, bool sorted)
template<class SR, class IT, class NT>
SpTuples< IT, NT > *	combblas::MultiwayMerge (std::vector< SpTuples< IT, NT > * > &ArrSpTups, IT mdim=0, IT ndim=0, bool delarrs=false)
template<class SR, class IT, class NT>
SpTuples< IT, NT > *	combblas::MultiwayMergeHash (std::vector< SpTuples< IT, NT > * > &ArrSpTups, IT mdim=0, IT ndim=0, bool delarrs=false, bool sorted=true)
template<class SR, class IT, class NT>
SpTuples< IT, NT > *	combblas::MultiwayMergeHashSliding (std::vector< SpTuples< IT, NT > * > &ArrSpTups, IT mdim=0, IT ndim=0, bool delarrs=false, bool sorted=true, IT maxHashTableSize=16384)