Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
examples::page_rank Namespace Reference

Classes

struct  PagePageLink
 A pair (page source, page target) More...
 
struct  PageRankPair
 A pair (page, rank) More...
 
class  ZipfGraphGen
 

Typedefs

using LinkedPage = std::pair< PageId, OutgoingLinks >
 
using OutgoingLinks = std::vector< PageId >
 
using OutgoingLinksRank = std::pair< std::vector< PageId >, Rank >
 
using PageId = std::size_t
 
using PageRankStdPair = std::pair< PageId, Rank >
 
using Rank = double
 
using RankedPage = std::pair< PageId, Rank >
 

Functions

template<typename InStack >
auto PageRank (const DIA< OutgoingLinks, InStack > &links, size_t num_pages, size_t iterations)
 
template<const bool UseLocationDetection = false, typename InStack >
auto PageRankJoin (const DIA< LinkedPage, InStack > &links, size_t num_pages, size_t iterations)
 

Variables

static constexpr double dampening = 0.85
 
static constexpr bool debug = false
 
struct
examples::page_rank::PagePageLink 
TLX_ATTRIBUTE_PACKED
 

Typedef Documentation

using LinkedPage = std::pair<PageId, OutgoingLinks>

Definition at line 67 of file page_rank.hpp.

using OutgoingLinks = std::vector<PageId>

Definition at line 65 of file page_rank.hpp.

using OutgoingLinksRank = std::pair<std::vector<PageId>, Rank>

Definition at line 66 of file page_rank.hpp.

using PageId = std::size_t

Definition at line 42 of file page_rank.hpp.

using PageRankStdPair = std::pair<PageId, Rank>

Definition at line 64 of file page_rank.hpp.

using Rank = double

Definition at line 43 of file page_rank.hpp.

using RankedPage = std::pair<PageId, Rank>

Definition at line 68 of file page_rank.hpp.

Function Documentation

auto examples::page_rank::PageRank ( const DIA< OutgoingLinks, InStack > &  links,
size_t  num_pages,
size_t  iterations 
)
auto examples::page_rank::PageRankJoin ( const DIA< LinkedPage, InStack > &  links,
size_t  num_pages,
size_t  iterations 
)

Variable Documentation

constexpr double dampening = 0.85
static

Definition at line 40 of file page_rank.hpp.

Referenced by PageRank(), and PageRankJoin().

constexpr bool debug = false
static

Definition at line 38 of file page_rank.hpp.

Referenced by PageRank(), and PageRankJoin().

struct examples::page_rank::PageRankPair TLX_ATTRIBUTE_PACKED