FM / heap

/usr/include/boost/heap

Name	Size	Mode	Actions
detail/	-	0755	rm
binomial_heap.hpp	31019	0644	edit dl rm
d_ary_heap.hpp	25242	0644	edit dl rm
fibonacci_heap.hpp	24906	0644	edit dl rm
heap_concepts.hpp	2592	0644	edit dl rm
heap_merge.hpp	3684	0644	edit dl rm
pairing_heap.hpp	22458	0644	edit dl rm
policies.hpp	4413	0644	edit dl rm
priority_queue.hpp	11746	0644	edit dl rm
skew_heap.hpp	29599	0644	edit dl rm

Edit: /usr/include/boost/heap/policies.hpp (4413B)

#ifndef BOOST_HEAP_POLICIES_HPP
#define BOOST_HEAP_POLICIES_HPP

#include <boost/concept_check.hpp>
#include <boost/parameter/name.hpp>
#include <boost/parameter/template_keyword.hpp>
#include <boost/parameter/aux_/void.hpp>
#include <boost/parameter/binding.hpp>
#include <boost/parameter/parameters.hpp>
#include <boost/type_traits/conditional.hpp>
#include <boost/type_traits/integral_constant.hpp>
#include <boost/type_traits/is_void.hpp>

#ifdef BOOST_HAS_PRAGMA_ONCE
#pragma once
#endif

namespace boost {
namespace heap {

#ifndef BOOST_DOXYGEN_INVOKED
BOOST_PARAMETER_TEMPLATE_KEYWORD(allocator)
BOOST_PARAMETER_TEMPLATE_KEYWORD(compare)

namespace tag { struct stable; }

template <bool T>
struct stable:
    boost::parameter::template_keyword<tag::stable, boost::integral_constant<bool, T> >
{};

namespace tag { struct mutable_; }

template <bool T>
struct mutable_:
    boost::parameter::template_keyword<tag::mutable_, boost::integral_constant<bool, T> >
{};

namespace tag { struct constant_time_size; }

template <bool T>
struct constant_time_size:
    boost::parameter::template_keyword<tag::constant_time_size, boost::integral_constant<bool, T> >
{};

namespace tag { struct store_parent_pointer; }

template <bool T>
struct store_parent_pointer:
    boost::parameter::template_keyword<tag::store_parent_pointer, boost::integral_constant<bool, T> >
{};

namespace tag { struct arity; }

template <unsigned int T>
struct arity:
    boost::parameter::template_keyword<tag::arity, boost::integral_constant<int, T> >
{};

namespace tag { struct objects_per_page; }

template <unsigned int T>
struct objects_per_page:
    boost::parameter::template_keyword<tag::objects_per_page, boost::integral_constant<int, T> >
{};

BOOST_PARAMETER_TEMPLATE_KEYWORD(stability_counter_type)

namespace detail {

template <typename bound_args, typename tag_type>
struct has_arg
{
    typedef typename boost::parameter::binding<bound_args, tag_type, void>::type type;
    static const bool value = !boost::is_void<type>::value;
};

template <typename bound_args>
struct extract_stable
{
    static const bool has_stable = has_arg<bound_args, tag::stable>::value;

typedef typename boost::conditional<has_stable,
                               typename has_arg<bound_args, tag::stable>::type,
                               boost::false_type
                              >::type stable_t;

static const bool value = stable_t::value;
};

template <typename bound_args>
struct extract_mutable
{
    static const bool has_mutable = has_arg<bound_args, tag::mutable_>::value;

typedef typename boost::conditional<has_mutable,
                               typename has_arg<bound_args, tag::mutable_>::type,
                               boost::false_type
                              >::type mutable_t;

static const bool value = mutable_t::value;
};

}

#else

/** \brief Specifies the predicate for the heap order
 */
template <typename T>
struct compare{};

/** \brief Configure heap as mutable
 *
 *  Certain heaps need to be configured specifically do be mutable.
 *
 * */
template <bool T>
struct mutable_{};

/** \brief Specifies allocator for the internal memory management
 */
template <typename T>
struct allocator{};

/** \brief Configure a heap as \b stable
 *
 * A priority queue is stable, if elements with the same priority are popped from the heap, in the same order as
 * they are inserted.
 * */
template <bool T>
struct stable{};

/** \brief Specifies the type for stability counter
 *
 * */
template <typename IntType>
struct stability_counter_type{};

/** \brief Configures complexity of <tt> size() </tt>
 *
 * Specifies, whether size() should have linear or constant complexity.
 * */
template <bool T>
struct constant_time_size{};

/** \brief Store parent pointer in heap node.
 *
 * Maintaining a parent pointer adds some maintenance and size overhead, but iterating a heap is more efficient.
 * */
template <bool T>
struct store_parent_pointer{};

/** \brief Specify arity.
 *
 * Specifies the arity of a D-ary heap
 * */
template <unsigned int T>
struct arity{};
#endif

} /* namespace heap */
} /* namespace boost */

#endif /* BOOST_HEAP_POLICIES_HPP */

// boost heap // // Copyright (C) 2010-2011 Tim Blechmann // // 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_HEAP_POLICIES_HPP #define BOOST_HEAP_POLICIES_HPP #include #include #include #include #include #include #include #include #include #ifdef BOOST_HAS_PRAGMA_ONCE #pragma once #endif namespace boost { namespace heap { #ifndef BOOST_DOXYGEN_INVOKED BOOST_PARAMETER_TEMPLATE_KEYWORD(allocator) BOOST_PARAMETER_TEMPLATE_KEYWORD(compare) namespace tag { struct stable; } template struct stable: boost::parameter::template_keyword > {}; namespace tag { struct mutable_; } template struct mutable_: boost::parameter::template_keyword > {}; namespace tag { struct constant_time_size; } template struct constant_time_size: boost::parameter::template_keyword > {}; namespace tag { struct store_parent_pointer; } template struct store_parent_pointer: boost::parameter::template_keyword > {}; namespace tag { struct arity; } template struct arity: boost::parameter::template_keyword > {}; namespace tag { struct objects_per_page; } template struct objects_per_page: boost::parameter::template_keyword > {}; BOOST_PARAMETER_TEMPLATE_KEYWORD(stability_counter_type) namespace detail { template struct has_arg { typedef typename boost::parameter::binding::type type; static const bool value = !boost::is_void::value; }; template struct extract_stable { static const bool has_stable = has_arg::value; typedef typename boost::conditional::type, boost::false_type >::type stable_t; static const bool value = stable_t::value; }; template struct extract_mutable { static const bool has_mutable = has_arg::value; typedef typename boost::conditional::type, boost::false_type >::type mutable_t; static const bool value = mutable_t::value; }; } #else /** \brief Specifies the predicate for the heap order */ template struct compare{}; /** \brief Configure heap as mutable * * Certain heaps need to be configured specifically do be mutable. * * */ template struct mutable_{}; /** \brief Specifies allocator for the internal memory management */ template struct allocator{}; /** \brief Configure a heap as \b stable * * A priority queue is stable, if elements with the same priority are popped from the heap, in the same order as * they are inserted. * */ template struct stable{}; /** \brief Specifies the type for stability counter * * */ template struct stability_counter_type{}; /** \brief Configures complexity of size() * * Specifies, whether size() should have linear or constant complexity. * */ template struct constant_time_size{}; /** \brief Store parent pointer in heap node. * * Maintaining a parent pointer adds some maintenance and size overhead, but iterating a heap is more efficient. * */ template struct store_parent_pointer{}; /** \brief Specify arity. * * Specifies the arity of a D-ary heap * */ template struct arity{}; #endif } /* namespace heap */ } /* namespace boost */ #endif /* BOOST_HEAP_POLICIES_HPP */