[ot][spam][crazy] journal: doubly append-only balanced trees

Undiscussed Horrific Abuse, One Victim of Many gmkarl at gmail.com
Wed Jul 13 06:10:35 PDT 2022


Thinking on balanced trees.

What kind of update properties are needed to retain the balanced tree
behavior, where few index updates are needed for append-to-end behavior?

For one thing, there's a deep subtree that is copied up as the same
reference repeatedly. If my code is functioning correctly, it hopefully
does this.

One thing my code does diffe
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/html
Size: 518 bytes
Desc: not available
URL: <https://lists.cpunks.org/pipermail/cypherpunks/attachments/20220713/f39956a7/attachment.txt>


More information about the cypherpunks mailing list