llvm/llvm-project

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

Open

#84 213 ouverte le 6 mars 2024

Voir sur GitHub
 (8 commentaires) (0 réactions) (1 assigné)C++ (10 782 forks)batch import
good first issuellvm:support

Métriques du dépôt

Stars
 (26 378 stars)
Métriques de merge PR
 (Merge moyen 1j 2h) (1 000 PRs mergées en 30 j)

Description

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

Investigate if we can make the implementation optimal (checkOptimalityBinary)

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