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