microcosm.blue
Streaming Tree ARchive format
sure
bad-example.com
+2
-1
+2
-1
readme.md
+2
-1
readme.md
···
2
2
3
3
_status: just thinking about it_
4
4
5
-
STAR is an archival format for Merkle Search Trees (MSTs) as implemented in atproto. It offers efficient key-orderd streaming of repository contents and reduced archive size compared to CARs.
5
+
STAR is an archival format for Merkle Search Trees (MSTs) as implemented in atproto. It offers efficient key-ordered streaming of repository contents and reduced archive size compared to CARs.
6
6
7
7
- convertible to/from CAR (lossless except any out-of-tree blocks from a CAR)
8
8
- extra garbage strictly not allowed (unlike CAR)
···
67
67
68
68
It might be difficult to convert a STAR to stream-friendly (preorder traversal) CAR format, since the CID of each MST node block can only be computed after visiting all of its children.
69
69
70
+
STAR (could)[https://bsky.app/profile/bad-example.com/post/3mcv4zxwtgs2w] require that MST nodes above a certain depth store their own CIDs which would be sad but pragmatic.
70
71
71
72
## format
72
73