// Copyright 2006-2009 Daniel James.
// Distributed under the Boost Software License, Version 1.0. (See accompanying
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

#if !defined(BOOST_UNORDERED_TEST_HELPERS_HEADER)
#define BOOST_UNORDERED_TEST_HELPERS_HEADER

namespace test
{
    template <class Container>
    struct get_key_impl
    {
        typedef BOOST_DEDUCED_TYPENAME Container::key_type key_type;

        static key_type const& get_key(key_type const& x)
        {
            return x;
        }

        template <class T>
        static key_type const& get_key(
            std::pair<key_type, T> const& x, char = 0)
        {
            return x.first;
        }

        template <class T>
        static key_type const& get_key(std::pair<key_type const, T> const& x,
            unsigned char = 0)
        {
            return x.first;
        }
    };
    
    template <class Container, class T>
    inline BOOST_DEDUCED_TYPENAME Container::key_type const& get_key(T const& x)
    {
        return get_key_impl<Container>::get_key(x);
    }
}

#endif