Struct SortedVecSetBuilder 

pub struct SortedVecSetBuilder<T> { /* private fields */ }

A builder for SortedVecSet.

Implementations

impl<T> SortedVecSetBuilder<T>

pub fn new() -> Self

Creates a new, empty builder.

pub fn with_capacity(capacity: usize) -> Self

Creates a new builder with at least the specified capacity.

pub fn insert(&mut self, value: T) -> &mut Self

where T: Ord,

Adds a value to the set.

Complexity: O(1) time (amortized).

pub fn build(self) -> SortedVecSet<T>

where T: Ord,

Builds the SortedVecSet.

Complexity: O(n) time if already sorted, O(n log n) otherwise, where n is the number of elements.

Trait Implementations

impl<T: Ord> Extend<T> for SortedVecSetBuilder<T>

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

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

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

Extends a collection with exactly one element.

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.

impl<T: Ord> FromIterator<T> for SortedVecSetBuilder<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.