615         assert_eq!(mem::size_of_val(&inner), 64);  in inner()
616         assert_eq!(inner.to_string(), "[ node1 c node4 ]");  in inner()
619         assert_eq!(inner.to_string(), "[ node1 a node2 c node4 ]");  in inner()
622         assert_eq!(inner.to_string(), "[ node1 a node2 b node3 c node4 ]");  in inner()
631         assert_eq!(  in inner()
645         assert_eq!(sp.lhs_entries, 4);  in inner()
646         assert_eq!(sp.rhs_entries, 4);  in inner()
647         assert_eq!(sp.crit_key, 'd');  in inner()
649         assert_eq!(inner.to_string(), "[ node1 a node2 b node3 c node4 ]");  in inner()
650         assert_eq!(sp.rhs_data.to_string(), "[ node5 e node6 f node7 g node8 ]");  in inner()
652         assert_eq!(inner.inner_remove(0), Removed::Underflow);  in inner()
653         assert_eq!(inner.to_string(), "[ node2 b node3 c node4 ]");  in inner()
655         assert_eq!(inner.inner_remove(1), Removed::Underflow);  in inner()
656         assert_eq!(inner.to_string(), "[ node2 c node4 ]");  in inner()
658         assert_eq!(inner.inner_remove(1), Removed::Underflow);  in inner()
659         assert_eq!(inner.to_string(), "[ node2 ]");  in inner()
661         assert_eq!(inner.inner_remove(0), Removed::Empty);  in inner()
665         assert_eq!(sp.lhs_entries, 4);  in inner()
666         assert_eq!(sp.rhs_entries, 4);  in inner()
667         assert_eq!(sp.crit_key, 'd');  in inner()
668         assert_eq!(inner.to_string(), "[ node1 a node2 b node3 c node4 ]");  in inner()
669         assert_eq!(sp.rhs_data.to_string(), "[ node5 e node6 f node7 g node8 ]");  in inner()
675         assert_eq!(leaf.to_string(), "[ d ]");  in leaf()
678         assert_eq!(leaf.to_string(), "[ a d ]");  in leaf()
681         assert_eq!(leaf.to_string(), "[ a b c d ]");  in leaf()
685         assert_eq!(leaf.to_string(), "[ a b c d e f g h i j k l m n o ]");  in leaf()
695         assert_eq!(sp.lhs_entries, 8);  in leaf()
696         assert_eq!(sp.rhs_entries, 7);  in leaf()
697         assert_eq!(sp.crit_key, 'i');  in leaf()
698         assert_eq!(leaf.to_string(), "[ a b c d e f g h ]");  in leaf()
699         assert_eq!(sp.rhs_data.to_string(), "[ i j k l m n o ]");  in leaf()
702         assert_eq!(leaf.leaf_remove(2), Removed::Healthy);  in leaf()
703         assert_eq!(leaf.to_string(), "[ a b d e f g h i ]");  in leaf()
704         assert_eq!(leaf.leaf_remove(7), Removed::Underflow);  in leaf()
705         assert_eq!(leaf.to_string(), "[ a b d e f g h ]");  in leaf()
709         assert_eq!(sp.lhs_entries, 7);  in leaf()
710         assert_eq!(sp.rhs_entries, 8);  in leaf()
711         assert_eq!(sp.crit_key, 'h');  in leaf()
712         assert_eq!(leaf.to_string(), "[ a b c d e f g ]");  in leaf()
713         assert_eq!(sp.rhs_data.to_string(), "[ h i j k l m n o ]");  in leaf()
719         assert_eq!(split_pos(8, 0), 4);  in optimal_split_pos()
720         assert_eq!(split_pos(8, 8), 4);  in optimal_split_pos()
723         assert_eq!(split_pos(7, 0), 3);  in optimal_split_pos()
724         assert_eq!(split_pos(7, 7), 4);  in optimal_split_pos()
728         assert_eq!(split_pos(7, 3), 3);  in optimal_split_pos()
729         assert_eq!(split_pos(7, 4), 4);  in optimal_split_pos()
739         assert_eq!(lhs.to_string(), "[ node1 a node2 b node3 ]");  in inner_balance()
752         assert_eq!(  in inner_balance()
758         assert_eq!(lhs.balance('o', &mut rhs), None);  in inner_balance()
759         assert_eq!(  in inner_balance()
766         assert_eq!(lhs.balance('y', &mut rhs), Some('o'));  in inner_balance()
767         assert_eq!(  in inner_balance()
771         assert_eq!(  in inner_balance()
783         assert_eq!(lhs.to_string(), "[ a b c d e f ]");  in leaf_balance()
789         assert_eq!(rhs.to_string(), "[ 0 1 2 3 4 5 6 7 ]");  in leaf_balance()
792         assert_eq!(lhs.balance('0', &mut rhs), None);  in leaf_balance()
793         assert_eq!(rhs.to_string(), "[ a b c d e f 0 1 2 3 4 5 6 7 ]");  in leaf_balance()
798         assert_eq!(lhs.to_string(), "[ x y z ]");  in leaf_balance()
801         assert_eq!(lhs.balance('a', &mut rhs), Some('0'));  in leaf_balance()
802         assert_eq!(lhs.to_string(), "[ x y z a b c d e f ]");  in leaf_balance()
803         assert_eq!(rhs.to_string(), "[ 0 1 2 3 4 5 6 7 ]");  in leaf_balance()