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
9namespace 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}
68

source code of include/boost/unordered/detail/map.hpp