seqUtils.h File Reference

A set of sequential utilities. More...

#include <vector>
#include "seqUtils.tcc"

Include dependency graph for seqUtils.h:

Go to the source code of this file.

Namespaces
	seq
	Collection of Generic Sequential Functions.

Functions
template<typename T >
void	seq::flashsort (T *a, int n, int m, int *ctr)
	Flash sort algo to sort an array in O(n). More...
template<typename T >
bool	seq::BinarySearch (const T *arr, unsigned int nelem, const T &key, unsigned int *idx)
	A binary search implementation. More...
template<typename T >
int	seq::UpperBound (unsigned int nelem, const T *arr, unsigned int startIdx, const T &key)
	Finds the index of the smallest upper bound of the search key in the array. More...
template<typename T >
bool	seq::maxLowerBound (const std::vector< T > &arr, const T &key, unsigned int &retIdx, unsigned int *leftIdx, unsigned int *rightIdx)
	Finds the index of the greatest lower bound of the search key in the array. The implementation uses a simple modification of the binary search algorithm. More...

Detailed Description

A set of sequential utilities.

Author

Rahul S. Sampath, rahul.nosp@m..sam.nosp@m.path@.nosp@m.gmai.nosp@m.l.com

Milinda Fernando milin.nosp@m.da@c.nosp@m.s.uta.nosp@m.h.ed.nosp@m.u School of Computing, University of Utah.