Struct framering::LinearCapacity

pub struct LinearCapacity {
    pub cap: usize,
}

Implementation of capacity which represents the capacity as usize. Does not support infinite addressing, and will panic if more than usize::MAX elements are inserted in a forward fashion (due to addition overflow).

LinearCapacity does not necessarily grow in a doubling fashion - if bulk addition requires more elements than a standard doubling, the FramedRing will expand to fit all of the elements instead.

Example

let mut ring = FramedRing::<i32, LinearCapacity>::with_capacity(LinearCapacity{cap: 9});
assert_eq!(ring.capacity(), 9);

Fields

cap: usize

Trait Implementations

impl Capacity for LinearCapacity

type Baser = usize

type Masker = usize

pub fn size(&self) -> usize

Current size in number of elements of this Capacity.

pub fn size_array<T>(&self) -> usize

Current size in bytes of this Capacity for the given type.

pub fn increase(&self, new_capacity: usize) -> Result<Self, ()>

Returns a capacity which fits at least the passed capacity.

pub fn make_mask(&self) -> usize

Returns a mask object to be used with mask(mask, v) to generate masks for some value v

pub fn make_base(&self) -> usize

Returns a base object to be used with base(base, v) to generate bases for some value v

pub fn mask(mask: &usize, val: usize) -> usize

Masks a given value v with the given masker (generated with this Capacity)

pub fn base(mask: &usize, val: usize) -> usize

Bases a given value v with the given masker (generated with this Capacity)

pub fn add(a: usize, b: usize) -> usize

Adds a relative index to an absolute index in a way which is compatible with the capacity scheme

impl Clone for LinearCapacity

pub fn clone(&self) -> LinearCapacity

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Copy for LinearCapacity

impl Default for LinearCapacity

pub fn default() -> Self

Returns the "default value" for a type.