|
Name |
Description |
|
Generic sets are good for tracking lots of tiny structures. They track slabs of X structures at a time. They allocate a slab of X structures with an array of X bits indicating whether a node is used or not. The structure overall has how many are used, so once full, a block can be quickly checked whether there is anything free. Then when checking a block that might have room, the availablility is checked 32 bits at a time, until a free spot is found. Sets of 1024 members of x,y coordinates for example are good for this sort... more | |
|
Generic sets are good for tracking lots of tiny structures. They track slabs of X structures at a time. They allocate a slab of X structures with an array of X bits indicating whether a node is used or not. The structure overall has how many are used, so once full, a block can be quickly checked whether there is anything free. Then when checking a block that might have room, the availablility is checked 32 bits at a time, until a free spot is found. Sets of 1024 members of x,y coordinates for example are good for this sort... more | |
|
Generic sets are good for tracking lots of tiny structures. They track slabs of X structures at a time. They allocate a slab of X structures with an array of X bits indicating whether a node is used or not. The structure overall has how many are used, so once full, a block can be quickly checked whether there is anything free. Then when checking a block that might have room, the availablility is checked 32 bits at a time, until a free spot is found. Sets of 1024 members of x,y coordinates for example are good for this sort... more |