BalancedSampling with large data

[gideonsimpson]

Consider the following code:

using Bootstrap
using Random
using Statistics

Random.seed!(1234)

n_samples = 10^6;

n_boot = 10^3;

data = randn(n_samples);

bs = bootstrap(mean, data,BasicSampling(n_boot));

The above runs fine. However, if I switch from BasicSampling to BalancedSampling, the code just sits and never finishes. AntitheticSampling also works fine. I have no problem with BalancedSampling if n_samples is smaller, say 10^5 or less.

I am using Julia 1.11 and

(@v1.11) pkg> status Bootstrap
Status `~/.julia/environments/v1.11/Project.toml`
  [e28b5b4c] Bootstrap v2.4.0