Zsh Mailing List Archive
Messages sorted by: Reverse Date, Date, Thread, Author

Re: Sorting file names randomly



On Mon, Nov 19, 2007 at 12:57:18AM -0800, Bart Schaefer wrote:
> However, I suspect the randomness might be reduced for large numbers
> of arguments whether or not $i is prepended, because within each hash
> bucket the values are in a list in the order they were added to that
> bucket.

I'm dealing with 50,000 elements right now, so hash collisions do not
seem to be an issue.  (Simulating both hasher() and the Jenkins
One-at-a-time hash I get $#elements unique buckets).

I should probably actually try to measure the randomness of these runs
or give up.



Messages sorted by: Reverse Date, Date, Thread, Author