http://xml.apache.org/http://www.apache.org/http://www.w3.org/

Home

Readme
Installation
Build

API Docs
Samples
Programming
Migration
FAQs

Releases
Feedback

PDF Document

Download
Dev Snapshots
CVS Repository
Mail Archive

API Docs for SAX and DOM
 

Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members  

NodeIDMap.hpp

Go to the documentation of this file.
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


Copyright © 2000 The Apache Software Foundation. All Rights Reserved.