Is SFrame sort is stable sort?

User 3069 | 1/26/2016, 12:10:15 PM

https://en.wikipedia.org/wiki/Category:Stable_sorts

Comments

User 16 | 1/26/2016, 7:42:47 PM

SFrame sort is not a stable sort.

I will add a note to the doc string.


User 3069 | 1/27/2016, 8:13:52 AM

Could you also say which type of sort it is? Does benefit when we sort SFrame consisting of several already sorted parts (like in merge-sort) or not?


User 15 | 1/27/2016, 12:39:11 PM

Yes, it is a merge sort, so it should benefit from already sorted parts.