Simon Zünd 9e48a24fd9 Reland "[array] Move Array.p.sort to Torque and use TimSort instead of QuickSort" ... 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: Jakob Gruber <jgruber@chromium.org> Cr-Commit-Position: refs/heads/master@{#55325}		2018-08-23 07:33:33 +00:00
..
binutils	Move detect_v8_host_arch out of gypfiles.	2018-01-31 08:21:01 +00:00
colorama	Add colorama package to DEPS so that pylib can import it	2017-10-24 14:18:49 +00:00
eu-strip	[build] Port "Add patched eu-strip in third_party"	2017-09-25 09:52:23 +00:00
googletest	Update V8 DEPS.	2018-06-25 14:20:55 +00:00
inspector_protocol	[inspector] Updated third_party inspector_protocol	2018-08-21 15:28:08 +00:00
v8/builtins	Reland "[array] Move Array.p.sort to Torque and use TimSort instead of QuickSort"	2018-08-23 07:33:33 +00:00