Lines Matching refs:r
54 if let Some(r) = self.prev_to(start) { in insert()
56 if range_overlaps(&r, &item) { in insert()
57 self.inner.remove(&r.start); in insert()
59 start = std::cmp::min(start, r.start); in insert()
60 end = std::cmp::max(end, r.end); in insert()
65 while let Some(r) = self.next_to(start) { in insert()
67 if item.contains(&r.start) && item.contains(&r.end) { in insert()
68 self.inner.remove(&r.start); in insert()
73 if !range_overlaps(&r, &item) { in insert()
78 self.inner.remove(&r.start); in insert()
80 start = std::cmp::min(start, r.start); in insert()
81 end = std::cmp::max(end, r.end); in insert()
100 for r in ranges { in remove_until()
101 self.inner.remove(&r.start); in remove_until()
103 if r.end > largest + 1 { in remove_until()
105 self.insert(start..r.end); in remove_until()
188 .map(|mut r| { in fmt()
189 r.end -= 1; in fmt()
190 r in fmt()
263 fn range_overlaps(r: &Range<u64>, other: &Range<u64>) -> bool { in range_overlaps()
264 other.start >= r.start && other.start <= r.end || in range_overlaps()
265 other.end >= r.start && other.end <= r.end in range_overlaps()
274 let mut r = RangeSet::default(); in insert_non_overlapping() localVariable
275 assert_eq!(r.inner.len(), 0); in insert_non_overlapping()
277 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &empty); in insert_non_overlapping()
279 r.insert(4..7); in insert_non_overlapping()
280 assert_eq!(r.inner.len(), 1); in insert_non_overlapping()
281 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6]); in insert_non_overlapping()
283 r.insert(9..12); in insert_non_overlapping()
284 assert_eq!(r.inner.len(), 2); in insert_non_overlapping()
285 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in insert_non_overlapping()
290 let mut r = RangeSet::default(); in insert_contained() localVariable
292 r.insert(4..7); in insert_contained()
293 r.insert(9..12); in insert_contained()
294 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in insert_contained()
296 r.insert(4..7); in insert_contained()
297 assert_eq!(r.inner.len(), 2); in insert_contained()
298 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in insert_contained()
300 r.insert(4..6); in insert_contained()
301 assert_eq!(r.inner.len(), 2); in insert_contained()
302 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in insert_contained()
304 r.insert(5..6); in insert_contained()
305 assert_eq!(r.inner.len(), 2); in insert_contained()
306 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in insert_contained()
308 r.insert(10..11); in insert_contained()
309 assert_eq!(r.inner.len(), 2); in insert_contained()
310 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in insert_contained()
312 r.insert(9..11); in insert_contained()
313 assert_eq!(r.inner.len(), 2); in insert_contained()
314 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in insert_contained()
319 let mut r = RangeSet::default(); in insert_overlapping() localVariable
321 r.insert(3..6); in insert_overlapping()
322 r.insert(9..12); in insert_overlapping()
323 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[3, 4, 5, 9, 10, 11]); in insert_overlapping()
325 r.insert(5..7); in insert_overlapping()
326 assert_eq!(r.inner.len(), 2); in insert_overlapping()
327 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[3, 4, 5, 6, 9, 10, 11]); in insert_overlapping()
329 r.insert(10..15); in insert_overlapping()
330 assert_eq!(r.inner.len(), 2); in insert_overlapping()
331 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping()
335 r.insert(2..5); in insert_overlapping()
336 assert_eq!(r.inner.len(), 2); in insert_overlapping()
337 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping()
341 r.insert(8..10); in insert_overlapping()
342 assert_eq!(r.inner.len(), 2); in insert_overlapping()
343 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping()
347 r.insert(6..10); in insert_overlapping()
348 assert_eq!(r.inner.len(), 1); in insert_overlapping()
349 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping()
356 let mut r = RangeSet::default(); in insert_overlapping_multi() localVariable
358 r.insert(3..6); in insert_overlapping_multi()
359 r.insert(16..20); in insert_overlapping_multi()
360 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping_multi()
364 r.insert(10..11); in insert_overlapping_multi()
365 assert_eq!(r.inner.len(), 3); in insert_overlapping_multi()
366 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping_multi()
370 r.insert(13..14); in insert_overlapping_multi()
371 assert_eq!(r.inner.len(), 4); in insert_overlapping_multi()
372 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping_multi()
376 r.insert(4..17); in insert_overlapping_multi()
377 assert_eq!(r.inner.len(), 1); in insert_overlapping_multi()
378 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in insert_overlapping_multi()
385 let mut r = RangeSet::default(); in prev_to() localVariable
387 r.insert(4..7); in prev_to()
388 r.insert(9..12); in prev_to()
390 assert_eq!(r.prev_to(2), None); in prev_to()
391 assert_eq!(r.prev_to(4), Some(4..7)); in prev_to()
392 assert_eq!(r.prev_to(15), Some(9..12)); in prev_to()
393 assert_eq!(r.prev_to(5), Some(4..7)); in prev_to()
394 assert_eq!(r.prev_to(8), Some(4..7)); in prev_to()
399 let mut r = RangeSet::default(); in next_to() localVariable
401 r.insert(4..7); in next_to()
402 r.insert(9..12); in next_to()
404 assert_eq!(r.next_to(2), Some(4..7)); in next_to()
405 assert_eq!(r.next_to(12), None); in next_to()
406 assert_eq!(r.next_to(15), None); in next_to()
407 assert_eq!(r.next_to(5), Some(9..12)); in next_to()
408 assert_eq!(r.next_to(8), Some(9..12)); in next_to()
413 let mut r = RangeSet::default(); in push_item() localVariable
415 r.insert(4..7); in push_item()
416 r.insert(9..12); in push_item()
417 assert_eq!(r.inner.len(), 2); in push_item()
418 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in push_item()
420 r.push_item(15); in push_item()
421 assert_eq!(r.inner.len(), 3); in push_item()
422 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in push_item()
426 r.push_item(15); in push_item()
427 assert_eq!(r.inner.len(), 3); in push_item()
428 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in push_item()
432 r.push_item(1); in push_item()
433 assert_eq!(r.inner.len(), 4); in push_item()
434 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in push_item()
438 r.push_item(12); in push_item()
439 r.push_item(13); in push_item()
440 r.push_item(14); in push_item()
441 assert_eq!(r.inner.len(), 3); in push_item()
442 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in push_item()
446 r.push_item(2); in push_item()
447 r.push_item(3); in push_item()
448 assert_eq!(r.inner.len(), 2); in push_item()
449 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in push_item()
453 r.push_item(8); in push_item()
454 r.push_item(7); in push_item()
455 assert_eq!(r.inner.len(), 1); in push_item()
456 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in push_item()
463 let mut r = RangeSet::default(); in flatten_rev() localVariable
464 assert_eq!(r.inner.len(), 0); in flatten_rev()
467 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &empty); in flatten_rev()
469 r.insert(4..7); in flatten_rev()
470 assert_eq!(r.inner.len(), 1); in flatten_rev()
471 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6]); in flatten_rev()
472 assert_eq!(&r.flatten().rev().collect::<Vec<u64>>(), &[6, 5, 4]); in flatten_rev()
474 r.insert(9..12); in flatten_rev()
475 assert_eq!(r.inner.len(), 2); in flatten_rev()
476 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[4, 5, 6, 9, 10, 11]); in flatten_rev()
477 assert_eq!(&r.flatten().rev().collect::<Vec<u64>>(), &[ in flatten_rev()
484 let mut r = RangeSet::default(); in flatten_one() localVariable
485 assert_eq!(r.inner.len(), 0); in flatten_one()
488 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &empty); in flatten_one()
490 r.insert(0..1); in flatten_one()
491 assert_eq!(r.inner.len(), 1); in flatten_one()
492 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[0]); in flatten_one()
493 assert_eq!(&r.flatten().rev().collect::<Vec<u64>>(), &[0]); in flatten_one()
498 let mut r = RangeSet::default(); in remove_largest() localVariable
500 r.insert(3..6); in remove_largest()
501 r.insert(9..11); in remove_largest()
502 r.insert(13..14); in remove_largest()
503 r.insert(16..20); in remove_largest()
504 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in remove_largest()
508 r.remove_until(2); in remove_largest()
509 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in remove_largest()
513 r.remove_until(4); in remove_largest()
514 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in remove_largest()
518 r.remove_until(6); in remove_largest()
519 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[ in remove_largest()
523 r.remove_until(10); in remove_largest()
524 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[13, 16, 17, 18, 19]); in remove_largest()
526 r.remove_until(17); in remove_largest()
527 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[18, 19]); in remove_largest()
529 r.remove_until(18); in remove_largest()
530 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &[19]); in remove_largest()
532 r.remove_until(20); in remove_largest()
535 assert_eq!(&r.flatten().collect::<Vec<u64>>(), &empty); in remove_largest()
540 let mut r = RangeSet::default(); in eq_range() localVariable
541 assert_ne!(r, 0..0); in eq_range()
545 r.insert(3..6); in eq_range()
546 assert_ne!(r, expected); in eq_range()
548 r.insert(16..20); in eq_range()
549 assert_ne!(r, expected); in eq_range()
551 r.insert(10..11); in eq_range()
552 assert_ne!(r, expected); in eq_range()
554 r.insert(13..14); in eq_range()
555 assert_ne!(r, expected); in eq_range()
557 r.insert(4..17); in eq_range()
558 assert_eq!(r, expected); in eq_range()
563 let mut r = RangeSet::default(); in first_last() localVariable
564 assert_eq!(r.first(), None); in first_last()
565 assert_eq!(r.last(), None); in first_last()
567 r.insert(10..11); in first_last()
568 assert_eq!(r.first(), Some(10)); in first_last()
569 assert_eq!(r.last(), Some(10)); in first_last()
571 r.insert(13..14); in first_last()
572 assert_eq!(r.first(), Some(10)); in first_last()
573 assert_eq!(r.last(), Some(13)); in first_last()
575 r.insert(3..6); in first_last()
576 assert_eq!(r.first(), Some(3)); in first_last()
577 assert_eq!(r.last(), Some(13)); in first_last()
579 r.insert(16..20); in first_last()
580 assert_eq!(r.first(), Some(3)); in first_last()
581 assert_eq!(r.last(), Some(19)); in first_last()
583 r.insert(4..17); in first_last()
584 assert_eq!(r.first(), Some(3)); in first_last()
585 assert_eq!(r.last(), Some(19)); in first_last()
590 let mut r = RangeSet::new(3); in capacity() localVariable
591 assert_eq!(r.first(), None); in capacity()
592 assert_eq!(r.last(), None); in capacity()
594 r.insert(10..11); in capacity()
595 assert_eq!(r.first(), Some(10)); in capacity()
596 assert_eq!(r.last(), Some(10)); in capacity()
598 r.insert(13..14); in capacity()
599 assert_eq!(r.first(), Some(10)); in capacity()
600 assert_eq!(r.last(), Some(13)); in capacity()
602 r.insert(3..6); in capacity()
603 assert_eq!(r.first(), Some(3)); in capacity()
604 assert_eq!(r.last(), Some(13)); in capacity()
606 r.insert(16..20); in capacity()
607 assert_eq!(r.first(), Some(10)); in capacity()
608 assert_eq!(r.last(), Some(19)); in capacity()
610 r.insert(4..17); in capacity()
611 assert_eq!(r.first(), Some(4)); in capacity()
612 assert_eq!(r.last(), Some(19)); in capacity()