Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add simple/doc.go #8

Merged
merged 1 commit into from
Nov 8, 2019
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 3 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,9 +11,9 @@ Thorup.
VarOpt is a reservoir-type sampler that maintains a fixed-size sample
and provides a mechanism for merging unequal-weight samples.

This package also includes a simple reservoir sampling algorithm,
often useful in conjunction with weighed reservoir sampling, using
Algorithm R from [Random sampling with a
This repository also includes a simple reservoir sampling algorithm,
often useful in conjunction with weighed reservoir sampling, that
implements Algorithm R from [Random sampling with a
reservoir](https://en.wikipedia.org/wiki/Reservoir_sampling#Algorithm_R)
(1985) by Jeffrey Vitter.

Expand Down
2 changes: 1 addition & 1 deletion doc.go
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
// Copyright 2019, LightStep Inc.

/*
Package varopt is an implementation of VarOpt, an unbiased weighted
Package varopt contains an implementation of VarOpt, an unbiased weighted
sampling algorithm described in the paper "Stream sampling for
variance-optimal estimation of subset sums"
https://arxiv.org/pdf/0803.0473.pdf (2008), by Edith Cohen, Nick
Expand Down
4 changes: 4 additions & 0 deletions simple/doc.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
// Copyright 2019, LightStep Inc.

/* Package simple implements an unweighted reservoir sampling algorithm. */
package simple