Boost C++ Libraries Home Libraries People FAQ More

PrevUpHomeNext

Function template operator|=

boost::itl::operator|=

Synopsis

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

Description

Requires: Types ObjectT and OperandT are addable.

Effects: operand is added to 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))

             interval_set               amortized
    spearate_interval_set                O(log n) 

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

For the addition of elements, segments and interval containers complexity is logarithmic, linear and loglinear respectively. For interval_sets and separate_interval_sets addition of segments is amortized logarithmic.


PrevUpHomeNext