Mastodon Feed
dysfun@treehouse.systems ("gaytabase") wrote:
today i am looking at packing data structure nodes into pages while maintaining copy on write.
my unit of copy on write is the disk page. to make copy on write work you have to enforce a single incoming parent. we can do this, but we want to stuff multiple nodes into a page, meaning that if we move a node that's pointed to, we have to update the parent node to point to the new location.
there are a good number of indirections we could use to make things cheaper, i'm currently evaluating them