source/tools/toolutil/denseranges.h

   1 // Copyright (C) 2016 and later: Unicode, Inc. and others.
   2 // License & terms of use: http://www.unicode.org/copyright.html
   3 /*
   4 *******************************************************************************
   5 *   Copyright (C) 2010, International Business Machines
   6 *   Corporation and others.  All Rights Reserved.
   7 *******************************************************************************
   8 *   file name:  denseranges.h
   9 *   encoding:   US-ASCII
  10 *   tab size:   8 (not used)
  11 *   indentation:4
  12 *
  13 *   created on: 2010sep25
  14 *   created by: Markus W. Scherer
  15 *
  16 * Helper code for finding a small number of dense ranges.
  17 */
  18
  19 #ifndef __DENSERANGES_H__
  20 #define __DENSERANGES_H__
  21
  22 #include "unicode/utypes.h"
  23
  24 /**
  25  * Does it make sense to write 1..capacity ranges?
  26  * Returns 0 if not, otherwise the number of ranges.
  27  * @param values Sorted array of signed-integer values.
  28  * @param length Number of values.
  29  * @param density Minimum average range density, in 256th. (0x100=100%=perfectly dense.)
  30  *                Should be 0x80..0x100, must be 1..0x100.
  31  * @param ranges Output ranges array.
  32  * @param capacity Maximum number of ranges.
  33  * @return Minimum number of ranges (at most capacity) that have the desired density,
  34  *         or 0 if that density cannot be achieved.
  35  */
  36 U_CAPI int32_t U_EXPORT2
  37 uprv_makeDenseRanges(const int32_t values[], int32_t length,
  38                      int32_t density,
  39                      int32_t ranges[][2], int32_t capacity);
  40
  41 #endif  // __DENSERANGES_H__