version 1.14, 2002/07/26 20:01:19
|
version 1.18, 2004/12/23 09:40:48
|
|
|
//%///////////////////////////////////////////////////////////////////////////// |
//%2004//////////////////////////////////////////////////////////////////////// |
// | // |
// Copyright (c) 2000, 2001, 2002 BMC Software, Hewlett-Packard Company, IBM, |
// Copyright (c) 2000, 2001, 2002 BMC Software; Hewlett-Packard Development |
// The Open Group, Tivoli Systems |
// Company, L.P.; IBM Corp.; The Open Group; Tivoli Systems. |
|
// Copyright (c) 2003 BMC Software; Hewlett-Packard Development Company, L.P.; |
|
// IBM Corp.; EMC Corporation, The Open Group. |
|
// Copyright (c) 2004 BMC Software; Hewlett-Packard Development Company, L.P.; |
|
// IBM Corp.; EMC Corporation; VERITAS Software Corporation; The Open Group. |
// | // |
// Permission is hereby granted, free of charge, to any person obtaining a copy | // Permission is hereby granted, free of charge, to any person obtaining a copy |
// of this software and associated documentation files (the "Software"), to | // of this software and associated documentation files (the "Software"), to |
|
|
// | // |
// Author: Mike Brasher (mbrasher@bmc.com) | // Author: Mike Brasher (mbrasher@bmc.com) |
// | // |
// Modified By: |
// Modified By: Carol Ann Krug Graves, Hewlett-Packard Company |
|
// (carolann_graves@hp.com) |
// | // |
//%///////////////////////////////////////////////////////////////////////////// | //%///////////////////////////////////////////////////////////////////////////// |
| |
|
|
static Uint32 hash(Uint32 x) { return x + 13; } | static Uint32 hash(Uint32 x) { return x + 13; } |
}; | }; |
| |
|
/* |
|
Hash function object that converts to lowercase. |
|
|
|
This function can be used for hash table keys constructed from strings that |
|
should be treated as case insensitive (e.g. class names, namespace names, |
|
system names). |
|
|
|
Note: this function converts to lower case based on the process locale. |
|
*/ |
|
struct HashLowerCaseFunc |
|
{ |
|
static Uint32 hash (const String & str) |
|
{ |
|
String cpy (str); |
|
cpy.toLower (); |
|
Uint32 h = 0; |
|
for (Uint32 i = 0, n = cpy.size (); i < n; i++) |
|
h = 5 * h + cpy [i]; |
|
return h; |
|
} |
|
}; |
|
|
/* This is a function object used by the HashTable to compare keys. This is | /* This is a function object used by the HashTable to compare keys. This is |
the default implementation. Others may be defined and passed in the | the default implementation. Others may be defined and passed in the |
template argument list to perform other kinds of comparisons. | template argument list to perform other kinds of comparisons. |
|
|
} | } |
}; | }; |
| |
|
/* |
|
Equal function object that can be used by HashTable to compare keys that |
|
should be treated as case insensitive. |
|
|
|
This function can be used for hash table keys constructed from strings that |
|
should be treated as case insensitive (e.g. class names, namespace names, |
|
system names). |
|
|
|
Note: this function compares Strings based on the process locale. |
|
*/ |
|
struct EqualNoCaseFunc |
|
{ |
|
static Boolean equal (const String & x, const String & y) |
|
{ |
|
return (0 == String::compareNoCase (x, y)); |
|
} |
|
}; |
|
|
/* Representation for a bucket. The HashTable class derives from this | /* Representation for a bucket. The HashTable class derives from this |
bucket to append a key and value. This base class just defines | bucket to append a key and value. This base class just defines |
the pointer to the next bucket in the chain. | the pointer to the next bucket in the chain. |
|
|
} | } |
</pre> | </pre> |
| |
Note that only forward iteration is supported (no backwards iteration). |
Note that only forward iteration is supported (no backwards iteration), |
|
AND that the hashtable MUST NOT be modified during the iteration!!! |
| |
Equality of keys is determined using the EqualFunc class which is | Equality of keys is determined using the EqualFunc class which is |
the default third argument of the template argument list. A new function | the default third argument of the template argument list. A new function |