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 reserve(&mut self, additional: usize)

capの拡張

fn shrink_to_fit(&mut self)

capの最適化 未使用領域を解放

fn capacity(&self) -> usize

capacityを返す

fn nnz(&self) -> usize

nnz(Number of Non-Zero)を返す

fn add_dim(&mut self, dim: usize)

ベクトルの次元数を追加します

fn clear(&mut self)

全要素を削除します cap は維持されるのでメモリを解放したけりゃ shrink_to_fit を呼んで

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

removeメソッド

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

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

Arguments

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

Returns

• N - 削除した要素の値

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

ベクトルをVecから構築します

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

(idx, value)のイテレータから構築します これはfrom_sparse_iterと異なり、0要素も含めて構築します

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

(idx, value)のイテレータから構築します これは0要素を自動でスキップします

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

イテレータを返す これはVecと同様に0要素も含めて返す

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

生イテレータを返す これは0要素を含めず、実際に格納されている(idx, value)ペアのみを返す

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

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

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

fn new() -> Self

fn with_capacity(cap: usize) -> Self

fn is_empty(&self) -> bool

fn len(&self) -> usize

unsafe fn set_len(&mut self, len: usize)

fn push(&mut self, elem: N)

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

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

fn raw_get(&self, index: usize) -> Option<ValueWithIndex<'_, N>>

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

fn raw_get_with_cut_down( &self, index: usize, cut_down: usize, ) -> Option<ValueWithIndex<'_, N>>

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

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

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