[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Issue with ls -v / sort -V and strverscmp() usage

From: Bruno Haible
Subject: Re: Issue with ls -v / sort -V and strverscmp() usage
Date: Mon, 22 Sep 2008 00:18:09 +0200
User-agent: KMail/1.5.4

Hi Kamil,

> New version of filevercmp.c is attached, now without copying of the input 
> strings. I've also made a simple performance test - the speed was about 7-8x 
> slower than original glibc strverscmp function, but the glibc's result is 
> mostly wrong.

If you didn't get feedback from Jim, here's mine.

Thanks for the revised version.

Indeed speed matters less than correctness. First get the results right,
then only think about optimization. For a use in 'ls', the time of the
system calls to get the filenames will be much larger than the time to
sort the list of filenames. (Btw, the doc of the mpsort function could
mention that it is O(N log N) worst case.)

> There was something like "Copyright (C) 1995 Ian Jackson" in original file, 
> but also "... under terms of GNU General Public License..." I am not lawyer 
> and don't understand such details :-)

So it's not copyrighted by the FSF? Well, then the best thing to do, IMO, is
to provide a clean room reimplementation of this function under FSF copyright.
(We want all of gnulib to be owned by the FSF, because so many projects use

Can you give a complete and precise description of the result that verrevcmp
produces, precise enough that anyone on this list can implement a function
that behaves identically, but without detailing the implementation itself?


reply via email to

[Prev in Thread] Current Thread [Next in Thread]