container.c File Reference

#include "gts.h"

Include dependency graph for container.c:

Go to the source code of this file.

Functions
static void	containee_class_init (GtsContaineeClass *klass)
GtsContaineeClass *	gts_containee_class (void)
GtsContainee *	gts_containee_new (GtsContaineeClass *klass)
gboolean	gts_containee_is_contained (GtsContainee *item, GtsContainer *c)
void	gts_containee_replace (GtsContainee *item, GtsContainee *with)
static void	slist_containee_destroy (GtsObject *object)
static void	slist_containee_remove_container (GtsContainee *i, GtsContainer *c)
static void	slist_containee_add_container (GtsContainee *i, GtsContainer *c)
static void	slist_containee_foreach (GtsContainee *c, GtsFunc func, gpointer data)
static gboolean	slist_containee_is_contained (GtsContainee *i, GtsContainer *c)
static void	slist_containee_class_init (GtsSListContaineeClass *klass)
static void	slist_containee_init (GtsSListContainee *object)
GtsSListContaineeClass *	gts_slist_containee_class (void)
static void	remove_container (GtsContainee *item, GtsContainer *c)
static void	container_destroy (GtsObject *object)
static void	container_add (GtsContainer *c, GtsContainee *item)
static void	container_remove (GtsContainer *c, GtsContainee *item)
static void	container_clone_add (GtsContainee *item, GtsContainer *clone)
static void	container_clone (GtsObject *clone, GtsObject *object)
static void	container_class_init (GtsContainerClass *klass)
GtsContainerClass *	gts_container_class (void)
GtsContainer *	gts_container_new (GtsContainerClass *klass)
void	gts_container_add (GtsContainer *c, GtsContainee *item)
void	gts_container_remove (GtsContainer *c, GtsContainee *item)
void	gts_container_foreach (GtsContainer *c, GtsFunc func, gpointer data)
guint	gts_container_size (GtsContainer *c)
static void	hash_container_destroy (GtsObject *object)
static void	hash_container_add (GtsContainer *c, GtsContainee *item)
static void	hash_container_remove (GtsContainer *c, GtsContainee *item)
static void	hash_foreach (GtsContainee *item, gpointer item_data, gpointer *info)
static void	hash_container_foreach (GtsContainer *c, GtsFunc func, gpointer data)
static guint	hash_container_size (GtsContainer *c)
static void	hash_container_class_init (GtsHashContainerClass *klass)
static void	hash_container_init (GtsHashContainer *object)
GtsHashContainerClass *	gts_hash_container_class (void)
static void	slist_container_destroy (GtsObject *object)
static void	slist_container_add (GtsContainer *c, GtsContainee *item)
static void	slist_container_remove (GtsContainer *c, GtsContainee *item)
static void	slist_container_foreach (GtsContainer *c, GtsFunc func, gpointer data)
static guint	slist_container_size (GtsContainer *c)
static void	slist_container_class_init (GtsSListContainerClass *klass)
static void	slist_container_init (GtsSListContainer *object)
GtsSListContainerClass *	gts_slist_container_class (void)

---

Function Documentation

static void containee_class_init

(

GtsContaineeClass *

klass

)

[static]

Definition at line 24 of file container.c.

References _GtsContaineeClass::add_container, _GtsContaineeClass::foreach, _GtsContaineeClass::is_contained, _GtsContaineeClass::remove_container, and _GtsContaineeClass::replace.

Referenced by gts_containee_class().

static void container_add	(	GtsContainer *	c,
		GtsContainee *	item
	)		[static]

Definition at line 203 of file container.c.

References GTS_CONTAINEE_CLASS, and GTS_OBJECT.

Referenced by container_class_init().

static void container_class_init

(

GtsContainerClass *

klass

)

[static]

Definition at line 229 of file container.c.

References _GtsContainerClass::add, container_add(), container_clone(), container_destroy(), container_remove(), _GtsContainerClass::foreach, GTS_OBJECT_CLASS, _GtsContainerClass::remove, and _GtsContainerClass::size.

Referenced by gts_container_class().

Here is the call graph for this function:

static void container_clone	(	GtsObject *	clone,
		GtsObject *	object
	)		[static]

Definition at line 222 of file container.c.

References container_clone_add(), GTS_CONTAINER, gts_container_foreach(), gts_object_init(), and _GtsObject::klass.

Referenced by container_class_init().

Here is the call graph for this function:

static void container_clone_add	(	GtsContainee *	item,
		GtsContainer *	clone
	)		[static]

Definition at line 217 of file container.c.

References gts_container_add().

Referenced by container_clone().

Here is the call graph for this function:

static void container_destroy

(

GtsObject *

object

)

[static]

Definition at line 193 of file container.c.

References c, GTS_CONTAINER, gts_container_class(), gts_container_foreach(), GTS_OBJECT_CLASS, and remove_container().

Referenced by container_class_init().

Here is the call graph for this function:

static void container_remove	(	GtsContainer *	c,
		GtsContainee *	item
	)		[static]

Definition at line 210 of file container.c.

References GTS_CONTAINEE_CLASS, GTS_OBJECT, and remove_container().

Referenced by container_class_init().

Here is the call graph for this function:

GtsContaineeClass* gts_containee_class

(

void

)

Definition at line 33 of file container.c.

References containee_class_init(), gts_object_class(), and gts_object_class_new().

Referenced by gts_gedge_class(), and gts_slist_containee_class().

Here is the call graph for this function:

gboolean gts_containee_is_contained	(	GtsContainee *	item,
		GtsContainer *	c
	)

Definition at line 63 of file container.c.

References c, FALSE, GTS_CONTAINEE_CLASS, and GTS_OBJECT.

Referenced by bisection_children(), boundary_node1(), boundary_node2(), gts_gnode_degree(), gts_gnode_foreach_edge(), gts_gnode_foreach_neighbor(), gts_gnode_move_cost(), gts_gnode_split_expand(), gts_graph_bisection_bkl_refine(), gts_graph_bisection_kl_refine(), gts_graph_traverse_new(), match_neighbor(), neighbor_count(), node_cost(), sum_edge_cuts_weight(), and update_neighbors().

GtsContainee* gts_containee_new

(

GtsContaineeClass *

klass

)

Definition at line 54 of file container.c.

References GTS_CONTAINEE, GTS_OBJECT_CLASS, and gts_object_new().

Here is the call graph for this function:

void gts_containee_replace	(	GtsContainee *	item,
		GtsContainee *	with
	)

Definition at line 76 of file container.c.

References GTS_CONTAINEE_CLASS, gts_container_add(), gts_container_remove(), and GTS_OBJECT.

Here is the call graph for this function:

void gts_container_add	(	GtsContainer *	c,
		GtsContainee *	item
	)

Definition at line 271 of file container.c.

References add(), GTS_CONTAINER_CLASS, and GTS_OBJECT.

Referenced by add_unused(), bisection_children(), connect_edge(), container_clone_add(), create_node(), create_segment_edge(), gts_containee_replace(), gts_gedge_new(), gts_gnode_split_collapse(), gts_gnode_split_expand(), gts_graph_bfgg_bisection(), gts_graph_bisection_bkl_refine(), gts_graph_bisection_kl_refine(), gts_graph_bubble_partition(), gts_graph_ggg_bisection(), gts_graph_read(), gts_graph_read_jostle(), partition_update(), and restore_edge().

Here is the call graph for this function:

GtsContainerClass* gts_container_class

(

void

)

Definition at line 240 of file container.c.

References container_class_init(), GTS_OBJECT_CLASS, gts_object_class_new(), and gts_slist_containee_class().

Referenced by container_destroy(), gts_hash_container_class(), and gts_slist_container_class().

Here is the call graph for this function:

void gts_container_foreach	(	GtsContainer *	c,
		GtsFunc	func,
		gpointer	data
	)

Definition at line 291 of file container.c.

References GTS_CONTAINER_CLASS, and GTS_OBJECT.

Referenced by container_clone(), container_destroy(), gts_gnode_split_collapse(), gts_gnode_split_expand(), gts_graph_bfgg_bisection(), gts_graph_bisection_bkl_refine(), gts_graph_bisection_check(), gts_graph_bisection_kl_refine(), gts_graph_bubble_partition(), gts_graph_edges_cut(), gts_graph_edges_cut_weight(), gts_graph_foreach_edge(), gts_graph_ggg_bisection(), gts_graph_print_stats(), gts_graph_traverse_new(), gts_graph_write(), gts_graph_write_dot(), gts_surface_graph_surface(), gts_wgraph_weight_max(), and maximal_matching().

GtsContainer* gts_container_new

(

GtsContainerClass *

klass

)

Definition at line 262 of file container.c.

References GTS_CONTAINER, GTS_OBJECT_CLASS, and gts_object_new().

Here is the call graph for this function:

void gts_container_remove	(	GtsContainer *	c,
		GtsContainee *	item
	)

Definition at line 281 of file container.c.

References GTS_CONTAINER_CLASS, and GTS_OBJECT.

Referenced by bisection_children(), gedge_destroy(), gedge_remove_container(), gts_containee_replace(), gts_gnode_split_collapse(), gts_gnode_split_expand(), gts_graph_bisection_bkl_refine(), gts_graph_bisection_kl_refine(), and slist_containee_destroy().

guint gts_container_size

(

GtsContainer *

c

)

Definition at line 302 of file container.c.

References c, GTS_CONTAINER_CLASS, and GTS_OBJECT.

Referenced by gnode_split_destroy(), gts_gnode_split_collapse(), gts_gnode_split_expand(), gts_graph_bfgg_bisection(), gts_graph_bisection_new(), gts_graph_ggg_bisection(), gts_graph_print_stats(), gts_graph_weight(), gts_graph_write(), gts_pgraph_down(), and gts_pgraph_new().

GtsHashContainerClass* gts_hash_container_class

(

void

)

Definition at line 384 of file container.c.

References gts_container_class(), GTS_OBJECT_CLASS, gts_object_class_new(), hash_container_class_init(), and hash_container_init().

Referenced by gts_graph_class(), hash_container_add(), hash_container_destroy(), and hash_container_remove().

Here is the call graph for this function:

GtsSListContaineeClass* gts_slist_containee_class

(

void

)

Definition at line 163 of file container.c.

References gts_containee_class(), GTS_OBJECT_CLASS, gts_object_class_new(), slist_containee_class_init(), and slist_containee_init().

Referenced by gts_container_class(), and slist_containee_destroy().

Here is the call graph for this function:

GtsSListContainerClass* gts_slist_container_class

(

void

)

Definition at line 474 of file container.c.

References gts_container_class(), GTS_OBJECT_CLASS, gts_object_class_new(), slist_container_class_init(), and slist_container_init().

Referenced by gts_gnode_class(), slist_container_add(), slist_container_destroy(), and slist_container_remove().

Here is the call graph for this function:

static void hash_container_add	(	GtsContainer *	c,
		GtsContainee *	item
	)		[static]

Definition at line 323 of file container.c.

References FALSE, GTS_CONTAINER_CLASS, GTS_HASH_CONTAINER, gts_hash_container_class(), and GTS_OBJECT_CLASS.

Referenced by hash_container_class_init().

Here is the call graph for this function:

static void hash_container_class_init

(

GtsHashContainerClass *

klass

)

[static]

Definition at line 368 of file container.c.

References GTS_CONTAINER_CLASS, GTS_OBJECT_CLASS, hash_container_add(), hash_container_destroy(), hash_container_foreach(), hash_container_remove(), and hash_container_size().

Referenced by gts_hash_container_class().

Here is the call graph for this function:

static void hash_container_destroy

(

GtsObject *

object

)

[static]

Definition at line 313 of file container.c.

References GTS_HASH_CONTAINER, gts_hash_container_class(), and GTS_OBJECT_CLASS.

Referenced by hash_container_class_init().

Here is the call graph for this function:

static void hash_container_foreach	(	GtsContainer *	c,
		GtsFunc	func,
		gpointer	data
	)		[static]

Definition at line 348 of file container.c.

References FALSE, GTS_HASH_CONTAINER, hash_foreach(), and TRUE.

Referenced by hash_container_class_init().

Here is the call graph for this function:

static void hash_container_init

(

GtsHashContainer *

object

)

[static]

Definition at line 378 of file container.c.

References FALSE.

Referenced by gts_hash_container_class().

static void hash_container_remove	(	GtsContainer *	c,
		GtsContainee *	item
	)		[static]

Definition at line 332 of file container.c.

References FALSE, GTS_CONTAINER_CLASS, GTS_HASH_CONTAINER, gts_hash_container_class(), and GTS_OBJECT_CLASS.

Referenced by hash_container_class_init().

Here is the call graph for this function:

static guint hash_container_size

(

GtsContainer *

c

)

[static]

Definition at line 363 of file container.c.

References GTS_HASH_CONTAINER.

Referenced by hash_container_class_init().

static void hash_foreach	(	GtsContainee *	item,
		gpointer	item_data,
		gpointer *	info
	)		[static]

Definition at line 341 of file container.c.

Referenced by hash_container_foreach().

static void remove_container	(	GtsContainee *	item,
		GtsContainer *	c
	)		[static]

Definition at line 186 of file container.c.

References GTS_CONTAINEE_CLASS, and GTS_OBJECT.

Referenced by container_destroy(), and container_remove().

static void slist_containee_add_container	(	GtsContainee *	i,
		GtsContainer *	c
	)		[static]

Definition at line 116 of file container.c.

References _GtsSListContainee::containers, and GTS_SLIST_CONTAINEE.

Referenced by slist_containee_class_init().

static void slist_containee_class_init

(

GtsSListContaineeClass *

klass

)

[static]

Definition at line 144 of file container.c.

References GTS_CONTAINEE_CLASS, GTS_OBJECT_CLASS, slist_containee_add_container(), slist_containee_destroy(), slist_containee_foreach(), slist_containee_is_contained(), and slist_containee_remove_container().

Referenced by gts_slist_containee_class().

Here is the call graph for this function:

static void slist_containee_destroy

(

GtsObject *

object

)

[static]

Definition at line 91 of file container.c.

References _GtsSListContainee::containers, GTS_CONTAINEE, gts_container_remove(), GTS_OBJECT_CLASS, GTS_SLIST_CONTAINEE, and gts_slist_containee_class().

Referenced by slist_containee_class_init().

Here is the call graph for this function:

static void slist_containee_foreach	(	GtsContainee *	c,
		GtsFunc	func,
		gpointer	data
	)		[static]

Definition at line 124 of file container.c.

References GTS_SLIST_CONTAINEE.

Referenced by slist_containee_class_init().

static void slist_containee_init

(

GtsSListContainee *

object

)

[static]

Definition at line 158 of file container.c.

Referenced by gts_slist_containee_class().

static gboolean slist_containee_is_contained	(	GtsContainee *	i,
		GtsContainer *	c
	)		[static]

Definition at line 138 of file container.c.

References FALSE, GTS_SLIST_CONTAINEE, and TRUE.

Referenced by slist_containee_class_init().

static void slist_containee_remove_container	(	GtsContainee *	i,
		GtsContainer *	c
	)		[static]

Definition at line 109 of file container.c.

References _GtsSListContainee::containers, and GTS_SLIST_CONTAINEE.

Referenced by slist_containee_class_init().

static void slist_container_add	(	GtsContainer *	c,
		GtsContainee *	item
	)		[static]

Definition at line 417 of file container.c.

References FALSE, GTS_CONTAINER_CLASS, GTS_OBJECT_CLASS, GTS_SLIST_CONTAINER, and gts_slist_container_class().

Referenced by slist_container_class_init().

Here is the call graph for this function:

static void slist_container_class_init

(

GtsSListContainerClass *

klass

)

[static]

Definition at line 458 of file container.c.

References GTS_CONTAINER_CLASS, GTS_OBJECT_CLASS, slist_container_add(), slist_container_destroy(), slist_container_foreach(), slist_container_remove(), and slist_container_size().

Referenced by gts_slist_container_class().

Here is the call graph for this function:

static void slist_container_destroy

(

GtsObject *

object

)

[static]

Definition at line 407 of file container.c.

References GTS_OBJECT_CLASS, GTS_SLIST_CONTAINER, and gts_slist_container_class().

Referenced by slist_container_class_init().

Here is the call graph for this function:

static void slist_container_foreach	(	GtsContainer *	c,
		GtsFunc	func,
		gpointer	data
	)		[static]

Definition at line 438 of file container.c.

References GTS_SLIST_CONTAINER.

Referenced by slist_container_class_init().

static void slist_container_init

(

GtsSListContainer *

object

)

[static]

Definition at line 468 of file container.c.

References FALSE.

Referenced by gts_slist_container_class().

static void slist_container_remove	(	GtsContainer *	c,
		GtsContainee *	item
	)		[static]

Definition at line 428 of file container.c.

References FALSE, GTS_CONTAINER_CLASS, GTS_OBJECT_CLASS, GTS_SLIST_CONTAINER, and gts_slist_container_class().

Referenced by slist_container_class_init().

Here is the call graph for this function:

static guint slist_container_size

(

GtsContainer *

c

)

[static]

Definition at line 453 of file container.c.

References GTS_SLIST_CONTAINER.

Referenced by slist_container_class_init().