[fpc-devel] Standard generic classes

Sven Barth pascaldragon at googlemail.com
Wed Jun 5 17:11:28 CEST 2019

J. Gareth Moreton <gareth at moreton-family.com> schrieb am Mi., 5. Juni 2019,

> Sounds fair.  I would be trying for a refactoring approach, in that the
> API and outward behaviour is identical to before (i.e. a black box), but
> the inner workings are better.  I noticed that one potential source of
> improvement is changing the Quicksort algorithm, used in most of the
> sorting, for Introsort
You could try to adjust the FGL unit to use the pluggable sorting system
introduced here:

It's currently only used for the non generic TList and TFPList.

You could then add a IntroSort implementation.


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.freepascal.org/pipermail/fpc-devel/attachments/20190605/d9bece02/attachment.html>

More information about the fpc-devel mailing list