smt

smt copied to clipboard

adds support for raw key instead of hashed key

9

Fixes https://github.com/celestiaorg/smt/issues/40. It adds a `keySize` field to all SMT related structs and uses it to access values in `smt.values` map. > Maybe we should add more checks on the...

rach-id

Tree sharding to process updates in parallel

5

At the moment, the tree can only safely handle one update at a time. It would be desirable to shard the tree into multiple subtrees and allow parallel updates to...

musalbas

Use raw key as path instead of hash(key)

8

Note: this is a backwards-incompatible change in the interface, but shouldn't change the commitment so long as the library is used the same way. Currently (as of #37), values are...

adlerjohn

(*SparseMerkleTree).th.parseNode should check that data retrieved is within limits else panic

5

If we look at this code here https://github.com/celestiaorg/smt/blob/a99c0f5249884312ab8e6864fe165371c0f461ba/treehasher.go#L68-L70 we notice that the authors assumed that we'd always have data with a length of at least 33 bytes. However, this code...

odeke-em

Add contribution guidelines

2

Besides the usual foo, clarify which parts of the API are supposed to be non-breaking. Additionally, clarify how contributors can still propose breaking changes (and what increases their chances to...

liamsi

Batch writes

1

Currently during `Update`/`Delete` operation every write on the path from leaf to root is done in a separate call. Those operations could be executed as batch. Pros: - improved consistency...

tzdybal

We should pull @roysc's rewrite of smt.go upstream here (https://github.com/vulcanize/smt), as it provides a substantial and well-written performance improvement by not recomputing the root on every update, that also produces...

musalbas

chore: setting up secrets detection workflow.

1

olakunle-pokt

[Exploration] Using Celestia's SMT for Pocket Network V1?

6

@musalbas This PR isn't ready for review (yet) but I was hoping to use it as a starting point for a conversation. After reading through https://github.com/cosmos/cosmos-sdk/issues/7100 as well as many...

Olshansk

## Overview Add [CIFuzz](https://google.github.io/oss-fuzz/getting-started/continuous-integration/) workflow action to have fuzzers build and run on each PR. This is a service offered by OSS-Fuzz where smt already runs. CIFuzz can help detect...

DavidKorczynski