Generic Hashset. More...

Data Structures
struct	set_entry
	The entry of a set, representing an element in the set and its meta-information. More...

Macros
#define	set_first(type, set) ((type*)set_first((set)))
	Returns the first element of a set. More...

#define	set_next(type, set) ((type*)set_next((set)))
	Returns the next element of a set. More...

#define	foreach_set(set, type, entry) for (type *entry = set_first(type, set); entry; entry = set_next(type, set))
	Iterates over an set. More...

Typedefs
typedef struct set	set
	The abstract type of a set. More...

typedef int(*	set_cmp_fun) (void const elt, void const key, size_t size)
	The type of a set compare function. More...

Functions
set *	new_set (set_cmp_fun func, size_t slots)
	Creates a new set. More...

void	del_set (set *set)
	Deletes a set and all elements of it. More...

size_t	set_count (set const *set)
	Returns the number of elements in a set. More...

void *	set_find (set set, void const key, size_t size, unsigned hash)
	Searches an element in a set. More...

void *	set_insert (set set, void const key, size_t size, unsigned hash)
	Inserts an element into a set. More...

set_entry *	set_hinsert (set set, void const key, size_t size, unsigned hash)
	Inserts an element into a set and returns its set_entry. More...

set_entry *	set_hinsert0 (set set, void const key, size_t size, unsigned hash)
	Inserts an element into a set, zero-terminate it and returns its set_entry. More...

void *	set_first (set *set)
	Returns the first element of a set. More...

void *	set_next (set *set)
	Returns the next element of a set. More...

void	set_break (set *set)
	Breaks the iteration of a set. More...

Detailed Description

Generic Hashset.

Note: This code has been deprecated. Use hashset for new code.

Data Structure Documentation

struct set_entry

The entry of a set, representing an element in the set and its meta-information.

Definition at line 37 of file set.h.

Data Fields
int	dptr[1]	the element itself, data copied in must not need more alignment than this
unsigned	hash	the hash value of the element
size_t	size	the size of the element

Macro Definition Documentation

#define foreach_set	(	set,
		type,
		entry
	)	for (type *entry = set_first(type, set); entry; entry = set_next(type, set))

Iterates over an set.

Parameters

set	the set
type	type of iterator variable
entry	the iterator

Definition at line 212 of file set.h.

#define set_first	(	type,
		set
	)	((type*)set_first((set)))

Returns the first element of a set.

This is a wrapper for set_first(set); It allows to express the intended type of the set elements (instead of weakly typed void*).

Parameters

set	the set to iterate
type	type of the set elements

Returns: a pointer to the element or NULL if the set is empty

Definition at line 171 of file set.h.

#define set_next	(	type,
		set
	)	((type*)set_next((set)))

Returns the next element of a set.

This is a wrapper for set_next(set); It allows to express the intended type of the set elements (instead of weakly typed void*).

Parameters

set	the set to iterate
type	type of the set elements

Returns: a pointer to the next element or NULL if the iteration is finished

Definition at line 194 of file set.h.

Typedef Documentation

typedef struct set set

The abstract type of a set.

This sets stores copies of its elements, so there is no need to store the elements after they were added to a set.

See also: pset

Definition at line 34 of file set.h.

typedef int(* set_cmp_fun) (void const *elt, void const *key, size_t size)

The type of a set compare function.

Parameters

elt	pointer to an element
key	pointer to another element
size	size of the elements

Returns: 0 if the elements are identically, non-zero else

Note: Although it is possible to define different meanings of equality of two elements of a set, they can be only equal if their sizes are are equal. This is checked before the compare function is called.

Definition at line 59 of file set.h.

Function Documentation

void del_set ( set * set )

Deletes a set and all elements of it.

Parameters

set	the set to delete

set* new_set	(	set_cmp_fun	func,
		size_t	slots
	)

Creates a new set.

Parameters

func	The compare function of this set.
slots	Initial number of collision chains. I.e., #slots different keys can be hashed without collisions.

Returns: created set

void set_break ( set * set )

Breaks the iteration of a set.

Must be called before the next set_first() call if the iteration was NOT finished.

Parameters

set the set

size_t set_count ( set const * set )

Returns the number of elements in a set.

Parameters

set the set

void* set_find	(	set *	set,
		void const *	key,
		size_t	size,
		unsigned	hash
	)

Searches an element in a set.

Parameters

set	the set to search in
key	the element to is searched
size	the size of key
hash	the hash value of key

Returns: The address of the found element in the set or NULL if it was not found.

void* set_first ( set * set )

Returns the first element of a set.

Parameters

set	the set to iterate

Returns: a pointer to the element or NULL if the set is empty

set_entry* set_hinsert	(	set *	set,
		void const *	key,
		size_t	size,
		unsigned	hash
	)

Inserts an element into a set and returns its set_entry.

Parameters

set	the set to insert in
key	a pointer to the element to be inserted. Element is copied!
size	the size of the element that should be inserted
hash	the hash-value of the element

Returns: a pointer to the set_entry of the inserted element

Note: It is not possible to insert an element more than once. If an element that should be inserted is already in the set, this functions does nothing but returning its set_entry.

set_entry* set_hinsert0	(	set *	set,
		void const *	key,
		size_t	size,
		unsigned	hash
	)

Inserts an element into a set, zero-terminate it and returns its set_entry.

Parameters

set	the set to insert in
key	a pointer to the element to be inserted. Element is copied!
size	the size of the element that should be inserted
hash	the hash-value of the element

Returns: a pointer to the set_entry of the inserted element

Note: It is not possible to insert on element more than once. If an element that should be inserted is already in the set, this functions does nothing but returning its set_entry.

void* set_insert	(	set *	set,
		void const *	key,
		size_t	size,
		unsigned	hash
	)

Inserts an element into a set.

Parameters

set	the set to insert in
key	a pointer to the element to be inserted. Element is copied!
size	the size of the element that should be inserted
hash	the hash-value of the element

Returns: a pointer to the inserted element

Note: It is not possible to insert one element more than once. If an element that should be inserted is already in the set, this functions does nothing but returning its pointer.

void* set_next ( set * set )

Returns the next element of a set.

Parameters

set	the set to iterate

Returns: a pointer to the next element or NULL if the iteration is finished

Data Structures

Macros

Typedefs

Functions

Detailed Description

Data Structure Documentation

Macro Definition Documentation

Typedef Documentation

Function Documentation