1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* Copyright by The HDF Group. *
* Copyright by the Board of Trustees of the University of Illinois. *
* All rights reserved. *
* *
* This file is part of HDF5. The full HDF5 copyright notice, including *
* terms governing use, modification, and redistribution, is contained in *
* the COPYING file, which can be found at the root of the source code *
* distribution tree, or in https://www.hdfgroup.org/licenses. *
* If you do not have access to either file, you may request a copy from *
* help@hdfgroup.org. *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
/*
* This file contains private information about the H5ST module
*/
#ifndef H5STprivate_H
#define H5STprivate_H
#ifdef LATER
#include "H5STpublic.h"
#endif /* LATER */
/* Private headers needed by this file */
#include "H5private.h"
/* Typedefs */
/* Internal nodes for TST */
typedef struct H5ST_node *H5ST_ptr_t;
typedef struct H5ST_node {
char splitchar; /* Character represented at node */
H5ST_ptr_t up; /* Pointer to the node in the tree above (before) this node */
H5ST_ptr_t parent; /* Pointer to the next higher tree node in this tree */
H5ST_ptr_t lokid; /* Pointer to the lower node from this one, in this tree */
H5ST_ptr_t eqkid; /* Pointer to the parent node in the next tree down (after) this node */
H5ST_ptr_t hikid; /* Pointer to the higher node from this one, in this tree */
} H5ST_node_t;
/* Wrapper about TST */
typedef struct {
H5ST_ptr_t root; /* Pointer to actual TST */
} H5ST_tree_t;
/* Macro to access "data" pointer in H5ST_node_t's returned from functions */
#define H5ST_NODE_DATA(p) ((void *)(p->eqkid))
/* Private routines */
H5_DLL H5ST_tree_t *H5ST_create(void);
H5_DLL herr_t H5ST_close(H5ST_tree_t *p);
H5_DLL herr_t H5ST_insert(H5ST_tree_t *root, const char *s, void *obj);
H5_DLL htri_t H5ST_search(H5ST_tree_t *root, const char *s);
H5_DLL H5ST_ptr_t H5ST_find(H5ST_tree_t *root, const char *s);
H5_DLL void * H5ST_locate(H5ST_tree_t *root, const char *s);
H5_DLL H5ST_ptr_t H5ST_findfirst(H5ST_tree_t *p);
H5_DLL H5ST_ptr_t H5ST_findnext(H5ST_ptr_t p);
H5_DLL void * H5ST_remove(H5ST_tree_t *root, const char *s);
H5_DLL herr_t H5ST_delete(H5ST_tree_t *root, H5ST_ptr_t p);
#ifdef H5ST_DEBUG
H5_DLL herr_t H5ST_dump(H5ST_tree_t *tree);
#endif /* H5ST_DEBUG */
#endif /* H5STprivate_H */
|
