This is your work, valued
proposal-array. Data structures for constant time sampling from a dynamic discrete probability distribution.