• Simon Zünd's avatar
    [typedarray] Change TypedArray.p.sort implementation. · a6c71508
    Simon Zünd authored
    This CL uses the new function pointers and generic features of Torque
    to improve the performance of TypedArray.p.sort.
    
    Instead of one Load/Store builtin that dispatches at runtime based on
    the element kind, there are now many small builtins (one for each
    element kind). The sorting algorithm then uses function pointers to
    those small builtins, which get set once.
    
    Changes in the relevant benchmarks:
    
    Benchmark   Original (JS)   Current   This CL
    IntTypes             83.9     202.3     240.7
    BigIntTypes          32.1      47.2      53.3
    FloatTypes           99.3     109.3     129.3
    
    Bug: v8:7382
    Change-Id: I8684410524d546615b19f6edcbfdc615068196aa
    Reviewed-on: https://chromium-review.googlesource.com/1070069
    Commit-Queue: Simon Zünd <szuend@google.com>
    Reviewed-by: 's avatarJakob Gruber <jgruber@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#53322}
    a6c71508
Name
Last commit
Last update
benchmarks Loading commit data...
build_overrides 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...