crosvm/resources/src
David Stevens 082cd4acbc resources: optimize region coalescing
Replace AddressAllocator's linear search when coalescing free regions
with a search that takes advantage of the fact that the underlying
BTreeSet is sorted.

BUG=None
TEST=unit tests
TEST=boot ARCVM
TEST=boot ManaTEE and sibling crostini

Change-Id: I912ca229132780e19a05d399ac571fc6d82d1517
Reviewed-on: https://chromium-review.googlesource.com/c/crosvm/crosvm/+/3802639
Tested-by: David Stevens <stevensd@chromium.org>
Reviewed-by: Daniel Verkamp <dverkamp@chromium.org>
Commit-Queue: David Stevens <stevensd@chromium.org>
2022-08-03 02:09:50 +00:00
..
address_allocator.rs resources: optimize region coalescing 2022-08-03 02:09:50 +00:00
address_range.rs Reformat imports 2022-07-28 00:15:50 +00:00
lib.rs resources: allow creation of empty AddressAllocators 2022-08-02 01:53:14 +00:00
system_allocator.rs resources: allow creation of empty AddressAllocators 2022-08-02 01:53:14 +00:00