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