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