seqUtils.h File Reference

#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 >
void	seq::makeVectorUnique (std::vector< T > &vec, bool isSorted)
	Removes duplicates from the vector. 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...