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

Métricas do repositório

Stars

26.378 estrelas (26.378 estrelas)

Métricas de merge de PR

Mesclagem média 1d 2h (Mesclagem média 1d 2h)1.000 fundiu PRs em 30d (1.000 fundiu PRs em 30d)

Description

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