Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[SR-6824] [StringGuts] Sort regressions. #49373

Open
milseman mannequin opened this issue Jan 24, 2018 · 2 comments
Open

[SR-6824] [StringGuts] Sort regressions. #49373

milseman mannequin opened this issue Jan 24, 2018 · 2 comments
Assignees
@airspeedswift
Labels
bug A deviation from expected or documented behavior. Also: expected but undesirable behavior. standard library Area: Standard library umbrella

Comments

@milseman
Copy link
Mannequin

milseman mannequin commented Jan 24, 2018

Previous ID SR-6824
Radar rdar://problem/36825360
Original Reporter @milseman
Type Bug
Additional Detail from JIRA
Votes 0
Component/s Standard Library
Labels Bug
Assignee @airspeedswift
Priority Medium

md5: ab1561006c4a2df1963e1e5fef832014

Issue Description:

Regression from #14046

Intro-sort has many levels of recursion, and we incur excess ARC traffic for each level. We really, really want more control over how sort operates on String rather than just calling out to ‘<‘. For example, the introspection need only happen once, and from then on it can all be on UnsafeString.

SortStringsUnicode
WordCountHistogramUTF16
@milseman
Copy link
Mannequin Author

milseman mannequin commented Jan 24, 2018

@airspeedswift You had some thoughts on sorting.

@milseman
Copy link
Mannequin Author

milseman mannequin commented Jan 24, 2018

@swift-ci create

@swift-ci swift-ci transferred this issue from apple/swift-issues Apr 25, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@airspeedswift airspeedswift

Labels
bug A deviation from expected or documented behavior. Also: expected but undesirable behavior. standard library Area: Standard library umbrella
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
0 participants