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 180 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 188 of file type_misc.h.
#define SCIP_DECL_HASHGETKEY | ( | x | ) |
#define SCIP_DECL_HASHKEYEQ | ( | x | ) |
returns TRUE iff both keys are equal
Definition at line 194 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 205 of file type_misc.h.
#define SCIP_DECL_PQUEUEELEMCHGPOS | ( | x | ) |
callback to act on position change of elem
in priority queue
Definition at line 208 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 63 of file type_misc.h.
typedef struct SCIP_SparseSol SCIP_SPARSESOL |
Sparse solution data structure
Definition at line 69 of file type_misc.h.
typedef struct SCIP_Queue SCIP_QUEUE |
(circular) Queue data structure
Definition at line 75 of file type_misc.h.
typedef struct SCIP_PQueue SCIP_PQUEUE |
Priority queue data structure
Definition at line 81 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 93 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 96 of file type_misc.h.
typedef struct SCIP_HashMapEntry SCIP_HASHMAPENTRY |
Hash map entry
Definition at line 99 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 114 of file type_misc.h.
typedef struct SCIP_IntArray SCIP_INTARRAY |
dynamic array for storing int values
Definition at line 117 of file type_misc.h.
typedef struct SCIP_BoolArray SCIP_BOOLARRAY |
dynamic array for storing SCIP_Bool values
Definition at line 120 of file type_misc.h.
typedef struct SCIP_PtrArray SCIP_PTRARRAY |
dynamic array for storing pointers
Definition at line 123 of file type_misc.h.
typedef struct SCIP_RandNumGen SCIP_RANDNUMGEN |
random number generator
Definition at line 126 of file type_misc.h.
typedef struct SCIP_ResourceActivity SCIP_RESOURCEACTIVITY |
Resource activity data structure
Definition at line 132 of file type_misc.h.
typedef struct SCIP_Profile SCIP_PROFILE |
Resource profile data structure
Definition at line 138 of file type_misc.h.
typedef struct SCIP_Digraph SCIP_DIGRAPH |
Directed graph data structure (stored as adjacency list)
Definition at line 144 of file type_misc.h.
Binary tree data structure
Definition at line 150 of file type_misc.h.
typedef struct SCIP_BtNode SCIP_BTNODE |
search node of binary tree
Definition at line 153 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 159 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 165 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 172 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.