[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