Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
page_rank.hpp File Reference
#include <thrill/api/collapse.hpp>
#include <thrill/api/generate.hpp>
#include <thrill/api/inner_join.hpp>
#include <thrill/api/print.hpp>
#include <thrill/api/reduce_by_key.hpp>
#include <thrill/api/reduce_to_index.hpp>
#include <thrill/api/size.hpp>
#include <thrill/api/zip.hpp>
#include <thrill/common/logger.hpp>
#include <tlx/string/join_generic.hpp>
#include <algorithm>
#include <string>
#include <utility>
#include <vector>
+ Include dependency graph for page_rank.hpp:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

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

Namespaces

 examples
 
 examples::page_rank
 

Macros

#define THRILL_EXAMPLES_PAGE_RANK_PAGE_RANK_HEADER
 

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
 

Macro Definition Documentation

#define THRILL_EXAMPLES_PAGE_RANK_PAGE_RANK_HEADER

Definition at line 14 of file page_rank.hpp.