Change Details

Use pctrie iterators to walk the pctrie of swap-blocks rather than repeatedly starting a search-from-root to find the next one. Separate the meta_transfer and meta_free functions, because one of them may have to release a lock and rebuild the iterator, and the other one does not. Change swap_pager_find_least to take an iterator as argument, so that caller to that function, which usually do so while iterating over increasing address ranges, can benefit from not having to repeatedly search from the root of the tree. This change depends on the changes in [D45627] currently under review.

Separate the meta_transfer and meta_free functions, because one of them may have to release a lock and rebuild the iterator, and the other one does not. Define helper functions for the various pctrie routines, to hide some of the ugliness.

Use pctrie iterators to walk the pctrie of swap-blocks rather than repeatedly starting a search-from-root to find the next one. Separate the meta_transfer and meta_free functions, because one of them may have to release a lock and rebuild the iterator, and the other one does not. Change swap_pager_find_least to take an iterator as argument, so that caller to that function, which usually do so while iterating over increasing address rangDefine helper functions for the various pctrie routines, can benefit from not having to repeatedly search from the root of the tree. This change depends on the changes in [D45627] currently under reviewto hide some of the ugliness.