qset.h File Reference

#include <stdio.h>

Include dependency graph for qset.h:

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

Go to the source code of this file.

Classes
union	setelemT
struct	setT
Defines
#define	DEFsetT   1
#define	FOREACHelem_(set)   FOREACHsetelement_(void, set, elem)
#define	FOREACHset_(sets)   FOREACHsetelement_(setT, sets, set)
#define	FOREACHsetelement_(type, set, variable)
#define	FOREACHsetelement_i_(type, set, variable)
#define	FOREACHsetelementreverse12_(type, set, variable)
#define	FOREACHsetelementreverse_(type, set, variable)
#define	SETaddr_(set, type)   ((type **)(&((set)->e[0].p)))
#define	SETelem_(set, n)   ((set)->e[n].p)
#define	SETelemaddr_(set, n, type)   ((type **)(&((set)->e[n].p)))
#define	SETelemsize   ((int)sizeof(setelemT))
#define	SETelemt_(set, n, type)   ((type*)((set)->e[n].p))
#define	SETempty_(set)   (!set || (SETfirst_(set) ? 0 : 1))
#define	SETfirst_(set)   ((set)->e[0].p)
#define	SETfirstt_(set, type)   ((type*)((set)->e[0].p))
#define	SETindex_(set, elem)   ((int)((void **)elem##p - (void **)&(set)->e[1].p))
#define	SETref_(elem)   (elem##p[-1])
#define	SETreturnsize_(set, size)   (((size)= ((set)->e[(set)->maxsize].i))?(--(size)):((size)= (set)->maxsize))
#define	SETsecond_(set)   ((set)->e[1].p)
#define	SETsecondt_(set, type)   ((type*)((set)->e[1].p))
#define	SETsizeaddr_(set)   (&((set)->e[(set)->maxsize].i))
#define	SETtruncate_(set, size)
Typedefs
typedef union setelemT	setelemT
typedef struct setT	setT
Functions
void	qh_setaddnth (setT **setp, int nth, void *newelem)
void	qh_setaddsorted (setT **setp, void *elem)
void	qh_setappend (setT **setp, void *elem)
void	qh_setappend2ndlast (setT **setp, void *elem)
void	qh_setappend_set (setT **setp, setT *setA)
void	qh_setcheck (setT *set, const char *tname, unsigned id)
void	qh_setcompact (setT *set)
setT *	qh_setcopy (setT *set, int extra)
void *	qh_setdel (setT *set, void *elem)
void *	qh_setdellast (setT *set)
void *	qh_setdelnth (setT *set, int nth)
void *	qh_setdelnthsorted (setT *set, int nth)
void *	qh_setdelsorted (setT *set, void *newelem)
setT *	qh_setduplicate (setT *set, int elemsize)
int	qh_setequal (setT *setA, setT *setB)
int	qh_setequal_except (setT *setA, void *skipelemA, setT *setB, void *skipelemB)
int	qh_setequal_skip (setT *setA, int skipA, setT *setB, int skipB)
void	qh_setfree (setT **set)
void	qh_setfree2 (setT **setp, int elemsize)
void	qh_setfreelong (setT **set)
int	qh_setin (setT *set, void *setelem)
int	qh_setindex (setT *set, void *setelem)
void	qh_setlarger (setT **setp)
void *	qh_setlast (setT *set)
setT *	qh_setnew (int size)
setT *	qh_setnew_delnthsorted (setT *set, int size, int nth, int prepend)
void	qh_setprint (FILE *fp, const char *string, setT *set)
void	qh_setreplace (setT *set, void *oldelem, void *newelem)
int	qh_setsize (setT *set)
setT *	qh_settemp (int setsize)
void	qh_settempfree (setT **set)
void	qh_settempfree_all (void)
setT *	qh_settemppop (void)
void	qh_settemppush (setT *set)
void	qh_settruncate (setT *set, int size)
int	qh_setunique (setT **set, void *elem)
void	qh_setzero (setT *set, int idx, int size)

---

Define Documentation

#define DEFsetT   1

Definition at line 32 of file qset.h.

#define FOREACHelem_

(

set

)

FOREACHsetelement_(void, set, elem)

Definition at line 264 of file qset.h.

#define FOREACHset_

(

sets

)

FOREACHsetelement_(setT, sets, set)

Definition at line 291 of file qset.h.

#define FOREACHsetelement_	(		type,
			set,
			variable
	)

Value:

if (((variable= NULL), set)) for (\
          variable##p= (type **)&((set)->e[0].p); \
          (variable= *variable##p++);)

Definition at line 135 of file qset.h.

#define FOREACHsetelement_i_	(		type,
			set,
			variable
	)

Value:

if (((variable= NULL), set)) for (\
          variable##_i= 0, variable= (type *)((set)->e[0].p), \
                   variable##_n= qh_setsize(set);\
          variable##_i < variable##_n;\
          variable= (type *)((set)->e[++variable##_i].p) )

Definition at line 168 of file qset.h.

#define FOREACHsetelementreverse12_	(		type,
			set,
			variable
	)

Value:

if (((variable= NULL), set)) for (\
          variable##p= (type **)&((set)->e[1].p); \
          (variable= *variable##p); \
          variable##p == ((type **)&((set)->e[0].p))?variable##p += 2: \
              (variable##p == ((type **)&((set)->e[1].p))?variable##p--:variable##p++))

Definition at line 232 of file qset.h.

#define FOREACHsetelementreverse_	(		type,
			set,
			variable
	)

Value:

if (((variable= NULL), set)) for (\
           variable##temp= qh_setsize(set)-1, variable= qh_setlast(set);\
           variable; variable= \
           ((--variable##temp >= 0) ? SETelemt_(set, variable##temp, type) : NULL))

Definition at line 201 of file qset.h.

#define SETaddr_	(		set,
			type
	)		((type **)(&((set)->e[0].p)))

Definition at line 394 of file qset.h.

#define SETelem_	(		set,
			n
	)		((set)->e[n].p)

Definition at line 329 of file qset.h.

#define SETelemaddr_	(		set,
			n,
			type
	)		((type **)(&((set)->e[n].p)))

Definition at line 351 of file qset.h.

#define SETelemsize   ((int)sizeof(setelemT))

Definition at line 98 of file qset.h.

#define SETelemt_	(		set,
			n,
			type
	)		((type*)((set)->e[n].p))

Definition at line 340 of file qset.h.

#define SETempty_

(

set

)

(!set || (SETfirst_(set) ? 0 : 1))

Definition at line 417 of file qset.h.

#define SETfirst_

(

set

)

((set)->e[0].p)

Definition at line 360 of file qset.h.

#define SETfirstt_	(		set,
			type
	)		((type*)((set)->e[0].p))

Definition at line 369 of file qset.h.

#define SETindex_	(		set,
			elem
	)		((int)((void **)elem##p - (void **)&(set)->e[1].p))

Definition at line 306 of file qset.h.

#define SETref_

(

elem

)

(elem##p[-1])

Definition at line 317 of file qset.h.

#define SETreturnsize_	(		set,
			size
	)		(((size)= ((set)->e[(set)->maxsize].i))?(--(size)):((size)= (set)->maxsize))

Definition at line 406 of file qset.h.

#define SETsecond_

(

set

)

((set)->e[1].p)

Definition at line 378 of file qset.h.

#define SETsecondt_	(		set,
			type
	)		((type*)((set)->e[1].p))

Definition at line 386 of file qset.h.

#define SETsizeaddr_

(

set

)

(&((set)->e[(set)->maxsize].i))

Definition at line 428 of file qset.h.

#define SETtruncate_	(		set,
			size
	)

Value:

{set->e[set->maxsize].i= size+1; /* maybe overwritten */ \
      set->e[size].p= NULL;}

Definition at line 440 of file qset.h.

---

Typedef Documentation

typedef union setelemT setelemT

Definition at line 75 of file qset.h.

typedef struct setT setT

Definition at line 33 of file qset.h.

---

Function Documentation

void qh_setaddnth	(	setT **	setp,
		int	nth,
		void *	newelem
	)

Definition at line 55 of file qset.c.

void qh_setaddsorted	(	setT **	setp,
		void *	elem
	)

Definition at line 93 of file qset.c.

void qh_setappend	(	setT **	setp,
		void *	elem
	)

Definition at line 124 of file qset.c.

void qh_setappend2ndlast	(	setT **	setp,
		void *	elem
	)

Definition at line 195 of file qset.c.

void qh_setappend_set	(	setT **	setp,
		setT *	setA
	)

Definition at line 153 of file qset.c.

void qh_setcheck	(	setT *	set,
		const char *	tname,
		unsigned	id
	)

Definition at line 221 of file qset.c.

void qh_setcompact

(

setT *

set

)

Definition at line 263 of file qset.c.

setT* qh_setcopy	(	setT *	set,
		int	extra
	)

Definition at line 297 of file qset.c.

void* qh_setdel	(	setT *	set,
		void *	elem
	)

Definition at line 331 of file qset.c.

void* qh_setdellast

(

setT *

set

)

Definition at line 370 of file qset.c.

void* qh_setdelnth	(	setT *	set,
		int	nth
	)

Definition at line 410 of file qset.c.

void* qh_setdelnthsorted	(	setT *	set,
		int	nth
	)

Definition at line 451 of file qset.c.

void* qh_setdelsorted	(	setT *	set,
		void *	newelem
	)

Definition at line 489 of file qset.c.

setT* qh_setduplicate	(	setT *	set,
		int	elemsize
	)

Definition at line 526 of file qset.c.

int qh_setequal	(	setT *	setA,
		setT *	setB
	)

Definition at line 557 of file qset.c.

int qh_setequal_except	(	setT *	setA,
		void *	skipelemA,
		setT *	setB,
		void *	skipelemB
	)

Definition at line 595 of file qset.c.

int qh_setequal_skip	(	setT *	setA,
		int	skipA,
		setT *	setB,
		int	skipB
	)

Definition at line 643 of file qset.c.

void qh_setfree

(

setT **

set

)

Definition at line 682 of file qset.c.

void qh_setfree2	(	setT **	setp,
		int	elemsize
	)

Definition at line 710 of file qset.c.

void qh_setfreelong

(

setT **

set

)

Definition at line 736 of file qset.c.

int qh_setin	(	setT *	set,
		void *	setelem
	)

Definition at line 761 of file qset.c.

int qh_setindex	(	setT *	set,
		void *	setelem
	)

Definition at line 787 of file qset.c.

void qh_setlarger

(

setT **

setp

)

Definition at line 819 of file qset.c.

void* qh_setlast

(

setT *

set

)

Definition at line 858 of file qset.c.

setT* qh_setnew

(

int

size

)

Definition at line 887 of file qset.c.

setT* qh_setnew_delnthsorted	(	setT *	set,
		int	size,
		int	nth,
		int	prepend
	)

Definition at line 930 of file qset.c.

void qh_setprint	(	FILE *	fp,
		const char *	string,
		setT *	set
	)

Definition at line 1012 of file qset.c.

void qh_setreplace	(	setT *	set,
		void *	oldelem,
		void *	newelem
	)

Definition at line 1043 of file qset.c.

int qh_setsize

(

setT *

set

)

Definition at line 1074 of file qset.c.

setT* qh_settemp

(

int

setsize

)

Definition at line 1108 of file qset.c.

void qh_settempfree

(

setT **

set

)

Definition at line 1136 of file qset.c.

void qh_settempfree_all

(

void

)

Definition at line 1163 of file qset.c.

setT* qh_settemppop

(

void

)

Definition at line 1183 of file qset.c.

void qh_settemppush

(

setT *

set

)

Definition at line 1209 of file qset.c.

void qh_settruncate	(	setT *	set,
		int	size
	)

Definition at line 1234 of file qset.c.

int qh_setunique	(	setT **	set,
		void *	elem
	)

Definition at line 1258 of file qset.c.

void qh_setzero	(	setT *	set,
		int	idx,
		int	size
	)

Definition at line 1286 of file qset.c.