tetgenmesh::queue Class Reference

#include <tetgen.h>

Inheritance diagram for tetgenmesh::queue:

Public Member Functions
	queue (int bytecount, int itemcount=256)
void	clear ()
long	len ()
bool	empty ()
void *	push (void *newitem)
void *	pop ()
Public Member Functions inherited from tetgenmesh::memorypool
	memorypool ()
	memorypool (int, int, enum wordtype, int)
	~memorypool ()
void	poolinit (int, int, enum wordtype, int)
void	restart ()
void *	alloc ()
void	dealloc (void *)
void	traversalinit ()
void *	traverse ()

Public Attributes
void **	head
void **	tail
int	linkitembytes
int	linkitems
Public Attributes inherited from tetgenmesh::memorypool
void **	firstblock
void **	nowblock
void *	nextitem
void *	deaditemstack
void **	pathblock
void *	pathitem
wordtype	itemwordtype
int	alignbytes
int	itembytes
int	itemwords
int	itemsperblock
long	items
long	maxitems
int	unallocateditems
int	pathitemsleft

Constructor & Destructor Documentation

queue()

tetgenmesh::queue::queue ( int  bytecount, int  itemcount = 256  )

inline

                                               {
       linkitembytes = bytecount;
       poolinit(bytecount + sizeof(void *), itemcount, POINTER, 0);
       head = (void **) alloc();
       tail = (void **) alloc();
       *head = (void *) tail;
       *tail = NULL;
       linkitems = 0;
     }

References tetgenmesh::memorypool::alloc(), head, linkitembytes, linkitems, tetgenmesh::POINTER, tetgenmesh::memorypool::poolinit(), and tail.

Member Function Documentation

clear()

void tetgenmesh::queue::clear ( )

inline

                  {
       // Reset the pool.
       restart();
       // Initialize all variables.
       head = (void **) alloc();
       tail = (void **) alloc();
       *head = (void *) tail;
       *tail = NULL;
       linkitems = 0;
     }

References tetgenmesh::memorypool::alloc(), head, linkitems, tetgenmesh::memorypool::restart(), and tail.

empty()

bool tetgenmesh::queue::empty ( )

inline

{ return linkitems == 0; }

References linkitems.

len()

long tetgenmesh::queue::len ( )

inline

{ return linkitems; }

References linkitems.

pop()

void* tetgenmesh::queue::pop ( )

inline

                 {
       if (linkitems > 0) {
         void **deadnode = (void **) *head;
         *head = *deadnode;
         dealloc((void *) deadnode);
         linkitems--;
         return (void *)(deadnode + 1);
       } else {
         return NULL;
       }
     }

References tetgenmesh::memorypool::dealloc(), head, and linkitems.

push()

void* tetgenmesh::queue::push ( void *  newitem )

inline

                               {
       void **newnode = tail;
       if (newitem != (void *) NULL) {
         memcpy((void *)(newnode + 1), newitem, linkitembytes);
       }
       tail = (void **) alloc();
       *tail = NULL;
       *newnode = (void *) tail;
       linkitems++;
       return (void *)(newnode + 1);
     }

References tetgenmesh::memorypool::alloc(), linkitembytes, linkitems, and tail.

Member Data Documentation

head

void** tetgenmesh::queue::head

Referenced by clear(), pop(), and queue().

linkitembytes

int tetgenmesh::queue::linkitembytes

Referenced by push(), and queue().

linkitems

int tetgenmesh::queue::linkitems

Referenced by clear(), empty(), len(), pop(), push(), and queue().

tail

void ** tetgenmesh::queue::tail

Referenced by clear(), push(), and queue().

---

The documentation for this class was generated from the following file:

• tetgen.h