a3a6c916b2
Remove proof parameter from `recover_cells_and_kzg_proofs` ( #3819 )
2024-06-27 14:17:14 -05:00
0a49572799
Merge pull request #3782 from cskiraly/peer-das-sampling
...
PeerDAS sampling clarifications
2024-06-27 19:27:57 +08:00
258c2c9020
Merge pull request #3794 from cskiraly/peer-das-reconstruction
...
EIP-7594: clarifying reconstruction and cross-seeding
2024-06-27 18:58:23 +08:00
1ad381dccb
adding get_extended_sample_count docsstring
...
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-06-27 10:28:21 +02:00
78b583d8b0
clarify use of get_extended_sample_count
...
Here we assume uniform random selection without replacement.
If other methods are used, the target false positive threshold
is the main rule to follow.
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-06-27 09:48:32 +02:00
17dfb9ae57
fix get_extended_sample_count proc signature
...
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
2024-06-27 09:30:39 +02:00
4539265c55
moving part of text in custody section
...
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-06-25 10:36:53 +02:00
1f87bbeac0
Merge branch 'dev' into pr3782
2024-06-25 16:21:00 +08:00
beedf852cb
Revert division change and add comments
2024-06-25 16:15:16 +08:00
fb020456cb
Add `get_extended_sample_count` unit tests
2024-06-19 02:18:29 +08:00
d137553f96
Rename CellID to CellIndex
2024-06-11 07:41:52 -05:00
5ace424cd8
`recover_cells_and_kzg_proofs` & matrix refactor ( #3788 )
...
* Recover cells and proofs & matrix clean up
* Fix table of contents
* Update reference tests generator
* Update test format
* Remove unused imports
* Fix some minor nits
* Rename MatrixEntry's proof to kzg_proof
* Move RowIndex & ColumnIndex to das-core
2024-06-11 14:52:24 +03:00
6711acf3e2
clarifying reconstruction and cross-seeding
...
- when should a node reconstruct
- how to cross-seed for subscribed and unsubscribed topics
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-06-11 02:31:22 +02:00
2ab4f1e12e
get_extended_sample_count: use SAMPLES_PER_SLOT constant
...
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-06-10 11:16:06 +02:00
4c57399887
self-contained get_extended_sample_count
...
Importing scipy is not preferred. This is a self-contained
version. Eventually an import of math and use of math.comb
makes it simpler.
Solving other formatting issues as well.
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-06-04 09:41:29 +02:00
436e58e3f8
add get_extended_sample_count helper function
...
add LossyDAS sample count generation helper function
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-05-29 14:27:31 +02:00
5f3beca871
remove LossyDAS naming from spec
...
While the technique was introduced as LossyDAS, we don't need the name
in the specification itself.
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-05-29 11:08:52 +02:00
a04cd87c38
fix the (source-view) formatting of the table
...
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-05-29 11:04:10 +02:00
4e1d566c43
improve candidate peer text
...
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-05-29 11:01:50 +02:00
7b4d23c0ba
fix toc
2024-05-28 22:57:52 +08:00
8d332788b9
clarify the use of LossyDAS
...
Clarify that what matters is the false positive threshold, allowing
different sampling strategies as protocol compliant behavior.
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-05-28 13:54:27 +02:00
b848ca6dc7
improved sampling description
...
- describe sample selection
- describe sample queries
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
2024-05-28 13:54:27 +02:00
fdad206f3c
Apply @dankrad's suggestion
2024-05-07 20:26:56 +08:00
950136c50d
Apply suggestions from code review
...
Co-authored-by: Alex Stokes <r.alex.stokes@gmail.com>
2024-05-07 18:30:28 +08:00
9c1acbb5e5
Fix `get_custody_columns`
2024-05-06 17:25:47 +08:00
e7b49dc670
chore: Add type casts reducing the diff for #3697 ( #3734 )
2024-04-29 08:14:55 -05:00
b4188829b3
Rename compute_cells_and_proofs to compute_cells_and_kzg_proofs
2024-04-25 21:57:22 -05:00
e1d71216bb
Merge pull request #3715 from ethereum/das-test-vectors
...
Make `get_custody_columns` return sorted values and add `get_custody_columns` tests
2024-04-25 03:01:51 +08:00
24899b7fba
Apply suggestions from @jtraglia
2024-04-24 19:04:40 +08:00
57c14e5400
Add `get_custody_columns` tests
2024-04-23 20:21:33 +08:00
4fceca2b75
Merge pull request #3710 from kevaundray/kw/rm-field-elements-from-das-core
...
chore: use CELLS_PER_EXT_BLOB to compute the number of columns
2024-04-22 17:59:31 +03:00
bcd0a09e68
Integrate new Coset/CosetEvals types ( #3701 )
...
* Add CellBytes type
* Use ByteVector, not Vector
* Fix tests
* Replace b"" with []
* Apply suggestions for bytes_to_cell
* Add/integrate new CosetEvals type
* Remove accidental new line
* Fix recover_all_cells
* Fix recover_matrix
* fix CosetEvals abstraction leak
* Introduce internal Coset type for `coset_for_cell()`
* Use CosetEvals in compute_kzg_proof_multi_impl()
* update test
* satisfy linter
* Fix two nits I noticed
---------
Co-authored-by: Kevaundray Wedderburn <kevtheappdev@gmail.com>
Co-authored-by: George Kadianakis <desnacked@riseup.net>
2024-04-22 17:03:57 +03:00
79d255b15a
use CELLS_PER_EXT_BLOB in das-core
2024-04-22 14:08:44 +01:00
3f2d498cee
rename
2024-04-22 13:02:42 +01:00
e46c4c39fb
workaround: add a new config `MAX_EXTENDED_MATRIX_SIZE` to avoid `class Container(List[c, a*b])`
2024-04-22 10:31:58 +01:00
3ddd00e741
use recover_all_cells
2024-04-19 12:50:32 +01:00
7e85c962f2
change CELLS_PER_BLOB in das-core.md
2024-04-18 17:40:51 +01:00
3dcf9ebe54
Use FIELD_ELEMENTS_PER_EXT_BLOB in NUMBER_OF_COLUMNS
2024-04-09 08:44:30 -05:00
1acb1ff24f
minor arrange
2024-02-20 22:23:23 +08:00
bb33f9082c
Change List length of `DataColumn` from `MAX_BLOBS_PER_BLOCK` to `MAX_BLOB_COMMITMENTS_PER_BLOCK`
2024-02-20 22:06:09 +08:00
8150f76e1c
Apply @cskiraly's suggestion
2024-02-20 22:02:10 +08:00
e7c0d5ff3c
Update specs/_features/eip7594/das-core.md
...
Co-authored-by: Jimmy Chen <jchen.tc@gmail.com>
2024-02-02 16:27:56 +08:00
91dbbb365c
Implement `compute_extended_matrix`
2024-02-02 02:26:28 +08:00
c47d5f3578
Add `recover_matrix` and remove unused `FlatExtendedMatrix` type
2024-02-02 01:45:02 +08:00
428c166283
Apply suggestions from code review
...
Co-authored-by: g11tech <develop@g11tech.io>
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
2024-02-01 21:17:42 +08:00
547460cd84
Apply PR feedback
2024-01-31 22:30:35 +08:00
170dae5609
Apply suggestions from code review
...
Co-authored-by: Justin Traglia <95511699+jtraglia@users.noreply.github.com>
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
2024-01-29 17:34:47 +08:00
b2a4657da5
Merge branch 'peer-das-req-subnet-count' into peer-das
2024-01-29 17:23:33 +08:00
edeef070d8
toc
2024-01-28 22:47:49 +08:00
4477cc6952
Fix column computation
2024-01-20 14:43:35 +08:00
kevaundray
Hsiao-Wei Wang
Csaba Kiraly
Csaba Kiraly
Justin Traglia
Justin Traglia
George Kadianakis