Hmmm, that's a problem! Fair enough.
Kit
On 29/11/2022 09:21, Michael Van Canneyt via fpc-devel wrote:
On Tue, 29 Nov 2022, J. Gareth Moreton via fpc-devel wrote:
Surely that's a bug in the comparison functions that should be fixed
and not something that can be blamed on introsort. If a comparison
function is faulty, then pretty nuch any sorting algorithm can be
considered to have unpredictable behaviour.
No-one is blaming introsort.
It's about not breaking other software that depends on the sort
mechanisms
provided by the RTL. They were documented as using quicksort.
Since we don't control the external functions, we cannot set introsort
as the default till we know for sure that all external functions are
OK with
that.
We of course could do that and just tell people to fix their
implementation.
But that's not very friendly. From their point of view, their function
is working fine (it may well be for quicksort which was the default
mechanism), and we would break it.
Michael.
_______________________________________________
fpc-devel maillist - fpc-devel@lists.freepascal.org
https://lists.freepascal.org/cgi-bin/mailman/listinfo/fpc-devel
_______________________________________________
fpc-devel maillist - fpc-devel@lists.freepascal.org
https://lists.freepascal.org/cgi-bin/mailman/listinfo/fpc-devel