• 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
Name
Last commit
Last update
benchmarks Loading commit data...
build_overrides Loading commit data...
custom_deps Loading commit data...
docs Loading commit data...
gni Loading commit data...
include Loading commit data...
infra Loading commit data...
samples Loading commit data...
src Loading commit data...
test Loading commit data...
testing Loading commit data...
third_party Loading commit data...
tools Loading commit data...
.clang-format Loading commit data...
.editorconfig Loading commit data...
.git-blame-ignore-revs Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
.gn Loading commit data...
.vpython Loading commit data...
.ycm_extra_conf.py Loading commit data...
AUTHORS Loading commit data...
BUILD.gn Loading commit data...
CODE_OF_CONDUCT.md Loading commit data...
ChangeLog Loading commit data...
DEPS Loading commit data...
LICENSE Loading commit data...
LICENSE.fdlibm Loading commit data...
LICENSE.strongtalk Loading commit data...
LICENSE.v8 Loading commit data...
LICENSE.valgrind Loading commit data...
OWNERS Loading commit data...
PRESUBMIT.py Loading commit data...
README.md Loading commit data...
WATCHLISTS Loading commit data...
codereview.settings Loading commit data...
snapshot_toolchain.gni Loading commit data...