• 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...
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...