summaryrefslogtreecommitdiff
path: root/boost/interprocess/indexes/flat_map_index.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/interprocess/indexes/flat_map_index.hpp')
-rw-r--r--boost/interprocess/indexes/flat_map_index.hpp78
1 files changed, 78 insertions, 0 deletions
diff --git a/boost/interprocess/indexes/flat_map_index.hpp b/boost/interprocess/indexes/flat_map_index.hpp
new file mode 100644
index 0000000000..bac387e268
--- /dev/null
+++ b/boost/interprocess/indexes/flat_map_index.hpp
@@ -0,0 +1,78 @@
+//////////////////////////////////////////////////////////////////////////////
+//
+// (C) Copyright Ion Gaztanaga 2005-2011. Distributed under the Boost
+// Software License, Version 1.0. (See accompanying file
+// LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
+//
+// See http://www.boost.org/libs/interprocess for documentation.
+//
+//////////////////////////////////////////////////////////////////////////////
+#ifndef BOOST_INTERPROCESS_FLAT_MAP_INDEX_HPP
+#define BOOST_INTERPROCESS_FLAT_MAP_INDEX_HPP
+
+#include <boost/interprocess/detail/config_begin.hpp>
+#include <boost/interprocess/detail/workaround.hpp>
+
+#include <functional>
+#include <utility>
+#include <boost/interprocess/containers/flat_map.hpp>
+#include <boost/interprocess/allocators/allocator.hpp>
+
+//!\file
+//!Describes index adaptor of boost::map container, to use it
+//!as name/shared memory index
+
+//[flat_map_index
+namespace boost { namespace interprocess {
+
+//!Helper class to define typedefs from IndexTraits
+template <class MapConfig>
+struct flat_map_index_aux
+{
+ typedef typename MapConfig::key_type key_type;
+ typedef typename MapConfig::mapped_type mapped_type;
+ typedef typename MapConfig::
+ segment_manager_base segment_manager_base;
+ typedef std::less<key_type> key_less;
+ typedef std::pair<key_type, mapped_type> value_type;
+ typedef allocator<value_type
+ ,segment_manager_base> allocator_type;
+ typedef flat_map<key_type, mapped_type,
+ key_less, allocator_type> index_t;
+};
+
+//!Index type based in flat_map. Just derives from flat_map and
+//!defines the interface needed by managed memory segments.
+template <class MapConfig>
+class flat_map_index
+ //Derive class from flat_map specialization
+ : public flat_map_index_aux<MapConfig>::index_t
+{
+ /// @cond
+ typedef flat_map_index_aux<MapConfig> index_aux;
+ typedef typename index_aux::index_t base_type;
+ typedef typename index_aux::
+ segment_manager_base segment_manager_base;
+ /// @endcond
+
+ public:
+ //!Constructor. Takes a pointer to the segment manager. Can throw
+ flat_map_index(segment_manager_base *segment_mngr)
+ : base_type(typename index_aux::key_less(),
+ typename index_aux::allocator_type(segment_mngr))
+ {}
+
+ //!This reserves memory to optimize the insertion of n elements in the index
+ void reserve(typename segment_manager_base::size_type n)
+ { base_type::reserve(n); }
+
+ //!This frees all unnecessary memory
+ void shrink_to_fit()
+ { base_type::shrink_to_fit(); }
+};
+
+}} //namespace boost { namespace interprocess
+//]
+#include <boost/interprocess/detail/config_end.hpp>
+
+#endif //#ifndef BOOST_INTERPROCESS_FLAT_MAP_INDEX_HPP