qset.c File Reference

#include "user.h"
#include "qset.h"
#include "mem.h"
#include <stdio.h>
#include <string.h>

Include dependency graph for qset.c:

Go to the source code of this file.

Typedefs
typedef struct facetT	facetT
typedef struct ridgeT	ridgeT

Functions
void	qh_errexit (int exitcode, facetT *, ridgeT *)
void	qh_fprintf (FILE *fp, int msgcode, const char *fmt,...)
void	qh_setaddnth (setT **setp, int nth, void *newelem)
void	qh_setaddsorted (setT **setp, void *newelem)
void	qh_setappend (setT **setp, void *newelem)
void	qh_setappend2ndlast (setT **setp, void *newelem)
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 *oldelem)
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 *oldelem)
setT *	qh_setduplicate (setT *set, int elemsize)
void **	qh_setendpointer (setT *set)
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 **setp)
void	qh_setfree2 (setT **setp, int elemsize)
void	qh_setfreelong (setT **setp)
int	qh_setin (setT *set, void *setelem)
int	qh_setindex (setT *set, void *atelem)
void	qh_setlarger (setT **oldsetp)
void *	qh_setlast (setT *set)
setT *	qh_setnew (int setsize)
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)

Typedef Documentation

facetT

typedef struct facetT facetT

Definition at line 31 of file qset.c.

ridgeT

typedef struct ridgeT ridgeT

Definition at line 30 of file qset.c.

Function Documentation

qh_errexit()

void qh_errexit	(	int	exitcode,
		facetT *	,
		ridgeT *
	)

Definition at line 213 of file user.c.

qh_fprintf()

void qh_fprintf	(	FILE *	fp,
		int	msgcode,
		const char *	fmt,
			...
	)

Definition at line 42 of file userprintf.c.

qh_setaddnth()

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

Definition at line 61 of file qset.c.

qh_setaddsorted()

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

Definition at line 100 of file qset.c.

qh_setappend()

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

Definition at line 131 of file qset.c.

qh_setappend2ndlast()

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

Definition at line 207 of file qset.c.

qh_setappend_set()

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

Definition at line 163 of file qset.c.

qh_setcheck()

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

Definition at line 234 of file qset.c.

qh_setcompact()

void qh_setcompact

(

setT *

set

)

Definition at line 276 of file qset.c.

qh_setcopy()

setT* qh_setcopy	(	setT *	set,
		int	extra
	)

Definition at line 310 of file qset.c.

qh_setdel()

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

Definition at line 344 of file qset.c.

qh_setdellast()

void* qh_setdellast

(

setT *

set

)

Definition at line 384 of file qset.c.

qh_setdelnth()

void* qh_setdelnth	(	setT *	set,
		int	nth
	)

Definition at line 424 of file qset.c.

qh_setdelnthsorted()

void* qh_setdelnthsorted	(	setT *	set,
		int	nth
	)

Definition at line 465 of file qset.c.

qh_setdelsorted()

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

Definition at line 504 of file qset.c.

qh_setduplicate()

setT* qh_setduplicate	(	setT *	set,
		int	elemsize
	)

Definition at line 541 of file qset.c.

qh_setendpointer()

void** qh_setendpointer

(

setT *

set

)

Definition at line 566 of file qset.c.

qh_setequal()

int qh_setequal	(	setT *	setA,
		setT *	setB
	)

Definition at line 587 of file qset.c.

qh_setequal_except()

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

Definition at line 629 of file qset.c.

qh_setequal_skip()

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

Definition at line 677 of file qset.c.

qh_setfree()

void qh_setfree

(

setT **

setp

)

Definition at line 716 of file qset.c.

qh_setfree2()

void qh_setfree2	(	setT **	setp,
		int	elemsize
	)

Definition at line 744 of file qset.c.

qh_setfreelong()

void qh_setfreelong

(

setT **

setp

)

Definition at line 770 of file qset.c.

qh_setin()

int qh_setin	(	setT *	set,
		void *	setelem
	)

Definition at line 795 of file qset.c.

qh_setindex()

int qh_setindex	(	setT *	set,
		void *	atelem
	)

Definition at line 821 of file qset.c.

qh_setlarger()

void qh_setlarger

(

setT **

oldsetp

)

Definition at line 855 of file qset.c.

qh_setlast()

void* qh_setlast

(

setT *

set

)

Definition at line 895 of file qset.c.

qh_setnew()

setT* qh_setnew

(

int

setsize

)

Definition at line 924 of file qset.c.

qh_setnew_delnthsorted()

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

Definition at line 967 of file qset.c.

qh_setprint()

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

Definition at line 1049 of file qset.c.

qh_setreplace()

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

Definition at line 1080 of file qset.c.

qh_setsize()

int qh_setsize

(

setT *

set

)

Definition at line 1111 of file qset.c.

qh_settemp()

setT* qh_settemp

(

int

setsize

)

Definition at line 1146 of file qset.c.

qh_settempfree()

void qh_settempfree

(

setT **

set

)

Definition at line 1174 of file qset.c.

qh_settempfree_all()

void qh_settempfree_all

(

void

)

Definition at line 1201 of file qset.c.

qh_settemppop()

setT* qh_settemppop

(

void

)

Definition at line 1221 of file qset.c.

qh_settemppush()

void qh_settemppush

(

setT *

set

)

Definition at line 1247 of file qset.c.

qh_settruncate()

void qh_settruncate	(	setT *	set,
		int	size
	)

Definition at line 1275 of file qset.c.

qh_setunique()

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

Definition at line 1299 of file qset.c.

qh_setzero()

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

Definition at line 1327 of file qset.c.