ceph/src/boost/boost/unordered/detail/map.hpp

   1
   2 // Copyright (C) 2005-2016 Daniel James
   3 // Distributed under the Boost Software License, Version 1.0. (See accompanying
   4 // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
   5
   6 #include <boost/unordered/detail/implementation.hpp>
   7 #include <boost/unordered/unordered_map_fwd.hpp>
   8
   9 namespace boost {
  10   namespace unordered {
  11     namespace detail {
  12       template <typename A, typename K, typename M, typename H, typename P>
  13       struct map
  14       {
  15         typedef boost::unordered::detail::map<A, K, M, H, P> types;
  16
  17         typedef std::pair<K const, M> value_type;
  18         typedef H hasher;
  19         typedef P key_equal;
  20         typedef K const const_key_type;
  21
  22         typedef
  23           typename ::boost::unordered::detail::rebind_wrap<A, value_type>::type
  24             value_allocator;
  25         typedef boost::unordered::detail::allocator_traits<value_allocator>
  26           value_allocator_traits;
  27
  28         typedef boost::unordered::detail::pick_node<A, value_type> pick;
  29         typedef typename pick::node node;
  30         typedef typename pick::bucket bucket;
  31         typedef typename pick::link_pointer link_pointer;
  32
  33         typedef boost::unordered::detail::table<types> table;
  34         typedef boost::unordered::detail::map_extractor<value_type> extractor;
  35
  36         typedef typename boost::unordered::detail::pick_policy<K>::type policy;
  37
  38         typedef boost::unordered::iterator_detail::iterator<node> iterator;
  39         typedef boost::unordered::iterator_detail::c_iterator<node> c_iterator;
  40         typedef boost::unordered::iterator_detail::l_iterator<node> l_iterator;
  41         typedef boost::unordered::iterator_detail::cl_iterator<node>
  42           cl_iterator;
  43
  44         typedef boost::unordered::node_handle_map<node, K, M, A> node_type;
  45         typedef boost::unordered::insert_return_type_map<node, K, M, A>
  46           insert_return_type;
  47       };
  48
  49       template <typename K, typename M, typename H, typename P, typename A>
  50       class instantiate_map
  51       {
  52         typedef boost::unordered_map<K, M, H, P, A> container;
  53         container x;
  54         typename container::node_type node_type;
  55         typename container::insert_return_type insert_return_type;
  56       };
  57
  58       template <typename K, typename M, typename H, typename P, typename A>
  59       class instantiate_multimap
  60       {
  61         typedef boost::unordered_multimap<K, M, H, P, A> container;
  62         container x;
  63         typename container::node_type node_type;
  64       };
  65     }
  66   }
  67 }