diff options
| author | Ken Chen <cken@google.com> | 2021-07-09 23:50:37 +0800 |
|---|---|---|
| committer | Ken Chen <cken@google.com> | 2021-07-29 16:56:37 +0800 |
| commit | 7006bec9698f30ac60a725652e2b1cf3bd0de7ba (patch) | |
| tree | 2aa9ffd1ccc04b42c77544dd1234ac5bc5034941 /server/ControllersTest.cpp | |
| 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
Diffstat (limited to 'server/ControllersTest.cpp')
0 files changed, 0 insertions, 0 deletions