Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
View all resources
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  GitHub Stars
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

rust-lang / rust Public

Notifications You must be signed in to change notification settings
Fork 15k
Star 113k

Code
Issues 5k+
Pull requests 1.2k
Actions
Projects
Security and quality 6
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security and quality
Insights

specialize some collection and iterator operations to run in-place#70793

Merged

bors merged 63 commits into

rust-lang:masterrust-lang/rust:masterfrom

the8472:in-place-iter-collectthe8472/rust:in-place-iter-collectCopy head branch name to clipboard

Sep 3, 2020

Conversation Commits63 (63)Checks Files changed

Merged

specialize some collection and iterator operations to run in-place#70793
bors merged 63 commits into
rust-lang:masterfrom
the8472:in-place-iter-collect

Commits

Commits on Sep 3, 2020

unrelated typo fix
the8472
committed
bench
the8472
committed
in-place collect for Vec. Box<[]> and BinaryHeap IntoIter and some adapters
the8472
committed
mark SourceIter as unsafe, document invariants
the8472
committed
assert that SourceIter requirements have not been violated by the pipeline
the8472
committed
implement drop handling
the8472
committed
use add instead of offset
the8472
committed
fix doc link
the8472
committed
simplify pointer arithmetic
the8472
committed
update benches
the8472
committed
recover vectorization
the8472
committed
remove example that relied on non-public trait
the8472
committed
hide binary_heap::IntoIter internals behind impl Trait
the8472
committed
restore Vec::extend specialization for vec::IntoIter sources that
the8472
committed
use memmove instead of generic in-place iteration for IntoIter source
the8472
committed
add benches from bluss' gists
the8472
committed
return the things under test so they get black_box()'ed
the8472
committed
cyclic in-place reuse bench
the8472
committed
bench in-place collect of droppables
the8472
committed
exercise more of the in-place pipeline in the bench
the8472
committed
use From specializations on extend if extended Vec is empty
the8472
committed
restore SpecFrom<T, TrustedLen<Item=T>> specialization by nesting
the8472
committed
specialize creating a Vec from a slice iterator where T: Copy
the8472
committed
improve comments
the8472
committed
remove redundant code
the8472
committed
fix some in-place-collect edge-cases
the8472
committed
additional specializations tests
the8472
committed
bench in-place zip
the8472
committed
add in-place iteration for Zip
the8472
committed
move free-standing method into trait impl
the8472
committed
support in-place iteration for most adapters
the8472
committed
make tidy happy
the8472
committed
remove unecessary feature flag
the8472
committed
include in-place .zip() in test
the8472
committed
bench larger allocations
the8472
committed
impl TrustedRandomAccess for vec::IntoIter
the8472
committed
fix build issue due to stabilized feature
the8472
committed
fix: bench didn't black_box its results
the8472
committed
avoid exposing that binary heap's IntoIter is backed by vec::IntoIter, use a private trait instead
the8472
committed
mark as_inner as unsafe and update comments
the8472
committed
replace drop flag with ManuallyDrop
the8472
committed
pacify tidy
the8472
committed
replace unsafe ptr::write with deref-write, benchmarks show no difference
the8472
committed
move unsafety into method, not relevant to caller
the8472
committed
test drops during in-place iteration
the8472
committed
remove redundant cast
the8472
committed
add benchmark to cover in-place extend
the8472
committed
extract IntoIter drop/forget used by specialization into separate methods
the8472
committed
work around compiler overhead around lambdas in generics by extracting them into free functions
the8472
committed
increase comment verbosity
the8472
committed
generalize in-place collect to types of same size and alignment
the8472
committed
pacify tidy
the8472
committed
support in-place collect for MapWhile adapters
the8472
committed
apply required min_specialization attributes
the8472
committed
fix benchmark compile errors
the8472
committed
avoid applying in-place collect specialization in type-length test
the8472
committed
get things to work under min_specialization by leaning more heavily on #[rustc_unsafe_specialization_marker]
the8472
committed
please tidy
the8472
committed
remove empty Vec extend optimization
the8472
committed
remove separate no-drop code path since it resulted in more LLVM IR
the8472
committed
add explanation to specialization marker
the8472
committed
improve comments and naming
the8472
committed
fix debug assertion
the8472
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.