#include "Map.h"

template <class KeyType, class ValueType>
Cref<ValueType> Map<KeyType,ValueType>::get( const KeyType & key ) const
{
    Cref<KVpair> match = underlyingSet.find( KVpair( key ) );

    if( match.isNull( ) )
        return Cref<ValueType>( );
    else
        return Cref<ValueType>( match.get( ).second );
}


template <class KeyType, class ValueType>
void Map<KeyType,ValueType>::put( const KeyType & key, const ValueType & value )
{
    if( !get( key ).isNull( ) )
        remove( key );

    underlyingSet.insert( KVpair( key, value ) );
}


template <class KeyType, class ValueType>
void Map<KeyType,ValueType>::remove( const KeyType & key )
{
    underlyingSet.remove( KVpair( key ) );
}


template <class KeyType, class ValueType>
bool Map<KeyType,ValueType>::isEmpty( ) const
{
    return underlyingSet.isEmpty( );
}


template <class KeyType, class ValueType>
void Map<KeyType,ValueType>::makeEmpty( )
{
    underlyingSet.makeEmpty( );
}