Concept RangeRunStorage

RangeRunStorage

Description

A RangeRunStorage is a non-continuous Sequence where the non-zeros are represented by a property map of Runs.

runs
```
boost::result_of<boost::range_run_storage::op::runs(boost::add_reference<S>::type)>::type
```
Returns the runs property map for accessing the run associated with a position in the storage.

zero_type

boost::result_of<boost::range_run_storage::op::zero(boost::add_reference<S>::type)>::type

The type of the zeros of the storage. Must be convertible to value_type.

run_type
```
ReadablePropertyMap<runs, cursor>::value_type
```
The type of the runs in the runs property map.
offset_type
```
Run<run_type>::offset_type
```
The offset type of the run.
length_type
```
Run<run_type>::length_type
```
The length type of the run.

S: A type playing the role of range-run-storage-type in the RangeRunStorage concept.
s: Object of type S
o: Object of type offset_type

Name	Expression	Type	Semantics
Runs	boost::range_run_storage::runs(s)	runs	Returns the ReadablePropertyMap for accessing the runs of the RangeRunStorage `s`.
Zero	boost::range_run_storage::zero(s)	zero_type	Returns the zero value of the RangeRunStorage `s`.
Zero Convertibility	boost::range_run_storage::zero(s)	Convertible to value_type	The zero_type is convertible to the value_type.
GetAt	boost::range_run_storage::get_at(s, o)	Convertible to value_type	Get the value at the given offset. Note: the complexity is not guaranteed to be O(1).