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

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