• Simon Zünd's avatar
    Reland ^2 "[array] Move Array.p.sort to Torque and use TimSort instead of QuickSort" · fa11e2ac
    Simon Zünd authored
    This is a reland of 9e48a24f
    
    Original change's description:
    > Reland "[array] Move Array.p.sort to Torque and use TimSort instead of QuickSort"
    >
    > The CL was reverted because it broke some tests in ChromeOS.
    >
    > > [array] Move Array.p.sort to Torque and use TimSort instead of QuickSort
    > >
    > > This CL changes the sorting algorithm used in Array.p.sort from
    > > QuickSort to TimSort (implemented in Torque).
    > >
    > > Detailed performance results can be found here: https://goo.gl/4E733J
    > >
    > > To save on code space, fast-paths are implemented as sets of
    > > function pointers instead of specializing generics.
    > >
    > > R=cbruni@chromium.org, jgruber@chromium.org
    > >
    > > Bug: v8:7382, v8:7624
    > > Change-Id: I7cd4287e4562d84ab7c79c58ae30780630f976de
    > > Reviewed-on: https://chromium-review.googlesource.com/1151199
    > > Commit-Queue: Simon Zünd <szuend@google.com>
    > > Reviewed-by: Jakob Gruber <jgruber@chromium.org>
    > > Reviewed-by: Camillo Bruni <cbruni@chromium.org>
    > > Cr-Commit-Position: refs/heads/master@{#55003}
    >
    > Bug: v8:7382, v8:7624
    > Change-Id: Ic7a3230f3708177774b0760f08b7659d83ec5505
    > Reviewed-on: https://chromium-review.googlesource.com/1184901
    > Commit-Queue: Simon Zünd <szuend@google.com>
    > Reviewed-by: Jakob Gruber <jgruber@chromium.org>
    > Cr-Commit-Position: refs/heads/master@{#55325}
    
    Bug: v8:7382, v8:7624
    Change-Id: I297611f45c09967e0f6961156b0c9ebdebc7053f
    Reviewed-on: https://chromium-review.googlesource.com/1186801
    Commit-Queue: Jakob Gruber <jgruber@chromium.org>
    Reviewed-by: 's avatarJakob Gruber <jgruber@chromium.org>
    Reviewed-by: 's avatarMaya Lekova <mslekova@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#55360}
    fa11e2ac
array.js 26.2 KB