card.h

Go to the documentation of this file.

/****************************************************************************
 * MODULE:       R-Tree library
 *
 * AUTHOR(S):    Antonin Guttman - original code
 *               Daniel Green (green@superliminal.com) - major clean-up
 *                               and implementation of bounding spheres
 *               Markus Metz - file-based and memory-based R*-tree
 *
 * PURPOSE:      Multidimensional index
 *
 * SPDX-FileCopyrightText: 2010 GRASS Development Team
 * SPDX-License-Identifier: GPL-2.0-or-later
 *****************************************************************************/
 
#ifndef __CARD__
#define __CARD__
 
/* balance criteria for node splitting */
/* NOTE: can be changed if needed but
 * must be >= 2 and <= (t)->[nodecard|leafcard] / 2 */
#define MinNodeFill(t)    ((t)->minfill_node_split)
#define MinLeafFill(t)    ((t)->minfill_leaf_split)
 
#define MAXKIDS(level, t) ((level) > 0 ? (t)->nodecard : (t)->leafcard)
#define MINFILL(level, t) \
    ((level) > 0 ? (t)->minfill_node_split : (t)->minfill_leaf_split)
 
#endif