[ot][spam][crazy] log: append-only random-access data

Undiscussed Horrific Abuse, One Victim of Many gmkarl at gmail.com
Wed Jul 13 05:17:09 PDT 2022


contains bugfixes regarding missed writes and branches when merging.

i started looking into append-only behavior (writing only to the last
offset) and performance seems much worse than other implementations (every
root is increasingly wide), maybe because i am rebalancing the tree by
simply attaching branches to the root.

it's a little confusing to me nowadays, how when the tree is balanced, if
using append only storage, this means adding internodes to the same storage
location as the root. forming an equivalency between an ideal tree and the
"update" tree where each newly added node as leaves are added all go in the
same "update" root node, could be helpful.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/html
Size: 808 bytes
Desc: not available
URL: <https://lists.cpunks.org/pipermail/cypherpunks/attachments/20220713/b0a11c55/attachment.txt>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: thinking_of_2b.py
Type: text/x-python
Size: 12264 bytes
Desc: not available
URL: <https://lists.cpunks.org/pipermail/cypherpunks/attachments/20220713/b0a11c55/attachment.py>


More information about the cypherpunks mailing list