2 #ifndef BOOST_MPL_INSERT_IMPL_HPP_INCLUDED
3 #define BOOST_MPL_INSERT_IMPL_HPP_INCLUDED
5 // Copyright Aleksey Gurtovoy 2000-2004
7 // Distributed under the Boost Software License, Version 1.0.
8 // (See accompanying file LICENSE_1_0.txt or copy at
9 // http://www.boost.org/LICENSE_1_0.txt)
11 // See http://www.boost.org/libs/mpl for documentation.
17 #include <boost/mpl/reverse_fold.hpp>
18 #include <boost/mpl/iterator_range.hpp>
19 #include <boost/mpl/clear.hpp>
20 #include <boost/mpl/push_front.hpp>
21 #include <boost/mpl/aux_/na_spec.hpp>
22 #include <boost/mpl/aux_/traits_lambda_spec.hpp>
23 #include <boost/type_traits/is_same.hpp>
25 namespace boost { namespace mpl {
27 // default implementation; conrete sequences might override it by
28 // specializing either the 'insert_impl' or the primary 'insert' template
30 template< typename Tag >
40 typedef iterator_range<
41 typename begin<Sequence>::type
45 typedef iterator_range<
47 , typename end<Sequence>::type
50 typedef typename reverse_fold<
52 , typename clear<Sequence>::type
54 >::type half_sequence_;
56 typedef typename reverse_fold<
58 , typename push_front<half_sequence_,T>::type
64 BOOST_MPL_ALGORITM_TRAITS_LAMBDA_SPEC(3,insert_impl)
68 #endif // BOOST_MPL_INSERT_IMPL_HPP_INCLUDED