3 ms·
Isn't this basically... a Merkle Tree, the underlying storage architecture of things like git and Nix? https://en.wikipedia.org/wiki/Merkle_tree https://en.wik
by pmarreck 2y ago
Isn't this basically... a Merkle Tree, the underlying storage architecture of things like git and Nix?
https://en.wikipedia.org/wiki/Merkle_tree https://en.wikipedia.org/wiki/Merkle_tree
Except that instead of a GUID, it's just a hash of the binary data itself, which ends up being more useful because it is a natural key and doesn't require storing a separate mapping
- WalterBright 2y agoI'd never heard of a Merkle Tree before, thanks for the reference.
- davidgl 2y agoYep, invented in 1979 and also the core data structure of crypto block chains