[SR-369] Add a fast path in the sort algorithm

swiftlang / swift

The Swift Programming Language

https://swift.org

Apache License 2.0

67.57k stars 10.36k forks source link

[SR-369] Add a fast path in the sort algorithm #42988

Open gribozavr opened 8 years ago

gribozavr commented 8 years ago


Previous ID	SR-369
Radar	rdar://problem/18263349
Original Reporter	@gribozavr
Type	Improvement

Additional Detail from JIRA

| | | |------------------|-----------------| |Votes | 0 | |Component/s | Standard Library | |Labels | Improvement, Performance | |Assignee | None | |Priority | Medium | md5: 3bab7291a6b12dfa987342092ca988e1

Issue Description:

It is likely that adding a fast path in the sort algorithm would be beneficial for small collections (0, 1, 2, and maybe even 3 elements).

Dante-Broggi commented 6 years ago

Has this been done, or is it no longer being considered? If either, it should be closed.