[fpc-devel] TStringList.CustomSort

Micha Nelissen micha at neli.hopto.org
Tue Nov 7 10:17:24 CET 2006


Chris Cheney wrote:
> Stating the obvious: but the programmer might wish to sort by the objects 
> or by some combination of the strings and the objects (or even by entries 
> in an external array, unrelated to the StringList) - the indexes are 
> therefore needed in the general case.

Oh right, sorting by object contents. Seems strange to me, but perhaps 
useful, indeed.

> Of course, the efficient way to build a sorted list is to set Sorted to 
> False and to sort the list after all the items have been added.

It doesn't matter in O-time: both are O(n log n). Nevertheless, you 
probably will save some function call overhead.

Micha



More information about the fpc-devel mailing list