Project

General

Profile

« Previous | Next » 

Revision 87217f26

Added by nekoyama32767 (Jinsong Yu) over 2 years ago

[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.