In this new API, I don't understand why we need minValue != 0 check, basically if user of API doesn't want to search for space > 0, then what is the need of calling this API? I think this API should use Assert for minValue!=0 unless you see reason for not doing so.
Agree, it should be assert.
> > GetNearestPageWithFreeSpace? (although not sure that's accurate description, maybe Nearby would be better) >
Better than what is used in patch.
Yet another possibility could be to call it as GetPageWithFreeSpaceExtended and call it from GetPageWithFreeSpace with value of oldPage as InvalidBlockNumber.