John Stiles 6e9ead9166 Revert "Remove custom SkSort algorithms." ... This reverts commit 70474c1cb0. Reason for revert: bot build failure Original change's description: > Remove custom SkSort algorithms. > > SortBench shows that SkTQSort and SkTHeapSort are inferior to std::sort. > The difference is small on randomized inputs, but quite significant for > semi-ordered inputs (forward/backward/repeated). There doesn't seem to > to be any compelling advantage to SkTQSort. > > Nanobench results: https://screenshot.googleplex.com/9JOLV1d6Z0u > > (These performance numbers are from an optimized build my local machine; > it's possible that we might see different results on the test bots.) > > Change-Id: Iaf19563041547eae7de2953be249129108f093b1 > Reviewed-on: https://skia-review.googlesource.com/c/skia/+/302295 > Commit-Queue: John Stiles <johnstiles@google.com> > Reviewed-by: Mike Klein <mtklein@google.com> TBR=mtklein@google.com,brianosman@google.com,johnstiles@google.com Change-Id: I1126dd4cda95716dac225ad32d5b0e5cf3f09421 No-Presubmit: true No-Tree-Checks: true No-Try: true Reviewed-on: https://skia-review.googlesource.com/c/skia/+/302447 Reviewed-by: John Stiles <johnstiles@google.com> Commit-Queue: Mike Klein <mtklein@google.com>		2020-07-14 00:25:05 +00:00
..
CommandLineFlags.cpp	Revert "Remove custom SkSort algorithms."	2020-07-14 00:25:05 +00:00
CommandLineFlags.h	rewrite includes to not need so much -Ifoo	2019-04-24 16:27:11 +00:00
CommonFlags.h	Add a flag for suppressing tessellation shaders	2020-04-23 18:35:48 +00:00
CommonFlagsAA.cpp	rewrite includes to not need so much -Ifoo	2019-04-24 16:27:11 +00:00
CommonFlagsConfig.cpp	Add D3D support for MSAA	2020-07-07 20:34:15 +00:00
CommonFlagsConfig.h	Add option to DDL test harness to better match OOP-R behavior	2020-06-16 12:30:41 +00:00
CommonFlagsGpu.cpp	Allow printf-style formatting to be used in SK_ABORT.	2020-06-12 20:26:34 +00:00
CommonFlagsImages.cpp	rewrite includes to not need so much -Ifoo	2019-04-24 16:27:11 +00:00