diff options
author | Lars Müller | 2008-03-01 19:30:38 +0100 |
---|---|---|
committer | Lars Müller | 2008-03-01 19:30:38 +0100 |
commit | 93b9103f7383d400616d222606c294e07b16e1aa (patch) | |
tree | 611a39f7bc1d1dd5a4335157ef95c101d64dddc8 /server/tree.h | |
download | dnbd2-93b9103f7383d400616d222606c294e07b16e1aa.tar.gz dnbd2-93b9103f7383d400616d222606c294e07b16e1aa.tar.xz dnbd2-93b9103f7383d400616d222606c294e07b16e1aa.zip |
Import dnbd* from the former openslx-contrib repo as of revision 92.
openslx-contrib is currently read only and will get removed in some
days.
git-svn-id: http://svn.openslx.org/svn/openslx/contrib/dnbd2/trunk@1592 95ad53e4-c205-0410-b2fa-d234c58c8868
Diffstat (limited to 'server/tree.h')
-rw-r--r-- | server/tree.h | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/server/tree.h b/server/tree.h new file mode 100644 index 0000000..e6eea84 --- /dev/null +++ b/server/tree.h @@ -0,0 +1,37 @@ +/* + * server/tree.h - Mechanism to store Datasets in binary trees. + */ + + +/* + * This structure represents a Dataset along with its config file and + * file descriptor. This type of items will be stored in a binary + * tree. The key to this structure is the Dataset's Volume-ID and + * Release-ID (they must be unique in each server instance). + */ +typedef struct node { + dataset_t *ds; + char path[FILE_NAME_MAX]; + int fd; + int servers; + dnbd2_server_t server[ALT_SERVERS_MAX]; +} node_t; + + +/* + * Returns: 0 on success or -1 on failure. + */ +int tree_insert(node_t *data, void **tree); + + +/* + * Returns: Pointer to item on search-hit or NULL on search-miss. + */ +node_t *tree_find(node_t *data, void **tree); + + +/* + * Free all resources used by the tree. Useful when reloading + * datasets. + */ +void tree_destroy(void **tree); |