eBay's TSV Utilities: Command line tools for large, tabular data files. Filtering, statistics, sampling, joins and more.

Random Sampling in Clojure

Efficient reservoir sampling implementation for PyTorch

Performs memory-efficient reservoir sampling on very large input files delimited by newlines

Produce a sample of lines from files.

A collection of algorithms in Java 8 for the problem of random sampling with a reservoir

Sample documents from MongoDB collections.

Reservoir sampling for the command line.

Python implementation of fast approximation reservioir sampling.

Stream sampler that picks a random (representative) sample of size k from a stream of values with unknown and possibly very large length.

A reservoir sampling implementation

A fast implementation of Reservoir Sampling with Immutable Persistent data structures.

Data- and processor- parallelism for fast weighted sampling

Reservoir sampling implementation with akka-streams support

A stream sampler extracts one or more sample sets, each with a given number of elements, from a stream. Each possible sample set (of the given size) has an equal probability of being extracted. A stream sampler is an online algorithm: The size of the input is unknown, and only one pass over the stream is possible.

SPUR - Satisfying Perfectly Uniform Random sampler (Published at SAT-2018)

This repository hosts some MapReduce tasks and some classic data mining techniques.

Ring-buffer backed exponential decay reservoir

Implementation of reservoir sampling to track popular twitter tags and calculate some basic statistics

Reservoir sampling techniques can be an effective and efficient way to draw simple random samples from data streams or other data sets that have an unknown size.

Mining Data Streams

Selects random file from given directory using reservoir-sampling