mpq_priority.c File Reference

#include "qs_config.h"
#include "machdefs.h"
#include "mpq_priority.h"
#include "allocrus.h"
#include "except.h"

Include dependency graph for mpq_priority.c:

Go to the source code of this file.

Functions

void mpq_ILLutil_priority_changekey (mpq_ILLpriority *pri, int handle, mpq_t *newkey)
void mpq_ILLutil_priority_delete (mpq_ILLpriority *pri, int handle)
void mpq_ILLutil_priority_deletemin (mpq_ILLpriority *pri, mpq_t *keyval, void **en)
void mpq_ILLutil_priority_findmin (mpq_ILLpriority *pri, mpq_t *keyval, void **en)
void mpq_ILLutil_priority_free (mpq_ILLpriority *pri)
int mpq_ILLutil_priority_init (mpq_ILLpriority *pri, int k)
int mpq_ILLutil_priority_insert (mpq_ILLpriority *pri, void *data, mpq_t *keyval, int *handle)


Function Documentation

void mpq_ILLutil_priority_changekey ( mpq_ILLpriority pri,
int  handle,
mpq_t *  newkey 
)

Definition at line 249 of file mpq_priority.c.

References mpq_ILLpriority::mpq_heap, and mpq_ILLutil_dheap_changekey().

Here is the call graph for this function:

void mpq_ILLutil_priority_delete ( mpq_ILLpriority pri,
int  handle 
)

Definition at line 215 of file mpq_priority.c.

References mpq_ILLpriority::freelist, mpq_ILLpriority::mpq_heap, mpq_ILLutil_dheap_delete(), mpq_ILLpriority::mpq_ILLpri_data::next, and mpq_ILLpriority::pri_info.

Here is the call graph for this function:

void mpq_ILLutil_priority_deletemin ( mpq_ILLpriority pri,
mpq_t *  keyval,
void **  en 
)

Definition at line 224 of file mpq_priority.c.

References mpq_ILLpriority::mpq_ILLpri_data::data, mpq_ILLpriority::freelist, mpq_ILLdheap::key, mpq_ILLpriority::mpq_heap, mpq_ILLutil_dheap_deletemin(), mpq_ILLpriority::mpq_ILLpri_data::next, NULL, and mpq_ILLpriority::pri_info.

Referenced by mpq_best_bbnode().

Here is the call graph for this function:

void mpq_ILLutil_priority_findmin ( mpq_ILLpriority pri,
mpq_t *  keyval,
void **  en 
)

Definition at line 143 of file mpq_priority.c.

References mpq_ILLpriority::mpq_ILLpri_data::data, mpq_ILLdheap::key, mpq_ILLpriority::mpq_heap, mpq_ILLutil_dheap_findmin(), NULL, and mpq_ILLpriority::pri_info.

Here is the call graph for this function:

void mpq_ILLutil_priority_free ( mpq_ILLpriority pri  ) 

Definition at line 134 of file mpq_priority.c.

References ILL_IFFREE, mpq_ILLpriority::mpq_heap, mpq_ILLutil_dheap_free(), mpq_ILLpriority::pri_info, and mpq_ILLpriority::space.

Here is the call graph for this function:

int mpq_ILLutil_priority_init ( mpq_ILLpriority pri,
int  k 
)

Definition at line 103 of file mpq_priority.c.

References mpq_ILLpriority::freelist, ILL_CLEANUP_IF, ILL_IFFREE, ILL_SAFE_MALLOC, mpq_ILLpriority::mpq_heap, mpq_ILLutil_dheap_init(), mpq_ILLpriority::mpq_ILLpri_data::next, mpq_ILLpriority::pri_info, and mpq_ILLpriority::space.

Here is the call graph for this function:

int mpq_ILLutil_priority_insert ( mpq_ILLpriority pri,
void *  data,
mpq_t *  keyval,
int *  handle 
)

Definition at line 164 of file mpq_priority.c.

References mpq_ILLpriority::mpq_ILLpri_data::data, mpq_ILLpriority::freelist, ILL_CLEANUP_IF, mpq_ILLdheap::key, mpq_ILLpriority::mpq_heap, mpq_ILLutil_dheap_insert(), mpq_ILLutil_dheap_resize(), mpq_ILLpriority::mpq_ILLpri_data::next, mpq_ILLpriority::pri_info, and mpq_ILLpriority::space.

Referenced by mpq_child_work(), and mpq_ILLmip_bfs().

Here is the call graph for this function:


Generated on Thu Mar 29 09:44:24 2012 for QSopt_ex by  doxygen 1.4.7