[roll] Roll fuchsia [starnix][binder] Optimize HandleTable with O(1) reverse lookup

Replace the linear Slab iteration in HandleTable::find_ref_for_object
with an indexed BTreeMap<ArcKey<BinderObject>, usize> reverse lookup
map. This eliminates O(n) handle scanning during object translation in
binder transactions, cutting median flow latency by 16.2% and reducing
HandleThreadWrite CPU time by 6.3%.

Test: Verified via cold app launch benchmarks and trace flows.
Original-Original-Bug: 496625732
Original-Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1763394
Original-Original-Revision: a773f18fb4f16aeb41abdb89cb24176e23538cb7
GitOrigin-RevId: b47af98a16d539bfc8e5dfd5470441fbd8d92696
Change-Id: I0035ffd743e79a7b3b2eaa80dd5a9cfad9d6fa52
1 file changed
tree: 7b9b7cda2e7300668038c4c02fa633b0252ac317
  1. ctf/
  2. git-hooks/
  3. infra/
  4. third_party/
  5. cobalt
  6. flower
  7. jiri.lock
  8. MILESTONE
  9. minimal
  10. prebuilts
  11. README.md
  12. stem
  13. test_durations
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 in one of the communication channels documented at get involved.

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.