• 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
..
arm Loading commit data...
arm64 Loading commit data...
ia32 Loading commit data...
mips Loading commit data...
mips64 Loading commit data...
ppc Loading commit data...
s390 Loading commit data...
x64 Loading commit data...
OWNERS Loading commit data...
debug-coverage.cc Loading commit data...
debug-coverage.h Loading commit data...
debug-evaluate.cc Loading commit data...
debug-evaluate.h Loading commit data...
debug-frames.cc Loading commit data...
debug-frames.h Loading commit data...
debug-interface.h Loading commit data...
debug-scope-iterator.cc Loading commit data...
debug-scope-iterator.h Loading commit data...
debug-scopes.cc Loading commit data...
debug-scopes.h Loading commit data...
debug-stack-trace-iterator.cc Loading commit data...
debug-stack-trace-iterator.h Loading commit data...
debug-type-profile.cc Loading commit data...
debug-type-profile.h Loading commit data...
debug.cc Loading commit data...
debug.h Loading commit data...
interface-types.h Loading commit data...
liveedit.cc Loading commit data...
liveedit.h Loading commit data...