Skip to content

Implement a custom Data.Iterator #3849

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

Merged
merged 2 commits into from
Jul 29, 2016
Merged

Conversation

lilyball
Copy link
Contributor

What's in this pull request?

Implement a custom Data.Iterator instead of using the default IndexingIterator. This custom iterator uses an internal 32-byte buffer so it doesn't have to call copyBytes(to:count:) as often. This results in an approximate 6x speedup on my computer.

With the included benchmark, I get the following numbers with IndexingIterator:

SAMPLES MIN(μs) MAX(μs) MEAN(μs) SD(μs) MEDIAN(μs) MAX_RSS(B)
3,      14680,  15039,  14867,   0,     14867,     4666709

And the following numbers with the custom iterator:

SAMPLES MIN(μs) MAX(μs) MEAN(μs) SD(μs) MEDIAN(μs) MAX_RSS(B)
3,      2436,   2508,   2482,    0,     2482,      4642133

This is a re-submission of #3831.


Before merging this pull request to apple/swift repository:

  • Test pull request on Swift continuous integration.

Triggering Swift CI

The swift-ci is triggered by writing a comment on this PR addressed to the GitHub user @swift-ci. Different tests will run depending on the specific comment that you use. The currently available comments are:

Smoke Testing

Platform Comment
All supported platforms @swift-ci Please smoke test
All supported platforms @swift-ci Please smoke test and merge
OS X platform @swift-ci Please smoke test OS X platform
Linux platform @swift-ci Please smoke test Linux platform

A smoke test on macOS does the following:

  1. Builds the compiler incrementally.
  2. Builds the standard library only for macOS. Simulator standard libraries and
    device standard libraries are not built.
  3. lldb is not built.
  4. The test and validation-test targets are run only for macOS. The optimized
    version of these tests are not run.

A smoke test on Linux does the following:

  1. Builds the compiler incrementally.
  2. Builds the standard library incrementally.
  3. lldb is built incrementally.
  4. The swift test and validation-test targets are run. The optimized version of these
    tests are not run.
  5. lldb is tested.

Validation Testing

Platform Comment
All supported platforms @swift-ci Please test
All supported platforms @swift-ci Please test and merge
OS X platform @swift-ci Please test OS X platform
OS X platform @swift-ci Please benchmark
Linux platform @swift-ci Please test Linux platform

Lint Testing

Language Comment
Python @swift-ci Please Python lint

Note: Only members of the Apple organization can trigger swift-ci.

Kevin Ballard added 2 commits July 28, 2016 18:44
This iterator uses an inline 32-byte buffer so it doesn't have to call
copyBytes(to:count:) for every single byte. It results in an approximate
6x speedup on my computer.
@lilyball lilyball mentioned this pull request Jul 29, 2016
1 task
@gribozavr
Copy link
Contributor

@swift-ci Please smoke test

@gribozavr gribozavr merged commit 4bed339 into swiftlang:master Jul 29, 2016
@lilyball
Copy link
Contributor Author

For the benchmark? I called it Data because I think there are other legitimate benchmarks that might be written around Data and if they get written they should presumably go in the same file.

@lilyball lilyball deleted the data_iterator branch July 29, 2016 17:57
@gottesmm
Copy link
Contributor

@kballard We have in general been using separate benchmark files. See all the string benchmarks.

@gottesmm
Copy link
Contributor

The general principle of the benchmark suite is 1 benchmark per file. If there is common infrastructure, we move it to utils or something along those lines.

@lilyball
Copy link
Contributor Author

I've submitted #3865 to rename the benchmark.

@gottesmm
Copy link
Contributor

@kballard Thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants