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 */
34U_CAPI int32_t U_EXPORT2
35uprv_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