fp20_dstruct.c File Reference

#include "config.h"
#include "fp20_iqsutil.h"
#include "fp20_dstruct.h"
#include "fp20_qsopt.h"
#include "fp20_lpdefs.h"

Include dependency graph for fp20_dstruct.c:

Go to the source code of this file.

Defines

#define fp20_DEBUG_HEAP   0
#define fp20_HEAP_D   3
#define fp20_HEAP_DOWN(x)   (((x)*fp20_HEAP_D)+1)
#define fp20_HEAP_UP(x)   (((x)-1)/fp20_HEAP_D)

Functions

int fp20_ILLheap_build (fp20_heap *const h, int const nelems, EGfp20_t *key)
void fp20_ILLheap_delete (fp20_heap *const h, int const ix)
int fp20_ILLheap_findmin (fp20_heap *const h)
void fp20_ILLheap_free (fp20_heap *const h)
void fp20_ILLheap_init (fp20_heap *const h)
void fp20_ILLheap_insert (fp20_heap *const h, int const ix)
void fp20_ILLheap_modify (fp20_heap *const h, int const ix)
void fp20_ILLmatrix_free (fp20_ILLmatrix *A)
void fp20_ILLmatrix_init (fp20_ILLmatrix *A)
void fp20_ILLmatrix_prt (EGioFile_t *fd, fp20_ILLmatrix *A)
int fp20_ILLsvector_alloc (fp20_svector *s, int nzcnt)
int fp20_ILLsvector_copy (const fp20_svector *s_in, fp20_svector *s_out)
void fp20_ILLsvector_free (fp20_svector *s)
void fp20_ILLsvector_init (fp20_svector *s)
static int fp20_maxchild (fp20_heap *h, int hloc)
static int fp20_siftdown (fp20_heap *h, int hloc, int ix)
static int fp20_siftup (fp20_heap *h, int hloc, int ix)

Variables

static int TRACE = 0


Define Documentation

#define fp20_DEBUG_HEAP   0

Definition at line 119 of file fp20_dstruct.c.

#define fp20_HEAP_D   3

Definition at line 121 of file fp20_dstruct.c.

#define fp20_HEAP_DOWN (  )     (((x)*fp20_HEAP_D)+1)

Definition at line 123 of file fp20_dstruct.c.

#define fp20_HEAP_UP (  )     (((x)-1)/fp20_HEAP_D)

Definition at line 122 of file fp20_dstruct.c.


Function Documentation

int fp20_ILLheap_build ( fp20_heap *const   h,
int const   nelems,
EGfp20_t *  key 
)

Definition at line 365 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_ILLheap_free(), fp20_siftdown(), fp20_heap::hexist, ILL_IFTRACE, ILL_IFTRACE2, ILL_RETURN, ILL_SAFE_MALLOC, fp20_heap::key, fp20_heap::loc, fp20_heap::maxsize, and fp20_heap::size.

Here is the call graph for this function:

void fp20_ILLheap_delete ( fp20_heap *const   h,
int const   ix 
)

Definition at line 309 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_siftdown(), fp20_siftup(), ILL_IFTRACE, fp20_heap::loc, and fp20_heap::size.

Here is the call graph for this function:

int fp20_ILLheap_findmin ( fp20_heap *const   h  ) 

Definition at line 348 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_heap::hexist, and fp20_heap::size.

void fp20_ILLheap_free ( fp20_heap *const   h  ) 

Definition at line 413 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_heap::hexist, ILL_IFFREE, fp20_heap::loc, fp20_heap::maxsize, and fp20_heap::size.

void fp20_ILLheap_init ( fp20_heap *const   h  ) 

Definition at line 356 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_heap::hexist, fp20_heap::key, fp20_heap::loc, and NULL.

void fp20_ILLheap_insert ( fp20_heap *const   h,
int const   ix 
)

Definition at line 267 of file fp20_dstruct.c.

References fp20_siftup(), ILL_IFTRACE, fp20_heap::key, and fp20_heap::size.

Here is the call graph for this function:

void fp20_ILLheap_modify ( fp20_heap *const   h,
int const   ix 
)

Definition at line 286 of file fp20_dstruct.c.

References fp20_siftdown(), fp20_siftup(), ILL_IFTRACE, and fp20_heap::loc.

Here is the call graph for this function:

void fp20_ILLmatrix_free ( fp20_ILLmatrix A  ) 

Definition at line 456 of file fp20_dstruct.c.

References fp20_ILLmatrix_init(), ILL_IFFREE, fp20_ILLmatrix::matbeg, fp20_ILLmatrix::matcnt, fp20_ILLmatrix::matind, and fp20_ILLmatrix::matval.

Here is the call graph for this function:

void fp20_ILLmatrix_init ( fp20_ILLmatrix A  ) 

Definition at line 439 of file fp20_dstruct.c.

References fp20_ILLmatrix::matbeg, fp20_ILLmatrix::matcnt, fp20_ILLmatrix::matcols, fp20_ILLmatrix::matcolsize, fp20_ILLmatrix::matfree, fp20_ILLmatrix::matind, fp20_ILLmatrix::matrows, fp20_ILLmatrix::matsize, and fp20_ILLmatrix::matval.

void fp20_ILLmatrix_prt ( EGioFile_t *  fd,
fp20_ILLmatrix A 
)

Definition at line 470 of file fp20_dstruct.c.

References fp20_ILLmatrix::matrows, and NULL.

int fp20_ILLsvector_alloc ( fp20_svector s,
int  nzcnt 
)

Definition at line 63 of file fp20_dstruct.c.

References fp20_svector::coef, ILL_IFFREE, ILL_RETURN, ILL_SAFE_MALLOC, fp20_svector::indx, and fp20_svector::nzcnt.

int fp20_ILLsvector_copy ( const fp20_svector s_in,
fp20_svector s_out 
)

Definition at line 88 of file fp20_dstruct.c.

References fp20_svector::coef, fp20_ILLsvector_alloc(), ILL_CLEANUP_IF, ILL_RETURN, fp20_svector::indx, and fp20_svector::nzcnt.

Here is the call graph for this function:

void fp20_ILLsvector_free ( fp20_svector s  ) 

Definition at line 54 of file fp20_dstruct.c.

References fp20_svector::coef, ILL_IFFREE, fp20_svector::indx, and fp20_svector::nzcnt.

void fp20_ILLsvector_init ( fp20_svector s  ) 

Definition at line 46 of file fp20_dstruct.c.

References fp20_svector::coef, fp20_svector::indx, and fp20_svector::nzcnt.

static int fp20_maxchild ( fp20_heap h,
int  hloc 
)

Definition at line 191 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_HEAP_D, fp20_ILL_MINDOUBLE, ILL_IFTRACE2, fp20_heap::key, and fp20_heap::size.

Referenced by fp20_siftdown().

static int fp20_siftdown ( fp20_heap h,
int  hloc,
int  ix 
)

Definition at line 163 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_maxchild(), ILL_IFTRACE2, fp20_heap::key, and fp20_heap::loc.

Referenced by fp20_ILLheap_build(), fp20_ILLheap_delete(), and fp20_ILLheap_modify().

Here is the call graph for this function:

static int fp20_siftup ( fp20_heap h,
int  hloc,
int  ix 
) [static]

Definition at line 137 of file fp20_dstruct.c.

References fp20_heap::entry, fp20_HEAP_UP, ILL_IFTRACE2, fp20_heap::key, and fp20_heap::loc.

Referenced by fp20_ILLheap_delete(), fp20_ILLheap_insert(), and fp20_ILLheap_modify().


Variable Documentation

int TRACE = 0 [static]

Definition at line 24 of file fp20_dstruct.c.


Generated on Thu Mar 29 09:37:33 2012 for QSopt_ex by  doxygen 1.4.7