#include <thrill/common/logger.hpp>
#include <cassert>
#include <cmath>
#include <random>
#include <vector>

Include dependency graph for reservoir_sampling.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	ReservoirSampling< Type, RNG >
	Implementation of reservoir sampling using Vitter's Algorithm R. More...

class	ReservoirSamplingFast< Type, RNG >
	Fast exact implementation of reservoir sampling using skip values. More...

class	ReservoirSamplingGrow< Type, RNG >
	Implementation of a fast approximation of adaptive reservoir sampling using http://erikerlandson.github.io/blog/2015/11/20/very-fast-reservoir-sampling/ The reservoir size grows logarithmically with the number given to the sampler, new items replace old ones such that all items in the stream are sampled with the same approximately uniform probability. More...

Namespaces
	thrill

	thrill::common
	Contains many common tools and helpers shared by higher layers. See common.

Macros
#define	THRILL_COMMON_RESERVOIR_SAMPLING_HEADER

Macro Definition Documentation

◆ THRILL_COMMON_RESERVOIR_SAMPLING_HEADER

#define THRILL_COMMON_RESERVOIR_SAMPLING_HEADER

Definition at line 14 of file reservoir_sampling.hpp.