On Thu, 13 Jan 2022 08:35:08 GMT, Johan Vos <j...@openjdk.org> wrote:
>> Laurent Bourgès has updated the pull request incrementally with one >> additional commit since the last revision: >> >> added test for huge polygon coords > > Building and testing works, I am looking into the diffs as well now. > The DualPivotQuicksort20191112Ext seems to be an improved version of what is > in java.util. Ideally, we can somehow extend or leverage the version in > java.util without duplicating the original code. > For testing: one of the tests I would like to do is to see if the complexity > increases as expected when increasing coordinates. Since the original > Dual-Pivot quicksort has O(n log(n)) time complexity, it should be possible > to have an upper bound on the number of invocations. @johanvos do you approve this patch too? ------------- PR: https://git.openjdk.org/jfx/pull/674