Оптимизация поразрядной сортировки для распространённых граничных случаев

[izvolov]

Ценой небольшого ухудшения общего случая (когда сортируется случайная последовательность) улучшены случаи, когда входной диапазон уже упорядочен, а также случай, когда входной диапазон содержит не очень много различных значений.

#160

[codecov]

Codecov Report

Merging #161 (5e50d90) into master (acf63af) will not change coverage.
The diff coverage is 100.00%.

@@            Coverage Diff            @@
##            master      #161   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files          133       134    +1     
  Lines         1823      1870   +47     
=========================================
+ Hits          1823      1870   +47     

Impacted Files	Coverage Δ
include/burst/algorithm/detail/nth_radix.hpp	100.00% <100.00%> (ø)
...ude/burst/algorithm/detail/parallel_radix_sort.hpp	100.00% <100.00%> (ø)
include/burst/algorithm/detail/radix_sort.hpp	100.00% <100.00%> (ø)
include/burst/algorithm/partial_sum_max.hpp	100.00% <100.00%> (ø)

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update acf63af...5e50d90. Read the comment docs.