bugfix: indeterministic file choice from multiple sources

[Dirk Pape]

Hello,

--Am Mittwoch, 25. August 2004 8:44 Uhr +0200 schrieb Dirk Pape 
<pape at inf.fu-berlin.de>:

> Since in our scenario using rsync we rely on deterministic behaviour, we
> patched rsync to use mergesort always for composing the file list. For
> systems without a mergesort system call (most os's except freebsd/darwin)
> we use the freebsd implementation of mergesort and put it in the source
> tree of rsync. patches (relative to 2.6.2) and source are attached.
>
> I want to share this with the public and propose to change rsync to use
> mergesort instead of qsort. if this is not mainstream since mergesort has
> worse memory complexity, I propose to give users a command line switch to
> decide, whether they want to use the feature (prefer reliability for some
> scenario over performance) or not.
>
> Hope this will be heared.

will my feature request be considered for one of the next rsync releases?

It is easy to be incorporated into the source and if given as a command 
line switch defauting to old behaviour it will not do any harm.

Dirk.