/usr/include/boost/mpl/aux_
Edit: /usr/include/boost/mpl/aux_/sort_impl.hpp (2877B)
#ifndef BOOST_MPL_AUX_SORT_IMPL_HPP_INCLUDED
#define BOOST_MPL_AUX_SORT_IMPL_HPP_INCLUDED
// Copyright Eric Friedman 2002-2003
//
// 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/mpl for documentation.
// $Id$
// $Date$
// $Revision$
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
namespace boost { namespace mpl { namespace aux {
template< typename Seq, typename Pred >
struct quick_sort;
// agurt, 10/nov/04: for the sake of deficeint compilers
template< typename Pred, typename Pivot >
struct quick_sort_pred
{
template< typename T > struct apply
{
typedef typename apply2::type type;
};
};
template<
typename Seq
, typename Pred
>
struct quick_sort_impl
{
typedef typename begin::type pivot;
typedef typename partition<
iterator_range<
typename next::type
, typename end::type
>
, protect< aux::quick_sort_pred< Pred, typename deref::type > >
, back_inserter< vector<> >
, back_inserter< vector<> >
>::type partitioned;
typedef typename quick_sort< typename partitioned::first, Pred >::type part1;
typedef typename quick_sort< typename partitioned::second, Pred >::type part2;
typedef joint_view<
joint_view< part1, single_view< typename deref::type > >
, part2
> type;
};
template<
typename Seq
, typename Pred
>
struct quick_sort
: eval_if<
empty
, identity
, quick_sort_impl
>
{
};
template <
typename Sequence
, typename Pred
, typename In
>
struct sort_impl
{
typedef typename quick_sort<
Sequence
, typename if_na >::type
>::type result_;
typedef typename copy::type type;
};
template <
typename Sequence
, typename Pred
, typename In
>
struct reverse_sort_impl
{
typedef typename quick_sort<
Sequence
, typename if_na >::type
>::type result_;
typedef typename reverse_copy::type type;
};
}}}
#endif // BOOST_MPL_AUX_SORT_IMPL_HPP_INCLUDED