|
version 1.31, 2005/05/06 22:13:17
|
version 1.32, 2005/10/31 16:33:24
|
|
|
|
| | |
| struct InheritanceTreeRep | struct InheritanceTreeRep |
| { | { |
| typedef HashTable<String, InheritanceTreeNode*, |
typedef HashTable< |
| NoCaseEqualFunc, HashFunc<String> > Table; |
String, InheritanceTreeNode*, NoCaseEqualFunc, HashLowerCaseFunc> Table; |
| Table table; | Table table; |
| |
|
| |
// Tradeoff: chosing a larger value decreases hash lookup time but |
| |
// increases iteration (which seems to be the dominant operations). |
| |
// This power of two (256) seems to produce the best results. |
| |
|
| |
InheritanceTreeRep() : table(256) |
| |
{ |
| |
} |
| }; | }; |
| | |
| //////////////////////////////////////////////////////////////////////////////// | //////////////////////////////////////////////////////////////////////////////// |
Return to
InheritanceTree.cpp
CVS log
Up to [Pegasus] / pegasus / src / Pegasus / Repository