[fpc-devel] Stringlist customsort
Franz Müller
office at focusdata.at
Thu Nov 29 20:32:11 CET 2018
Hi everybody!
Currently, the implementation of cutomsorted stringlists ist very far
from satisfactory; you have to call the sort routine again whenever a
string is added to the stringlist or an item is changed, because the
stringlist cannot keep itself automatically sorted using a custom
compare function. There is a better implemetation using the
"experimental" define FPC_TESTGENERICS, but this code has not become
"mainstream" FPC for a long time now, and I feel that the use of
generics for the implementation of stringlists will also introduce quite
some unnecessary overhead.
I would like to propose one of two versions of improvement of the
non-FPC_TESTGENERICS TStringlist, that I would also be willing to
program and to submit a patch for it.
Variation one:
Just add a property OnSort of type TListSortCompare and always sort
using the user-provided function if the property is not nil. Automatic
sorting would only occur if sortstyle=sslauto, while the behaviour for
sortstyle=ssluser would remain as before for backward compatibility.
Variation two, more flexible:
Add a property OnSort of type TStringListSortCompare, which would allow
stringlists to be sorted not only by the value of the string, but also
by the value of the fields of the associated object. In that case it
would be necessary to add a new sortstyle sslobject, which would have to
be used when OnSort uses fields from the object for comparing, as in
this case the find method cannot use binary search for locating an item,
just like for unsorted stringlists (and the stringlist wouldn't know
otherwise that it can't use binary search).
Franz
More information about the fpc-devel
mailing list