set.c File Reference

Set implementation for the Relational Algebra Engine. More...

#include "set.h"
#include <stdlib.h>

Include dependency graph for set.c:

Classes
struct	SetNode
struct	Set

Typedefs
typedef struct SetNode	SetNode

Functions
Set *	set_create (SetCompareFn cmp, SetFreeFn freer)
	Create a new Set.
void	set_destroy (Set *set)
	Destroy a Set and free its memory.
int	set_contains (const Set *set, const void *elem)
	Check if a Set contains an element.
int	set_add (Set *set, void *elem)
	Add an element to a Set.
int	set_remove (Set *set, const void *elem)
	Remove an element from a Set.
size_t	set_size (const Set *set)
	Get the number of elements in a Set.
void	set_foreach (const Set *set, SetIterFn fn, void *userdata)
	Iterate over all elements in a Set.

Detailed Description

Set implementation for the Relational Algebra Engine.

Implements a generic set data structure used to represent relations and tuples as sets, in accordance with relational theory.

Typedef Documentation

SetNode

typedef struct SetNode SetNode

Function Documentation

set_add()

int set_add	(	Set *	set,
		void *	elem
	)

Add an element to a Set.

Parameters

set	Pointer to the Set.
elem	Pointer to the element to add.

Returns

1 if added, 0 if already present, -1 on error.

set_contains()

int set_contains	(	const Set *	set,
		const void *	elem
	)

Check if a Set contains an element.

Parameters

set	Pointer to the Set.
elem	Pointer to the element to check.

Returns

1 if present, 0 if not.

set_create()

Set * set_create	(	SetCompareFn	cmp,
		SetFreeFn	freer
	)

Create a new Set.

Parameters

cmp	Comparison function for elements.
freer	Free function for elements (can be NULL).

Returns

Pointer to new Set, or NULL on failure.

set_destroy()

void set_destroy

(

Set *

set

)

Destroy a Set and free its memory.

Parameters

set	Pointer to the Set to destroy. Safe to pass NULL.

set_foreach()

void set_foreach	(	const Set *	set,
		SetIterFn	fn,
		void *	userdata
	)

Iterate over all elements in a Set.

Parameters

set	Pointer to the Set.
fn	Callback function to call for each element.
userdata	User data to pass to callback.

set_remove()

int set_remove	(	Set *	set,
		const void *	elem
	)

Remove an element from a Set.

Parameters

set	Pointer to the Set.
elem	Pointer to the element to remove.

Returns

1 if removed, 0 if not found.

set_size()

size_t set_size

(

const Set *

set

)

Get the number of elements in a Set.

Parameters

set	Pointer to the Set.

Returns

Number of elements in the Set.