dstruct.c File Reference

#include "config.h"
#include "iqsutil.h"
#include "dstruct.h"
#include "qsopt.h"
#include "lpdefs.h"

Include dependency graph for dstruct.c:

Go to the source code of this file.

Defines

#define DEBUG_HEAP   0
#define HEAP_D   3
#define HEAP_DOWN(x)   (((x)*HEAP_D)+1)
#define HEAP_UP(x)   (((x)-1)/HEAP_D)

Functions

int ILLheap_build (heap *const h, int const nelems, EGlpNum_t *key)
void ILLheap_delete (heap *const h, int const ix)
int ILLheap_findmin (heap *const h)
void ILLheap_free (heap *const h)
void ILLheap_init (heap *const h)
void ILLheap_insert (heap *const h, int const ix)
void ILLheap_modify (heap *const h, int const ix)
void ILLmatrix_free (ILLmatrix *A)
void ILLmatrix_init (ILLmatrix *A)
void ILLmatrix_prt (EGioFile_t *fd, ILLmatrix *A)
int ILLsvector_alloc (svector *s, int nzcnt)
int ILLsvector_copy (const svector *s_in, svector *s_out)
void ILLsvector_free (svector *s)
void ILLsvector_init (svector *s)
static int maxchild (heap *h, int hloc)
static int siftdown (heap *h, int hloc, int ix)
static int siftup (heap *h, int hloc, int ix)

Variables

static int TRACE = 0


Define Documentation

#define DEBUG_HEAP   0

Definition at line 119 of file dstruct.c.

#define HEAP_D   3

Definition at line 121 of file dstruct.c.

#define HEAP_DOWN (  )     (((x)*HEAP_D)+1)

Definition at line 123 of file dstruct.c.

#define HEAP_UP (  )     (((x)-1)/HEAP_D)

Definition at line 122 of file dstruct.c.


Function Documentation

int ILLheap_build ( heap *const   h,
int const   nelems,
EGlpNum_t *  key 
)

Definition at line 365 of file dstruct.c.

References heap::entry, heap::hexist, ILL_IFTRACE, ILL_IFTRACE2, ILL_RETURN, ILL_SAFE_MALLOC, ILLheap_free(), heap::key, heap::loc, heap::maxsize, siftdown(), and heap::size.

Referenced by ILLprice_build_heap().

Here is the call graph for this function:

void ILLheap_delete ( heap *const   h,
int const   ix 
)

Definition at line 309 of file dstruct.c.

References heap::entry, ILL_IFTRACE, heap::loc, siftdown(), siftup(), and heap::size.

Referenced by ILLprice_dual(), ILLprice_primal(), update_d_scaleinf(), and update_p_scaleinf().

Here is the call graph for this function:

int ILLheap_findmin ( heap *const   h  ) 

Definition at line 348 of file dstruct.c.

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

Referenced by ILLprice_dual(), and ILLprice_primal().

void ILLheap_free ( heap *const   h  ) 

Definition at line 413 of file dstruct.c.

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

Referenced by ILLheap_build(), and ILLprice_free_heap().

void ILLheap_init ( heap *const   h  ) 

Definition at line 356 of file dstruct.c.

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

Referenced by ILLprice_build_heap(), ILLprice_init_pricing_info(), and QScopy_prob().

void ILLheap_insert ( heap *const   h,
int const   ix 
)

Definition at line 267 of file dstruct.c.

References ILL_IFTRACE, heap::key, siftup(), and heap::size.

Referenced by update_d_scaleinf(), and update_p_scaleinf().

Here is the call graph for this function:

void ILLheap_modify ( heap *const   h,
int const   ix 
)

Definition at line 286 of file dstruct.c.

References ILL_IFTRACE, heap::loc, siftdown(), and siftup().

Referenced by update_d_scaleinf(), and update_p_scaleinf().

Here is the call graph for this function:

void ILLmatrix_free ( ILLmatrix A  ) 

Definition at line 456 of file dstruct.c.

References ILL_IFFREE, ILLmatrix_init(), ILLmatrix::matbeg, ILLmatrix::matcnt, ILLmatrix::matind, and ILLmatrix::matval.

Referenced by add_col(), add_row(), ILLlp_sinfo_free(), and ILLlpdata_free().

Here is the call graph for this function:

void ILLmatrix_init ( ILLmatrix A  ) 

Definition at line 439 of file dstruct.c.

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

Referenced by add_col(), add_row(), ILLlp_sinfo_init(), ILLlpdata_init(), and ILLmatrix_free().

void ILLmatrix_prt ( EGioFile_t *  fd,
ILLmatrix A 
)

Definition at line 470 of file dstruct.c.

References ILLmatrix::matrows, and NULL.

Referenced by convert_rawlpdata_to_lpdata().

int ILLsvector_alloc ( svector s,
int  nzcnt 
)

Definition at line 63 of file dstruct.c.

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

Referenced by ILLbasis_tableau_row(), ILLfactor_create_factor_work(), ILLprice_build_dsteep_norms(), ILLprice_build_psteep_norms(), ILLprice_get_dsteep_norms(), ILLprice_get_newnorms(), ILLsimplex(), ILLsvector_copy(), and main().

int ILLsvector_copy ( const svector s_in,
svector s_out 
)

Definition at line 88 of file dstruct.c.

References svector::coef, ILL_CLEANUP_IF, ILL_RETURN, ILLsvector_alloc(), svector::indx, and svector::nzcnt.

Referenced by main().

Here is the call graph for this function:

void ILLsvector_free ( svector s  ) 

Definition at line 54 of file dstruct.c.

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

Referenced by free_internal_lpinfo(), ILLbasis_tableau_row(), ILLfactor_free_factor_work(), ILLprice_build_dsteep_norms(), ILLprice_build_psteep_norms(), ILLprice_get_dsteep_norms(), ILLprice_get_newnorms(), ILLsimplex(), and main().

void ILLsvector_init ( svector s  ) 

Definition at line 46 of file dstruct.c.

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

Referenced by ILLbasis_tableau_row(), ILLfactor_init_factor_work(), ILLprice_build_dsteep_norms(), ILLprice_build_psteep_norms(), ILLprice_get_dsteep_norms(), ILLprice_get_newnorms(), ILLsimplex(), init_internal_lpinfo(), and main().

static int maxchild ( heap h,
int  hloc 
)

Definition at line 191 of file dstruct.c.

References heap::entry, HEAP_D, ILL_IFTRACE2, ILL_MINDOUBLE, heap::key, and heap::size.

Referenced by siftdown().

static int siftdown ( heap h,
int  hloc,
int  ix 
)

Definition at line 163 of file dstruct.c.

References heap::entry, ILL_IFTRACE2, heap::key, heap::loc, and maxchild().

Referenced by ILLheap_build(), ILLheap_delete(), and ILLheap_modify().

Here is the call graph for this function:

static int siftup ( heap h,
int  hloc,
int  ix 
) [static]

Definition at line 137 of file dstruct.c.

References heap::entry, HEAP_UP, ILL_IFTRACE2, heap::key, and heap::loc.

Referenced by ILLheap_delete(), ILLheap_insert(), and ILLheap_modify().


Variable Documentation

int TRACE = 0 [static]

Definition at line 24 of file dstruct.c.


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