llvm/llvm-project

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

Open

#84.213 aberto em 6 de mar. de 2024

Ver no GitHub
 (8 comments) (0 reactions) (1 assignee)C++ (10.782 forks)batch import
good first issuellvm:support

Métricas do repositório

Stars
 (26.378 stars)
Métricas de merge de PR
 (Mesclagem média 1d 2h) (1.000 fundiu PRs em 30d)

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)

Guia do colaborador

Direção de pesquisa
Examine o código de teste em KnownBitsTest.cpp para entender as verificações de otimalidade da implementação atual. Em seguida, revise as implementações de adição/subtração saturada de bits conhecidos em KnownBits.h ou arquivos relacionados para identificar possíveis ineficiências. Compare com algoritmos ótimos conhecidos para aritmética saturada (por exemplo, usando bits de carry ou mín/máx).
Pilha de tecnologia
cpp
Domain
compilers
Tipo Issue
Pesquisa
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
C++Git
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
70