Re: Horrible re-packing?

From: Linus Torvalds <torvalds@osdl.org>
Date: Jun 5, 2006, 21:27 UTC
Message-ID: <Pine.LNX.4.64.0606051424320.5498@g5.osdl.org>
In-Reply-To: <20060605211436.GA58708@dspnet.fr.eu.org>

On Mon, 5 Jun 2006, Olivier Galibert wrote:

> 
> Why don't you just sort the full path+filename with a strcmp variant
> that starts by the end of the string for comparison?  May at least be
> simpler to understand.

That's actually what I was going to do, but we don't save the whole name, just the sorting number.

(This is actually an area where saving space is important - we can easily be working with hundreds of thousands or millions of objects, and we don't want to keep the name of each of them around).

So the suggested hash sort is designed exactly to end up approximating that ascii sort-from-end-of-string.

		Linus