00001 #ifndef NodeIDMap_HEADER_GUARD_
00002 #define NodeIDMap_HEADER_GUARD_
00003
00004 00005 00006 00007 00008 00009 00010 00011 00012 00013 00014 00015 00016 00017 00018 00019 00020 00021 00022 00023 00024 00025 00026 00027 00028 00029 00030 00031 00032 00033 00034 00035 00036 00037 00038 00039 00040 00041 00042 00043 00044 00045 00046 00047 00048 00049 00050 00051 00052 00053 00054 00055 00056 00057 00058
00059
00060
00061
00062
00063
00064
00065
00066
00067
00068
00069
00070
00071
00072
00073
00074
00075
00076
00077
00078
00079
00080
00081 class AttrImpl;
00082 class DOMString;
00083
00084
00085 class NodeIDMap {
00086 public:
00087
00088 NodeIDMap(int initialSize);
00089
00090
00091 virtual ~NodeIDMap();
00092
00093 private:
00094 NodeIDMap(const NodeIDMap &other);
00095 NodeIDMap &operator = (const NodeIDMap &other);
00096 bool operator == (const NodeIDMap &other);
00097
00098 public:
00099 void add(AttrImpl *attr);
00100 void remove(AttrImpl *other);
00101
00102 AttrImpl *find(const DOMString &ID);
00103
00104 private:
00105 void growTable();
00106
00107 private:
00108 AttrImpl **fTable;
00109 unsigned int fSizeIndex;
00110
00111 unsigned int fSize;
00112
00113 unsigned int fNumEntries;
00114 unsigned int fMaxEntries;
00115
00116
00117
00118 };
00119
00120 #endif