Re:Merklizing the key/value store for fun and profit
by joelg on Monday June 12, 2023 @12:41PM
(#36296391)
The merkle tree is persisted, and updating it is only log(n). You only have to "hash 2n elements" once, and then incrementally maintain it. It's negligible overhead for free log(n) diffing.
[ Parent
| on HN ]
There are no comments on this comment yet.