5a3893958a
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}
110 lines
1.6 KiB
Plaintext
110 lines
1.6 KiB
Plaintext
#*#
|
|
*.Makefile
|
|
*.a
|
|
*.exe
|
|
*.idb
|
|
*.lib
|
|
*.log
|
|
*.map
|
|
*.mk
|
|
*.ncb
|
|
*.pdb
|
|
*.pyc
|
|
*.scons*
|
|
*.sdf
|
|
*.sln
|
|
*.so
|
|
*.suo
|
|
*.user
|
|
*.vcproj
|
|
*.vcxproj
|
|
*.vcxproj.filters
|
|
*.xcodeproj
|
|
*~
|
|
.#*
|
|
.*.sw?
|
|
.cpplint-cache
|
|
.cproject
|
|
.d8_history
|
|
.gclient_entries
|
|
.gdb_history
|
|
.landmines
|
|
.project
|
|
.pydevproject
|
|
.settings
|
|
.vscode
|
|
/_*
|
|
/base
|
|
/build
|
|
/buildtools
|
|
/check-header-includes
|
|
/hydrogen.cfg
|
|
/obj
|
|
/out
|
|
/out.gn
|
|
/perf.data
|
|
/perf.data.old
|
|
/src/inspector/build/closure-compiler
|
|
/src/inspector/build/closure-compiler.tar.gz
|
|
/test/benchmarks/data
|
|
/test/fuzzer/wasm_corpus
|
|
/test/fuzzer/wasm_corpus.tar.gz
|
|
/test/mozilla/data
|
|
/test/test262/data
|
|
/test/test262/harness
|
|
/test/wasm-js
|
|
/test/wasm-spec-tests/tests
|
|
/test/wasm-spec-tests/tests.tar.gz
|
|
/third_party/*
|
|
!/third_party/antlr4
|
|
!/third_party/binutils
|
|
!/third_party/eu-strip
|
|
!/third_party/inspector_protocol
|
|
!/third_party/colorama
|
|
/third_party/colorama/src
|
|
!/third_party/googletest
|
|
/third_party/googletest/src
|
|
!/third_party/v8
|
|
/tools/clang
|
|
/tools/gcmole/gcmole-tools
|
|
/tools/gcmole/gcmole-tools.tar.gz
|
|
/tools/gyp
|
|
/tools/jsfunfuzz/jsfunfuzz
|
|
/tools/jsfunfuzz/jsfunfuzz.tar.gz
|
|
/tools/luci-go
|
|
/tools/mips_toolchain
|
|
/tools/mips_toolchain.tar.gz
|
|
/tools/oom_dump/oom_dump
|
|
/tools/oom_dump/oom_dump.o
|
|
/tools/swarming_client
|
|
/tools/visual_studio/Debug
|
|
/tools/visual_studio/Release
|
|
/v8.log.ll
|
|
/xcodebuild
|
|
GPATH
|
|
GRTAGS
|
|
GSYMS
|
|
GTAGS
|
|
TAGS
|
|
bsuite
|
|
compile_commands.json
|
|
d8
|
|
!/test/mjsunit/d8
|
|
d8_g
|
|
gccauses
|
|
gcsuspects
|
|
gtags.files
|
|
shell
|
|
shell_g
|
|
tags
|
|
turbo*.cfg
|
|
turbo*.dot
|
|
turbo*.json
|
|
v8.ignition_dispatches_table.json
|
|
/Default/
|
|
node_modules
|
|
tools/turbolizer/build
|
|
tools/turbolizer/.rpt2_cache
|
|
tools/turbolizer/deploy
|
|
|