template<class, class, class, class>
class Geo::GeoMap

└>_Alloc

Our implementation of an STL map, with some modifications.

The class is defined as NonCopyable (so no copy constructor or assignment operator). Required as you cannot report out-of-memory in these functions.
No operator[]. Bit of a shame this, but we cannot have an insert operation that can fail and have the function return a reference.
The iterator that insert (of various flavours) returns will be equal to GeoMap::end() if the insert operation fails. It is the user's responsibility to check this before using it.
Added a new overload of insert to reduce typing (see below)
No changes to allocator policy, just created a simple allocator that passes through GEO_MALLOC and GEO_FREE. Can be switched to Geo::GeoFixedPoolAllocator.

Classes

Name	Description
Geo::GeoMap::const_iterator	Iterator for nonmutable GeoMap.
Geo::GeoMap::iterator	Iterator for mutable GeoMap.

Typedefs

Name	Description
allocator_type::difference_type _DiffType	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoMap< _Kty, _Ty, _Pr, _Alloc > _Myt	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoPair< const_iterator, const_iterator > _Paircc	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoPair< iterator, bool > _Pairib	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoPair< iterator, iterator > _Pairii	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
allocator_type::pointer _PtrType	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
allocator_type::reference _RefType	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
_Alloc allocator_type	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
allocator_type::const_pointer const_pointer	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
allocator_type::const_reference const_reference	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
std::reverse_iterator< const_iterator > const_reverse_iterator	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
_DiffType difference_type	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
_Pr key_compare	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
_Kty key_type	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
_Ty mapped_type	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
_PtrType pointer	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
_RefType reference	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
std::reverse_iterator< iterator > reverse_iterator	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
allocator_type::size_type size_type	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoPair< const _Kty, _Ty > value_type	All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Friends

Name	Description
friend class const_iterator	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
friend class iterator	All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Variables

Name	Description
const size_t max_allocation_size = sizeof(_Node)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Functions

Name	Description
~GeoMap()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
begin()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
begin()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
clear()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
count(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
empty()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
end()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
end()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
equal_range(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
equal_range(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
erase(const key_type , const key_type )	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
erase(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
erase(const_iterator, const_iterator)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
erase(const_iterator)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
find(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
find(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoMap()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoMap(const key_compare &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoMap(const allocator_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
GeoMap(const key_compare &, const allocator_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
get_allocator()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
insert(const key_type &, const mapped_type &)	One addition to the STL standard is the addition of an insert(key, value) function.
insert(const value_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
insert(const_iterator, const value_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
insert(InputIt, InputIt)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
key_comp()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
lower_bound(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
lower_bound(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
max_size()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
rbegin()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
rbegin()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
rend()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
rend()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
size()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
swap(_Myt &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
upper_bound(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
upper_bound(const key_type &)	All functions and typedefs match those required by the C++0x standard (except where documented at class level).
value_comp()	All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::~GeoMap

public: ~GeoMap()

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::begin

public: iterator begin()

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

const_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::begin

public: const_iterator begin() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

void Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::clear

public: void clear()

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

size_type Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::count

public: size_type count
(
const key_type & _Keyval
) const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

bool Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::empty

public: bool empty() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::end

public: iterator end()

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

const_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::end

public: const_iterator end() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

_Pairii Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::equal_range

public: _Pairii equal_range
(
const key_type & _Keyval
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

_Paircc Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::equal_range

public: _Paircc equal_range
(
const key_type & _Keyval
) const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

void Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::erase

public: void erase
(
const key_type * _First,
const key_type * _Last
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

size_type Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::erase

public: size_type erase
(
const key_type & _Keyval
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::erase

public: iterator erase
(
const_iterator _First,
const_iterator _Last
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::erase

public: iterator erase
(
const_iterator _Where
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

const_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::find

public: const_iterator find
(
const key_type & _Keyval
) const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::find

public: iterator find
(
const key_type & _Keyval
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::GeoMap

public: GeoMap()

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::GeoMap

public: GeoMap
(
const key_compare & _Pred
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::GeoMap

public: GeoMap
(
const allocator_type & _Al
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::GeoMap

public: GeoMap
(
const key_compare & _Pred,
const allocator_type & _Al
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

allocator_type Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::get_allocator

public: allocator_type get_allocator() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

_Pairib Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::insert

public: _Pairib insert
(
const key_type & key,
const mapped_type & val
)

One addition to the STL standard is the addition of an insert(key, value) function.

This would usually be available as operator[], but without exception handling enabled we would have no way to detect a failure in the standard function. Therefore it was considered better to add a new function overload than to change the behaviour of an existing function.

_Pairib Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::insert

public: _Pairib insert
(
const value_type & val
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::insert

public: iterator insert
(
const_iterator hint,
const value_type & val
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

bool Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::insert

public: bool insert
(
InputIt first,
InputIt last
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

key_compare Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::key_comp

public: key_compare key_comp() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::lower_bound

public: iterator lower_bound
(
const key_type & _Keyval
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

const_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::lower_bound

public: const_iterator lower_bound
(
const key_type & _Keyval
) const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

size_type Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::max_size

public: size_type max_size() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

const_reverse_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::rbegin

public: const_reverse_iterator rbegin() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

reverse_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::rbegin

public: reverse_iterator rbegin()

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

const_reverse_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::rend

public: const_reverse_iterator rend() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

reverse_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::rend

public: reverse_iterator rend()

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

size_type Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::size

public: size_type size() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

void Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::swap

public: void swap
(
_Myt & rhs
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::upper_bound

public: iterator upper_bound
(
const key_type & _Keyval
)

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

const_iterator Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::upper_bound

public: const_iterator upper_bound
(
const key_type & _Keyval
) const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).

value_compare Geo::GeoMap< _Kty, _Ty, _Pr, _Alloc >::value_comp

public: value_compare value_comp() const

All functions and typedefs match those required by the C++0x standard (except where documented at class level).