priority.h File Reference

#include "dheaps_i.h"

Include dependency graph for priority.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  ILLpriority
union  ILLpriority::ILLpri_data

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 
)

void ILLutil_priority_delete ( ILLpriority pri,
int  handle 
)

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 
)

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 
)

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:37 2012 for QSopt_ex by  doxygen 1.4.7