random.sample with large weighted sample-sets? [SOLVED]

[Tim Chase]

On 2014-02-16 14:47, Terry Reedy wrote:
> > 2) the data has to be sorted for bisect to work  
> 
> cumulative sums are automatically sorted.

Ah, that they were *cumulative* was the key that I missed in my
understanding.  It makes sense now and works like a charm.

Thanks to all who offered a hand in this thread.

-tkc