a-b-street/abstreet

Optimize scheduler

Aperta

#54 aperta il 30 apr 2020

Vedi su GitHub
 (12 commenti) (0 reazioni) (0 assegnatari)Rust (256 fork)batch import
good first issue

Metriche repository

Star
 (6779 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

Profiling reveals https://github.com/dabreegster/abstreet/blob/master/sim/src/scheduler.rs as a hot spot, which makes sense. Anybody have ideas to speed it up? It's a priority queue with updateable priorities. There are lots of alternatives to std::collections::BinaryHeap, but I think I had trouble finding one that was deterministic (given the same inputs, simulations must run exactly the same).

I squeezed running a huge scenario from 71s to 63s using 7a0b9cd09a96e155a26f3304029d7c3ae753a9dc. I bet there's more possible.

Guida contributor

Direzione di ricerca
Profila lo scheduler per identificare i colli di bottiglia specifici, quindi esplora implementazioni alternative di code di priorità che mantengano la determinazione. Esegui benchmark e confronta le prestazioni.
Tech stack
rust
Dominio
backend
Tipo issue
Performance
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
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
Rustprofiling tools
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
50