[188] | 1 | #ifndef DOMNodeIDMap_HEADER_GUARD_
|
---|
| 2 | #define DOMNodeIDMap_HEADER_GUARD_
|
---|
| 3 |
|
---|
| 4 | /*
|
---|
| 5 | * The Apache Software License, Version 1.1
|
---|
| 6 | *
|
---|
| 7 | * Copyright (c) 2001-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) 2001, 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 | * $Id: DOMNodeIDMap.hpp,v 1.3 2002/11/04 15:07:34 tng Exp $
|
---|
| 62 | */
|
---|
| 63 |
|
---|
| 64 | //
|
---|
| 65 | // This file is part of the internal implementation of the C++ XML DOM.
|
---|
| 66 | // It should NOT be included or used directly by application programs.
|
---|
| 67 | //
|
---|
| 68 | // Applications should include the file <xercesc/dom/DOM.hpp> for the entire
|
---|
| 69 | // DOM API, or xercesc/dom/DOM*.hpp for individual DOM classes, where the class
|
---|
| 70 | // name is substituded for the *.
|
---|
| 71 | //
|
---|
| 72 |
|
---|
| 73 | #include <xercesc/util/XercesDefs.hpp>
|
---|
| 74 | XERCES_CPP_NAMESPACE_BEGIN
|
---|
| 75 |
|
---|
| 76 |
|
---|
| 77 | //
|
---|
| 78 | // Class DOMNodeIDMap is a hash table that is used in the implementation of
|
---|
| 79 | // of DOM_Document::getElementsByID().
|
---|
| 80 | //
|
---|
| 81 | // Why Yet Another HashTable implementation? Becuase it can be significantly
|
---|
| 82 | // smaller when tuned for this exact usage, and the generic RefHashTableOf
|
---|
| 83 | // from the xerces utils project is not a paricularly good fit.
|
---|
| 84 | //
|
---|
| 85 | class DOMAttr;
|
---|
| 86 | class DOMDocument;
|
---|
| 87 |
|
---|
| 88 |
|
---|
| 89 | class DOMNodeIDMap {
|
---|
| 90 | public:
|
---|
| 91 |
|
---|
| 92 | DOMNodeIDMap(int initialSize, DOMDocument *doc); // Create a new hash table, sized to hold "initialSize"
|
---|
| 93 | // Entries. It will automatically grow if need be.
|
---|
| 94 |
|
---|
| 95 | virtual ~DOMNodeIDMap();
|
---|
| 96 |
|
---|
| 97 | private:
|
---|
| 98 | DOMNodeIDMap(const DOMNodeIDMap &other); // No copy, assignement, comparison.
|
---|
| 99 | DOMNodeIDMap &operator = (const DOMNodeIDMap &other);
|
---|
| 100 | bool operator == (const DOMNodeIDMap &other);
|
---|
| 101 |
|
---|
| 102 | public:
|
---|
| 103 | void add(DOMAttr *attr); // Add the specified attribute to the table.
|
---|
| 104 | void remove(DOMAttr *other); // Remove the specified attribute.
|
---|
| 105 | // Does nothing if the node is not in the table.
|
---|
| 106 | DOMAttr *find(const XMLCh *ID); // Find the attribute node in the table with this ID
|
---|
| 107 |
|
---|
| 108 | private:
|
---|
| 109 | void growTable();
|
---|
| 110 |
|
---|
| 111 | private:
|
---|
| 112 | DOMAttr **fTable;
|
---|
| 113 | XMLSize_t fSizeIndex; // Index of the current table size in the
|
---|
| 114 | // array of possible table sizes.
|
---|
| 115 | XMLSize_t fSize; // The current size of the table array
|
---|
| 116 | // (number of slots, not bytes.)
|
---|
| 117 | XMLSize_t fNumEntries; // The number of entries used.
|
---|
| 118 | XMLSize_t fMaxEntries; // The max number of entries to use before
|
---|
| 119 | // growing the table.
|
---|
| 120 | DOMDocument *fDoc; // The owning document.
|
---|
| 121 |
|
---|
| 122 |
|
---|
| 123 | };
|
---|
| 124 |
|
---|
| 125 | XERCES_CPP_NAMESPACE_END
|
---|
| 126 |
|
---|
| 127 | #endif
|
---|