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
