card.h 1.1 KB

12345678910111213141516171819202122232425262728293031323334
  1. /****************************************************************************
  2. * MODULE: R-Tree library
  3. *
  4. * AUTHOR(S): Antonin Guttman - original code
  5. * Daniel Green (green@superliminal.com) - major clean-up
  6. * and implementation of bounding spheres
  7. * Markus Metz - R*-tree
  8. *
  9. * PURPOSE: Multidimensional index
  10. *
  11. * COPYRIGHT: (C) 2009 by the GRASS Development Team
  12. *
  13. * This program is free software under the GNU General Public
  14. * License (>=v2). Read the file COPYING that comes with GRASS
  15. * for details.
  16. *****************************************************************************/
  17. #ifndef __CARD__
  18. #define __CARD__
  19. extern int NODECARD;
  20. extern int LEAFCARD;
  21. /* balance criteria for node splitting */
  22. /* NOTE: can be changed if needed. */
  23. #define MinNodeFill (NODECARD / 2)
  24. #define MinLeafFill (LEAFCARD / 2)
  25. #define MAXKIDS(n) ((n)->level > 0 ? NODECARD : LEAFCARD)
  26. #define MINFILL(n) ((n)->level > 0 ? MinNodeFill : MinLeafFill)
  27. #endif