Neptune-Crypto/neptune-core

use constant-time index arithmetic in MMRs

Ouverte

#125 ouverte le 3 avr. 2024

Voir sur GitHub
 (4 commentaires) (0 réaction) (1 personne assignée)Rust (45 forks)auto 404
good first issueoptimization

Métriques du dépôt

Stars
 (110 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

Description

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

Guide contributeur

Direction de recherche
Inspectez la fonction `get peaks with heights async` et remplacez la logique actuelle d'index de nœud et de parcours d'arbre par une arithmétique d'index à temps constant. Comprenez la structure MMR et implémentez des opérations à temps constant.
Stack technique
rust
Domaine
backendcryptography
Type d'issue
Sécurité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
RustGitMerkle trees
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60