Code

Add KS tests for weighted sampling#1530

Code

Merged

dhardy merged 21 commits intorust-random:masterrust-random/rand:masterfrom dhardy:weighteddhardy/rand:weightedCopy head branch name to clipboardNov 26, 2024

+277-30

Commits

Commits on Nov 18, 2024

• Add KS test for WeightedIndex

  dhardy

  committed
  2e28810

• Add KS test for WeightedAliasIndex

  dhardy

  committed
  eb1836b

• Add KS test for WeightedTreeIndex

  dhardy

  committed
  a8ce256

• Add KS test for IndexedRandom::choose_weighted

  dhardy

  committed
  9e03a15

• Add KS test for IndexedRandom::choose_multiple_weighted (one element)

  dhardy

  committed
  4b0a296

• Add KS test for IndexedRandom::choose_multiple_weighted (two elements)

  Show description for 2584212
  dhardy

  committed
  2584212

• Add KS test for IteratorRandom::choose

  dhardy

  committed
  336ddbe

• Add KS test for IteratorRandom::choose_stable

  dhardy

  committed
  2ef212b

• Add KS test for IteratorRandom::choose_multiple_fill (two elements)

  dhardy

  committed
  a0908bc

• Fix cdf for choose_two_weighted_indexed

  dhardy

  committed
  865aba2

Commits on Nov 19, 2024

• More complex test for choose_multiple_weighted

  dhardy

  committed
  16a16c6

• Fix calculated CDF in choose_two_weighted_indexed

  dhardy

  committed
  554d331

• Test and fix choose_multiple_weighted with very small probabilities: rust-random#1476

  Show description for d645952
  dhardy

  committed
  d645952

• sample_efraimidis_spirakis: keep at most amount candidates

  Show description for b806b29
  dhardy

  committed
  b806b29

• sample_efraimidis_spirakis: use algorithm A-ExpJ

  Show description for 0f662b1
  dhardy

  committed
  0f662b1

• Rustfmt

  dhardy

  committed
  51c6fdd

• Clippy

  dhardy

  committed
  a1f61ae

Commits on Nov 23, 2024

• Temp: extra test

  dhardy

  committed
  1c147a4

Commits on Nov 25, 2024

• Review feedback

  dhardy

  committed
  ddb8f5f

Commits on Nov 26, 2024

• Remove extra test

  dhardy

  committed
  a039a7f

• fn sample_efraimidis_spirakis: use BinaryHeap

  dhardy

  committed
  831353f