Skip to content
  • nekoyama32767's avatar
    87217f26
    [Feature #19643] Direct primitive compare sort for `Array#sort_by` · 87217f26
    nekoyama32767 authored
    In most of case `sort_by` works on primitive type.
    Using `qsort_r` with function pointer is much slower than compare data directly.
    
    I implement an intro sort which compare primitive data directly for `sort_by`.
    We can even afford an O(n) type check before primitive data sort.
    It still go faster.
    87217f26
    [Feature #19643] Direct primitive compare sort for `Array#sort_by`
    nekoyama32767 authored
    In most of case `sort_by` works on primitive type.
    Using `qsort_r` with function pointer is much slower than compare data directly.
    
    I implement an intro sort which compare primitive data directly for `sort_by`.
    We can even afford an O(n) type check before primitive data sort.
    It still go faster.
Loading