aboutsummaryrefslogtreecommitdiff
path: root/common
diff options
context:
space:
mode:
authorMax Horn2003-10-05 13:10:53 +0000
committerMax Horn2003-10-05 13:10:53 +0000
commit48e94ef721b6ddd73c36aed50b9bd2edcea96e8c (patch)
tree956d0708a7f9c53f03d0e4034800a649135e8659 /common
parente1128abe6472f4087e6c9585e5c1e8c97e81ff0d (diff)
downloadscummvm-rg350-48e94ef721b6ddd73c36aed50b9bd2edcea96e8c.tar.gz
scummvm-rg350-48e94ef721b6ddd73c36aed50b9bd2edcea96e8c.tar.bz2
scummvm-rg350-48e94ef721b6ddd73c36aed50b9bd2edcea96e8c.zip
added doxygen comment & TODOs
svn-id: r10604
Diffstat (limited to 'common')
-rw-r--r--common/map.h11
1 files changed, 11 insertions, 0 deletions
diff --git a/common/map.h b/common/map.h
index bd3172f314..8fde5cd693 100644
--- a/common/map.h
+++ b/common/map.h
@@ -25,6 +25,17 @@
namespace Common {
+/**
+ * Template based map (aka dictionary) class which uniquely maps elements of
+ * class Key to elements of class Value.
+ *
+ * @todo This implementation is fairly limited. In particular, the tree is not
+ * balanced. Ultimately this template should be reimplemented, e.g. using
+ * a red-black tree. Or if one day using Std C++ lib becomes acceptable,
+ * we can use that.
+ * @todo Having unit tests for class map would be very desirable. There are a
+ * big number of things which can go wrong in this code.
+ */
template <class Key, class Value>
class Map {
protected: