Struct SparseVec 

pub struct SparseVec {
    pub indices: Vec<usize>,
    pub values: Vec<f64>,
    pub len: usize,
}

疎ベクトル（インデックス・値のペアリスト、インデックスで昇順ソート済み）

ゼロでない要素のみをインデックスと値のペアで保持する。 indices は常に昇順にソートされており、二分探索による O(log n) アクセスが可能。 ゼロ近傍の値（絶対値が ZERO_TOL 以下）は自動的に除去される。

Fields

indices: Vec<usize>

非ゼロ要素のインデックス（昇順ソート済み）

values: Vec<f64>

非ゼロ要素の値（indices と同じ順序）

len: usize

論理的な長さ（ゼロ要素を含む全体の次元数）

Implementations

impl SparseVec

pub fn new(len: usize) -> Self

指定した論理長の空疎ベクトルを生成する

非ゼロ要素は含まない（すべてゼロ）状態で初期化される。

引数

• len: ベクトルの論理的な長さ（次元数）

pub fn from_dense(dense: &[f64]) -> Self

密ベクトルから疎ベクトルを生成する

絶対値が ZERO_TOL（1e-12）を超える要素のみを保持し、残りは捨てる。 インデックスは元の配列の位置順（昇順）で格納される。

引数

• dense: 変換元の密ベクトル（スライス）

pub fn to_dense(&self) -> Vec<f64>

疎ベクトルを密ベクトルに変換する

非ゼロ要素を対応するインデックスに配置し、残りはゼロで埋める。 返却ベクトルの長さは self.len と等しい。

pub fn to_dense_into(&self, buf: &mut [f64])

事前確保済みバッファに密ベクトルを書き込む

buf を一旦ゼロクリアしてから非ゼロ要素を書き込む。 ヒープ割り当てを行わないため、反復ループ内での再利用に適する。

引数

• buf: 書き込み先バッファ（長さ >= self.len であること）

pub fn get(&self, idx: usize) -> f64

指定インデックスの値を取得する

インデックスが非ゼロ要素として存在しない場合は 0.0 を返す。 内部では二分探索を使用するため O(log n) で動作する。

引数

• idx: 取得するインデックス

pub fn set(&mut self, idx: usize, val: f64)

指定インデックスに値をセットする

val の絶対値が ZERO_TOL 以下の場合、そのインデックスを非ゼロリストから削除する （ゼロとみなす）。既存のエントリがない場合は挿入し、ある場合は上書きする。 ソート順を維持するため、挿入位置は二分探索で決定する。

引数

• idx: セットするインデックス
• val: セットする値（ZERO_TOL 以下なら削除）

pub fn axpy(&mut self, alpha: f64, other: &SparseVec)

AXPY 演算: self += alpha * other

両ベクトルのインデックスリストをtwo-pointer mergeで走査し、 O(nnz_a + nnz_b) で演算する。ZERO_TOL 以下の結果はドロップする。

引数

• alpha: スカラー倍率
• other: 加算する疎ベクトル

pub fn dot(&self, other: &SparseVec) -> f64

別の疎ベクトルとの内積を計算する

両ベクトルのインデックスリストをマージソート的に走査し、 一致するインデックスの積を加算する。計算量は O(nnz_a + nnz_b)。

引数

• other: 内積を取る相手の疎ベクトル

pub fn dot_dense(&self, dense: &[f64]) -> f64

密ベクトルとの内積を計算する

疎ベクトルの非ゼロ要素のインデックスのみを参照するため、 密ベクトルとの積でも O(nnz) で動作する。

引数

• dense: 内積を取る相手の密ベクトル（スライス）

Trait Implementations

impl Clone for SparseVec

fn clone(&self) -> SparseVec

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseVec

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

Formats the value using the given formatter.