/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements. See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership. The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the  "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#if !defined(XALANSET_HEADER_GUARD_1357924680)
#define XALANSET_HEADER_GUARD_1357924680



// Base include file.  Must be first.
#include <xalanc/Include/PlatformDefinitions.hpp>
#include <xalanc/Include/XalanMap.hpp>



#include <xalanc/Include/XalanMemoryManagement.hpp>



namespace XALAN_CPP_NAMESPACE {



template <class Value, class MapIterator>
struct XalanSetIterator
{
    typedef Value   value_type;

    typedef Value&  reference;
    typedef Value*  pointer;

    typedef ptrdiff_t                                       difference_type;
    typedef std::bidirectional_iterator_tag  iterator_category;

    XalanSetIterator(const MapIterator&     iter) :
        m_mapIterator(iter)
    {
    }

    reference operator*() const
    {
        return m_mapIterator->first;
    };

    bool operator==(const XalanSetIterator& theRhs) const
    {
        return theRhs.m_mapIterator == m_mapIterator;
    }

    bool operator!=(const XalanSetIterator& theRhs) const
    {
        return !(theRhs == *this);
    }

    XalanSetIterator operator++()
    {
        ++m_mapIterator;

        return *this;
    }

    XalanSetIterator operator++(int)
    {
        XalanSetIterator orig(m_mapIterator);

        ++(*this);

        return orig;
    }

protected:

    MapIterator     m_mapIterator;
};


/**
 * Xalan set implementation.
 *
 * Set relies on the XalanMap hashtable.  Users must ensure the right key
 * traits specialization is aviable to define the proper hash functor.
 */
template <class Value>
class XalanSet
{
public:

    typedef Value   value_type;

    typedef size_t  size_type;

    typedef XalanMap<value_type, bool>  SetMapType;

    typedef XalanSetIterator<value_type, typename SetMapType::iterator>             iterator;
    typedef XalanSetIterator<const value_type, typename SetMapType::const_iterator> const_iterator;

    XalanSet(MemoryManager&     theMemoryManager) :
        m_map(theMemoryManager)
    {
    }

    XalanSet(
            const XalanSet&    other,
            MemoryManager&     theMemoryManager) :
        m_map(other.m_map, theMemoryManager)
    {
    }

    MemoryManager&
    getMemoryManager()
    {
        return m_map.getMemoryManager();
    }

    const_iterator
    begin() const
    {
        return m_map.begin();
    }

    const_iterator
    end() const
    {
        return m_map.end();
    }

    size_type
    size() const {
        return m_map.size();
    }

    size_type
    count(const value_type&     value) const 
    {
        return find(value) != end() ? 1 : 0;
    }

    const_iterator
    find(const value_type&  value) const
    {
        return m_map.find(value);
    }

    void
    insert(const value_type&    value)
    {
        m_map.insert(value, true);
    }

    size_type
    erase(const value_type&     value)
    {
        return m_map.erase(value);
    }

    void
    clear()
    {
        m_map.clear();
    }

private:

    SetMapType  m_map;
};



}

#endif  // XALANSET_HEADER_GUARD_1357924680