Why does R use radix collation?

Question

In my opinion, the R method order()uses the default collation by default. This is not always the case (see news ), but Matt Dole made this presentation suggesting a change because radix sorting empirically works well.

My question is: why is radix sorting better than other sorting algorithms in practice? Wikipedia does not make a strong argument for sorting notation. Also, why don't other popular languages ​​/ tools, such as Python and pandas, use default sorting by default if it is really the best sorting algorithm?

Answer 1

, . . Radix - . , R, , .

, .

, , , .

• Cubesort

G

• Gnome

I

L

M

P

• Pigeonhole
• Proxmap

R

• Radix

T

• Timsort