summaryrefslogtreecommitdiffhomepage
path: root/pkg/sentry/kernel/auth/BUILD
diff options
context:
space:
mode:
authorMichael Pratt <mpratt@google.com>2018-07-16 18:18:06 -0700
committerShentubot <shentubot@google.com>2018-07-16 18:19:01 -0700
commit14d06064d26b1cd9e2ccad08ebe997e704092eb8 (patch)
treeef22fe6e69d29871a85dc93642514ddc7fde9985 /pkg/sentry/kernel/auth/BUILD
parent8f21c0bb2807888d812318def43c2405c9b13f5a (diff)
Start allocation and reclaim scans only where they may find a match
If usageSet is heavily fragmented, findUnallocatedRange and findReclaimable can spend excessive cycles linearly scanning the set for unallocated/free pages. Improve common cases by beginning the scan only at the first page that could possibly contain an unallocated/free page. This metadata only guarantees that there is no lower unallocated/free page, but a scan may still be required (especially for multi-page allocations). That said, this heuristic can still provide significant performance improvements for certain applications. PiperOrigin-RevId: 204841833 Change-Id: Ic41ad33bf9537ecd673a6f5852ab353bf63ea1e6
Diffstat (limited to 'pkg/sentry/kernel/auth/BUILD')
0 files changed, 0 insertions, 0 deletions