2. 多层处理惩罚
Feat/nse update neptune alt
Date: Wed May 20 12:11:43 2020 -0700
Author: porcuquine <1746729+porcuquine@users.noreply.github.com>
领略NSE算法,,可以从storage-proofs/porep/src/nse/vanilla/porep.rs中NarrowStackedExpander布局的replicate函数看起。
NSE,之所以称为NSE,因为N,Narrow。Narrow的意思是比之前的SDR算法,窄,每次处理惩罚的数据为一个Window。
commit af4bdcb6da4b371230eed441218c459e99d32068 (HEAD -> feat/nse, origin/feat/nse)
每个window需要颠末许多层的处理惩罚,这些层分为mask layer,expander layer, butterfly layer。焦点逻辑在storage-proofs/porep/src/nse/vanilla/labels.rs的encode_with_trees函数中。
文章利用的源代码的最后一个提交信息如下:
每个Window颠末层层的处理惩罚,城市生成对应的Replica。所有Window对应的每一层的数据一起构建成Merkle树。所有Window对应的Replica的数据也一起构建成Merkle树。这两棵树树根的Poseidon Hash的功效作为comm_r。comm_d以及comm_r是需要上链的数据。
PoREP算法,从window SDR改成SDR,时间并不长。新的PoREP算法NSE已经在酝酿中。NSE算法的全称:Narrow Stacked Expander PoRep。在rust-fil-proofs的feat/nse分支,可以查察NSE算法的实现。
Merge: 7e7eab2 578d12c
Merge pull request #1118 from filecoin-project/feat/nse-update-neptune-alt
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。