5 ms·
I really wonder what the memory overhead of the prolly tree is. Using hashes as links isn't cheap especially with sha-512 wide hashes (I think they use 20bytes
by j-pb 4y ago
I really wonder what the memory overhead of the prolly tree is.
Using hashes as links isn't cheap especially with sha-512 wide hashes (I think they use 20bytes in reality?).
I'd estimate their fanout at between 50-200, which isn't that much either.
So my feeling is expensive nodes, combined with low-ish fanout => high cost of storage?
- deleted 4y ago[deleted]