llvm/llvm-project

[Support] Investigate making KnownBits saturated add/sub implementations optimal

Open

#84.213 aperta il 6 mar 2024

Vedi su GitHub
 (8 commenti) (0 reazioni) (1 assegnatario)C++ (10.782 fork)batch import
good first issuellvm:support

Metriche repository

Star
 (26.378 star)
Metriche merge PR
 (Merge medio 1g 2h) (1000 PR mergiate in 30 g)

Descrizione

https://github.com/llvm/llvm-project/blob/44be5a7fdc20a7f90d63dc18699a470e900bd3ba/llvm/unittests/Support/KnownBitsTest.cpp#L429-L460

Investigate if we can make the implementation optimal (checkOptimalityBinary)

Guida contributor

Direzione di ricerca
Esamina il codice di test in KnownBitsTest.cpp per comprendere i controlli di ottimalità dell'attuale implementazione. Quindi, rivedi le implementazioni di add/sub saturati in KnownBits.h o file correlati per identificare potenziali inefficienze. Confronta con algoritmi ottimali noti per l'aritmetica saturata (ad esempio, usando bit di riporto o min/max).
Tech stack
cpp
Dominio
compilers
Tipo issue
Ricerca
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
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
C++Git
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
70