Skip to main content

InlineDynamicArray

Struct InlineDynamicArray 

Source
pub struct InlineDynamicArray<const TCAPACITY: usize, T, TAllocator>
where T: Sized, TAllocator: Allocator,
{ /* private fields */ }
Expand description

Represents a dynamic array, where first TCAPACITY items are inlined in the struct itself.

In other words, this array allocates memory only when its length exceeds TCAPACITY. In which case it allocates data on heap, and becomes a slightly less efficient variant of DynamicArray.

Similarly to DynamicArray this struct resizes the underlying buffer by multiplying capacity by 3/2.

Implementations§

Source§

impl<const TCAPACITY: usize, T, TAllocator> InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized, TAllocator: Allocator,

Source

pub fn new() -> Self
where TAllocator: Default,

Creates a new empty InlineDynamicArray with the default TAllocator.

Source

pub const fn with_allocator(allocator: TAllocator) -> Self

Creates a new empty InlineDynamicArray with the given TAllocator.

Source

pub fn with_capacity(capacity: Length) -> Result<Self, ArrayError>
where TAllocator: Default,

Creates a new InlineDynamicArray with the default TAllocator. This method allocates memory if capacity exceeds TCAPACITY.

§Errors

For details see ArrayError.

Source

pub fn with_capacity_and_allocator( capacity: Length, allocator: TAllocator, ) -> Result<Self, ArrayError>

Creates a new InlineDynamicArray with the given TAllocator. This method allocates memory if capacity exceeds TCAPACITY.

§Errors

For details see ArrayError.

Trait Implementations§

Source§

impl<const TCAPACITY: usize, T, TAllocator> AsMut<[T]> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: Allocator,

Source§

fn as_mut(&mut self) -> &mut [T]

Converts this type into a mutable reference of the (usually inferred) input type.
Source§

impl<const TCAPACITY: usize, T, TAllocator> AsRef<[T]> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: Allocator,

Source§

fn as_ref(&self) -> &[T]

Converts this type into a shared reference of the (usually inferred) input type.
Source§

impl<const TCAPACITY: usize, T, TAllocator> Borrow<[T]> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: Allocator,

Source§

fn borrow(&self) -> &[T]

Immutably borrows from an owned value. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> BorrowMut<[T]> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: Allocator,

Source§

fn borrow_mut(&mut self) -> &mut [T]

Mutably borrows from an owned value. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> Clone for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: TryClone, TAllocator: Allocator + TryClone,

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> Debug for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized, TAllocator: Allocator,

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> Default for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized, TAllocator: Allocator + Default,

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<'de, const CAPACITY: usize, T: Deserialize<'de>, TAllocator: Allocator + Default> Deserialize<'de> for InlineDynamicArray<CAPACITY, T, TAllocator>

Available on crate feature serde only.
Source§

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>
where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> Drop for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized, TAllocator: Allocator,

Source§

fn drop(&mut self)

Executes the destructor for this type. Read more
Source§

fn pin_drop(self: Pin<&mut Self>)

🔬This is a nightly-only experimental API. (pin_ergonomics)
Execute the destructor for this type, but different to Drop::drop, it requires self to be pinned. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> Eq for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Eq, TAllocator: Allocator,

Source§

impl<const TCAPACITY: usize, T, TAllocator> Hash for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Hash, TAllocator: Allocator,

Source§

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> ImmutableArray<T> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized, TAllocator: Allocator,

Source§

fn length(&self) -> Length

Returns array’s length as [Length].
Source§

fn capacity(&self) -> Length

Returns the current capacity for holding items in the array.
Source§

fn is_empty(&self) -> bool

Returns true if array is empty, false otherwise. Should be consistent with self.length() == Length::ZERO check.
Source§

impl<const TCAPACITY: usize, T, TAllocator> Index<Length> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized, TAllocator: Allocator,

Source§

type Output = T

The returned type after indexing.
Source§

fn index(&self, index: Length) -> &Self::Output

Performs the indexing (container[index]) operation. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> MutableArray<T> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized, TAllocator: Allocator,

Source§

fn try_push_array<const TSIZE: usize>( &mut self, arr: [T; TSIZE], ) -> Result<(), ArrayError>

Tries to push raw array to the array. Read more
Source§

fn try_push_slice(&mut self, slice: &[T]) -> Result<(), ArrayTryCloneError>
where T: TryClone,

Tries to push slice to the array. This method requires Clone trait on T. Read more
Source§

fn try_pop(&mut self) -> Result<T, ArrayIsEmptyError>

Removes element from the top of the array. Read more
Source§

fn pop(&mut self) -> T

Removes element from the top of the array. Read more
Source§

fn try_push(&mut self, value: T) -> Result<(), ArrayError>

Pushes a single element to the array. Read more
Source§

fn push_array<const TSIZE: usize>(&mut self, arr: [T; TSIZE])

Pushes raw array to the array. Read more
Source§

fn push_slice(&mut self, slice: &[T])
where T: TryClone,

Pushes raw slice to the array. This method requires Clone trait on T. Read more
Source§

fn push(&mut self, value: T)

Pushes a single element to the array. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator, Rhs> PartialEq<Rhs> for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: PartialEq, TAllocator: Allocator, Rhs: AsRef<[T]>,

Source§

fn eq(&self, other: &Rhs) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 (const: unstable) · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<const TCAPACITY: usize, T, TAllocator> ReprC for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized + ReprC, TAllocator: Allocator,

Source§

const CHECK: ()

This field is used for const checks only.
Source§

impl<const TCAPACITY: usize, T, TAllocator> Send for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized + Send, TAllocator: Allocator + Send,

Source§

impl<const CAPACITY: usize, T: Serialize, TAllocator: Allocator> Serialize for InlineDynamicArray<CAPACITY, T, TAllocator>

Available on crate feature serde only.
Source§

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>
where S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl<const TCAPACITY: usize, T, TAllocator> Sync for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: Sized + Sync, TAllocator: Allocator + Sync,

Source§

impl<const TCAPACITY: usize, T, TAllocator> TryClone for InlineDynamicArray<TCAPACITY, T, TAllocator>
where T: TryClone, TAllocator: Allocator + TryClone,

Source§

fn try_clone(&self) -> Result<Self, Self::Error>

Tries to clone the array. This is a perfect clone, with exactly the same capacity.

§Errors

For details see ArrayError.

Source§

type Error = ArrayTryCloneError

Auto Trait Implementations§

§

impl<const TCAPACITY: usize, T, TAllocator> Freeze for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: Freeze, T: Freeze,

§

impl<const TCAPACITY: usize, T, TAllocator> RefUnwindSafe for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: RefUnwindSafe, T: RefUnwindSafe,

§

impl<const TCAPACITY: usize, T, TAllocator> Unpin for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: Unpin, T: Unpin,

§

impl<const TCAPACITY: usize, T, TAllocator> UnsafeUnpin for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: UnsafeUnpin, T: UnsafeUnpin,

§

impl<const TCAPACITY: usize, T, TAllocator> UnwindSafe for InlineDynamicArray<TCAPACITY, T, TAllocator>
where TAllocator: UnwindSafe, T: RefUnwindSafe + UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.