Thrill  0.1
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

◆ LinkedPage

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

Definition at line 67 of file page_rank.hpp.

◆ OutgoingLinks

using OutgoingLinks = std::vector<PageId>

Definition at line 65 of file page_rank.hpp.

◆ OutgoingLinksRank

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

Definition at line 66 of file page_rank.hpp.

◆ PageId

using PageId = std::size_t

Definition at line 42 of file page_rank.hpp.

◆ PageRankStdPair

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

Definition at line 64 of file page_rank.hpp.

◆ Rank

using Rank = double

Definition at line 43 of file page_rank.hpp.

◆ RankedPage

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

Definition at line 68 of file page_rank.hpp.

Function Documentation

◆ PageRank()

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

◆ PageRankJoin()

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

Variable Documentation

◆ dampening

constexpr double dampening = 0.85
static

Definition at line 40 of file page_rank.hpp.

Referenced by PageRank().

◆ debug

constexpr bool debug = false
static

Definition at line 38 of file page_rank.hpp.

◆ TLX_ATTRIBUTE_PACKED

struct examples::page_rank::PageRankPair TLX_ATTRIBUTE_PACKED