H A D | spreadsort.hpp | 60 find_extremes(RandomAccessIter current, RandomAccessIter last, RandomAccessIter & max, RandomAccessIter & min)
argument 64 while(++current < last) {
75 find_extremes(RandomAccessIter current, RandomAccessIter last, RandomAccessIter & max, RandomAccessIter & min, compare comp)
argument 78 while(++current < last) {
125 spread_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset
argument 131 find_extremes(first, last, max, min);
136 unsigned log_divisor = get_log_divisor(last - first, rough_log_2_size((size_t)(*max >> 0) - (*min >> 0)));
144 for (RandomAccessIter current = first; current != last;)
180 bins[bin_count - 1] = last;
187 size_t max_count = get_max_count(log_divisor, last 242 spread_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes, right_shift shift, compare comp) argument 290 spread_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes, right_shift shift) argument 338 spread_sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type) argument 347 spread_sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift, compare comp) argument 356 spread_sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift) argument 366 integer_sort(RandomAccessIter first, RandomAccessIter last) argument 377 integer_sort(RandomAccessIter first, RandomAccessIter last, right_shift shift, compare comp) argument 387 integer_sort(RandomAccessIter first, RandomAccessIter last, right_shift shift) argument 419 find_extremes(RandomAccessIter current, RandomAccessIter last, div_type & max, div_type & min, right_shift shift) argument 468 find_extremes(RandomAccessIter current, RandomAccessIter last, cast_type & max, cast_type & min) argument 483 positive_float_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes) argument 532 negative_float_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes) argument 583 negative_float_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes, right_shift shift) argument 632 negative_float_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes, right_shift shift, compare comp) argument 682 float_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes) argument 766 float_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes, right_shift shift) argument 850 float_sort_rec(RandomAccessIter first, RandomAccessIter last, std::vector<RandomAccessIter> &bin_cache, unsigned cache_offset , std::vector<size_t> &bin_sizes, right_shift shift, compare comp) argument 934 float_Sort(RandomAccessIter first, RandomAccessIter last, cast_type, data_type) argument 943 float_Sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift) argument 952 float_Sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift, compare comp) argument 963 float_sort_cast(RandomAccessIter first, RandomAccessIter last, cast_type cVal) argument 974 float_sort_cast_to_int(RandomAccessIter first, RandomAccessIter last) argument 982 float_sort(RandomAccessIter first, RandomAccessIter last, right_shift shift) argument 991 float_sort(RandomAccessIter first, RandomAccessIter last, right_shift shift, compare comp) argument 1104 string_sort_rec(RandomAccessIter first, RandomAccessIter last, unsigned char_offset, std::vector<RandomAccessIter> &bin_cache , unsigned cache_offset, std::vector<size_t> &bin_sizes) argument 1191 reverse_string_sort_rec(RandomAccessIter first, RandomAccessIter last, unsigned char_offset, std::vector<RandomAccessIter> &bin_cache , unsigned cache_offset, std::vector<size_t> &bin_sizes) argument 1281 string_sort_rec(RandomAccessIter first, RandomAccessIter last, unsigned char_offset, std::vector<RandomAccessIter> &bin_cache , unsigned cache_offset, std::vector<size_t> &bin_sizes, get_char getchar, get_length length) argument 1368 string_sort_rec(RandomAccessIter first, RandomAccessIter last, unsigned char_offset, std::vector<RandomAccessIter> &bin_cache , unsigned cache_offset, std::vector<size_t> &bin_sizes, get_char getchar, get_length length, compare comp) argument 1456 reverse_string_sort_rec(RandomAccessIter first, RandomAccessIter last, unsigned char_offset, std::vector<RandomAccessIter> &bin_cache , unsigned cache_offset, std::vector<size_t> &bin_sizes, get_char getchar, get_length length, compare comp) argument 1547 string_sort(RandomAccessIter first, RandomAccessIter last, data_type, unsignedchar_type) argument 1557 reverse_string_sort(RandomAccessIter first, RandomAccessIter last, data_type, unsignedchar_type) argument 1567 string_sort(RandomAccessIter first, RandomAccessIter last, get_char getchar, get_length length, data_type, unsignedchar_type) argument 1577 string_sort(RandomAccessIter first, RandomAccessIter last, get_char getchar, get_length length, compare comp, data_type, unsignedchar_type) argument 1587 reverse_string_sort(RandomAccessIter first, RandomAccessIter last, get_char getchar, get_length length, compare comp, data_type, unsignedchar_type) argument 1597 string_sort(RandomAccessIter first, RandomAccessIter last, unsignedchar_type unused) argument 1608 string_sort(RandomAccessIter first, RandomAccessIter last) argument 1616 reverse_string_sort(RandomAccessIter first, RandomAccessIter last, compare comp, unsignedchar_type unused) argument 1627 reverse_string_sort(RandomAccessIter first, RandomAccessIter last, compare comp) argument 1634 string_sort(RandomAccessIter first, RandomAccessIter last, get_char getchar, get_length length) argument 1651 string_sort(RandomAccessIter first, RandomAccessIter last, get_char getchar, get_length length, compare comp) argument 1668 reverse_string_sort(RandomAccessIter first, RandomAccessIter last, get_char getchar, get_length length, compare comp) argument [all...] |