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.


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 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...


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



Macro Definition Documentation


Definition at line 14 of file reservoir_sampling.hpp.