Zipf NextKey generation now takes O(1) time