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

Métriques du dépôt

Stars

26 378 étoiles (26 378 étoiles)

Métriques de merge PR

Merge moyen 1j 2h (Merge moyen 1j 2h)1 000 PRs mergées en 30 j (1 000 PRs mergées en 30 j)

Description

Guide contributeur

Direction de recherche

Examinez le code de test dans KnownBitsTest.cpp pour comprendre les vérifications d'optimalité de l'implémentation actuelle. Ensuite, examinez les implémentations d'addition/soustraction saturée de bits connus dans KnownBits.h ou les fichiers associés pour identifier les inefficacités potentielles. Comparez avec des algorithmes optimaux connus pour l'arithmétique saturée (par exemple, en utilisant des bits de retenue ou min/max).

Stack technique

cpp

Domaine

compilers

Type d'issue

Recherche

DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.

2

Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.

1-3 heures

Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.

Active

ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.

Claire

Prérequis

C++Git

Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.

70