diff --git a/readme.md b/readme.md index 1b15f66..e77e277 100644 --- a/readme.md +++ b/readme.md @@ -2,7 +2,7 @@ _status: just thinking about it_ -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. +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. - convertible to/from CAR (lossless except any out-of-tree blocks from a CAR) - extra garbage strictly not allowed (unlike CAR) @@ -67,6 +67,7 @@ STAR format does not aim to provide efficient access to random nodes or through 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. +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. ## format