gk_mkpqueue.h File Reference

Templates for priority queues. More...

Go to the source code of this file.

Macros
#define	GK_MKPQUEUE(FPRFX, PQT, KVT, KT, VT, KVMALLOC, KMAX, KEY_LT)
#define	GK_MKPQUEUE_PROTO(FPRFX, PQT, KT, VT)

Detailed Description

Templates for priority queues.

Date

Started 4/09/07

Author

George

Version

$Id: gk_mkpqueue.h 13005 2012-10-23 22:34:36Z karypis $ 

Macro Definition Documentation

GK_MKPQUEUE_PROTO

#define GK_MKPQUEUE_PROTO	(		FPRFX,
			PQT,
			KT,
			VT
	)

Value:

PQT *  FPRFX ## Create(size_t maxnodes);\
  void   FPRFX ## Init(PQT *queue, size_t maxnodes);\
  void   FPRFX ## Reset(PQT *queue);\
  void   FPRFX ## Free(PQT *queue);\
  void   FPRFX ## Destroy(PQT *queue);\
  size_t FPRFX ## Length(PQT *queue);\
  int    FPRFX ## Insert(PQT *queue, VT node, KT key);\
  int    FPRFX ## Delete(PQT *queue, VT node);\
  void   FPRFX ## Update(PQT *queue, VT node, KT newkey);\
  VT     FPRFX ## GetTop(PQT *queue);\
  VT     FPRFX ## SeeTopVal(PQT *queue);\
  KT     FPRFX ## SeeTopKey(PQT *queue);\
  KT     FPRFX ## SeeKey(PQT *queue, VT node);\
  VT     FPRFX ## SeeConstraintTop(PQT *queue, KT maxwgt, KT *wgts);\
  int    FPRFX ## CheckHeap(PQT *queue);\