search for: unstabilibity

...e explained below: rsync uses the "qsort" system call to compose the entire file list from all files of all sources. qsort is known to be unstable, meaning that is does not guarantee the former order, if items to sort have the same value. Our test case triggers a situation where this unstabilibity shows up. Why does it not happen in gnu linux versions? Reading man pages showed us that glibc has an "optimization" in qsort: if memory is not low it uses mergesort instead, which is a stable sort algorithm. fix: Since in our scenario using rsync we rely on deterministic behaviour,...