Extend vec::FromIterator specialization to collect in-place for some iterator pipelines#66383

Closed

the8472 wants to merge 54 commits intorust-lang:masterfrom the8472:in-place-iter-collect

Commits on Feb 2, 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
do as tidy demands
the8472
committed
fix doc link
the8472
committed
simplify pointer arithmetic
the8472
committed
update benches
the8472
committed
recover vectorization
the8472
committed
replace mem::forget with mem::ManuallyDrop
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 mem::replace, 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