#include <TreeMap.h>

Public Types
typedef TKeyValueTraits	KeyValueTraits

typedef TTreeTraits	TreeTraits

typedef TSettings	Settings

typedef KeyValueTraits::Key	Key

typedef KeyValueTraits::Value	Value

typedef KeyValueTraits::MemManager	MemManager

typedef internal::TreeMapIterator< TreeSetConstIterator >	Iterator

typedef Iterator::ConstIterator	ConstIterator

typedef internal::InsertResult< Iterator >	InsertResult

typedef internal::MapExtractedPair< TreeSetExtractedItem >	ExtractedPair

template<typename KeyReference >
using	ValueReference = typename ValueReferencer::template ValueReference< KeyReference >

Public Member Functions
	TreeMapCore ()

	TreeMapCore (const TreeTraits &treeTraits, MemManager memManager=MemManager())

template<typename ArgIterator , typename ArgSentinel , typename = decltype(internal::MapPairConverter<ArgIterator>::Convert(*std::declval<ArgIterator>()))>
	TreeMapCore (ArgIterator begin, ArgSentinel end, const TreeTraits &treeTraits=TreeTraits(), MemManager memManager=MemManager())

template<typename Pair = std::pair<Key, Value>>
	TreeMapCore (std::initializer_list< Pair > pairs)

template<typename Pair = std::pair<Key, Value>>
	TreeMapCore (std::initializer_list< Pair > pairs, const TreeTraits &treeTraits, MemManager memManager=MemManager())

	TreeMapCore (TreeMapCore &&treeMap) noexcept

	TreeMapCore (const TreeMapCore &treeMap)

	TreeMapCore (const TreeMapCore &treeMap, MemManager memManager)

	~TreeMapCore ()=default

TreeMapCore &	operator= (TreeMapCore &&treeMap) noexcept

TreeMapCore &	operator= (const TreeMapCore &treeMap)

void	Swap (TreeMapCore &treeMap) noexcept

ConstIterator	GetBegin () const noexcept

Iterator	GetBegin () noexcept

ConstIterator	GetEnd () const noexcept

Iterator	GetEnd () noexcept

const TreeTraits &	GetTreeTraits () const noexcept

const MemManager &	GetMemManager () const noexcept

MemManager &	GetMemManager () noexcept

size_t	GetCount () const noexcept

bool	IsEmpty () const noexcept

void	Clear () noexcept

ConstIterator	GetLowerBound (const Key &key) const

Iterator	GetLowerBound (const Key &key)

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, ConstIterator >	GetLowerBound (const KeyArg &key) const

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, Iterator >	GetLowerBound (const KeyArg &key)

ConstIterator	GetUpperBound (const Key &key) const

Iterator	GetUpperBound (const Key &key)

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, ConstIterator >	GetUpperBound (const KeyArg &key) const

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, Iterator >	GetUpperBound (const KeyArg &key)

ConstIterator	Find (const Key &key) const

Iterator	Find (const Key &key)

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, ConstIterator >	Find (const KeyArg &key) const

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, Iterator >	Find (const KeyArg &key)

bool	ContainsKey (const Key &key) const

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, bool >	ContainsKey (const KeyArg &key) const

size_t	GetKeyCount (const Key &key) const

template<typename KeyArg >
internal::EnableIf< IsValidKeyArg< KeyArg >::value, size_t >	GetKeyCount (const KeyArg &key) const

template<typename ValueCreator >
InsertResult	InsertCrt (Key &&key, ValueCreator &&valueCreator)

template<typename... ValueArgs>
InsertResult	InsertVar (Key &&key, ValueArgs &&... valueArgs)

InsertResult	Insert (Key &&key, Value &&value)

InsertResult	Insert (Key &&key, const Value &value)

template<typename ValueCreator >
InsertResult	InsertCrt (const Key &key, ValueCreator &&valueCreator)

template<typename... ValueArgs>
InsertResult	InsertVar (const Key &key, ValueArgs &&... valueArgs)

InsertResult	Insert (const Key &key, Value &&value)

InsertResult	Insert (const Key &key, const Value &value)

InsertResult	Insert (ExtractedPair &&extPair)

template<typename ArgIterator , typename ArgSentinel , typename = decltype(internal::MapPairConverter<ArgIterator>::Convert(*std::declval<ArgIterator>()))>
size_t	Insert (ArgIterator begin, ArgSentinel end)

template<typename Pair = std::pair<Key, Value>>
size_t	Insert (std::initializer_list< Pair > pairs)

template<typename PairCreator , bool extraCheck = true>
Iterator	AddCrt (ConstIterator iter, PairCreator &&pairCreator)

template<typename ValueCreator , bool extraCheck = true>
Iterator	AddCrt (ConstIterator iter, Key &&key, ValueCreator &&valueCreator)

template<typename... ValueArgs>
Iterator	AddVar (ConstIterator iter, Key &&key, ValueArgs &&... valueArgs)

Iterator	Add (ConstIterator iter, Key &&key, Value &&value)

Iterator	Add (ConstIterator iter, Key &&key, const Value &value)

template<typename ValueCreator , bool extraCheck = true>
Iterator	AddCrt (ConstIterator iter, const Key &key, ValueCreator &&valueCreator)

template<typename... ValueArgs>
Iterator	AddVar (ConstIterator iter, const Key &key, ValueArgs &&... valueArgs)

Iterator	Add (ConstIterator iter, const Key &key, Value &&value)

Iterator	Add (ConstIterator iter, const Key &key, const Value &value)

Iterator	Add (ConstIterator iter, ExtractedPair &&extPair)

ValueReference< Key && >	operator[] (Key &&key)

ValueReference< const Key & >	operator[] (const Key &key)

Iterator	Remove (ConstIterator iter)

Iterator	Remove (Iterator iter)

Iterator	Remove (ConstIterator iter, ExtractedPair &extPair)

Iterator	Remove (ConstIterator begin, ConstIterator end)

size_t	Remove (const Key &key)

template<typename PairFilter >
internal::EnableIf< internal::IsInvocable< const PairFilter &, bool, const Key &, const Value & >::value, size_t >	Remove (const PairFilter &pairFilter)

ExtractedPair	Extract (ConstIterator iter)

template<typename KeyArg , bool extraCheck = true>
void	ResetKey (ConstIterator iter, KeyArg &&keyArg)

template<typename RMap >
void	MergeFrom (RMap &&srcMap)

template<typename Map >
void	MergeTo (Map &dstMap)

Iterator	MakeMutableIterator (ConstIterator iter)

void	CheckIterator (ConstIterator iter, bool allowEmpty=true) const

Detailed Description

template<typename TKeyValueTraits, typename TTreeTraits = TreeTraits<typename TKeyValueTraits::Key>, typename TSettings = TreeMapSettings>
class momo::TreeMapCore< TKeyValueTraits, TTreeTraits, TSettings >

All TreeMapCore functions and constructors have strong exception safety, but not the following cases:

Functions Insert receiving many items have basic exception safety.
Function Remove receiving predicate has basic exception safety.
Functions MergeFrom and MergeTo have basic exception safety.
In case default KeyValueTraits: if insert/add function receiving argument Key&& key throws exception, this argument may be changed.
In case default KeyValueTraits: if function Remove throws exception and ObjectManager<Key, MemManager>::isNothrowAnywayAssignable is false and ObjectManager<Value, MemManager>::isNothrowAnywayAssignable is false, removing value may be changed.