Chia-Network / chia-blockchain / 11357624180

push

github

standalone merkle blob for datalayer (#18403)

* add `chia.data_layer.util.merkle_blob`

* raw node [de]serialization tests

* `NewType`s and other

* just `RawLeafMerkleNode.key_value`

* drop the root node type, internal or leaf might be the root

* trivial tree deserialization

* comment

* add `MerkleBlob.get_lineage()`

* store the index on the raw node objects (great?  or not...?)

* Checkpoint.

* Some linting.

* Some type checking.

* Lint.

* Add proof of inclusion code.

* Fix test.

* Lint.

* Add free positions.

* Lint.

* Improve test.

* Lint.:

* Lint.

* Add upsert.

* Go with lower limits.

* Apply Kyle's change.

* Lint.

* ignore astuple mypy complaint

* add `c_profile` fixture

* Add cache.

* Lint.

* Lint.

* Add batch autoinsert.

* Lint.

* Checkpoint split keys and values ids.

* Lint.

* Lint.

* Lint.

* Lint.

* Fix tests.

* Lint.

* Add reference and side.

* Update merkle_blob.py

* Lint.

* Lint.

* Lint.

* Lint.

* Lint

* Improve coverage.

* Lint.

* Improve coverage.

* Lint.

* Improve test.

---------

Co-authored-by: Kyle Altendorf <sda@fstab.net>

15236 of 16763 branches covered (90.89%)

Branch coverage included in aggregate %.

717 of 731 new or added lines in 3 files covered. (98.08%)

102769 of 112889 relevant lines covered (91.04%)

1.82 hits per line