[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:27:29 PDT 2022


so i'm thinking the big remaining bit to make an algorithm here that i like

is to implement moving parts into balanced/full trees, away from recent writes.

maybe i'll just accumulate little bits around that.

can use chunk structure:

class Chunk:
    start, end, data, height, leaf_count, age
    def __len__(
    def is_leaf(
    def is_full(

new basic concept for add() function: retain areas separate from
writes, that are shrunk or grown to maximum depth using full trees
only

goal: write that part of an add() function


More information about the cypherpunks mailing list