ceph/src/boost/libs/unordered/include/boost/unordered/detail/set.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/unordered_set_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 T, typename H, typename P>
  12     struct set
  13     {
  14         typedef boost::unordered::detail::set<A, T, H, P> types;
  15
  16         typedef A allocator;
  17         typedef T value_type;
  18         typedef H hasher;
  19         typedef P key_equal;
  20         typedef T key_type;
  21
  22         typedef boost::unordered::detail::allocator_traits<allocator> traits;
  23         typedef boost::unordered::detail::pick_node<allocator, value_type> pick;
  24         typedef typename pick::node node;
  25         typedef typename pick::bucket bucket;
  26         typedef typename pick::link_pointer link_pointer;
  27
  28         typedef boost::unordered::detail::table_impl<types> table;
  29         typedef boost::unordered::detail::set_extractor<value_type> extractor;
  30
  31         typedef typename boost::unordered::detail::pick_policy<T>::type policy;
  32
  33         typedef boost::unordered::iterator_detail::
  34             c_iterator<node> iterator;
  35         typedef boost::unordered::iterator_detail::
  36             c_iterator<node> c_iterator;
  37         typedef boost::unordered::iterator_detail::
  38             cl_iterator<node, policy> l_iterator;
  39         typedef boost::unordered::iterator_detail::
  40             cl_iterator<node, policy> cl_iterator;
  41     };
  42
  43     template <typename A, typename T, typename H, typename P>
  44     struct multiset
  45     {
  46         typedef boost::unordered::detail::multiset<A, T, H, P> types;
  47
  48         typedef A allocator;
  49         typedef T value_type;
  50         typedef H hasher;
  51         typedef P key_equal;
  52         typedef T key_type;
  53
  54         typedef boost::unordered::detail::allocator_traits<allocator> traits;
  55         typedef boost::unordered::detail::pick_grouped_node<allocator,
  56             value_type> pick;
  57         typedef typename pick::node node;
  58         typedef typename pick::bucket bucket;
  59         typedef typename pick::link_pointer link_pointer;
  60
  61         typedef boost::unordered::detail::grouped_table_impl<types> table;
  62         typedef boost::unordered::detail::set_extractor<value_type> extractor;
  63
  64         typedef typename boost::unordered::detail::pick_policy<T>::type policy;
  65
  66         typedef boost::unordered::iterator_detail::
  67             c_iterator<node> iterator;
  68         typedef boost::unordered::iterator_detail::
  69             c_iterator<node> c_iterator;
  70         typedef boost::unordered::iterator_detail::
  71             cl_iterator<node, policy> l_iterator;
  72         typedef boost::unordered::iterator_detail::
  73             cl_iterator<node, policy> cl_iterator;
  74     };
  75 }}}