Commit graph

1 commit

Author SHA1 Message Date
nekoyama32767
87217f26f1
[Feature #19643] Direct primitive compare sort for Array#sort_by
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.
2023-05-20 19:40:27 +09:00