source: NonGTP/Xerces/xercesc/dom/deprecated/NodeIDMap.hpp @ 188

Revision 188, 5.1 KB checked in by mattausch, 19 years ago (diff)

added xercesc to support

Line 
1#ifndef NodeIDMap_HEADER_GUARD_
2#define NodeIDMap_HEADER_GUARD_
3
4/*
5 * The Apache Software License, Version 1.1
6 *
7 * Copyright (c) 1999-2002 The Apache Software Foundation.  All rights
8 * reserved.
9 *
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
12 * are met:
13 *
14 * 1. Redistributions of source code must retain the above copyright
15 *    notice, this list of conditions and the following disclaimer.
16 *
17 * 2. Redistributions in binary form must reproduce the above copyright
18 *    notice, this list of conditions and the following disclaimer in
19 *    the documentation and/or other materials provided with the
20 *    distribution.
21 *
22 * 3. The end-user documentation included with the redistribution,
23 *    if any, must include the following acknowledgment:
24 *       "This product includes software developed by the
25 *        Apache Software Foundation (http://www.apache.org/)."
26 *    Alternately, this acknowledgment may appear in the software itself,
27 *    if and wherever such third-party acknowledgments normally appear.
28 *
29 * 4. The names "Xerces" and "Apache Software Foundation" must
30 *    not be used to endorse or promote products derived from this
31 *    software without prior written permission. For written
32 *    permission, please contact apache\@apache.org.
33 *
34 * 5. Products derived from this software may not be called "Apache",
35 *    nor may "Apache" appear in their name, without prior written
36 *    permission of the Apache Software Foundation.
37 *
38 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
39 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
40 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
41 * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
42 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
43 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
44 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
45 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
46 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
47 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
48 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
49 * SUCH DAMAGE.
50 * ====================================================================
51 *
52 * This software consists of voluntary contributions made by many
53 * individuals on behalf of the Apache Software Foundation, and was
54 * originally based on software copyright (c) 1999, International
55 * Business Machines, Inc., http://www.ibm.com .  For more information
56 * on the Apache Software Foundation, please see
57 * <http://www.apache.org/>.
58 */
59
60
61//
62//  This file is part of the internal implementation of the C++ XML DOM.
63//  It should NOT be included or used directly by application programs.
64//
65//  Applications should include the file <xercesc/dom/deprecated/DOM.hpp> for the entire
66//  DOM API, or DOM_*.hpp for individual DOM classes, where the class
67//  name is substituded for the *.
68//
69
70
71
72
73//
74//  Class NodeIDMap is a hash table that is used in the implementation of
75//   of DOM_Document::getElementsByID().
76//
77//  Why Yet Another HashTable implementation?  Becuase it can be significantly
78//  smaller when tuned for this exact usage, and the generic RefHashTableOf
79//  from the xerces utils project is not a paricularly good fit.
80//
81#include <xercesc/util/PlatformUtils.hpp>
82
83XERCES_CPP_NAMESPACE_BEGIN
84
85
86class AttrImpl;
87class DOMString;
88
89
90class NodeIDMap : public XMemory {
91public:
92
93    // Create a new hash table, sized to hold "initialSize"
94    NodeIDMap(int initialSize,
95              MemoryManager* const manager = XMLPlatformUtils::fgMemoryManager);
96                                   //  Entries.  It will automatically grow if need be.
97
98    virtual ~NodeIDMap();
99
100private:
101    NodeIDMap(const NodeIDMap &other);   // No copy, assignement, comparison.
102    NodeIDMap &operator = (const NodeIDMap &other);
103    bool operator == (const NodeIDMap &other);
104
105public:
106    void  add(AttrImpl *attr);       // Add the specified attribute to the table.
107    void  remove(AttrImpl *other);   // Remove the specified attribute.
108                                           //   Does nothing if the node is not in the table.
109    AttrImpl *find(const DOMString &ID);   // Find the attribute node in the table with this ID
110
111private:
112    void growTable();
113
114private:
115    AttrImpl      **fTable;
116    unsigned int  fSizeIndex;              // Index of the current table size in the
117                                           //   array of possible table sizes.
118        unsigned int  fSize;                   // The current size of the table array
119                                           //   (number of slots, not bytes.)
120    unsigned int  fNumEntries;             // The number of entries used.
121    unsigned int  fMaxEntries;             // The max number of entries to use before
122                                           //   growing the table.
123    MemoryManager* fMemoryManager;
124
125};
126
127XERCES_CPP_NAMESPACE_END
128
129#endif
Note: See TracBrowser for help on using the repository browser.