[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: random sort of svn status and svn diff

From: Daniel Shahaf <danielsh_at_elego.de>
Date: Wed, 21 Mar 2012 16:17:18 +0200

Philip Martin wrote on Wed, Mar 21, 2012 at 13:00:01 +0000:
> Philip Martin <philip.martin_at_wandisco.com> writes:
>
> > So if I have
> >
> > 0, 1 ... X, Y ... N-1
> >
> > where X and Y collide I would expect changing the seed to give:
> >
> > K, K+1 ... X, Y ... N-1, 0 ... K-1
> >
> > Is that going to remove the collision?
>
> Is it something to do with the bins?. If X and Y were originally in the
> same bin the seed change might cause one to move to the next bin so X
> and Y no longer collide but Y and Y+1 collide?

The issue discussed on IRC has to do with the hash buckets, yes --- with
someone intentionally causing most of the hash elements to be in a small
number of buckets, rather than the more even distribution of the
'average case' analysis.

>
> --
> uberSVN: Apache Subversion Made Easy
> http://www.uberSVN.com
Received on 2012-03-21 15:17:59 CET

This is an archived mail posted to the Subversion Dev mailing list.