ldbl_priority.c File Reference

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

Include dependency graph for ldbl_priority.c:

Go to the source code of this file.

Functions

void ldbl_ILLutil_priority_changekey (ldbl_ILLpriority *pri, int handle, long double *newkey)
void ldbl_ILLutil_priority_delete (ldbl_ILLpriority *pri, int handle)
void ldbl_ILLutil_priority_deletemin (ldbl_ILLpriority *pri, long double *keyval, void **en)
void ldbl_ILLutil_priority_findmin (ldbl_ILLpriority *pri, long double *keyval, void **en)
void ldbl_ILLutil_priority_free (ldbl_ILLpriority *pri)
int ldbl_ILLutil_priority_init (ldbl_ILLpriority *pri, int k)
int ldbl_ILLutil_priority_insert (ldbl_ILLpriority *pri, void *data, long double *keyval, int *handle)


Function Documentation

void ldbl_ILLutil_priority_changekey ( ldbl_ILLpriority pri,
int  handle,
long double *  newkey 
)

Definition at line 249 of file ldbl_priority.c.

References ldbl_ILLpriority::ldbl_heap, and ldbl_ILLutil_dheap_changekey().

Here is the call graph for this function:

void ldbl_ILLutil_priority_delete ( ldbl_ILLpriority pri,
int  handle 
)

Definition at line 215 of file ldbl_priority.c.

References ldbl_ILLpriority::freelist, ldbl_ILLpriority::ldbl_heap, ldbl_ILLutil_dheap_delete(), ldbl_ILLpriority::ldbl_ILLpri_data::next, and ldbl_ILLpriority::pri_info.

Here is the call graph for this function:

void ldbl_ILLutil_priority_deletemin ( ldbl_ILLpriority pri,
long double *  keyval,
void **  en 
)

Definition at line 224 of file ldbl_priority.c.

References ldbl_ILLpriority::ldbl_ILLpri_data::data, ldbl_ILLpriority::freelist, ldbl_ILLdheap::key, ldbl_ILLpriority::ldbl_heap, ldbl_ILLutil_dheap_deletemin(), ldbl_ILLpriority::ldbl_ILLpri_data::next, NULL, and ldbl_ILLpriority::pri_info.

Referenced by ldbl_best_bbnode().

Here is the call graph for this function:

void ldbl_ILLutil_priority_findmin ( ldbl_ILLpriority pri,
long double *  keyval,
void **  en 
)

Definition at line 143 of file ldbl_priority.c.

References ldbl_ILLpriority::ldbl_ILLpri_data::data, ldbl_ILLdheap::key, ldbl_ILLpriority::ldbl_heap, ldbl_ILLutil_dheap_findmin(), NULL, and ldbl_ILLpriority::pri_info.

Here is the call graph for this function:

void ldbl_ILLutil_priority_free ( ldbl_ILLpriority pri  ) 

Definition at line 134 of file ldbl_priority.c.

References ILL_IFFREE, ldbl_ILLpriority::ldbl_heap, ldbl_ILLutil_dheap_free(), ldbl_ILLpriority::pri_info, and ldbl_ILLpriority::space.

Here is the call graph for this function:

int ldbl_ILLutil_priority_init ( ldbl_ILLpriority pri,
int  k 
)

Definition at line 103 of file ldbl_priority.c.

References ldbl_ILLpriority::freelist, ILL_CLEANUP_IF, ILL_IFFREE, ILL_SAFE_MALLOC, ldbl_ILLpriority::ldbl_heap, ldbl_ILLutil_dheap_init(), ldbl_ILLpriority::ldbl_ILLpri_data::next, ldbl_ILLpriority::pri_info, and ldbl_ILLpriority::space.

Here is the call graph for this function:

int ldbl_ILLutil_priority_insert ( ldbl_ILLpriority pri,
void *  data,
long double *  keyval,
int *  handle 
)

Definition at line 164 of file ldbl_priority.c.

References ldbl_ILLpriority::ldbl_ILLpri_data::data, ldbl_ILLpriority::freelist, ILL_CLEANUP_IF, ldbl_ILLdheap::key, ldbl_ILLpriority::ldbl_heap, ldbl_ILLutil_dheap_insert(), ldbl_ILLutil_dheap_resize(), ldbl_ILLpriority::ldbl_ILLpri_data::next, ldbl_ILLpriority::pri_info, and ldbl_ILLpriority::space.

Referenced by ldbl_child_work(), and ldbl_ILLmip_bfs().

Here is the call graph for this function:


Generated on Thu Mar 29 09:40:21 2012 for QSopt_ex by  doxygen 1.4.7