Struct DefaultSparseVec 

pub struct DefaultSparseVec<T: Default + PartialEq + Clone> { /* private fields */ }

のdefault値をスパースするSparseVectorの実装 Vecの実装を参考にします src : https://doc.rust-jp.rs/rust-nomicon-ja/vec.html : https://doc.rust-lang.org/std/vec/struct.Vec.html

Implementations

impl<T: Default + PartialEq + Clone> DefaultSparseVec<T>

pub fn new() -> Self

newメソッドの実装

pub fn with_capacity(cap: usize) -> Self

pub fn is_empty(&self) -> bool

pub fn capacity(&self) -> usize

capacityメソッドの実装 スパースベクトルの現在の容量を取得

pub fn reserve(&mut self, additional: usize)

reserveメソッドの実装 スパースベクトルの容量を増やす 既に確保されている容量よりも小さい場合は何もしない 既に確保されている容量よりも大きい場合は、新しい容量に再確保する

pub fn shrink_to_fit(&mut self)

shrink_to_fitメソッドの実装 スパースベクトルの容量を現在の長さに合わせる 既に確保されている容量と現在の長さが同じ場合は何もしない

pub fn nnz(&self) -> usize

nnzメソッドの実装 スパースベクトル長の取得

pub fn len(&self) -> usize

lenメソッドの実装

pub fn clear(&mut self)

clearメソッドの実装

pub fn push(&mut self, elem: T)

pushメソッドの実装

pub fn pop(&mut self) -> Option<T>

popメソッドの実装

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

getメソッドの実装

pub fn get_mut(&mut self, index: usize) -> Option<&mut T>

👎Deprecated: このメソッドは避けるべきです. スパース分部の実値を渡すため、スパース分部の値を無駄に生成します. default値以外を代入する場合は問題ありません.

pub fn insert(&mut self, index: usize, elem: T)

insertメソッド 「index 番目に新しい要素を割り込む」という動作

• 後続要素のインデックスは常に +1 シフト
• elem が非デフォルト値なら物理領域に書き込む (raw_len += 1)
• elem がデフォルト値なら物理領域には書き込まない（スパース化）

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

removeメソッド

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

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

いずれにせよ後ろの要素（論理インデックスが index より大きい要素）は インデックスを 1 つ前にシフトします。

pub fn append(&mut self, other: Self)

2つのスパースベクタを “連結” する append 実装例

• other は消費 (ムーブ) して、自分に要素をつけ足す
• other のインデックスは自分の len 分だけシフト

pub fn extend<I>(&mut self, iter: I)

where I: IntoIterator<Item = T>,

extendメソッドの実装

pub fn iter(&self) -> impl Iterator<Item = (&usize, &T)>

iterメソッドの実装(仮) スパース分部を含みません スパース分部が必要な場合はNormalVecMethods trait実装

pub fn iter_mut(&mut self) -> impl Iterator<Item = (&mut usize, &mut T)>

iter_mutメソッドの実装(仮) スパース分部を含みません スパース分部が必要な場合はNormalVecMethods trait実装

pub fn as_slice_val(&self) -> &[T]

pub fn as_slice_ind(&self) -> &[usize]

pub fn as_mut_slice_val(&mut self) -> &mut [T]

pub fn as_mut_slice_ind(&mut self) -> &mut [usize]

Trait Implementations

impl<T: Default + PartialEq + Clone> Clone for DefaultSparseVec<T>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Default + PartialEq + Clone + Debug> Debug for DefaultSparseVec<T>

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

Formats the value using the given formatter.

impl<T: Default + PartialEq + Clone> Default for DefaultSparseVec<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Default + PartialEq + Clone> Drop for DefaultSparseVec<T>

fn drop(&mut self)

Executes the destructor for this type.

impl<T: Default + PartialEq + Clone> From<HashMap<usize, T>> for DefaultSparseVec<T>

fn from(map: HashMap<usize, T>) -> Self

Converts to this type from the input type.

impl<T: Default + PartialEq + Clone> From<Vec<T>> for DefaultSparseVec<T>

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

Converts to this type from the input type.

impl<T: Default + PartialEq + Clone> Index<usize> for DefaultSparseVec<T>

type Output = T

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<T: Default + PartialEq + Clone> IndexMut<usize> for DefaultSparseVec<T>

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

#warning このメソッドは、非推奨のget_mutメソッドを使用しています

impl<T: Default + PartialEq + Clone> Into<HashMap<usize, T>> for DefaultSparseVec<T>

fn into(self) -> HashMap<usize, T>

Converts this type into the (usually inferred) input type.

impl<T: Default + PartialEq + Clone> Into<Vec<T>> for DefaultSparseVec<T>

fn into(self) -> Vec<T>

Converts this type into the (usually inferred) input type.

impl<T> Math<T> for DefaultSparseVec<T>

where T: Num + Default + PartialEq + Clone + AddAssign + Mul<Output = T> + Into<u64>,

fn u64_dot(&self, other: &Self) -> u64

fn u128_dot(&self, other: &Self) -> u128

fn u32_dot(&self, other: &Self) -> u32

fn u16_dot(&self, other: &Self) -> u16

fn u8_dot(&self, other: &Self) -> u8

fn i128_dot(&self, other: &Self) -> i128

fn i64_dot(&self, other: &Self) -> i64

fn i32_dot(&self, other: &Self) -> i32

fn i16_dot(&self, other: &Self) -> i16

fn i8_dot(&self, other: &Self) -> i8

fn f64_dot(&self, other: &Self) -> f64

fn f32_dot(&self, other: &Self) -> f32

impl<T: Default + PartialEq + Clone> NormalVecMethods<T> for DefaultSparseVec<T>

fn n_push(&mut self, elem: T)

fn n_pop(&mut self) -> Option<T>

fn n_insert(&mut self, index: usize, elem: T)

impl<T: Send + Default + PartialEq + Clone> Send for DefaultSparseVec<T>

impl<T: Send + Default + PartialEq + Clone> Sync for DefaultSparseVec<T>