tef on Nostr: imagine for a moment that you're reimplementing git or hg, and you're looking at how ...

imagine for a moment that you're reimplementing git or hg, and you're looking at how to store a snapshot of a directory, recursively

git has a merkle tree like deal, and iirc hg just uses a big list of names and shas, but i'm wondering if there's any other designs worth considering

in particular, neither handles "a really big directory filled with files" that well, although it's easy to fix: you can just split up the file or tree by prefix