[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