[roll] Roll fuchsia [roll] Roll scudo [scudo] Improve performance of pushBlocks sort. (#200297)
Ran this on an Android device using both algorithms, the new algorithm
is on average 10% faster, but gets to be 15% faster in some cases. This
is an example of the speed-ups.
Average Operation Time Maximum Operation Time Name
326.9(ns) 80770(ns) PushBlocks New
365.9(ns) 108032(ns) PushBlocks Old
GitOrigin-RevId: c9cdbc4a30b83b8a8d100c19c4aba16c848b9dfb
Original-Original-Revision: b45d932dfcdfe7d0b79a17413d9493f0a12a738c
Original-Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1631794
Original-Original-Revision: 5956792ac1e5e07e40741cef836ad5397fbf3cf3
GitOrigin-RevId: 5b93da67712b1620de407f769d31ff669282037f
Change-Id: I32538d0bb436d98ba5740659bebc0cdfe15960c6
Reviewed-on: https://fuchsia-review.googlesource.com/c/integration/+/1632074
Cr-Commit-Position: refs/heads/main@{#193740}
This repository contains Fuchsia's Global Integration manifest files.
All changes should be made to the internal version of this repository. Our infrastructure automatically updates this version when the internal one changes.
Currently all changes must be made by a Google employee. Non-Google employees wishing to make a change can ask for assistance in one of the communication channels documented at get involved.
First install Jiri.
Next run:
$ jiri init $ jiri import minimal https://fuchsia.googlesource.com/integration $ jiri update
Third party projects should have their own subdirectory in ./third_party.