type_misc.h File Reference

Detailed Description

type definitions for miscellaneous datastructures

Author

Tobias Achterberg

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)   unsigned int x (void* userptr, void* key)

Typedefs
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_HashTableList	SCIP_HASHTABLELIST
typedef struct SCIP_HashMap	SCIP_HASHMAP
typedef struct SCIP_HashMapList	SCIP_HASHMAPLIST
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_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

Macro Definition Documentation

#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 114 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 122 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 125 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 128 of file type_misc.h.

#define SCIP_DECL_HASHKEYVAL

(

x

)

unsigned int x (void* userptr, void* key)

returns the hash value of the key

Definition at line 131 of file type_misc.h.

Typedef Documentation

typedef struct SCIP_SparseSol SCIP_SPARSESOL

Sparse solution data structure

• List of all available methods

Definition at line 37 of file type_misc.h.

typedef struct SCIP_Queue SCIP_QUEUE

(circular) Queue data structure

• List of all available methods

Definition at line 43 of file type_misc.h.

typedef struct SCIP_PQueue SCIP_PQUEUE

Priority queue data structure

• List of all available methods

Definition at line 49 of file type_misc.h.

typedef struct SCIP_HashTable SCIP_HASHTABLE

Hash table data structure

• List of all available methods

Definition at line 55 of file type_misc.h.

typedef struct SCIP_HashTableList SCIP_HASHTABLELIST

Hash table element list to store single elements of a hash table

Definition at line 58 of file type_misc.h.

typedef struct SCIP_HashMap SCIP_HASHMAP

Hash map data structure

• List of all available methods

Definition at line 64 of file type_misc.h.

typedef struct SCIP_HashMapList SCIP_HASHMAPLIST

Hash map element list to store single mappings of a hash map

Definition at line 67 of file type_misc.h.

typedef struct SCIP_RealArray SCIP_REALARRAY

dynamic array for storing SCIP_Real values

Definition at line 70 of file type_misc.h.

typedef struct SCIP_IntArray SCIP_INTARRAY

dynamic array for storing int values

Definition at line 73 of file type_misc.h.

typedef struct SCIP_BoolArray SCIP_BOOLARRAY

dynamic array for storing SCIP_Bool values

Definition at line 76 of file type_misc.h.

typedef struct SCIP_PtrArray SCIP_PTRARRAY

dynamic array for storing pointers

Definition at line 79 of file type_misc.h.

typedef struct SCIP_ResourceActivity SCIP_RESOURCEACTIVITY

Resource activity data structure

• List of all available methods

Definition at line 85 of file type_misc.h.

typedef struct SCIP_Profile SCIP_PROFILE

Resource profile data structure

• List of all available methods

Definition at line 91 of file type_misc.h.

typedef struct SCIP_Digraph SCIP_DIGRAPH

Directed graph data structure (stored as adjacency list)

• List of all available methods

Definition at line 97 of file type_misc.h.

typedef struct SCIP_Bt SCIP_BT

Binary tree data structure

• List of all available methods

Definition at line 103 of file type_misc.h.

typedef struct SCIP_BtNode SCIP_BTNODE

search node of binary tree

Definition at line 106 of file type_misc.h.