mpf_priority.c File Reference

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

Include dependency graph for mpf_priority.c:

Go to the source code of this file.

Functions

void mpf_ILLutil_priority_changekey (mpf_ILLpriority *pri, int handle, mpf_t *newkey)
void mpf_ILLutil_priority_delete (mpf_ILLpriority *pri, int handle)
void mpf_ILLutil_priority_deletemin (mpf_ILLpriority *pri, mpf_t *keyval, void **en)
void mpf_ILLutil_priority_findmin (mpf_ILLpriority *pri, mpf_t *keyval, void **en)
void mpf_ILLutil_priority_free (mpf_ILLpriority *pri)
int mpf_ILLutil_priority_init (mpf_ILLpriority *pri, int k)
int mpf_ILLutil_priority_insert (mpf_ILLpriority *pri, void *data, mpf_t *keyval, int *handle)


Function Documentation

void mpf_ILLutil_priority_changekey ( mpf_ILLpriority pri,
int  handle,
mpf_t *  newkey 
)

Definition at line 249 of file mpf_priority.c.

References mpf_ILLpriority::mpf_heap, and mpf_ILLutil_dheap_changekey().

Here is the call graph for this function:

void mpf_ILLutil_priority_delete ( mpf_ILLpriority pri,
int  handle 
)

Definition at line 215 of file mpf_priority.c.

References mpf_ILLpriority::freelist, mpf_ILLpriority::mpf_heap, mpf_ILLutil_dheap_delete(), mpf_ILLpriority::mpf_ILLpri_data::next, and mpf_ILLpriority::pri_info.

Here is the call graph for this function:

void mpf_ILLutil_priority_deletemin ( mpf_ILLpriority pri,
mpf_t *  keyval,
void **  en 
)

Definition at line 224 of file mpf_priority.c.

References mpf_ILLpriority::mpf_ILLpri_data::data, mpf_ILLpriority::freelist, mpf_ILLdheap::key, mpf_ILLpriority::mpf_heap, mpf_ILLutil_dheap_deletemin(), mpf_ILLpriority::mpf_ILLpri_data::next, NULL, and mpf_ILLpriority::pri_info.

Referenced by mpf_best_bbnode().

Here is the call graph for this function:

void mpf_ILLutil_priority_findmin ( mpf_ILLpriority pri,
mpf_t *  keyval,
void **  en 
)

Definition at line 143 of file mpf_priority.c.

References mpf_ILLpriority::mpf_ILLpri_data::data, mpf_ILLdheap::key, mpf_ILLpriority::mpf_heap, mpf_ILLutil_dheap_findmin(), NULL, and mpf_ILLpriority::pri_info.

Here is the call graph for this function:

void mpf_ILLutil_priority_free ( mpf_ILLpriority pri  ) 

Definition at line 134 of file mpf_priority.c.

References ILL_IFFREE, mpf_ILLpriority::mpf_heap, mpf_ILLutil_dheap_free(), mpf_ILLpriority::pri_info, and mpf_ILLpriority::space.

Here is the call graph for this function:

int mpf_ILLutil_priority_init ( mpf_ILLpriority pri,
int  k 
)

Definition at line 103 of file mpf_priority.c.

References mpf_ILLpriority::freelist, ILL_CLEANUP_IF, ILL_IFFREE, ILL_SAFE_MALLOC, mpf_ILLpriority::mpf_heap, mpf_ILLutil_dheap_init(), mpf_ILLpriority::mpf_ILLpri_data::next, mpf_ILLpriority::pri_info, and mpf_ILLpriority::space.

Here is the call graph for this function:

int mpf_ILLutil_priority_insert ( mpf_ILLpriority pri,
void *  data,
mpf_t *  keyval,
int *  handle 
)

Definition at line 164 of file mpf_priority.c.

References mpf_ILLpriority::mpf_ILLpri_data::data, mpf_ILLpriority::freelist, ILL_CLEANUP_IF, mpf_ILLdheap::key, mpf_ILLpriority::mpf_heap, mpf_ILLutil_dheap_insert(), mpf_ILLutil_dheap_resize(), mpf_ILLpriority::mpf_ILLpri_data::next, mpf_ILLpriority::pri_info, and mpf_ILLpriority::space.

Referenced by mpf_child_work(), and mpf_ILLmip_bfs().

Here is the call graph for this function:


Generated on Thu Mar 29 09:42:35 2012 for QSopt_ex by  doxygen 1.4.7