type definitions for miscellaneous datastructures
Definition in file type_misc.h.
#include "scip/def.h"Go to the source code of this file.
Macros | |
| #define | SCIP_DECL_SORTINDCOMP(x) |
| #define | SCIP_DECL_SORTPTRCOMP(x) |
| #define | SCIP_DECL_HASHGETKEY(x) |
| #define | SCIP_DECL_HASHKEYEQ(x) |
| #define | SCIP_DECL_HASHKEYVAL(x) |
| #define | SCIP_DECL_NEWTONEVAL(x) |
| #define | SCIP_DECL_PQUEUEELEMCHGPOS(x) |
| #define SCIP_DECL_SORTINDCOMP | ( | x | ) |
compares two element indices result: < 0: ind1 comes before (is better than) ind2 = 0: both indices have the same value
0: ind2 comes after (is worse than) ind2
Definition at line 181 of file type_misc.h.
| #define SCIP_DECL_SORTPTRCOMP | ( | x | ) |
compares two data element pointers result: < 0: elem1 comes before (is better than) elem2 = 0: both elements have the same value
0: elem2 comes after (is worse than) elem2
Definition at line 189 of file type_misc.h.
Referenced by SCIP_DECL_SORTPTRCOMP().
| #define SCIP_DECL_HASHGETKEY | ( | x | ) |
| #define SCIP_DECL_HASHKEYEQ | ( | x | ) |
returns TRUE iff both keys are equal
Definition at line 195 of file type_misc.h.
Referenced by multihashlistFind(), multihashlistRetrieve(), multihashlistRetrieveNext(), SCIPhashtableCreate(), and SCIPmultihashCreate().
| #define SCIP_DECL_HASHKEYVAL | ( | x | ) |
| #define SCIP_DECL_NEWTONEVAL | ( | x | ) |
evaluates the real function at the given point, used for Newton Procedure input: point: the point where the function is evaluated params: an array of parameters that the function depends on (e.g. f(x) = a*x + b) nparams: the number of parameters stored in params
Definition at line 206 of file type_misc.h.
| #define SCIP_DECL_PQUEUEELEMCHGPOS | ( | x | ) |
callback to act on position change of elem in priority queue
Definition at line 209 of file type_misc.h.
| typedef enum SCIP_Confidencelevel SCIP_CONFIDENCELEVEL |
Definition at line 53 of file type_misc.h.
| typedef enum SCIP_Hashmaptype SCIP_HASHMAPTYPE |
Definition at line 64 of file type_misc.h.
| typedef struct SCIP_SparseSol SCIP_SPARSESOL |
Sparse solution data structure
Definition at line 70 of file type_misc.h.
| typedef struct SCIP_Queue SCIP_QUEUE |
(circular) Queue data structure
Definition at line 76 of file type_misc.h.
| typedef struct SCIP_PQueue SCIP_PQUEUE |
Priority queue data structure
Definition at line 82 of file type_misc.h.
| typedef struct SCIP_HashTable SCIP_HASHTABLE |
| typedef struct SCIP_MultiHash SCIP_MULTIHASH |
Hash table data structure which allows multiple occurences of an element
Definition at line 94 of file type_misc.h.
| typedef struct SCIP_MultiHashList SCIP_MULTIHASHLIST |
Hash table element list to store single elements of a multi hash table
Definition at line 97 of file type_misc.h.
| typedef struct SCIP_HashMapEntry SCIP_HASHMAPENTRY |
Hash map entry
Definition at line 100 of file type_misc.h.
| typedef struct SCIP_HashMap SCIP_HASHMAP |
| typedef struct SCIP_HashSet SCIP_HASHSET |
| typedef struct SCIP_RealArray SCIP_REALARRAY |
dynamic array for storing SCIP_Real values
Definition at line 115 of file type_misc.h.
| typedef struct SCIP_IntArray SCIP_INTARRAY |
dynamic array for storing int values
Definition at line 118 of file type_misc.h.
| typedef struct SCIP_BoolArray SCIP_BOOLARRAY |
dynamic array for storing SCIP_Bool values
Definition at line 121 of file type_misc.h.
| typedef struct SCIP_PtrArray SCIP_PTRARRAY |
dynamic array for storing pointers
Definition at line 124 of file type_misc.h.
| typedef struct SCIP_RandNumGen SCIP_RANDNUMGEN |
random number generator
Definition at line 127 of file type_misc.h.
| typedef struct SCIP_ResourceActivity SCIP_RESOURCEACTIVITY |
Resource activity data structure
Definition at line 133 of file type_misc.h.
| typedef struct SCIP_Profile SCIP_PROFILE |
Resource profile data structure
Definition at line 139 of file type_misc.h.
| typedef struct SCIP_Digraph SCIP_DIGRAPH |
Directed graph data structure (stored as adjacency list)
Definition at line 145 of file type_misc.h.
Binary tree data structure
Definition at line 151 of file type_misc.h.
| typedef struct SCIP_BtNode SCIP_BTNODE |
search node of binary tree
Definition at line 154 of file type_misc.h.
| typedef struct SCIP_Regression SCIP_REGRESSION |
regression data structure to compute an incremental linear regression of paired observations
Definition at line 160 of file type_misc.h.
| typedef struct SCIP_DisjointSet SCIP_DISJOINTSET |
disjoint set (disjoint set (union find)) data structure for querying and updating connectedness of a graph with integer vertices 0,...,n - 1
Definition at line 166 of file type_misc.h.
| typedef struct SCIP_RowPrep SCIP_ROWPREP |
a linear inequality row in preparation to become a SCIP_ROW
Used to assemble data that could eventually make a SCIP_ROW.
Definition at line 173 of file type_misc.h.
| enum SCIP_Confidencelevel |
represents different confidence levels for (one-sided) hypothesis testing; in order to obtain two-sided confidence levels, calculate 2 * c - 1, i.e., if the one-sided confidence level is 90 %, the two-sided level is 80 %
Definition at line 45 of file type_misc.h.
| enum SCIP_Hashmaptype |
type of hashmap: are pointers, reals or ints stored, or unknown
Definition at line 56 of file type_misc.h.