/usr/include/boost/units/detail
Edit: /usr/include/boost/units/detail/sort.hpp (2640B)
// Boost.Units - A C++ library for zero-overhead dimensional analysis and
// unit/quantity manipulation and conversion
//
// Copyright (C) 2003-2008 Matthias Christian Schabel
// Copyright (C) 2008 Steven Watanabe
//
// 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)
#ifndef BOOST_UNITS_DETAIL_SORT_HPP
#define BOOST_UNITS_DETAIL_SORT_HPP
#include
#include
#include
#include
#include
#include
#include
#include
namespace boost {
namespace units {
namespace detail {
template
struct insertion_sort_insert;
template
struct insertion_sort_comparison_impl;
// have to recursively add the element to the next sequence.
template<>
struct insertion_sort_comparison_impl {
template
struct apply {
typedef list<
typename Begin::item,
typename insertion_sort_insert::template apply<
typename Begin::next,
T
>::type
> type;
};
};
// prepend the current element
template<>
struct insertion_sort_comparison_impl {
template
struct apply {
typedef list type;
};
};
template
struct insertion_sort_insert {
template
struct apply {
typedef typename insertion_sort_comparison_impl::value>::template apply<
Begin,
N,
T
>::type type;
};
};
template<>
struct insertion_sort_insert<0> {
template
struct apply {
typedef list type;
};
};
template
struct insertion_sort_impl {
template
struct apply {
typedef typename insertion_sort_impl::template apply::type next;
typedef typename insertion_sort_insert<(next::size::value)>::template apply::type type;
};
};
template<>
struct insertion_sort_impl<0> {
template
struct apply {
typedef dimensionless_type type;
};
};
template
struct insertion_sort
{
typedef typename insertion_sort_impl::template apply::type type;
};
} // namespace detail
} // namespace units
} // namespace boost
#endif