Kekun commented on issue #1988: URL: https://github.com/apache/buildstream/issues/1988#issuecomment-2627288873
> The custom quicksort gives me the same result as list.sort() in 3.12 Yeah that's what I said earlier. 🙂 So I checked and… yep, the problem is the element comparison function doesn't result in a transitive and antisymmetric order, hence not in a total order, so the result is highly dependent on the sorting algorithm and hence not reliable. A workaround would be to just implement quicksort (or whatever 3.12 has) and use that, but a proper fix would be to have a comparison function that gives us a total order. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
