[libcxx-commits] [PATCH] D113413: Add introsort to avoid O(n^2) behavior and a benchmark for adversarial quick sort input.

[Alan Zhao via Phabricator via libcxx-commits]

ayzhao added a comment.
Herald added a project: All.

We see that this patch is causing the size of the Chrome Android APK to increase by ~120 KB <https://crbug.com/1324722#c2>. This is confirmed via bisection. A breakdown of the symbols contributing to the size increase can be found at https://chrome-supersize.firebaseapp.com/viewer.html?load_url=https%3A%2F%2Fstorage.googleapis.com%2Fchromium-binary-size-trybot-results%2Fandroid-binary-size%2F2022%2F05%2F10%2F1112911%2Fsupersize_diff.sizediff&group_by=template .

At this point in time, I'm not exactly sure why this patch would increase the size by such a large amount. Does anyone have any ideas?


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D113413/new/

https://reviews.llvm.org/D113413