// (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_DIFFERENCE_HPP
#define BOOST_SETS_DYNAMIC_BITSET_DIFFERENCE_HPP

#include <boost/dynamic_bitset.hpp>

namespace boost {
namespace sets {

    // Compute the set difference for bitsets. This corresponds to the
    // subtraction operator for dynamic bitsets. This is basically this
    // operation r = s & ~t, which ands s and the complement of t.
    template <typename B, typename A>
    inline void
    difference(const dynamic_bitset<B,A>& s,
               const dynamic_bitset<B,A>& t,
               dynamic_bitset<B,A>& result)
    { result = s - t; }

    // Compute the set difference for bitsets.
    template <typename B, typename A>
    inline dynamic_bitset<B,A>
    difference(const dynamic_bitset<B,A>& s,
               const dynamic_bitset<B,A>& t)
    { return s - t; }

    template <typename B, typename A>
    dynamic_bitset<B,A>
    difference_inplace(dynamic_bitset<B,A>& s, const dynamic_bitset<B,A>& t)
    { s -= t; }


    // Compute the symmetric difference for bitsets. This is simply a binary
    // xor operation.
    template <typename B, typename A>
    inline void
    symmetric_difference(const dynamic_bitset<B,A>& s,
                         const dynamic_bitset<B,A>& t,
                         dynamic_bitset<B,A>& result)
    { result = s ^ t; }

    // Compute the set difference for bitsets.
    template <typename B, typename A>
    inline dynamic_bitset<B,A>
    symmertic_difference(const dynamic_bitset<B,A>& s,
                         const dynamic_bitset<B,A>& t)
    { return s ^ t; }

    template <typename B, typename A>
    dynamic_bitset<B,A>
    symmetric_difference_inplace(dynamic_bitset<B,A>& s, const dynamic_bitset<B,A>& t)
    { s ^= t; }

} /* namespace sets */
} /* namespace boost */

#endif