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

[SR-9437] Efficient map on potentially-contiguous collections #51901

Closed
milseman mannequin opened this issue Dec 7, 2018 · 1 comment
Closed

[SR-9437] Efficient map on potentially-contiguous collections #51901

milseman mannequin opened this issue Dec 7, 2018 · 1 comment
Assignees
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 Dec 7, 2018

Previous ID SR-9437
Radar None
Original Reporter @milseman
Type Bug
Status Resolved
Resolution Duplicate
Additional Detail from JIRA
Votes 0
Component/s Standard Library
Labels Bug
Assignee @airspeedswift
Priority Medium

md5: cd6ab5df416d595c9b3c30f278c7e437

Issue Description:

When a Collection is capable of providing `UnsafeBufferPointer<Element>`, we can provide a significantly faster (and smaller in code size) implementation of `map` and other algorithms on top of that, as we can skip indexing/iterator overhead, bounds checks, improve compilation time, etc., all without requiring total inlinability into user code.

For example, see #21104 which provides 2x speedup to MapReduceString.

@milseman
Copy link
Mannequin Author

milseman mannequin commented Dec 10, 2018

@swift-ci swift-ci transferred this issue from apple/swift-issues Apr 25, 2022
This issue was closed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug A deviation from expected or documented behavior. Also: expected but undesirable behavior. standard library Area: Standard library umbrella
Projects
None yet
Development

No branches or pull requests

0 participants