card.h 1.0 KB

123456789101112131415161718192021222324252627282930313233
  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. *
  8. * PURPOSE: Multidimensional index
  9. *
  10. * COPYRIGHT: (C) 2001 by the GRASS Development Team
  11. *
  12. * This program is free software under the GNU General Public
  13. * License (>=v2). Read the file COPYING that comes with GRASS
  14. * for details.
  15. *****************************************************************************/
  16. #ifndef __CARD__
  17. #define __CARD__
  18. extern int NODECARD;
  19. extern int LEAFCARD;
  20. /* balance criteria for node splitting */
  21. /* NOTE: can be changed if needed. */
  22. #define MinNodeFill (NODECARD / 2)
  23. #define MinLeafFill (LEAFCARD / 2)
  24. #define MAXKIDS(n) ((n)->level > 0 ? NODECARD : LEAFCARD)
  25. #define MINFILL(n) ((n)->level > 0 ? MinNodeFill : MinLeafFill)
  26. #endif