momo::HashSorter Class Reference

#include <HashSorter.h>

Classes
class	Bounds
struct	FindResult
struct	Swapper

Public Types
typedef size_t	HashCode

Static Public Member Functions
template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>, typename IterSwapper = Swapper<Iterator>>
static void	Sort (Iterator begin, size_t count, const Hasher &hasher=Hasher(), const EqualComparer &equalComp=EqualComparer(), const IterSwapper &iterSwapper=IterSwapper())
template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>, typename IterSwapper = Swapper<Iterator>>
static void	SortPrehashed (Iterator begin, size_t count, HashIterator hashBegin, const EqualComparer &equalComp=EqualComparer(), const IterSwapper &iterSwapper=IterSwapper())
template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static bool	IsSorted (Iterator begin, size_t count, const Hasher &hasher=Hasher(), const EqualComparer &equalComp=EqualComparer())
template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static bool	IsSortedPrehashed (Iterator begin, size_t count, HashIterator hashBegin, const EqualComparer &equalComp=EqualComparer())
template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static FindResult< Iterator >	Find (Iterator begin, size_t count, const typename std::iterator_traits< Iterator >::value_type &item, const Hasher &hasher=Hasher(), const EqualComparer &equalComp=EqualComparer())
template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static FindResult< Iterator >	FindPrehashed (Iterator begin, size_t count, HashIterator hashBegin, const typename std::iterator_traits< Iterator >::value_type &item, HashCode itemHashCode, const EqualComparer &equalComp=EqualComparer())
template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static Bounds< Iterator >	GetBounds (Iterator begin, size_t count, const typename std::iterator_traits< Iterator >::value_type &item, const Hasher &hasher=Hasher(), const EqualComparer &equalComp=EqualComparer())
template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static Bounds< Iterator >	GetBoundsPrehashed (Iterator begin, size_t count, HashIterator hashBegin, const typename std::iterator_traits< Iterator >::value_type &item, HashCode itemHashCode, const EqualComparer &equalComp=EqualComparer())

Member Typedef Documentation

HashCode

typedef size_t momo::HashSorter::HashCode

Member Function Documentation

Find()

template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>

static FindResult<Iterator> momo::HashSorter::Find ( Iterator  begin, size_t  count, const typename std::iterator_traits< Iterator >::value_type &  item, const Hasher &  hasher = Hasher(), const EqualComparer &  equalComp = EqualComparer()  )

inlinestatic

FindPrehashed()

template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>

static FindResult<Iterator> momo::HashSorter::FindPrehashed ( Iterator  begin, size_t  count, HashIterator  hashBegin, const typename std::iterator_traits< Iterator >::value_type &  item, HashCode  itemHashCode, const EqualComparer &  equalComp = EqualComparer()  )

inlinestatic

GetBounds()

template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>

static Bounds<Iterator> momo::HashSorter::GetBounds ( Iterator  begin, size_t  count, const typename std::iterator_traits< Iterator >::value_type &  item, const Hasher &  hasher = Hasher(), const EqualComparer &  equalComp = EqualComparer()  )

inlinestatic

GetBoundsPrehashed()

template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>

static Bounds<Iterator> momo::HashSorter::GetBoundsPrehashed ( Iterator  begin, size_t  count, HashIterator  hashBegin, const typename std::iterator_traits< Iterator >::value_type &  item, HashCode  itemHashCode, const EqualComparer &  equalComp = EqualComparer()  )

inlinestatic

IsSorted()

template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>

static bool momo::HashSorter::IsSorted ( Iterator  begin, size_t  count, const Hasher &  hasher = Hasher(), const EqualComparer &  equalComp = EqualComparer()  )

inlinestatic

IsSortedPrehashed()

template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>

static bool momo::HashSorter::IsSortedPrehashed ( Iterator  begin, size_t  count, HashIterator  hashBegin, const EqualComparer &  equalComp = EqualComparer()  )

inlinestatic

Sort()

template<typename Iterator , typename Hasher = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>, typename IterSwapper = Swapper<Iterator>>

static void momo::HashSorter::Sort ( Iterator  begin, size_t  count, const Hasher &  hasher = Hasher(), const EqualComparer &  equalComp = EqualComparer(), const IterSwapper &  iterSwapper = IterSwapper()  )

inlinestatic

SortPrehashed()

template<typename Iterator , typename HashIterator , typename EqualComparer = std::equal_to<typename std::iterator_traits<Iterator>::value_type>, typename IterSwapper = Swapper<Iterator>>

static void momo::HashSorter::SortPrehashed ( Iterator  begin, size_t  count, HashIterator  hashBegin, const EqualComparer &  equalComp = EqualComparer(), const IterSwapper &  iterSwapper = IterSwapper()  )

inlinestatic

---

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

• include/momo/HashSorter.h