[roll] Roll fuchsia [graphics][compute][radix_sort] Use pigeonhole principle to exit early.

There is an opportunity to exit early in the histogram_rank()
calculation if it's determined that all partitions have a size of one
early in the unrolled partition computation.

Testing reveals that enabling early exit *reduces* performance on
devices that use the unrolled ballot-variant of the partition
operation.

For this reason, the switch isn't enabled for any device at this time
but may be in the future depending on the device and codegen.

Other changes: Some of the nearby comments are shifted downward
because `clang-format` improperly indents comments if they're above an

Testability: No change in behavior but the switch was enabled and
tested locally on discrete GPUs.

Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/711807
Original-Revision: c528bc8ddb7163dc814e23b8a5186e04902c7af1
GitOrigin-RevId: 10ab15e1d028787cc2f72cf760231a8d8f88bb22
Change-Id: I8e32f46fd6ea72bda18750539c96897564551b48
1 file changed
tree: ee9a682ba3ddef150d1d1cd6a8293e2ef6bee61f
  1. git-hooks/
  2. infra/
  3. third_party/
  4. cts
  5. firmware
  6. flower
  7. jiri.lock
  8. minimal
  9. prebuilts
  10. README.md
  11. stem
  12. test_durations
  13. toolchain
README.md

Integration

This repository contains Fuchsia's Global Integration manifest files.

Making changes

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 via the IRC channel #fuchsia on Freenode.

Obtaining the source

First install Jiri.

Next run:

$ jiri init
$ jiri import minimal https://fuchsia.googlesource.com/integration
$ jiri update

Third party

Third party projects should have their own subdirectory in ./third_party.