J. Gareth Moreton <gar...@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

>
_______________________________________________
fpc-devel maillist  -  fpc-devel@lists.freepascal.org
http://lists.freepascal.org/cgi-bin/mailman/listinfo/fpc-devel

Reply via email to