misc.c File Reference

Detailed Description

miscellaneous methods

Author

Tobias Achterberg

Gerald Gamrath

Stefan Heinz

Michael Winkler

Kati Wolter

Gregor Hendel

Definition in file misc.c.

#include <assert.h>
#include <string.h>
#include <stdarg.h>
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include "scip/def.h"
#include "scip/pub_message.h"
#include "scip/misc.h"
#include "scip/intervalarith.h"
#include "scip/pub_misc.h"
#include "scip/struct_misc.h"
#include "scip/sorttpl.c"

Go to the source code of this file.

Macros
#define	SQRTOFTWO   1.4142136
#define	GMLNODEWIDTH   120.0
#define	GMLNODEHEIGTH   30.0
#define	GMLFONTSIZE   13
#define	GMLNODETYPE   "rectangle"
#define	GMLNODEFILLCOLOR   "#ff0000"
#define	GMLEDGECOLOR   "black"
#define	GMLNODEBORDERCOLOR   "#000000"
#define	PQ_PARENT(q)   (((q)+1)/2-1)
#define	PQ_LEFTCHILD(p)   (2*(p)+1)
#define	PQ_RIGHTCHILD(p)   (2*(p)+2)
#define	SCIP_HASHTABLE_MAXSIZE   33554431 /* 2^25 - 1*/
#define	SCIP_HASHTABLE_RESIZE_PERCENTAGE   65
#define	SCIP_HASHTABLE_GROW_FACTOR   1.31
#define	SORTTPL_NAMEEXT   Ind
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_INDCOMP
#define	SORTTPL_NAMEEXT   Ptr
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtr
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrReal
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrRealInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrRealBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtrInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtrReal
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrRealIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtrIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtrRealInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtrRealBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtrLongInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrPtrLongIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   Real
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_NAMEEXT   RealBoolPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Bool
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_NAMEEXT   RealPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_NAMEEXT   RealInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_NAMEEXT   RealIntInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_NAMEEXT   RealIntLong
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_NAMEEXT   RealIntPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_NAMEEXT   RealRealPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_NAMEEXT   RealLongRealInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Longint
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_NAMEEXT   RealRealIntInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_NAMEEXT   RealRealRealInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_NAMEEXT   RealRealRealPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   void*
#define	SORTTPL_NAMEEXT   RealPtrPtrInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_NAMEEXT   RealPtrPtrIntInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_NAMEEXT   RealRealRealBoolPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   void*
#define	SORTTPL_NAMEEXT   RealRealRealBoolBoolPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_FIELD5TYPE   void*
#define	SORTTPL_NAMEEXT   Int
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_NAMEEXT   IntInt
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_NAMEEXT   IntReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_NAMEEXT   IntPtr
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_NAMEEXT   IntIntInt
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_NAMEEXT   IntIntLong
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_NAMEEXT   IntIntPtr
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_NAMEEXT   IntIntReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_NAMEEXT   IntPtrReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_NAMEEXT   IntIntIntPtr
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   void*
#define	SORTTPL_NAMEEXT   IntIntIntReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   SCIP_Real
#define	SORTTPL_NAMEEXT   IntPtrIntReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   SCIP_Real
#define	SORTTPL_NAMEEXT   Long
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_NAMEEXT   LongPtr
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_NAMEEXT   LongPtrInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_NAMEEXT   LongPtrRealBool
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_NAMEEXT   LongPtrRealRealBool
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Real
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_NAMEEXT   LongPtrRealRealIntBool
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Real
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_FIELD5TYPE   SCIP_Bool
#define	SORTTPL_NAMEEXT   LongPtrPtrInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_NAMEEXT   LongPtrPtrIntInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_NAMEEXT   LongPtrPtrBoolInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_NAMEEXT   PtrIntIntBoolBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   IntPtrIntIntBoolBool
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_FIELD5TYPE   SCIP_Bool
#define	SORTTPL_NAMEEXT   DownInd
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_INDCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtr
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtr
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrReal
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrRealInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrRealBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtrInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtrReal
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrRealIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtrIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtrRealInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtrRealBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtrLongInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrPtrLongIntInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownReal
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealBoolPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Bool
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealIntLong
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealIntPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealPtrPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealRealPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealLongRealInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Longint
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealRealIntInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealRealRealInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealRealRealPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealPtrPtrInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealPtrPtrIntInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealRealRealBoolPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownRealRealRealBoolBoolPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_FIELD5TYPE   void*
#define	SORTTPL_NAMEEXT   DownInt
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntInt
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntIntReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntPtr
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntIntInt
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntIntLong
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   SCIP_Longint
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntIntPtr
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntIntIntPtr
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntPtrIntReal
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   SCIP_Real
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLong
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtr
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtrInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtrRealBool
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtrRealRealBool
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Real
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtrRealRealIntBool
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Real
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_FIELD5TYPE   SCIP_Bool
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtrPtrInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtrPtrIntInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownLongPtrPtrBoolInt
#define	SORTTPL_KEYTYPE   SCIP_Longint
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   int
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownPtrIntIntBoolBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_BACKWARDS
#define	SORTTPL_NAMEEXT   DownIntPtrIntIntBoolBool
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   void*
#define	SORTTPL_FIELD2TYPE   int
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_FIELD5TYPE   SCIP_Bool
#define	SORTTPL_BACKWARDS
#define	STARTSUCCESSORSSIZE   5
#define	SCIP_RAND_MAX   RAND_MAX

Functions
SCIP_Real	SCIPstudentTGetCriticalValue (SCIP_CONFIDENCELEVEL clevel, int df)
SCIP_Real	SCIPcomputeTwoSampleTTestValue (SCIP_Real meanx, SCIP_Real meany, SCIP_Real variancex, SCIP_Real variancey, SCIP_Real countx, SCIP_Real county)
SCIP_Real	SCIPerf (SCIP_Real x)
SCIP_Real	SCIPnormalGetCriticalValue (SCIP_CONFIDENCELEVEL clevel)
SCIP_Real	SCIPnormalCDF (SCIP_Real mean, SCIP_Real variance, SCIP_Real value)
static int	calcGrowSize (int initsize, SCIP_Real growfac, int num)
void	SCIPgmlWriteNode (FILE *file, unsigned int id, const char *label, const char *nodetype, const char *fillcolor, const char *bordercolor)
void	SCIPgmlWriteNodeWeight (FILE *file, unsigned int id, const char *label, const char *nodetype, const char *fillcolor, const char *bordercolor, SCIP_Real weight)
void	SCIPgmlWriteEdge (FILE *file, unsigned int source, unsigned int target, const char *label, const char *color)
void	SCIPgmlWriteArc (FILE *file, unsigned int source, unsigned int target, const char *label, const char *color)
void	SCIPgmlWriteOpening (FILE *file, SCIP_Bool directed)
void	SCIPgmlWriteClosing (FILE *file)
SCIP_RETCODE	SCIPsparseSolCreate (SCIP_SPARSESOL **sparsesol, SCIP_VAR **vars, int nvars, SCIP_Bool cleared)
void	SCIPsparseSolFree (SCIP_SPARSESOL **sparsesol)
SCIP_VAR **	SCIPsparseSolGetVars (SCIP_SPARSESOL *sparsesol)
int	SCIPsparseSolGetNVars (SCIP_SPARSESOL *sparsesol)
SCIP_Longint *	SCIPsparseSolGetLbs (SCIP_SPARSESOL *sparsesol)
SCIP_Longint *	SCIPsparseSolGetUbs (SCIP_SPARSESOL *sparsesol)
void	SCIPsparseSolGetFirstSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
SCIP_Bool	SCIPsparseSolGetNextSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
static SCIP_RETCODE	queueResize (SCIP_QUEUE *queue, int minsize)
SCIP_RETCODE	SCIPqueueCreate (SCIP_QUEUE **queue, int initsize, SCIP_Real sizefac)
void	SCIPqueueFree (SCIP_QUEUE **queue)
void	SCIPqueueClear (SCIP_QUEUE *queue)
SCIP_RETCODE	SCIPqueueInsert (SCIP_QUEUE *queue, void *elem)
void *	SCIPqueueRemove (SCIP_QUEUE *queue)
void *	SCIPqueueFirst (SCIP_QUEUE *queue)
SCIP_Bool	SCIPqueueIsEmpty (SCIP_QUEUE *queue)
int	SCIPqueueNElems (SCIP_QUEUE *queue)
static SCIP_RETCODE	pqueueResize (SCIP_PQUEUE *pqueue, int minsize)
SCIP_RETCODE	SCIPpqueueCreate (SCIP_PQUEUE **pqueue, int initsize, SCIP_Real sizefac, SCIP_DECL_SORTPTRCOMP((*ptrcomp)))
void	SCIPpqueueFree (SCIP_PQUEUE **pqueue)
void	SCIPpqueueClear (SCIP_PQUEUE *pqueue)
SCIP_RETCODE	SCIPpqueueInsert (SCIP_PQUEUE *pqueue, void *elem)
void *	SCIPpqueueRemove (SCIP_PQUEUE *pqueue)
void *	SCIPpqueueFirst (SCIP_PQUEUE *pqueue)
int	SCIPpqueueNElems (SCIP_PQUEUE *pqueue)
void **	SCIPpqueueElems (SCIP_PQUEUE *pqueue)
int	SCIPcalcHashtableSize (int minsize)
static SCIP_RETCODE	hashtablelistAppend (SCIP_HASHTABLELIST **hashtablelist, BMS_BLKMEM *blkmem, void *element)
static void	hashtablelistFree (SCIP_HASHTABLELIST **hashtablelist, BMS_BLKMEM *blkmem)
static SCIP_HASHTABLELIST *	hashtablelistFind (SCIP_HASHTABLELIST *hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, unsigned int keyval, void *key)
static void *	hashtablelistRetrieve (SCIP_HASHTABLELIST *hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, unsigned int keyval, void *key)
static void *	hashtablelistRetrieveNext (SCIP_HASHTABLELIST **hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, unsigned int keyval, void *key)
static SCIP_Bool	hashtablelistRemove (SCIP_HASHTABLELIST **hashtablelist, BMS_BLKMEM *blkmem, void *element)
static SCIP_RETCODE	hashtableResize (SCIP_HASHTABLE *hashtable)
SCIP_RETCODE	SCIPhashtableCreate (SCIP_HASHTABLE **hashtable, BMS_BLKMEM *blkmem, int tablesize, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr)
void	SCIPhashtableFree (SCIP_HASHTABLE **hashtable)
void	SCIPhashtableClear (SCIP_HASHTABLE *hashtable)
SCIP_RETCODE	SCIPhashtableInsert (SCIP_HASHTABLE *hashtable, void *element)
SCIP_RETCODE	SCIPhashtableSafeInsert (SCIP_HASHTABLE *hashtable, void *element)
void *	SCIPhashtableRetrieve (SCIP_HASHTABLE *hashtable, void *key)
void *	SCIPhashtableRetrieveNext (SCIP_HASHTABLE *hashtable, SCIP_HASHTABLELIST **hashtablelist, void *key)
SCIP_Bool	SCIPhashtableExists (SCIP_HASHTABLE *hashtable, void *element)
SCIP_RETCODE	SCIPhashtableRemove (SCIP_HASHTABLE *hashtable, void *element)
void	SCIPhashtableRemoveAll (SCIP_HASHTABLE *hashtable)
SCIP_Longint	SCIPhashtableGetNElements (SCIP_HASHTABLE *hashtable)
SCIP_Real	SCIPhashtableGetLoad (SCIP_HASHTABLE *hashtable)
void	SCIPhashtablePrintStatistics (SCIP_HASHTABLE *hashtable, SCIP_MESSAGEHDLR *messagehdlr)
	SCIP_DECL_HASHKEYEQ (SCIPhashKeyEqString)
	SCIP_DECL_HASHKEYVAL (SCIPhashKeyValString)
	SCIP_DECL_HASHGETKEY (SCIPhashGetKeyStandard)
	SCIP_DECL_HASHKEYEQ (SCIPhashKeyEqPtr)
	SCIP_DECL_HASHKEYVAL (SCIPhashKeyValPtr)
static SCIP_RETCODE	hashmaplistAppend (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem, void *origin, void *image)
static void	hashmaplistFree (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem)
static SCIP_HASHMAPLIST *	hashmaplistFind (SCIP_HASHMAPLIST *hashmaplist, void *origin)
static void *	hashmaplistGetImage (SCIP_HASHMAPLIST *hashmaplist, void *origin)
static SCIP_RETCODE	hashmaplistSetImage (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem, void *origin, void *image)
static SCIP_RETCODE	hashmaplistRemove (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem, void *origin)
SCIP_RETCODE	SCIPhashmapCreate (SCIP_HASHMAP **hashmap, BMS_BLKMEM *blkmem, int mapsize)
void	SCIPhashmapFree (SCIP_HASHMAP **hashmap)
SCIP_RETCODE	SCIPhashmapInsert (SCIP_HASHMAP *hashmap, void *origin, void *image)
void *	SCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin)
SCIP_RETCODE	SCIPhashmapSetImage (SCIP_HASHMAP *hashmap, void *origin, void *image)
SCIP_Bool	SCIPhashmapExists (SCIP_HASHMAP *hashmap, void *origin)
SCIP_RETCODE	SCIPhashmapRemove (SCIP_HASHMAP *hashmap, void *origin)
void	SCIPhashmapPrintStatistics (SCIP_HASHMAP *hashmap, SCIP_MESSAGEHDLR *messagehdlr)
SCIP_Bool	SCIPhashmapIsEmpty (SCIP_HASHMAP *hashmap)
int	SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)
int	SCIPhashmapGetNLists (SCIP_HASHMAP *hashmap)
SCIP_HASHMAPLIST *	SCIPhashmapGetList (SCIP_HASHMAP *hashmap, int listindex)
int	SCIPhashmapListGetNEntries (SCIP_HASHMAPLIST *hashmaplist)
void *	SCIPhashmapListGetOrigin (SCIP_HASHMAPLIST *hashmaplist)
void *	SCIPhashmapListGetImage (SCIP_HASHMAPLIST *hashmaplist)
SCIP_HASHMAPLIST *	SCIPhashmapListGetNext (SCIP_HASHMAPLIST *hashmaplist)
SCIP_RETCODE	SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)
SCIP_RETCODE	SCIPrealarrayCreate (SCIP_REALARRAY **realarray, BMS_BLKMEM *blkmem)
SCIP_RETCODE	SCIPrealarrayCopy (SCIP_REALARRAY **realarray, BMS_BLKMEM *blkmem, SCIP_REALARRAY *sourcerealarray)
SCIP_RETCODE	SCIPrealarrayFree (SCIP_REALARRAY **realarray)
SCIP_RETCODE	SCIPrealarrayExtend (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPrealarrayClear (SCIP_REALARRAY *realarray)
SCIP_Real	SCIPrealarrayGetVal (SCIP_REALARRAY *realarray, int idx)
SCIP_RETCODE	SCIPrealarraySetVal (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Real val)
SCIP_RETCODE	SCIPrealarrayIncVal (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Real incval)
int	SCIPrealarrayGetMinIdx (SCIP_REALARRAY *realarray)
int	SCIPrealarrayGetMaxIdx (SCIP_REALARRAY *realarray)
SCIP_RETCODE	SCIPintarrayCreate (SCIP_INTARRAY **intarray, BMS_BLKMEM *blkmem)
SCIP_RETCODE	SCIPintarrayCopy (SCIP_INTARRAY **intarray, BMS_BLKMEM *blkmem, SCIP_INTARRAY *sourceintarray)
SCIP_RETCODE	SCIPintarrayFree (SCIP_INTARRAY **intarray)
SCIP_RETCODE	SCIPintarrayExtend (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPintarrayClear (SCIP_INTARRAY *intarray)
int	SCIPintarrayGetVal (SCIP_INTARRAY *intarray, int idx)
SCIP_RETCODE	SCIPintarraySetVal (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, int val)
SCIP_RETCODE	SCIPintarrayIncVal (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, int incval)
int	SCIPintarrayGetMinIdx (SCIP_INTARRAY *intarray)
int	SCIPintarrayGetMaxIdx (SCIP_INTARRAY *intarray)
SCIP_RETCODE	SCIPboolarrayCreate (SCIP_BOOLARRAY **boolarray, BMS_BLKMEM *blkmem)
SCIP_RETCODE	SCIPboolarrayCopy (SCIP_BOOLARRAY **boolarray, BMS_BLKMEM *blkmem, SCIP_BOOLARRAY *sourceboolarray)
SCIP_RETCODE	SCIPboolarrayFree (SCIP_BOOLARRAY **boolarray)
SCIP_RETCODE	SCIPboolarrayExtend (SCIP_BOOLARRAY *boolarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPboolarrayClear (SCIP_BOOLARRAY *boolarray)
SCIP_Bool	SCIPboolarrayGetVal (SCIP_BOOLARRAY *boolarray, int idx)
SCIP_RETCODE	SCIPboolarraySetVal (SCIP_BOOLARRAY *boolarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Bool val)
int	SCIPboolarrayGetMinIdx (SCIP_BOOLARRAY *boolarray)
int	SCIPboolarrayGetMaxIdx (SCIP_BOOLARRAY *boolarray)
SCIP_RETCODE	SCIPptrarrayCreate (SCIP_PTRARRAY **ptrarray, BMS_BLKMEM *blkmem)
SCIP_RETCODE	SCIPptrarrayCopy (SCIP_PTRARRAY **ptrarray, BMS_BLKMEM *blkmem, SCIP_PTRARRAY *sourceptrarray)
SCIP_RETCODE	SCIPptrarrayFree (SCIP_PTRARRAY **ptrarray)
SCIP_RETCODE	SCIPptrarrayExtend (SCIP_PTRARRAY *ptrarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
SCIP_RETCODE	SCIPptrarrayClear (SCIP_PTRARRAY *ptrarray)
void *	SCIPptrarrayGetVal (SCIP_PTRARRAY *ptrarray, int idx)
SCIP_RETCODE	SCIPptrarraySetVal (SCIP_PTRARRAY *ptrarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, void *val)
int	SCIPptrarrayGetMinIdx (SCIP_PTRARRAY *ptrarray)
int	SCIPptrarrayGetMaxIdx (SCIP_PTRARRAY *ptrarray)
	SCIP_DECL_SORTPTRCOMP (SCIPsortCompInt)
void	SCIPsort (int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
void	SCIPsortDown (int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
SCIP_RETCODE	SCIPactivityCreate (SCIP_RESOURCEACTIVITY **activity, SCIP_VAR *var, int duration, int demand)
void	SCIPactivityFree (SCIP_RESOURCEACTIVITY **activity)
SCIP_VAR *	SCIPactivityGetVar (SCIP_RESOURCEACTIVITY *activity)
int	SCIPactivityGetDuration (SCIP_RESOURCEACTIVITY *activity)
int	SCIPactivityGetDemand (SCIP_RESOURCEACTIVITY *activity)
int	SCIPactivityGetEnergy (SCIP_RESOURCEACTIVITY *activity)
SCIP_RETCODE	SCIPprofileCreate (SCIP_PROFILE **profile, int capacity)
void	SCIPprofileFree (SCIP_PROFILE **profile)
void	SCIPprofilePrint (SCIP_PROFILE *profile, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
int	SCIPprofileGetCapacity (SCIP_PROFILE *profile)
int	SCIPprofileGetNTimepoints (SCIP_PROFILE *profile)
int *	SCIPprofileGetTimepoints (SCIP_PROFILE *profile)
int *	SCIPprofileGetLoads (SCIP_PROFILE *profile)
int	SCIPprofileGetTime (SCIP_PROFILE *profile, int pos)
int	SCIPprofileGetLoad (SCIP_PROFILE *profile, int pos)
SCIP_Bool	SCIPprofileFindLeft (SCIP_PROFILE *profile, int timepoint, int *pos)
static SCIP_RETCODE	ensureProfileSize (SCIP_PROFILE *profile, int neededsize)
static SCIP_RETCODE	profileInsertTimepoint (SCIP_PROFILE *profile, int timepoint, int *pos)
static SCIP_RETCODE	profileUpdate (SCIP_PROFILE *profile, int left, int right, int demand, int *pos, SCIP_Bool *infeasible)
SCIP_RETCODE	SCIPprofileInsertCore (SCIP_PROFILE *profile, int left, int right, int demand, int *pos, SCIP_Bool *infeasible)
SCIP_RETCODE	SCIPprofileDeleteCore (SCIP_PROFILE *profile, int left, int right, int demand)
static int	profileFindFeasibleStart (SCIP_PROFILE *profile, int pos, int lst, int duration, int demand, SCIP_Bool *infeasible)
int	SCIPprofileGetEarliestFeasibleStart (SCIP_PROFILE *profile, int est, int lst, int duration, int demand, SCIP_Bool *infeasible)
static int	profileFindDownFeasibleStart (SCIP_PROFILE *profile, int pos, int ect, int duration, int demand, SCIP_Bool *infeasible)
int	SCIPprofileGetLatestFeasibleStart (SCIP_PROFILE *profile, int est, int lst, int duration, int demand, SCIP_Bool *infeasible)
SCIP_RETCODE	SCIPdigraphCreate (SCIP_DIGRAPH **digraph, int nnodes)
SCIP_RETCODE	SCIPdigraphResize (SCIP_DIGRAPH *digraph, int nnodes)
SCIP_RETCODE	SCIPdigraphCopy (SCIP_DIGRAPH **targetdigraph, SCIP_DIGRAPH *sourcedigraph)
SCIP_RETCODE	SCIPdigraphSetSizes (SCIP_DIGRAPH *digraph, int *sizes)
void	SCIPdigraphFree (SCIP_DIGRAPH **digraph)
static SCIP_RETCODE	ensureSuccessorsSize (SCIP_DIGRAPH *digraph, int idx, int newsize)
SCIP_RETCODE	SCIPdigraphAddArc (SCIP_DIGRAPH *digraph, int startnode, int endnode, void *data)
SCIP_RETCODE	SCIPdigraphAddArcSafe (SCIP_DIGRAPH *digraph, int startnode, int endnode, void *data)
SCIP_RETCODE	SCIPdigraphSetNSuccessors (SCIP_DIGRAPH *digraph, int node, int nsuccessors)
int	SCIPdigraphGetNNodes (SCIP_DIGRAPH *digraph)
void *	SCIPdigraphGetNodeData (SCIP_DIGRAPH *digraph, int node)
void	SCIPdigraphSetNodeData (SCIP_DIGRAPH *digraph, void *dataptr, int node)
int	SCIPdigraphGetNArcs (SCIP_DIGRAPH *digraph)
int	SCIPdigraphGetNSuccessors (SCIP_DIGRAPH *digraph, int node)
int *	SCIPdigraphGetSuccessors (SCIP_DIGRAPH *digraph, int node)
void **	SCIPdigraphGetSuccessorsData (SCIP_DIGRAPH *digraph, int node)
static void	depthFirstSearch (SCIP_DIGRAPH *digraph, int startnode, SCIP_Bool *visited, int *dfsstack, int *stackadjvisited, int *dfsnodes, int *ndfsnodes)
SCIP_RETCODE	SCIPdigraphComputeUndirectedComponents (SCIP_DIGRAPH *digraph, int minsize, int *components, int *ncomponents)
SCIP_RETCODE	SCIPdigraphTopoSortComponents (SCIP_DIGRAPH *digraph)
int	SCIPdigraphGetNComponents (SCIP_DIGRAPH *digraph)
void	SCIPdigraphGetComponent (SCIP_DIGRAPH *digraph, int compidx, int **nodes, int *nnodes)
static void	tarjan (SCIP_DIGRAPH *digraph, int v, int *lowlink, int *dfsidx, int *stack, int *stacksize, SCIP_Bool *unprocessed, SCIP_Bool *nodeinstack, int *maxdfs, int *strongcomponents, int *nstrongcomponents, int *strongcompstartidx, int *nstorednodes)
SCIP_RETCODE	SCIPdigraphComputeDirectedComponents (SCIP_DIGRAPH *digraph, int compidx, int *strongcomponents, int *strongcompstartidx, int *nstrongcomponents)
void	SCIPdigraphFreeComponents (SCIP_DIGRAPH *digraph)
void	SCIPdigraphPrint (SCIP_DIGRAPH *digraph, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
void	SCIPdigraphPrintGml (SCIP_DIGRAPH *digraph, FILE *file)
void	SCIPdigraphPrintComponents (SCIP_DIGRAPH *digraph, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
static SCIP_RETCODE	btnodeCreateEmpty (SCIP_BT *tree, SCIP_BTNODE **node)
SCIP_RETCODE	SCIPbtnodeCreate (SCIP_BT *tree, SCIP_BTNODE **node, void *dataptr)
static void	btnodeFreeLeaf (SCIP_BT *tree, SCIP_BTNODE **node)
void	SCIPbtnodeFree (SCIP_BT *tree, SCIP_BTNODE **node)
void *	SCIPbtnodeGetData (SCIP_BTNODE *node)
SCIP_BTNODE *	SCIPbtnodeGetParent (SCIP_BTNODE *node)
SCIP_BTNODE *	SCIPbtnodeGetLeftchild (SCIP_BTNODE *node)
SCIP_BTNODE *	SCIPbtnodeGetRightchild (SCIP_BTNODE *node)
SCIP_BTNODE *	SCIPbtnodeGetSibling (SCIP_BTNODE *node)
SCIP_Bool	SCIPbtnodeIsRoot (SCIP_BTNODE *node)
SCIP_Bool	SCIPbtnodeIsLeaf (SCIP_BTNODE *node)
SCIP_Bool	SCIPbtnodeIsLeftchild (SCIP_BTNODE *node)
SCIP_Bool	SCIPbtnodeIsRightchild (SCIP_BTNODE *node)
void	SCIPbtnodeSetData (SCIP_BTNODE *node, void *dataptr)
void	SCIPbtnodeSetParent (SCIP_BTNODE *node, SCIP_BTNODE *parent)
void	SCIPbtnodeSetLeftchild (SCIP_BTNODE *node, SCIP_BTNODE *left)
void	SCIPbtnodeSetRightchild (SCIP_BTNODE *node, SCIP_BTNODE *right)
SCIP_RETCODE	SCIPbtCreate (SCIP_BT **tree, BMS_BLKMEM *blkmem)
void	SCIPbtFree (SCIP_BT **tree)
static void	btPrintSubtree (SCIP_BTNODE *node, FILE *file, int *nnodes)
void	SCIPbtPrintGml (SCIP_BT *tree, FILE *file)
SCIP_Bool	SCIPbtIsEmpty (SCIP_BT *tree)
SCIP_BTNODE *	SCIPbtGetRoot (SCIP_BT *tree)
void	SCIPbtSetRoot (SCIP_BT *tree, SCIP_BTNODE *root)
SCIP_Real	SCIPcalcMachineEpsilon (void)
SCIP_Longint	SCIPcalcGreComDiv (SCIP_Longint val1, SCIP_Longint val2)
SCIP_Longint	SCIPcalcSmaComMul (SCIP_Longint val1, SCIP_Longint val2)
SCIP_Bool	SCIPrealToRational (SCIP_Real val, SCIP_Real mindelta, SCIP_Real maxdelta, SCIP_Longint maxdnom, SCIP_Longint *nominator, SCIP_Longint *denominator)
static SCIP_Bool	isIntegralScalar (SCIP_Real val, SCIP_Real scalar, SCIP_Real mindelta, SCIP_Real maxdelta)
SCIP_RETCODE	SCIPcalcIntegralScalar (SCIP_Real *vals, int nvals, SCIP_Real mindelta, SCIP_Real maxdelta, SCIP_Longint maxdnom, SCIP_Real maxscale, SCIP_Real *intscalar, SCIP_Bool *success)
SCIP_Bool	SCIPfindSimpleRational (SCIP_Real lb, SCIP_Real ub, SCIP_Longint maxdnom, SCIP_Longint *nominator, SCIP_Longint *denominator)
SCIP_Real	SCIPselectSimpleValue (SCIP_Real lb, SCIP_Real ub, SCIP_Longint maxdnom)
static int	getRand (unsigned int *seedp)
int	SCIPgetRandomInt (int minrandval, int maxrandval, unsigned int *seedp)
SCIP_Real	SCIPgetRandomReal (SCIP_Real minrandval, SCIP_Real maxrandval, unsigned int *seedp)
SCIP_Longint	SCIPcalcBinomCoef (int n, int m)
SCIP_Real	SCIPnegateReal (SCIP_Real x)
void	SCIPswapInts (int *value1, int *value2)
void	SCIPswapPointers (void **pointer1, void **pointer2)
void	SCIPpermuteIntArray (int *array, int begin, int end, unsigned int *randseed)
void	SCIPpermuteArray (void **array, int begin, int end, unsigned int *randseed)
SCIP_RETCODE	SCIPgetRandomSubset (void **set, int nelems, void **subset, int nsubelems, unsigned int randseed)
SCIP_RETCODE	SCIPcomputeArraysIntersection (int *array1, int narray1, int *array2, int narray2, int *intersectarray, int *nintersectarray)
SCIP_RETCODE	SCIPcomputeArraysSetminus (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)
int	SCIPmemccpy (char *dest, const char *src, char stop, unsigned int cnt)
void	SCIPprintSysError (const char *message)
char *	SCIPstrtok (char *s, const char *delim, char **ptrptr)
void	SCIPescapeString (char *t, int bufsize, const char *s)
int	SCIPsnprintf (char *t, int len, const char *s,...)
SCIP_Bool	SCIPstrToIntValue (const char *str, int *value, char **endptr)
SCIP_Bool	SCIPstrToRealValue (const char *str, SCIP_Real *value, char **endptr)
void	SCIPstrCopySection (const char *str, char startchar, char endchar, char *token, int size, char **endptr)
SCIP_Bool	SCIPfileExists (const char *filename)
void	SCIPsplitFilename (char *filename, char **path, char **name, char **extension, char **compression)
SCIP_Real	SCIPrelDiff (SCIP_Real val1, SCIP_Real val2)

Variables
static const SCIP_Real	studentt_quartiles []
static const SCIP_Real	studentt_quartilesabove []
static const int	studentt_maxdf = sizeof(studentt_quartiles)/(5 * sizeof(SCIP_Real))
static int	primetable []
static const int	primetablesize = sizeof(primetable)/sizeof(int)
static const SCIP_Real	simplednoms []
static const SCIP_Real	scalars [] = {3.0, 5.0, 7.0, 9.0, 11.0, 13.0, 15.0, 17.0, 19.0}
static const int	nscalars = 9

Macro Definition Documentation

#define SQRTOFTWO   1.4142136

the square root of 2 with sufficient precision contains all critical values for a one-sided two sample t-test up to 15 degrees of freedom a critical value represents a threshold for rejecting the null-hypothesis in hypothesis testing at a certain confidence level;

access through method SCIPstudentTGetCriticalValue()

source: German Wikipedia

for confidence levels c = 0.75 0.875 0.90 0.95 0.975 (one-sided) 0.50 0.750 0.80 0.90 0.950 (two-sided)

Definition at line 49 of file misc.c.

Referenced by SCIPnormalCDF().

#define GMLNODEWIDTH   120.0

Definition at line 285 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLNODEHEIGTH   30.0

Definition at line 286 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLFONTSIZE   13

Definition at line 287 of file misc.c.

Referenced by SCIPgmlWriteArc(), SCIPgmlWriteEdge(), SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLNODETYPE   "rectangle"

Definition at line 288 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLNODEFILLCOLOR   "#ff0000"

Definition at line 289 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLEDGECOLOR   "black"

Definition at line 290 of file misc.c.

Referenced by SCIPgmlWriteArc(), and SCIPgmlWriteEdge().

#define GMLNODEBORDERCOLOR   "#000000"

Definition at line 291 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define PQ_PARENT

(

q

)

(((q)+1)/2-1)

Definition at line 921 of file misc.c.

Referenced by SCIPpqueueInsert(), and SCIPpqueueRemove().

#define PQ_LEFTCHILD

(

p

)

(2*(p)+1)

Definition at line 922 of file misc.c.

Referenced by SCIPpqueueRemove().

#define PQ_RIGHTCHILD

(

p

)

(2*(p)+2)

Definition at line 923 of file misc.c.

Referenced by SCIPpqueueRemove().

#define SCIP_HASHTABLE_MAXSIZE   33554431 /* 2^25 - 1*/

Definition at line 1358 of file misc.c.

Referenced by hashtableResize().

#define SCIP_HASHTABLE_RESIZE_PERCENTAGE   65

Definition at line 1359 of file misc.c.

Referenced by SCIPhashtableInsert().

#define SCIP_HASHTABLE_GROW_FACTOR   1.31

Definition at line 1360 of file misc.c.

Referenced by hashtableResize().

#define SORTTPL_NAMEEXT   Ind

Definition at line 4859 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_INDCOMP

Definition at line 4356 of file misc.c.

#define SORTTPL_NAMEEXT   Ptr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4861 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Bool

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrRealIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrLongInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrLongIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   Real

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_NAMEEXT   RealBoolPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   RealPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_NAMEEXT   RealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_NAMEEXT   RealIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   RealIntLong

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   RealIntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   RealLongRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Longint

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealRealPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   RealPtrPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   RealPtrPtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealRealBoolPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   void*

Definition at line 4864 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealRealBoolBoolPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_FIELD5TYPE   void*

Definition at line 4865 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_NAMEEXT   Int

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_NAMEEXT   IntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_NAMEEXT   IntReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntLong

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtrReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntIntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntIntReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtrIntReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   Long

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrRealRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrRealRealIntBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4865 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrPtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrPtrBoolInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_NAMEEXT   PtrIntIntBoolBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtrIntIntBoolBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4865 of file misc.c.

#define SORTTPL_NAMEEXT   DownInd

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_INDCOMP

Definition at line 4356 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4861 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Bool

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrRealIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrLongInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrLongIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealBoolPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealIntLong

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealIntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtrPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealLongRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Longint

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealRealInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealRealPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtrPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtrPtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealRealBoolPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   void*

Definition at line 4864 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealRealBoolBoolPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_FIELD5TYPE   void*

Definition at line 4865 of file misc.c.

#define SORTTPL_NAMEEXT   DownInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4861 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntLong

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntIntPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntPtrIntReal

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLong

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtr

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrRealRealBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrRealRealIntBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4865 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrPtrInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrPtrIntInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrPtrBoolInt

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4864 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrIntIntBoolBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4853 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntPtrIntIntBoolBool

Definition at line 4859 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4860 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4861 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4862 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4863 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4864 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4865 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4866 of file misc.c.

#define STARTSUCCESSORSSIZE   5

Definition at line 5775 of file misc.c.

Referenced by ensureSuccessorsSize().

#define SCIP_RAND_MAX   RAND_MAX

Definition at line 7686 of file misc.c.

Referenced by SCIPgetRandomInt(), SCIPgetRandomReal(), and SCIPselectSimpleValue().

Function Documentation

static int calcGrowSize ( int  initsize, SCIP_Real  growfac, int  num  )

static

calculate memory size for dynamically allocated arrays (copied from scip/set.c)

Parameters

initsize	initial size of array
growfac	growing factor of array
num	minimum number of entries to store

Definition at line 239 of file misc.c.

References MAX, and BMS_BufMem::size.

Referenced by SCIPboolarrayExtend(), SCIPintarrayExtend(), SCIPptrarrayExtend(), and SCIPrealarrayExtend().

static SCIP_RETCODE queueResize ( SCIP_QUEUE *  queue, int  minsize  )

static

resizes element memory to hold at least the given number of elements

Parameters

queue	pointer to a queue
minsize	minimal number of storable elements

Definition at line 723 of file misc.c.

References BMSreallocMemoryArray, MAX, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_Queue::size, BMS_BufMem::size, SCIP_Queue::sizefac, and SCIP_Queue::slots.

Referenced by SCIPqueueCreate(), and SCIPqueueInsert().

static SCIP_RETCODE pqueueResize ( SCIP_PQUEUE *  pqueue, int  minsize  )

static

resizes element memory to hold at least the given number of elements

Parameters

pqueue	pointer to a priority queue
minsize	minimal number of storable elements

Definition at line 928 of file misc.c.

References BMSreallocMemoryArray, MAX, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_PQueue::size, BMS_BufMem::size, SCIP_PQueue::sizefac, and SCIP_PQueue::slots.

Referenced by SCIPpqueueCreate(), and SCIPpqueueInsert().

static SCIP_RETCODE hashtablelistAppend ( SCIP_HASHTABLELIST **  hashtablelist, BMS_BLKMEM *  blkmem, void *  element  )

static

appends element to the hash list

Parameters

hashtablelist	pointer to hash list
blkmem	block memory
element	element to append to the list

Definition at line 1171 of file misc.c.

References BMSallocBlockMemory, SCIP_HashTableList::element, SCIP_HashTableList::next, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by hashtableResize(), and SCIPhashtableInsert().

static void hashtablelistFree ( SCIP_HASHTABLELIST **  hashtablelist, BMS_BLKMEM *  blkmem  )

static

frees a hash list entry and all its successors

Parameters

hashtablelist	pointer to hash list to free
blkmem	block memory

Definition at line 1193 of file misc.c.

References BMSfreeBlockMemory, SCIP_HashTableList::next, and NULL.

Referenced by SCIPhashtableClear(), SCIPhashtableFree(), and SCIPhashtableRemoveAll().

static SCIP_HASHTABLELIST* hashtablelistFind ( SCIP_HASHTABLELIST *  hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey))  , SCIP_DECL_HASHKEYEQ((*hashkeyeq))  , SCIP_DECL_HASHKEYVAL((*hashkeyval))  , void *  userptr, unsigned int  keyval, void *  key  )

static

finds hash list entry pointing to element with given key in the hash list, returns NULL if not found

Parameters

hashtablelist	hash list
userptr	user pointer
keyval	hash value of key
key	key to retrieve

Definition at line 1217 of file misc.c.

References SCIP_HashTableList::element, SCIP_HashTableList::next, and NULL.

Referenced by hashtablelistRetrieve(), hashtablelistRetrieveNext(), and SCIPhashtableExists().

static void* hashtablelistRetrieve ( SCIP_HASHTABLELIST *  hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey))  , SCIP_DECL_HASHKEYEQ((*hashkeyeq))  , SCIP_DECL_HASHKEYVAL((*hashkeyval))  , void *  userptr, unsigned int  keyval, void *  key  )

static

retrieves element with given key from the hash list, or NULL

Parameters

hashtablelist	hash list
userptr	user pointer
keyval	hash value of key
key	key to retrieve

Definition at line 1248 of file misc.c.

References SCIP_HashTableList::element, hashtablelistFind(), SCIP_HashTableList::next, NULL, and SCIPerrorMessage.

Referenced by SCIPhashtableRetrieve().

static void* hashtablelistRetrieveNext ( SCIP_HASHTABLELIST **  hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey))  , SCIP_DECL_HASHKEYEQ((*hashkeyeq))  , SCIP_DECL_HASHKEYVAL((*hashkeyval))  , void *  userptr, unsigned int  keyval, void *  key  )

static

retrieves element with given key from the hash list, or NULL returns pointer to hash table list entry

Parameters

hashtablelist	on input: hash list to search; on exit: hash list entry corresponding to element after retrieved one, or NULL
userptr	user pointer
keyval	hash value of key
key	key to retrieve

Definition at line 1298 of file misc.c.

References SCIP_HashTableList::element, hashtablelistFind(), SCIP_HashTableList::next, and NULL.

Referenced by SCIPhashtableRetrieveNext().

static SCIP_Bool hashtablelistRemove ( SCIP_HASHTABLELIST **  hashtablelist, BMS_BLKMEM *  blkmem, void *  element  )

static

removes element from the hash list

Parameters

hashtablelist	pointer to hash list
blkmem	block memory
element	element to remove from the list

Definition at line 1331 of file misc.c.

References BMSfreeBlockMemory, FALSE, SCIP_HashTableList::next, NULL, and TRUE.

Referenced by SCIPhashtableRemove().

static SCIP_RETCODE hashtableResize ( SCIP_HASHTABLE *  hashtable )

static

resizing(increasing) the given hashtable

Parameters

hashtable

hash table

Definition at line 1364 of file misc.c.

References SCIP_HashTable::blkmem, BMSallocClearMemoryArray, BMSfreeMemoryArray, SCIP_HashTableList::element, FALSE, hashtablelistAppend(), SCIP_HashTable::lists, MAX, MIN, SCIP_HashTable::nelements, SCIP_HashTableList::next, SCIP_HashTable::nlists, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_HASHTABLE_GROW_FACTOR, SCIP_HASHTABLE_MAXSIZE, SCIP_Longint, SCIP_OKAY, SCIPdebugMessage, SCIPhashtableGetLoad(), SCIPhashtableRemoveAll(), TRUE, and SCIP_HashTable::userptr.

Referenced by SCIPhashtableInsert().

static SCIP_RETCODE hashmaplistAppend ( SCIP_HASHMAPLIST **  hashmaplist, BMS_BLKMEM *  blkmem, void *  origin, void *  image  )

static

appends origin->image pair to the hash list

Parameters

hashmaplist	pointer to hash list
blkmem	block memory, or NULL
origin	origin of the mapping origin -> image
image	image of the mapping origin -> image

Definition at line 1894 of file misc.c.

References BMSallocBlockMemory, BMSallocMemory, SCIP_HashMapList::image, SCIP_HashMapList::next, NULL, SCIP_HashMapList::origin, SCIP_ALLOC, and SCIP_OKAY.

Referenced by hashmaplistSetImage(), and SCIPhashmapInsert().

static void hashmaplistFree ( SCIP_HASHMAPLIST **  hashmaplist, BMS_BLKMEM *  blkmem  )

static

frees a hash list entry and all its successors

Parameters

hashmaplist	pointer to hash list to free
blkmem	block memory, or NULL

Definition at line 1924 of file misc.c.

References BMSfreeBlockMemory, BMSfreeMemory, SCIP_HashMapList::next, and NULL.

Referenced by SCIPhashmapFree(), and SCIPhashmapRemoveAll().

static SCIP_HASHMAPLIST* hashmaplistFind ( SCIP_HASHMAPLIST *  hashmaplist, void *  origin  )

static

finds hash list entry pointing to given origin in the hash list, returns NULL if not found

Parameters

hashmaplist	hash list
origin	origin to find

Definition at line 1956 of file misc.c.

References SCIP_HashMapList::next, NULL, and SCIP_HashMapList::origin.

Referenced by hashmaplistGetImage(), hashmaplistSetImage(), and SCIPhashmapExists().

static void* hashmaplistGetImage ( SCIP_HASHMAPLIST *  hashmaplist, void *  origin  )

static

retrieves image of given origin from the hash list, or NULL

Parameters

hashmaplist	hash list
origin	origin to retrieve image for

Definition at line 1973 of file misc.c.

References hashmaplistFind(), SCIP_HashMapList::image, and NULL.

Referenced by SCIPhashmapGetImage().

static SCIP_RETCODE hashmaplistSetImage ( SCIP_HASHMAPLIST **  hashmaplist, BMS_BLKMEM *  blkmem, void *  origin, void *  image  )

static

sets image for given origin in the hash list, either by modifying existing origin->image pair or by appending a new origin->image pair

Parameters

hashmaplist	pointer to hash list
blkmem	block memory, or NULL
origin	origin to set image for
image	new image for origin

Definition at line 1994 of file misc.c.

References hashmaplistAppend(), hashmaplistFind(), SCIP_HashMapList::image, NULL, SCIP_CALL, and SCIP_OKAY.

Referenced by SCIPhashmapSetImage().

static SCIP_RETCODE hashmaplistRemove ( SCIP_HASHMAPLIST **  hashmaplist, BMS_BLKMEM *  blkmem, void *  origin  )

static

removes origin->image pair from the hash list

Parameters

hashmaplist	pointer to hash list
blkmem	block memory, or NULL
origin	origin to remove from the list

Definition at line 2019 of file misc.c.

References BMSfreeBlockMemory, BMSfreeMemory, SCIP_HashMapList::next, NULL, and SCIP_OKAY.

Referenced by SCIPhashmapRemove().

SCIP_RETCODE SCIPrealarrayCreate	(	SCIP_REALARRAY **	realarray,
		BMS_BLKMEM *	blkmem
	)

creates a dynamic array of real values

Parameters

realarray	pointer to store the real array
blkmem	block memory

Definition at line 2359 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreateRealarray(), SCIPrealarrayCopy(), SCIPsolCreate(), SCIPsolCreateOriginal(), and SCIPsolCreateUnknown().

SCIP_RETCODE SCIPrealarrayCopy	(	SCIP_REALARRAY **	realarray,
		BMS_BLKMEM *	blkmem,
		SCIP_REALARRAY *	sourcerealarray
	)

creates a copy of a dynamic array of real values

Parameters

realarray	pointer to store the copied real array
blkmem	block memory
sourcerealarray	dynamic real array to copy

Definition at line 2379 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, SCIP_RealArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPrealarrayCreate(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPsolCopy().

SCIP_RETCODE SCIPrealarrayFree

(

SCIP_REALARRAY **

realarray

)

frees a dynamic array of real values

Parameters

realarray

pointer to the real array

Definition at line 2403 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeRealarray(), and SCIPsolFree().

SCIP_RETCODE SCIPrealarrayExtend	(	SCIP_REALARRAY *	realarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx
	)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

realarray	dynamic real array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 2417 of file misc.c.

References SCIP_RealArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_RealArray::firstidx, MAX, SCIP_RealArray::maxusedidx, MIN, SCIP_RealArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPextendRealarray(), SCIPlpSumRows(), and SCIPrealarraySetVal().

SCIP_RETCODE SCIPrealarrayClear

(

SCIP_REALARRAY *

realarray

)

clears a dynamic real array

Parameters

realarray

dynamic real array

Definition at line 2572 of file misc.c.

References BMSclearMemoryArray, SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, SCIP_RealArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPclearRealarray(), and SCIPlpSumRows().

SCIP_Real SCIPrealarrayGetVal	(	SCIP_REALARRAY *	realarray,
		int	idx
	)

gets value of entry in dynamic array

Parameters

realarray	dynamic real array
idx	array index to get value for

Definition at line 2603 of file misc.c.

References SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, NULL, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPgetRealarrayVal(), SCIPrealarrayIncVal(), solGetArrayVal(), and solIncArrayVal().

SCIP_RETCODE SCIPrealarraySetVal	(	SCIP_REALARRAY *	realarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		SCIP_Real	val
	)

sets value of entry in dynamic array

Parameters

realarray	dynamic real array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 2624 of file misc.c.

References SCIP_RealArray::firstidx, MAX, SCIP_RealArray::maxusedidx, MIN, SCIP_RealArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPrealarrayExtend(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPrealarrayIncVal(), SCIPsetRealarrayVal(), solIncArrayVal(), and solSetArrayVal().

SCIP_RETCODE SCIPrealarrayIncVal	(	SCIP_REALARRAY *	realarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		SCIP_Real	incval
	)

increases value of entry in dynamic array

Parameters

realarray	dynamic real array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to increase value for
incval	value to increase array index

Definition at line 2693 of file misc.c.

References SCIP_INVALID, SCIP_OKAY, SCIP_Real, SCIPrealarrayGetVal(), and SCIPrealarraySetVal().

Referenced by SCIPincRealarrayVal(), SCIPlpSumRows(), and solIncArrayVal().

int SCIPrealarrayGetMinIdx

(

SCIP_REALARRAY *

realarray

)

returns the minimal index of all stored non-zero elements

Parameters

realarray

dynamic real array

Definition at line 2711 of file misc.c.

References SCIP_RealArray::minusedidx, and NULL.

Referenced by SCIPgetRealarrayMinIdx().

int SCIPrealarrayGetMaxIdx

(

SCIP_REALARRAY *

realarray

)

returns the maximal index of all stored non-zero elements

Parameters

realarray

dynamic real array

Definition at line 2721 of file misc.c.

References SCIP_RealArray::maxusedidx, and NULL.

Referenced by SCIPgetRealarrayMaxIdx().

SCIP_RETCODE SCIPintarrayCreate	(	SCIP_INTARRAY **	intarray,
		BMS_BLKMEM *	blkmem
	)

creates a dynamic array of int values

Parameters

intarray	pointer to store the int array
blkmem	block memory

Definition at line 2731 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreateIntarray(), and SCIPintarrayCopy().

SCIP_RETCODE SCIPintarrayCopy	(	SCIP_INTARRAY **	intarray,
		BMS_BLKMEM *	blkmem,
		SCIP_INTARRAY *	sourceintarray
	)

creates a copy of a dynamic array of int values

Parameters

intarray	pointer to store the copied int array
blkmem	block memory
sourceintarray	dynamic int array to copy

Definition at line 2751 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, SCIP_IntArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPintarrayCreate(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

SCIP_RETCODE SCIPintarrayFree

(

SCIP_INTARRAY **

intarray

)

frees a dynamic array of int values

Parameters

intarray

pointer to the int array

Definition at line 2774 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeIntarray().

SCIP_RETCODE SCIPintarrayExtend	(	SCIP_INTARRAY *	intarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx
	)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

intarray	dynamic int array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 2788 of file misc.c.

References SCIP_IntArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_IntArray::firstidx, MAX, SCIP_IntArray::maxusedidx, MIN, SCIP_IntArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPextendIntarray(), and SCIPintarraySetVal().

SCIP_RETCODE SCIPintarrayClear

(

SCIP_INTARRAY *

intarray

)

clears a dynamic int array

Parameters

intarray

dynamic int array

Definition at line 2943 of file misc.c.

References BMSclearMemoryArray, SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, SCIP_IntArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPclearIntarray().

int SCIPintarrayGetVal	(	SCIP_INTARRAY *	intarray,
		int	idx
	)

gets value of entry in dynamic array

Parameters

intarray	dynamic int array
idx	array index to get value for

Definition at line 2974 of file misc.c.

References SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, NULL, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPgetIntarrayVal(), and SCIPintarrayIncVal().

SCIP_RETCODE SCIPintarraySetVal	(	SCIP_INTARRAY *	intarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		int	val
	)

sets value of entry in dynamic array

Parameters

intarray	dynamic int array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 2995 of file misc.c.

References SCIP_IntArray::firstidx, MAX, SCIP_IntArray::maxusedidx, MIN, SCIP_IntArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPintarrayExtend(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPintarrayIncVal(), and SCIPsetIntarrayVal().

SCIP_RETCODE SCIPintarrayIncVal	(	SCIP_INTARRAY *	intarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		int	incval
	)

increases value of entry in dynamic array

Parameters

intarray	dynamic int array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to increase value for
incval	value to increase array index

Definition at line 3063 of file misc.c.

References SCIPintarrayGetVal(), and SCIPintarraySetVal().

Referenced by SCIPincIntarrayVal().

int SCIPintarrayGetMinIdx

(

SCIP_INTARRAY *

intarray

)

returns the minimal index of all stored non-zero elements

Parameters

intarray

dynamic int array

Definition at line 3075 of file misc.c.

References SCIP_IntArray::minusedidx, and NULL.

Referenced by SCIPgetIntarrayMinIdx().

int SCIPintarrayGetMaxIdx

(

SCIP_INTARRAY *

intarray

)

returns the maximal index of all stored non-zero elements

Parameters

intarray

dynamic int array

Definition at line 3085 of file misc.c.

References SCIP_IntArray::maxusedidx, and NULL.

Referenced by SCIPgetIntarrayMaxIdx().

SCIP_RETCODE SCIPboolarrayCreate	(	SCIP_BOOLARRAY **	boolarray,
		BMS_BLKMEM *	blkmem
	)

creates a dynamic array of bool values

Parameters

boolarray	pointer to store the bool array
blkmem	block memory

Definition at line 3096 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPboolarrayCopy(), SCIPcreateBoolarray(), SCIPsolCreate(), SCIPsolCreateOriginal(), and SCIPsolCreateUnknown().

SCIP_RETCODE SCIPboolarrayCopy	(	SCIP_BOOLARRAY **	boolarray,
		BMS_BLKMEM *	blkmem,
		SCIP_BOOLARRAY *	sourceboolarray
	)

creates a copy of a dynamic array of bool values

Parameters

boolarray	pointer to store the copied bool array
blkmem	block memory
sourceboolarray	dynamic bool array to copy

Definition at line 3116 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, SCIP_BoolArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPboolarrayCreate(), SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPsolCopy().

SCIP_RETCODE SCIPboolarrayFree

(

SCIP_BOOLARRAY **

boolarray

)

frees a dynamic array of bool values

Parameters

boolarray

pointer to the bool array

Definition at line 3140 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeBoolarray(), and SCIPsolFree().

SCIP_RETCODE SCIPboolarrayExtend	(	SCIP_BOOLARRAY *	boolarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx
	)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

boolarray	dynamic bool array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 3154 of file misc.c.

References SCIP_BoolArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, BMSmoveMemoryArray, calcGrowSize(), FALSE, SCIP_BoolArray::firstidx, MAX, SCIP_BoolArray::maxusedidx, MIN, SCIP_BoolArray::minusedidx, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_OKAY, SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPboolarraySetVal(), and SCIPextendBoolarray().

SCIP_RETCODE SCIPboolarrayClear

(

SCIP_BOOLARRAY *

boolarray

)

clears a dynamic bool array

Parameters

boolarray

dynamic bool array

Definition at line 3311 of file misc.c.

References BMSclearMemoryArray, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, SCIP_BoolArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPclearBoolarray(), and solClearArrays().

SCIP_Bool SCIPboolarrayGetVal	(	SCIP_BOOLARRAY *	boolarray,
		int	idx
	)

gets value of entry in dynamic array

Parameters

boolarray	dynamic bool array
idx	array index to get value for

Definition at line 3342 of file misc.c.

References FALSE, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, NULL, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPgetBoolarrayVal(), SCIPsolGetVal(), SCIPsolIncVal(), SCIPsolRound(), SCIPsolSetVal(), solGetArrayVal(), solIncArrayVal(), and solUnlinkVar().

SCIP_RETCODE SCIPboolarraySetVal	(	SCIP_BOOLARRAY *	boolarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		SCIP_Bool	val
	)

sets value of entry in dynamic array

Parameters

boolarray	dynamic bool array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 3363 of file misc.c.

References FALSE, SCIP_BoolArray::firstidx, MAX, SCIP_BoolArray::maxusedidx, MIN, SCIP_BoolArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPboolarrayExtend(), SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPsetBoolarrayVal(), solIncArrayVal(), and solSetArrayVal().

int SCIPboolarrayGetMinIdx

(

SCIP_BOOLARRAY *

boolarray

)

returns the minimal index of all stored non-zero elements

Parameters

boolarray

dynamic bool array

Definition at line 3431 of file misc.c.

References SCIP_BoolArray::minusedidx, and NULL.

Referenced by SCIPgetBoolarrayMinIdx().

int SCIPboolarrayGetMaxIdx

(

SCIP_BOOLARRAY *

boolarray

)

returns the maximal index of all stored non-zero elements

Parameters

boolarray

dynamic bool array

Definition at line 3441 of file misc.c.

References SCIP_BoolArray::maxusedidx, and NULL.

Referenced by SCIPgetBoolarrayMaxIdx().

SCIP_RETCODE SCIPptrarrayCreate	(	SCIP_PTRARRAY **	ptrarray,
		BMS_BLKMEM *	blkmem
	)

creates a dynamic array of pointer values

Parameters

ptrarray	pointer to store the ptr array
blkmem	block memory

Definition at line 3452 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreatePtrarray(), and SCIPptrarrayCopy().

SCIP_RETCODE SCIPptrarrayCopy	(	SCIP_PTRARRAY **	ptrarray,
		BMS_BLKMEM *	blkmem,
		SCIP_PTRARRAY *	sourceptrarray
	)

creates a copy of a dynamic array of pointer values

Parameters

ptrarray	pointer to store the copied ptr array
blkmem	block memory
sourceptrarray	dynamic ptr array to copy

Definition at line 3472 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, SCIP_PtrArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPptrarrayCreate(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

SCIP_RETCODE SCIPptrarrayFree

(

SCIP_PTRARRAY **

ptrarray

)

frees a dynamic array of pointer values

Parameters

ptrarray

pointer to the ptr array

Definition at line 3495 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreePtrarray().

SCIP_RETCODE SCIPptrarrayExtend	(	SCIP_PTRARRAY *	ptrarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	minidx,
		int	maxidx
	)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters

ptrarray	dynamic ptr array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
minidx	smallest index to allocate storage for
maxidx	largest index to allocate storage for

Definition at line 3509 of file misc.c.

References SCIP_PtrArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_PtrArray::firstidx, MAX, SCIP_PtrArray::maxusedidx, MIN, SCIP_PtrArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPextendPtrarray(), and SCIPptrarraySetVal().

SCIP_RETCODE SCIPptrarrayClear

(

SCIP_PTRARRAY *

ptrarray

)

clears a dynamic pointer array

Parameters

ptrarray

dynamic ptr array

Definition at line 3664 of file misc.c.

References BMSclearMemoryArray, SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, SCIP_PtrArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPclearPtrarray().

void* SCIPptrarrayGetVal	(	SCIP_PTRARRAY *	ptrarray,
		int	idx
	)

gets value of entry in dynamic array

Parameters

ptrarray	dynamic ptr array
idx	array index to get value for

Definition at line 3695 of file misc.c.

References SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, NULL, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPgetPtrarrayVal().

SCIP_RETCODE SCIPptrarraySetVal	(	SCIP_PTRARRAY *	ptrarray,
		int	arraygrowinit,
		SCIP_Real	arraygrowfac,
		int	idx,
		void *	val
	)

sets value of entry in dynamic array

Parameters

ptrarray	dynamic ptr array
arraygrowinit	initial size of array
arraygrowfac	growing factor of array
idx	array index to set value for
val	value to set array index to

Definition at line 3716 of file misc.c.

References SCIP_PtrArray::firstidx, MAX, SCIP_PtrArray::maxusedidx, MIN, SCIP_PtrArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPptrarrayExtend(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPsetPtrarrayVal().

int SCIPptrarrayGetMinIdx

(

SCIP_PTRARRAY *

ptrarray

)

returns the minimal index of all stored non-zero elements

Parameters

ptrarray

dynamic ptr array

Definition at line 3784 of file misc.c.

References SCIP_PtrArray::minusedidx, and NULL.

Referenced by SCIPgetPtrarrayMinIdx().

int SCIPptrarrayGetMaxIdx

(

SCIP_PTRARRAY *

ptrarray

)

returns the maximal index of all stored non-zero elements

Parameters

ptrarray

dynamic ptr array

Definition at line 3794 of file misc.c.

References SCIP_PtrArray::maxusedidx, and NULL.

Referenced by SCIPgetPtrarrayMaxIdx().

static SCIP_RETCODE ensureProfileSize ( SCIP_PROFILE *  profile, int  neededsize  )

static

Parameters

profile	resource profile to insert the time point
neededsize	needed size

Definition at line 5114 of file misc.c.

References SCIP_Profile::arraysize, BMSreallocMemoryArray, SCIP_Profile::loads, SCIP_ALLOC, SCIP_OKAY, and SCIP_Profile::timepoints.

Referenced by profileInsertTimepoint().

static SCIP_RETCODE profileInsertTimepoint ( SCIP_PROFILE *  profile, int  timepoint, int *  pos  )

static

inserts the given time point into the resource profile if it this time point does not exists yet; returns its position in the time point array

Parameters

profile	resource profile to insert the time point
timepoint	time point to insert
pos	pointer to store the insert position

Definition at line 5137 of file misc.c.

References SCIP_Profile::arraysize, ensureProfileSize(), SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, SCIP_CALL, SCIP_OKAY, SCIPprofileFindLeft(), SCIPsortedvecInsertIntInt(), and SCIP_Profile::timepoints.

Referenced by profileUpdate().

static SCIP_RETCODE profileUpdate ( SCIP_PROFILE *  profile, int  left, int  right, int  demand, int *  pos, SCIP_Bool *  infeasible  )

static

updates the resource profile due to inserting of a core

Parameters

profile	resource profile to update
left	left side of core interval
right	right side of core interval
demand	demand of the core
pos	pointer to store the first position were it gets infeasible
infeasible	pointer to store if the update is infeasible

Definition at line 5178 of file misc.c.

References SCIP_Profile::arraysize, SCIP_Profile::capacity, FALSE, SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, profileInsertTimepoint(), SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_Profile::timepoints, and TRUE.

Referenced by SCIPprofileDeleteCore(), and SCIPprofileInsertCore().

static int profileFindFeasibleStart ( SCIP_PROFILE *  profile, int  pos, int  lst, int  duration, int  demand, SCIP_Bool *  infeasible  )

static

returns TRUE if the core (given by its demand and during) can be inserted at the given time point; otherwise FALSE

Parameters

profile	resource profile to use
pos	pointer to store the position in the profile to start the serch
lst	latest start time
duration	duration of the core
demand	demand of the core
infeasible	pointer store if the corer cannot be inserted

Definition at line 5300 of file misc.c.

References SCIP_Profile::capacity, FALSE, SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, SCIPdebugMessage, SCIP_Profile::timepoints, and TRUE.

Referenced by SCIPprofileGetEarliestFeasibleStart().

static int profileFindDownFeasibleStart ( SCIP_PROFILE *  profile, int  pos, int  ect, int  duration, int  demand, SCIP_Bool *  infeasible  )

static

returns TRUE if the core (given by its demand and during) can be inserted at the given time point; otherwise FALSE

Parameters

profile	resource profile to use
pos	pointer to store the position in the profile to start the search
ect	earliest completion time
duration	duration of the core
demand	demand of the core
infeasible	pointer store if the corer cannot be inserted

Definition at line 5451 of file misc.c.

References SCIP_Profile::capacity, FALSE, SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, SCIPdebugMessage, SCIP_Profile::timepoints, and TRUE.

Referenced by SCIPprofileGetLatestFeasibleStart().

static SCIP_RETCODE ensureSuccessorsSize ( SCIP_DIGRAPH *  digraph, int  idx, int  newsize  )

static

Parameters

digraph	directed graph
idx	index for which the size is ensured
newsize	needed size

Definition at line 5779 of file misc.c.

References SCIP_Digraph::arcdata, BMSallocMemoryArray, BMSreallocMemoryArray, NULL, SCIP_ALLOC, SCIP_OKAY, STARTSUCCESSORSSIZE, SCIP_Digraph::successors, and SCIP_Digraph::successorssize.

Referenced by SCIPdigraphAddArc(), and SCIPdigraphAddArcSafe().

static void depthFirstSearch ( SCIP_DIGRAPH *  digraph, int  startnode, SCIP_Bool *  visited, int *  dfsstack, int *  stackadjvisited, int *  dfsnodes, int *  ndfsnodes  )

static

performs depth-first-search in the given directed graph from the given start node

Parameters

digraph	directed graph
startnode	node to start the depth-first-search
visited	array to store for each node, whether it was already visited
dfsstack	array of size number of nodes to store the stack; only needed for performance reasons
stackadjvisited	array of size number of nodes to store the number of adjacent nodes already visited for each node on the stack; only needed for performance reasons
dfsnodes	array of nodes that can be reached starting at startnode, in reverse dfs order
ndfsnodes	pointer to store number of nodes that can be reached starting at startnode

Definition at line 6000 of file misc.c.

References FALSE, SCIP_Digraph::nsuccessors, NULL, SCIP_Digraph::successors, and TRUE.

Referenced by SCIPdigraphComputeUndirectedComponents(), and SCIPdigraphTopoSortComponents().

static void tarjan ( SCIP_DIGRAPH *  digraph, int  v, int *  lowlink, int *  dfsidx, int *  stack, int *  stacksize, SCIP_Bool *  unprocessed, SCIP_Bool *  nodeinstack, int *  maxdfs, int *  strongcomponents, int *  nstrongcomponents, int *  strongcompstartidx, int *  nstorednodes  )

static

Parameters

digraph	directed graph
v	node to start the algorithm
lowlink	array to store lowlink values
dfsidx	array to store dfs indices
stack	array to store a stack
stacksize	pointer to store the size of the stack
unprocessed	array to store which node is unprocessed yet
nodeinstack	array to store which nodes are in the stack
maxdfs	pointer to store index for DFS
strongcomponents	array to store for each node the strongly connected component to which it belongs (components are numbered 0 to nstrongcomponents - 1);
nstrongcomponents	pointer to store the number of computed components so far
strongcompstartidx	array to store the start index of the computed components
nstorednodes	pointer to store the number of already stored nodes

Definition at line 6289 of file misc.c.

References FALSE, MIN, SCIP_Digraph::nnodes, SCIP_Digraph::nsuccessors, NULL, SCIP_Digraph::successors, and TRUE.

Referenced by SCIPdigraphComputeDirectedComponents().

static SCIP_RETCODE btnodeCreateEmpty ( SCIP_BT *  tree, SCIP_BTNODE **  node  )

static

creates a node for a binary tree

Parameters

tree	binary tree
node	pointer to store the created node

Definition at line 6623 of file misc.c.

References SCIP_Bt::blkmem, BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPbtnodeCreate().

static void btnodeFreeLeaf ( SCIP_BT *  tree, SCIP_BTNODE **  node  )

static

frees a tree leaf

Parameters

tree	binary tree
node	pointer to node which has to be freed

Definition at line 6662 of file misc.c.

References SCIP_Bt::blkmem, BMSfreeBlockMemory, and NULL.

Referenced by SCIPbtnodeFree().

static void btPrintSubtree ( SCIP_BTNODE *  node, FILE *  file, int *  nnodes  )

static

prints the rooted subtree of the given binary tree node in GML format into the given file

Parameters

node	binary tree node
file	file to write to
nnodes	pointer to count the number of nodes

Definition at line 6955 of file misc.c.

References NULL, SCIP_MAXSTRLEN, SCIPbtnodeGetLeftchild(), SCIPbtnodeGetRightchild(), SCIPgmlWriteArc(), SCIPgmlWriteNode(), and SCIPsnprintf().

Referenced by SCIPbtPrintGml().

static SCIP_Bool isIntegralScalar ( SCIP_Real  val, SCIP_Real  scalar, SCIP_Real  mindelta, SCIP_Real  maxdelta  )

static

checks, whether the given scalar scales the given value to an integral number with error in the given bounds

Parameters

val	value that should be scaled to an integral value
scalar	scalar that should be tried
mindelta	minimal relative allowed difference of scaled coefficient s*c and integral i
maxdelta	maximal relative allowed difference of scaled coefficient s*c and integral i

Definition at line 7347 of file misc.c.

References SCIP_Real, and SCIPrelDiff().

Referenced by SCIPcalcIntegralScalar().

static int getRand ( unsigned int *  seedp )

static

returns a random number between 0 and SCIP_RAND_MAX

Parameters

seedp

pointer to seed value

Definition at line 7690 of file misc.c.

Referenced by SCIPgetRandomInt(), SCIPgetRandomReal(), and SCIPselectSimpleValue().

SCIP_Real SCIPnegateReal

(

SCIP_Real

x

)

negates a number

Parameters

x	value to negate

Definition at line 7817 of file misc.c.

Referenced by negate().

Variable Documentation

const SCIP_Real studentt_quartiles[]

static

Initial value:

= {      
   1.000,    2.414,    3.078,    6.314,    12.706,   
   0.816,    1.604,    1.886,    2.920,    4.303,    
   0.765,    1.423,    1.638,    2.353,    3.182,    
   0.741,    1.344,    1.533,    2.132,    2.776,    
   0.727,    1.301,    1.476,    2.015,    2.571,    
   0.718,    1.273,    1.440,    1.943,    2.447,    
   0.711,    1.254,    1.415,    1.895,    2.365,    
   0.706,    1.240,    1.397,    1.860,    2.306,    
   0.703,    1.230,    1.383,    1.833,    2.262,    
   0.700,    1.221,    1.372,    1.812,    2.228,    
   0.697,    1.214,    1.363,    1.796,    2.201,    
   0.695,    1.209,    1.356,    1.782,    2.179,    
   0.694,    1.204,    1.350,    1.771,    2.160,    
   0.692,    1.200,    1.345,    1.761,    2.145,    
   0.691,    1.197,    1.341,    1.753,    2.131     
}

critical values for higher degrees of freedom of Student-T distribution for the same error probabilities; infact, these are critical values of the standard normal distribution with mean 0 and variance 1

Definition at line 65 of file misc.c.

Referenced by SCIPstudentTGetCriticalValue().

const SCIP_Real studentt_quartilesabove[]

static

Initial value:

= {
   0.674,    1.150,    1.282,    1.645,    1.960
}

Definition at line 86 of file misc.c.

Referenced by SCIPnormalGetCriticalValue(), and SCIPstudentTGetCriticalValue().

const int studentt_maxdf = sizeof(studentt_quartiles)/(5 * sizeof(SCIP_Real))

static

the maximum degrees of freedom represented before switching to normal approximation

Definition at line 91 of file misc.c.

Referenced by SCIPstudentTGetCriticalValue().

int primetable[]

static

table of some prime numbers

Definition at line 1102 of file misc.c.

const int primetablesize = sizeof(primetable)/sizeof(int)

static

Definition at line 1154 of file misc.c.

const SCIP_Real simplednoms[]

static

Initial value:

= {1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 11.0, 12.0, 13.0, 14.0, 15.0, 16.0,
                                   17.0, 18.0, 19.0, 25.0, -1.0}

Definition at line 7209 of file misc.c.

const SCIP_Real scalars[] = {3.0, 5.0, 7.0, 9.0, 11.0, 13.0, 15.0, 17.0, 19.0}

static

additional scalars that are tried in integrality scaling

Definition at line 7369 of file misc.c.

const int nscalars = 9

static

Definition at line 7370 of file misc.c.

Referenced by SCIPcalcIntegralScalar().