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
..
skdiff_html.cpp
skdiff_html.h
skdiff_main.cpp	Revert "Remove custom SkSort algorithms."	2020-07-14 00:25:05 +00:00
skdiff_utils.cpp
skdiff_utils.h
skdiff.cpp
skdiff.h