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

Add opt-for-size core lib feature flag #125011

Merged
merged 8 commits into from May 21, 2024
Merged

Conversation

diondokter
Copy link
Contributor

Adds a feature flag to the core library that enables the possibility to have smaller implementations for certain algorithms.

So far, the core lib has traded performance for binary size. This is likely what most people want since they have big simd-capable machines. However, people on small machines, like embedded devices, don't enjoy the potential speedup of the bigger algorithms, but do have to pay for them. These microcontrollers often only have 16-1024kB of flash memory.

This PR is the result of some talks with project members like @Amanieu at RustNL.
There are some open questions of how this is eventually stabilized, but it's a similar question as with the existing panic_immediate_abort feature.

Speaking as someone from the embedded side, we'd rather have this unstable for a while as opposed to not having it at all. In the meantime we can try to use it and also add additional PRs to the core lib that uses the feature flag in areas where we find benefit.

Open questions from my side:

  • Is this a good feature name?
    • panic_immediate_abort is fairly verbose, so I went with something equally verbose
    • It's easy to refactor later
  • I've added the feature to std and alloc as well as they might benefit too. Do we agree?
    • I expect these to get less usage out of the flag since most size-constraint projects don't use these libraries often.

@rustbot
Copy link
Collaborator

rustbot commented May 11, 2024

r? @scottmcm

rustbot has assigned @scottmcm.
They will have a look at your PR within the next two weeks and either review your PR or reassign to another reviewer.

Use r? to explicitly pick a reviewer

@rustbot rustbot added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. T-libs Relevant to the library team, which will review and decide on the PR/issue. labels May 11, 2024
@ChrisDenton
Copy link
Contributor

You may also need to add it to library/sysroot/Cargo.toml.

@diondokter
Copy link
Contributor Author

You may also need to add it to library/sysroot/Cargo.toml.

Oh right, the abort feature is there too. I've got no idea really what sysroot is, but I've added it there too

@scottmcm scottmcm added the I-libs-nominated The issue / PR has been nominated for discussion during a libs team meeting. label May 13, 2024
@scottmcm
Copy link
Member

This sounds like a team question, not a reviewer question.
r? rust-lang/libs

@rustbot rustbot assigned m-ou-se and unassigned scottmcm May 13, 2024
library/alloc/Cargo.toml Outdated Show resolved Hide resolved
@joshtriplett
Copy link
Member

No objection to the concept, but I'd be very, very hesitant to add a large number of alternative algorithm implementations. (And if we ever want to support this option in any stable way, I think we'd need to run the testsuite on a version compiled that way, to make sure that the alternatives work.)

@Amanieu
Copy link
Member

Amanieu commented May 15, 2024

We discussed this in the library team meeting today and we're happy to add this flag. However one concern was raised: we would like the alternative implementations of algorithms behind this flag to actually be tested in CI. The easiest way is probably to re-run the standard library tests with this feature enabled in the CI scripts. Or if this is too expensive then it could be done only for a single target.

@Amanieu Amanieu removed the I-libs-nominated The issue / PR has been nominated for discussion during a libs team meeting. label May 15, 2024
@diondokter
Copy link
Contributor Author

We discussed this in the library team meeting today and we're happy to add this flag. However one concern was raised: we would like the alternative implementations of algorithms behind this flag to actually be tested in CI. The easiest way is probably to re-run the standard library tests with this feature enabled in the CI scripts. Or if this is too expensive then it could be done only for a single target.

Should the test infra be added in this PR, a followup PR or together with the first PR that actually uses this flag?
I'd be willing to spend some time on this, but I'm not familiar with how testing is done in the project.

@Kobzol
Copy link
Contributor

Kobzol commented May 15, 2024

I can help with setting up the CI, let me know if you want to add it to this PR.

@diondokter
Copy link
Contributor Author

I can help with setting up the CI, let me know if you want to add it to this PR.

@Kobzol yeah let's do it! I've been looking for something to do the next hackday (this friday) at work. (And if it takes longer than a day, that's fine too)

Looking at the CI scripts I feel kinda lost. So if you could write down and link to where I should be looking, that'd be much appreciated.

@Kobzol
Copy link
Contributor

Kobzol commented May 15, 2024

I digged into stdlib tests a bit and realized that it's not so simple. I'm not actually sure if we already run tests for panic="abort" for stdlib. I found a way to do this, but maybe it's a bit hacky. I'll lead the discussion here.

@the8472
Copy link
Member

the8472 commented May 15, 2024

Additionally it would be useful to track the size of a standard library built this way. This could happen in rustc-perf or as some script that prints out the size which can be used for before/after comparisons when someone lands additional implementations under this cfg. But neither has to happen in this PR.

@diondokter
Copy link
Contributor Author

Tracking the size would be nice indeed, but also probably hard to do. Afaik you can't really measure the size of a library very well

@rustbot rustbot added A-testsuite Area: The testsuite used to check the correctness of rustc T-infra Relevant to the infrastructure team, which will review and decide on the PR/issue. labels May 17, 2024
@diondokter
Copy link
Contributor Author

Added the flag to the CI.
This will run the test suite again with optimize for size enabled.

I think this only runs on merges.
I've tested that this command properly sets the feature flag.
I am unsure if this is the way we want to do it. I feel like this takes a lot of CI time...
But I'd be surprised if we had tooling where we could let certain apis opt-in (or out) of some tests based on the flags being set. In theory we'd only need tests for changed apis (and their dependents).

Copy link
Member

@Amanieu Amanieu left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

r=m on the libs side. r? @Kobzol for the CI side.

src/ci/docker/scripts/x86_64-gnu-llvm.sh Outdated Show resolved Hide resolved
@rustbot rustbot assigned Kobzol and unassigned m-ou-se May 19, 2024
Copy link
Contributor

@Kobzol Kobzol left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Noticed one more thing in the CI setup, sorry. Otherwise LGTM, after it's fixed I'll approve the PR.

src/ci/docker/scripts/x86_64-gnu-llvm.sh Outdated Show resolved Hide resolved
@Kobzol
Copy link
Contributor

Kobzol commented May 20, 2024

Thanks!

@bors r=Amanieu,kobzol

We don't currently have an easy way of monitoring the size of stdlib with this flag enabled, but for now it will be probably enough to just post a size diff summary on PRs that do something with this flag.

@bors
Copy link
Contributor

bors commented May 20, 2024

📌 Commit bd71c71 has been approved by Amanieu,kobzol

It is now in the queue for this repository.

@bors bors added S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. and removed S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. labels May 20, 2024
@the8472
Copy link
Member

the8472 commented May 20, 2024

Should we have a tracking issue for the effort? Or some documentation?

@Kobzol
Copy link
Contributor

Kobzol commented May 20, 2024

I'm not sure if it should be a tracking issue, as there is not really any specific end goal here to track. The expected usage is that eventually, people will start sending targeted PRs to reduce specific code bloat in the stdlib when the flag is enabled (e.g. using a sort algorithm optimized for small binary size).

That being said, we should definitely document this somehow. Maybe here?

This is also relevant for -Zbuild-std, since the flag is not really useful without it. So maybe we could add an information about this to some tracking issue for that feature.

@the8472
Copy link
Member

the8472 commented May 20, 2024

I'm not sure if it should be a tracking issue, as there is not really any specific end goal here to track.

Right now the feature isn't useful, so I'd say a minimum goal would be getting it up to some shape where it has tangible benefits so that nightly users would want to opt into it.

@diondokter
Copy link
Contributor Author

Once this lands in nightly I want to make some prs that are easy wins based on what I experimented before.

bors added a commit to rust-lang-ci/rust that referenced this pull request May 21, 2024
…iaskrgr

Rollup of 7 pull requests

Successful merges:

 - rust-lang#124570 (Miscellaneous cleanups)
 - rust-lang#124772 (Refactor documentation for Apple targets)
 - rust-lang#125011 (Add opt-for-size core lib feature flag)
 - rust-lang#125218 (Migrate `run-make/no-intermediate-extras` to new `rmake.rs`)
 - rust-lang#125225 (Use functions from `crt_externs.h` on iOS/tvOS/watchOS/visionOS)
 - rust-lang#125266 (compiler: add simd_ctpop intrinsic)
 - rust-lang#125348 (Small fixes to `std::path::absolute` docs)

Failed merges:

 - rust-lang#125296 (Fix `unexpected_cfgs` lint on std)

r? `@ghost`
`@rustbot` modify labels: rollup
@bors bors merged commit 4abf179 into rust-lang:master May 21, 2024
6 checks passed
@rustbot rustbot added this to the 1.80.0 milestone May 21, 2024
@diondokter diondokter deleted the opt-for-size branch May 21, 2024 15:35
rust-timer added a commit to rust-lang-ci/rust that referenced this pull request May 21, 2024
Rollup merge of rust-lang#125011 - diondokter:opt-for-size, r=Amanieu,kobzol

Add opt-for-size core lib feature flag

Adds a feature flag to the core library that enables the possibility to have smaller implementations for certain algorithms.

So far, the core lib has traded performance for binary size. This is likely what most people want since they have big simd-capable machines. However, people on small machines, like embedded devices, don't enjoy the potential speedup of the bigger algorithms, but do have to pay for them. These microcontrollers often only have 16-1024kB of flash memory.

This PR is the result of some talks with project members like `@Amanieu` at RustNL.
There are some open questions of how this is eventually stabilized, but it's a similar question as with the existing `panic_immediate_abort` feature.

Speaking as someone from the embedded side, we'd rather have this unstable for a while as opposed to not having it at all. In the meantime we can try to use it and also add additional PRs to the core lib that uses the feature flag in areas where we find benefit.

Open questions from my side:
- Is this a good feature name?
  - `panic_immediate_abort` is fairly verbose, so I went with something equally verbose
  - It's easy to refactor later
- I've added the feature to `std` and `alloc` as well as they might benefit too. Do we agree?
  - I expect these to get less usage out of the flag since most size-constraint projects don't use these libraries often.
@Kobzol
Copy link
Contributor

Kobzol commented May 27, 2024

Tracking issue for this flag: #125612

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
A-testsuite Area: The testsuite used to check the correctness of rustc S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. T-infra Relevant to the infrastructure team, which will review and decide on the PR/issue. T-libs Relevant to the library team, which will review and decide on the PR/issue.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

10 participants