Improve std::map by using a SplayTree container.

Originally std::map was implemented as a linked list.  Some of the maps
in PORE and PRD code will be big enough that this is very inefficient.
Converted std::map to a binary search tree implementation based on the
Splay-Tree algorithm.

RTC: 34071

Change-Id: If77c017f5d95920f8010991e7f087cbe571ca2e9
Reviewed-on: http://gfw160.austin.ibm.com:8080/gerrit/790
Tested-by: Jenkins Server
Reviewed-by: MIKE J. JONES <mjjones@us.ibm.com>
Reviewed-by: Douglas R. Gilbert <dgilbert@us.ibm.com>
Reviewed-by: Bradley W. Bishop <bradleyb@us.ibm.com>
Reviewed-by: A. Patrick Williams III <iawillia@us.ibm.com>

1 files changed, 71 insertions, 0 deletions

diff --git a/src/include/util/traits/remove_const.H b/src/include/util/traits/remove_const.H
new file mode 100644
index 000000000..420a7775b
--- /dev/null
+++ b/src/include/util/traits/remove_const.H
@@ -0,0 +1,71 @@
+//  IBM_PROLOG_BEGIN_TAG
+//  This is an automatically generated prolog.
+//
+//  $Source: src/include/util/traits/remove_const.H $
+//
+//  IBM CONFIDENTIAL
+//
+//  COPYRIGHT International Business Machines Corp. 2012
+//
+//  p1
+//
+//  Object Code Only (OCO) source materials
+//  Licensed Internal Code Source Materials
+//  IBM HostBoot Licensed Internal Code
+//
+//  The source code for this program is not published or other-
+//  wise divested of its trade secrets, irrespective of what has
+//  been deposited with the U.S. Copyright Office.
+//
+//  Origin: 30
+//
+//  IBM_PROLOG_END
+
+#ifndef __UTIL_TRAITS_REMOVE_CONST
+#define __UTIL_TRAITS_REMOVE_CONST
+
+/** @file remove_const.H
+ *  Creates a template class remove_const who's type typedef will strip the
+ *  "const" from another type.
+ *
+ *  Example:
+ *      remove_const<const int>::type == int
+ *      remove_const<int>::type == int
+ *      remove_const<const int*>::type == int*
+ *
+ */
+
+namespace Util
+{
+    namespace Traits
+    {
+        template <typename T> struct remove_const;
+
+        template <typename T>
+        struct remove_const<const T>
+        {
+            typedef T type;
+        };
+
+        template <typename T>
+        struct remove_const<const T*>
+        {
+            typedef T* type;
+        };
+
+        template <typename T>
+        struct remove_const<const T&>
+        {
+            typedef T& type;
+        };
+
+        template <typename T>
+        struct remove_const
+        {
+            typedef T type;
+        };
+
+    };
+};
+
+#endif