oned::Nicol_plus_interval< T, Pr > Class Template Reference

Given a prefix sum array in interval notation, this algorithm applies NicolPlus. More...

#include <oned/nicol_plus_interval.hpp>

---

Detailed Description

template<typename T, typename Pr>
class oned::Nicol_plus_interval< T, Pr >

Given a prefix sum array in interval notation, this algorithm applies NicolPlus.

This is class is used by twod::RectNicol and twod::JagPQOptIntervalBest.

Parameters:

	T	data type of weight of instance
	Pr	data type of prefixSumArray

List of all members.

Static Public Member Functions
static T	nicol_plus (int procCount, const Pr &prefixSumArray, int length, int *cutIndexes, T max)
Static Private Member Functions
static T	nicol_plus_internal (const Pr &wpre, int length, int numproc, T wmax, int *sl, int *sh)

---

Member Function Documentation

template<typename T , typename Pr >

T oned::Nicol_plus_interval< T, Pr >::nicol_plus	(	int	procCount,
		const Pr &	prefixSumArray,
		int	length,
		int *	cutIndexes,
		T	max
	)			[static]

Parameters:

[in]	procCount	number of processors
[in]	prefixSumArray	Prefix sum array that always starts with value 0 in the 0th index
[in]	length	is the length of prefixSumArray
[out]	cutIndexes	cut index points
[in]	max	maximum load of a given array. If unknown, use -1.

Returns:

Load of the max. loaded processor

template<typename T , typename Pr >

T oned::Nicol_plus_interval< T, Pr >::nicol_plus_internal	(	const Pr &	wpre,
		int	length,
		int	numproc,
		T	wmax,
		int *	sl,
		int *	sh
	)			[static, private]

---

The documentation for this class was generated from the following files:

• include/oned/nicol_plus_interval.hpp
• include/oned/nicol_plus_interval_impl.hpp