QP native, platform-independent priority sets of 32 or 64 elements. More...

This graph shows which files directly or indirectly include this file:

Data Structures
struct	QPSet
	Priority Set of up to 32 elements. More...

Macros
#define	QPSet_setEmpty(me_) ((me_)->bits = (QPSetBits)0)
	Makes the priority set `me_` empty. More...

#define	QPSet_isEmpty(me_) ((me_)->bits == (QPSetBits)0)
	Evaluates to TRUE if the priority set `me_` is empty. More...

#define	QPSet_notEmpty(me_) ((me_)->bits != (QPSetBits)0)
	Evaluates to TRUE if the priority set `me_` is not empty. More...

#define	QPSet_hasElement(me_, n_) (((me_)->bits & ((QPSetBits)1 << ((n_)-(uint_fast8_t)1))) != (QPSetBits)0)
	Evaluates to TRUE if the priority set `me_` has element `n_`. More...

#define	QPSet_insert(me_, n_) ((me_)->bits \|= (QPSetBits)((QPSetBits)1 << ((n_) - (uint_fast8_t)1)))
	Insert element `n_` into the set `me_`, n_= 1..32. More...

#define	QPSet_remove(me_, n_) ((me_)->bits &= (QPSetBits)(~((QPSetBits)1 << ((n_) - (uint_fast8_t)1))))
	Remove element n_ from the set `me_`, n_= 1..32. More...

#define	QPSet_findMax(me_, n_) ((n_) = QF_LOG2((me_)->bits))
	Find the maximum element in the set, and assign it to n_. More...

Functions
uint_fast8_t	QF_LOG2 (QPSetBits x)

Detailed Description

QP native, platform-independent priority sets of 32 or 64 elements.

Definition in file qpset.h.

Data Structure Documentation

◆ QPSet

struct QPSet

Priority Set of up to 32 elements.

The priority set represents the set of active objects that are ready to run and need to be considered by the scheduling algorithm. The set is capable of storing up to 32 priority levels.

Definition at line 63 of file qpset.h.

Collaboration diagram for QPSet:

Data Fields
QPSetBits volatile	bits	bitmask with a bit for each element

Macro Definition Documentation

◆ QPSet_setEmpty

#define QPSet_setEmpty ( me_ ) ((me_)->bits = (QPSetBits)0)

Makes the priority set me_ empty.

Definition at line 68 of file qpset.h.

◆ QPSet_isEmpty

#define QPSet_isEmpty ( me_ ) ((me_)->bits == (QPSetBits)0)

Evaluates to TRUE if the priority set me_ is empty.

Definition at line 71 of file qpset.h.

◆ QPSet_notEmpty

#define QPSet_notEmpty ( me_ ) ((me_)->bits != (QPSetBits)0)

Evaluates to TRUE if the priority set me_ is not empty.

Definition at line 74 of file qpset.h.

◆ QPSet_hasElement

#define QPSet_hasElement	(	me_,
		n_
	)	(((me_)->bits & ((QPSetBits)1 << ((n_)-(uint_fast8_t)1))) != (QPSetBits)0)

Evaluates to TRUE if the priority set me_ has element n_.

Definition at line 77 of file qpset.h.

◆ QPSet_insert

#define QPSet_insert	(	me_,
		n_
	)	((me_)->bits \|= (QPSetBits)((QPSetBits)1 << ((n_) - (uint_fast8_t)1)))

Insert element n_ into the set me_, n_= 1..32.

Definition at line 81 of file qpset.h.

◆ QPSet_remove

#define QPSet_remove	(	me_,
		n_
	)	((me_)->bits &= (QPSetBits)(~((QPSetBits)1 << ((n_) - (uint_fast8_t)1))))

Remove element n_ from the set me_, n_= 1..32.

Definition at line 85 of file qpset.h.

◆ QPSet_findMax

#define QPSet_findMax	(	me_,
		n_
	)	((n_) = QF_LOG2((me_)->bits))

Find the maximum element in the set, and assign it to n_.

Note: if the set me_ is empty, n_ is set to zero.

Definition at line 91 of file qpset.h.

Function Documentation

◆ QF_LOG2()

uint_fast8_t QF_LOG2 ( QPSetBits x )

Definition at line 156 of file qf_act.c.

Data Structures

Macros

Functions