IntervalSet Module
Provides functions for creating or manipulating interval sets.
Functions and values
| Function or value |
Description
|
Full Usage:
IntervalSet.add i arg2
Parameters:
AddrRange
arg1 : IntervalSet
Returns: IntervalSet
|
Adds an interval to the interval set. Overlapping intervals are allowed, but an exact duplicate range is not.
|
|
Checks whether the given address exists in the interval set.
|
Full Usage:
IntervalSet.containsRange i arg2
Parameters:
AddrRange
arg1 : IntervalSet
Returns: bool
|
Checks whether the exact interval exists in the interval set.
|
|
|
|
Empty interval tree.
|
Full Usage:
IntervalSet.findAll range arg2
Parameters:
AddrRange
arg1 : IntervalSet
Returns: AddrRange list
|
Finds all intervals that overlap with the given range. The returned list follows the interval tree traversal order.
|
Full Usage:
IntervalSet.findExactlyOneByMin addr s
Parameters:
Addr
s : IntervalSet
Returns: AddrRange
|
Finds the interval whose low bound (Min) equals the given address when there is exactly one such interval; raises KeyNotFoundException otherwise.
|
Full Usage:
IntervalSet.findOverlappingOne range s
Parameters:
AddrRange
s : IntervalSet
Returns: AddrRange
|
Finds the interval that overlaps with the given range when there is exactly one such interval; raises KeyNotFoundException otherwise.
|
Full Usage:
IntervalSet.findOverlappingOneByAddr addr s
Parameters:
Addr
s : IntervalSet
Returns: AddrRange
|
Finds the interval that contains the given address when there is exactly one such interval; raises KeyNotFoundException otherwise.
|
Full Usage:
IntervalSet.fold fn acc arg3
Parameters:
'a -> AddrRange -> 'a
acc : 'a
arg2 : IntervalSet
Returns: 'a
Type parameters: 'a |
Folds the elements in the interval set.
|
|
|
|
Iterates the elements in the interval set.
|
Full Usage:
IntervalSet.overlapsRange range arg2
Parameters:
AddrRange
arg1 : IntervalSet
Returns: bool
|
Checks whether the given address interval overlaps with any of the intervals in the interval set.
|
Full Usage:
IntervalSet.remove range arg2
Parameters:
AddrRange
arg1 : IntervalSet
Returns: IntervalSet
|
Removes the interval that exactly matches the given range. Raises InvalidAddrRangeException if there is no such interval.
|
Full Usage:
IntervalSet.tryFindExactlyOneByMin addr arg2
Parameters:
Addr
arg1 : IntervalSet
Returns: AddrRange option
|
Finds the interval whose low bound (Min) equals the given address only when there is exactly one such interval.
|
Full Usage:
IntervalSet.tryFindOverlappingOne range s
Parameters:
AddrRange
s : IntervalSet
Returns: AddrRange option
|
Finds the interval that overlaps with the given range only when there is exactly one such interval.
|
Full Usage:
IntervalSet.tryFindOverlappingOneByAddr addr s
Parameters:
Addr
s : IntervalSet
Returns: AddrRange option
|
Finds the interval that contains the given address only when there is exactly one such interval.
|
B2R2