lance-format/lance

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

Open

#984 建立於 2023年6月15日

在 GitHub 查看
 (6 留言) (0 反應) (0 負責人)Rust (695 fork)github user discovery
A-indexenhancementgood first issuehelp wantedrust

倉庫指標

Star
 (6,582 star)
PR 合併指標
 (平均合併 6天 1小時) (30 天內合併 219 個 PR)

描述

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
議題類型
功能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
4
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
1-2 天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
活躍
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
RustLinear algebra
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
50