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

THRILL_EXAMPLES_PAGE_RANK_PAGE_RANK_HEADER

#define THRILL_EXAMPLES_PAGE_RANK_PAGE_RANK_HEADER

Definition at line 14 of file page_rank.hpp.