STreaming ARchives: stricter, verifiable, deterministic, highly compressible alternatives to CAR files for atproto repositories.
atproto
car
more comments
+4
+4
star-lite/readme.md
+4
star-lite/readme.md
···
229
229
for (key, record) in key_record_pairs:
230
230
record_cid = compute_cid(record)
231
231
key_layer = layer_of(key)
232
+
233
+
# grow the stack if needed, init with empty nodes
232
234
while len(stack) <= key_layer:
233
235
stack.append(MstNode())
234
236
···
241
243
stack[i + 1].attach_subtree(node_cid)
242
244
stack[i] = MstNode() # empty it
243
245
246
+
# every key-record pair must insert to a node `entry`
244
247
stack[key_layer].entries.append(Leaf(key, record_cid, car_run=None))
248
+
245
249
prev_layer = key_layer
246
250
247
251
# Fold remaining stack bottom-up.