diff options
author | djc2 <djc2@ae88bc3d-4319-0410-8dbf-d08b4c9d3795> | 2002-04-27 00:09:05 +0000 |
---|---|---|
committer | djc2 <djc2@ae88bc3d-4319-0410-8dbf-d08b4c9d3795> | 2002-04-27 00:09:05 +0000 |
commit | 8b684a0a34746cb8fb57f7836557166a75f7b271 (patch) | |
tree | 01fc8c340d7fe9e37ccc0d55a56e91e3cde58752 /ace/Hash_Map_Manager_T.h | |
parent | fdb9c1c847aaf245364eac9a406ad06c96794e2b (diff) | |
download | ATCD-8b684a0a34746cb8fb57f7836557166a75f7b271.tar.gz |
changelog tag:Apr 26 17:00:23 2002 Dante J. Cannarozzi <djc2@cs.wustl.edu>
Diffstat (limited to 'ace/Hash_Map_Manager_T.h')
-rw-r--r-- | ace/Hash_Map_Manager_T.h | 28 |
1 files changed, 28 insertions, 0 deletions
diff --git a/ace/Hash_Map_Manager_T.h b/ace/Hash_Map_Manager_T.h index fa801bec7a3..08a3b281f41 100644 --- a/ace/Hash_Map_Manager_T.h +++ b/ace/Hash_Map_Manager_T.h @@ -812,6 +812,34 @@ public: * these constraints can be alleviated via template * specialization, as shown in the $ACE_ROOT/tests/Conn_Test.cpp * test. + * + * <b> Requirements and Performance Characteristics</b> + * - Internal Structure + * Hash Table + * - Duplicates allowed? + * No + * - Random access allowed? + * Yes + * - Search speed + * O(1) + * - Insert/replace speed + * O(1), can be longer if the hash map has to resize + * - Iterator still valid after change to container? + * Yes + * - Frees memory for removed elements? + * Yes + * - Items inserted by + * Value + * - Requirements for key type + * -# Default constructor + * -# Copy constructor + * -# operator= + * -# operator== + * - Requirements for object type + * -# Default constructor + * -# Copy constructor + * -# operator= + * -# operator< */ template <class EXT_ID, class INT_ID, class ACE_LOCK> class ACE_Hash_Map_Manager : public ACE_Hash_Map_Manager_Ex<EXT_ID, INT_ID, ACE_Hash<EXT_ID>, ACE_Equal_To<EXT_ID>, ACE_LOCK> |