From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 21130 invoked from network); 19 Nov 2007 11:45:15 -0000 X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on f.primenet.com.au X-Spam-Level: X-Spam-Status: No, score=-2.6 required=5.0 tests=AWL,BAYES_00 autolearn=ham version=3.2.3 Received: from news.dotsrc.org (HELO a.mx.sunsite.dk) (130.225.247.88) by ns1.primenet.com.au with SMTP; 19 Nov 2007 11:45:15 -0000 Received-SPF: none (ns1.primenet.com.au: domain at sunsite.dk does not designate permitted sender hosts) Received: (qmail 54679 invoked from network); 19 Nov 2007 11:45:07 -0000 Received: from sunsite.dk (130.225.247.90) by a.mx.sunsite.dk with SMTP; 19 Nov 2007 11:45:07 -0000 Received: (qmail 19901 invoked by alias); 19 Nov 2007 11:44:53 -0000 Mailing-List: contact zsh-users-help@sunsite.dk; run by ezmlm Precedence: bulk X-No-Archive: yes X-Seq: 12222 Received: (qmail 19885 invoked from network); 19 Nov 2007 11:44:53 -0000 Received: from news.dotsrc.org (HELO a.mx.sunsite.dk) (130.225.247.88) by sunsite.dk with SMTP; 19 Nov 2007 11:44:53 -0000 Received: (qmail 53325 invoked from network); 19 Nov 2007 11:44:53 -0000 Received: from acolyte.scowler.net (216.254.112.45) by a.mx.sunsite.dk with SMTP; 19 Nov 2007 11:44:47 -0000 Received: by acolyte.scowler.net (Postfix, from userid 1000) id E4DEE5C98B; Mon, 19 Nov 2007 06:44:45 -0500 (EST) Date: Mon, 19 Nov 2007 06:44:45 -0500 From: Clint Adams To: Bart Schaefer Cc: Zsh Users Subject: Re: Sorting file names randomly Message-ID: <20071119114445.GA18503@scowler.net> Mail-Followup-To: Bart Schaefer , Zsh Users References: <20050723194240.GA32416@DervishD> <20050723212657.GA744@DervishD> <1050724064415.ZM20425@candle.brasslantern.com> <20071119042136.GA11967@scowler.net> <071119005718.ZM4162@torch.brasslantern.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <071119005718.ZM4162@torch.brasslantern.com> User-Agent: Mutt/1.5.16 (2007-06-11) 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.