You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
26 lines
1.1 KiB
26 lines
1.1 KiB
2 years ago
|
/*!
|
||
|
|
\file pqueue.c
|
||
|
|
\brief This file implements various max-priority queues.
|
||
|
|
|
||
|
|
The priority queues are generated using the GK_MKPQUEUE macro.
|
||
|
|
|
||
|
|
\date Started 3/27/2007
|
||
|
|
\author George
|
||
|
|
\version\verbatim $Id: pqueue.c 10711 2011-08-31 22:23:04Z karypis $ \endverbatim
|
||
|
|
*/
|
||
|
|
|
||
|
|
#include <GKlib.h>
|
||
|
|
|
||
|
|
|
||
|
|
/*************************************************************************/
|
||
|
|
/*! Create the various max priority queues */
|
||
|
|
/*************************************************************************/
|
||
|
|
#define key_gt(a, b) ((a) > (b))
|
||
|
|
GK_MKPQUEUE(gk_ipq, gk_ipq_t, gk_ikv_t, int, gk_idx_t, gk_ikvmalloc, INT_MAX, key_gt)
|
||
|
|
GK_MKPQUEUE(gk_i32pq, gk_i32pq_t, gk_i32kv_t, int32_t, gk_idx_t, gk_i32kvmalloc, INT32_MAX, key_gt)
|
||
|
|
GK_MKPQUEUE(gk_i64pq, gk_i64pq_t, gk_i64kv_t, int64_t, gk_idx_t, gk_i64kvmalloc, INT64_MAX, key_gt)
|
||
|
|
GK_MKPQUEUE(gk_fpq, gk_fpq_t, gk_fkv_t, float, gk_idx_t, gk_fkvmalloc, FLT_MAX, key_gt)
|
||
|
|
GK_MKPQUEUE(gk_dpq, gk_dpq_t, gk_dkv_t, double, gk_idx_t, gk_dkvmalloc, DBL_MAX, key_gt)
|
||
|
|
GK_MKPQUEUE(gk_idxpq, gk_idxpq_t, gk_idxkv_t, gk_idx_t, gk_idx_t, gk_idxkvmalloc, GK_IDX_MAX, key_gt)
|
||
|
|
#undef key_gt
|