Detailed Description
miscellaneous methods
Definition in file misc.c.
#include <assert.h>
#include <string.h>
#include <stdarg.h>
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include "scip/def.h"
#include "scip/pub_message.h"
#include "scip/misc.h"
#include "scip/intervalarith.h"
#include "scip/pub_misc.h"
#include "scip/struct_misc.h"
#include "scip/sorttpl.c"
Go to the source code of this file.
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 50 of file misc.c.
Referenced by SCIPnormalCDF().
◆ GMLNODEWIDTH
#define GMLNODEWIDTH 120.0 |
Definition at line 476 of file misc.c.
Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().
◆ GMLNODEHEIGTH
#define GMLNODEHEIGTH 30.0 |
Definition at line 477 of file misc.c.
Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().
◆ GMLFONTSIZE
#define GMLFONTSIZE 13 |
Definition at line 478 of file misc.c.
Referenced by SCIPgmlWriteArc(), SCIPgmlWriteEdge(), SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().
◆ GMLNODETYPE
#define GMLNODETYPE "rectangle" |
Definition at line 479 of file misc.c.
Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().
◆ GMLNODEFILLCOLOR
#define GMLNODEFILLCOLOR "#ff0000" |
Definition at line 480 of file misc.c.
Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().
◆ GMLEDGECOLOR
#define GMLEDGECOLOR "black" |
Definition at line 481 of file misc.c.
Referenced by SCIPgmlWriteArc(), and SCIPgmlWriteEdge().
◆ GMLNODEBORDERCOLOR
#define GMLNODEBORDERCOLOR "#000000" |
Definition at line 482 of file misc.c.
Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().
◆ PQ_PARENT
#define PQ_PARENT | ( | q | ) | (((q)+1)/2-1) |
Definition at line 1211 of file misc.c.
Referenced by pqueueElemChgPos(), SCIPpqueueDelPos(), and SCIPpqueueInsert().
◆ PQ_LEFTCHILD
#define PQ_LEFTCHILD | ( | p | ) | (2*(p)+1) |
Definition at line 1212 of file misc.c.
Referenced by pqueueElemChgPos(), and SCIPpqueueDelPos().
◆ PQ_RIGHTCHILD
#define PQ_RIGHTCHILD | ( | p | ) | (2*(p)+2) |
Definition at line 1213 of file misc.c.
Referenced by pqueueElemChgPos(), and SCIPpqueueDelPos().
◆ SCIP_MULTIHASH_MAXSIZE
#define SCIP_MULTIHASH_MAXSIZE 33554431 /* 2^25 - 1*/ |
Definition at line 1778 of file misc.c.
Referenced by multihashResize().
◆ SCIP_MULTIHASH_RESIZE_PERCENTAGE
#define SCIP_MULTIHASH_RESIZE_PERCENTAGE 65 |
Definition at line 1779 of file misc.c.
Referenced by SCIPmultihashInsert().
◆ SCIP_MULTIHASH_GROW_FACTOR
#define SCIP_MULTIHASH_GROW_FACTOR 1.31 |
Definition at line 1780 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 3593 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) |
◆ ELEM_DISTANCE [3/3]
#define ELEM_DISTANCE | ( | pos | ) | (((pos) + nslots - hashSetDesiredPos(hashset, hashset->slots[(pos)])) & mask) |
◆ SORTTPL_NAMEEXT [1/116]
#define SORTTPL_NAMEEXT Ind |
Definition at line 6517 of file misc.c.
Referenced by SORTTPL_NAME().
◆ SORTTPL_KEYTYPE [1/116]
#define SORTTPL_KEYTYPE int |
Definition at line 6518 of file misc.c.
Referenced by SORTTPL_NAME().
◆ SORTTPL_INDCOMP [1/2]
◆ SORTTPL_NAMEEXT [2/116]
◆ SORTTPL_KEYTYPE [2/116]
◆ SORTTPL_PTRCOMP [1/36]
◆ SORTTPL_NAMEEXT [3/116]
◆ SORTTPL_KEYTYPE [3/116]
◆ SORTTPL_FIELD1TYPE [1/106]
#define SORTTPL_FIELD1TYPE void* |
Definition at line 6519 of file misc.c.
Referenced by SORTTPL_NAME().
◆ SORTTPL_PTRCOMP [2/36]
◆ SORTTPL_NAMEEXT [4/116]
◆ SORTTPL_KEYTYPE [4/116]
◆ SORTTPL_FIELD1TYPE [2/106]
◆ SORTTPL_PTRCOMP [3/36]
◆ SORTTPL_NAMEEXT [5/116]
◆ SORTTPL_KEYTYPE [5/116]
◆ SORTTPL_FIELD1TYPE [3/106]
◆ SORTTPL_PTRCOMP [4/36]
◆ SORTTPL_NAMEEXT [6/116]
◆ SORTTPL_KEYTYPE [6/116]
◆ SORTTPL_FIELD1TYPE [4/106]
◆ SORTTPL_PTRCOMP [5/36]
◆ SORTTPL_NAMEEXT [7/116]
◆ SORTTPL_KEYTYPE [7/116]
◆ SORTTPL_FIELD1TYPE [5/106]
◆ SORTTPL_FIELD2TYPE [1/86]
#define SORTTPL_FIELD2TYPE int |
Definition at line 6520 of file misc.c.
Referenced by SORTTPL_NAME().
◆ SORTTPL_PTRCOMP [6/36]
◆ SORTTPL_NAMEEXT [8/116]
◆ SORTTPL_KEYTYPE [8/116]
◆ SORTTPL_FIELD1TYPE [6/106]
◆ SORTTPL_FIELD2TYPE [2/86]
◆ SORTTPL_PTRCOMP [7/36]
◆ SORTTPL_NAMEEXT [9/116]
◆ SORTTPL_KEYTYPE [9/116]
◆ SORTTPL_FIELD1TYPE [7/106]
◆ SORTTPL_FIELD2TYPE [3/86]
◆ SORTTPL_FIELD3TYPE [1/52]
#define SORTTPL_FIELD3TYPE int |
Definition at line 6521 of file misc.c.
Referenced by SORTTPL_NAME().
◆ SORTTPL_PTRCOMP [8/36]
◆ SORTTPL_NAMEEXT [10/116]
◆ SORTTPL_KEYTYPE [10/116]
◆ SORTTPL_FIELD1TYPE [8/106]
◆ SORTTPL_FIELD2TYPE [4/86]
◆ SORTTPL_FIELD3TYPE [2/52]
◆ SORTTPL_FIELD4TYPE [1/21]
#define SORTTPL_FIELD4TYPE SCIP_Bool |
Definition at line 6522 of file misc.c.
Referenced by SORTTPL_NAME().
◆ SORTTPL_PTRCOMP [9/36]
◆ SORTTPL_NAMEEXT [11/116]
◆ SORTTPL_KEYTYPE [11/116]
◆ SORTTPL_FIELD1TYPE [9/106]
◆ SORTTPL_FIELD2TYPE [5/86]
◆ SORTTPL_PTRCOMP [10/36]
◆ SORTTPL_NAMEEXT [12/116]
◆ SORTTPL_KEYTYPE [12/116]
◆ SORTTPL_FIELD1TYPE [10/106]
◆ SORTTPL_FIELD2TYPE [6/86]
◆ SORTTPL_PTRCOMP [11/36]
◆ SORTTPL_NAMEEXT [13/116]
◆ SORTTPL_KEYTYPE [13/116]
◆ SORTTPL_FIELD1TYPE [11/106]
◆ SORTTPL_FIELD2TYPE [7/86]
◆ SORTTPL_PTRCOMP [12/36]
◆ SORTTPL_NAMEEXT [14/116]
◆ SORTTPL_KEYTYPE [14/116]
◆ SORTTPL_FIELD1TYPE [12/106]
◆ SORTTPL_FIELD2TYPE [8/86]
◆ SORTTPL_FIELD3TYPE [3/52]
◆ SORTTPL_PTRCOMP [13/36]
◆ SORTTPL_NAMEEXT [15/116]
◆ SORTTPL_KEYTYPE [15/116]
◆ SORTTPL_FIELD1TYPE [13/106]
◆ SORTTPL_FIELD2TYPE [9/86]
◆ SORTTPL_FIELD3TYPE [4/52]
◆ SORTTPL_PTRCOMP [14/36]
◆ SORTTPL_NAMEEXT [16/116]
◆ SORTTPL_KEYTYPE [16/116]
◆ SORTTPL_FIELD1TYPE [14/106]
◆ SORTTPL_FIELD2TYPE [10/86]
◆ SORTTPL_FIELD3TYPE [5/52]
◆ SORTTPL_PTRCOMP [15/36]
◆ SORTTPL_NAMEEXT [17/116]
◆ SORTTPL_KEYTYPE [17/116]
◆ SORTTPL_FIELD1TYPE [15/106]
◆ SORTTPL_FIELD2TYPE [11/86]
◆ SORTTPL_FIELD3TYPE [6/52]
◆ SORTTPL_PTRCOMP [16/36]
◆ SORTTPL_NAMEEXT [18/116]
◆ SORTTPL_KEYTYPE [18/116]
◆ SORTTPL_FIELD1TYPE [16/106]
◆ SORTTPL_FIELD2TYPE [12/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_FIELD3TYPE [7/52]
◆ SORTTPL_PTRCOMP [17/36]
◆ SORTTPL_NAMEEXT [19/116]
◆ SORTTPL_KEYTYPE [19/116]
◆ SORTTPL_FIELD1TYPE [17/106]
◆ SORTTPL_FIELD2TYPE [13/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_FIELD3TYPE [8/52]
◆ SORTTPL_FIELD4TYPE [2/21]
◆ SORTTPL_PTRCOMP [18/36]
◆ SORTTPL_NAMEEXT [20/116]
◆ SORTTPL_KEYTYPE [20/116]
◆ SORTTPL_NAMEEXT [21/116]
◆ SORTTPL_KEYTYPE [21/116]
◆ SORTTPL_FIELD1TYPE [18/106]
◆ SORTTPL_FIELD2TYPE [14/86]
◆ SORTTPL_NAMEEXT [22/116]
◆ SORTTPL_KEYTYPE [22/116]
◆ SORTTPL_FIELD1TYPE [19/106]
◆ SORTTPL_NAMEEXT [23/116]
◆ SORTTPL_KEYTYPE [23/116]
◆ SORTTPL_FIELD1TYPE [20/106]
◆ SORTTPL_NAMEEXT [24/116]
◆ SORTTPL_KEYTYPE [24/116]
◆ SORTTPL_FIELD1TYPE [21/106]
◆ SORTTPL_FIELD2TYPE [15/86]
◆ SORTTPL_NAMEEXT [25/116]
◆ SORTTPL_KEYTYPE [25/116]
◆ SORTTPL_FIELD1TYPE [22/106]
◆ SORTTPL_FIELD2TYPE [16/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_NAMEEXT [26/116]
◆ SORTTPL_KEYTYPE [26/116]
◆ SORTTPL_FIELD1TYPE [23/106]
◆ SORTTPL_FIELD2TYPE [17/86]
◆ SORTTPL_NAMEEXT [27/116]
◆ SORTTPL_KEYTYPE [27/116]
◆ SORTTPL_FIELD1TYPE [24/106]
◆ SORTTPL_FIELD2TYPE [18/86]
◆ SORTTPL_NAMEEXT [28/116]
◆ SORTTPL_KEYTYPE [28/116]
◆ SORTTPL_FIELD1TYPE [25/106]
#define SORTTPL_FIELD1TYPE SCIP_Longint |
◆ SORTTPL_FIELD2TYPE [19/86]
◆ SORTTPL_FIELD3TYPE [9/52]
◆ SORTTPL_NAMEEXT [29/116]
◆ SORTTPL_KEYTYPE [29/116]
◆ SORTTPL_FIELD1TYPE [26/106]
◆ SORTTPL_FIELD2TYPE [20/86]
◆ SORTTPL_FIELD3TYPE [10/52]
◆ SORTTPL_NAMEEXT [30/116]
◆ SORTTPL_KEYTYPE [30/116]
◆ SORTTPL_FIELD1TYPE [27/106]
◆ SORTTPL_FIELD2TYPE [21/86]
◆ SORTTPL_FIELD3TYPE [11/52]
◆ SORTTPL_NAMEEXT [31/116]
◆ SORTTPL_KEYTYPE [31/116]
◆ SORTTPL_FIELD1TYPE [28/106]
◆ SORTTPL_FIELD2TYPE [22/86]
◆ SORTTPL_FIELD3TYPE [12/52]
◆ SORTTPL_NAMEEXT [32/116]
◆ SORTTPL_KEYTYPE [32/116]
◆ SORTTPL_FIELD1TYPE [29/106]
◆ SORTTPL_FIELD2TYPE [23/86]
◆ SORTTPL_FIELD3TYPE [13/52]
◆ SORTTPL_NAMEEXT [33/116]
◆ SORTTPL_KEYTYPE [33/116]
◆ SORTTPL_FIELD1TYPE [30/106]
◆ SORTTPL_FIELD2TYPE [24/86]
◆ SORTTPL_FIELD3TYPE [14/52]
◆ SORTTPL_FIELD4TYPE [3/21]
◆ SORTTPL_NAMEEXT [34/116]
◆ SORTTPL_KEYTYPE [34/116]
◆ SORTTPL_FIELD1TYPE [31/106]
◆ SORTTPL_FIELD2TYPE [25/86]
◆ SORTTPL_FIELD3TYPE [15/52]
◆ SORTTPL_FIELD4TYPE [4/21]
◆ SORTTPL_NAMEEXT [35/116]
◆ SORTTPL_KEYTYPE [35/116]
◆ SORTTPL_FIELD1TYPE [32/106]
◆ SORTTPL_FIELD2TYPE [26/86]
◆ SORTTPL_FIELD3TYPE [16/52]
◆ SORTTPL_FIELD4TYPE [5/21]
◆ SORTTPL_FIELD5TYPE [1/6]
#define SORTTPL_FIELD5TYPE void* |
Definition at line 6523 of file misc.c.
Referenced by SORTTPL_NAME().
◆ SORTTPL_NAMEEXT [36/116]
◆ SORTTPL_KEYTYPE [36/116]
◆ SORTTPL_NAMEEXT [37/116]
◆ SORTTPL_KEYTYPE [37/116]
◆ SORTTPL_FIELD1TYPE [33/106]
◆ SORTTPL_NAMEEXT [38/116]
◆ SORTTPL_KEYTYPE [38/116]
◆ SORTTPL_FIELD1TYPE [34/106]
◆ SORTTPL_NAMEEXT [39/116]
◆ SORTTPL_KEYTYPE [39/116]
◆ SORTTPL_FIELD1TYPE [35/106]
◆ SORTTPL_NAMEEXT [40/116]
◆ SORTTPL_KEYTYPE [40/116]
◆ SORTTPL_FIELD1TYPE [36/106]
◆ SORTTPL_FIELD2TYPE [27/86]
◆ SORTTPL_NAMEEXT [41/116]
◆ SORTTPL_KEYTYPE [41/116]
◆ SORTTPL_FIELD1TYPE [37/106]
◆ SORTTPL_FIELD2TYPE [28/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_NAMEEXT [42/116]
◆ SORTTPL_KEYTYPE [42/116]
◆ SORTTPL_FIELD1TYPE [38/106]
◆ SORTTPL_FIELD2TYPE [29/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_NAMEEXT [43/116]
◆ SORTTPL_KEYTYPE [43/116]
◆ SORTTPL_FIELD1TYPE [39/106]
◆ SORTTPL_FIELD2TYPE [30/86]
◆ SORTTPL_NAMEEXT [44/116]
◆ SORTTPL_KEYTYPE [44/116]
◆ SORTTPL_FIELD1TYPE [40/106]
◆ SORTTPL_FIELD2TYPE [31/86]
◆ SORTTPL_NAMEEXT [45/116]
◆ SORTTPL_KEYTYPE [45/116]
◆ SORTTPL_FIELD1TYPE [41/106]
◆ SORTTPL_FIELD2TYPE [32/86]
◆ SORTTPL_NAMEEXT [46/116]
◆ SORTTPL_KEYTYPE [46/116]
◆ SORTTPL_FIELD1TYPE [42/106]
◆ SORTTPL_FIELD2TYPE [33/86]
◆ SORTTPL_FIELD3TYPE [17/52]
◆ SORTTPL_NAMEEXT [47/116]
◆ SORTTPL_KEYTYPE [47/116]
◆ SORTTPL_FIELD1TYPE [43/106]
◆ SORTTPL_FIELD2TYPE [34/86]
◆ SORTTPL_FIELD3TYPE [18/52]
◆ SORTTPL_NAMEEXT [48/116]
◆ SORTTPL_KEYTYPE [48/116]
◆ SORTTPL_FIELD1TYPE [44/106]
◆ SORTTPL_FIELD2TYPE [35/86]
◆ SORTTPL_FIELD3TYPE [19/52]
◆ SORTTPL_NAMEEXT [49/116]
◆ SORTTPL_KEYTYPE [49/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_NAMEEXT [50/116]
◆ SORTTPL_KEYTYPE [50/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [45/106]
◆ SORTTPL_NAMEEXT [51/116]
◆ SORTTPL_KEYTYPE [51/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [46/106]
◆ SORTTPL_FIELD2TYPE [36/86]
◆ SORTTPL_NAMEEXT [52/116]
◆ SORTTPL_KEYTYPE [52/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [47/106]
◆ SORTTPL_FIELD2TYPE [37/86]
◆ SORTTPL_FIELD3TYPE [20/52]
◆ SORTTPL_NAMEEXT [53/116]
◆ SORTTPL_KEYTYPE [53/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [48/106]
◆ SORTTPL_FIELD2TYPE [38/86]
◆ SORTTPL_FIELD3TYPE [21/52]
◆ SORTTPL_FIELD4TYPE [6/21]
◆ SORTTPL_NAMEEXT [54/116]
◆ SORTTPL_KEYTYPE [54/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [49/106]
◆ SORTTPL_FIELD2TYPE [39/86]
◆ SORTTPL_FIELD3TYPE [22/52]
◆ SORTTPL_FIELD4TYPE [7/21]
◆ SORTTPL_FIELD5TYPE [2/6]
◆ SORTTPL_NAMEEXT [55/116]
◆ SORTTPL_KEYTYPE [55/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [50/106]
◆ SORTTPL_FIELD2TYPE [40/86]
◆ SORTTPL_FIELD3TYPE [23/52]
◆ SORTTPL_NAMEEXT [56/116]
◆ SORTTPL_KEYTYPE [56/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [51/106]
◆ SORTTPL_FIELD2TYPE [41/86]
◆ SORTTPL_FIELD3TYPE [24/52]
◆ SORTTPL_FIELD4TYPE [8/21]
◆ SORTTPL_NAMEEXT [57/116]
◆ SORTTPL_KEYTYPE [57/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [52/106]
◆ SORTTPL_FIELD2TYPE [42/86]
◆ SORTTPL_FIELD3TYPE [25/52]
◆ SORTTPL_FIELD4TYPE [9/21]
◆ SORTTPL_NAMEEXT [58/116]
◆ SORTTPL_KEYTYPE [58/116]
◆ SORTTPL_FIELD1TYPE [53/106]
◆ SORTTPL_FIELD2TYPE [43/86]
◆ SORTTPL_FIELD3TYPE [26/52]
◆ SORTTPL_FIELD4TYPE [10/21]
◆ SORTTPL_PTRCOMP [19/36]
◆ SORTTPL_NAMEEXT [59/116]
◆ SORTTPL_KEYTYPE [59/116]
◆ SORTTPL_FIELD1TYPE [54/106]
◆ SORTTPL_FIELD2TYPE [44/86]
◆ SORTTPL_FIELD3TYPE [27/52]
◆ SORTTPL_FIELD4TYPE [11/21]
◆ SORTTPL_FIELD5TYPE [3/6]
◆ SORTTPL_NAMEEXT [60/116]
◆ SORTTPL_KEYTYPE [60/116]
◆ SORTTPL_INDCOMP [2/2]
◆ SORTTPL_BACKWARDS [1/56]
◆ SORTTPL_NAMEEXT [61/116]
◆ SORTTPL_KEYTYPE [61/116]
◆ SORTTPL_PTRCOMP [20/36]
◆ SORTTPL_BACKWARDS [2/56]
◆ SORTTPL_NAMEEXT [62/116]
◆ SORTTPL_KEYTYPE [62/116]
◆ SORTTPL_FIELD1TYPE [55/106]
◆ SORTTPL_PTRCOMP [21/36]
◆ SORTTPL_BACKWARDS [3/56]
◆ SORTTPL_NAMEEXT [63/116]
◆ SORTTPL_KEYTYPE [63/116]
◆ SORTTPL_FIELD1TYPE [56/106]
◆ SORTTPL_PTRCOMP [22/36]
◆ SORTTPL_BACKWARDS [4/56]
◆ SORTTPL_NAMEEXT [64/116]
◆ SORTTPL_KEYTYPE [64/116]
◆ SORTTPL_FIELD1TYPE [57/106]
◆ SORTTPL_PTRCOMP [23/36]
◆ SORTTPL_BACKWARDS [5/56]
◆ SORTTPL_NAMEEXT [65/116]
◆ SORTTPL_KEYTYPE [65/116]
◆ SORTTPL_FIELD1TYPE [58/106]
◆ SORTTPL_PTRCOMP [24/36]
◆ SORTTPL_BACKWARDS [6/56]
◆ SORTTPL_NAMEEXT [66/116]
◆ SORTTPL_KEYTYPE [66/116]
◆ SORTTPL_FIELD1TYPE [59/106]
◆ SORTTPL_FIELD2TYPE [45/86]
◆ SORTTPL_PTRCOMP [25/36]
◆ SORTTPL_BACKWARDS [7/56]
◆ SORTTPL_NAMEEXT [67/116]
◆ SORTTPL_KEYTYPE [67/116]
◆ SORTTPL_FIELD1TYPE [60/106]
◆ SORTTPL_FIELD2TYPE [46/86]
◆ SORTTPL_PTRCOMP [26/36]
◆ SORTTPL_BACKWARDS [8/56]
◆ SORTTPL_NAMEEXT [68/116]
◆ SORTTPL_KEYTYPE [68/116]
◆ SORTTPL_FIELD1TYPE [61/106]
◆ SORTTPL_FIELD2TYPE [47/86]
◆ SORTTPL_PTRCOMP [27/36]
◆ SORTTPL_BACKWARDS [9/56]
◆ SORTTPL_NAMEEXT [69/116]
◆ SORTTPL_KEYTYPE [69/116]
◆ SORTTPL_FIELD1TYPE [62/106]
◆ SORTTPL_FIELD2TYPE [48/86]
◆ SORTTPL_PTRCOMP [28/36]
◆ SORTTPL_BACKWARDS [10/56]
◆ SORTTPL_NAMEEXT [70/116]
◆ SORTTPL_KEYTYPE [70/116]
◆ SORTTPL_FIELD1TYPE [63/106]
◆ SORTTPL_FIELD2TYPE [49/86]
◆ SORTTPL_PTRCOMP [29/36]
◆ SORTTPL_BACKWARDS [11/56]
◆ SORTTPL_NAMEEXT [71/116]
◆ SORTTPL_KEYTYPE [71/116]
◆ SORTTPL_FIELD1TYPE [64/106]
◆ SORTTPL_FIELD2TYPE [50/86]
◆ SORTTPL_FIELD3TYPE [28/52]
◆ SORTTPL_PTRCOMP [30/36]
◆ SORTTPL_BACKWARDS [12/56]
◆ SORTTPL_NAMEEXT [72/116]
◆ SORTTPL_KEYTYPE [72/116]
◆ SORTTPL_FIELD1TYPE [65/106]
◆ SORTTPL_FIELD2TYPE [51/86]
◆ SORTTPL_FIELD3TYPE [29/52]
◆ SORTTPL_PTRCOMP [31/36]
◆ SORTTPL_BACKWARDS [13/56]
◆ SORTTPL_NAMEEXT [73/116]
◆ SORTTPL_KEYTYPE [73/116]
◆ SORTTPL_FIELD1TYPE [66/106]
◆ SORTTPL_FIELD2TYPE [52/86]
◆ SORTTPL_FIELD3TYPE [30/52]
◆ SORTTPL_PTRCOMP [32/36]
◆ SORTTPL_BACKWARDS [14/56]
◆ SORTTPL_NAMEEXT [74/116]
◆ SORTTPL_KEYTYPE [74/116]
◆ SORTTPL_FIELD1TYPE [67/106]
◆ SORTTPL_FIELD2TYPE [53/86]
◆ SORTTPL_FIELD3TYPE [31/52]
◆ SORTTPL_PTRCOMP [33/36]
◆ SORTTPL_BACKWARDS [15/56]
◆ SORTTPL_NAMEEXT [75/116]
◆ SORTTPL_KEYTYPE [75/116]
◆ SORTTPL_FIELD1TYPE [68/106]
◆ SORTTPL_FIELD2TYPE [54/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_FIELD3TYPE [32/52]
◆ SORTTPL_PTRCOMP [34/36]
◆ SORTTPL_BACKWARDS [16/56]
◆ SORTTPL_NAMEEXT [76/116]
◆ SORTTPL_KEYTYPE [76/116]
◆ SORTTPL_FIELD1TYPE [69/106]
◆ SORTTPL_FIELD2TYPE [55/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_FIELD3TYPE [33/52]
◆ SORTTPL_FIELD4TYPE [12/21]
◆ SORTTPL_PTRCOMP [35/36]
◆ SORTTPL_BACKWARDS [17/56]
◆ SORTTPL_NAMEEXT [77/116]
◆ SORTTPL_KEYTYPE [77/116]
◆ SORTTPL_BACKWARDS [18/56]
◆ SORTTPL_NAMEEXT [78/116]
◆ SORTTPL_KEYTYPE [78/116]
◆ SORTTPL_FIELD1TYPE [70/106]
◆ SORTTPL_FIELD2TYPE [56/86]
◆ SORTTPL_BACKWARDS [19/56]
◆ SORTTPL_NAMEEXT [79/116]
◆ SORTTPL_KEYTYPE [79/116]
◆ SORTTPL_FIELD1TYPE [71/106]
◆ SORTTPL_BACKWARDS [20/56]
◆ SORTTPL_NAMEEXT [80/116]
◆ SORTTPL_KEYTYPE [80/116]
◆ SORTTPL_FIELD1TYPE [72/106]
◆ SORTTPL_BACKWARDS [21/56]
◆ SORTTPL_NAMEEXT [81/116]
◆ SORTTPL_KEYTYPE [81/116]
◆ SORTTPL_FIELD1TYPE [73/106]
◆ SORTTPL_FIELD2TYPE [57/86]
◆ SORTTPL_BACKWARDS [22/56]
◆ SORTTPL_NAMEEXT [82/116]
◆ SORTTPL_KEYTYPE [82/116]
◆ SORTTPL_FIELD1TYPE [74/106]
◆ SORTTPL_FIELD2TYPE [58/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_BACKWARDS [23/56]
◆ SORTTPL_NAMEEXT [83/116]
◆ SORTTPL_KEYTYPE [83/116]
◆ SORTTPL_FIELD1TYPE [75/106]
◆ SORTTPL_FIELD2TYPE [59/86]
◆ SORTTPL_BACKWARDS [24/56]
◆ SORTTPL_NAMEEXT [84/116]
◆ SORTTPL_KEYTYPE [84/116]
◆ SORTTPL_FIELD1TYPE [76/106]
◆ SORTTPL_FIELD2TYPE [60/86]
◆ SORTTPL_BACKWARDS [25/56]
◆ SORTTPL_NAMEEXT [85/116]
◆ SORTTPL_KEYTYPE [85/116]
◆ SORTTPL_FIELD1TYPE [77/106]
◆ SORTTPL_FIELD2TYPE [61/86]
◆ SORTTPL_BACKWARDS [26/56]
◆ SORTTPL_NAMEEXT [86/116]
◆ SORTTPL_KEYTYPE [86/116]
◆ SORTTPL_FIELD1TYPE [78/106]
◆ SORTTPL_FIELD2TYPE [62/86]
◆ SORTTPL_BACKWARDS [27/56]
◆ SORTTPL_NAMEEXT [87/116]
◆ SORTTPL_KEYTYPE [87/116]
◆ SORTTPL_FIELD1TYPE [79/106]
◆ SORTTPL_FIELD2TYPE [63/86]
◆ SORTTPL_FIELD3TYPE [34/52]
◆ SORTTPL_BACKWARDS [28/56]
◆ SORTTPL_NAMEEXT [88/116]
◆ SORTTPL_KEYTYPE [88/116]
◆ SORTTPL_FIELD1TYPE [80/106]
#define SORTTPL_FIELD1TYPE SCIP_Longint |
◆ SORTTPL_FIELD2TYPE [64/86]
◆ SORTTPL_FIELD3TYPE [35/52]
◆ SORTTPL_BACKWARDS [29/56]
◆ SORTTPL_NAMEEXT [89/116]
◆ SORTTPL_KEYTYPE [89/116]
◆ SORTTPL_FIELD1TYPE [81/106]
◆ SORTTPL_FIELD2TYPE [65/86]
◆ SORTTPL_FIELD3TYPE [36/52]
◆ SORTTPL_BACKWARDS [30/56]
◆ SORTTPL_NAMEEXT [90/116]
◆ SORTTPL_KEYTYPE [90/116]
◆ SORTTPL_FIELD1TYPE [82/106]
◆ SORTTPL_FIELD2TYPE [66/86]
◆ SORTTPL_FIELD3TYPE [37/52]
◆ SORTTPL_BACKWARDS [31/56]
◆ SORTTPL_NAMEEXT [91/116]
◆ SORTTPL_KEYTYPE [91/116]
◆ SORTTPL_FIELD1TYPE [83/106]
◆ SORTTPL_FIELD2TYPE [67/86]
◆ SORTTPL_FIELD3TYPE [38/52]
◆ SORTTPL_BACKWARDS [32/56]
◆ SORTTPL_NAMEEXT [92/116]
◆ SORTTPL_KEYTYPE [92/116]
◆ SORTTPL_FIELD1TYPE [84/106]
◆ SORTTPL_FIELD2TYPE [68/86]
◆ SORTTPL_FIELD3TYPE [39/52]
◆ SORTTPL_BACKWARDS [33/56]
◆ SORTTPL_NAMEEXT [93/116]
◆ SORTTPL_KEYTYPE [93/116]
◆ SORTTPL_FIELD1TYPE [85/106]
◆ SORTTPL_FIELD2TYPE [69/86]
◆ SORTTPL_FIELD3TYPE [40/52]
◆ SORTTPL_FIELD4TYPE [13/21]
◆ SORTTPL_BACKWARDS [34/56]
◆ SORTTPL_NAMEEXT [94/116]
◆ SORTTPL_KEYTYPE [94/116]
◆ SORTTPL_FIELD1TYPE [86/106]
◆ SORTTPL_FIELD2TYPE [70/86]
◆ SORTTPL_FIELD3TYPE [41/52]
◆ SORTTPL_FIELD4TYPE [14/21]
◆ SORTTPL_BACKWARDS [35/56]
◆ SORTTPL_NAMEEXT [95/116]
◆ SORTTPL_KEYTYPE [95/116]
◆ SORTTPL_FIELD1TYPE [87/106]
◆ SORTTPL_FIELD2TYPE [71/86]
◆ SORTTPL_FIELD3TYPE [42/52]
◆ SORTTPL_FIELD4TYPE [15/21]
◆ SORTTPL_FIELD5TYPE [4/6]
◆ SORTTPL_NAMEEXT [96/116]
◆ SORTTPL_KEYTYPE [96/116]
◆ SORTTPL_BACKWARDS [36/56]
◆ SORTTPL_NAMEEXT [97/116]
◆ SORTTPL_KEYTYPE [97/116]
◆ SORTTPL_FIELD1TYPE [88/106]
◆ SORTTPL_BACKWARDS [37/56]
◆ SORTTPL_NAMEEXT [98/116]
◆ SORTTPL_KEYTYPE [98/116]
◆ SORTTPL_FIELD1TYPE [89/106]
◆ SORTTPL_FIELD2TYPE [72/86]
◆ SORTTPL_BACKWARDS [38/56]
◆ SORTTPL_NAMEEXT [99/116]
◆ SORTTPL_KEYTYPE [99/116]
◆ SORTTPL_FIELD1TYPE [90/106]
◆ SORTTPL_BACKWARDS [39/56]
◆ SORTTPL_NAMEEXT [100/116]
◆ SORTTPL_KEYTYPE [100/116]
◆ SORTTPL_FIELD1TYPE [91/106]
◆ SORTTPL_BACKWARDS [40/56]
◆ SORTTPL_NAMEEXT [101/116]
◆ SORTTPL_KEYTYPE [101/116]
◆ SORTTPL_FIELD1TYPE [92/106]
◆ SORTTPL_FIELD2TYPE [73/86]
◆ SORTTPL_BACKWARDS [41/56]
◆ SORTTPL_NAMEEXT [102/116]
◆ SORTTPL_KEYTYPE [102/116]
◆ SORTTPL_FIELD1TYPE [93/106]
◆ SORTTPL_FIELD2TYPE [74/86]
#define SORTTPL_FIELD2TYPE SCIP_Longint |
◆ SORTTPL_BACKWARDS [42/56]
◆ SORTTPL_NAMEEXT [103/116]
◆ SORTTPL_KEYTYPE [103/116]
◆ SORTTPL_FIELD1TYPE [94/106]
◆ SORTTPL_FIELD2TYPE [75/86]
◆ SORTTPL_BACKWARDS [43/56]
◆ SORTTPL_NAMEEXT [104/116]
◆ SORTTPL_KEYTYPE [104/116]
◆ SORTTPL_FIELD1TYPE [95/106]
◆ SORTTPL_FIELD2TYPE [76/86]
◆ SORTTPL_FIELD3TYPE [43/52]
◆ SORTTPL_BACKWARDS [44/56]
◆ SORTTPL_NAMEEXT [105/116]
◆ SORTTPL_KEYTYPE [105/116]
◆ SORTTPL_FIELD1TYPE [96/106]
◆ SORTTPL_FIELD2TYPE [77/86]
◆ SORTTPL_FIELD3TYPE [44/52]
◆ SORTTPL_BACKWARDS [45/56]
◆ SORTTPL_NAMEEXT [106/116]
◆ SORTTPL_KEYTYPE [106/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_BACKWARDS [46/56]
◆ SORTTPL_NAMEEXT [107/116]
◆ SORTTPL_KEYTYPE [107/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [97/106]
◆ SORTTPL_BACKWARDS [47/56]
◆ SORTTPL_NAMEEXT [108/116]
◆ SORTTPL_KEYTYPE [108/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [98/106]
◆ SORTTPL_FIELD2TYPE [78/86]
◆ SORTTPL_BACKWARDS [48/56]
◆ SORTTPL_NAMEEXT [109/116]
◆ SORTTPL_KEYTYPE [109/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [99/106]
◆ SORTTPL_FIELD2TYPE [79/86]
◆ SORTTPL_FIELD3TYPE [45/52]
◆ SORTTPL_BACKWARDS [49/56]
◆ SORTTPL_NAMEEXT [110/116]
◆ SORTTPL_KEYTYPE [110/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [100/106]
◆ SORTTPL_FIELD2TYPE [80/86]
◆ SORTTPL_FIELD3TYPE [46/52]
◆ SORTTPL_FIELD4TYPE [16/21]
◆ SORTTPL_BACKWARDS [50/56]
◆ SORTTPL_NAMEEXT [111/116]
◆ SORTTPL_KEYTYPE [111/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [101/106]
◆ SORTTPL_FIELD2TYPE [81/86]
◆ SORTTPL_FIELD3TYPE [47/52]
◆ SORTTPL_FIELD4TYPE [17/21]
◆ SORTTPL_FIELD5TYPE [5/6]
◆ SORTTPL_BACKWARDS [51/56]
◆ SORTTPL_NAMEEXT [112/116]
◆ SORTTPL_KEYTYPE [112/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [102/106]
◆ SORTTPL_FIELD2TYPE [82/86]
◆ SORTTPL_FIELD3TYPE [48/52]
◆ SORTTPL_BACKWARDS [52/56]
◆ SORTTPL_NAMEEXT [113/116]
◆ SORTTPL_KEYTYPE [113/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [103/106]
◆ SORTTPL_FIELD2TYPE [83/86]
◆ SORTTPL_FIELD3TYPE [49/52]
◆ SORTTPL_FIELD4TYPE [18/21]
◆ SORTTPL_BACKWARDS [53/56]
◆ SORTTPL_NAMEEXT [114/116]
◆ SORTTPL_KEYTYPE [114/116]
#define SORTTPL_KEYTYPE SCIP_Longint |
◆ SORTTPL_FIELD1TYPE [104/106]
◆ SORTTPL_FIELD2TYPE [84/86]
◆ SORTTPL_FIELD3TYPE [50/52]
◆ SORTTPL_FIELD4TYPE [19/21]
◆ SORTTPL_BACKWARDS [54/56]
◆ SORTTPL_NAMEEXT [115/116]
◆ SORTTPL_KEYTYPE [115/116]
◆ SORTTPL_FIELD1TYPE [105/106]
◆ SORTTPL_FIELD2TYPE [85/86]
◆ SORTTPL_FIELD3TYPE [51/52]
◆ SORTTPL_FIELD4TYPE [20/21]
◆ SORTTPL_PTRCOMP [36/36]
◆ SORTTPL_BACKWARDS [55/56]
◆ SORTTPL_NAMEEXT [116/116]
◆ SORTTPL_KEYTYPE [116/116]
◆ SORTTPL_FIELD1TYPE [106/106]
◆ SORTTPL_FIELD2TYPE [86/86]
◆ SORTTPL_FIELD3TYPE [52/52]
◆ SORTTPL_FIELD4TYPE [21/21]
◆ SORTTPL_FIELD5TYPE [6/6]
◆ SORTTPL_BACKWARDS [56/56]
◆ STARTSUCCESSORSSIZE
#define STARTSUCCESSORSSIZE 5 |
Definition at line 7502 of file misc.c.
Referenced by ensureSuccessorsSize().
◆ SCIP_RAND_MAX
#define SCIP_RAND_MAX RAND_MAX |
Definition at line 9771 of file misc.c.
Referenced by getRandomInt(), getRandomReal(), and SCIPselectSimpleValue().
◆ DEFAULT_SEED
#define DEFAULT_SEED UINT32_C(123456789) |
Definition at line 9852 of file misc.c.
Referenced by SCIPrandomSetSeed().
◆ DEFAULT_XOR
#define DEFAULT_XOR UINT32_C(362436000) |
Definition at line 9853 of file misc.c.
Referenced by SCIPrandomSetSeed().
◆ DEFAULT_MWC
#define DEFAULT_MWC UINT32_C(521288629) |
Definition at line 9854 of file misc.c.
Referenced by SCIPrandomSetSeed().
◆ DEFAULT_CST
#define DEFAULT_CST UINT32_C(7654321) |
Definition at line 9855 of file misc.c.
Referenced by SCIPrandomSetSeed().
Function Documentation
◆ regressionRecompute()
|
static |
recomputes regression coefficients from available observation data
- Parameters
-
regression regression data structure
Definition at line 274 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, sqrt(), SCIP_Regression::sumxy, SCIP_Regression::variancesumx, and SCIP_Regression::variancesumy.
Referenced by SCIPregressionAddObservation(), and SCIPregressionRemoveObservation().
◆ incrementalStatsUpdate()
|
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 312 of file misc.c.
References MAX, NULL, and SCIP_Real.
Referenced by SCIPregressionAddObservation(), and SCIPregressionRemoveObservation().
◆ calcGrowSize()
|
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 430 of file misc.c.
References MAX.
Referenced by SCIPboolarrayExtend(), SCIPintarrayExtend(), SCIPptrarrayExtend(), and SCIPrealarrayExtend().
◆ queueResize()
|
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 914 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 |
reallocates slots if queue is necessary
- Parameters
-
queue queue
Definition at line 980 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 |
checks and adjusts marker of first free and first used slot
- Parameters
-
queue queue
Definition at line 1005 of file misc.c.
References SCIP_Queue::firstfree, SCIP_Queue::firstused, and SCIP_Queue::size.
Referenced by SCIPqueueInsert(), and SCIPqueueInsertUInt().
◆ pqueueResize()
|
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 1218 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 |
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 1284 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 |
simple and fast 2-universal hash function using multiply and shift
- Parameters
-
input key value
Definition at line 1569 of file misc.c.
Referenced by hashmapLookup(), SCIPhashmapInsert(), SCIPhashmapInsertInt(), SCIPhashmapInsertReal(), SCIPhashmapSetImage(), SCIPhashmapSetImageInt(), SCIPhashmapSetImageReal(), SCIPhashtableInsert(), SCIPhashtableRemove(), SCIPhashtableRetrieve(), and SCIPhashtableSafeInsert().
◆ multihashlistAppend()
|
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 1591 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 |
frees a multihash list entry and all its successors
- Parameters
-
multihashlist pointer to multihash list to free blkmem block memory
Definition at line 1613 of file misc.c.
References BMSfreeBlockMemory, SCIP_MultiHashList::next, and NULL.
Referenced by SCIPmultihashFree(), and SCIPmultihashRemoveAll().
◆ multihashlistFind()
|
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 1637 of file misc.c.
References SCIP_MultiHashList::element, SCIP_MultiHashList::next, and NULL.
Referenced by multihashlistRetrieve(), multihashlistRetrieveNext(), and SCIPmultihashExists().
◆ multihashlistRetrieve()
|
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 1668 of file misc.c.
References SCIP_MultiHashList::element, h, multihashlistFind(), SCIP_MultiHashList::next, NULL, and SCIPerrorMessage.
Referenced by SCIPmultihashRetrieve().
◆ multihashlistRetrieveNext()
|
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 1718 of file misc.c.
References SCIP_MultiHashList::element, h, multihashlistFind(), SCIP_MultiHashList::next, and NULL.
Referenced by SCIPmultihashRetrieveNext().
◆ multihashlistRemove()
|
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 1751 of file misc.c.
References BMSfreeBlockMemory, FALSE, SCIP_MultiHashList::next, NULL, and TRUE.
Referenced by SCIPmultihashRemove().
◆ multihashResize()
|
static |
resizing(increasing) the given multihash
- Parameters
-
multihash hash table
Definition at line 1784 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 |
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 2349 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 |
check if the load factor of the hashtable is too high and rebuild if necessary
- Parameters
-
hashtable hash table
Definition at line 2433 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 |
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 2841 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 |
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 2917 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 |
check if the load factor of the hashmap is too high and rebuild if necessary
- Parameters
-
hashmap hash table
Definition at line 2962 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 |
- Parameters
-
hashset the hash set element element to calculate position for
Definition at line 3597 of file misc.c.
References SCIP_HashSet::shift.
Referenced by hashsetInsert(), SCIPhashsetExists(), SCIPhashsetPrintStatistics(), and SCIPhashsetRemove().
◆ hashsetInsert()
|
static |
- Parameters
-
hashset hash set element element to insert
Definition at line 3606 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 |
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 3657 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 3969 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 3989 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 4013 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 4027 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 4182 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 4213 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 4234 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 4303 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 4321 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 4331 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 4341 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 4361 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 4384 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 4398 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 4553 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 4584 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 4605 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 4673 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 4685 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 4695 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 4706 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 4726 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 4750 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 4764 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 4921 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 4952 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 4973 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 5041 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 5051 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 5062 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 5082 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 5105 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 5119 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 5274 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 5305 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 5326 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 5394 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 5404 of file misc.c.
References SCIP_PtrArray::maxusedidx, and NULL.
Referenced by SCIPgetPtrarrayMaxIdx().
◆ doProfileCreate()
|
static |
helper method to create a profile
- Parameters
-
profile pointer to store the resource profile capacity resource capacity
Definition at line 6624 of file misc.c.
References BMSallocMemory, BMSallocMemoryArray, BMSclearMemory, SCIP_ALLOC, and SCIP_OKAY.
Referenced by SCIPprofileCreate().
◆ ensureProfileSize()
|
static |
- Parameters
-
profile resource profile to insert the time point neededsize needed size
Definition at line 6787 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 |
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 6810 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 |
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 6851 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 |
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 6973 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 |
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 7123 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 7268 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 7345 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 |
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 7506 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 |
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 7745 of file misc.c.
References FALSE, nnodes, SCIP_Digraph::nsuccessors, NULL, SCIP_Digraph::successors, and TRUE.
Referenced by SCIPdigraphComputeUndirectedComponents(), and SCIPdigraphTopoSortComponents().
◆ findArticulationPointsUtil()
|
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 7824 of file misc.c.
References FALSE, SCIP_Digraph::narticulations, nnodes, NULL, SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), and TRUE.
Referenced by SCIPdigraphGetArticulationPoints().
◆ tarjan()
|
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 8208 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 |
creates a node for a binary tree
- Parameters
-
tree binary tree node pointer to store the created node
Definition at line 8548 of file misc.c.
References SCIP_Bt::blkmem, BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.
Referenced by SCIPbtnodeCreate().
◆ btnodeFreeLeaf()
|
static |
frees a tree leaf
- Parameters
-
tree binary tree node pointer to node which has to be freed
Definition at line 8587 of file misc.c.
References SCIP_Bt::blkmem, BMSfreeBlockMemory, and NULL.
Referenced by SCIPbtnodeFree().
◆ btPrintSubtree()
|
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 8880 of file misc.c.
References NULL, SCIP_MAXSTRLEN, SCIPbtnodeGetLeftchild(), SCIPbtnodeGetRightchild(), SCIPgmlWriteArc(), SCIPgmlWriteNode(), and SCIPsnprintf().
Referenced by SCIPbtPrintGml().
◆ isIntegralScalar()
|
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 9416 of file misc.c.
References SCIP_Real, and SCIPrelDiff().
Referenced by SCIPcalcIntegralScalar().
◆ getRand()
|
static |
returns a random number between 0 and SCIP_RAND_MAX
- Parameters
-
seedp pointer to seed value
Definition at line 9775 of file misc.c.
Referenced by getRandomInt(), getRandomReal(), and SCIPselectSimpleValue().
◆ getRandomInt()
|
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 9786 of file misc.c.
References getRand(), SCIP_RAND_MAX, and SCIP_Real.
Referenced by SCIPgetRandomInt(), SCIPgetRandomSubset(), SCIPpermuteArray(), and SCIPpermuteIntArray().
◆ getRandomReal()
|
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 9806 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 9859 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 |
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 9890 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 9913 of file misc.c.
References BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPrandomSetSeed().
Referenced by SCIP_DECL_NLPICREATEPROBLEM(), SCIP_NlpiProblem::SCIP_NlpiProblem(), SCIPbanditCreate(), SCIPcreateRandom(), SCIPdivesetCreate(), SCIPexprgraphSimplify(), SCIPexprtreeSimplify(), SCIPreoptCreate(), SCIPsepastoreCreate(), and setupStart().
◆ 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 9929 of file misc.c.
References BMSfreeBlockMemory, and NULL.
Referenced by divesetFree(), SCIP_DECL_NLPIFREE(), SCIP_DECL_NLPIFREEPROBLEM(), SCIP_NlpiProblem::SCIP_NlpiProblem(), SCIPbanditFree(), SCIPexprgraphSimplify(), SCIPexprtreeSimplify(), SCIPfreeRandom(), SCIPreoptFree(), and SCIPsepastoreFree().
◆ SCIPnegateReal()
◆ 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 10943 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 11061 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
|
static |
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 66 of file misc.c.
Referenced by SCIPstudentTGetCriticalValue().
◆ studentt_quartilesabove
|
static |
Definition at line 87 of file misc.c.
Referenced by SCIPnormalGetCriticalValue(), and SCIPstudentTGetCriticalValue().
◆ studentt_maxdf
|
static |
the maximum degrees of freedom represented before switching to normal approximation
Definition at line 92 of file misc.c.
Referenced by SCIPstudentTGetCriticalValue().
◆ primetable
◆ primetablesize
|
static |
◆ simplednoms
|
static |
◆ scalars
|
static |
◆ nscalars
|
static |
Definition at line 9439 of file misc.c.
Referenced by SCIPcalcIntegralScalar().