| commit | 7006bec9698f30ac60a725652e2b1cf3bd0de7ba | [log] [tgz] |
|---|---|---|
| author | Ken Chen <cken@google.com> | Fri Jul 09 23:50:37 2021 +0800 |
| committer | Ken Chen <cken@google.com> | Thu Jul 29 16:56:37 2021 +0800 |
| tree | 2aa9ffd1ccc04b42c77544dd1234ac5bc5034941 | |
| parent | 4a207701546e6d65d38e0c85c0f55e5f878f361d [diff] |
Rewrite UidRanges::overlaps() Improve time complexity of the function from O(mn) to O(mlog(n)). The m is the number of uid pairs in the new adding UidRanges. The n is the number of uid pairs kept by netd. Bug: 182460808 Test: atest Change-Id: I1be2c2a55bac8c5b32ca130e34df6ea24abfdb47