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 COPYING file, which can be found at the root of the source code       *

 * distribution tree, or in https://support.hdfgroup.org/ftp/HDF5/releases.  *

 * If you do not have access to either file, you may request a copy from     *

 * help@hdfgroup.org.                                                        *

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

​

/* TERNARY SEARCH TREE ALGS

  This code is described in "Ternary Search Trees" by Jon

Bentley and Robert Sedgewick in the April, 1998, Dr. Dobb's Journal.

*/

​

​

#include "H5Eprivate.h"     /* Error handling           */

#include "H5FLprivate.h"    /* Free lists                           */

#include "H5STprivate.h"        /* Ternary search trees                 */

​

#ifdef H5ST_DEBUG

static herr_t H5ST__dump_internal(H5ST_ptr_t p);

#endif /* H5ST_DEBUG */

​

/* Declare a free list to manage the H5ST_node_t struct */

H5FL_DEFINE_STATIC(H5ST_node_t);

​

/* Declare a free list to manage the H5ST_tree_t struct */

H5FL_DEFINE_STATIC(H5ST_tree_t);

​

•

/*--------------------------------------------------------------------------

 NAME

    H5ST_create

 PURPOSE

    Create a TST

 USAGE

    H5ST_ptr_t H5ST_create()

​

 RETURNS

    Returns a pointer to the new TST tree on success, NULL on failure.

 DESCRIPTION

    Create a TST.

 GLOBAL VARIABLES

 COMMENTS, BUGS, ASSUMPTIONS

 EXAMPLES

 REVISION LOG

--------------------------------------------------------------------------*/