auction.cpp File Reference

#include "../CombBLAS.h"
#include <mpi.h>
#include <sys/time.h>
#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
#include <string>
#include <sstream>

Go to the source code of this file.

Classes
struct	VertexType
struct	max2
struct	SubMaxSR

Typedefs
typedef SpParMat< int64_t, bool, SpDCCols< int64_t, bool > >	PSpMat_Bool
typedef SpParMat< int64_t, bool, SpDCCols< int32_t, bool > >	PSpMat_s32p64
typedef SpParMat< int64_t, int64_t, SpDCCols< int64_t, int64_t > >	PSpMat_Int64
typedef SpParMat< int64_t, float, SpDCCols< int64_t, float > >	PSpMat_float

Functions
template<typename PARMAT >
void	Symmetricize (PARMAT &A)
void	maximumMatching (PSpMat_s32p64 &Aeff, FullyDistVec< int64_t, int64_t > &mateRow2Col, FullyDistVec< int64_t, int64_t > &mateCol2Row)
void	auction (PSpMat_s32p64 &A, FullyDistVec< int64_t, int64_t > &mateRow2Col, FullyDistVec< int64_t, int64_t > &mateCol2Row)
template<class IT , class NT >
bool	isMaximalmatching (PSpMat_Int64 &A, FullyDistVec< IT, NT > &mateRow2Col, FullyDistVec< IT, NT > &mateCol2Row, FullyDistSpVec< int64_t, int64_t > unmatchedRow, FullyDistSpVec< int64_t, int64_t > unmatchedCol)
void	removeIsolated (PSpMat_Bool &A)
int	main (int argc, char *argv[])

Variables
bool	prune
bool	mvInvertMate
bool	randMM
bool	moreSplit
int	init
bool	randMaximal
bool	fewexp

Typedef Documentation

PSpMat_Bool

typedef SpParMat< int64_t, bool, SpDCCols<int64_t,bool> > PSpMat_Bool

Definition at line 112 of file auction.cpp.

PSpMat_float

typedef SpParMat< int64_t, float, SpDCCols<int64_t,float> > PSpMat_float

Definition at line 115 of file auction.cpp.

PSpMat_Int64

typedef SpParMat< int64_t, int64_t, SpDCCols<int64_t,int64_t> > PSpMat_Int64

Definition at line 114 of file auction.cpp.

PSpMat_s32p64

typedef SpParMat< int64_t, bool, SpDCCols<int32_t,bool> > PSpMat_s32p64

Definition at line 113 of file auction.cpp.

Function Documentation

auction()

void auction	(	PSpMat_s32p64 &	A,
		FullyDistVec< int64_t, int64_t > &	mateRow2Col,
		FullyDistVec< int64_t, int64_t > &	mateCol2Row
	)

Definition at line 338 of file auction.cpp.

isMaximalmatching()

template<class IT , class NT >

bool isMaximalmatching	(	PSpMat_Int64 &	A,
		FullyDistVec< IT, NT > &	mateRow2Col,
		FullyDistVec< IT, NT > &	mateCol2Row,
		FullyDistSpVec< int64_t, int64_t >	unmatchedRow,
		FullyDistSpVec< int64_t, int64_t >	unmatchedCol
	)

main()

int main	(	int	argc,
		char *	argv[]
	)

Definition at line 194 of file auction.cpp.

maximumMatching()

void maximumMatching	(	PSpMat_s32p64 &	Aeff,
		FullyDistVec< int64_t, int64_t > &	mateRow2Col,
		FullyDistVec< int64_t, int64_t > &	mateCol2Row
	)

removeIsolated()

void removeIsolated

(

PSpMat_Bool &

A

)

Definition at line 130 of file auction.cpp.

Symmetricize()

template<typename PARMAT >

void Symmetricize

(

PARMAT &

A

)

Definition at line 22 of file auction.cpp.

Variable Documentation

fewexp

bool fewexp

Definition at line 18 of file auction.cpp.

init

int init

Definition at line 16 of file auction.cpp.

moreSplit

bool moreSplit

Definition at line 15 of file auction.cpp.

mvInvertMate

bool mvInvertMate

Definition at line 15 of file auction.cpp.

prune

bool prune

Definition at line 15 of file auction.cpp.

randMaximal

bool randMaximal

Definition at line 17 of file auction.cpp.

randMM

bool randMM

Definition at line 15 of file auction.cpp.