Skip to main content

Extend

Trait Extend 

1.0.0 · Source
pub trait Extend<A> {
    // Required method
    fn extend<T>(&mut self, iter: T)
       where T: IntoIterator<Item = A>;

    // Provided methods
    fn extend_one(&mut self, item: A) { ... }
    fn extend_reserve(&mut self, additional: usize) { ... }
}
Expand description

Extend a collection with the contents of an iterator.

Iterators produce a series of values, and collections can also be thought of as a series of values. The Extend trait bridges this gap, allowing you to extend a collection by including the contents of that iterator. When extending a collection with an already existing key, that entry is updated or, in the case of collections that permit multiple entries with equal keys, that entry is inserted.

§Examples

Basic usage:

// You can extend a String with some chars:
let mut message = String::from("The first three letters are: ");

message.extend(&['a', 'b', 'c']);

assert_eq!("abc", &message[29..32]);

Implementing Extend:

// A sample collection, that's just a wrapper over Vec<T>
#[derive(Debug)]
struct MyCollection(Vec<i32>);

// Let's give it some methods so we can create one and add things
// to it.
impl MyCollection {
    fn new() -> MyCollection {
        MyCollection(Vec::new())
    }

    fn add(&mut self, elem: i32) {
        self.0.push(elem);
    }
}

// since MyCollection has a list of i32s, we implement Extend for i32
impl Extend<i32> for MyCollection {

    // This is a bit simpler with the concrete type signature: we can call
    // extend on anything which can be turned into an Iterator which gives
    // us i32s. Because we need i32s to put into MyCollection.
    fn extend<T: IntoIterator<Item=i32>>(&mut self, iter: T) {

        // The implementation is very straightforward: loop through the
        // iterator, and add() each element to ourselves.
        for elem in iter {
            self.add(elem);
        }
    }
}

let mut c = MyCollection::new();

c.add(5);
c.add(6);
c.add(7);

// let's extend our collection with three more numbers
c.extend(vec![1, 2, 3]);

// we've added these elements onto the end
assert_eq!("MyCollection([5, 6, 7, 1, 2, 3])", format!("{c:?}"));

Required Methods§

1.0.0 · Source

fn extend<T>(&mut self, iter: T)
where T: IntoIterator<Item = A>,

Extends a collection with the contents of an iterator.

As this is the only required method for this trait, the trait-level docs contain more details.

§Examples
// You can extend a String with some chars:
let mut message = String::from("abc");

message.extend(['d', 'e', 'f'].iter());

assert_eq!("abcdef", &message);

Provided Methods§

Source

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

Source

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

The default implementation does nothing.

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§

Source§

impl Extend<(String, Value)> for serde_json::map::Map<String, Value>

Source§

impl Extend<(String, Value)> for toml::map::Map<String, Value>

Source§

impl Extend<AsciiChar> for String

Available on non-no_global_oom_handling only.
1.0.0 · Source§

impl Extend<char> for String

Available on non-no_global_oom_handling only.
Source§

impl Extend<u8> for BytesMut

Source§

impl Extend<u8> for SimpleAssembler

1.28.0 · Source§

impl Extend<()> for ()

Source§

impl Extend<Bytes> for BytesMut

Source§

impl Extend<EventMask> for EventMask

Source§

impl Extend<WatchMask> for WatchMask

Source§

impl Extend<EventKindMask> for EventKindMask

Source§

impl Extend<CipherCtxFlags> for CipherCtxFlags

Source§

impl Extend<CMSOptions> for CMSOptions

Source§

impl Extend<OcspFlag> for OcspFlag

Source§

impl Extend<Pkcs7Flags> for Pkcs7Flags

Source§

impl Extend<ExtensionContext> for ExtensionContext

Source§

impl Extend<ShutdownState> for ShutdownState

Source§

impl Extend<SslMode> for SslMode

Source§

impl Extend<SslOptions> for SslOptions

Source§

impl Extend<SslSessionCacheMode> for SslSessionCacheMode

Source§

impl Extend<SslVerifyMode> for SslVerifyMode

Source§

impl Extend<X509CheckFlags> for X509CheckFlags

Source§

impl Extend<X509VerifyFlags> for X509VerifyFlags

Source§

impl Extend<CreateFlags> for rustix::backend::event::epoll::CreateFlags

Source§

impl Extend<EventFlags> for EventFlags

Source§

impl Extend<PollFlags> for PollFlags

Source§

impl Extend<EventfdFlags> for EventfdFlags

Source§

impl Extend<CreateFlags> for rustix::backend::fs::inotify::CreateFlags

Source§

impl Extend<ReadFlags> for ReadFlags

Source§

impl Extend<WatchFlags> for WatchFlags

Source§

impl Extend<Access> for Access

Source§

impl Extend<AtFlags> for AtFlags

Source§

impl Extend<FallocateFlags> for FallocateFlags

Source§

impl Extend<MemfdFlags> for MemfdFlags

Source§

impl Extend<Mode> for Mode

Source§

impl Extend<OFlags> for OFlags

Source§

impl Extend<RenameFlags> for RenameFlags

Source§

impl Extend<ResolveFlags> for ResolveFlags

Source§

impl Extend<SealFlags> for SealFlags

Source§

impl Extend<StatVfsMountFlags> for StatVfsMountFlags

Source§

impl Extend<DupFlags> for DupFlags

Source§

impl Extend<FdFlags> for FdFlags

Source§

impl Extend<ReadWriteFlags> for ReadWriteFlags

Source§

impl Extend<RecvFlags> for RecvFlags

Source§

impl Extend<ReturnFlags> for ReturnFlags

Source§

impl Extend<SendFlags> for SendFlags

Source§

impl Extend<PipeFlags> for PipeFlags

Source§

impl Extend<SpliceFlags> for SpliceFlags

Source§

impl Extend<TimerfdFlags> for TimerfdFlags

Source§

impl Extend<TimerfdTimerFlags> for TimerfdTimerFlags

Source§

impl Extend<IFlags> for IFlags

Source§

impl Extend<StatxAttributes> for StatxAttributes

Source§

impl Extend<StatxFlags> for StatxFlags

Source§

impl Extend<XattrFlags> for XattrFlags

Source§

impl Extend<SocketFlags> for SocketFlags

Source§

impl Extend<TxTimeFlags> for TxTimeFlags

Source§

impl Extend<SocketAddrXdpFlags> for SocketAddrXdpFlags

Source§

impl Extend<XdpDescOptions> for XdpDescOptions

Source§

impl Extend<XdpOptionsFlags> for XdpOptionsFlags

Source§

impl Extend<XdpRingFlags> for XdpRingFlags

Source§

impl Extend<XdpUmemRegFlags> for XdpUmemRegFlags

Source§

impl Extend<PidfdFlags> for PidfdFlags

Source§

impl Extend<PidfdGetfdFlags> for PidfdGetfdFlags

Source§

impl Extend<FloatingPointEmulationControl> for FloatingPointEmulationControl

Source§

impl Extend<FloatingPointExceptionMode> for FloatingPointExceptionMode

Source§

impl Extend<SpeculationFeatureControl> for SpeculationFeatureControl

Source§

impl Extend<SpeculationFeatureState> for SpeculationFeatureState

Source§

impl Extend<UnalignedAccessControl> for UnalignedAccessControl

Source§

impl Extend<WaitIdOptions> for WaitIdOptions

Source§

impl Extend<WaitOptions> for WaitOptions

Source§

impl Extend<ControlModes> for ControlModes

Source§

impl Extend<InputModes> for InputModes

Source§

impl Extend<LocalModes> for LocalModes

Source§

impl Extend<OutputModes> for OutputModes

Source§

impl Extend<TrustAnchor<'static>> for RootCertStore

Source§

impl Extend<Table> for ArrayOfTables

Source§

impl Extend<BeginFlags> for BeginFlags

1.4.0 · Source§

impl Extend<String> for String

Available on non-no_global_oom_handling only.
1.52.0 · Source§

impl Extend<OsString> for OsString

Source§

impl<'a> Extend<&'a AsciiChar> for String

Available on non-no_global_oom_handling only.
1.2.0 · Source§

impl<'a> Extend<&'a char> for String

Available on non-no_global_oom_handling only.
1.0.0 · Source§

impl<'a> Extend<&'a str> for String

Available on non-no_global_oom_handling only.
Source§

impl<'a> Extend<&'a u8> for BytesMut

Source§

impl<'a> Extend<&'a u8> for SimpleAssembler

Source§

impl<'a> Extend<&'a u8> for PrefixedPayload

1.52.0 · Source§

impl<'a> Extend<&'a OsStr> for OsString

1.19.0 · Source§

impl<'a> Extend<Cow<'a, str>> for String

Available on non-no_global_oom_handling only.
1.52.0 · Source§

impl<'a> Extend<Cow<'a, OsStr>> for OsString

Source§

impl<'a> Extend<u8> for UncommittedModifier<'a>

Source§

impl<'a, 'b> Extend<&'b u8> for UncommittedModifier<'a>

Source§

impl<'a, 'b, R> Extend<&'b u8> for Modifier<'a, R>
where R: Relocation,

Source§

impl<'a, K, V> Extend<(&'a K, &'a V)> for EnumMap<K, V>
where K: EnumArray<V> + Copy, V: Copy,

Source§

impl<'a, K, V> Extend<(K, &'a V)> for SecondaryMap<K, V>
where K: Key, V: 'a + Copy,

Source§

impl<'a, K, V> Extend<&'a V> for TiVec<K, V>
where V: 'a + Copy,

1.2.0 · Source§

impl<'a, K, V, A> Extend<(&'a K, &'a V)> for BTreeMap<K, V, A>
where K: Ord + Copy, V: Copy, A: Allocator + Clone,

Source§

impl<'a, K, V, S> Extend<(&'a <K as WeakElement>::Strong, &'a V)> for PtrWeakKeyHashMap<K, V, S>
where K: 'a + WeakElement, <K as WeakElement>::Strong: Clone + Deref, V: 'a + Clone, S: BuildHasher,

Source§

impl<'a, K, V, S> Extend<(&'a <K as WeakElement>::Strong, &'a V)> for WeakKeyHashMap<K, V, S>
where K: 'a + WeakKey, <K as WeakElement>::Strong: Clone, V: 'a + Clone, S: BuildHasher,

Source§

impl<'a, K, V, S> Extend<(&'a K, &'a <V as WeakElement>::Strong)> for WeakValueHashMap<K, V, S>
where K: 'a + Eq + Hash + Clone, V: 'a + WeakElement, <V as WeakElement>::Strong: Clone, S: BuildHasher,

Source§

impl<'a, K, V, S> Extend<(&'a K, &'a V)> for IndexMap<K, V, S>
where K: Hash + Eq + Copy, V: Copy, S: BuildHasher,

Source§

impl<'a, K, V, S> Extend<(K, &'a V)> for SparseSecondaryMap<K, V, S>
where K: Key, V: 'a + Copy, S: BuildHasher,

Source§

impl<'a, K, V, S, A> Extend<&'a (K, V)> for hashbrown::map::HashMap<K, V, S, A>
where K: Eq + Hash + Copy, V: Copy, S: BuildHasher, A: Allocator,

Inserts all new key-values from the iterator and replaces values with existing keys with new values returned from the iterator.

Source§

impl<'a, K, V, S, A> Extend<(&'a K, &'a V)> for hashbrown::map::HashMap<K, V, S, A>
where K: Eq + Hash + Copy, V: Copy, S: BuildHasher, A: Allocator,

Inserts all new key-values from the iterator and replaces values with existing keys with new values returned from the iterator.

1.4.0 · Source§

impl<'a, K, V, S, A> Extend<(&'a K, &'a V)> for tor_hsservice::internal_prelude::HashMap<K, V, S, A>
where K: Eq + Hash + Copy, V: Copy, S: BuildHasher, A: Allocator,

Source§

impl<'a, M, T1, T2, O1, O2> Extend<BitRef<'a, M, T2, O2>> for BitVec<T1, O1>
where M: Mutability, T1: BitStore, T2: BitStore, O1: BitOrder, O2: BitOrder,

Available on non-tarpaulin_include only.

§Bit-Vector Extension by Proxy References

DO NOT use this. You clearly have a bit-slice. Use .extend_from_bitslice() instead!

Iterating over a bit-slice requires loading from memory and constructing a proxy reference for each bit. This is needlessly slow; the specialized method is able to avoid this per-bit cost and possibly even use batched operations.

Source§

impl<'a, R> Extend<&'a u8> for Assembler<R>
where R: Relocation,

Source§

impl<'a, R> Extend<&'a u8> for VecAssembler<R>
where R: Relocation,

Source§

impl<'a, R> Extend<u8> for Modifier<'a, R>
where R: Relocation,

Source§

impl<'a, T> Extend<&'a EnumSet<T>> for EnumSet<T>
where T: EnumSetType,

Source§

impl<'a, T> Extend<&'a T> for EnumSet<T>
where T: EnumSetType,

1.2.0 · Source§

impl<'a, T, A> Extend<&'a T> for BinaryHeap<T, A>
where T: 'a + Ord + Copy, A: Allocator,

1.2.0 · Source§

impl<'a, T, A> Extend<&'a T> for VecDeque<T, A>
where T: 'a + Copy, A: Allocator,

1.2.0 · Source§

impl<'a, T, A> Extend<&'a T> for BTreeSet<T, A>
where T: 'a + Ord + Copy, A: Allocator + Clone,

1.2.0 · Source§

impl<'a, T, A> Extend<&'a T> for LinkedList<T, A>
where T: 'a + Copy, A: Allocator,

1.2.0 · Source§

impl<'a, T, A> Extend<&'a T> for Vec<T, A>
where T: Copy + 'a, A: Allocator,

Available on non-no_global_oom_handling only.

Extend implementation that copies elements out of references before pushing them onto the Vec.

This implementation is specialized for slice iterators, where it uses copy_from_slice to append the entire slice at once.

Source§

impl<'a, T, O> Extend<&'a bool> for BitVec<T, O>
where T: BitStore, O: BitOrder,

Available on non-tarpaulin_include only.
Source§

impl<'a, T, O> Extend<&'a T> for BitVec<T, O>
where T: BitStore, O: BitOrder,

Available on non-tarpaulin_include only.
Source§

impl<'a, T, S> Extend<&'a T> for IndexSet<T, S>
where T: Hash + Eq + Copy + 'a, S: BuildHasher,

Source§

impl<'a, T, S, A> Extend<&'a T> for hashbrown::set::HashSet<T, S, A>
where T: 'a + Eq + Hash + Copy, S: BuildHasher, A: Allocator,

1.4.0 · Source§

impl<'a, T, S, A> Extend<&'a T> for tor_hsservice::internal_prelude::HashSet<T, S, A>
where T: 'a + Eq + Hash + Copy, S: BuildHasher, A: Allocator,

Source§

impl<'slice, 'fd> Extend<SendAncillaryMessage<'slice, 'fd>> for SendAncillaryBuffer<'_, 'slice, 'fd>

Source§

impl<A> Extend<<A as Array>::Item> for SmallVec<A>
where A: Array,

1.45.0 · Source§

impl<A> Extend<Box<str, A>> for String
where A: Allocator,

Available on non-no_global_oom_handling only.
Source§

impl<A> Extend<A> for AsciiString
where A: AsRef<AsciiStr>,

§

impl<F, R> Extend<R> for FlagSet<F>
where F: Flags, R: Into<FlagSet<F>>,

Source§

impl<Fut> Extend<Fut> for FuturesOrdered<Fut>
where Fut: Future,

Source§

impl<Fut> Extend<Fut> for FuturesUnordered<Fut>

Source§

impl<I, P, H> Extend<(I, P)> for DoublePriorityQueue<I, P, H>
where I: Hash + Eq, P: Ord, H: BuildHasher,

Source§

impl<I, P, H> Extend<(I, P)> for PriorityQueue<I, P, H>
where I: Hash + Eq, P: Ord, H: BuildHasher,

Source§

impl<ID> Extend<ID> for RelayIdSet
where ID: Into<RelayId>,

Source§

impl<K, V> Extend<(K, V)> for EnumMap<K, V>
where K: EnumArray<V>,

Source§

impl<K, V> Extend<(K, V)> for SecondaryMap<K, V>
where K: Key,

Source§

impl<K, V> Extend<(K, V)> for toml::map::Map<K, V>
where K: Ord + Hash,

Source§

impl<K, V> Extend<(K, V)> for InlineTable
where K: Into<Key>, V: Into<Value>,

Source§

impl<K, V> Extend<(K, V)> for Table
where K: Into<Key>, V: Into<Item>,

Source§

impl<K, V> Extend<V> for TiVec<K, V>

1.0.0 · Source§

impl<K, V, A> Extend<(K, V)> for BTreeMap<K, V, A>
where K: Ord, A: Allocator + Clone,

Source§

impl<K, V, S> Extend<(<K as WeakElement>::Strong, <V as WeakElement>::Strong)> for PtrWeakWeakHashMap<K, V, S>

Source§

impl<K, V, S> Extend<(<K as WeakElement>::Strong, <V as WeakElement>::Strong)> for WeakWeakHashMap<K, V, S>
where K: WeakKey, V: WeakElement, S: BuildHasher,

Source§

impl<K, V, S> Extend<(<K as WeakElement>::Strong, V)> for PtrWeakKeyHashMap<K, V, S>

Source§

impl<K, V, S> Extend<(<K as WeakElement>::Strong, V)> for WeakKeyHashMap<K, V, S>
where K: WeakKey, S: BuildHasher,

Source§

impl<K, V, S> Extend<(K, <V as WeakElement>::Strong)> for WeakValueHashMap<K, V, S>
where K: Eq + Hash, V: WeakElement, S: BuildHasher,

Source§

impl<K, V, S> Extend<(K, V)> for IndexMap<K, V, S>
where K: Hash + Eq, S: BuildHasher,

Source§

impl<K, V, S> Extend<(K, V)> for LiteMap<K, V, S>
where K: Ord, S: StoreBulkMut<K, V>,

Source§

impl<K, V, S> Extend<(K, V)> for SparseSecondaryMap<K, V, S>
where K: Key, S: BuildHasher,

Source§

impl<K, V, S, A> Extend<(K, V)> for hashbrown::map::HashMap<K, V, S, A>
where K: Eq + Hash, S: BuildHasher, A: Allocator,

Inserts all new key-values from the iterator and replaces values with existing keys with new values returned from the iterator.

1.0.0 · Source§

impl<K, V, S, A> Extend<(K, V)> for tor_hsservice::internal_prelude::HashMap<K, V, S, A>
where K: Eq + Hash, S: BuildHasher, A: Allocator,

Inserts all new key-values from the iterator and replaces values with existing keys with new values returned from the iterator.

Source§

impl<L, R, A> Extend<A> for Either<L, R>
where L: Extend<A>, R: Extend<A>,

Source§

impl<P> Extend<P> for async_std::path::pathbuf::PathBuf
where P: AsRef<Path>,

1.0.0 · Source§

impl<P> Extend<P> for tor_hsservice::internal_prelude::PathBuf
where P: AsRef<Path>,

Source§

impl<R> Extend<u8> for Assembler<R>
where R: Relocation,

Source§

impl<R> Extend<u8> for VecAssembler<R>
where R: Relocation,

Source§

impl<St> Extend<St> for SelectAll<St>
where St: Stream + Unpin,

Source§

impl<T> Extend<(Option<HeaderName>, T)> for HeaderMap<T>

Source§

impl<T> Extend<(HeaderName, T)> for HeaderMap<T>

Source§

impl<T> Extend<(String, T)> for NetParams<T>

Source§

impl<T> Extend<EnumSet<T>> for EnumSet<T>
where T: EnumSetType,

Source§

impl<T> Extend<T> for EnumSet<T>
where T: EnumSetType,

1.0.0 · Source§

impl<T, A> Extend<T> for BinaryHeap<T, A>
where T: Ord, A: Allocator,

1.0.0 · Source§

impl<T, A> Extend<T> for VecDeque<T, A>
where A: Allocator,

1.0.0 · Source§

impl<T, A> Extend<T> for BTreeSet<T, A>
where T: Ord, A: Allocator + Clone,

1.0.0 · Source§

impl<T, A> Extend<T> for LinkedList<T, A>
where A: Allocator,

1.0.0 · Source§

impl<T, A> Extend<T> for Vec<T, A>
where A: Allocator,

Available on non-no_global_oom_handling only.
1.56.0 · Source§

impl<T, ExtendT> Extend<(T₁, T₂, …, Tₙ)> for (ExtendT₁, ExtendT₂, …, ExtendTₙ)
where ExtendT: Extend<T>,

This trait is implemented for tuples up to twelve items long. The impls for 1- and 3- through 12-ary tuples were stabilized after 2-tuples, in 1.85.0.

Source§

impl<T, F> Extend<F> for JoinSet<T>
where F: Future<Output = T> + Send + 'static, T: Send + 'static,

Extend a JoinSet with futures from an iterator.

This is equivalent to calling JoinSet::spawn on each element of the iterator.

§Examples

use tokio::task::JoinSet;

#[tokio::main]
async fn main() {
    let mut set: JoinSet<_> = (0..5).map(|i| async move { i }).collect();

    set.extend((5..10).map(|i| async move { i }));

    let mut seen = [false; 10];
    while let Some(res) = set.join_next().await {
        let idx = res.unwrap();
        seen[idx] = true;
    }

    for i in 0..10 {
        assert!(seen[i]);
    }
}
Source§

impl<T, O> Extend<bool> for BitVec<T, O>
where T: BitStore, O: BitOrder,

§Bit-Vector Extension

This extends a bit-vector from anything that produces individual bits.

§Original

impl<T> Extend<T> for Vec<T>

§Notes

This .extend() call is the second-slowest possible way to append bits into a bit-vector, faster only than calling iter.for_each(|bit| bv.push(bit)). DO NOT use this if you have any other choice.

If you are extending a bit-vector from the contents of a bit-slice, then you should use .extend_from_bitslice() instead. That method is specialized to perform upfront allocation and, where possible, use a batch copy rather than copying each bit individually from the source into the bit-vector.

Source§

impl<T, O> Extend<T> for BitVec<T, O>
where T: BitStore, O: BitOrder,

Source§

impl<T, S> Extend<<T as WeakElement>::Strong> for PtrWeakHashSet<T, S>

Source§

impl<T, S> Extend<<T as WeakElement>::Strong> for WeakHashSet<T, S>
where T: WeakKey, S: BuildHasher,

Source§

impl<T, S> Extend<T> for IndexSet<T, S>
where T: Hash + Eq, S: BuildHasher,

Source§

impl<T, S, A> Extend<T> for hashbrown::set::HashSet<T, S, A>
where T: Eq + Hash, S: BuildHasher, A: Allocator,

1.0.0 · Source§

impl<T, S, A> Extend<T> for tor_hsservice::internal_prelude::HashSet<T, S, A>
where T: Eq + Hash, S: BuildHasher, A: Allocator,

Source§

impl<T, const CAP: usize> Extend<T> for ArrayVec<T, CAP>

Extend the ArrayVec with an iterator.

Panics if extending the vector exceeds its capacity.

Source§

impl<V> Extend<V> for Array
where V: Into<Value>,