Neptune-Crypto/neptune-core

use constant-time index arithmetic in MMRs

オープン

#125 opened on 2024/04/03

GitHub で見る
 (4 件のコメント) (0 件のリアクション) (1 人の担当者)Rust (45 件のフォーク)auto 404
good first issueoptimization

Repository metrics

Stars
 (110 個のスター)
PR merge metrics
 (PR metrics pending)

説明

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

コントリビューターガイド

調査方針
関数 `get peaks with heights async` を調査し、現在のノードインデックスとツリー走査ロジックを定時間インデックス演算に置き換えてください。MMR構造を理解し、定時間操作を実装してください。
技術スタック
rust
領域
backendcryptography
Issue 種別
セキュリティ
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-3時間
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
RustGitMerkle trees
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
60