Lines Matching full:gaps
26 * Collect up to 15 range gaps and sort them by ascending gap size.
122 // divided by the 1..(capacity-1) largest gaps. in uprv_makeDenseRanges()
123 LargestGaps gaps(capacity-1); in uprv_makeDenseRanges() local
130 gaps.add(expectedValue, (int64_t)actualValue-(int64_t)expectedValue); in uprv_makeDenseRanges()
134 // We know gaps.count()>=1 because we have fewer values (length) than in uprv_makeDenseRanges()
139 if(i>=gaps.count()) { in uprv_makeDenseRanges()
144 maxLength-=gaps.gapLength(i); in uprv_makeDenseRanges()
149 // Use the num ranges with the num-1 largest gaps. in uprv_makeDenseRanges()
150 gaps.truncate(num-1); in uprv_makeDenseRanges()
153 int32_t gapIndex=gaps.firstAfter(minValue); in uprv_makeDenseRanges()
154 int32_t gapStart=gaps.gapStart(gapIndex); in uprv_makeDenseRanges()
156 ranges[i+1][0]=minValue=(int32_t)(gapStart+gaps.gapLength(gapIndex)); in uprv_makeDenseRanges()