00001 #ifndef NodeIDMap_HEADER_GUARD_ 00002 #define NodeIDMap_HEADER_GUARD_ 00003 00004 /* 00005 * The Apache Software License, Version 1.1 00006 * 00007 * Copyright (c) 1999-2000 The Apache Software Foundation. All rights 00008 * reserved. 00009 * 00010 * Redistribution and use in source and binary forms, with or without 00011 * modification, are permitted provided that the following conditions 00012 * are met: 00013 * 00014 * 1. Redistributions of source code must retain the above copyright 00015 * notice, this list of conditions and the following disclaimer. 00016 * 00017 * 2. Redistributions in binary form must reproduce the above copyright 00018 * notice, this list of conditions and the following disclaimer in 00019 * the documentation and/or other materials provided with the 00020 * distribution. 00021 * 00022 * 3. The end-user documentation included with the redistribution, 00023 * if any, must include the following acknowledgment: 00024 * "This product includes software developed by the 00025 * Apache Software Foundation (http://www.apache.org/)." 00026 * Alternately, this acknowledgment may appear in the software itself, 00027 * if and wherever such third-party acknowledgments normally appear. 00028 * 00029 * 4. The names "Xerces" and "Apache Software Foundation" must 00030 * not be used to endorse or promote products derived from this 00031 * software without prior written permission. For written 00032 * permission, please contact apache\@apache.org. 00033 * 00034 * 5. Products derived from this software may not be called "Apache", 00035 * nor may "Apache" appear in their name, without prior written 00036 * permission of the Apache Software Foundation. 00037 * 00038 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED 00039 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 00040 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 00041 * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR 00042 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 00043 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 00044 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF 00045 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 00046 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, 00047 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT 00048 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 00049 * SUCH DAMAGE. 00050 * ==================================================================== 00051 * 00052 * This software consists of voluntary contributions made by many 00053 * individuals on behalf of the Apache Software Foundation, and was 00054 * originally based on software copyright (c) 1999, International 00055 * Business Machines, Inc., http://www.ibm.com . For more information 00056 * on the Apache Software Foundation, please see 00057 * <http://www.apache.org/>. 00058 */ 00059 00060 00061 // 00062 // This file is part of the internal implementation of the C++ XML DOM. 00063 // It should NOT be included or used directly by application programs. 00064 // 00065 // Applications should include the file <dom/DOM.hpp> for the entire 00066 // DOM API, or DOM_*.hpp for individual DOM classes, where the class 00067 // name is substituded for the *. 00068 // 00069 00070 00071 00072 00073 // 00074 // Class NodeIDMap is a hash table that is used in the implementation of 00075 // of DOM_Document::getElementsByID(). 00076 // 00077 // Why Yet Another HashTable implementation? Becuase it can be significantly 00078 // smaller when tuned for this exact usage, and the generic RefHashTableOf 00079 // from the xerces utils project is not a paricularly good fit. 00080 // 00081 class AttrImpl; 00082 class DOMString; 00083 00084 00085 class NodeIDMap { 00086 public: 00087 00088 NodeIDMap(int initialSize); // Create a new hash table, sized to hold "initialSize" 00089 // Entries. It will automatically grow if need be. 00090 00091 virtual ~NodeIDMap(); 00092 00093 private: 00094 NodeIDMap(const NodeIDMap &other); // No copy, assignement, comparison. 00095 NodeIDMap &operator = (const NodeIDMap &other); 00096 bool operator == (const NodeIDMap &other); 00097 00098 public: 00099 void add(AttrImpl *attr); // Add the specified attribute to the table. 00100 void remove(AttrImpl *other); // Remove the specified attribute. 00101 // Does nothing if the node is not in the table. 00102 AttrImpl *find(const DOMString &ID); // Find the attribute node in the table with this ID 00103 00104 private: 00105 void growTable(); 00106 00107 private: 00108 AttrImpl **fTable; 00109 unsigned int fSizeIndex; // Index of the current table size in the 00110 // array of possible table sizes. 00111 unsigned int fSize; // The current size of the table array 00112 // (number of slots, not bytes.) 00113 unsigned int fNumEntries; // The number of entries used. 00114 unsigned int fMaxEntries; // The max number of entries to use before 00115 // growing the table. 00116 00117 00118 }; 00119 00120 #endif