ParallelSorter< T > Class Template Reference

Sorting in parallel. Code is still experimental. More...

Inheritance diagram for ParallelSorter< T >:

Public Member Functions
	ParallelSorter (T *vals, int sz)
	ParallelSorter (T *vals, int *idxs, int sz)
Public Member Functions inherited from ParallelTask
virtual	~ParallelTask ()
bool	execute ()
virtual bool	executeParallel (bool parallel)
void	setProgressMeter (ProgressMeter *)
	Must be called before execute() More...
int64_t	totalNr () const
Public Member Functions inherited from Task
virtual	~Task ()
virtual uiString	uiMessage () const
	will be message() again in 7.x More...
virtual uiString	uiNrDoneText () const
	will be nrDoneText() in 7.x More...
virtual void	enableWorkControl (bool=true)
	Must be called before execute() More...
bool	workControlEnabled () const
virtual void	controlWork (Control)
virtual Control	getState () const
Public Member Functions inherited from NamedObject
	NamedObject (const char *nm=0)
	NamedObject (const NamedObject *linkedto)
	NamedObject (const NamedObject &)
virtual	~NamedObject ()
void	setLinkedTo (NamedObject *)
bool	operator== (const NamedObject &oth) const
virtual const OD::String &	name () const
virtual const OD::String &	annotName () const
virtual void	setName (const char *)
void	setCleanName (const char *)
	cleans string first More...
void	deleteNotify (const CallBack &)
Public Member Functions inherited from CallBacker
	CallBacker ()
	CallBacker (const CallBacker &)
virtual	~CallBacker ()
bool	attachCB (NotifierAccess &, const CallBack &, bool onlyifnew=false)
bool	attachCB (NotifierAccess *notif, const CallBack &cb, bool onlyifnew=false)
void	detachCB (NotifierAccess &, const CallBack &)
void	detachCB (NotifierAccess *notif, const CallBack &cb)
bool	isNotifierAttached (NotifierAccess *) const
	Only for debugging purposes, don't use. More...

Protected Member Functions
od_int64	nrIterations () const
int	minThreadSize () const
bool	doPrepare (int)
bool	doFinish (bool)
bool	doWork (od_int64, od_int64, int)
od_int64	nrDone () const
	May be -1, i.e. class does not report nrdone. More...
Protected Member Functions inherited from ParallelTask
virtual int	maxNrThreads () const
virtual bool	stopAllOnFailure () const
	ParallelTask (const char *nm=0)
	ParallelTask (const ParallelTask &)
int64_t	calculateThreadSize (int64_t totalnr, int nrthreads, int thread) const
void	addToNrDone (int64_t increment)
void	quickAddToNrDone (int64_t loopidx)
void	resetNrDone ()
Protected Member Functions inherited from Task
	Task (const char *nm=0)
virtual bool	shouldContinue ()
Protected Member Functions inherited from CallBacker
void	detachAllNotifiers ()
	Call from the destructor of your inherited object. More...

Static Protected Member Functions
static bool	mergeLists (const T *vals, T *res, int start0, int start1, int start2, int stop, int &totalsz)

Protected Attributes
T *	vals_
ArrPtrMan< T >	tmpbuffer_
int *	idxs_
T *	curvals_
T *	buf_
const int	nrvals_
int	totalnr_
Threads::ConditionVar	condvar_
TypeSet< int >	starts_
TypeSet< int >	newstarts_
Threads::Barrier	barrier_
Protected Attributes inherited from Task
Control	control_
Threads::ConditionVar *	workcontrolcondvar_
Protected Attributes inherited from NamedObject
BufferString *	name_
NamedObject *	linkedto_
CallBackSet *	delnotify_

Additional Inherited Members
Public Types inherited from Task
enum	Control { Run, Pause, Stop }
Static Public Member Functions inherited from ParallelTask
static uiString	sPosFinished ()
static uiString	sTrcFinished ()
Static Public Member Functions inherited from Task
static uiString	stdNrDoneText ()
static uiString	uiStdNrDoneText ()

Detailed Description

template<class T>
class ParallelSorter< T >

Sorting in parallel. Code is still experimental.

The basic principle is:

1. Divide samples into subsets.
2. Sort subsets in parallel.
3. Merge pairs of subsets iteratively until there are only one subset left.

Constructor & Destructor Documentation

template<class T >

ParallelSorter< T >::ParallelSorter ( T *  vals, int  sz  )

inline

template<class T >

ParallelSorter< T >::ParallelSorter ( T *  vals, int *  idxs, int  sz  )

inline

Member Function Documentation

template<class T >

bool ParallelSorter< T >::doFinish ( bool  success )

inlineprotectedvirtual

Called after all doWork have finished.

Parameters

success

indicates whether all doWork returned true.

Reimplemented from ParallelTask.

template<class T >

bool ParallelSorter< T >::doPrepare ( int  nrthreads )

inlineprotectedvirtual

Called once, before any doWork is called.

Reimplemented from ParallelTask.

template<class T >

bool ParallelSorter< T >::doWork ( od_int64  start, od_int64  stop, int  thread  )

inlineprotected

template<class T >

bool ParallelSorter< T >::mergeLists ( const T *  vals, T *  res, int  start0, int  start1, int  start2, int  stop, int &  totalsz  )

inlinestaticprotected

template<class T >

int ParallelSorter< T >::minThreadSize ( ) const

inlineprotectedvirtual

Returns

the minimum number of computations that effectively can be run in a separate thread. A small number will give a large overhead for when each step is quick and nrIterations is not big.

Reimplemented from ParallelTask.

template<class T >

od_int64 ParallelSorter< T >::nrDone ( ) const

inlineprotectedvirtual

May be -1, i.e. class does not report nrdone.

Reimplemented from ParallelTask.

template<class T >

od_int64 ParallelSorter< T >::nrIterations ( ) const

inlineprotectedvirtual

Returns

the number of times the process should be run.

Implements ParallelTask.

Member Data Documentation

template<class T >

Threads::Barrier ParallelSorter< T >::barrier_

protected

template<class T >

T* ParallelSorter< T >::buf_

protected

template<class T >

Threads::ConditionVar ParallelSorter< T >::condvar_

protected

template<class T >

T* ParallelSorter< T >::curvals_

protected

template<class T >

int* ParallelSorter< T >::idxs_

protected

template<class T >

TypeSet<int> ParallelSorter< T >::newstarts_

protected

template<class T >

const int ParallelSorter< T >::nrvals_

protected

template<class T >

TypeSet<int> ParallelSorter< T >::starts_

protected

template<class T >

ArrPtrMan<T> ParallelSorter< T >::tmpbuffer_

protected

template<class T >

int ParallelSorter< T >::totalnr_

protected

template<class T >

T* ParallelSorter< T >::vals_

protected