Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

Better in-place LU factorization

Aperta
#316 1 commento 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
5/5
Tempo stimato
Più di una settimana
Idoneità per principianti
30/100
Tipo di issue
Funzionalità
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
rust
Ambito
backend

Direzione di ricerca

Start by inspecting the existing factorize_into API and the LU factorization implementation. Compare the proposed reusable pivot-buffer and release APIs with current ownership and allocation behavior; done means repeated factorization can reuse the array and pivot storage without unnecessary allocation.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

Currently the method factorize_into still allocates a vector for the pivots. This seems normal, but I would like an api where there is no allocation at all. Here is one possibility

impl LuFactorized {
    //updates factorization. Will resize (and therefore allocate) if neccessary.
    fn factorize(&mut self, array: &ArrayBase)
}

The other (in my opinion even more useful) api is something like this:

fn factorize(array: ArrayBase, pivot_buffer: Option<Pivot>)  -> LuFactorized


impl LuFactorized {
    fn release(self) -> (ArrayBase, Pivot)
}

The second api is useful for the following use case

{
    let mut repeatedly_used_view = get_mut_view();
    let mut pivot_buffer : Option<Pivot> = None;
    loop {
        fill_with_info(&mut repeatedly_used_view)
        let lu_factorization=factorize(repeatedly_used_view, pivot_buffer)

        // use lu_factorization to solve stuff
        //...

        if converged {
            break;
        }

        let pair = lu_factorization.release();
        repeatedly_used_view = pair.0;
        pivot_buffer  = Some(pair.1);
    }
}
Lingua principale
Rust
Stelle
452
Fork
95
Nessuna PR unita negli ultimi 30g

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di rust-ndarray/ndarray-linalg

Tutte le issue di rust-ndarray/ndarray-linalg

Issue simili

Altre issue su Rust

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.