A novel algorithm for weighted random sampling with replacement
The method is described in article arXiv:1611.00532 Below are the implementations of the algorithm in various programming languages.
The code here is published under the terms of the 2-clause ("Simplified") BSD licence.
Python 2/3 (depends on numpy)
C++11 (requires boost)
