lance-format/lance

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

Open

#984 geöffnet am 15. Juni 2023

Auf GitHub ansehen
 (6 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Rust (695 Forks)github user discovery
A-indexenhancementgood first issuehelp wantedrust

Repository-Metriken

Stars
 (6.582 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 6T 1h) (219 gemergte PRs in 30 T)

Beschreibung

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.

Contributor Guide

Research-Richtung
Studieren Sie vorhandene SVD Implementierungen in Rust (z.B. nalgebras SVD). Implementieren Sie eine grundlegende SVD mit dem Jacobi oder Divide and Conquer Algorithmus. Stellen Sie sicher, dass die Ausgabe mit der aktuellen openblas basierten SVD übereinstimmt. Entfernen Sie die Abhängigkeit openblas src und aktualisieren Sie Cargo.toml.
Tech Stack
rust
Domain
backenddataperformance
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
4
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
RustLinear algebra
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
50