diff options
Diffstat (limited to 'pkg/usermem/addr_range.go')
-rw-r--r-- | pkg/usermem/addr_range.go | 76 |
1 files changed, 0 insertions, 76 deletions
diff --git a/pkg/usermem/addr_range.go b/pkg/usermem/addr_range.go deleted file mode 100644 index 6e030127b..000000000 --- a/pkg/usermem/addr_range.go +++ /dev/null @@ -1,76 +0,0 @@ -package usermem - -// A Range represents a contiguous range of T. -// -// +stateify savable -type AddrRange struct { - // Start is the inclusive start of the range. - Start Addr - - // End is the exclusive end of the range. - End Addr -} - -// WellFormed returns true if r.Start <= r.End. All other methods on a Range -// require that the Range is well-formed. -// -//go:nosplit -func (r AddrRange) WellFormed() bool { - return r.Start <= r.End -} - -// Length returns the length of the range. -// -//go:nosplit -func (r AddrRange) Length() Addr { - return r.End - r.Start -} - -// Contains returns true if r contains x. -// -//go:nosplit -func (r AddrRange) Contains(x Addr) bool { - return r.Start <= x && x < r.End -} - -// Overlaps returns true if r and r2 overlap. -// -//go:nosplit -func (r AddrRange) Overlaps(r2 AddrRange) bool { - return r.Start < r2.End && r2.Start < r.End -} - -// IsSupersetOf returns true if r is a superset of r2; that is, the range r2 is -// contained within r. -// -//go:nosplit -func (r AddrRange) IsSupersetOf(r2 AddrRange) bool { - return r.Start <= r2.Start && r.End >= r2.End -} - -// Intersect returns a range consisting of the intersection between r and r2. -// If r and r2 do not overlap, Intersect returns a range with unspecified -// bounds, but for which Length() == 0. -// -//go:nosplit -func (r AddrRange) Intersect(r2 AddrRange) AddrRange { - if r.Start < r2.Start { - r.Start = r2.Start - } - if r.End > r2.End { - r.End = r2.End - } - if r.End < r.Start { - r.End = r.Start - } - return r -} - -// CanSplitAt returns true if it is legal to split a segment spanning the range -// r at x; that is, splitting at x would produce two ranges, both of which have -// non-zero length. -// -//go:nosplit -func (r AddrRange) CanSplitAt(x Addr) bool { - return r.Contains(x) && r.Start < x -} |