Bug 981037 - Use an O(1) generator for the common use case.