[fpc-devel] Sorting tests

J. Gareth Moreton gareth at moreton-family.com
Thu Nov 24 19:51:12 CET 2022


Hi everyone,

I just need to touch on the knowledge base.  What tests exist that test 
the functionality of rtl/inc/sortbase.pp?  As Olly suggested, I'm 
looking at creating Introsort for this unit as well, but I need to know 
if such a unit already exists or if I need to make my own.

Also, since Olly mentioned that the unit is used in TStringList, it 
makes me wonder if the RTL has a radix sort algorithm available, since 
radix sort is on the order of O(n) and is ideal for sorting large arrays 
of strings (although it can be memory-intensive).

Kit



More information about the fpc-devel mailing list