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 <ctype.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_MULTIHASH_MAXSIZE   33554431 /* 2^25 - 1*/
#define	SCIP_MULTIHASH_RESIZE_PERCENTAGE   65
#define	SCIP_MULTIHASH_GROW_FACTOR   1.31
#define	ELEM_DISTANCE(pos)   (((pos) + hashtable->mask + 1 - (hashtable->hashes[(pos)]>>(hashtable->shift))) & hashtable->mask)
#define	ELEM_DISTANCE(pos)   (((pos) + hashmap->mask + 1 - (hashmap->hashes[(pos)]>>(hashmap->shift))) & hashmap->mask)
#define	ELEM_DISTANCE(pos)   (((pos) + nslots - hashSetDesiredPos(hashset, hashset->slots[(pos)])) & mask)
#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   PtrRealRealInt
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrRealRealBoolBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   SCIP_Bool
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#define	SORTTPL_PTRCOMP
#define	SORTTPL_NAMEEXT   PtrRealRealIntBool
#define	SORTTPL_KEYTYPE   void*
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   SCIP_Real
#define	SORTTPL_FIELD3TYPE   int
#define	SORTTPL_FIELD4TYPE   SCIP_Bool
#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   IntRealLong
#define	SORTTPL_KEYTYPE   int
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#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   DownRealIntInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   int
#define	SORTTPL_FIELD2TYPE   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   DownRealRealInt
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   int
#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   DownRealRealPtrPtr
#define	SORTTPL_KEYTYPE   SCIP_Real
#define	SORTTPL_FIELD1TYPE   SCIP_Real
#define	SORTTPL_FIELD2TYPE   void*
#define	SORTTPL_FIELD3TYPE   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
#define	DEFAULT_SEED   UINT32_C(123456789)
#define	DEFAULT_XOR   UINT32_C(362436000)
#define	DEFAULT_MWC   UINT32_C(521288629)
#define	DEFAULT_CST   UINT32_C(7654321)

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)
int	SCIPregressionGetNObservations (SCIP_REGRESSION *regression)
SCIP_Real	SCIPregressionGetSlope (SCIP_REGRESSION *regression)
SCIP_Real	SCIPregressionGetIntercept (SCIP_REGRESSION *regression)
static void	regressionRecompute (SCIP_REGRESSION *regression)
static void	incrementalStatsUpdate (SCIP_Real value, SCIP_Real *meanptr, SCIP_Real *sumvarptr, int nobservations, SCIP_Bool add)
void	SCIPregressionRemoveObservation (SCIP_REGRESSION *regression, SCIP_Real x, SCIP_Real y)
void	SCIPregressionAddObservation (SCIP_REGRESSION *regression, SCIP_Real x, SCIP_Real y)
void	SCIPregressionReset (SCIP_REGRESSION *regression)
SCIP_RETCODE	SCIPregressionCreate (SCIP_REGRESSION **regression)
void	SCIPregressionFree (SCIP_REGRESSION **regression)
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)
static SCIP_RETCODE	queueCheckSize (SCIP_QUEUE *queue)
static void	queueCheckMarker (SCIP_QUEUE *queue)
SCIP_RETCODE	SCIPqueueInsert (SCIP_QUEUE *queue, void *elem)
SCIP_RETCODE	SCIPqueueInsertUInt (SCIP_QUEUE *queue, unsigned int elem)
void *	SCIPqueueRemove (SCIP_QUEUE *queue)
unsigned int	SCIPqueueRemoveUInt (SCIP_QUEUE *queue)
void *	SCIPqueueFirst (SCIP_QUEUE *queue)
unsigned int	SCIPqueueFirstUInt (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)), SCIP_DECL_PQUEUEELEMCHGPOS((*elemchgpos)))
void	SCIPpqueueFree (SCIP_PQUEUE **pqueue)
void	SCIPpqueueClear (SCIP_PQUEUE *pqueue)
static void	pqueueElemChgPos (SCIP_PQUEUE *pqueue, void *elem, int oldpos, int newpos)
SCIP_RETCODE	SCIPpqueueInsert (SCIP_PQUEUE *pqueue, void *elem)
void	SCIPpqueueDelPos (SCIP_PQUEUE *pqueue, int pos)
void *	SCIPpqueueRemove (SCIP_PQUEUE *pqueue)
void *	SCIPpqueueFirst (SCIP_PQUEUE *pqueue)
int	SCIPpqueueNElems (SCIP_PQUEUE *pqueue)
void **	SCIPpqueueElems (SCIP_PQUEUE *pqueue)
int	SCIPpqueueFind (SCIP_PQUEUE *pqueue, void *elem)
static uint32_t	hashvalue (uint64_t input)
int	SCIPcalcMultihashSize (int minsize)
static SCIP_RETCODE	multihashlistAppend (SCIP_MULTIHASHLIST **multihashlist, BMS_BLKMEM *blkmem, void *element)
static void	multihashlistFree (SCIP_MULTIHASHLIST **multihashlist, BMS_BLKMEM *blkmem)
static SCIP_MULTIHASHLIST *	multihashlistFind (SCIP_MULTIHASHLIST *multihashlist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, uint64_t keyval, void *key)
static void *	multihashlistRetrieve (SCIP_MULTIHASHLIST *multihashlist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, uint64_t keyval, void *key)
static void *	multihashlistRetrieveNext (SCIP_MULTIHASHLIST **multihashlist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, uint64_t keyval, void *key)
static SCIP_Bool	multihashlistRemove (SCIP_MULTIHASHLIST **multihashlist, BMS_BLKMEM *blkmem, void *element)
static SCIP_RETCODE	multihashResize (SCIP_MULTIHASH *multihash)
SCIP_RETCODE	SCIPmultihashCreate (SCIP_MULTIHASH **multihash, BMS_BLKMEM *blkmem, int tablesize, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr)
void	SCIPmultihashFree (SCIP_MULTIHASH **multihash)
SCIP_RETCODE	SCIPmultihashInsert (SCIP_MULTIHASH *multihash, void *element)
SCIP_RETCODE	SCIPmultihashSafeInsert (SCIP_MULTIHASH *multihash, void *element)
void *	SCIPmultihashRetrieve (SCIP_MULTIHASH *multihash, void *key)
void *	SCIPmultihashRetrieveNext (SCIP_MULTIHASH *multihash, SCIP_MULTIHASHLIST **multihashlist, void *key)
SCIP_Bool	SCIPmultihashExists (SCIP_MULTIHASH *multihash, void *element)
SCIP_RETCODE	SCIPmultihashRemove (SCIP_MULTIHASH *multihash, void *element)
void	SCIPmultihashRemoveAll (SCIP_MULTIHASH *multihash)
SCIP_Longint	SCIPmultihashGetNElements (SCIP_MULTIHASH *multihash)
SCIP_Real	SCIPmultihashGetLoad (SCIP_MULTIHASH *multihash)
void	SCIPmultihashPrintStatistics (SCIP_MULTIHASH *multihash, SCIP_MESSAGEHDLR *messagehdlr)
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)
static SCIP_RETCODE	hashtableInsert (SCIP_HASHTABLE *hashtable, void *element, void *key, uint32_t hashval, SCIP_Bool override)
static SCIP_RETCODE	hashtableCheckLoad (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)
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)
int	SCIPhashtableGetNEntries (SCIP_HASHTABLE *hashtable)
void *	SCIPhashtableGetEntry (SCIP_HASHTABLE *hashtable, int entryidx)
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	hashmapInsert (SCIP_HASHMAP *hashmap, void *origin, SCIP_HASHMAPIMAGE image, uint32_t hashval, SCIP_Bool override)
static SCIP_Bool	hashmapLookup (SCIP_HASHMAP *hashmap, void *origin, uint32_t *pos)
static SCIP_RETCODE	hashmapCheckLoad (SCIP_HASHMAP *hashmap)
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)
SCIP_RETCODE	SCIPhashmapInsertInt (SCIP_HASHMAP *hashmap, void *origin, int image)
SCIP_RETCODE	SCIPhashmapInsertReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real image)
void *	SCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin)
int	SCIPhashmapGetImageInt (SCIP_HASHMAP *hashmap, void *origin)
SCIP_Real	SCIPhashmapGetImageReal (SCIP_HASHMAP *hashmap, void *origin)
SCIP_RETCODE	SCIPhashmapSetImage (SCIP_HASHMAP *hashmap, void *origin, void *image)
SCIP_RETCODE	SCIPhashmapSetImageInt (SCIP_HASHMAP *hashmap, void *origin, int image)
SCIP_RETCODE	SCIPhashmapSetImageReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real 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	SCIPhashmapGetNElements (SCIP_HASHMAP *hashmap)
int	SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)
SCIP_HASHMAPENTRY *	SCIPhashmapGetEntry (SCIP_HASHMAP *hashmap, int entryidx)
void *	SCIPhashmapEntryGetOrigin (SCIP_HASHMAPENTRY *entry)
void *	SCIPhashmapEntryGetImage (SCIP_HASHMAPENTRY *entry)
int	SCIPhashmapEntryGetImageInt (SCIP_HASHMAPENTRY *entry)
SCIP_Real	SCIPhashmapEntryGetImageReal (SCIP_HASHMAPENTRY *entry)
void	SCIPhashmapEntrySetImage (SCIP_HASHMAPENTRY *entry, void *image)
void	SCIPhashmapEntrySetImageInt (SCIP_HASHMAPENTRY *entry, int image)
void	SCIPhashmapEntrySetImageReal (SCIP_HASHMAPENTRY *entry, SCIP_Real image)
SCIP_RETCODE	SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)
static uint32_t	hashSetDesiredPos (SCIP_HASHSET *hashset, void *element)
static void	hashsetInsert (SCIP_HASHSET *hashset, void *element)
static SCIP_RETCODE	hashsetCheckLoad (SCIP_HASHSET *hashset, BMS_BLKMEM *blkmem)
SCIP_RETCODE	SCIPhashsetCreate (SCIP_HASHSET **hashset, BMS_BLKMEM *blkmem, int size)
void	SCIPhashsetFree (SCIP_HASHSET **hashset, BMS_BLKMEM *blkmem)
SCIP_RETCODE	SCIPhashsetInsert (SCIP_HASHSET *hashset, BMS_BLKMEM *blkmem, void *element)
SCIP_Bool	SCIPhashsetExists (SCIP_HASHSET *hashset, void *element)
SCIP_RETCODE	SCIPhashsetRemove (SCIP_HASHSET *hashset, void *element)
void	SCIPhashsetPrintStatistics (SCIP_HASHSET *hashset, SCIP_MESSAGEHDLR *messagehdlr)
SCIP_Bool	SCIPhashsetIsEmpty (SCIP_HASHSET *hashset)
int	SCIPhashsetGetNElements (SCIP_HASHSET *hashset)
int	SCIPhashsetGetNSlots (SCIP_HASHSET *hashset)
void **	SCIPhashsetGetSlots (SCIP_HASHSET *hashset)
void	SCIPhashsetRemoveAll (SCIP_HASHSET *hashset)
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)
static SCIP_RETCODE	doProfileCreate (SCIP_PROFILE **profile, int capacity)
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, BMS_BLKMEM *blkmem, int nnodes)
SCIP_RETCODE	SCIPdigraphResize (SCIP_DIGRAPH *digraph, int nnodes)
SCIP_RETCODE	SCIPdigraphCopy (SCIP_DIGRAPH **targetdigraph, SCIP_DIGRAPH *sourcedigraph, BMS_BLKMEM *targetblkmem)
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)
static void	findArticulationPointsUtil (SCIP_DIGRAPH *digraph, int startnode, SCIP_Bool *visited, int *tdisc, int *mindisc, int *parent, SCIP_Bool *articulationflag, int time)
SCIP_RETCODE	SCIPdigraphGetArticulationPoints (SCIP_DIGRAPH *digraph, int **articulations, int *narticulations)
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_Real	SCIPnextafter (SCIP_Real from, SCIP_Real to)
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)
SCIP_Real	SCIPcalcRootNewton (SCIP_DECL_NEWTONEVAL((*function)), SCIP_DECL_NEWTONEVAL((*derivative)), SCIP_Real *params, int nparams, SCIP_Real x, SCIP_Real eps, int k)
static int	getRand (unsigned int *seedp)
static int	getRandomInt (int minrandval, int maxrandval, unsigned int *seedp)
static SCIP_Real	getRandomReal (SCIP_Real minrandval, SCIP_Real maxrandval, unsigned int *seedp)
int	SCIPgetRandomInt (int minrandval, int maxrandval, unsigned int *seedp)
SCIP_Real	SCIPgetRandomReal (SCIP_Real minrandval, SCIP_Real maxrandval, unsigned int *seedp)
void	SCIPrandomSetSeed (SCIP_RANDNUMGEN *randnumgen, unsigned int initseed)
static uint32_t	randomGetRand (SCIP_RANDNUMGEN *randnumgen)
SCIP_RETCODE	SCIPrandomCreate (SCIP_RANDNUMGEN **randnumgen, BMS_BLKMEM *blkmem, unsigned int initialseed)
void	SCIPrandomFree (SCIP_RANDNUMGEN **randnumgen, BMS_BLKMEM *blkmem)
int	SCIPrandomGetInt (SCIP_RANDNUMGEN *randnumgen, int minrandval, int maxrandval)
SCIP_Real	SCIPrandomGetReal (SCIP_RANDNUMGEN *randnumgen, SCIP_Real minrandval, SCIP_Real maxrandval)
void	SCIPrandomPermuteIntArray (SCIP_RANDNUMGEN *randnumgen, int *array, int begin, int end)
void	SCIPrandomPermuteArray (SCIP_RANDNUMGEN *randnumgen, void **array, int begin, int end)
SCIP_RETCODE	SCIPrandomGetSubset (SCIP_RANDNUMGEN *randnumgen, void **set, int nelems, void **subset, int nsubelems)
SCIP_Longint	SCIPcalcBinomCoef (int n, int m)
unsigned int	SCIPcalcFibHash (SCIP_Real v)
SCIP_Real	SCIPnegateReal (SCIP_Real x)
void	SCIPswapInts (int *value1, int *value2)
void	SCIPswapReals (SCIP_Real *value1, SCIP_Real *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)
void	SCIPcomputeArraysIntersectionInt (int *array1, int narray1, int *array2, int narray2, int *intersectarray, int *nintersectarray)
void	SCIPcomputeArraysIntersectionPtr (void **array1, int narray1, void **array2, int narray2, SCIP_DECL_SORTPTRCOMP((*ptrcomp)), void **intersectarray, int *nintersectarray)
SCIP_RETCODE	SCIPcomputeArraysSetminus (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)
void	SCIPcomputeArraysSetminusInt (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,...)
int	SCIPstrncpy (char *t, const char *s, int size)
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)
SCIP_Real	SCIPcomputeGap (SCIP_Real eps, SCIP_Real inf, SCIP_Real primalbound, SCIP_Real dualbound)
SCIP_RETCODE	SCIPdisjointsetCreate (SCIP_DISJOINTSET **djset, BMS_BLKMEM *blkmem, int ncomponents)
void	SCIPdisjointsetClear (SCIP_DISJOINTSET *djset)
int	SCIPdisjointsetFind (SCIP_DISJOINTSET *djset, int element)
void	SCIPdisjointsetUnion (SCIP_DISJOINTSET *djset, int p, int q, SCIP_Bool forcerepofp)
void	SCIPdisjointsetFree (SCIP_DISJOINTSET **djset, BMS_BLKMEM *blkmem)
int	SCIPdisjointsetGetComponentCount (SCIP_DISJOINTSET *djset)
int	SCIPdisjointsetGetSize (SCIP_DISJOINTSET *djset)
SCIP_Bool	SCIPstrAtStart (const char *s, const char *t, size_t tlen)

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

SQRTOFTWO

#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 60 of file misc.c.

Referenced by SCIPnormalCDF().

GMLNODEWIDTH

#define GMLNODEWIDTH   120.0

Definition at line 486 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

GMLNODEHEIGTH

#define GMLNODEHEIGTH   30.0

Definition at line 487 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

GMLFONTSIZE

#define GMLFONTSIZE   13

Definition at line 488 of file misc.c.

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

GMLNODETYPE

#define GMLNODETYPE   "rectangle"

Definition at line 489 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

GMLNODEFILLCOLOR

#define GMLNODEFILLCOLOR   "#ff0000"

Definition at line 490 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

GMLEDGECOLOR

#define GMLEDGECOLOR   "black"

Definition at line 491 of file misc.c.

Referenced by SCIPgmlWriteArc(), and SCIPgmlWriteEdge().

GMLNODEBORDERCOLOR

#define GMLNODEBORDERCOLOR   "#000000"

Definition at line 492 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

PQ_PARENT

#define PQ_PARENT

(

q

)

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

Definition at line 1221 of file misc.c.

Referenced by pqueueElemChgPos(), SCIPpqueueDelPos(), and SCIPpqueueInsert().

PQ_LEFTCHILD

#define PQ_LEFTCHILD

(

p

)

(2*(p)+1)

Definition at line 1222 of file misc.c.

Referenced by pqueueElemChgPos(), and SCIPpqueueDelPos().

PQ_RIGHTCHILD

#define PQ_RIGHTCHILD

(

p

)

(2*(p)+2)

Definition at line 1223 of file misc.c.

Referenced by pqueueElemChgPos(), and SCIPpqueueDelPos().

SCIP_MULTIHASH_MAXSIZE

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

Definition at line 1788 of file misc.c.

Referenced by multihashResize().

SCIP_MULTIHASH_RESIZE_PERCENTAGE

#define SCIP_MULTIHASH_RESIZE_PERCENTAGE   65

Definition at line 1789 of file misc.c.

Referenced by SCIPmultihashInsert().

SCIP_MULTIHASH_GROW_FACTOR

#define SCIP_MULTIHASH_GROW_FACTOR   1.31

Definition at line 1790 of file misc.c.

Referenced by multihashResize().

ELEM_DISTANCE [1/3]

#define ELEM_DISTANCE

(

pos

)

(((pos) + hashtable->mask + 1 - (hashtable->hashes[(pos)]>>(hashtable->shift))) & hashtable->mask)

Definition at line 3603 of file misc.c.

Referenced by hashmapInsert(), hashmapLookup(), hashsetInsert(), hashtableInsert(), SCIPhashmapPrintStatistics(), SCIPhashsetExists(), SCIPhashsetRemove(), SCIPhashtablePrintStatistics(), SCIPhashtableRemove(), and SCIPhashtableRetrieve().

ELEM_DISTANCE [2/3]

#define ELEM_DISTANCE

(

pos

)

(((pos) + hashmap->mask + 1 - (hashmap->hashes[(pos)]>>(hashmap->shift))) & hashmap->mask)

Definition at line 3603 of file misc.c.

ELEM_DISTANCE [3/3]

#define ELEM_DISTANCE

(

pos

)

(((pos) + nslots - hashSetDesiredPos(hashset, hashset->slots[(pos)])) & mask)

Definition at line 3603 of file misc.c.

SORTTPL_NAMEEXT [1/117]

#define SORTTPL_NAMEEXT   Ind

Definition at line 6537 of file misc.c.

Referenced by SORTTPL_NAME().

SORTTPL_KEYTYPE [1/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

Referenced by SORTTPL_NAME().

SORTTPL_INDCOMP [1/2]

#define SORTTPL_INDCOMP

Definition at line 6011 of file misc.c.

SORTTPL_NAMEEXT [2/117]

#define SORTTPL_NAMEEXT   Ptr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [2/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_PTRCOMP [1/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [3/117]

#define SORTTPL_NAMEEXT   PtrPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [3/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [1/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

Referenced by SORTTPL_NAME().

SORTTPL_PTRCOMP [2/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [4/117]

#define SORTTPL_NAMEEXT   PtrReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [4/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [2/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_PTRCOMP [3/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [5/117]

#define SORTTPL_NAMEEXT   PtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [5/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [3/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_PTRCOMP [4/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [6/117]

#define SORTTPL_NAMEEXT   PtrBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [6/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [4/107]

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 6539 of file misc.c.

SORTTPL_PTRCOMP [5/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [7/117]

#define SORTTPL_NAMEEXT   PtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [7/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [5/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [1/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

Referenced by SORTTPL_NAME().

SORTTPL_PTRCOMP [6/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [8/117]

#define SORTTPL_NAMEEXT   PtrRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [8/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [6/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [2/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [7/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [9/117]

#define SORTTPL_NAMEEXT   PtrRealRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [9/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [7/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [3/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [1/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

Referenced by SORTTPL_NAME().

SORTTPL_PTRCOMP [8/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [10/117]

#define SORTTPL_NAMEEXT   PtrRealRealBoolBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [10/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [8/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [4/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [2/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [1/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

Referenced by SORTTPL_NAME().

SORTTPL_PTRCOMP [9/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [11/117]

#define SORTTPL_NAMEEXT   PtrRealRealIntBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [11/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [9/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [5/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [3/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [2/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_PTRCOMP [10/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [12/117]

#define SORTTPL_NAMEEXT   PtrRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [12/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [10/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [6/87]

#define SORTTPL_FIELD2TYPE   SCIP_Bool

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [11/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [13/117]

#define SORTTPL_NAMEEXT   PtrPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [13/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [11/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [7/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [12/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [14/117]

#define SORTTPL_NAMEEXT   PtrPtrReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [14/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [12/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [8/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [13/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [15/117]

#define SORTTPL_NAMEEXT   PtrRealIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [15/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [13/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [9/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [4/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [14/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [16/117]

#define SORTTPL_NAMEEXT   PtrPtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [16/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [14/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [10/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [5/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [15/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [17/117]

#define SORTTPL_NAMEEXT   PtrPtrRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [17/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [15/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [11/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [6/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [16/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [18/117]

#define SORTTPL_NAMEEXT   PtrPtrRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [18/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [16/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [12/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [7/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [17/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [19/117]

#define SORTTPL_NAMEEXT   PtrPtrLongInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [19/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [17/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [13/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [8/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [18/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [20/117]

#define SORTTPL_NAMEEXT   PtrPtrLongIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [20/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [18/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [14/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [9/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [3/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_PTRCOMP [19/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [21/117]

#define SORTTPL_NAMEEXT   Real

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [21/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_NAMEEXT [22/117]

#define SORTTPL_NAMEEXT   RealBoolPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [22/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [19/107]

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [15/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [23/117]

#define SORTTPL_NAMEEXT   RealPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [23/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [20/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_NAMEEXT [24/117]

#define SORTTPL_NAMEEXT   RealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [24/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [21/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_NAMEEXT [25/117]

#define SORTTPL_NAMEEXT   RealIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [25/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [22/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [16/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [26/117]

#define SORTTPL_NAMEEXT   RealIntLong

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [26/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [23/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [17/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [27/117]

#define SORTTPL_NAMEEXT   RealIntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [27/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [24/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [18/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [28/117]

#define SORTTPL_NAMEEXT   RealRealPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [28/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [25/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [19/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [29/117]

#define SORTTPL_NAMEEXT   RealLongRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [29/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [26/107]

#define SORTTPL_FIELD1TYPE   SCIP_Longint

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [20/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [10/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [30/117]

#define SORTTPL_NAMEEXT   RealRealIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [30/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [27/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [21/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [11/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [31/117]

#define SORTTPL_NAMEEXT   RealRealRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [31/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [28/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [22/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [12/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [32/117]

#define SORTTPL_NAMEEXT   RealRealRealPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [32/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [29/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [23/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [13/53]

#define SORTTPL_FIELD3TYPE   void*

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [33/117]

#define SORTTPL_NAMEEXT   RealPtrPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [33/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [30/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [24/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [14/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [34/117]

#define SORTTPL_NAMEEXT   RealPtrPtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [34/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [31/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [25/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [15/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [4/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_NAMEEXT [35/117]

#define SORTTPL_NAMEEXT   RealRealRealBoolPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [35/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [32/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [26/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [16/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [5/22]

#define SORTTPL_FIELD4TYPE   void*

Definition at line 6542 of file misc.c.

SORTTPL_NAMEEXT [36/117]

#define SORTTPL_NAMEEXT   RealRealRealBoolBoolPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [36/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [33/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [27/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [17/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [6/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_FIELD5TYPE [1/6]

#define SORTTPL_FIELD5TYPE   void*

Definition at line 6543 of file misc.c.

Referenced by SORTTPL_NAME().

SORTTPL_NAMEEXT [37/117]

#define SORTTPL_NAMEEXT   Int

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [37/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_NAMEEXT [38/117]

#define SORTTPL_NAMEEXT   IntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [38/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [34/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_NAMEEXT [39/117]

#define SORTTPL_NAMEEXT   IntReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [39/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [35/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_NAMEEXT [40/117]

#define SORTTPL_NAMEEXT   IntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [40/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [36/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_NAMEEXT [41/117]

#define SORTTPL_NAMEEXT   IntIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [41/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [37/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [28/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [42/117]

#define SORTTPL_NAMEEXT   IntIntLong

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [42/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [38/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [29/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [43/117]

#define SORTTPL_NAMEEXT   IntRealLong

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [43/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [39/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [30/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [44/117]

#define SORTTPL_NAMEEXT   IntIntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [44/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [40/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [31/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [45/117]

#define SORTTPL_NAMEEXT   IntIntReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [45/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [41/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [32/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [46/117]

#define SORTTPL_NAMEEXT   IntPtrReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [46/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [42/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [33/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [47/117]

#define SORTTPL_NAMEEXT   IntIntIntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [47/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [43/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [34/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [18/53]

#define SORTTPL_FIELD3TYPE   void*

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [48/117]

#define SORTTPL_NAMEEXT   IntIntIntReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [48/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [44/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [35/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [19/53]

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [49/117]

#define SORTTPL_NAMEEXT   IntPtrIntReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [49/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [45/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [36/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [20/53]

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [50/117]

#define SORTTPL_NAMEEXT   Long

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [50/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_NAMEEXT [51/117]

#define SORTTPL_NAMEEXT   LongPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [51/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [46/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_NAMEEXT [52/117]

#define SORTTPL_NAMEEXT   LongPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [52/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [47/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [37/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_NAMEEXT [53/117]

#define SORTTPL_NAMEEXT   LongPtrRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [53/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [48/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [38/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [21/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [54/117]

#define SORTTPL_NAMEEXT   LongPtrRealRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [54/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [49/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [39/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [22/53]

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [7/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_NAMEEXT [55/117]

#define SORTTPL_NAMEEXT   LongPtrRealRealIntBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [55/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [50/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [40/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [23/53]

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [8/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_FIELD5TYPE [2/6]

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 6543 of file misc.c.

SORTTPL_NAMEEXT [56/117]

#define SORTTPL_NAMEEXT   LongPtrPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [56/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [51/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [41/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [24/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_NAMEEXT [57/117]

#define SORTTPL_NAMEEXT   LongPtrPtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [57/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [52/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [42/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [25/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [9/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_NAMEEXT [58/117]

#define SORTTPL_NAMEEXT   LongPtrPtrBoolInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [58/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [53/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [43/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [26/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [10/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_NAMEEXT [59/117]

#define SORTTPL_NAMEEXT   PtrIntIntBoolBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [59/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [54/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [44/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [27/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [11/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_PTRCOMP [20/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_NAMEEXT [60/117]

#define SORTTPL_NAMEEXT   IntPtrIntIntBoolBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [60/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [55/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [45/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [28/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [12/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_FIELD5TYPE [3/6]

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 6543 of file misc.c.

SORTTPL_NAMEEXT [61/117]

#define SORTTPL_NAMEEXT   DownInd

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [61/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_INDCOMP [2/2]

#define SORTTPL_INDCOMP

Definition at line 6011 of file misc.c.

SORTTPL_BACKWARDS [1/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [62/117]

#define SORTTPL_NAMEEXT   DownPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [62/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_PTRCOMP [21/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [2/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [63/117]

#define SORTTPL_NAMEEXT   DownPtrPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [63/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [56/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_PTRCOMP [22/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [3/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [64/117]

#define SORTTPL_NAMEEXT   DownPtrReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [64/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [57/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_PTRCOMP [23/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [4/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [65/117]

#define SORTTPL_NAMEEXT   DownPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [65/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [58/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_PTRCOMP [24/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [5/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [66/117]

#define SORTTPL_NAMEEXT   DownPtrBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [66/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [59/107]

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 6539 of file misc.c.

SORTTPL_PTRCOMP [25/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [6/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [67/117]

#define SORTTPL_NAMEEXT   DownPtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [67/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [60/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [46/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [26/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [7/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [68/117]

#define SORTTPL_NAMEEXT   DownPtrRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [68/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [61/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [47/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [27/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [8/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [69/117]

#define SORTTPL_NAMEEXT   DownPtrRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [69/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [62/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [48/87]

#define SORTTPL_FIELD2TYPE   SCIP_Bool

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [28/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [9/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [70/117]

#define SORTTPL_NAMEEXT   DownPtrPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [70/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [63/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [49/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [29/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [10/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [71/117]

#define SORTTPL_NAMEEXT   DownPtrPtrReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [71/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [64/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [50/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_PTRCOMP [30/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [11/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [72/117]

#define SORTTPL_NAMEEXT   DownPtrRealIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [72/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [65/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [51/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [29/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [31/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [12/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [73/117]

#define SORTTPL_NAMEEXT   DownPtrPtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [73/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [66/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [52/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [30/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [32/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [13/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [74/117]

#define SORTTPL_NAMEEXT   DownPtrPtrRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [74/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [67/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [53/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [31/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [33/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [14/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [75/117]

#define SORTTPL_NAMEEXT   DownPtrPtrRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [75/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [68/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [54/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [32/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [34/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [15/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [76/117]

#define SORTTPL_NAMEEXT   DownPtrPtrLongInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [76/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [69/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [55/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [33/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_PTRCOMP [35/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [16/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [77/117]

#define SORTTPL_NAMEEXT   DownPtrPtrLongIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [77/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [70/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [56/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [34/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [13/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_PTRCOMP [36/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [17/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [78/117]

#define SORTTPL_NAMEEXT   DownReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [78/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_BACKWARDS [18/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [79/117]

#define SORTTPL_NAMEEXT   DownRealBoolPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [79/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [71/107]

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [57/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [19/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [80/117]

#define SORTTPL_NAMEEXT   DownRealPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [80/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [72/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_BACKWARDS [20/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [81/117]

#define SORTTPL_NAMEEXT   DownRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [81/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [73/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_BACKWARDS [21/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [82/117]

#define SORTTPL_NAMEEXT   DownRealIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [82/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [74/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [58/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [22/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [83/117]

#define SORTTPL_NAMEEXT   DownRealIntLong

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [83/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [75/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [59/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [23/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [84/117]

#define SORTTPL_NAMEEXT   DownRealIntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [84/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [76/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [60/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [24/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [85/117]

#define SORTTPL_NAMEEXT   DownRealPtrPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [85/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [77/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [61/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [25/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [86/117]

#define SORTTPL_NAMEEXT   DownRealRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [86/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [78/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [62/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [26/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [87/117]

#define SORTTPL_NAMEEXT   DownRealRealPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [87/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [79/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [63/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [27/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [88/117]

#define SORTTPL_NAMEEXT   DownRealRealPtrPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [88/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [80/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [64/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [35/53]

#define SORTTPL_FIELD3TYPE   void*

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [28/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [89/117]

#define SORTTPL_NAMEEXT   DownRealLongRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [89/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [81/107]

#define SORTTPL_FIELD1TYPE   SCIP_Longint

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [65/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [36/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [29/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [90/117]

#define SORTTPL_NAMEEXT   DownRealRealIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [90/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [82/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [66/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [37/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [30/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [91/117]

#define SORTTPL_NAMEEXT   DownRealRealRealInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [91/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [83/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [67/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [38/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [31/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [92/117]

#define SORTTPL_NAMEEXT   DownRealRealRealPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [92/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [84/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [68/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [39/53]

#define SORTTPL_FIELD3TYPE   void*

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [32/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [93/117]

#define SORTTPL_NAMEEXT   DownRealPtrPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [93/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [85/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [69/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [40/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [33/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [94/117]

#define SORTTPL_NAMEEXT   DownRealPtrPtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [94/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [86/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [70/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [41/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [14/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_BACKWARDS [34/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [95/117]

#define SORTTPL_NAMEEXT   DownRealRealRealBoolPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [95/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [87/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [71/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [42/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [15/22]

#define SORTTPL_FIELD4TYPE   void*

Definition at line 6542 of file misc.c.

SORTTPL_BACKWARDS [35/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [96/117]

#define SORTTPL_NAMEEXT   DownRealRealRealBoolBoolPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [96/117]

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [88/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [72/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [43/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [16/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_FIELD5TYPE [4/6]

#define SORTTPL_FIELD5TYPE   void*

Definition at line 6543 of file misc.c.

SORTTPL_NAMEEXT [97/117]

#define SORTTPL_NAMEEXT   DownInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [97/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_BACKWARDS [36/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [98/117]

#define SORTTPL_NAMEEXT   DownIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [98/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [89/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_BACKWARDS [37/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [99/117]

#define SORTTPL_NAMEEXT   DownIntIntReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [99/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [90/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [73/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [38/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [100/117]

#define SORTTPL_NAMEEXT   DownIntReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [100/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [91/107]

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 6539 of file misc.c.

SORTTPL_BACKWARDS [39/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [101/117]

#define SORTTPL_NAMEEXT   DownIntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [101/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [92/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_BACKWARDS [40/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [102/117]

#define SORTTPL_NAMEEXT   DownIntIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [102/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [93/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [74/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [41/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [103/117]

#define SORTTPL_NAMEEXT   DownIntIntLong

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [103/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [94/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [75/87]

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [42/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [104/117]

#define SORTTPL_NAMEEXT   DownIntIntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [104/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [95/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [76/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [43/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [105/117]

#define SORTTPL_NAMEEXT   DownIntIntIntPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [105/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [96/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [77/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [44/53]

#define SORTTPL_FIELD3TYPE   void*

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [44/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [106/117]

#define SORTTPL_NAMEEXT   DownIntPtrIntReal

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [106/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [97/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [78/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [45/53]

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [45/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [107/117]

#define SORTTPL_NAMEEXT   DownLong

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [107/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_BACKWARDS [46/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [108/117]

#define SORTTPL_NAMEEXT   DownLongPtr

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [108/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [98/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_BACKWARDS [47/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [109/117]

#define SORTTPL_NAMEEXT   DownLongPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [109/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [99/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [79/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_BACKWARDS [48/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [110/117]

#define SORTTPL_NAMEEXT   DownLongPtrRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [110/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [100/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [80/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [46/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [49/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [111/117]

#define SORTTPL_NAMEEXT   DownLongPtrRealRealBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [111/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [101/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [81/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [47/53]

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [17/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_BACKWARDS [50/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [112/117]

#define SORTTPL_NAMEEXT   DownLongPtrRealRealIntBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [112/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [102/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [82/87]

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [48/53]

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [18/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_FIELD5TYPE [5/6]

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 6543 of file misc.c.

SORTTPL_BACKWARDS [51/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [113/117]

#define SORTTPL_NAMEEXT   DownLongPtrPtrInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [113/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [103/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [83/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [49/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_BACKWARDS [52/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [114/117]

#define SORTTPL_NAMEEXT   DownLongPtrPtrIntInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [114/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [104/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [84/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [50/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [19/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_BACKWARDS [53/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [115/117]

#define SORTTPL_NAMEEXT   DownLongPtrPtrBoolInt

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [115/117]

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [105/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [85/87]

#define SORTTPL_FIELD2TYPE   void*

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [51/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [20/22]

#define SORTTPL_FIELD4TYPE   int

Definition at line 6542 of file misc.c.

SORTTPL_BACKWARDS [54/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [116/117]

#define SORTTPL_NAMEEXT   DownPtrIntIntBoolBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [116/117]

#define SORTTPL_KEYTYPE   void*

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [106/107]

#define SORTTPL_FIELD1TYPE   int

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [86/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [52/53]

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [21/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_PTRCOMP [37/37]

#define SORTTPL_PTRCOMP

Definition at line 6531 of file misc.c.

SORTTPL_BACKWARDS [55/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

SORTTPL_NAMEEXT [117/117]

#define SORTTPL_NAMEEXT   DownIntPtrIntIntBoolBool

Definition at line 6537 of file misc.c.

SORTTPL_KEYTYPE [117/117]

#define SORTTPL_KEYTYPE   int

Definition at line 6538 of file misc.c.

SORTTPL_FIELD1TYPE [107/107]

#define SORTTPL_FIELD1TYPE   void*

Definition at line 6539 of file misc.c.

SORTTPL_FIELD2TYPE [87/87]

#define SORTTPL_FIELD2TYPE   int

Definition at line 6540 of file misc.c.

SORTTPL_FIELD3TYPE [53/53]

#define SORTTPL_FIELD3TYPE   int

Definition at line 6541 of file misc.c.

SORTTPL_FIELD4TYPE [22/22]

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 6542 of file misc.c.

SORTTPL_FIELD5TYPE [6/6]

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 6543 of file misc.c.

SORTTPL_BACKWARDS [56/56]

#define SORTTPL_BACKWARDS

Definition at line 6544 of file misc.c.

STARTSUCCESSORSSIZE

#define STARTSUCCESSORSSIZE   5

Definition at line 7522 of file misc.c.

Referenced by ensureSuccessorsSize().

SCIP_RAND_MAX

#define SCIP_RAND_MAX   RAND_MAX

Definition at line 9838 of file misc.c.

Referenced by getRandomInt(), getRandomReal(), and SCIPcalcRootNewton().

DEFAULT_SEED

#define DEFAULT_SEED   UINT32_C(123456789)

Definition at line 9919 of file misc.c.

Referenced by SCIPrandomSetSeed().

DEFAULT_XOR

#define DEFAULT_XOR   UINT32_C(362436000)

Definition at line 9920 of file misc.c.

Referenced by SCIPrandomSetSeed().

DEFAULT_MWC

#define DEFAULT_MWC   UINT32_C(521288629)

Definition at line 9921 of file misc.c.

Referenced by SCIPrandomSetSeed().

DEFAULT_CST

#define DEFAULT_CST   UINT32_C(7654321)

Definition at line 9922 of file misc.c.

Referenced by SCIPrandomSetSeed().

Function Documentation

regressionRecompute()

static void regressionRecompute ( SCIP_REGRESSION *  regression )

static

recomputes regression coefficients from available observation data

Parameters

regression

regression data structure

Definition at line 284 of file misc.c.

References SCIP_Regression::corrcoef, EPSZ, SCIP_Regression::intercept, SCIP_Regression::meanx, SCIP_Regression::meany, SCIP_Regression::nobservations, SCIP_INVALID, SCIP_Regression::slope, SCIP_Regression::sumxy, SCIP_Regression::variancesumx, and SCIP_Regression::variancesumy.

Referenced by SCIPregressionAddObservation(), and SCIPregressionRemoveObservation().

incrementalStatsUpdate()

static void incrementalStatsUpdate ( SCIP_Real  value, SCIP_Real *  meanptr, SCIP_Real *  sumvarptr, int  nobservations, SCIP_Bool  add  )

static

Parameters

value	current value to be added to incremental statistics
meanptr	pointer to value of current mean
sumvarptr	pointer to the value of the current variance sum term
nobservations	total number of observations
add	TRUE if the value should be added, FALSE for removing it

Definition at line 322 of file misc.c.

References MAX, NULL, and SCIP_Real.

Referenced by SCIPregressionAddObservation(), and SCIPregressionRemoveObservation().

calcGrowSize()

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 440 of file misc.c.

References MAX.

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

queueResize()

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 924 of file misc.c.

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

Referenced by queueCheckSize(), and SCIPqueueCreate().

queueCheckSize()

static SCIP_RETCODE queueCheckSize ( SCIP_QUEUE *  queue )

static

reallocates slots if queue is necessary

Parameters

queue

queue

Definition at line 990 of file misc.c.

References BMSmoveMemoryArray, SCIP_Queue::firstfree, SCIP_Queue::firstused, queueResize(), SCIP_CALL, SCIP_OKAY, SCIP_Queue::size, and SCIP_Queue::slots.

Referenced by SCIPqueueInsert(), and SCIPqueueInsertUInt().

queueCheckMarker()

static void queueCheckMarker ( SCIP_QUEUE *  queue )

static

checks and adjusts marker of first free and first used slot

Parameters

queue

queue

Definition at line 1015 of file misc.c.

References SCIP_Queue::firstfree, SCIP_Queue::firstused, and SCIP_Queue::size.

Referenced by SCIPqueueInsert(), and SCIPqueueInsertUInt().

pqueueResize()

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 1228 of file misc.c.

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

Referenced by SCIPpqueueCreate(), and SCIPpqueueInsert().

pqueueElemChgPos()

static void pqueueElemChgPos ( SCIP_PQUEUE *  pqueue, void *  elem, int  oldpos, int  newpos  )

static

assign element to new slot in priority queue

Parameters

pqueue	priority queue
elem	element whose position changes
oldpos	old position or -1 if elem is newly inserted
newpos	new position

Definition at line 1294 of file misc.c.

References FALSE, NULL, PQ_LEFTCHILD, PQ_PARENT, PQ_RIGHTCHILD, SCIP_Bool, SCIPpqueueNElems(), SCIP_PQueue::slots, and TRUE.

Referenced by SCIPpqueueDelPos(), and SCIPpqueueInsert().

hashvalue()

static uint32_t hashvalue ( uint64_t  input )

static

simple and fast 2-universal hash function using multiply and shift

Parameters

input

key value

Definition at line 1579 of file misc.c.

Referenced by hashmapLookup(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), SCIPhashmapSetImageReal(), SCIPhashtableInsert(), SCIPhashtableRemove(), SCIPhashtableRetrieve(), and SCIPhashtableSafeInsert().

multihashlistAppend()

static SCIP_RETCODE multihashlistAppend ( SCIP_MULTIHASHLIST **  multihashlist, BMS_BLKMEM *  blkmem, void *  element  )

static

appends element to the multihash list

Parameters

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

Definition at line 1601 of file misc.c.

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

Referenced by multihashResize(), and SCIPmultihashInsert().

multihashlistFree()

static void multihashlistFree ( SCIP_MULTIHASHLIST **  multihashlist, BMS_BLKMEM *  blkmem  )

static

frees a multihash list entry and all its successors

Parameters

multihashlist	pointer to multihash list to free
blkmem	block memory

Definition at line 1623 of file misc.c.

References BMSfreeBlockMemory, SCIP_MultiHashList::next, and NULL.

Referenced by SCIPmultihashFree(), and SCIPmultihashRemoveAll().

multihashlistFind()

static SCIP_MULTIHASHLIST* multihashlistFind ( SCIP_MULTIHASHLIST *  multihashlist, SCIP_DECL_HASHGETKEY((*hashgetkey))  , SCIP_DECL_HASHKEYEQ((*hashkeyeq))  , SCIP_DECL_HASHKEYVAL((*hashkeyval))  , void *  userptr, uint64_t  keyval, void *  key  )

static

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

Parameters

multihashlist	multihash list
userptr	user pointer
keyval	hash value of key
key	key to retrieve

Definition at line 1647 of file misc.c.

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

Referenced by multihashlistRetrieve(), multihashlistRetrieveNext(), and SCIPmultihashExists().

multihashlistRetrieve()

static void* multihashlistRetrieve ( SCIP_MULTIHASHLIST *  multihashlist, SCIP_DECL_HASHGETKEY((*hashgetkey))  , SCIP_DECL_HASHKEYEQ((*hashkeyeq))  , SCIP_DECL_HASHKEYVAL((*hashkeyval))  , void *  userptr, uint64_t  keyval, void *  key  )

static

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

Parameters

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

Definition at line 1678 of file misc.c.

References SCIP_MultiHashList::element, h, multihashlistFind(), SCIP_MultiHashList::next, NULL, and SCIPerrorMessage.

Referenced by SCIPmultihashRetrieve().

multihashlistRetrieveNext()

static void* multihashlistRetrieveNext ( SCIP_MULTIHASHLIST **  multihashlist, SCIP_DECL_HASHGETKEY((*hashgetkey))  , SCIP_DECL_HASHKEYEQ((*hashkeyeq))  , SCIP_DECL_HASHKEYVAL((*hashkeyval))  , void *  userptr, uint64_t  keyval, void *  key  )

static

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

Parameters

multihashlist	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 1728 of file misc.c.

References SCIP_MultiHashList::element, h, multihashlistFind(), SCIP_MultiHashList::next, and NULL.

Referenced by SCIPmultihashRetrieveNext().

multihashlistRemove()

static SCIP_Bool multihashlistRemove ( SCIP_MULTIHASHLIST **  multihashlist, BMS_BLKMEM *  blkmem, void *  element  )

static

removes element from the multihash list

Parameters

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

Definition at line 1761 of file misc.c.

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

Referenced by SCIPmultihashRemove().

multihashResize()

static SCIP_RETCODE multihashResize ( SCIP_MULTIHASH *  multihash )

static

resizing(increasing) the given multihash

Parameters

multihash

hash table

Definition at line 1794 of file misc.c.

References SCIP_MultiHash::blkmem, BMSallocClearBlockMemoryArray, BMSfreeBlockMemoryArray, SCIP_MultiHashList::element, FALSE, SCIP_MultiHash::lists, MAX, multihashlistAppend(), SCIP_MultiHash::nelements, SCIP_MultiHashList::next, SCIP_MultiHash::nlists, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_Longint, SCIP_MULTIHASH_GROW_FACTOR, SCIP_MULTIHASH_MAXSIZE, SCIP_OKAY, SCIPdebugMessage, SCIPmultihashGetLoad(), SCIPmultihashRemoveAll(), TRUE, and SCIP_MultiHash::userptr.

Referenced by SCIPmultihashInsert().

hashtableInsert()

static SCIP_RETCODE hashtableInsert ( SCIP_HASHTABLE *  hashtable, void *  element, void *  key, uint32_t  hashval, SCIP_Bool  override  )

static

inserts element in hash table (multiple inserts of same element overrides previous one)

Parameters

hashtable	hash table
element	element to insert into the table
key	key of element
hashval	hash value of element
override	should element be overridden or an error be returned if already existing

Definition at line 2359 of file misc.c.

References ELEM_DISTANCE, FALSE, SCIP_HashTable::hashes, SCIP_HashTable::mask, SCIP_HashTable::nelements, NULL, SCIP_Bool, SCIP_KEYALREADYEXISTING, SCIP_OKAY, SCIPswapPointers(), SCIP_HashTable::shift, SCIP_HashTable::slots, TRUE, and SCIP_HashTable::userptr.

Referenced by hashtableCheckLoad(), SCIPhashtableInsert(), and SCIPhashtableSafeInsert().

hashtableCheckLoad()

static SCIP_RETCODE hashtableCheckLoad ( SCIP_HASHTABLE *  hashtable )

static

check if the load factor of the hashtable is too high and rebuild if necessary

Parameters

hashtable

hash table

Definition at line 2443 of file misc.c.

References SCIP_HashTable::blkmem, BMSallocBlockMemoryArray, BMSallocClearBlockMemoryArray, BMSfreeBlockMemoryArray, FALSE, SCIP_HashTable::hashes, hashtableInsert(), SCIP_HashTable::mask, SCIP_HashTable::nelements, NULL, SCIP_ALLOC, SCIP_CALL_ABORT, SCIP_OKAY, SCIPswapPointers(), SCIP_HashTable::shift, SCIP_HashTable::slots, and SCIP_HashTable::userptr.

Referenced by SCIPhashtableInsert(), and SCIPhashtableSafeInsert().

hashmapInsert()

static SCIP_RETCODE hashmapInsert ( SCIP_HASHMAP *  hashmap, void *  origin, SCIP_HASHMAPIMAGE  image, uint32_t  hashval, SCIP_Bool  override  )

static

inserts element in hash table

Parameters

hashmap	hash map
origin	element to insert into the table
image	key of element
hashval	hash value of element
override	should element be overridden or error be returned if already existing

Definition at line 2851 of file misc.c.

References ELEM_DISTANCE, SCIP_HashMap::hashes, SCIP_HashMapEntry::image, SCIP_HashMap::mask, SCIP_HashMap::nelements, NULL, SCIP_HashMapEntry::origin, SCIP_KEYALREADYEXISTING, SCIP_OKAY, SCIPswapPointers(), SCIP_HashMap::shift, SCIP_HashMap::slots, and TRUE.

Referenced by hashmapCheckLoad(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), and SCIPhashmapSetImageReal().

hashmapLookup()

static SCIP_Bool hashmapLookup ( SCIP_HASHMAP *  hashmap, void *  origin, uint32_t *  pos  )

static

lookup origin in the hashmap. If element is found returns true and the position of the element, otherwise returns FALSE.

Parameters

hashmap	hash table
origin	origin to lookup
pos	pointer to store position of element, if exists

Definition at line 2927 of file misc.c.

References ELEM_DISTANCE, FALSE, SCIP_HashMap::hashes, hashvalue(), SCIP_HashMap::mask, NULL, SCIP_HashMapEntry::origin, SCIP_HashMap::shift, SCIP_HashMap::slots, and TRUE.

Referenced by SCIPhashmapExists(), SCIPhashmapGetImage(), SCIPhashmapGetImageInt(), SCIPhashmapGetImageReal(), and SCIPhashmapRemove().

hashmapCheckLoad()

static SCIP_RETCODE hashmapCheckLoad ( SCIP_HASHMAP *  hashmap )

static

check if the load factor of the hashmap is too high and rebuild if necessary

Parameters

hashmap

hash table

Definition at line 2972 of file misc.c.

References SCIP_HashMap::blkmem, BMSallocBlockMemoryArray, BMSallocClearBlockMemoryArray, BMSfreeBlockMemoryArray, FALSE, SCIP_HashMap::hashes, hashmapInsert(), SCIP_HashMap::mask, SCIP_HashMap::nelements, NULL, SCIP_ALLOC, SCIP_CALL_ABORT, SCIP_OKAY, SCIPswapPointers(), SCIP_HashMap::shift, and SCIP_HashMap::slots.

Referenced by SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), and SCIPhashmapSetImageReal().

hashSetDesiredPos()

static uint32_t hashSetDesiredPos ( SCIP_HASHSET *  hashset, void *  element  )

static

Parameters

hashset	the hash set
element	element to calculate position for

Definition at line 3607 of file misc.c.

References SCIP_HashSet::shift.

Referenced by hashsetInsert(), SCIPhashsetExists(), SCIPhashsetPrintStatistics(), and SCIPhashsetRemove().

hashsetInsert()

static void hashsetInsert ( SCIP_HASHSET *  hashset, void *  element  )

static

Parameters

hashset	hash set
element	element to insert

Definition at line 3616 of file misc.c.

References ELEM_DISTANCE, hashSetDesiredPos(), SCIP_HashSet::nelements, NULL, SCIPhashsetGetNSlots(), SCIPswapPointers(), SCIP_HashSet::slots, and TRUE.

Referenced by hashsetCheckLoad(), and SCIPhashsetInsert().

hashsetCheckLoad()

static SCIP_RETCODE hashsetCheckLoad ( SCIP_HASHSET *  hashset, BMS_BLKMEM *  blkmem  )

static

check if the load factor of the hash set is too high and rebuild if necessary

Parameters

hashset	hash set
blkmem	block memory used to store hash set entries

Definition at line 3667 of file misc.c.

References BMSallocClearBlockMemoryArray, BMSfreeBlockMemoryArray, hashsetInsert(), SCIP_HashSet::nelements, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPhashsetGetNSlots(), SCIPswapPointers(), SCIP_HashSet::shift, and SCIP_HashSet::slots.

Referenced by SCIPhashsetInsert().

SCIPrealarrayCreate()

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 3979 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

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

SCIPrealarrayCopy()

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 3999 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().

SCIPrealarrayFree()

SCIP_RETCODE SCIPrealarrayFree

(

SCIP_REALARRAY **

realarray

)

frees a dynamic array of real values

Parameters

realarray

pointer to the real array

Definition at line 4023 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeRealarray(), and SCIPsolFree().

SCIPrealarrayExtend()

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 4037 of file misc.c.

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

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

SCIPrealarrayClear()

SCIP_RETCODE SCIPrealarrayClear

(

SCIP_REALARRAY *

realarray

)

clears a dynamic real array

Parameters

realarray

dynamic real array

Definition at line 4192 of file misc.c.

References BMSclearMemoryArray, SCIP_RealArray::firstidx, NULL, SCIP_OKAY, and SCIPdebugMessage.

Referenced by SCIPclearRealarray(), and SCIPlpSumRows().

SCIPrealarrayGetVal()

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 4223 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().

SCIPrealarraySetVal()

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 4244 of file misc.c.

References SCIP_RealArray::firstidx, MAX, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIPrealarrayExtend().

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

SCIPrealarrayIncVal()

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 4313 of file misc.c.

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

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

SCIPrealarrayGetMinIdx()

int SCIPrealarrayGetMinIdx

(

SCIP_REALARRAY *

realarray

)

returns the minimal index of all stored non-zero elements

Parameters

realarray

dynamic real array

Definition at line 4331 of file misc.c.

References SCIP_RealArray::minusedidx, and NULL.

Referenced by SCIPgetRealarrayMinIdx().

SCIPrealarrayGetMaxIdx()

int SCIPrealarrayGetMaxIdx

(

SCIP_REALARRAY *

realarray

)

returns the maximal index of all stored non-zero elements

Parameters

realarray

dynamic real array

Definition at line 4341 of file misc.c.

References SCIP_RealArray::maxusedidx, and NULL.

Referenced by SCIPgetRealarrayMaxIdx().

SCIPintarrayCreate()

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 4351 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreateIntarray(), and SCIPintarrayCopy().

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 4371 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.

SCIPintarrayFree()

SCIP_RETCODE SCIPintarrayFree

(

SCIP_INTARRAY **

intarray

)

frees a dynamic array of int values

Parameters

intarray

pointer to the int array

Definition at line 4394 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeIntarray().

SCIPintarrayExtend()

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 4408 of file misc.c.

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

Referenced by SCIPextendIntarray(), and SCIPintarraySetVal().

SCIPintarrayClear()

SCIP_RETCODE SCIPintarrayClear

(

SCIP_INTARRAY *

intarray

)

clears a dynamic int array

Parameters

intarray

dynamic int array

Definition at line 4563 of file misc.c.

References BMSclearMemoryArray, SCIP_IntArray::firstidx, NULL, SCIP_OKAY, and SCIPdebugMessage.

Referenced by SCIPclearIntarray().

SCIPintarrayGetVal()

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 4594 of file misc.c.

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

Referenced by SCIPgetIntarrayVal(), and SCIPintarrayIncVal().

SCIPintarraySetVal()

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 4615 of file misc.c.

References SCIP_IntArray::firstidx, MAX, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIPintarrayExtend().

Referenced by SCIPintarrayIncVal(), and SCIPsetIntarrayVal().

SCIPintarrayIncVal()

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 4683 of file misc.c.

References SCIPintarrayGetVal(), and SCIPintarraySetVal().

Referenced by SCIPincIntarrayVal().

SCIPintarrayGetMinIdx()

int SCIPintarrayGetMinIdx

(

SCIP_INTARRAY *

intarray

)

returns the minimal index of all stored non-zero elements

Parameters

intarray

dynamic int array

Definition at line 4695 of file misc.c.

References SCIP_IntArray::minusedidx, and NULL.

Referenced by SCIPgetIntarrayMinIdx().

SCIPintarrayGetMaxIdx()

int SCIPintarrayGetMaxIdx

(

SCIP_INTARRAY *

intarray

)

returns the maximal index of all stored non-zero elements

Parameters

intarray

dynamic int array

Definition at line 4705 of file misc.c.

References SCIP_IntArray::maxusedidx, and NULL.

Referenced by SCIPgetIntarrayMaxIdx().

SCIPboolarrayCreate()

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 4716 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

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

SCIPboolarrayCopy()

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 4736 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().

SCIPboolarrayFree()

SCIP_RETCODE SCIPboolarrayFree

(

SCIP_BOOLARRAY **

boolarray

)

frees a dynamic array of bool values

Parameters

boolarray

pointer to the bool array

Definition at line 4760 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeBoolarray(), and SCIPsolFree().

SCIPboolarrayExtend()

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 4774 of file misc.c.

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

Referenced by SCIPboolarraySetVal(), and SCIPextendBoolarray().

SCIPboolarrayClear()

SCIP_RETCODE SCIPboolarrayClear

(

SCIP_BOOLARRAY *

boolarray

)

clears a dynamic bool array

Parameters

boolarray

dynamic bool array

Definition at line 4931 of file misc.c.

References BMSclearMemoryArray, SCIP_BoolArray::firstidx, NULL, SCIP_OKAY, and SCIPdebugMessage.

Referenced by SCIPclearBoolarray(), and solClearArrays().

SCIPboolarrayGetVal()

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 4962 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().

SCIPboolarraySetVal()

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 4983 of file misc.c.

References FALSE, SCIP_BoolArray::firstidx, MAX, NULL, SCIP_CALL, SCIP_OKAY, SCIPboolarrayExtend(), and SCIPdebugMessage.

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

SCIPboolarrayGetMinIdx()

int SCIPboolarrayGetMinIdx

(

SCIP_BOOLARRAY *

boolarray

)

returns the minimal index of all stored non-zero elements

Parameters

boolarray

dynamic bool array

Definition at line 5051 of file misc.c.

References SCIP_BoolArray::minusedidx, and NULL.

Referenced by SCIPgetBoolarrayMinIdx().

SCIPboolarrayGetMaxIdx()

int SCIPboolarrayGetMaxIdx

(

SCIP_BOOLARRAY *

boolarray

)

returns the maximal index of all stored non-zero elements

Parameters

boolarray

dynamic bool array

Definition at line 5061 of file misc.c.

References SCIP_BoolArray::maxusedidx, and NULL.

Referenced by SCIPgetBoolarrayMaxIdx().

SCIPptrarrayCreate()

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 5072 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreatePtrarray(), and SCIPptrarrayCopy().

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 5092 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.

SCIPptrarrayFree()

SCIP_RETCODE SCIPptrarrayFree

(

SCIP_PTRARRAY **

ptrarray

)

frees a dynamic array of pointer values

Parameters

ptrarray

pointer to the ptr array

Definition at line 5115 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreePtrarray().

SCIPptrarrayExtend()

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 5129 of file misc.c.

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

Referenced by SCIPextendPtrarray(), and SCIPptrarraySetVal().

SCIPptrarrayClear()

SCIP_RETCODE SCIPptrarrayClear

(

SCIP_PTRARRAY *

ptrarray

)

clears a dynamic pointer array

Parameters

ptrarray

dynamic ptr array

Definition at line 5284 of file misc.c.

References BMSclearMemoryArray, SCIP_PtrArray::firstidx, NULL, SCIP_OKAY, and SCIPdebugMessage.

Referenced by SCIPclearPtrarray().

SCIPptrarrayGetVal()

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 5315 of file misc.c.

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

Referenced by SCIPgetPtrarrayVal().

SCIPptrarraySetVal()

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 5336 of file misc.c.

References SCIP_PtrArray::firstidx, MAX, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIPptrarrayExtend().

Referenced by SCIPsetPtrarrayVal().

SCIPptrarrayGetMinIdx()

int SCIPptrarrayGetMinIdx

(

SCIP_PTRARRAY *

ptrarray

)

returns the minimal index of all stored non-zero elements

Parameters

ptrarray

dynamic ptr array

Definition at line 5404 of file misc.c.

References SCIP_PtrArray::minusedidx, and NULL.

Referenced by SCIPgetPtrarrayMinIdx().

SCIPptrarrayGetMaxIdx()

int SCIPptrarrayGetMaxIdx

(

SCIP_PTRARRAY *

ptrarray

)

returns the maximal index of all stored non-zero elements

Parameters

ptrarray

dynamic ptr array

Definition at line 5414 of file misc.c.

References SCIP_PtrArray::maxusedidx, and NULL.

Referenced by SCIPgetPtrarrayMaxIdx().

doProfileCreate()

static SCIP_RETCODE doProfileCreate ( SCIP_PROFILE **  profile, int  capacity  )

static

helper method to create a profile

Parameters

profile	pointer to store the resource profile
capacity	resource capacity

Definition at line 6644 of file misc.c.

References BMSallocMemory, BMSallocMemoryArray, BMSclearMemory, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPprofileCreate().

ensureProfileSize()

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 6807 of file misc.c.

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

Referenced by profileInsertTimepoint().

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 6830 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().

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 6871 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().

profileFindFeasibleStart()

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 6993 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().

profileFindDownFeasibleStart()

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 7143 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().

SCIPdigraphCreate()

SCIP_RETCODE SCIPdigraphCreate	(	SCIP_DIGRAPH **	digraph,
		BMS_BLKMEM *	blkmem,
		int	nnodes
	)

creates directed graph structure

Parameters

digraph	pointer to store the created directed graph
blkmem	block memory to store the data
nnodes	number of nodes

Definition at line 7288 of file misc.c.

References BMSallocBlockMemory, BMSallocClearBlockMemoryArray, FALSE, nnodes, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreateDigraph().

SCIPdigraphCopy()

SCIP_RETCODE SCIPdigraphCopy	(	SCIP_DIGRAPH **	targetdigraph,
		SCIP_DIGRAPH *	sourcedigraph,
		BMS_BLKMEM *	targetblkmem
	)

copies directed graph structure

Note

The data in nodedata is copied verbatim. This possibly has to be adapted by the user.

Parameters

targetdigraph	pointer to store the copied directed graph
sourcedigraph	source directed graph
targetblkmem	block memory to store the target block memory, or NULL to use the same the same block memory as used for the sourcedigraph

Definition at line 7365 of file misc.c.

References SCIP_Digraph::arcdata, SCIP_Digraph::articulations, SCIP_Digraph::articulationscheck, SCIP_Digraph::blkmem, BMSallocBlockMemory, BMSallocClearBlockMemoryArray, BMSduplicateBlockMemoryArray, SCIP_Digraph::components, SCIP_Digraph::componentstarts, FALSE, SCIP_Digraph::narticulations, SCIP_Digraph::ncomponents, nnodes, SCIP_Digraph::nnodes, SCIP_Digraph::nodedata, SCIP_Digraph::nsuccessors, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_OKAY, SCIP_Digraph::successors, and TRUE.

Referenced by SCIPcopyDigraph().

ensureSuccessorsSize()

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

static

ensures that successors array of one node in a directed graph is big enough

Parameters

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

Definition at line 7526 of file misc.c.

References SCIP_Digraph::arcdata, SCIP_Digraph::blkmem, BMSallocBlockMemoryArray, BMSreallocBlockMemoryArray, MAX, nnodes, NULL, SCIP_ALLOC, SCIP_OKAY, STARTSUCCESSORSSIZE, SCIP_Digraph::successors, and SCIP_Digraph::successorssize.

Referenced by SCIPdigraphAddArc(), and SCIPdigraphAddArcSafe().

depthFirstSearch()

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 7765 of file misc.c.

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

Referenced by SCIPdigraphComputeUndirectedComponents(), and SCIPdigraphTopoSortComponents().

findArticulationPointsUtil()

static void findArticulationPointsUtil ( SCIP_DIGRAPH *  digraph, int  startnode, SCIP_Bool *  visited, int *  tdisc, int *  mindisc, int *  parent, SCIP_Bool *  articulationflag, int  time  )

static

checks for articulation points in a given directed graph through a recursive depth-first-search. starts from a given start node and keeps track of the nodes' discovery time in search for back edges.

Note

an articulation point is a node whose removal disconnects a connected graph or increases the number of connected components in a disconnected graph

Parameters

digraph	directed graph
startnode	node to start the depth-first-search
visited	array to store for each node, whether it was already visited
tdisc	array of size number of nodes to store each node's discovery time
mindisc	array of size number of nodes to store the discovery time of the earliest discovered vertex to which startnode (or any node in the subtree rooted at it) is having a back edge
parent	array to store the parent of each node in the DFS tree
articulationflag	array to mark whether a node is identified as an articulation point
time	current discovery time in the DFS

Definition at line 7844 of file misc.c.

References FALSE, SCIP_Digraph::narticulations, nnodes, NULL, SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), and TRUE.

Referenced by SCIPdigraphGetArticulationPoints().

tarjan()

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 8231 of file misc.c.

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

Referenced by SCIPdigraphComputeDirectedComponents().

btnodeCreateEmpty()

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 8571 of file misc.c.

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

Referenced by SCIPbtnodeCreate().

btnodeFreeLeaf()

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 8610 of file misc.c.

References SCIP_Bt::blkmem, BMSfreeBlockMemory, and NULL.

Referenced by SCIPbtnodeFree().

btPrintSubtree()

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 8903 of file misc.c.

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

Referenced by SCIPbtPrintGml().

isIntegralScalar()

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 9439 of file misc.c.

References SCIP_Real, and SCIPrelDiff().

Referenced by SCIPcalcIntegralScalar().

getRand()

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 9842 of file misc.c.

Referenced by getRandomInt(), getRandomReal(), and SCIPcalcRootNewton().

getRandomInt()

static int getRandomInt ( int  minrandval, int  maxrandval, unsigned int *  seedp  )

static

returns a random integer between minrandval and maxrandval

Parameters

minrandval	minimal value to return
maxrandval	maximal value to return
seedp	pointer to seed value

Definition at line 9853 of file misc.c.

References getRand(), SCIP_RAND_MAX, and SCIP_Real.

Referenced by SCIPgetRandomInt(), SCIPgetRandomSubset(), SCIPpermuteArray(), and SCIPpermuteIntArray().

getRandomReal()

static SCIP_Real getRandomReal ( SCIP_Real  minrandval, SCIP_Real  maxrandval, unsigned int *  seedp  )

static

returns a random real between minrandval and maxrandval

Parameters

minrandval	minimal value to return
maxrandval	maximal value to return
seedp	pointer to seed value

Definition at line 9873 of file misc.c.

References getRand(), SCIP_RAND_MAX, and SCIP_Real.

Referenced by SCIPgetRandomReal().

SCIPrandomSetSeed()

void SCIPrandomSetSeed	(	SCIP_RANDNUMGEN *	randnumgen,
		unsigned int	initseed
	)

initializes a random number generator with a given start seed

Parameters

randnumgen	random number generator
initseed	initial random seed

Definition at line 9926 of file misc.c.

References SCIP_RandNumGen::cst_seed, DEFAULT_CST, DEFAULT_MWC, DEFAULT_SEED, DEFAULT_XOR, MAX, SCIP_RandNumGen::mwc_seed, NULL, SCIPhashTwo, SCIP_RandNumGen::seed, and SCIP_RandNumGen::xor_seed.

Referenced by SCIPbanditReset(), SCIPdivesetReset(), SCIPrandomCreate(), and SCIPsetRandomSeed().

randomGetRand()

static uint32_t randomGetRand ( SCIP_RANDNUMGEN *  randnumgen )

static

returns a random number between 0 and UINT32_MAX

implementation of KISS random number generator developed by George Marsaglia. KISS is combination of three different random number generators:

• Linear congruential generator
• Xorshift
• Lag-1 Multiply-with-carry

KISS has a period of 2^123 and passes all statistical test part of BigCrush-Test of TestU01 [1].

[1] http://dl.acm.org/citation.cfm?doid=1268776.1268777

Parameters

randnumgen

random number generator

Definition at line 9957 of file misc.c.

References SCIP_RandNumGen::cst_seed, SCIP_RandNumGen::mwc_seed, SCIP_RandNumGen::seed, and SCIP_RandNumGen::xor_seed.

Referenced by SCIPrandomGetInt(), and SCIPrandomGetReal().

SCIPrandomCreate()

SCIP_RETCODE SCIPrandomCreate	(	SCIP_RANDNUMGEN **	randnumgen,
		BMS_BLKMEM *	blkmem,
		unsigned int	initialseed
	)

creates and initializes a random number generator

Parameters

randnumgen	random number generator
blkmem	block memory
initialseed	initial random seed

Definition at line 9980 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPrandomSetSeed().

Referenced by SCIPbanditCreate(), SCIPcreateRandom(), SCIPdivesetCreate(), SCIPreoptCreate(), and SCIPsepastoreCreate().

SCIPrandomFree()

void SCIPrandomFree	(	SCIP_RANDNUMGEN **	randnumgen,
		BMS_BLKMEM *	blkmem
	)

frees a random number generator

Parameters

randnumgen	random number generator
blkmem	block memory

Definition at line 9996 of file misc.c.

References BMSfreeBlockMemory, and NULL.

Referenced by divesetFree(), SCIPbanditFree(), SCIPfreeRandom(), SCIPreoptFree(), and SCIPsepastoreFree().

SCIPnegateReal()

SCIP_Real SCIPnegateReal

(

SCIP_Real

x

)

negates a number

Parameters

x	value to negate

Definition at line 10262 of file misc.c.

References x.

Referenced by negate(), and SCIPintervalEntropy().

SCIPdisjointsetCreate()

SCIP_RETCODE SCIPdisjointsetCreate	(	SCIP_DISJOINTSET **	djset,
		BMS_BLKMEM *	blkmem,
		int	ncomponents
	)

creates a disjoint set (union find) structure djset for ncomponents many components (of size one)

Parameters

djset	disjoint set (union find) data structure
blkmem	block memory
ncomponents	number of components

Definition at line 11117 of file misc.c.

References BMSallocBlockMemory, BMSallocBlockMemoryArray, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdisjointsetClear().

Referenced by SCIPcliquetableComputeCliqueComponents(), SCIPcomputeComponentsSym(), and SCIPcreateDisjointset().

SCIPdisjointsetFree()

void SCIPdisjointsetFree	(	SCIP_DISJOINTSET **	djset,
		BMS_BLKMEM *	blkmem
	)

frees the disjoint set (union find) data structure

Parameters

djset	pointer to disjoint set (union find) data structure
blkmem	block memory

Definition at line 11235 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArray, NULL, SCIP_DisjointSet::parents, SCIP_DisjointSet::size, and SCIP_DisjointSet::sizes.

Referenced by SCIPcliquetableComputeCliqueComponents(), SCIPcliquetableFree(), SCIPcomputeComponentsSym(), and SCIPfreeDisjointset().

Variable Documentation

studentt_quartiles

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 76 of file misc.c.

Referenced by SCIPstudentTGetCriticalValue().

studentt_quartilesabove

const SCIP_Real studentt_quartilesabove[]

static

Initial value:

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

Definition at line 97 of file misc.c.

Referenced by SCIPnormalGetCriticalValue(), and SCIPstudentTGetCriticalValue().

studentt_maxdf

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 102 of file misc.c.

Referenced by SCIPstudentTGetCriticalValue().

primetable

int primetable[]

static

table of some prime numbers

Definition at line 1523 of file misc.c.

primetablesize

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

static

Definition at line 1575 of file misc.c.

simplednoms

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 9298 of file misc.c.

scalars

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 9461 of file misc.c.

nscalars

const int nscalars = 9

static

Definition at line 9462 of file misc.c.

Referenced by SCIPcalcIntegralScalar().