Neptune-Crypto/neptune-core

use constant-time index arithmetic in MMRs

Aberta

#125 aberto em 3 de abr. de 2024

Ver no GitHub
 (4 comentários) (0 reação) (1 responsável)Rust (45 forks)auto 404
good first issueoptimization

Métricas do repositório

Stars
 (110 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

In particular, look at get_peaks_with_heights_async which currently uses the (out-dated) node-index and tree-traversal logic.

Guia do colaborador

Direção de pesquisa
Inspecione a função `get peaks with heights async` e substitua a lógica atual de índice de nó e travessia de árvore por aritmética de índice de tempo constante. Entenda a estrutura MMR e implemente operações de tempo constante.
Pilha de tecnologia
rust
Domain
backendcryptography
Tipo Issue
Segurança
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-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
RustGitMerkle trees
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
60