Date: Fri, 18 Nov 2005 18:36:41 +0000 From: Brian Candler <B.Candler@pobox.com> To: Eric Anderson <anderson@centtech.com> Cc: freebsd-current@freebsd.org Subject: Re: Order of files with 'cp' Message-ID: <20051118183641.GA12669@uk.tiscali.com> In-Reply-To: <437DF717.8010207@centtech.com> References: <20051116161540.GB4383@uk.tiscali.com> <20051118091333.GA1058@galgenberg.net> <20051118145051.GA3713@Pandora.MHoerich.de> <20051118153616.GA12210@uk.tiscali.com> <437DF717.8010207@centtech.com>
next in thread | previous in thread | raw e-mail | index | archive | help
On Fri, Nov 18, 2005 at 09:45:27AM -0600, Eric Anderson wrote: > Brian Candler wrote: > >>This just adds a -o flag to cp, which preserves order. > > > > > >Hmm, that's another solution that I hadn't thought of. > > > >Advantages: simple to implement. (Even simpler if you use the ?: operator). > > > >Disadvantages: it's still strange that the default behaviour is to copy the > >files in an arbitary shuffled order. The manpage will need updating to > >document the -o flag, and hence will have to explain the strangeness. > >Commands arguably have too many flags already. > > I didn't think cp (or any tool, like tar) did it 'arbitrarily', but in > order of mtime. Is that not true? No, it's not true, for cp anyway. As far as I can tell, cp indirectly calls qsort() on the source items, using its own mastercmp() function to compare them. The only comparison it does is whether each item is a file or a directory. qsort() is not a stable sort, so even if all items compare equal, it has a habit of shuffling them around. brian@mappit brian$ cat x.c #include <stdio.h> #include <stdlib.h> static int foo(const void *a, const void *b) { return 0; } #define NMEM 7 int main(void) { int a[NMEM] = {1,2,3,4,5,6,7}; int i; for (i=0; i<NMEM; i++) printf("%d ", a[i]); printf("\n"); qsort(a, NMEM, sizeof(int), foo); for (i=0; i<NMEM; i++) printf("%d ", a[i]); printf("\n"); return 0; } brian@mappit brian$ gcc -Wall -o x x.c brian@mappit brian$ ./x 1 2 3 4 5 6 7 4 2 3 1 5 6 7 brian@mappit brian$
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20051118183641.GA12669>