fig (aka:[phil]) @bad-example.com · Jun 7

one neat thing about atproto’s merkle search trees with tid rkeys is that you get large, very stable subtrees. from some analysis i did on this last fall: more than 80% of layer-4 mst nodes tend to survive more than two months (active users) >90% for layer 3

7 likes 1 replies

?

Replies

fig (aka:[phil]) · Jun 7

so, you can “freeze” big subtrees. ship them off to cold storage if you’re archiving. ship them to object storage if you’re keeping a complete mirror and want to keep your working set small. (pre-serialize them if you’re hubble being fancy?) thinking of this as bottom-up indexing.