modify cell proofs comment

This commit is contained in:
Kevaundray Wedderburn 2024-04-18 18:11:41 +01:00
parent 7e85c962f2
commit 912038bb08
1 changed files with 1 additions and 1 deletions

View File

@ -377,7 +377,7 @@ def compute_cells_and_proofs(blob: Blob) -> Tuple[
Vector[Cell, CELLS_PER_EXT_BLOB], Vector[Cell, CELLS_PER_EXT_BLOB],
Vector[KZGProof, CELLS_PER_EXT_BLOB]]: Vector[KZGProof, CELLS_PER_EXT_BLOB]]:
""" """
Compute all the cell proofs for one blob. This is an inefficient O(n^2) algorithm, Compute all the cell proofs for an extended blob. This is an inefficient O(n^2) algorithm,
for performant implementation the FK20 algorithm that runs in O(n log n) should be for performant implementation the FK20 algorithm that runs in O(n log n) should be
used instead. used instead.