iterator T::find(const domain_type&)

O(log n)

O(log n)

const_iterator T::find(const domain_type&)const

O(log n)

O(log n)

O(log n)

O(log n)

const_iterator find(T&, const domain_type&)

O(log n)

O(log n)

const_iterator T::find(const interval_type&)const

O(log n)

O(log n)

const_iterator find(T&, const interval_type&)

O(log n)

O(log n)

codomain_type& operator[] (const domain_type&)

O(log n)

codomain_type operator() (const domain_type&)const

O(log n)

O(log n)

is_total<T>::value

iterator T::find(const domain_type& x)

s m

Searches the container for the element x and return an iterator to it, if x is found. Otherwise find returns iterator end().

const_iterator T::find
(const domain_type& x)const

s m

Const version of find above.

const_iterator T::find
(const domain_type& x)const

const_iterator find
(T&, const domain_type& x)

S M

For interval containers c, c.find(x) or icl::find(c,x) searches a key element x and returns an iterator to the interval containing the element x.

const_iterator T::find
(const interval_type& x)const

const_iterator find
(T&, const interval_type& x)

S M

For interval containers c, c.find(y) or icl::find(c,y) searches an interval y and returns an iterator to the first interval in c that overlaps with y.

codomain_type& operator[]
(const domain_type& x)

m

For the key element x the operator returns a reference to the mapped value. A pair std::pair(x,codomain_type()) will be inserted, of x is not found in the map.

codomain_type operator()
(const domain_type& x)const

M m

Returns the mapped value for a key x. The operator is only available for total maps.

Intersection

Function Synopsis

Interface