Richard Brooksby
f55d451b86
Improving rangecopy based on code review suggestion < https://info.ravenbrook.com/mail/2014/03/10/17-01-58/0/ >.
...
Copied from Perforce
Change: 184743
ServerID: perforce.ravenbrook.com
2014-03-12 11:30:05 +00:00
Richard Brooksby
33a73ce392
Non-working preferential allocation within a block of the cbs.
...
This doesn't work because the splay tree can't cope with homing in on a node (that appears big enough) then being told that it isn't suitable (because it doesn't have space in the right zone). The splay tree summary condition must be precise, as stated in the design. The splay tree isn't suited to this kind of search.
Copied from Perforce
Change: 184073
ServerID: perforce.ravenbrook.com
2014-01-21 16:29:30 +00:00
Gareth Rees
71a2c572a0
Use range objects in the cbs interface instead of base, limit pairs. the idea is that freelist and cbs should offer similar interfaces so that the testing code can be shared.
...
Copied from Perforce
Change: 182364
ServerID: perforce.ravenbrook.com
2013-05-31 16:29:26 +01:00
Gareth Rees
ae5a06f21b
Fix review comments from < https://info.ravenbrook.com/mail/2013/05/28/22-21-11/0/ >:
...
* Rename RangeOverlap to RangesOverlap.
* MVFF shouldn't assume that CBSInsert and CBSDelete can't fail.
* Remove unused function mps_mvff_stat.
* Don't call range methods in RangeCheck.
* RangeInit can't fail, so return void.
Copied from Perforce
Change: 182297
ServerID: perforce.ravenbrook.com
2013-05-29 12:19:19 +01:00
Gareth Rees
69c8559583
New function rangeisaligned; add avert to other range functions.
...
Copied from Perforce
Change: 182069
ServerID: perforce.ravenbrook.com
2013-05-22 09:41:45 +01:00
Gareth Rees
c1b38d0423
Range design.
...
Copied from Perforce
Change: 182035
ServerID: perforce.ravenbrook.com
2013-05-21 14:52:27 +01:00
Gareth Rees
a3e4f9f493
Add function versions of range{base,limit,size} macros: these can be useful when debugging.
...
Copied from Perforce
Change: 182029
ServerID: perforce.ravenbrook.com
2013-05-21 13:20:29 +01:00
Gareth Rees
cc7e7c0172
New module range handles common operations on address ranges.
...
Copied from Perforce
Change: 182015
ServerID: perforce.ravenbrook.com
2013-05-20 20:45:52 +01:00
