radix Namespace Reference

Radix based sorting and first_occurance. More...

Classes
struct	radix
	Simple radix sort implementation. More...

Functions
template<class I , class T >
std::vector< I >	factor (const std::vector< T > &x)
	Replace each element in a vector by an integer code such that x[i] == x[j] implies f[i] == f[j]
template<class I , class T >
std::vector< I >	first_occurance (const std::vector< T > &x)
	For each element of a vector find the index of its first occurance from the left.

Detailed Description

Radix based sorting and first_occurance.