summaryrefslogtreecommitdiff
path: root/ace/Hash_Map_Manager_T.h
diff options
context:
space:
mode:
authordjc2 <djc2@ae88bc3d-4319-0410-8dbf-d08b4c9d3795>2002-04-27 00:09:05 +0000
committerdjc2 <djc2@ae88bc3d-4319-0410-8dbf-d08b4c9d3795>2002-04-27 00:09:05 +0000
commit8b684a0a34746cb8fb57f7836557166a75f7b271 (patch)
tree01fc8c340d7fe9e37ccc0d55a56e91e3cde58752 /ace/Hash_Map_Manager_T.h
parentfdb9c1c847aaf245364eac9a406ad06c96794e2b (diff)
downloadATCD-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.h28
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>