123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572 |
- /////////////////////////////////////////////////////////////////////////////
- //
- // (C) Copyright Ion Gaztanaga 2007-2013
- //
- // Distributed under the Boost Software License, Version 1.0.
- // (See accompanying file LICENSE_1_0.txt or copy at
- // http://www.boost.org/LICENSE_1_0.txt)
- //
- // See http://www.boost.org/libs/intrusive for documentation.
- //
- /////////////////////////////////////////////////////////////////////////////
- #ifndef BOOST_INTRUSIVE_FWD_HPP
- #define BOOST_INTRUSIVE_FWD_HPP
- #include <cstddef>
- #include <boost/intrusive/link_mode.hpp>
- #include <boost/intrusive/detail/workaround.hpp>
- /// @cond
- namespace boost {
- namespace intrusive {
- ////////////////////////////
- // Node algorithms
- ////////////////////////////
- //Algorithms predeclarations
- template<class NodeTraits>
- class circular_list_algorithms;
- template<class NodeTraits>
- class circular_slist_algorithms;
- template<class NodeTraits>
- class rbtree_algorithms;
- ////////////////////////////
- // Containers
- ////////////////////////////
- //slist
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- , class O5 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class slist;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class slist_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class slist_member_hook;
- //list
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class list;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class list_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class list_member_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class list_hook;
- //rbtree/set/multiset
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class rbtree;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class set;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class multiset;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class ...Options>
- #endif
- class set_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class ...Options>
- #endif
- class set_member_hook;
- //splaytree/splay_set/splay_multiset
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class splaytree;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class splay_set;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class splay_multiset;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class splay_set_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class splay_set_member_hook;
- //avltree/avl_set/avl_multiset
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class avltree;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class avl_set;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class avl_multiset;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class ...Options>
- #endif
- class avl_set_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class ...Options>
- #endif
- class avl_set_member_hook;
- //treap/treap_set/treap_multiset
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class treap;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class treap_set;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class treap_multiset;
- //Default priority comparison functor
- template <class T>
- struct priority_compare;
- //sgtree/sg_set/sg_multiset
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class sgtree;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class sg_set;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class sg_multiset;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class bstree;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class bs_set;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class bs_multiset;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class bs_set_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class bs_set_member_hook;
- //hashtable/unordered_set/unordered_multiset
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- , class O5 = void
- , class O6 = void
- , class O7 = void
- , class O8 = void
- , class O9 = void
- , class O10 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class hashtable;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- , class O5 = void
- , class O6 = void
- , class O7 = void
- , class O8 = void
- , class O9 = void
- , class O10 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class unordered_set;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class T
- , class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- , class O5 = void
- , class O6 = void
- , class O7 = void
- , class O8 = void
- , class O9 = void
- , class O10 = void
- >
- #else
- template<class T, class ...Options>
- #endif
- class unordered_multiset;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class ...Options>
- #endif
- class unordered_set_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- , class O4 = void
- >
- #else
- template<class ...Options>
- #endif
- class unordered_set_member_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class any_base_hook;
- #if !defined(BOOST_INTRUSIVE_DOXYGEN_INVOKED) && !defined(BOOST_INTRUSIVE_VARIADIC_TEMPLATES)
- template
- < class O1 = void
- , class O2 = void
- , class O3 = void
- >
- #else
- template<class ...Options>
- #endif
- class any_member_hook;
- } //namespace intrusive {
- } //namespace boost {
- /// @endcond
- #endif //#ifndef BOOST_INTRUSIVE_FWD_HPP
|