RFR: 8287604: Update MarlinFX to 0.9.4.6 [v2]

Laurent Bourgès lbourges at openjdk.org
Wed Aug 17 09:12:38 UTC 2022


On Thu, 13 Jan 2022 08:35:08 GMT, Johan Vos <jvos at 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


More information about the openjfx-dev mailing list