lance-format/lance

Make a SVD implementation in Rust and remove the dependency of openblas

Open

#984 opened on 2023年6月15日

GitHub で見る
 (6 comments) (0 reactions) (0 assignees)Rust (695 forks)github user discovery
A-indexenhancementgood first issuehelp wantedrust

Repository metrics

Stars
 (6,582 stars)
PR merge metrics
 (平均マージ 6d 1h) (30d で 219 merged PRs)

説明

Problem Statement

openblas gives us many troubles to build the package in different systems. We only use blas to compute SVD in OPQ now. Because it is only used during indexing, SVD / blas is not performance critical piece of code. It should be safe to remove them.

Desired behavior

We implement SVD in rust, and get rid of openblas-src as dependency.

コントリビューターガイド

調査方針
Rustの既存のSVD実装（nalgebraのSVDなど）を調査する。Jacobi法または分割統治法を使用して基本的なSVDを実装する。現在のopenblasベースのSVDと同じ出力になることを確認する。openblas src依存関係を削除し、Cargo.tomlを更新する。
技術スタック
rust
領域
backenddataperformance
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
RustLinear algebra
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
50