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 HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = std::equal_to<typename std::iterator_traits<Iterator>::value_type>, typename IterSwapper = Swapper<Iterator>>
static void	Sort (Iterator begin, size_t count, const HashFunc &hashFunc=HashFunc(), const EqualFunc &equalFunc=EqualFunc(), const IterSwapper &iterSwapper=IterSwapper())
template<typename Iterator , typename HashIterator , typename EqualFunc = 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 EqualFunc &equalFunc=EqualFunc(), const IterSwapper &iterSwapper=IterSwapper())
template<typename Iterator , typename HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static bool	IsSorted (Iterator begin, size_t count, const HashFunc &hashFunc=HashFunc(), const EqualFunc &equalFunc=EqualFunc())
template<typename Iterator , typename HashIterator , typename EqualFunc = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>
static bool	IsSortedPrehashed (Iterator begin, size_t count, HashIterator hashBegin, const EqualFunc &equalFunc=EqualFunc())
template<typename Iterator , typename HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = 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 HashFunc &hashFunc=HashFunc(), const EqualFunc &equalFunc=EqualFunc())
template<typename Iterator , typename HashIterator , typename EqualFunc = 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 itemHash, const EqualFunc &equalFunc=EqualFunc())
template<typename Iterator , typename HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = 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 HashFunc &hashFunc=HashFunc(), const EqualFunc &equalFunc=EqualFunc())
template<typename Iterator , typename HashIterator , typename EqualFunc = 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 itemHash, const EqualFunc &equalFunc=EqualFunc())

Member Typedef Documentation

HashCode

typedef size_t momo::HashSorter::HashCode

Member Function Documentation

Find()

template<typename Iterator , typename HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = 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 HashFunc &  hashFunc = HashFunc(), const EqualFunc &  equalFunc = EqualFunc()  )

inlinestatic

FindPrehashed()

template<typename Iterator , typename HashIterator , typename EqualFunc = 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  itemHash, const EqualFunc &  equalFunc = EqualFunc()  )

inlinestatic

GetBounds()

template<typename Iterator , typename HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = 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 HashFunc &  hashFunc = HashFunc(), const EqualFunc &  equalFunc = EqualFunc()  )

inlinestatic

GetBoundsPrehashed()

template<typename Iterator , typename HashIterator , typename EqualFunc = 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  itemHash, const EqualFunc &  equalFunc = EqualFunc()  )

inlinestatic

IsSorted()

template<typename Iterator , typename HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = std::equal_to<typename std::iterator_traits<Iterator>::value_type>>

static bool momo::HashSorter::IsSorted ( Iterator  begin, size_t  count, const HashFunc &  hashFunc = HashFunc(), const EqualFunc &  equalFunc = EqualFunc()  )

inlinestatic

IsSortedPrehashed()

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

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

inlinestatic

Sort()

template<typename Iterator , typename HashFunc = HashCoder<typename std::iterator_traits<Iterator>::value_type>, typename EqualFunc = 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 HashFunc &  hashFunc = HashFunc(), const EqualFunc &  equalFunc = EqualFunc(), const IterSwapper &  iterSwapper = IterSwapper()  )

inlinestatic

SortPrehashed()

template<typename Iterator , typename HashIterator , typename EqualFunc = 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 EqualFunc &  equalFunc = EqualFunc(), const IterSwapper &  iterSwapper = IterSwapper()  )

inlinestatic

---

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

• include/momo/HashSorter.h