sack::containers::sets Namespace

Routines to deal with SLAB allocated blocks of structures. Each slab has multiple elements of a type in it, and the blocks are tracked as a linked list. Each block also has a bitmask of allocated elements in the set.

---------------------------------------------------------------------------

Set type

Usage:

typedef struct name_tag { } <name>;

#define MAX<name>SPERSET

DeclareSet( <name> );

Should alias GetFromset, DeleteFromSet, CountUsedInSet, GetLinearSetArray

etc so that the type name is reflected there

another good place where #define defining defines is good.

Namespace

sack::containers Namespace

Topics

Name	Description
Functions	The following table lists functions in this documentation.
Structs, Records, Enums	The following table lists structs, records, enums in this documentation.
Types	The following table lists types in this documentation.
Macros	The following table lists macros in this documentation.

Functions

	Name	Description
	_ForAllInSet
	CountUsedInSet	Count number of elements that are allocated in the set.
	DeleteFromSetExx
	DeleteSet	Delete all allocated slabs.
	DeleteSetMemberEx	Marks a member in a set as usable.
	FindInArray	Returned the index of an item in a linear array returned from a set.
	ForEachSetMember	Performs an iteration over each allocated set member. Calls the user provided callback routine with each element in the set.
	GetFromSetEx
	GetFromSetPoolEx
	GetLinearSetArray	Converts a set into a copy of the objects in the set organized in a flat array.
	GetMemberIndex	Gets the index of a member passed as a pointer.
	GetSetMemberEx
	GetUsedSetMemberEx
	MemberValidInSetEx	This function can check to see if a pointer is a valid element from a set.

Macros

Name	Description
AllUsed	A macro for use by internal code that tests a whole set of bits for used. (32 bits, can check to see if any in 32 is free)
ClearUsed	A macro for use by internal code that marks a member of a set as available.
CPP_	A macro which is used to emit code in C++ mode...
DeleteFromSet
DeleteFromSetEx
DeleteSetEx	Delete all allocated slabs.
DeleteSetMember	Marks a member in a set as usable.
ForAllInSet
GetFromSet
GetFromSeta
GetFromSetPool
GetFromSetPoola
GetIndexFromSet	Gets the index of a member passed as a pointer.
GetSetMember
GetSetMembera
GetUsedSetMember
GetUsedSetMembera
IsUsed	A macro for use by internal code that tests a member of a set as used.
MemberValidInSet	This function can check to see if a pointer is a valid element from a set.
SetUsed	A macro for use by internal code that marks a member of a set as used.
UNIT_USED_IDX	Hard coded 32 bit division for getting word index. (x>>5)
UNIT_USED_MASK	Hard coded 32 bit division for getting bit index. (x & 0x1f)

Structs, Records, Enums

	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

Types

Name	Description
FAISCallback	This is type sack::containers::sets::FAISCallback.
FESMCallback	This is type sack::containers::sets::FESMCallback.

Links

sack::containers Namespace, Legend, Topics, Functions, Macros, Structs, Records, Enums, Types

Created with a commercial version of

Doc-O-Matic. In order to make this message disappear you need to register this software. If you have problems registering this software please contact us at

support@toolsfactory.com.

Contents | Index | Reference | Home

What do you think about this topic? Send feedback!