[roll] Roll fuchsia [dl] Introduce TraverseDeps function

This CL introduces a separate TraverseDeps function to build a
resolution list for LinkingSession::Relocate. The resolution list is a
BFS tree of the root module and its dependencies.

The algorithm for this function is:
- Enqueue root module to BFS list
- For each module in the BFS list:
  - If the module is new to the session:
    - for each of its DT_NEEDEDs:
      - If the dep is new to the session, enqueue the linking session
        runtime module
      - If the dep was already loaded, enqueue its loaded runtime
        module
  - Else if the module was already loaded:
    - Enqueue the module's direct dependencies (top level deps only)**.

** This will be supported in a forthcoming CL.

Original-Bug: 338229987
Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1110342
Size-Review: John Wittrock <wittrock@google.com>
Original-Revision: 26a6108e406ce5dcf0cd5d1cfee215bace648112
GitOrigin-RevId: 223b21c75c24bb8b132ef7a7580887e7d556b8c5
Change-Id: If9a532f2f573cf4c99868fb28eb8287400c48bfd
1 file changed
tree: f55b3f535d8a2978f294beb6819d90ceeb36263e
  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.