commit d805872cb9ed94b4b5a895c21bbb1436a525d96d
author Sarup Dalwani <sarup@google.com> Sat Nov 19 18:28:16 2022 +0000
committer Sarup Dalwani <sarup@google.com> Mon Nov 21 19:04:59 2022 +0000
tree 97236bb9255c3372177c106c248dea0a3712404e
parent 3f9671444d5d74c4c07f7513b406d1c0700e9538

Converting BFS to DFS for intent redirection

Based on the book-keeping required for BFS even when there are no cross
user available, to improve the performance converting this to DFS. Another optimisation is for lazy creation of book-keeping data structures for DFS.

Bug: 259125259
Test: atest CtsDomainVerificationDeviceMultiUserTestCases
Test: atest CtsAppCloningHostTest:com.android.cts.appcloning.IntentRedirectionTest
Test:
v2/android-crystalball-eng/health/microbench/instr_metric/package_manager
on forrest

Change-Id: I27e243f983ce587d4462cb89245685a14d5d5623