priority.c File Reference

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

Include dependency graph for priority.c:

Go to the source code of this file.

Functions

void ILLutil_priority_changekey (ILLpriority *pri, int handle, EGlpNum_t *newkey)
void ILLutil_priority_delete (ILLpriority *pri, int handle)
void ILLutil_priority_deletemin (ILLpriority *pri, EGlpNum_t *keyval, void **en)
void ILLutil_priority_findmin (ILLpriority *pri, EGlpNum_t *keyval, void **en)
void ILLutil_priority_free (ILLpriority *pri)
int ILLutil_priority_init (ILLpriority *pri, int k)
int ILLutil_priority_insert (ILLpriority *pri, void *data, EGlpNum_t *keyval, int *handle)


Function Documentation

void ILLutil_priority_changekey ( ILLpriority pri,
int  handle,
EGlpNum_t *  newkey 
)

Definition at line 249 of file priority.c.

References ILLpriority::heap, and ILLutil_dheap_changekey().

Here is the call graph for this function:

void ILLutil_priority_delete ( ILLpriority pri,
int  handle 
)

Definition at line 215 of file priority.c.

References ILLpriority::freelist, ILLpriority::heap, ILLutil_dheap_delete(), ILLpriority::ILLpri_data::next, and ILLpriority::pri_info.

Here is the call graph for this function:

void ILLutil_priority_deletemin ( ILLpriority pri,
EGlpNum_t *  keyval,
void **  en 
)

Definition at line 224 of file priority.c.

References ILLpriority::ILLpri_data::data, ILLpriority::freelist, ILLpriority::heap, ILLutil_dheap_deletemin(), ILLdheap::key, ILLpriority::ILLpri_data::next, NULL, and ILLpriority::pri_info.

Referenced by best_bbnode().

Here is the call graph for this function:

void ILLutil_priority_findmin ( ILLpriority pri,
EGlpNum_t *  keyval,
void **  en 
)

Definition at line 143 of file priority.c.

References ILLpriority::ILLpri_data::data, ILLpriority::heap, ILLutil_dheap_findmin(), ILLdheap::key, NULL, and ILLpriority::pri_info.

Here is the call graph for this function:

void ILLutil_priority_free ( ILLpriority pri  ) 

Definition at line 134 of file priority.c.

References ILLpriority::heap, ILL_IFFREE, ILLutil_dheap_free(), ILLpriority::pri_info, and ILLpriority::space.

Referenced by ILLmip_bfs().

Here is the call graph for this function:

int ILLutil_priority_init ( ILLpriority pri,
int  k 
)

Definition at line 103 of file priority.c.

References ILLpriority::freelist, ILLpriority::heap, ILL_CLEANUP_IF, ILL_IFFREE, ILL_SAFE_MALLOC, ILLutil_dheap_init(), ILLpriority::ILLpri_data::next, ILLpriority::pri_info, and ILLpriority::space.

Referenced by ILLmip_bfs().

Here is the call graph for this function:

int ILLutil_priority_insert ( ILLpriority pri,
void *  data,
EGlpNum_t *  keyval,
int *  handle 
)

Definition at line 164 of file priority.c.

References ILLpriority::ILLpri_data::data, ILLpriority::freelist, ILLpriority::heap, ILL_CLEANUP_IF, ILLutil_dheap_insert(), ILLutil_dheap_resize(), ILLdheap::key, ILLpriority::ILLpri_data::next, ILLpriority::pri_info, and ILLpriority::space.

Referenced by child_work(), and ILLmip_bfs().

Here is the call graph for this function:


Generated on Thu Mar 29 09:45:36 2012 for QSopt_ex by  doxygen 1.4.7