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

Undiscussed Horrific Abuse, One Victim of Many gmkarl at gmail.com
Thu Jul 21 23:36:50 PDT 2022


so a write has two ends, a start and an end, and each one can either
be within an old write, within an old flush, or in a new area.

then similarly, they can span all or parts of writes and flushes, as well.

the old code uses start_idx and end_idx and then excises that range.
the ends are treated specially. the most important part seems to be
adjusting their bounds.
if a write or a flush is partially cut, its bounds can be adjusted,
and if it is a flush then it can be further optimised as it will have
lost leaves.


More information about the cypherpunks mailing list