rust-lang/rust-clippy

New Lint: No recursion without tail calls

Open

#1.678 aberto em 15 de abr. de 2017

Ver no GitHub
 (7 comments) (0 reactions) (0 assignees)Rust (1.391 forks)batch import
A-lintL-perfT-middlegood first issue

Métricas do repositório

Stars
 (10.406 stars)
Métricas de merge de PR
 (Mesclagem média 19d 22h) (113 fundiu PRs em 30d)

Description

Based on this HIC++ guideline.

The stack explodes much faster using recursion than a huge BFS work queue would explode the heap. Therefore, if clippy detects some direct or indirect recursion that does not benefit from tail call optimisation, clippy should issue a warning along with a short description about why this is potentially bad and a short hint on how to transform recursive algorithms to iterative ones (e.g. using a work queue and BFS). And maybe a tl;dr about what tail calls are and how to make the algorithm tail recursive.

Guia do colaborador

Direção de pesquisa
Revise as implementações existentes de lint do Clippy em clippy lints/src/ para identificar padrões. Estude o MIR do Rust para entender a detecção de recursão. Explore os critérios de otimização de chamada de cauda e como determinar se uma chamada recursiva está em posição de cauda. Considere recursão indireta via ponteiros de função. Teste com exemplos da diretriz HIC++ vinculada na issue. Discuta a abordagem nos comentários da issue antes de implementar.
Pilha de tecnologia
rust
Domain
developer experiencetooling
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
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
RustGit
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
60