Struct ZeroSpVec 

pub struct ZeroSpVec<N>
where
    N: Num,
{ /* private fields */ }

ZeroSpVecは0要素を疎とした過疎ベクトルを実装です indices と valuesを持ち indicesは要素のインデックスを保持し、 valuesは要素の値を保持します

要素はindicesの昇順でソートされていることを保証します

Trait Implementations

impl<N> Clone for ZeroSpVec<N>

where N: Num,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<N: Num + Debug> Debug for ZeroSpVec<N>

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

Formats the value using the given formatter.

impl<N> Default for ZeroSpVec<N>

where N: Num,

fn default() -> Self

Returns the “default value” for a type.

impl<'de, N> Deserialize<'de> for ZeroSpVec<N>

where N: Num + Deserialize<'de> + Copy,

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<N> Drop for ZeroSpVec<N>

where N: Num,

fn drop(&mut self)

Executes the destructor for this type.

impl<T> From<Vec<T>> for ZeroSpVec<T>

where T: Num,

fn from(vec: Vec<T>) -> Self

Converts to this type from the input type.

impl<'a, N> From<ZeroSpVecRawIter<'a, N>> for ZeroSpVec<N>

where N: Num + Copy,

fn from(iter: ZeroSpVecRawIter<'a, N>) -> Self

Converts to this type from the input type.

impl<N> Index<usize> for ZeroSpVec<N>

where N: Num,

type Output = N

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<N> Serialize for ZeroSpVec<N>

where N: Num + Serialize + Copy,

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

where S: Serializer,

Serialize this value into the given Serde serializer.

impl<N> ZeroSpVecTrait<N> for ZeroSpVec<N>

where N: Num,

unsafe fn raw_push(&mut self, index: usize, value: N)

raw_pushは、要素を追加するためのメソッドです。 ただし全体の長さを考慮しませんのであとでlenを更新する必要があります。

Arguments

• index - 追加する要素のインデックス
• value - 追加する要素の値

fn remove(&mut self, index: usize) -> N

removeメソッド

index 番目の要素を削除し、削除した要素を返します。

• 論理インデックス index が物理的に存在すれば、その値を返す
• 物理的になければ（= デフォルト扱いだった）デフォルト値を返す

Arguments

• index - 削除する要素の論理インデックス

Returns

• N - 削除した要素の値

unsafe fn from_sparse_iter( iter: impl Iterator<Item = (usize, N)>, len: usize, ) -> Self

Build from sparse iterator that yields only non-zero elements (idx, value). This avoids allocating a full dense Vec when most entries are zero. unsafeにするべき

unsafe fn ind_ptr(&self) -> *mut u32

unsafe fn val_ptr(&self) -> *mut N

fn ind_binary_search(&self, index: &usize) -> Result<usize, usize>

fn new() -> Self

fn with_capacity(cap: usize) -> Self

fn reserve(&mut self, additional: usize)

fn shrink_to_fit(&mut self)

fn is_empty(&self) -> bool

fn len(&self) -> usize

fn len_mut(&mut self) -> &mut usize

fn capacity(&self) -> usize

fn nnz(&self) -> usize

fn add_dim(&mut self, dim: usize)

fn clear(&mut self)

fn push(&mut self, elem: N)

fn pop(&mut self) -> Option<N>

fn get(&self, index: usize) -> Option<&N>

fn get_ind(&self, index: usize) -> Option<usize>

fn from_vec(vec: Vec<N>) -> Self

unsafe fn from_raw_iter( iter: impl Iterator<Item = (usize, N)>, len: usize, ) -> Self

fn iter(&self) -> ZeroSpVecIter<'_, N>

fn raw_iter(&self) -> ZeroSpVecRawIter<'_, N>

impl<N: Num + Send> Send for ZeroSpVec<N>

impl<N: Num + Sync> Sync for ZeroSpVec<N>