diff options
author | Max Horn | 2003-10-05 13:10:53 +0000 |
---|---|---|
committer | Max Horn | 2003-10-05 13:10:53 +0000 |
commit | 48e94ef721b6ddd73c36aed50b9bd2edcea96e8c (patch) | |
tree | 956d0708a7f9c53f03d0e4034800a649135e8659 /common | |
parent | e1128abe6472f4087e6c9585e5c1e8c97e81ff0d (diff) | |
download | scummvm-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.h | 11 |
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: |