Xalan-C++ API Documentation

The Xalan C++ XSLT Processor Version 1.10

             

---

XalanDOMStringHashTable.hpp

Go to the documentation of this file.

/*
 * Copyright 1999-2004 The Apache Software Foundation.
 *
 * Licensed 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(XALANDOMSTRINGHASHTABLE_HEADER_GUARD_1357924680)
#define XALANDOMSTRINGHASHTABLE_HEADER_GUARD_1357924680



// Base include file.  Must be first.
#include <xalanc/PlatformSupport/PlatformSupportDefinitions.hpp>



#include <xalanc/Include/XalanVector.hpp>


#include <xalanc/Include/XalanMemMgrAutoPtr.hpp>




#include <xalanc/XalanDOM/XalanDOMString.hpp>



XALAN_CPP_NAMESPACE_BEGIN



class XALAN_PLATFORMSUPPORT_EXPORT XalanDOMStringHashTable
{
public:

    typedef XalanVector<const XalanDOMString*>  BucketType;
    typedef BucketType::size_type               bucket_size_type;
    typedef XalanVector<bucket_size_type>       BucketCountsType;

    enum { eDefaultBucketCount = 101, eDefaultBucketSize = 15 };


    explicit
    XalanDOMStringHashTable(
            MemoryManagerType&  theManager,
            size_t              theBucketCount = eDefaultBucketCount,
            bucket_size_type    theBucketSize = eDefaultBucketSize);

    ~XalanDOMStringHashTable() { }

    void
    clear();

    size_t
    size() const
    {
        return m_count;
    }

    size_t
    bucketCount() const
    {
        return m_bucketCount;
    }

    void
    getBucketCounts(BucketCountsType&   theVector) const;

    size_t
    collisions() const
    {
        return m_collisions;
    }

    const XalanDOMString*
    find(
            const XalanDOMString&   theString,
            size_t*                 theBucketIndex = 0) const;

    const XalanDOMString*
    find(
            const XalanDOMChar*         theString,
            XalanDOMString::size_type   theLength = XalanDOMString::npos,
            size_t*                     theBucketIndex = 0) const;

    void
    insert(const XalanDOMString&    theString);

    void
    insert(
            const XalanDOMString&   theString,
            size_t                  theBucketIndex);

#if defined(XALAN_NEEDS_EXPLICIT_TEMPLATE_INSTANTIATION)
    struct
    equalsXalanDOMString
    {
        equalsXalanDOMString(
                const XalanDOMChar*         theString,
                XalanDOMString::size_type   theLength) :
            m_string(theString),
            m_length(theLength)
        {
        }

        bool
        operator()(const XalanDOMString*    theString) const;

    private:

        const XalanDOMChar* const           m_string;

        const XalanDOMString::size_type     m_length;
    };
#endif

    MemoryManagerType&
    getMemoryManager()
    {
        assert(m_buckets.getMemoryManager() != 0);

        return *m_buckets.getMemoryManager();
    }

    const MemoryManagerType&
    getMemoryManager() const
    {
        assert(m_buckets.getMemoryManager() != 0);

        return *m_buckets.getMemoryManager();
    }

private:

    // Not implemented, for now...
    XalanDOMStringHashTable(const XalanDOMStringHashTable&);

    XalanDOMStringHashTable&
    operator=(const XalanDOMStringHashTable&);

    bool
    operator==(const XalanDOMStringHashTable&) const;


    // Data members...
    const size_t                    m_bucketCount;

    const bucket_size_type          m_bucketSize;

    XalanMemMgrAutoPtrArray<BucketType> m_buckets;

    size_t                          m_count;

    unsigned int                    m_collisions;       
};



XALAN_CPP_NAMESPACE_END



#endif  // !defined(XALANDOMSTRINGPOOL_HEADER_GUARD_1357924680)

Interpreting class diagrams

Doxygen and GraphViz are used to generate this API documentation from the Xalan-C header files.

Xalan-C++ XSLT Processor Version 1.10 Copyright © 1999-2004 The Apache Software Foundation. All Rights Reserved.