00001 #ifndef IDNodeIDMap_HEADER_GUARD_ 00002 #define IDNodeIDMap_HEADER_GUARD_ 00003 00004 /* 00005 * The Apache Software License, Version 1.1 00006 * 00007 * Copyright (c) 2001 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) 2001, 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 * $Id: IDNodeIDMap.hpp,v 1.1 2002/05/11 20:10:08 bhavani Exp $ 00062 */ 00063 00064 // 00065 // This file is part of the internal implementation of the C++ XML DOM. 00066 // It should NOT be included or used directly by application programs. 00067 // 00068 // Applications should include the file <dom/DOM.hpp> for the entire 00069 // DOM API, or DOM_*.hpp for individual DOM classes, where the class 00070 // name is substituded for the *. 00071 // 00072 00073 00074 00075 00076 // 00077 // Class IDNodeIDMap is a hash table that is used in the implementation of 00078 // of DOM_Document::getElementsByID(). 00079 // 00080 // Why Yet Another HashTable implementation? Becuase it can be significantly 00081 // smaller when tuned for this exact usage, and the generic RefHashTableOf 00082 // from the xerces utils project is not a paricularly good fit. 00083 // 00084 class IDOM_Attr; 00085 class IDOM_Document; 00086 00087 00088 class IDNodeIDMap { 00089 public: 00090 00091 IDNodeIDMap(int initialSize, IDOM_Document *doc); // Create a new hash table, sized to hold "initialSize" 00092 // Entries. It will automatically grow if need be. 00093 00094 virtual ~IDNodeIDMap(); 00095 00096 private: 00097 IDNodeIDMap(const IDNodeIDMap &other); // No copy, assignement, comparison. 00098 IDNodeIDMap &operator = (const IDNodeIDMap &other); 00099 bool operator == (const IDNodeIDMap &other); 00100 00101 public: 00102 void add(IDOM_Attr *attr); // Add the specified attribute to the table. 00103 void remove(IDOM_Attr *other); // Remove the specified attribute. 00104 // Does nothing if the node is not in the table. 00105 IDOM_Attr *find(const XMLCh *ID); // Find the attribute node in the table with this ID 00106 00107 private: 00108 void growTable(); 00109 00110 private: 00111 IDOM_Attr **fTable; 00112 unsigned int fSizeIndex; // Index of the current table size in the 00113 // array of possible table sizes. 00114 unsigned int fSize; // The current size of the table array 00115 // (number of slots, not bytes.) 00116 unsigned int fNumEntries; // The number of entries used. 00117 unsigned int fMaxEntries; // The max number of entries to use before 00118 // growing the table. 00119 IDOM_Document *fDoc; // The owning document. 00120 00121 00122 }; 00123 00124 #endif