// (C) Copyright 2008-2009 SDML (www.sdml.info)
//
// Use, modification and distribution is subject to 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)

// Copyright Andrew Sutton 2007
//
// Use, modification and distribution are subject to 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)

#ifndef BOOST_SETS_DYNAMIC_BITSET_RANGE_HPP
#define BOOST_SETS_DYNAMIC_BITSET_RANGE_HPP

#include <boost/sets/dynamic_bitset/iterator.hpp>

namespace boost {

    // Specialized metafunctions for range. Note that these have to be in
    // the boost namespace.
    template <typename B, typename A>
    struct range_iterator< dynamic_bitset<B,A> >
    {
        typedef sets::bitset_iterator<B,A> type;
    };

    // The const iterator is the same as the non-const iterator. They're actually
    // both const.
    template <typename B, typename A>
    struct range_const_iterator< dynamic_bitset<B,A> >
    {
        typedef sets::bitset_iterator<B,A> type;
    };

    // The size type between iterators.
    template <typename B, typename A>
    struct range_size< dynamic_bitset<B,A> >
    {
        typedef std::size_t type;
    };


    // Specialize these functions to work with begin() and end(). Note that
    // dynamic_bitset is in the boost namespace, I need to put these here
    // as well.

    // Overloads for non-const bitsets.
    template <typename B, typename A>
    sets::bitset_iterator<B,A>
    boost_range_begin(dynamic_bitset<B,A>& bits)
    { return sets::bitset_iterator<B,A>(bits); }

    template <typename B, typename A>
    sets::bitset_iterator<B,A>
    boost_range_end(dynamic_bitset<B,A>& bits)
    { return sets::bitset_iterator<B,A>(bits, bits.size()); }

    template <typename B, typename A>
    sets::bitset_iterator<B,A>
    boost_range_begin(const dynamic_bitset<B,A>& bits)
    { return sets::bitset_iterator<B,A>(bits); }

    template <typename B, typename A>
    sets::bitset_iterator<B,A>
    boost_range_end(const dynamic_bitset<B,A>& bits)
    { return sets::bitset_iterator<B,A>(bits, bits.size()); }

} /* namespace boost */

#endif