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