An OCaml implementation of the urn data structure for fast pure functional random sampling. https://dl.acm.org/doi/pdf/10.1145/3122955.3122959
urn