algorithm.cpp File Reference

#include <spla/algorithm.hpp>
#include <spla/exec.hpp>
#include <spla/op.hpp>
#include <spla/schedule.hpp>
#include <spla/timer.hpp>
#include <algorithm>
#include <cassert>
#include <cmath>
#include <iostream>
#include <limits>
#include <queue>

Include dependency graph for algorithm.cpp:

Namespaces
namespace	spla

Functions
Status	spla::bfs (const ref_ptr< Vector > &v, const ref_ptr< Matrix > &A, uint s, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make())
	Breadth-first search algorithm.
Status	spla::bfs_naive (std::vector< int > &v, std::vector< std::vector< spla::uint > > &A, uint s, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make())
	Naive breadth-first search algorithm (reference cpu implementation)
Status	spla::sssp (const ref_ptr< Vector > &v, const ref_ptr< Matrix > &A, uint s, const ref_ptr< Descriptor > &descriptor=ref_ptr< Descriptor >())
	Single-source shortest path algorithm.
Status	spla::sssp_naive (std::vector< float > &v, std::vector< std::vector< uint > > &Ai, std::vector< std::vector< float > > &Ax, uint s, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make())
	Naive single-source shortest path algorithm (reference cpu implementation)
Status	spla::pr (ref_ptr< Vector > &p, const ref_ptr< Matrix > &A, float alpha=0.85, float eps=1e-6, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make())
	PageRank algorithm.
Status	spla::pr_naive (std::vector< float > &p, std::vector< std::vector< uint > > &Ai, std::vector< std::vector< float > > &Ax, float alpha=0.85, float eps=1e-6, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make())
	Naive PageRank algorithm (reference cpu implementation)
Status	spla::tc (int &ntrins, const ref_ptr< Matrix > &A, const ref_ptr< Matrix > &B, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make())
	Triangles counting algorithm.
Status	spla::tc_naive (int &ntrins, std::vector< std::vector< spla::uint > > &Ai, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make())
	Naive triangles counting algorithm (reference cpu implementation)