[roll] Roll fuchsia [sestarnix] Replace the AVC with an O(1) lookup FIFO

This is a re-land of a30c4b3eb7f2f8c3992241743e768145c2c0c91e with
modifications to work-around the un-stable `capacity()` of hash
containers, due to rebalancing around removals & insertions.

Re-implement the Fixed<>:Query implementation using IndexMap<> to
provide O(1) lookups, while preserving the FIFO eviction strategy.

The Fixed<> cache implementation is renamed FifoCache<>, and the
capacity argument moved from compile-time to construction-time.

Original-Bug: 394069366
Multiply: starnix-selinux-unit-tests
Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1199364
Original-Revision: 891fec5a49a694e9155ce5ea1ab1e126a5ad5df5
GitOrigin-RevId: 3184ae9266b27724f2b5c0f92d298088436ecfee
Change-Id: I62e320aee4e6b1582739f8a96b570659f006ff97
1 file changed
tree: abd9bc9476d7c1f06947e6deaca4ca4be0b46b48
  1. ctf/
  2. git-hooks/
  3. infra/
  4. third_party/
  5. cts
  6. firmware
  7. flower
  8. jiri.lock
  9. MILESTONE
  10. minimal
  11. prebuilts
  12. README.md
  13. stem
  14. test_durations
  15. 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 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.