Message 407170 - Python tracker

Message407170

Author	serhiy.storchaka
Recipients	Mark.Shannon, eric.smith, mark.dickinson, rhettinger, rhpvorderman, serhiy.storchaka, tim.peters, vstinner, yselivanov
Date	2021-11-27.20:55:49
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1638046549.31.0.965834448133.issue45902@roundup.psfhosted.org>
In-reply-to

Content
I concur with Raymond. It is difficult to find any use case for sorting bytes objects (I cannot find any). As for using radix sort in list.sort() in special case of small integer keys, it is difficult to implement, because we should preserve the initial order of items with the same key. I am not sure that it is possible to implement stable radix sort with linear complexity. In any case the overhead will be more significant.

Content

I concur with Raymond. It is difficult to find any use case for sorting bytes objects (I cannot find any).

As for using radix sort in list.sort() in special case of small integer keys, it is difficult to implement, because we should preserve the initial order of items with the same key. I am not sure that it is possible to implement stable radix sort with linear complexity. In any case the overhead will be more significant.

History
Date	User	Action	Args
2021-11-27 20:55:49	serhiy.storchaka	set	recipients: + serhiy.storchaka, tim.peters, rhettinger, mark.dickinson, vstinner, eric.smith, Mark.Shannon, yselivanov, rhpvorderman
2021-11-27 20:55:49	serhiy.storchaka	set	messageid: <1638046549.31.0.965834448133.issue45902@roundup.psfhosted.org>
2021-11-27 20:55:49	serhiy.storchaka	link	issue45902 messages
2021-11-27 20:55:49	serhiy.storchaka	create