Name 

Description 

 

genericset_tag 

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 

 

GENERICSET 

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 

 

PGENERICSET 

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