Lines Matching refs:ranges
34 void ExpectRangeEq(const ExtentRanges& ranges,
42 EXPECT_EQ(blocks, ranges.blocks()) << "line: " << line;
44 const ExtentRanges::ExtentSet& result = ranges.extent_set();
54 #define EXPECT_RANGE_EQ(ranges, var) \
56 ExpectRangeEq(ranges, var, arraysize(var), __LINE__); \
141 ExtentRanges ranges;
145 ExpectRangeEq(ranges, expected, 0, __LINE__);
147 ranges.SubtractBlock(2);
151 ExpectRangeEq(ranges, expected, 0, __LINE__);
154 ranges.AddBlock(0);
155 ranges.Dump();
156 ranges.AddBlock(1);
157 ranges.AddBlock(3);
161 EXPECT_RANGE_EQ(ranges, expected);
163 ranges.AddBlock(2);
166 EXPECT_RANGE_EQ(ranges, expected);
167 ranges.AddBlock(kSparseHole);
168 EXPECT_RANGE_EQ(ranges, expected);
169 ranges.SubtractBlock(kSparseHole);
170 EXPECT_RANGE_EQ(ranges, expected);
172 ranges.SubtractBlock(2);
175 EXPECT_RANGE_EQ(ranges, expected);
179 ranges.AddExtent(ExtentForRange(i, 50));
186 EXPECT_RANGE_EQ(ranges, expected);
189 ranges.SubtractExtent(ExtentForRange(210, 410 - 210));
195 EXPECT_RANGE_EQ(ranges, expected);
197 ranges.AddExtent(ExtentForRange(100000, 0));
203 EXPECT_RANGE_EQ(ranges, expected);
205 ranges.SubtractExtent(ExtentForRange(3, 0));
211 EXPECT_RANGE_EQ(ranges, expected);
241 ExtentRanges ranges;
242 ranges.AddExtents(vector<Extent>(1, ExtentForRange(10, 30)));
244 vector<Extent> zero_extents = ranges.GetExtentsForBlockCount(0);
249 ranges.AddRepeatedExtents(rep_field);
250 ranges.SubtractExtents(vector<Extent>(1, ExtentForRange(20, 10)));
252 ranges.SubtractRepeatedExtents(rep_field);
253 EXPECT_EQ(40U, ranges.blocks());
260 ranges.GetExtentsForBlockCount(10 + expected[1].num_blocks());
272 ExtentRanges ranges;
273 EXPECT_FALSE(ranges.ContainsBlock(123));
275 ranges.AddExtent(ExtentForRange(10, 10));
276 ranges.AddExtent(ExtentForRange(100, 1));
278 EXPECT_FALSE(ranges.ContainsBlock(9));
279 EXPECT_TRUE(ranges.ContainsBlock(10));
280 EXPECT_TRUE(ranges.ContainsBlock(15));
281 EXPECT_TRUE(ranges.ContainsBlock(19));
282 EXPECT_FALSE(ranges.ContainsBlock(20));
285 EXPECT_FALSE(ranges.ContainsBlock(99));
286 EXPECT_TRUE(ranges.ContainsBlock(100));
287 EXPECT_FALSE(ranges.ContainsBlock(101));
291 ExtentRanges ranges;
293 FilterExtentRanges(vector<Extent>(), ranges));
296 FilterExtentRanges(vector<Extent>{ ExtentForRange(50, 10) }, ranges));
303 ExtentForRange(20, 10) }, ranges));
307 // Two overlaping extents, with three ranges to remove.
311 ExtentRanges ranges;
313 ranges.AddExtent(ExtentForRange(28, 3));
314 ranges.AddExtent(ExtentForRange(50, 10));
315 ranges.AddExtent(ExtentForRange(70, 10));
317 ranges.AddExtent(ExtentForRange(108, 6));
330 FilterExtentRanges(extents, ranges));
334 ExtentRanges ranges;
335 ranges.AddExtent(ExtentForRange(10, 3));
336 ranges.AddExtent(ExtentForRange(20, 5));
337 // Requested extent overlaps with one of the ranges.
342 ranges));
