combblas::SpHelper Class Reference

#include <SpHelper.h>

Static Public Member Functions
template<typename T>
static std::vector< size_t >	find_order (const std::vector< T > &values)
template<typename IT1, typename NT1, typename IT2, typename NT2>
static void	push_to_vectors (std::vector< IT1 > &rows, std::vector< IT1 > &cols, std::vector< NT1 > &vals, IT2 ii, IT2 jj, NT2 vv, int symmetric, bool onebased=true)
static void	ProcessLinesWithStringKeys (std::vector< std::map< std::string, uint64_t > > &allkeys, std::vector< std::string > &lines, int nprocs)
template<typename IT1, typename NT1>
static void	ProcessStrLinesNPermute (std::vector< IT1 > &rows, std::vector< IT1 > &cols, std::vector< NT1 > &vals, std::vector< std::string > &lines, std::map< std::string, uint64_t > &ultperm)
template<typename IT1, typename NT1>
static void	ProcessLines (std::vector< IT1 > &rows, std::vector< IT1 > &cols, std::vector< NT1 > &vals, std::vector< std::string > &lines, int symmetric, int type, bool onebased=true)
template<typename T>
static const T *	p2a (const std::vector< T > &v)
template<typename T>
static T *	p2a (std::vector< T > &v)
template<typename _ForwardIterator>
static bool	is_sorted (_ForwardIterator __first, _ForwardIterator __last)
template<typename _ForwardIterator, typename _StrictWeakOrdering>
static bool	is_sorted (_ForwardIterator __first, _ForwardIterator __last, _StrictWeakOrdering __comp)
template<typename _ForwardIter, typename T>
static void	iota (_ForwardIter __first, _ForwardIter __last, T __val)
template<typename In, typename Out, typename UnPred>
static Out	copyIf (In first, In last, Out result, UnPred pred)
template<typename T, typename I1, typename I2>
static T **	allocate2D (I1 m, I2 n)
template<typename T, typename I>
static void	deallocate2D (T **array, I m)
template<typename SR, typename NT1, typename NT2, typename IT, typename OVT>
static IT	Popping (NT1 *numA, NT2 *numB, StackEntry< OVT, std::pair< IT, IT > > *multstack, IT &cnz, KNHeap< std::pair< IT, IT >, IT > &sHeap, Isect< IT > *isect1, Isect< IT > *isect2)
template<typename IT, typename NT1, typename NT2>
static void	SpIntersect (const Dcsc< IT, NT1 > &Adcsc, const Dcsc< IT, NT2 > &Bdcsc, Isect< IT > *&cols, Isect< IT > *&rows, Isect< IT > *&isect1, Isect< IT > *&isect2, Isect< IT > *&itr1, Isect< IT > *&itr2)
template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>
static IT	SpCartesian (const Dcsc< IT, NT1 > &Adcsc, const Dcsc< IT, NT2 > &Bdcsc, IT kisect, Isect< IT > *isect1, Isect< IT > *isect2, StackEntry< OVT, std::pair< IT, IT > > *&multstack)
template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>
static IT	SpColByCol (const Dcsc< IT, NT1 > &Adcsc, const Dcsc< IT, NT2 > &Bdcsc, IT nA, StackEntry< OVT, std::pair< IT, IT > > *&multstack)
template<typename NT, typename IT>
static void	ShrinkArray (NT *&array, IT newsize)
template<typename NT, typename IT>
static void	DoubleStack (StackEntry< NT, std::pair< IT, IT > > *&multstack, IT &cnzmax, IT add)
template<typename IT>
static bool	first_compare (std::pair< IT, IT > pair1, std::pair< IT, IT > pair2)
template<typename T>
static std::vector< size_t >	find_order (const std::vector< T > &values)
template<typename IT1, typename NT1, typename IT2, typename NT2>
static void	push_to_vectors (std::vector< IT1 > &rows, std::vector< IT1 > &cols, std::vector< NT1 > &vals, IT2 ii, IT2 jj, NT2 vv, int symmetric, bool onebased=true)
static void	ProcessLinesWithStringKeys (std::vector< std::map< std::string, uint64_t > > &allkeys, std::vector< std::string > &lines, int nprocs)
template<typename IT1, typename NT1>
static void	ProcessStrLinesNPermute (std::vector< IT1 > &rows, std::vector< IT1 > &cols, std::vector< NT1 > &vals, std::vector< std::string > &lines, std::map< std::string, uint64_t > &ultperm)
template<typename IT1, typename NT1>
static void	ProcessLines (std::vector< IT1 > &rows, std::vector< IT1 > &cols, std::vector< NT1 > &vals, std::vector< std::string > &lines, int symmetric, int type, bool onebased=true)
template<typename T>
static const T *	p2a (const std::vector< T > &v)
template<typename T>
static T *	p2a (std::vector< T > &v)
template<typename _ForwardIterator>
static bool	is_sorted (_ForwardIterator __first, _ForwardIterator __last)
template<typename _ForwardIterator, typename _StrictWeakOrdering>
static bool	is_sorted (_ForwardIterator __first, _ForwardIterator __last, _StrictWeakOrdering __comp)
template<typename _ForwardIter, typename T>
static void	iota (_ForwardIter __first, _ForwardIter __last, T __val)
template<typename In, typename Out, typename UnPred>
static Out	copyIf (In first, In last, Out result, UnPred pred)
template<typename T, typename I1, typename I2>
static T **	allocate2D (I1 m, I2 n)
template<typename T, typename I>
static void	deallocate2D (T **array, I m)
template<typename SR, typename NT1, typename NT2, typename IT, typename OVT>
static IT	Popping (NT1 *numA, NT2 *numB, StackEntry< OVT, std::pair< IT, IT > > *multstack, IT &cnz, KNHeap< std::pair< IT, IT >, IT > &sHeap, Isect< IT > *isect1, Isect< IT > *isect2)
template<typename IT, typename NT1, typename NT2>
static void	SpIntersect (const Dcsc< IT, NT1 > &Adcsc, const Dcsc< IT, NT2 > &Bdcsc, Isect< IT > *&cols, Isect< IT > *&rows, Isect< IT > *&isect1, Isect< IT > *&isect2, Isect< IT > *&itr1, Isect< IT > *&itr2)
template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>
static IT	SpCartesian (const Dcsc< IT, NT1 > &Adcsc, const Dcsc< IT, NT2 > &Bdcsc, IT kisect, Isect< IT > *isect1, Isect< IT > *isect2, StackEntry< OVT, std::pair< IT, IT > > *&multstack)
template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>
static IT	SpColByCol (const Dcsc< IT, NT1 > &Adcsc, const Dcsc< IT, NT2 > &Bdcsc, IT nA, StackEntry< OVT, std::pair< IT, IT > > *&multstack)
template<typename NT, typename IT>
static void	ShrinkArray (NT *&array, IT newsize)
template<typename NT, typename IT>
static void	DoubleStack (StackEntry< NT, std::pair< IT, IT > > *&multstack, IT &cnzmax, IT add)
template<typename IT>
static bool	first_compare (std::pair< IT, IT > pair1, std::pair< IT, IT > pair2)

Detailed Description

Definition at line 52 of file SpHelper.h.

Member Function Documentation

allocate2D() [1/2]

template<typename T, typename I1, typename I2>

T ** combblas::SpHelper::allocate2D ( I1 m, I2 n )

inlinestatic

Definition at line 241 of file SpHelper.h.

allocate2D() [2/2]

template<typename T, typename I1, typename I2>

T ** combblas::SpHelper::allocate2D ( I1 m, I2 n )

inlinestatic

Definition at line 241 of file SpHelper.h.

copyIf() [1/2]

template<typename In, typename Out, typename UnPred>

Out combblas::SpHelper::copyIf ( In first, In last, Out result, UnPred pred )

inlinestatic

Definition at line 232 of file SpHelper.h.

copyIf() [2/2]

template<typename In, typename Out, typename UnPred>

Out combblas::SpHelper::copyIf ( In first, In last, Out result, UnPred pred )

inlinestatic

Definition at line 232 of file SpHelper.h.

deallocate2D() [1/2]

template<typename T, typename I>

void combblas::SpHelper::deallocate2D ( T ** array, I m )

inlinestatic

Definition at line 249 of file SpHelper.h.

deallocate2D() [2/2]

template<typename T, typename I>

void combblas::SpHelper::deallocate2D ( T ** array, I m )

inlinestatic

Definition at line 249 of file SpHelper.h.

DoubleStack() [1/2]

template<typename NT, typename IT>

void combblas::SpHelper::DoubleStack ( StackEntry< NT, std::pair< IT, IT > > *& multstack, IT & cnzmax, IT add )

inlinestatic

Definition at line 284 of file SpHelper.h.

DoubleStack() [2/2]

template<typename NT, typename IT>

void combblas::SpHelper::DoubleStack ( StackEntry< NT, std::pair< IT, IT > > *& multstack, IT & cnzmax, IT add )

inlinestatic

Definition at line 284 of file SpHelper.h.

find_order() [1/2]

template<typename T>

std::vector< size_t > combblas::SpHelper::find_order ( const std::vector< T > & values )

inlinestatic

Definition at line 57 of file SpHelper.h.

find_order() [2/2]

template<typename T>

std::vector< size_t > combblas::SpHelper::find_order ( const std::vector< T > & values )

inlinestatic

Definition at line 57 of file SpHelper.h.

first_compare() [1/2]

template<typename IT>

bool combblas::SpHelper::first_compare ( std::pair< IT, IT > pair1, std::pair< IT, IT > pair2 )

inlinestatic

Definition at line 295 of file SpHelper.h.

first_compare() [2/2]

template<typename IT>

bool combblas::SpHelper::first_compare ( std::pair< IT, IT > pair1, std::pair< IT, IT > pair2 )

inlinestatic

Definition at line 295 of file SpHelper.h.

iota() [1/2]

template<typename _ForwardIter, typename T>

void combblas::SpHelper::iota ( _ForwardIter __first, _ForwardIter __last, T __val )

inlinestatic

Definition at line 226 of file SpHelper.h.

iota() [2/2]

template<typename _ForwardIter, typename T>

void combblas::SpHelper::iota ( _ForwardIter __first, _ForwardIter __last, T __val )

inlinestatic

Definition at line 226 of file SpHelper.h.

is_sorted() [1/4]

template<typename _ForwardIterator>

bool combblas::SpHelper::is_sorted ( _ForwardIterator __first, _ForwardIterator __last )

inlinestatic

Definition at line 202 of file SpHelper.h.

is_sorted() [2/4]

template<typename _ForwardIterator>

bool combblas::SpHelper::is_sorted ( _ForwardIterator __first, _ForwardIterator __last )

inlinestatic

Definition at line 202 of file SpHelper.h.

is_sorted() [3/4]

template<typename _ForwardIterator, typename _StrictWeakOrdering>

bool combblas::SpHelper::is_sorted ( _ForwardIterator __first, _ForwardIterator __last, _StrictWeakOrdering __comp )

inlinestatic

Definition at line 214 of file SpHelper.h.

is_sorted() [4/4]

template<typename _ForwardIterator, typename _StrictWeakOrdering>

bool combblas::SpHelper::is_sorted ( _ForwardIterator __first, _ForwardIterator __last, _StrictWeakOrdering __comp )

inlinestatic

Definition at line 214 of file SpHelper.h.

p2a() [1/4]

template<typename T>

const T * combblas::SpHelper::p2a ( const std::vector< T > & v )

inlinestatic

Definition at line 187 of file SpHelper.h.

p2a() [2/4]

template<typename T>

const T * combblas::SpHelper::p2a ( const std::vector< T > & v )

inlinestatic

Definition at line 187 of file SpHelper.h.

p2a() [3/4]

template<typename T>

T * combblas::SpHelper::p2a ( std::vector< T > & v )

inlinestatic

Definition at line 194 of file SpHelper.h.

p2a() [4/4]

template<typename T>

T * combblas::SpHelper::p2a ( std::vector< T > & v )

inlinestatic

Definition at line 194 of file SpHelper.h.

Popping() [1/2]

template<typename SR, typename NT1, typename NT2, typename IT, typename OVT>

IT combblas::SpHelper::Popping ( NT1 * numA, NT2 * numB, StackEntry< OVT, std::pair< IT, IT > > * multstack, IT & cnz, KNHeap< std::pair< IT, IT >, IT > & sHeap, Isect< IT > * isect1, Isect< IT > * isect2 )

static

Pop an element, do the numerical semiring multiplication & insert the result into multstack

Definition at line 307 of file SpHelper.h.

Popping() [2/2]

template<typename SR, typename NT1, typename NT2, typename IT, typename OVT>

IT combblas::SpHelper::Popping ( NT1 * numA, NT2 * numB, StackEntry< OVT, std::pair< IT, IT > > * multstack, IT & cnz, KNHeap< std::pair< IT, IT >, IT > & sHeap, Isect< IT > * isect1, Isect< IT > * isect2 )

static

ProcessLines() [1/2]

template<typename IT1, typename NT1>

void combblas::SpHelper::ProcessLines ( std::vector< IT1 > & rows, std::vector< IT1 > & cols, std::vector< NT1 > & vals, std::vector< std::string > & lines, int symmetric, int type, bool onebased = true )

inlinestatic

Definition at line 147 of file SpHelper.h.

ProcessLines() [2/2]

template<typename IT1, typename NT1>

void combblas::SpHelper::ProcessLines ( std::vector< IT1 > & rows, std::vector< IT1 > & cols, std::vector< NT1 > & vals, std::vector< std::string > & lines, int symmetric, int type, bool onebased = true )

inlinestatic

Definition at line 147 of file SpHelper.h.

ProcessLinesWithStringKeys() [1/2]

void combblas::SpHelper::ProcessLinesWithStringKeys ( std::vector< std::map< std::string, uint64_t > > & allkeys, std::vector< std::string > & lines, int nprocs )

inlinestatic

Definition at line 93 of file SpHelper.h.

ProcessLinesWithStringKeys() [2/2]

void combblas::SpHelper::ProcessLinesWithStringKeys ( std::vector< std::map< std::string, uint64_t > > & allkeys, std::vector< std::string > & lines, int nprocs )

inlinestatic

Definition at line 93 of file SpHelper.h.

ProcessStrLinesNPermute() [1/2]

template<typename IT1, typename NT1>

void combblas::SpHelper::ProcessStrLinesNPermute ( std::vector< IT1 > & rows, std::vector< IT1 > & cols, std::vector< NT1 > & vals, std::vector< std::string > & lines, std::map< std::string, uint64_t > & ultperm )

inlinestatic

Definition at line 123 of file SpHelper.h.

ProcessStrLinesNPermute() [2/2]

template<typename IT1, typename NT1>

void combblas::SpHelper::ProcessStrLinesNPermute ( std::vector< IT1 > & rows, std::vector< IT1 > & cols, std::vector< NT1 > & vals, std::vector< std::string > & lines, std::map< std::string, uint64_t > & ultperm )

inlinestatic

Definition at line 123 of file SpHelper.h.

push_to_vectors() [1/2]

template<typename IT1, typename NT1, typename IT2, typename NT2>

void combblas::SpHelper::push_to_vectors ( std::vector< IT1 > & rows, std::vector< IT1 > & cols, std::vector< NT1 > & vals, IT2 ii, IT2 jj, NT2 vv, int symmetric, bool onebased = true )

inlinestatic

Definition at line 75 of file SpHelper.h.

push_to_vectors() [2/2]

template<typename IT1, typename NT1, typename IT2, typename NT2>

void combblas::SpHelper::push_to_vectors ( std::vector< IT1 > & rows, std::vector< IT1 > & cols, std::vector< NT1 > & vals, IT2 ii, IT2 jj, NT2 vv, int symmetric, bool onebased = true )

inlinestatic

Definition at line 75 of file SpHelper.h.

ShrinkArray() [1/2]

template<typename NT, typename IT>

void combblas::SpHelper::ShrinkArray ( NT *& array, IT newsize )

inlinestatic

Definition at line 274 of file SpHelper.h.

ShrinkArray() [2/2]

template<typename NT, typename IT>

void combblas::SpHelper::ShrinkArray ( NT *& array, IT newsize )

inlinestatic

Definition at line 274 of file SpHelper.h.

SpCartesian() [1/2]

template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>

IT combblas::SpHelper::SpCartesian ( const Dcsc< IT, NT1 > & Adcsc, const Dcsc< IT, NT2 > & Bdcsc, IT kisect, Isect< IT > * isect1, Isect< IT > * isect2, StackEntry< OVT, std::pair< IT, IT > > *& multstack )

static

Performs cartesian product on the dcsc structures. Indices to perform the product are given by isect1 and isect2 arrays Returns the "actual" number of elements in the merged stack Bdcsc is "already transposed" (i.e. Bdcsc->ir gives column indices, and Bdcsc->jc gives row indices)

Definition at line 386 of file SpHelper.h.

SpCartesian() [2/2]

template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>

IT combblas::SpHelper::SpCartesian ( const Dcsc< IT, NT1 > & Adcsc, const Dcsc< IT, NT2 > & Bdcsc, IT kisect, Isect< IT > * isect1, Isect< IT > * isect2, StackEntry< OVT, std::pair< IT, IT > > *& multstack )

static

SpColByCol() [1/2]

template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>

IT combblas::SpHelper::SpColByCol ( const Dcsc< IT, NT1 > & Adcsc, const Dcsc< IT, NT2 > & Bdcsc, IT nA, StackEntry< OVT, std::pair< IT, IT > > *& multstack )

static

Definition at line 449 of file SpHelper.h.

SpColByCol() [2/2]

template<typename SR, typename IT, typename NT1, typename NT2, typename OVT>

IT combblas::SpHelper::SpColByCol ( const Dcsc< IT, NT1 > & Adcsc, const Dcsc< IT, NT2 > & Bdcsc, IT nA, StackEntry< OVT, std::pair< IT, IT > > *& multstack )

static

SpIntersect() [1/2]

template<typename IT, typename NT1, typename NT2>

void combblas::SpHelper::SpIntersect ( const Dcsc< IT, NT1 > & Adcsc, const Dcsc< IT, NT2 > & Bdcsc, Isect< IT > *& cols, Isect< IT > *& rows, Isect< IT > *& isect1, Isect< IT > *& isect2, Isect< IT > *& itr1, Isect< IT > *& itr2 )

static

Finds the intersecting row indices of Adcsc and col indices of Bdcsc

Parameters

[IT]	Bdcsc {the transpose of the dcsc structure of matrix B}
[IT]	Adcsc {the dcsc structure of matrix A}

Definition at line 346 of file SpHelper.h.

SpIntersect() [2/2]

template<typename IT, typename NT1, typename NT2>

void combblas::SpHelper::SpIntersect ( const Dcsc< IT, NT1 > & Adcsc, const Dcsc< IT, NT2 > & Bdcsc, Isect< IT > *& cols, Isect< IT > *& rows, Isect< IT > *& isect1, Isect< IT > *& isect2, Isect< IT > *& itr1, Isect< IT > *& itr2 )

static

---

The documentation for this class was generated from the following files:

• debian/tmp/usr/include/CombBLAS/SpHelper.h
• include/CombBLAS/SpHelper.h