Neptune-Crypto/neptune-core

use constant-time index arithmetic in MMRs

Offen

#125 geöffnet am 03.04.2024

Auf GitHub ansehen
 (4 Kommentare) (0 Reaktionen) (1 zugewiesene Person)Rust (45 Forks)auto 404
good first issueoptimization

Repository-Metriken

Stars
 (110 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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

Contributor Guide

Research-Richtung
Untersuchen Sie die Funktion `get peaks with heights async` und ersetzen Sie die aktuelle Knotenindex und Baumdurchlauflogik durch Indexarithmetik mit konstanter Zeit. Verstehen Sie die MMR Struktur und implementieren Sie Operationen mit konstanter Zeit.
Tech Stack
rust
Domain
backendcryptography
Issue Type
Sicherheit
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
RustGitMerkle trees
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
60