Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
reservoir_sampling.hpp File Reference
#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:

Go to the source code of 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

#define THRILL_COMMON_RESERVOIR_SAMPLING_HEADER

Definition at line 14 of file reservoir_sampling.hpp.