its <= twice the size, not sure that really matters.
I was also looking at which seems memory optimal but was more complex
Fast Generation of Discrete Random Variables
| Journal of Statistical Software
Login to reply
Replies (1)
for simplicity I would go with a binary search approach, but that is cool