SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
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) int x (void* dataptr, int ind1, int ind2) |
| #define | SCIP_DECL_SORTPTRCOMP(x) int x (void* elem1, void* elem2) |
| #define | SCIP_DECL_HASHGETKEY(x) void* x (void* userptr, void* elem) |
| #define | SCIP_DECL_HASHKEYEQ(x) SCIP_Bool x (void* userptr, void* key1, void* key2) |
| #define | SCIP_DECL_HASHKEYVAL(x) uint64_t x (void* userptr, void* key) |
Typedefs | |
| typedef enum SCIP_Confidencelevel | SCIP_CONFIDENCELEVEL |
| typedef struct SCIP_SparseSol | SCIP_SPARSESOL |
| typedef struct SCIP_Queue | SCIP_QUEUE |
| typedef struct SCIP_PQueue | SCIP_PQUEUE |
| typedef struct SCIP_HashTable | SCIP_HASHTABLE |
| typedef struct SCIP_MultiHash | SCIP_MULTIHASH |
| typedef struct SCIP_MultiHashList | SCIP_MULTIHASHLIST |
| typedef struct SCIP_HashMapEntry | SCIP_HASHMAPENTRY |
| typedef struct SCIP_HashMap | SCIP_HASHMAP |
| typedef struct SCIP_HashSet | SCIP_HASHSET |
| typedef struct SCIP_RealArray | SCIP_REALARRAY |
| typedef struct SCIP_IntArray | SCIP_INTARRAY |
| typedef struct SCIP_BoolArray | SCIP_BOOLARRAY |
| typedef struct SCIP_PtrArray | SCIP_PTRARRAY |
| typedef struct SCIP_RandNumGen | SCIP_RANDNUMGEN |
| typedef struct SCIP_ResourceActivity | SCIP_RESOURCEACTIVITY |
| typedef struct SCIP_Profile | SCIP_PROFILE |
| typedef struct SCIP_Digraph | SCIP_DIGRAPH |
| typedef struct SCIP_Bt | SCIP_BT |
| typedef struct SCIP_BtNode | SCIP_BTNODE |
| typedef struct SCIP_Regression | SCIP_REGRESSION |
| typedef struct SCIP_DisjointSet | SCIP_DISJOINTSET |
Enumerations | |
| enum | SCIP_Confidencelevel { SCIP_CONFIDENCELEVEL_MIN = 0, SCIP_CONFIDENCELEVEL_LOW = 1, SCIP_CONFIDENCELEVEL_MEDIUM = 2, SCIP_CONFIDENCELEVEL_HIGH = 3, SCIP_CONFIDENCELEVEL_MAX = 4 } |
| #define SCIP_DECL_SORTINDCOMP | ( | x | ) | int x (void* dataptr, int ind1, int ind2) |
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 155 of file type_misc.h.
| #define SCIP_DECL_SORTPTRCOMP | ( | x | ) | int x (void* elem1, void* elem2) |
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 163 of file type_misc.h.
| #define SCIP_DECL_HASHGETKEY | ( | x | ) | void* x (void* userptr, void* elem) |
gets the key of the given element
Definition at line 166 of file type_misc.h.
| #define SCIP_DECL_HASHKEYEQ | ( | x | ) | SCIP_Bool x (void* userptr, void* key1, void* key2) |
returns TRUE iff both keys are equal
Definition at line 169 of file type_misc.h.
| #define SCIP_DECL_HASHKEYVAL | ( | x | ) | uint64_t x (void* userptr, void* key) |
returns the hash value of the key
Definition at line 172 of file type_misc.h.
| typedef enum SCIP_Confidencelevel SCIP_CONFIDENCELEVEL |
Definition at line 44 of file type_misc.h.
| typedef struct SCIP_SparseSol SCIP_SPARSESOL |
Sparse solution data structure
Definition at line 51 of file type_misc.h.
| typedef struct SCIP_Queue SCIP_QUEUE |
(circular) Queue data structure
Definition at line 57 of file type_misc.h.
| typedef struct SCIP_PQueue SCIP_PQUEUE |
Priority queue data structure
Definition at line 63 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 75 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 78 of file type_misc.h.
| typedef struct SCIP_HashMapEntry SCIP_HASHMAPENTRY |
Hash map entry
Definition at line 81 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 96 of file type_misc.h.
| typedef struct SCIP_IntArray SCIP_INTARRAY |
dynamic array for storing int values
Definition at line 99 of file type_misc.h.
| typedef struct SCIP_BoolArray SCIP_BOOLARRAY |
dynamic array for storing SCIP_Bool values
Definition at line 102 of file type_misc.h.
| typedef struct SCIP_PtrArray SCIP_PTRARRAY |
dynamic array for storing pointers
Definition at line 105 of file type_misc.h.
| typedef struct SCIP_RandNumGen SCIP_RANDNUMGEN |
random number generator
Definition at line 108 of file type_misc.h.
| typedef struct SCIP_ResourceActivity SCIP_RESOURCEACTIVITY |
Resource activity data structure
Definition at line 114 of file type_misc.h.
| typedef struct SCIP_Profile SCIP_PROFILE |
Resource profile data structure
Definition at line 120 of file type_misc.h.
| typedef struct SCIP_Digraph SCIP_DIGRAPH |
Directed graph data structure (stored as adjacency list)
Definition at line 126 of file type_misc.h.
Binary tree data structure
Definition at line 132 of file type_misc.h.
| typedef struct SCIP_BtNode SCIP_BTNODE |
search node of binary tree
Definition at line 135 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 141 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 147 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 36 of file type_misc.h.