Lines Matching refs:div_type
123 template <class RandomAccessIter, class div_type, class data_type>
137 div_type div_min = *min >> log_divisor;
138 div_type div_max = *max >> log_divisor;
198 spread_sort_rec<RandomAccessIter, div_type, data_type>(lastPos, bin_cache[u], bin_cache, cache_end, bin_sizes);
203 template <class RandomAccessIter, class div_type, class data_type, class right_shift>
205 , const unsigned log_divisor, const div_type div_min)
231 template <class RandomAccessIter, class div_type, class data_type, class right_shift>
233 , const std::vector<size_t> &bin_sizes, const unsigned log_divisor, const div_type div_min)
236 inner_swap_loop<RandomAccessIter, div_type, data_type, right_shift>(bins, nextbinstart, ii, shift, log_divisor, div_min);
240 template <class RandomAccessIter, class div_type, class data_type, class right_shift, class compare>
250 div_type div_min = shift(*min, log_divisor);
251 div_type div_max = shift(*max, log_divisor);
266 swap_loop<RandomAccessIter, div_type, data_type, right_shift>(bins, nextbinstart, u, shift, bin_sizes, log_divisor, div_min);
283 spread_sort_rec<RandomAccessIter, div_type, data_type, right_shift, compare>(lastPos, bin_cache[u], bin_cache, cache_end, bin_sizes, shift, comp);
288 template <class RandomAccessIter, class div_type, class data_type, class right_shift>
298 div_type div_min = shift(*min, log_divisor);
299 div_type div_max = shift(*max, log_divisor);
314 swap_loop<RandomAccessIter, div_type, data_type, right_shift>(bins, nextbinstart, ii, shift, bin_sizes, log_divisor, div_min);
331 spread_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(lastPos, bin_cache[u], bin_cache, cache_end, bin_sizes, shift);
336 template <class RandomAccessIter, class div_type, class data_type>
338 spread_sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type)
342 spread_sort_rec<RandomAccessIter, div_type, data_type>(first, last, bin_cache, 0, bin_sizes);
345 template <class RandomAccessIter, class div_type, class data_type, class right_shift, class compare>
347 spread_sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift, compare comp)
351 spread_sort_rec<RandomAccessIter, div_type, data_type, right_shift, compare>(first, last, bin_cache, 0, bin_sizes, shift, comp);
354 template <class RandomAccessIter, class div_type, class data_type, class right_shift>
356 spread_sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift)
360 spread_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(first, last, bin_cache, 0, bin_sizes, shift);
417 template <class RandomAccessIter, class div_type, class right_shift>
419 find_extremes(RandomAccessIter current, RandomAccessIter last, div_type & max, div_type & min, right_shift shift)
423 div_type value = shift(*current, 0);
432 template <class RandomAccessIter, class div_type, class data_type>
434 , const unsigned log_divisor, const div_type div_min)
438 for(RandomAccessIter * target_bin = (bins + ((cast_float_iter<div_type, RandomAccessIter>(current) >> log_divisor) - div_min)); target_bin != local_bin;
439 target_bin = bins + ((cast_float_iter<div_type, RandomAccessIter>(current) >> log_divisor) - div_min)) {
442 RandomAccessIter * b_bin = bins + ((cast_float_iter<div_type, RandomAccessIter>(b) >> log_divisor) - div_min);
458 template <class RandomAccessIter, class div_type, class data_type>
460 , const std::vector<size_t> &bin_sizes, const unsigned log_divisor, const div_type div_min)
463 inner_float_swap_loop<RandomAccessIter, div_type, data_type>(bins, nextbinstart, ii, log_divisor, div_min);
481 template <class RandomAccessIter, class div_type, class data_type>
486 div_type max, min;
491 div_type div_min = min >> log_divisor;
492 div_type div_max = max >> log_divisor;
499 bin_sizes[(cast_float_iter<div_type, RandomAccessIter>(current++) >> log_divisor) - div_min]++;
507 float_swap_loop<RandomAccessIter, div_type, data_type>(bins, nextbinstart, u, bin_sizes, log_divisor, div_min);
524 positive_float_sort_rec<RandomAccessIter, div_type, data_type>(lastPos, bin_cache[u], bin_cache, cache_end, bin_sizes);
530 template <class RandomAccessIter, class div_type, class data_type>
535 div_type max, min;
540 div_type div_min = min >> log_divisor;
541 div_type div_max = max >> log_divisor;
548 bin_sizes[(cast_float_iter<div_type, RandomAccessIter>(current++) >> log_divisor) - div_min]++;
557 float_swap_loop<RandomAccessIter, div_type, data_type>(bins, nextbinstart, ii, bin_sizes, log_divisor, div_min);
575 negative_float_sort_rec<RandomAccessIter, div_type, data_type>(lastPos, bin_cache[ii], bin_cache, cache_end, bin_sizes);
581 template <class RandomAccessIter, class div_type, class data_type, class right_shift>
586 div_type max, min;
591 div_type div_min = min >> log_divisor;
592 div_type div_max = max >> log_divisor;
608 swap_loop<RandomAccessIter, div_type, data_type, right_shift>(bins, nextbinstart, ii, shift, bin_sizes, log_divisor, div_min);
626 negative_float_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(lastPos, bin_cache[ii], bin_cache, cache_end, bin_sizes, shift);
630 template <class RandomAccessIter, class div_type, class data_type, class right_shift, class compare>
635 div_type max, min;
640 div_type div_min = min >> log_divisor;
641 div_type div_max = max >> log_divisor;
657 swap_loop<RandomAccessIter, div_type, data_type, right_shift>(bins, nextbinstart, ii, shift, bin_sizes, log_divisor, div_min);
675 negative_float_sort_rec<RandomAccessIter, div_type, data_type, right_shift, compare>(lastPos, bin_cache[ii], bin_cache, cache_end, bin_sizes, shift, comp);
680 template <class RandomAccessIter, class div_type, class data_type>
685 div_type max, min;
690 div_type div_min = min >> log_divisor;
691 div_type div_max = max >> log_divisor;
698 bin_sizes[(cast_float_iter<div_type, RandomAccessIter>(current++) >> log_divisor) - div_min]++;
700 div_type first_positive = (div_min < 0) ? -div_min : 0;
731 inner_float_swap_loop<RandomAccessIter, div_type, data_type>(bins, nextbinstart, u, log_divisor, div_min);
748 negative_float_sort_rec<RandomAccessIter, div_type, data_type>(lastPos, bin_cache[ii], bin_cache, cache_end, bin_sizes);
759 positive_float_sort_rec<RandomAccessIter, div_type, data_type>(lastPos, bin_cache[u], bin_cache, cache_end, bin_sizes);
764 template <class RandomAccessIter, class div_type, class data_type, class right_shift>
769 div_type max, min;
774 div_type div_min = min >> log_divisor;
775 div_type div_max = max >> log_divisor;
784 div_type first_positive = (div_min < 0) ? -div_min : 0;
815 inner_swap_loop<RandomAccessIter, div_type, data_type, right_shift>(bins, nextbinstart, u, shift, log_divisor, div_min);
833 negative_float_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(lastPos, bin_cache[ii], bin_cache, cache_end, bin_sizes, shift);
844 spread_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(lastPos, bin_cache[u], bin_cache, cache_end, bin_sizes, shift);
848 template <class RandomAccessIter, class div_type, class data_type, class right_shift, class compare>
853 div_type max, min;
858 div_type div_min = min >> log_divisor;
859 div_type div_max = max >> log_divisor;
868 div_type first_positive = (div_min < 0) ? -div_min : 0;
899 inner_swap_loop<RandomAccessIter, div_type, data_type, right_shift>(bins, nextbinstart, u, shift, log_divisor, div_min);
917 negative_float_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(lastPos, bin_cache[ii], bin_cache, cache_end, bin_sizes, shift, comp);
928 spread_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(lastPos, bin_cache[u], bin_cache, cache_end, bin_sizes, shift, comp);
941 template <class RandomAccessIter, class div_type, class data_type, class right_shift>
943 float_Sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift)
947 float_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(first, last, bin_cache, 0, bin_sizes, shift);
950 template <class RandomAccessIter, class div_type, class data_type, class right_shift, class compare>
952 float_Sort(RandomAccessIter first, RandomAccessIter last, div_type, data_type, right_shift shift, compare comp)
956 float_sort_rec<RandomAccessIter, div_type, data_type, right_shift>(first, last, bin_cache, 0, bin_sizes, shift, comp);
