• Simon Zünd's avatar
    Reland "[array] Implement Array.p.sort in Torque" · aff80345
    Simon Zünd authored
    This is a reland of df1676e6
    
    Original change's description:
    > [array] Implement Array.p.sort in Torque
    >
    > This CL implements a generic baseline version and 3 fastpaths, for
    > various elements kinds, of Array.p.sort in Torque. Details can be found
    > in the Design Doc: https://goo.gl/Ge321G.
    >
    > Performance impact on micro benchmarks depends on the element kind
    > and whether the user provides a comparison function.
    > For HoleySmi/HoleyElement we have a speedup between 1.5-1.8 across
    > the board. For Dictionary we are slower in all micro benchmarks (0.7).
    > For PackedSmi it depends on the call site and whether or not a
    > comparison function is used.
    >
    > Detailed numbers: https://goo.gl/mTyPSb
    >
    > Bug: v8:7382
    > Change-Id: I50acabd2032af0bc01d36b0de0f555d66be56a7e
    > Reviewed-on: https://chromium-review.googlesource.com/1061523
    > Commit-Queue: Simon Zünd <szuend@google.com>
    > Reviewed-by: Camillo Bruni <cbruni@chromium.org>
    > Reviewed-by: Jakob Gruber <jgruber@chromium.org>
    > Cr-Commit-Position: refs/heads/master@{#53481}
    
    Bug: v8:7382,v8:7806,chromium:849293
    Change-Id: I176cb660d92eb174bd91685cb0a39f50c4cbaa69
    Reviewed-on: https://chromium-review.googlesource.com/1086827Reviewed-by: 's avatarJakob Gruber <jgruber@chromium.org>
    Reviewed-by: 's avatarCamillo Bruni <cbruni@chromium.org>
    Commit-Queue: Simon Zünd <szuend@google.com>
    Cr-Commit-Position: refs/heads/master@{#53511}
    aff80345
array.js 28.7 KB