Lines Matching full:some
71 /// Like `Option`, but with `Some` values sorting first.
74 Some(T), enumerator
81 Some(x) => RevOption::Some(x), in from()
90 RevOption::Some(x) => Some(x), in into()
120 Some((ref k, ref v)) => Some((k, v)) in next()
140 Some((ref k, ref v)) => Some((k, v)) in next_back()
175 Bound::Included(ref key_begin) => $item < Some(key_begin.borrow()), in binary_search_by_key_range()
176 Bound::Excluded(ref key_begin) => $item <= Some(key_begin.borrow()), in binary_search_by_key_range()
206 Bound::Included(ref key_end) => $item > Some(key_end.borrow()), in binary_search_by_key_range()
207 Bound::Excluded(ref key_end) => $item >= Some(key_end.borrow()), in binary_search_by_key_range()
236 slice.binary_search_by_key(&RevOption::Some(key), |entry| { in binary_search_by_key()
274 Ok(&(_, ref value)) => Some(value), in get()
289 Ok(&mut (_, ref mut value)) => Some(value), in get_mut()
329 pairs[idx] = Some((key, new_value)); in insert()
333 let mut swap_pair = Some((key, new_value)); in insert()
336 Ok(Some(value)) in insert()
354 Some(value) in remove()
424 Some(&Some((ref k, ref v))) => Some((&k, &v)), in next()
425 Some(&None) => None, in next()
440 (len, Some(len)) in size_hint()
464 Some(&mut Some((ref k, ref mut v))) => Some((&k, v)), in next()
465 Some(&mut None) => None, in next()
498 [Some(("a", 1)), None, None, None]
502 [Some(("a", 1)), Some(("b", 2)), Some(("c", 3)), Some(("d", 4))]
527 assert_eq!(map.get("a"), Some(&1)); in test_get_some()
528 assert_eq!(map.get("b"), Some(&2)); in test_get_some()
529 assert_eq!(map.get("c"), Some(&3)); in test_get_some()
530 assert_eq!(map.get("d"), Some(&4)); in test_get_some()
538 assert_eq!(map.get("a"), Some(&1)); in test_get_some_one_pair()
577 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full_unbounded()
578 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_unbounded()
579 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_unbounded()
580 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_unbounded()
585 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full_unbounded()
586 assert_eq!(range.next_back(), Some((&"d", &4))); in test_range_full_unbounded()
587 assert_eq!(range.next_back(), Some((&"c", &3))); in test_range_full_unbounded()
588 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_unbounded()
593 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_unbounded()
594 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_unbounded()
595 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_unbounded()
600 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_unbounded()
605 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full_unbounded()
606 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_unbounded()
607 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_unbounded()
608 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_unbounded()
613 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full_unbounded()
614 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_unbounded()
615 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_unbounded()
620 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full_unbounded()
629 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full_unbounded()
630 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_unbounded()
631 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_unbounded()
632 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_unbounded()
648 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_exclude_left()
651 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_exclude_left()
652 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_exclude_left()
655 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_exclude_left()
656 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_exclude_left()
657 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_exclude_left()
670 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_include_right()
673 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_include_right()
674 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_include_right()
677 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_include_right()
678 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_include_right()
679 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_include_right()
682 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full_include_right()
683 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full_include_right()
684 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full_include_right()
690 assert_eq!(range.next_back(), Some((&"b", &2))); in test_range_full_include_right()
693 assert_eq!(range.next_back(), Some((&"c", &3))); in test_range_full_include_right()
694 assert_eq!(range.next_back(), Some((&"b", &2))); in test_range_full_include_right()
697 assert_eq!(range.next_back(), Some((&"d", &4))); in test_range_full_include_right()
698 assert_eq!(range.next_back(), Some((&"c", &3))); in test_range_full_include_right()
699 assert_eq!(range.next_back(), Some((&"b", &2))); in test_range_full_include_right()
702 assert_eq!(range.next_back(), Some((&"d", &4))); in test_range_full_include_right()
703 assert_eq!(range.next_back(), Some((&"c", &3))); in test_range_full_include_right()
704 assert_eq!(range.next_back(), Some((&"b", &2))); in test_range_full_include_right()
717 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
720 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
721 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
724 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
725 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
726 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
729 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
730 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
731 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
732 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full()
738 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
741 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
742 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
745 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
746 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
747 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
750 assert_eq!(range.next(), Some((&"a", &1))); in test_range_full()
751 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
752 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
753 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full()
761 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
764 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
765 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
768 assert_eq!(range.next(), Some((&"b", &2))); in test_range_full()
769 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
770 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full()
780 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
783 assert_eq!(range.next(), Some((&"c", &3))); in test_range_full()
784 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full()
796 assert_eq!(range.next(), Some((&"d", &4))); in test_range_full()
820 assert_eq!(range.next(), Some((&"a", &1))); in test_range_one_pair()
823 assert_eq!(range.next(), Some((&"a", &1))); in test_range_one_pair()
829 assert_eq!(range.next(), Some((&"a", &1))); in test_range_one_pair()
832 assert_eq!(range.next(), Some((&"a", &1))); in test_range_one_pair()
863 assert_eq!(map.get_mut("a"), Some(&mut 1)); in test_get_mut_some()
864 assert_eq!(map.get_mut("b"), Some(&mut 2)); in test_get_mut_some()
865 assert_eq!(map.get_mut("c"), Some(&mut 3)); in test_get_mut_some()
866 assert_eq!(map.get_mut("d"), Some(&mut 4)); in test_get_mut_some()
886 assert_eq!(unwrap(&map), [Some(("a", 1)), None, None, None]); in test_insert_empty()
894 assert_eq!(map.insert("a", 2), Ok(Some(1))); in test_insert_replace()
897 assert_eq!(unwrap(&map), [Some(("a", 2)), None, None, None]); in test_insert_replace()
914 assert_eq!(unwrap(&map), [Some(("a", 1)), Some(("b", 2)), None, None]); in test_insert_one()
923 assert_eq!(unwrap(&map), [Some(("a", 1)), Some(("b", 2)), Some(("c", 3)), None]); in test_insert_shift()
945 assert_eq!(map.remove("a"), Some(1)); in test_remove_one()
947 assert_eq!(unwrap(&map), [Some(("b", 2)), Some(("c", 3)), Some(("d", 4)), None]); in test_remove_one()
955 assert_eq!(iter.size_hint(), (0, Some(0))); in test_iter_none()
964 assert_eq!(iter.size_hint(), (1, Some(1))); in test_iter_one()
965 assert_eq!(iter.next(), Some((&"a", &1))); in test_iter_one()
966 assert_eq!(iter.size_hint(), (0, Some(0))); in test_iter_one()
975 assert_eq!(iter.size_hint(), (4, Some(4))); in test_iter_full()
976 assert_eq!(iter.next(), Some((&"a", &1))); in test_iter_full()
977 assert_eq!(iter.next(), Some((&"b", &2))); in test_iter_full()
978 assert_eq!(iter.next(), Some((&"c", &3))); in test_iter_full()
979 assert_eq!(iter.next(), Some((&"d", &4))); in test_iter_full()
990 assert_eq!(iter.size_hint(), (0, Some(4))); in test_iter_mut_full()
994 assert_eq!(iter.size_hint(), (0, Some(0))); in test_iter_mut_full()
1000 assert_eq!(iter.next(), Some((&"a", &2))); in test_iter_mut_full()
1001 assert_eq!(iter.next(), Some((&"b", &3))); in test_iter_mut_full()
1002 assert_eq!(iter.next(), Some((&"c", &4))); in test_iter_mut_full()
1003 assert_eq!(iter.next(), Some((&"d", &5))); in test_iter_mut_full()