[ot][spam][crazy] log 2: append-only random writes
Undiscussed Horrific Abuse, One Victim of Many
gmkarl at gmail.com
Sun Jul 10 07:17:23 PDT 2022
member variables draft. i think this is all the information that was
being replaced by leaf and index iteration.
- leaf count can be updated by summing children when graph is changed.
- height is simply maximum child height + 1, can also update when
graph is changed
- parents is for adding dropped nodes to when branches are made more
shallow. it can be prefix-compared against to find a shared ancestor
when unifying neighboring entries. this shouldn't need an update for
graph changes since the nontrimmed data is immutable.
class Data:
def __init__(self, offset, data, end = None, height = 0, parents =
[], leaves = 1):
self.start = offset
self.data = data
if end is None:
self.end = self.start + len(self.data)
self.height = 0
self.parents = parents
self.leaves = 1
More information about the cypherpunks
mailing list