lance-format/lance

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

Open

#984 aberto em 15 de jun. de 2023

Ver no GitHub
 (6 comments) (0 reactions) (0 assignees)Rust (695 forks)github user discovery
A-indexenhancementgood first issuehelp wantedrust

Métricas do repositório

Stars
 (6.582 stars)
Métricas de merge de PR
 (Mesclagem média 6d 1h) (219 fundiu PRs em 30d)

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.

Guia do colaborador

Direção de pesquisa
Estude implementações SVD existentes em Rust (por exemplo, SVD do nalgebra). Implemente um SVD básico usando o algoritmo de Jacobi ou dividir para conquistar. Certifique se de que a saída corresponda ao SVD atual baseado em openblas. Remova a dependência openblas src e atualize o Cargo.toml.
Pilha de tecnologia
rust
Domain
backenddataperformance
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
4
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
RustLinear algebra
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
50