Hacker News new | ask | show | jobs
by Karrot_Kream 1313 days ago
Hash graph reconciliation is generally the harder part of this problem as noted in future work, but this is a very exciting direction.
1 comments

Check out this implementation of hash-stable trees. The same dataset generates the same Merkle hash, regardless of insertion orders. This makes verifiable sync computationally efficient. https://github.com/mikeal/prolly-trees