Skip to content

Instantly share code, notes, and snippets.

View robfitzgerald's full-sized avatar

Rob Fitzgerald robfitzgerald

15 followers · 21 following
  • National Renewable Energy Laboratory
  • Arvada, CO
  • X @ancientgiant
View GitHub Profile
@robfitzgerald
robfitzgerald / ReservoirSampling.scala
Created September 22, 2022 23:10
implementation of Efraimidis & Spirakis' Algorithm A-ExpJ in vanilla Scala
import scala.util.Random
import scala.annotation.tailrec
object ReservoirSampling {
/**
* Use Efraimidis and Spirakis' "Algorithm A-ExpJ" for weighted reservoir sampling
* without replacement.
*
* [[see https://en.wikipedia.org/wiki/Reservoir_sampling#Algorithm_A-ExpJ]]
@robfitzgerald
robfitzgerald / keybase.md
Created September 17, 2016 18:00
keybase.io proof

Keybase proof

I hereby claim:

  • I am robfitzgerald on github.
  • I am robfitzgerald (https://keybase.io/robfitzgerald) on keybase.
  • I have a public key ASBxo5zkWB5tWZDivZ2hAv0LTgmZQq1meoRBxtZhESzqeQo

To claim this, I am signing this object: