vchoi_fork

/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

 * 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 files COPYING and Copyright.html.  COPYING can be found at the root   *

 * of the source code distribution tree; Copyright.html can be found at the  *

 * root level of an installed copy of the electronic HDF5 document set and   *

 * is linked from the top-level documents page.  It can also be found at     *

 * http://hdfgroup.org/HDF5/doc/Copyright.html.  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);