[spam][crazy][ot] log: #3 write-anywhere to an append-only-log
Undiscussed Horrific Abuse, One Victim of Many
gmkarl at gmail.com
Thu Jul 14 13:42:56 PDT 2022
there might be some merit to building the index on the fly rather than
incrementally.
basically, you want the biggest full subtrees between the writes,
where these full subtrees are taken from the content of the last
flush.
the reason to have a full subtree is to limit the depth and sibling
node count together. however, interestingly since some leaves end up
on internodes, one could construct a subtree with the same depth that
has more leaves than a full subtree would.
in practice, the full subtree approach limits the sibling node count,
because the extra subtrees that are in excess of the full count can be
merged together with future writes, to make another equally-sized full
subtree.
:S what does that mean in a depth-focused approach
More information about the cypherpunks
mailing list