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

Metriche repository

Star

26.378 stelle (26.378 stelle)

Metriche merge PR

Merge medio 1g 2h (Merge medio 1g 2h)1000 PR mergiate in 30 g (1000 PR mergiate in 30 g)

Descrizione

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