vmware / concord-bft

Concord byzantine fault tolerant state machine replication library
377 stars 147 forks source link

Support range delete in storage #2970

Closed cloudnoize closed 1 year ago

cloudnoize commented 1 year ago

This PR adds support for range delete on the provable (Merkle) category (can be enabled for the version category if needed). The API gets a pair of [start, end) range to delete. The deletion is not done as part of the block addition, as it's a non-recoverable operation. Therefore, we mark the range to delete in storage and perform the operation in a stable state when we know that recovery can't happen.