lance-format/lance

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

Open

#984 aperta il 15 giu 2023

Vedi su GitHub
 (6 commenti) (0 reazioni) (0 assegnatari)Rust (695 fork)github user discovery
A-indexenhancementgood first issuehelp wantedrust

Metriche repository

Star
 (6582 star)
Metriche merge PR
 (Merge medio 6g 1h) (219 PR mergiate in 30 g)

Descrizione

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.

Guida contributor

Direzione di ricerca
Studia le implementazioni SVD esistenti in Rust (ad esempio, SVD di nalgebra). Implementa una SVD di base utilizzando l'algoritmo di Jacobi o divide et impera. Assicurati che l'output corrisponda a quello dell'attuale SVD basato su openblas. Rimuovi la dipendenza openblas src e aggiorna Cargo.toml.
Tech stack
rust
Dominio
backenddataperformance
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
4
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
RustLinear algebra
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
50