]>
Commit | Line | Data |
---|---|---|
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/unordered_map_fwd.hpp> | |
7 | #include <boost/unordered/detail/equivalent.hpp> | |
8 | #include <boost/unordered/detail/unique.hpp> | |
9 | ||
10 | namespace boost { namespace unordered { namespace detail { | |
11 | template <typename A, typename K, typename M, typename H, typename P> | |
12 | struct map | |
13 | { | |
14 | typedef boost::unordered::detail::map<A, K, M, H, P> types; | |
15 | ||
16 | typedef A allocator; | |
17 | typedef std::pair<K const, M> value_type; | |
18 | typedef H hasher; | |
19 | typedef P key_equal; | |
20 | typedef K key_type; | |
21 | ||
22 | typedef boost::unordered::detail::allocator_traits<allocator> | |
23 | traits; | |
24 | typedef boost::unordered::detail::pick_node<allocator, value_type> pick; | |
25 | typedef typename pick::node node; | |
26 | typedef typename pick::bucket bucket; | |
27 | typedef typename pick::link_pointer link_pointer; | |
28 | ||
29 | typedef boost::unordered::detail::table_impl<types> table; | |
30 | typedef boost::unordered::detail::map_extractor<key_type, value_type> | |
31 | extractor; | |
32 | ||
33 | typedef typename boost::unordered::detail::pick_policy<K>::type policy; | |
34 | ||
35 | typedef boost::unordered::iterator_detail:: | |
36 | iterator<node> iterator; | |
37 | typedef boost::unordered::iterator_detail:: | |
38 | c_iterator<node> c_iterator; | |
39 | typedef boost::unordered::iterator_detail:: | |
40 | l_iterator<node, policy> l_iterator; | |
41 | typedef boost::unordered::iterator_detail:: | |
42 | cl_iterator<node, policy> cl_iterator; | |
43 | }; | |
44 | ||
45 | template <typename A, typename K, typename M, typename H, typename P> | |
46 | struct multimap | |
47 | { | |
48 | typedef boost::unordered::detail::multimap<A, K, M, H, P> types; | |
49 | ||
50 | typedef A allocator; | |
51 | typedef std::pair<K const, M> value_type; | |
52 | typedef H hasher; | |
53 | typedef P key_equal; | |
54 | typedef K key_type; | |
55 | ||
56 | typedef boost::unordered::detail::allocator_traits<allocator> traits; | |
57 | typedef boost::unordered::detail::pick_grouped_node<allocator, | |
58 | value_type> pick; | |
59 | typedef typename pick::node node; | |
60 | typedef typename pick::bucket bucket; | |
61 | typedef typename pick::link_pointer link_pointer; | |
62 | ||
63 | typedef boost::unordered::detail::grouped_table_impl<types> table; | |
64 | typedef boost::unordered::detail::map_extractor<key_type, value_type> | |
65 | extractor; | |
66 | ||
67 | typedef typename boost::unordered::detail::pick_policy<K>::type policy; | |
68 | ||
69 | typedef boost::unordered::iterator_detail:: | |
70 | iterator<node> iterator; | |
71 | typedef boost::unordered::iterator_detail:: | |
72 | c_iterator<node> c_iterator; | |
73 | typedef boost::unordered::iterator_detail:: | |
74 | l_iterator<node, policy> l_iterator; | |
75 | typedef boost::unordered::iterator_detail:: | |
76 | cl_iterator<node, policy> cl_iterator; | |
77 | }; | |
78 | ||
79 | }}} |