ceph/src/boost/libs/multi_index/include/boost/multi_index/ordered_index.hpp

   1 /* Copyright 2003-2015 Joaquin M Lopez Munoz.
   2  * Distributed under the Boost Software License, Version 1.0.
   3  * (See accompanying file LICENSE_1_0.txt or copy at
   4  * http://www.boost.org/LICENSE_1_0.txt)
   5  *
   6  * See http://www.boost.org/libs/multi_index for library home page.
   7  */
   8
   9 #ifndef BOOST_MULTI_INDEX_ORDERED_INDEX_HPP
  10 #define BOOST_MULTI_INDEX_ORDERED_INDEX_HPP
  11
  12 #if defined(_MSC_VER)
  13 #pragma once
  14 #endif
  15
  16 #include <boost/config.hpp> /* keep it first to prevent nasty warns in MSVC */
  17 #include <boost/multi_index/detail/ord_index_impl.hpp>
  18 #include <boost/multi_index/ordered_index_fwd.hpp>
  19
  20 namespace boost{
  21
  22 namespace multi_index{
  23
  24 namespace detail{
  25
  26 /* no augment policy for plain ordered indices */
  27
  28 struct null_augment_policy
  29 {
  30   template<typename OrderedIndexImpl>
  31   struct augmented_interface
  32   {
  33     typedef OrderedIndexImpl type;
  34   };
  35
  36   template<typename OrderedIndexNodeImpl>
  37   struct augmented_node
  38   {
  39     typedef OrderedIndexNodeImpl type;
  40   };
  41
  42   template<typename Pointer> static void add(Pointer,Pointer){}
  43   template<typename Pointer> static void remove(Pointer,Pointer){}
  44   template<typename Pointer> static void copy(Pointer,Pointer){}
  45   template<typename Pointer> static void rotate_left(Pointer,Pointer){}
  46   template<typename Pointer> static void rotate_right(Pointer,Pointer){}
  47
  48 #if defined(BOOST_MULTI_INDEX_ENABLE_INVARIANT_CHECKING)
  49   /* invariant stuff */
  50
  51   template<typename Pointer> static bool invariant(Pointer){return true;}
  52
  53 #endif
  54 };
  55
  56 } /* namespace multi_index::detail */
  57
  58 /* ordered_index specifiers */
  59
  60 template<typename Arg1,typename Arg2,typename Arg3>
  61 struct ordered_unique
  62 {
  63   typedef typename detail::ordered_index_args<
  64     Arg1,Arg2,Arg3>                                index_args;
  65   typedef typename index_args::tag_list_type::type tag_list_type;
  66   typedef typename index_args::key_from_value_type key_from_value_type;
  67   typedef typename index_args::compare_type        compare_type;
  68
  69   template<typename Super>
  70   struct node_class
  71   {
  72     typedef detail::ordered_index_node<detail::null_augment_policy,Super> type;
  73   };
  74
  75   template<typename SuperMeta>
  76   struct index_class
  77   {
  78     typedef detail::ordered_index<
  79       key_from_value_type,compare_type,
  80       SuperMeta,tag_list_type,detail::ordered_unique_tag,
  81       detail::null_augment_policy>                        type;
  82   };
  83 };
  84
  85 template<typename Arg1,typename Arg2,typename Arg3>
  86 struct ordered_non_unique
  87 {
  88   typedef detail::ordered_index_args<
  89     Arg1,Arg2,Arg3>                                index_args;
  90   typedef typename index_args::tag_list_type::type tag_list_type;
  91   typedef typename index_args::key_from_value_type key_from_value_type;
  92   typedef typename index_args::compare_type        compare_type;
  93
  94   template<typename Super>
  95   struct node_class
  96   {
  97     typedef detail::ordered_index_node<detail::null_augment_policy,Super> type;
  98   };
  99
 100   template<typename SuperMeta>
 101   struct index_class
 102   {
 103     typedef detail::ordered_index<
 104       key_from_value_type,compare_type,
 105       SuperMeta,tag_list_type,detail::ordered_non_unique_tag,
 106       detail::null_augment_policy>                            type;
 107   };
 108 };
 109
 110 } /* namespace multi_index */
 111
 112 } /* namespace boost */
 113
 114 #endif