llvm/llvm-project

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

Open

#84.213 geöffnet am 6. März 2024

Auf GitHub ansehen
 (8 Kommentare) (0 Reaktionen) (1 zugewiesene Person)C++ (10.782 Forks)batch import
good first issuellvm:support

Repository-Metriken

Stars
 (26.378 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 1T 2h) (1.000 gemergte PRs in 30 T)

Beschreibung

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

Investigate if we can make the implementation optimal (checkOptimalityBinary)

Contributor Guide

Research-Richtung
Untersuchen Sie den Testcode in KnownBitsTest.cpp, um die Optimierungsprüfungen der aktuellen Implementierung zu verstehen. Überprüfen Sie dann die Implementierungen der gesättigten Addition/Subtraktion von bekannten Bits in KnownBits.h oder verwandten Dateien, um mögliche Ineffizienzen zu identifizieren. Vergleichen Sie mit bekannten optimalen Algorithmen für gesättigte Arithmetik (z.B. unter Verwendung von Übertragsbits oder Min/Max).
Tech Stack
cpp
Domain
compilers
Issue Type
Recherche
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
C++Git
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
70