|
template<class Cast_type , class RandomAccessIter > |
Cast_type | cast_float_iter (const RandomAccessIter &floatiter) |
|
template<class RandomAccessIter , class Div_type , class Right_shift > |
bool | is_sorted_or_find_extremes (RandomAccessIter current, RandomAccessIter last, Div_type &max, Div_type &min, Right_shift rshift) |
|
template<class RandomAccessIter , class Div_type > |
void | inner_float_swap_loop (RandomAccessIter *bins, const RandomAccessIter &nextbinstart, unsigned ii, const unsigned log_divisor, const Div_type div_min) |
|
template<class RandomAccessIter , class Div_type > |
void | float_swap_loop (RandomAccessIter *bins, RandomAccessIter &nextbinstart, unsigned ii, const size_t *bin_sizes, const unsigned log_divisor, const Div_type div_min) |
|
template<class RandomAccessIter , class Cast_type > |
bool | is_sorted_or_find_extremes (RandomAccessIter current, RandomAccessIter last, Cast_type &max, Cast_type &min) |
|
template<class RandomAccessIter , class Div_type , class Size_type > |
void | positive_float_sort_rec (RandomAccessIter first, RandomAccessIter last, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes) |
|
template<class RandomAccessIter , class Div_type , class Size_type > |
void | negative_float_sort_rec (RandomAccessIter first, RandomAccessIter last, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes) |
|
template<class RandomAccessIter , class Div_type , class Right_shift , class Size_type > |
void | negative_float_sort_rec (RandomAccessIter first, RandomAccessIter last, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift) |
|
template<class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type > |
void | negative_float_sort_rec (RandomAccessIter first, RandomAccessIter last, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift, Compare comp) |
|
template<class RandomAccessIter , class Div_type , class Size_type > |
void | float_sort_rec (RandomAccessIter first, RandomAccessIter last, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes) |
|
template<class RandomAccessIter , class Div_type , class Right_shift , class Size_type > |
void | float_sort_rec (RandomAccessIter first, RandomAccessIter last, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift) |
|
template<class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type > |
void | float_sort_rec (RandomAccessIter first, RandomAccessIter last, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift, Compare comp) |
|
template<class RandomAccessIter > |
boost::enable_if_c< sizeof(boost::uint32_t)==sizeof(typename std::iterator_traits< RandomAccessIter >::value_type)&&std::numeric_limits< typename std::iterator_traits< RandomAccessIter >::value_type >::is_iec559, void >::type | float_sort (RandomAccessIter first, RandomAccessIter last) |
|
template<class RandomAccessIter > |
boost::enable_if_c< sizeof(boost::uint64_t)==sizeof(typename std::iterator_traits< RandomAccessIter >::value_type)&&std::numeric_limits< typename std::iterator_traits< RandomAccessIter >::value_type >::is_iec559, void >::type | float_sort (RandomAccessIter first, RandomAccessIter last) |
|
template<class RandomAccessIter > |
boost::disable_if_c< (sizeof(boost::uint64_t)==sizeof(typename std::iterator_traits< RandomAccessIter >::value_type)||sizeof(boost::uint32_t)==sizeof(typename std::iterator_traits< RandomAccessIter >::value_type))&&std::numeric_limits< typename std::iterator_traits< RandomAccessIter >::value_type >::is_iec559, void >::type | float_sort (RandomAccessIter first, RandomAccessIter last) |
|
template<class RandomAccessIter , class Div_type , class Right_shift > |
void::type | float_sort (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift) |
|
template<class RandomAccessIter , class Div_type , class Right_shift > |
boost::enable_if_c< sizeof(size_t)< sizeof(Div_type)&&sizeof(boost::uintmax_t) >=sizeof(Div_type), void >::type | float_sort (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift) |
|
template<class RandomAccessIter , class Div_type , class Right_shift , class Compare > |
void::type | float_sort (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift, Compare comp) |
|
template<class RandomAccessIter , class Div_type , class Right_shift , class Compare > |
boost::enable_if_c< sizeof(size_t)< sizeof(Div_type)&&sizeof(boost::uintmax_t) >=sizeof(Div_type), void >::type | float_sort (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift, Compare comp) |
|
template<typename T > |
unsigned | rough_log_2_size (const T &input) |
|
template<unsigned log_mean_bin_size, unsigned log_min_split_count, unsigned log_finishing_count> |
size_t | get_min_count (unsigned log_range) |
|
template<class RandomAccessIter > |
RandomAccessIter * | size_bins (size_t *bin_sizes, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, unsigned &cache_end, unsigned bin_count) |
|
template<class RandomAccessIter , class Unsigned_char_type > |
void | update_offset (RandomAccessIter first, RandomAccessIter finish, size_t &char_offset) |
|
template<class RandomAccessIter , class Get_char , class Get_length > |
void | update_offset (RandomAccessIter first, RandomAccessIter finish, size_t &char_offset, Get_char get_character, Get_length length) |
|
template<class RandomAccessIter , class Unsigned_char_type > |
void | string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes) |
|
template<class RandomAccessIter , class Unsigned_char_type > |
void | reverse_string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes) |
|
template<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length > |
void | string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char get_character, Get_length length) |
|
template<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare > |
void | string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char get_character, Get_length length, Compare comp) |
|
template<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare > |
void | reverse_string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char get_character, Get_length length, Compare comp) |
|