• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 // © 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:   UTF-8
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__
42