[fpc-devel] Standard generic classes

[Sven Barth]

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

> 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:
https://svn.freepascal.org/cgi-bin/viewvc.cgi?view=revision&revision=41167

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

You could then add a IntroSort implementation.

Regards,
Sven

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