#include "paal/utils/knapsack_utils.hpp"
#include "paal/utils/functors.hpp"
#include "paal/utils/type_functions.hpp"
#include "paal/greedy/knapsack/knapsack_greedy.hpp"
#include <boost/iterator/counting_iterator.hpp>
#include <boost/iterator/filter_iterator.hpp>
#include <boost/range/algorithm/find_if.hpp>
#include <boost/range/algorithm/sort.hpp>
#include <type_traits>
#include <utility>
Go to the source code of this file.
Namespaces | |
paal | |
global namespace of project. | |
paal::detail | |
Detail namespace. | |
Functions | |
template<typename KnapsackData , typename ObjectIter = typename KnapsackData::object_iter, typename ObjectRef = typename KnapsackData::object_ref, typename Size = typename KnapsackData::size, typename Value = typename KnapsackData::value> | |
std::tuple< Value, Size, boost::iterator_range < ObjectIter > > | paal::detail::get_greedy_fill (KnapsackData knap_data, zero_one_tag) |
template<typename ObjectsRange , typename OutputIter > | |
void | paal::detail::greedy_to_output (ObjectsRange range, OutputIter &out, zero_one_tag) |
template<typename OutputIterator , typename Objects , typename ObjectSizeFunctor , typename ObjectValueFunctor , typename std::enable_if< !detail::is_range_const< Objects >::value >::type * = nullptr> | |
detail::knapsack_base< Objects, ObjectSizeFunctor, ObjectValueFunctor > ::return_type | paal::knapsack_0_1_two_app (Objects &&objects, typename detail::FunctorOnRangePValue< ObjectSizeFunctor, Objects > capacity, OutputIterator out, ObjectValueFunctor value, ObjectSizeFunctor size) |
detail More... | |