lance-format/lance

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

Open

#984 ouverte le 15 juin 2023

Voir sur GitHub
 (6 commentaires) (0 réactions) (0 assignés)Rust (695 forks)github user discovery
A-indexenhancementgood first issuehelp wantedrust

Métriques du dépôt

Stars
 (6 582 stars)
Métriques de merge PR
 (Merge moyen 6j 1h) (219 PRs mergées en 30 j)

Description

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.

Guide contributeur

Direction de recherche
Étudiez les implémentations SVD existantes en Rust (par exemple, SVD de nalgebra). Implémentez une SVD de base en utilisant l'algorithme de Jacobi ou diviser pour régner. Assurez vous que la sortie correspond à la SVD actuelle basée sur openblas. Supprimez la dépendance openblas src et mettez à jour Cargo.toml.
Stack technique
rust
Domaine
backenddataperformance
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
4
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
RustLinear algebra
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
50