Lines Matching refs:gaps
24 * Collect up to 15 range gaps and sort them by ascending gap size.
120 // divided by the 1..(capacity-1) largest gaps.
121 LargestGaps gaps(capacity-1);
128 gaps.add(expectedValue, (int64_t)actualValue-(int64_t)expectedValue);
132 // We know gaps.count()>=1 because we have fewer values (length) than
137 if(i>=gaps.count()) {
142 maxLength-=gaps.gapLength(i);
147 // Use the num ranges with the num-1 largest gaps.
148 gaps.truncate(num-1);
151 int32_t gapIndex=gaps.firstAfter(minValue);
152 int32_t gapStart=gaps.gapStart(gapIndex);
154 ranges[i+1][0]=minValue=(int32_t)(gapStart+gaps.gapLength(gapIndex));
