Mastodon Feed: Post

Mastodon Feed

dysfun@treehouse.systems ("gaytabase") wrote:

now, if we merged this into immix, we would never be defragmenting. the common path becomes mark-sweep and then recycling the blocks that have had space made in them.

by storing in size classes, we omit the sizes from the entries, they're all the same size in a block.

by not having to evacuate, we don't need a slot for a forwarding pointer.

all we need is a mark bit and any other bits we might want to use (such as a pin bit to make something nonmoveable)