Function template operator-=

boost::itl::operator-=

Synopsis

template<class ObjectT , class OperandT > 
  boost::enable_if< is_concept_equivalent< is_interval_map, ObjectT, OperandT >, ObjectT >::type & 
  operator-=(ObjectT & object, const OperandT & operand);

Description

Requires: Types ObjectT and OperandT are subtractable.

Effects: operand is subtracted from object.

Returns: A reference to object.

Complexity:

                  \ OperandT:                      interval
                   \         element    segment    container
ObjectT:
       interval container    O(log n)     O(n)     O(m log(n+m))

                                       amortized
            interval_sets               O(log n) 

n = object.interval_count()
m = operand.interval_count()

For the subtraction of elements, segments and interval containers complexity is logarithmic, linear and loglinear respectively. For interval sets subtraction of segments is amortized logarithmic.