datatree.c File Reference

Detailed Description

methods for managing data trees

Author

Mohammed Ghannam

Definition in file datatree.c.

#include <stdio.h>
#include <assert.h>
#include <string.h>
#include "scip/datatree.h"
#include "scip/def.h"
#include "blockmemshell/memory.h"
#include "scip/set.h"
#include "scip/stat.h"
#include "scip/pub_datatree.h"
#include "scip/pub_message.h"
#include "scip/pub_misc.h"
#include "scip/syncstore.h"
#include "scip/struct_datatree.h"

Go to the source code of this file.

Macros
#define	DATATREE_DEFAULT_CAPACITY   4

Functions
static SCIP_RETCODE	datatreeExpand (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem)
static const char *	datatreeValueTypeToString (SCIP_DATATREE_VALUETYPE type)
SCIP_RETCODE	SCIPdatatreeCreate (SCIP_DATATREE **datatree, BMS_BLKMEM *blkmem, int capacity)
void	SCIPdatatreeFree (SCIP_DATATREE **datatree, BMS_BLKMEM *blkmem)
SCIP_RETCODE	SCIPdatatreeInsertBool (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, SCIP_Bool value)
SCIP_RETCODE	SCIPdatatreeInsertLong (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, SCIP_Longint value)
SCIP_RETCODE	SCIPdatatreeInsertReal (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, SCIP_Real value)
SCIP_RETCODE	SCIPdatatreeInsertString (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, const char *value)
SCIP_RETCODE	SCIPdatatreeInsertBoolArray (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, const SCIP_Bool *values, int nvalues)
SCIP_RETCODE	SCIPdatatreeInsertLongArray (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, const SCIP_Longint *values, int nvalues)
SCIP_RETCODE	SCIPdatatreeInsertRealArray (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, const SCIP_Real *values, int nvalues)
SCIP_RETCODE	SCIPdatatreeInsertStringArray (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, const char *const *values, int nvalues)
SCIP_RETCODE	SCIPdatatreeInsertTree (SCIP_DATATREE *datatree, SCIP_SET *set, BMS_BLKMEM *blkmem, const char *name, SCIP_DATATREE *value)
SCIP_RETCODE	SCIPdatatreeWriteJson (SCIP_DATATREE *datatree, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
SCIP_RETCODE	SCIPdatatreeGetBool (SCIP_DATATREE *datatree, const char *name, SCIP_Bool *value)
SCIP_RETCODE	SCIPdatatreeGetLong (SCIP_DATATREE *datatree, const char *name, SCIP_Longint *value)
SCIP_RETCODE	SCIPdatatreeGetReal (SCIP_DATATREE *datatree, const char *name, SCIP_Real *value)
SCIP_RETCODE	SCIPdatatreeGetString (SCIP_DATATREE *datatree, const char *name, const char **value)
SCIP_RETCODE	SCIPdatatreeGetBoolArray (SCIP_DATATREE *datatree, const char *name, SCIP_Bool **values, int *nvalues)
SCIP_RETCODE	SCIPdatatreeGetLongArray (SCIP_DATATREE *datatree, const char *name, SCIP_Longint **values, int *nvalues)
SCIP_RETCODE	SCIPdatatreeGetRealArray (SCIP_DATATREE *datatree, const char *name, SCIP_Real **values, int *nvalues)
SCIP_RETCODE	SCIPdatatreeGetStringArray (SCIP_DATATREE *datatree, const char *name, char ***values, int *nvalues)
SCIP_RETCODE	SCIPdatatreeGetTree (SCIP_DATATREE *datatree, const char *name, SCIP_DATATREE **value)

Macro Definition Documentation

DATATREE_DEFAULT_CAPACITY

#define DATATREE_DEFAULT_CAPACITY   4

default capacity of a table store

Definition at line 50 of file datatree.c.

Referenced by SCIPdatatreeCreate().

Function Documentation

datatreeExpand()

SCIP_RETCODE datatreeExpand ( SCIP_DATATREE * datatree, SCIP_SET * set, BMS_BLKMEM * blkmem )

static

ensure a SCIP_DATATREE object can store an additional item

This function ensures that a SCIP_DATATREE object can store an additional item by increasing the itemssize, if necessary.

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory

Definition at line 58 of file datatree.c.

References assert(), BMSreallocBlockMemoryArray, datatreeExpand(), SCIP_Datatree::items, SCIP_Datatree::itemssize, SCIP_Datatree::nitems, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPsetCalcMemGrowSize().

Referenced by datatreeExpand(), SCIPdatatreeInsertBool(), SCIPdatatreeInsertBoolArray(), SCIPdatatreeInsertLong(), SCIPdatatreeInsertLongArray(), SCIPdatatreeInsertReal(), SCIPdatatreeInsertRealArray(), SCIPdatatreeInsertString(), SCIPdatatreeInsertStringArray(), and SCIPdatatreeInsertTree().

datatreeValueTypeToString()

const char * datatreeValueTypeToString ( SCIP_DATATREE_VALUETYPE type )

static

gives name to table valuetype enum

Definition at line 82 of file datatree.c.

References datatreeValueTypeToString(), SCIP_DATATREE_BOOL, SCIP_DATATREE_BOOLARRAY, SCIP_DATATREE_DATATREE, SCIP_DATATREE_LONG, SCIP_DATATREE_LONGARRAY, SCIP_DATATREE_REAL, SCIP_DATATREE_REALARRAY, SCIP_DATATREE_STRING, and SCIP_DATATREE_STRINGARRAY.

Referenced by datatreeValueTypeToString(), SCIPdatatreeGetBool(), SCIPdatatreeGetBoolArray(), SCIPdatatreeGetLong(), SCIPdatatreeGetLongArray(), SCIPdatatreeGetReal(), SCIPdatatreeGetRealArray(), SCIPdatatreeGetString(), SCIPdatatreeGetStringArray(), and SCIPdatatreeGetTree().

SCIPdatatreeCreate()

SCIP_RETCODE SCIPdatatreeCreate	(	SCIP_DATATREE **	datatree,
		BMS_BLKMEM *	blkmem,
		int	capacity )

creates a new SCIP_DATATREE with a given capacity for items

Parameters

datatree	buffer to store pointer to created datatree
blkmem	block memory
capacity	initial capacity

Definition at line 112 of file datatree.c.

References assert(), BMSallocBlockMemory, BMSallocBlockMemoryArray, DATATREE_DEFAULT_CAPACITY, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdatatreeCreate().

Referenced by SCIPcreateDatatree(), SCIPcreateDatatreeInTree(), SCIPdatatreeCreate(), and SCIPtableOutput().

SCIPdatatreeFree()

void SCIPdatatreeFree	(	SCIP_DATATREE **	datatree,
		BMS_BLKMEM *	blkmem )

frees a SCIP_DATATREE object

Parameters

datatree	pointer to datatree to free
blkmem	block memory

Definition at line 135 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_boolarray, SCIP_DATATREEVALUEUNION::as_dtree, SCIP_DATATREEVALUEUNION::as_longarray, SCIP_DATATREEVALUEUNION::as_realarray, SCIP_DATATREEVALUEUNION::as_string, SCIP_DATATREEVALUEUNION::as_stringarray, assert(), BMSfreeBlockMemory, BMSfreeBlockMemoryArray, SCIP_DATATREEVALUE::data, i, SCIP_DATATREEITEM::name, NULL, SCIP_DATATREEVALUE::nvalues, SCIP_DATATREE_BOOL, SCIP_DATATREE_BOOLARRAY, SCIP_DATATREE_DATATREE, SCIP_DATATREE_LONG, SCIP_DATATREE_LONGARRAY, SCIP_DATATREE_REAL, SCIP_DATATREE_REALARRAY, SCIP_DATATREE_STRING, SCIP_DATATREE_STRINGARRAY, SCIPABORT, SCIPdatatreeFree(), SCIPerrorMessage, SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeFree(), SCIPfreeDatatree(), and SCIPtableOutput().

SCIPdatatreeInsertBool()

SCIP_RETCODE SCIPdatatreeInsertBool	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		SCIP_Bool	value )

inserts a SCIP_Bool value into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
value	value of entry

Definition at line 192 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_bool, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_DATATREE_BOOL, SCIP_OKAY, SCIPdatatreeInsertBool(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertBool(), and SCIPinsertDatatreeBool().

SCIPdatatreeInsertLong()

SCIP_RETCODE SCIPdatatreeInsertLong	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		SCIP_Longint	value )

inserts a long value into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
value	value of entry

Definition at line 223 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_long, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_DATATREE_LONG, SCIP_Longint, SCIP_OKAY, SCIPdatatreeInsertLong(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertLong(), SCIPinsertDatatreeInt(), SCIPinsertDatatreeLong(), and SCIPprobCollectStatistics().

SCIPdatatreeInsertReal()

SCIP_RETCODE SCIPdatatreeInsertReal	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		SCIP_Real	value )

inserts a SCIP_Real value into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
value	value of entry

Definition at line 254 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_real, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_DATATREE_REAL, SCIP_OKAY, SCIP_Real, SCIPdatatreeInsertReal(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertReal(), SCIPinsertDatatreeReal(), and SCIPprobCollectStatistics().

SCIPdatatreeInsertString()

SCIP_RETCODE SCIPdatatreeInsertString	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		const char *	value )

inserts a string value into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
value	value of entry

Definition at line 285 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_string, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_DATATREE_STRING, SCIP_OKAY, SCIPdatatreeInsertString(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertString(), SCIPinsertDatatreeString(), and SCIPprobCollectStatistics().

SCIPdatatreeInsertBoolArray()

SCIP_RETCODE SCIPdatatreeInsertBoolArray	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		const SCIP_Bool *	values,
		int	nvalues )

inserts a SCIP_Bool array into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
values	values of entry
nvalues	number of values

Definition at line 316 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_boolarray, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_DATATREEVALUE::nvalues, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_DATATREE_BOOLARRAY, SCIP_OKAY, SCIPdatatreeInsertBoolArray(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertBoolArray(), and SCIPinsertDatatreeBoolArray().

SCIPdatatreeInsertLongArray()

SCIP_RETCODE SCIPdatatreeInsertLongArray	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		const SCIP_Longint *	values,
		int	nvalues )

inserts a SCIP_Longint array into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
values	values of entry
nvalues	number of values

Definition at line 351 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_longarray, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_DATATREEVALUE::nvalues, SCIP_ALLOC, SCIP_CALL, SCIP_DATATREE_LONGARRAY, SCIP_Longint, SCIP_OKAY, SCIPdatatreeInsertLongArray(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertLongArray(), SCIPinsertDatatreeIntArray(), and SCIPinsertDatatreeLongArray().

SCIPdatatreeInsertRealArray()

SCIP_RETCODE SCIPdatatreeInsertRealArray	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		const SCIP_Real *	values,
		int	nvalues )

inserts a SCIP_Real array into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
values	values of entry
nvalues	number of values

Definition at line 386 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_realarray, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_DATATREEVALUE::nvalues, SCIP_ALLOC, SCIP_CALL, SCIP_DATATREE_REALARRAY, SCIP_OKAY, SCIP_Real, SCIPdatatreeInsertRealArray(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertRealArray(), and SCIPinsertDatatreeRealArray().

SCIPdatatreeInsertStringArray()

SCIP_RETCODE SCIPdatatreeInsertStringArray	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		const char *const *	values,
		int	nvalues )

inserts a string array into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
values	values of entry
nvalues	number of values

Definition at line 421 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_stringarray, assert(), BMSallocBlockMemoryArray, BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), i, SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_DATATREEVALUE::nvalues, SCIP_ALLOC, SCIP_CALL, SCIP_DATATREE_STRINGARRAY, SCIP_OKAY, SCIPdatatreeInsertStringArray(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeInsertStringArray(), and SCIPinsertDatatreeStringArray().

SCIPdatatreeInsertTree()

SCIP_RETCODE SCIPdatatreeInsertTree	(	SCIP_DATATREE *	datatree,
		SCIP_SET *	set,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		SCIP_DATATREE *	value )

inserts a datatree value into a SCIP_DATATREE object

inserts a store value into a SCIP_DATATREE object

Parameters

datatree	data tree
set	global SCIP settings
blkmem	block memory
name	name of entry
value	value of entry

Definition at line 461 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_dtree, assert(), BMSduplicateBlockMemoryArray, SCIP_DATATREEVALUE::data, datatreeExpand(), SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_DATATREE_DATATREE, SCIP_OKAY, SCIPdatatreeInsertTree(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPcreateDatatreeInTree(), SCIPdatatreeInsertTree(), and SCIPinsertDatatreeTree().

SCIPdatatreeWriteJson()

SCIP_RETCODE SCIPdatatreeWriteJson	(	SCIP_DATATREE *	datatree,
		SCIP_MESSAGEHDLR *	messagehdlr,
		FILE *	file )

writes a SCIP_DATATREE object as JSON to file

Parameters

datatree	data tree
messagehdlr	message handler
file	file to write to, or NULL for stdout

Definition at line 492 of file datatree.c.

References SCIP_DATATREEVALUEUNION::as_bool, SCIP_DATATREEVALUEUNION::as_boolarray, SCIP_DATATREEVALUEUNION::as_dtree, SCIP_DATATREEVALUEUNION::as_long, SCIP_DATATREEVALUEUNION::as_longarray, SCIP_DATATREEVALUEUNION::as_real, SCIP_DATATREEVALUEUNION::as_realarray, SCIP_DATATREEVALUEUNION::as_string, SCIP_DATATREEVALUEUNION::as_stringarray, assert(), SCIP_DATATREEVALUE::data, i, SCIP_Datatree::items, SCIP_DATATREEITEM::name, SCIP_Datatree::nitems, NULL, SCIP_DATATREEVALUE::nvalues, SCIP_CALL, SCIP_DATATREE_BOOL, SCIP_DATATREE_BOOLARRAY, SCIP_DATATREE_DATATREE, SCIP_DATATREE_LONG, SCIP_DATATREE_LONGARRAY, SCIP_DATATREE_REAL, SCIP_DATATREE_REALARRAY, SCIP_DATATREE_STRING, SCIP_DATATREE_STRINGARRAY, SCIP_ERROR, SCIP_LONGINT_FORMAT, SCIP_OKAY, SCIPABORT, SCIPdatatreeWriteJson(), SCIPerrorMessage, SCIPmessageFPrintInfo(), SCIP_DATATREEVALUE::type, and SCIP_DATATREEITEM::value.

Referenced by SCIPdatatreeWriteJson(), and SCIPwriteDatatreeJson().