util::SubPSA< T, Pr > Class Template Reference

represent a rectangular region of a prefix sum array as an prefix sum array. More...

#include <util/subpsa.hpp>

---

Detailed Description

template<typename T, typename Pr>
class util::SubPSA< T, Pr >

represent a rectangular region of a prefix sum array as an prefix sum array.

SubPSA respect the 2D prefix sum array skeleton defined by util::PrefixSumArray2DOfTBracket.

Parameters:

	T	type of the data in the prefix sum array
	Pr	type of the prefix sum array to represent

List of all members.

Classes
class	Intermediate
	a row from a SubPSA. More...
Public Member Functions
	SubPSA (const Pr &psa, const rectangle &r)
int	prefixsizeX () const
	size of the prefix sum array not the real matrix!
int	prefixsizeY () const
	size of the prefix sum array not the real matrix!
Intermediate	operator[] (int x) const
rectangle	inOriginalSpace (const rectangle &r)
	transfrom a rectangle in SubPSA space into a rectangle into originalpsa space
Private Attributes
const Pr &	originalpsa
	prefix sum array containing the SubPSA
rectangle	subspace
	region of originalpsa representend by SubPSA. Recall that rectangle are indexed from 1

---

Constructor & Destructor Documentation

template<typename T , typename Pr >

util::SubPSA< T, Pr >::SubPSA	(	const Pr &	psa,
		const rectangle &	r
	)			[inline]

---

Member Function Documentation

template<typename T , typename Pr >

rectangle util::SubPSA< T, Pr >::inOriginalSpace

(

const rectangle &

r

)

[inline]

transfrom a rectangle in SubPSA space into a rectangle into originalpsa space

template<typename T , typename Pr >

Intermediate util::SubPSA< T, Pr >::operator[]

(

int

x

)

const [inline]

template<typename T , typename Pr >

int util::SubPSA< T, Pr >::prefixsizeX

(

)

const [inline]

size of the prefix sum array not the real matrix!

template<typename T , typename Pr >

int util::SubPSA< T, Pr >::prefixsizeY

(

)

const [inline]

size of the prefix sum array not the real matrix!

---

Member Data Documentation

template<typename T , typename Pr >

const Pr& util::SubPSA< T, Pr >::originalpsa [private]

prefix sum array containing the SubPSA

template<typename T , typename Pr >

rectangle util::SubPSA< T, Pr >::subspace [private]

region of originalpsa representend by SubPSA. Recall that rectangle are indexed from 1

---

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

• include/util/subpsa.hpp