On Fri, Nov 30, 2018 at 2:29 PM Andrea Mauri <andrea.mauri...@gmail.com> wrote:

> if TStringList sort will be changed, please take into account the issue 
> related to randomised pivot initialisation in TStringList sort and the 
> consequences to Random sequence 
> (http://forum.lazarus-ide.org/index.php?topic=43257.0).

https://en.wikipedia.org/wiki/Quicksort#Choice_of_pivot suggest to
either use a random value as pivot or the mean of the first, middle
and last element.

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

Reply via email to