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

Re: Sorting file names randomly

X-seq: zsh-users 12222
From: Clint Adams <clint@xxxxxxx>
To: Bart Schaefer <schaefer@xxxxxxxxxxxxxxxx>
Subject: Re: Sorting file names randomly
Date: Mon, 19 Nov 2007 06:44:45 -0500
Cc: Zsh Users <zsh-users@xxxxxxxxxx>
In-reply-to: <071119005718.ZM4162@xxxxxxxxxxxxxxxxxxxxxx>
Mail-followup-to: Bart Schaefer <schaefer@xxxxxxxxxxxxxxxx>, Zsh Users <zsh-users@xxxxxxxxxx>
Mailing-list: contact zsh-users-help@xxxxxxxxxx; run by ezmlm
References: <20050723194240.GA32416@DervishD> <20050723212657.GA744@DervishD> <1050724064415.ZM20425@xxxxxxxxxxxxxxxxxxxxxxx> <20071119042136.GA11967@xxxxxxxxxxx> <071119005718.ZM4162@xxxxxxxxxxxxxxxxxxxxxx>

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.

References:
- Re: Sorting file names randomly
  - From: Clint Adams
- Re: Sorting file names randomly
  - From: Bart Schaefer

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