• Simon Zünd's avatar
    Reland "[array] Move Array.p.sort to Torque and use TimSort instead of QuickSort" · 9e48a24f
    Simon Zünd authored
    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: 's avatarJakob Gruber <jgruber@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#55325}
    9e48a24f
Name
Last commit
Last update
..
benchmarks Loading commit data...
cctest Loading commit data...
common Loading commit data...
debugger Loading commit data...
fuzzer Loading commit data...
inspector Loading commit data...
intl Loading commit data...
js-perf-test Loading commit data...
memory Loading commit data...
message Loading commit data...
mjsunit Loading commit data...
mkgrokdump Loading commit data...
mozilla Loading commit data...
preparser Loading commit data...
test262 Loading commit data...
torque Loading commit data...
unittests Loading commit data...
wasm-spec-tests Loading commit data...
webkit Loading commit data...
BUILD.gn Loading commit data...