Main Page Alphabetical List Data Structures File List Data Fields Globals

dt_node_impl.c File Reference

Detailed Description

Implementation of the functions for managing dt_node objects.

Go to the source code of this file.

Functions

dt_bool dt_node_is_valid (dt_node const *node)

An internal utility for checking the validity of a node.

dt_node * dt_make_leaf (dt_byte const *begin, size_t len)

Returns a new leaf node containing the data starting at begin of length len.

dt_node * dt_make_rec ()

Returns a new empty record node.

dt_node * dt_make_arr ()

Returns a new empty array node.

void dt_node_addref (dt_node *node)

Increment the use count of a node.

void dt_node_release (dt_node *node)

Decrement the use count of a node, and free the node if the count reaches zero.

enum dt_node_kind dt_node_get_kind (dt_node *node)

Returns the type of the node referred to by node.

dt_bool dt_leaf_get_data (dt_node const *node, dt_byte const **begin, size_t *len)

Access the data associated with a leaf node.

size_t dt_arr_get_size (dt_node const *arr)

Returns the number of sub-nodes available in an array node.

dt_node * dt_arr_get (dt_node const *arr, unsigned ind)

Returns the sub-node of the array node located at index ind.

dt_bool dt_arr_put (dt_node *arr, unsigned ind, dt_node *item)

Assign a new sub-node to a specified existing index within the array.

dt_bool dt_arr_append (dt_node *arr, dt_node *item)

Appends a new sub-node to the end of an array node.

size_t dt_rec_get_size (dt_node const *node)

Returns the number of sub-nodes available in the record node.

dt_node * dt_rec_get (dt_node const *rec, dt_byte const *key, size_t key_len)

Returns the sub-node of the record node which is associated with key (of length key_len).

dt_node * dt_rec_sget (dt_node const *rec, char const *key)

Identical to dt_rec_get(), but takes a zero-terminated string key to define the key.

dt_bool dt_rec_put (dt_node *rec, dt_byte const *key, size_t key_len, dt_node *item)

Put a sub-node associated with key (of length key_len) in the record node.

dt_bool dt_rec_sput (dt_node *rec, char const *key, dt_node *item)

Identical to dt_rec_get(), but takes a zero-terminated string key to define the key.

dt_node * dt_rec_get_nth (dt_node *rec, unsigned ind, dt_byte const **key, size_t *key_len)

Returns information about the ind -th item in the record node.

Variables

unsigned dt_node_instance_count = 0

The number of dt_node instances that currently exist. A debugging facility.

Function Documentation

dt_bool dt_arr_append ( dt_node * arr,

dt_node * item

)

Appends a new sub-node to the end of an array node.

Parameters:

arr The array node in which an item is to be added.

item The node to be inserted, for which the caller gives up ownership. ( this means it must be newly created, or dt_node_addref() must have been called ).

Returns:
A non-zero value if node is an array and item was successfully inserted.
Zero if memory could not be allocated, node is not an array, or item is null.

Note:
In case of failure, a non-null item will have been disposed of by calling dt_node_release().

Definition at line 219 of file dt_node_impl.c.

dt_node* dt_arr_get ( dt_node const * arr,

unsigned ind

)

Returns the sub-node of the array node located at index ind.
A NULL return value indicates that node is not an array node or that ind is out-of-range.
Definition at line 183 of file dt_node_impl.c.

size_t dt_arr_get_size ( dt_node const * arr )

Returns the number of sub-nodes available in an array node.
A return value of zero indicates that the array is empty, or that arr is not an array node.
Definition at line 173 of file dt_node_impl.c.

dt_bool dt_arr_put ( dt_node * arr,

unsigned ind,

dt_node * item

)

Assign a new sub-node to a specified existing index within the array.

Parameters:

arr The array node in which an item is to be replaced

ind The index, within the array, where the node is to be replaced.

item The node to be inserted, for which the caller gives up ownership. ( this means it must be newly created, or dt_node_addref() must have been called ).

Returns:
A non-zero value if node is an array and ind is a valid index.
Zero if item could not be inserted, and has immediately been disposed of by calling dt_node_release().

Definition at line 195 of file dt_node_impl.c.

dt_bool dt_leaf_get_data ( dt_node const * leaf,

dt_byte const ** begin,

size_t * len

)

Access the data associated with a leaf node.

Parameters:

leaf The leaf node whose contents are being queried.

begin The address of a pointer which, upon successful exit, will point to the beginning of the data.

len The address of a variable which, upon successful exit, will be set to the length of the node's data.

Returns:
A non-zero value if the call was successful.
Zero will be returned if node is not a leaf node.

Definition at line 159 of file dt_node_impl.c.

dt_node* dt_make_arr ( )

Returns a new empty array node.

Definition at line 82 of file dt_node_impl.c.

dt_node* dt_make_leaf ( dt_byte const * begin,

size_t len

)

Returns a new leaf node containing the data starting at begin of length len.

Definition at line 44 of file dt_node_impl.c.

dt_node* dt_make_rec ( )

Returns a new empty record node.

Definition at line 63 of file dt_node_impl.c.

void dt_node_addref ( dt_node * node )

Increment the use count of a node.

Definition at line 102 of file dt_node_impl.c.

enum dt_node_kind dt_node_get_kind ( dt_node * node )

Returns the type of the node referred to by node.

Definition at line 152 of file dt_node_impl.c.

dt_bool dt_node_is_valid ( dt_node const * node )

An internal utility for checking the validity of a node.

Definition at line 20 of file dt_node_impl.c.

void dt_node_release ( dt_node * node )

Decrement the use count of a node, and free the node if the count reaches zero.
When the use count reaches zero, the memory allocated for the node is released, and dt_node_release is called for all the direct sub-nodes it might contain.
Definition at line 111 of file dt_node_impl.c.

dt_node* dt_rec_get ( dt_node const * rec,

dt_byte const * key,

size_t key_len

)

Returns the sub-node of the record node which is associated with key (of length key_len).
A NULL return value indicates that node is not an array node, or that the record does not contain a key matching (key,key_len).
Definition at line 303 of file dt_node_impl.c.

dt_node* dt_rec_get_nth ( dt_node * rec,

unsigned ind,

dt_byte const ** key,

size_t * key_len

)

Returns information about the ind -th item in the record node.

Returns:
The requested sub-node, or NULL if rec is not a record node or ind is out-of-range.

Parameters:

rec The record from which contents are queried

ind The index within rec of the record entry being queried.

key The optional address of a pointer which, if the return value is not NULL, will point to the beginning of the key associated with the node.

key_len The optional address of a size value which, if the return value is not NULL, will be set to the length of the key associated with the node.

Definition at line 386 of file dt_node_impl.c.

size_t dt_rec_get_size ( dt_node const * node )

Returns the number of sub-nodes available in the record node.
A return value of zero indicates that the record is empty, or that node is not an record node.
Definition at line 235 of file dt_node_impl.c.

dt_bool dt_rec_put ( dt_node * rec,

dt_byte const * key,

size_t key_len,

dt_node * item

)

Put a sub-node associated with key (of length key_len) in the record node.

Parameters:

rec The record in which the sub-node is to be placed.

key,key_len The addess and legth of the key data with which the item is to be associated.

item The sub-node to be added, for which the caller gives up ownership. ( this means it must be newly created, or dt_node_addref() must have been called ).

Returns:
A non-zero value if node is a record and item was successfully inserted.
Zero on failure, if memory could not be allocated or node is not a record -- in which case item will have been disposed of by calling dt_node_release().

Note:
If (key,key_len) was previously associated with another item, the previous item is replaced and released.

Definition at line 330 of file dt_node_impl.c.

dt_node* dt_rec_sget ( dt_node const * rec,

char const * key

)

Identical to dt_rec_get(), but takes a zero-terminated string key to define the key.

Definition at line 320 of file dt_node_impl.c.

dt_bool dt_rec_sput ( dt_node * rec,

char const * key,

dt_node * item

)

Identical to dt_rec_get(), but takes a zero-terminated string key to define the key.

Definition at line 379 of file dt_node_impl.c.

Variable Documentation

unsigned dt_node_instance_count = 0

The number of dt_node instances that currently exist. A debugging facility.

Definition at line 15 of file dt_node_impl.c.

Generated on Sun Jun 1 16:35:38 2003 for datatree by

1.3.1


Functions
dt_bool	dt_node_is_valid (dt_node const *node)
	An internal utility for checking the validity of a node.
dt_node *	dt_make_leaf (dt_byte const *begin, size_t len)
	Returns a new leaf node containing the data starting at begin of length len.
dt_node *	dt_make_rec ()
	Returns a new empty record node.
dt_node *	dt_make_arr ()
	Returns a new empty array node.
void	dt_node_addref (dt_node *node)
	Increment the use count of a node.
void	dt_node_release (dt_node *node)
	Decrement the use count of a node, and free the node if the count reaches zero.
enum dt_node_kind	dt_node_get_kind (dt_node *node)
	Returns the type of the node referred to by node.
dt_bool	dt_leaf_get_data (dt_node const node, dt_byte const begin, size_t len)
	Access the data associated with a leaf node.
size_t	dt_arr_get_size (dt_node const *arr)
	Returns the number of sub-nodes available in an array node.
dt_node *	dt_arr_get (dt_node const *arr, unsigned ind)
	Returns the sub-node of the array node located at index ind.
dt_bool	dt_arr_put (dt_node arr, unsigned ind, dt_node item)
	Assign a new sub-node to a specified existing index within the array.
dt_bool	dt_arr_append (dt_node arr, dt_node item)
	Appends a new sub-node to the end of an array node.
size_t	dt_rec_get_size (dt_node const *node)
	Returns the number of sub-nodes available in the record node.
dt_node *	dt_rec_get (dt_node const rec, dt_byte const key, size_t key_len)
	Returns the sub-node of the record node which is associated with key (of length key_len).
dt_node *	dt_rec_sget (dt_node const rec, char const key)
	Identical to dt_rec_get(), but takes a zero-terminated string key to define the key.
dt_bool	dt_rec_put (dt_node rec, dt_byte const key, size_t key_len, dt_node *item)
	Put a sub-node associated with key (of length key_len) in the record node.
dt_bool	dt_rec_sput (dt_node rec, char const key, dt_node *item)
	Identical to dt_rec_get(), but takes a zero-terminated string key to define the key.
dt_node *	dt_rec_get_nth (dt_node rec, unsigned ind, dt_byte const key, size_t key_len)
	Returns information about the ind -th item in the record node.
Variables
unsigned	dt_node_instance_count = 0
	The number of dt_node instances that currently exist. A debugging facility.