Junio C Hamano wrote:
"H. Peter Anvin" [off-list ref] writes:
quoted
The advantage of that -- and I have to admit I don't know if it will
ever matter in practice -- is that using an actual PRNG:
a) is less likely to get into pathological capture behaviors.
b) doesn't make people think later that there is something magic to the
arbitrary chosen numbers.
My gut feeling agrees with you that both are likely to be true; these are
good points.
Christian, what do you think?
Note: I do believe we should keep the obvious optimization of "if there
are no skip points in the plausible range, use the best point." We
don't want a 39% increase in bisect time when not using skip.
-hpa