880         assert_eq!(mem::size_of::<NodeData<F>>(), 64);  in node_size()
892         assert_eq!(m.get(7, &f, &()), None);  in empty()
893         assert_eq!(m.iter(&f).next(), None);  in empty()
894         assert_eq!(m.get_or_less(7, &f, &()), None);  in empty()
899         assert_eq!(c.key(), None);  in empty()
900         assert_eq!(c.value(), None);  in empty()
901         assert_eq!(c.next(), None);  in empty()
902         assert_eq!(c.prev(), None);  in empty()
904         assert_eq!(c.tpath(), "<empty path>");  in empty()
905         assert_eq!(c.goto_first(), None);  in empty()
906         assert_eq!(c.tpath(), "<empty path>");  in empty()
915         assert_eq!(m.insert(50, 5.0, f, &()), None);  in inserting()
916         assert_eq!(m.insert(50, 5.5, f, &()), Some(5.0));  in inserting()
917         assert_eq!(m.insert(20, 2.0, f, &()), None);  in inserting()
918         assert_eq!(m.insert(80, 8.0, f, &()), None);  in inserting()
919         assert_eq!(m.insert(40, 4.0, f, &()), None);  in inserting()
920         assert_eq!(m.insert(60, 6.0, f, &()), None);  in inserting()
921         assert_eq!(m.insert(90, 9.0, f, &()), None);  in inserting()
922         assert_eq!(m.insert(200, 20.0, f, &()), None);  in inserting()
926         assert_eq!(  in inserting()
939         assert_eq!(m.get(0, f, &()), None);  in inserting()
940         assert_eq!(m.get(20, f, &()), Some(2.0));  in inserting()
941         assert_eq!(m.get(30, f, &()), None);  in inserting()
942         assert_eq!(m.get(40, f, &()), Some(4.0));  in inserting()
943         assert_eq!(m.get(50, f, &()), Some(5.5));  in inserting()
944         assert_eq!(m.get(60, f, &()), Some(6.0));  in inserting()
945         assert_eq!(m.get(70, f, &()), None);  in inserting()
946         assert_eq!(m.get(80, f, &()), Some(8.0));  in inserting()
947         assert_eq!(m.get(100, f, &()), None);  in inserting()
949         assert_eq!(m.get_or_less(0, f, &()), None);  in inserting()
950         assert_eq!(m.get_or_less(20, f, &()), Some((20, 2.0)));  in inserting()
951         assert_eq!(m.get_or_less(30, f, &()), Some((20, 2.0)));  in inserting()
952         assert_eq!(m.get_or_less(40, f, &()), Some((40, 4.0)));  in inserting()
953         assert_eq!(m.get_or_less(200, f, &()), Some((200, 20.0)));  in inserting()
954         assert_eq!(m.get_or_less(201, f, &()), Some((200, 20.0)));  in inserting()
958             assert_eq!(c.prev(), Some((200, 20.0)));  in inserting()
959             assert_eq!(c.prev(), Some((90, 9.0)));  in inserting()
960             assert_eq!(c.prev(), Some((80, 8.0)));  in inserting()
961             assert_eq!(c.prev(), Some((60, 6.0)));  in inserting()
962             assert_eq!(c.prev(), Some((50, 5.5)));  in inserting()
963             assert_eq!(c.prev(), Some((40, 4.0)));  in inserting()
964             assert_eq!(c.prev(), Some((20, 2.0)));  in inserting()
965             assert_eq!(c.prev(), None);  in inserting()
969         assert_eq!(m.tpath(50, f, &()), "node0[2]");  in inserting()
970         assert_eq!(m.tpath(80, f, &()), "node0[4]");  in inserting()
971         assert_eq!(m.tpath(200, f, &()), "node0[6]");  in inserting()
973         assert_eq!(m.remove(80, f, &()), Some(8.0));  in inserting()
974         assert_eq!(m.tpath(50, f, &()), "node0[2]");  in inserting()
975         assert_eq!(m.tpath(80, f, &()), "node0[4]");  in inserting()
976         assert_eq!(m.tpath(200, f, &()), "node0[5]");  in inserting()
977         assert_eq!(m.remove(80, f, &()), None);  in inserting()
980         assert_eq!(m.remove(20, f, &()), Some(2.0));  in inserting()
981         assert_eq!(m.tpath(50, f, &()), "node0[1]");  in inserting()
982         assert_eq!(m.tpath(80, f, &()), "node0[3]");  in inserting()
983         assert_eq!(m.tpath(200, f, &()), "node0[4]");  in inserting()
984         assert_eq!(m.remove(20, f, &()), None);  in inserting()
991             assert_eq!(c.goto_first(), Some(4.0));  in inserting()
992             assert_eq!(c.key(), Some(40));  in inserting()
993             assert_eq!(c.value(), Some(4.0));  in inserting()
994             assert_eq!(c.next(), Some((50, 5.5)));  in inserting()
995             assert_eq!(c.next(), Some((60, 6.0)));  in inserting()
996             assert_eq!(c.next(), Some((90, 9.0)));  in inserting()
997             assert_eq!(c.next(), Some((200, 20.0)));  in inserting()
999             assert_eq!(c.next(), None);  in inserting()
1004         assert_eq!(m.remove(200, f, &()), Some(20.0));  in inserting()
1005         assert_eq!(m.remove(40, f, &()), Some(4.0));  in inserting()
1006         assert_eq!(m.remove(60, f, &()), Some(6.0));  in inserting()
1008         assert_eq!(m.remove(50, f, &()), Some(5.5));  in inserting()
1010         assert_eq!(m.remove(90, f, &()), Some(9.0));  in inserting()
1032         assert_eq!(m.get(5, f, &()), Some(4.2));  in split_level0_leaf()
1039         assert_eq!(  in split_level0_leaf()
1048         assert_eq!(m.get(80, f, &()), Some(4.2));  in split_level0_leaf()
1054         assert_eq!(m.get(35, f, &()), Some(4.2));  in split_level0_leaf()
1060         assert_eq!(m.get(45, f, &()), Some(4.2));  in split_level0_leaf()
1102         assert_eq!(m.tpath(110, f, &()), "node2[0]--node0[0]");  in split_level1_leaf()
1103         assert_eq!(m.tpath(140, f, &()), "node2[0]--node0[3]");  in split_level1_leaf()
1104         assert_eq!(m.tpath(210, f, &()), "node2[1]--node1[0]");  in split_level1_leaf()
1105         assert_eq!(m.tpath(270, f, &()), "node2[1]--node1[6]");  in split_level1_leaf()
1106         assert_eq!(m.tpath(310, f, &()), "node2[2]--node3[0]");  in split_level1_leaf()
1107         assert_eq!(m.tpath(810, f, &()), "node2[7]--node8[0]");  in split_level1_leaf()
1108         assert_eq!(m.tpath(870, f, &()), "node2[7]--node8[6]");  in split_level1_leaf()
1112             assert_eq!(c.goto_first(), Some(1.1));  in split_level1_leaf()
1113             assert_eq!(c.key(), Some(110));  in split_level1_leaf()
1119         assert_eq!(m.get(0, f, &()), Some(4.2));  in split_level1_leaf()
1126         assert_eq!(m.get(135, f, &()), Some(4.2));  in split_level1_leaf()
1133         assert_eq!(m.get(145, f, &()), Some(4.2));  in split_level1_leaf()
1140         assert_eq!(m.get(175, f, &()), Some(4.2));  in split_level1_leaf()
1147         assert_eq!(m.get(435, f, &()), Some(4.2));  in split_level1_leaf()
1154         assert_eq!(m.get(445, f, &()), Some(4.2));  in split_level1_leaf()
1161         assert_eq!(m.get(535, f, &()), Some(4.2));  in split_level1_leaf()
1168         assert_eq!(m.get(545, f, &()), Some(4.2));  in split_level1_leaf()
1175         assert_eq!(m.get(835, f, &()), Some(4.2));  in split_level1_leaf()
1182         assert_eq!(m.get(845, f, &()), Some(4.2));  in split_level1_leaf()
1189         assert_eq!(m.get(805, f, &()), Some(4.2));  in split_level1_leaf()
1213         assert_eq!(m.tpath(10, f, &()), "node2[0]--node0[0]");  in remove_level1()
1214         assert_eq!(m.tpath(40, f, &()), "node2[0]--node0[3]");  in remove_level1()
1215         assert_eq!(m.tpath(49, f, &()), "node2[0]--node0[4]");  in remove_level1()
1216         assert_eq!(m.tpath(50, f, &()), "node2[1]--node1[0]");  in remove_level1()
1217         assert_eq!(m.tpath(80, f, &()), "node2[1]--node1[3]");  in remove_level1()
1220         assert_eq!(m.insert(55, 5.5, f, &()), None);  in remove_level1()
1221         assert_eq!(m.remove(50, f, &()), Some(5.0));  in remove_level1()
1223         assert_eq!(m.tpath(49, f, &()), "node2[0]--node0[4]");  in remove_level1()
1224         assert_eq!(m.tpath(50, f, &()), "node2[0]--node0[4]");  in remove_level1()
1225         assert_eq!(m.tpath(55, f, &()), "node2[1]--node1[0]");  in remove_level1()
1228         assert_eq!(m.insert(15, 1.5, f, &()), None);  in remove_level1()
1229         assert_eq!(m.remove(10, f, &()), Some(1.0));  in remove_level1()
1236         assert_eq!(m.remove(55, f, &()), Some(5.5));  in remove_level1()
1238         assert_eq!(m.tpath(55, f, &()), "node2[0]--node0[4]");  in remove_level1()
1239         assert_eq!(m.tpath(60, f, &()), "node2[1]--node1[0]");  in remove_level1()
1244         assert_eq!(m.insert(90, 9.0, f, &()), None);  in remove_level1()
1245         assert_eq!(m.insert(100, 10.0, f, &()), None);  in remove_level1()
1247         assert_eq!(m.tpath(55, f, &()), "node2[0]--node0[4]");  in remove_level1()
1248         assert_eq!(m.tpath(60, f, &()), "node2[1]--node1[0]");  in remove_level1()
1254         assert_eq!(m.remove(20, f, &()), Some(2.0));  in remove_level1()
1259         assert_eq!(m.tpath(50, f, &()), "node2[0]--node0[3]");  in remove_level1()
1260         assert_eq!(m.tpath(60, f, &()), "node2[0]--node0[3]");  in remove_level1()
1261         assert_eq!(m.tpath(70, f, &()), "node2[1]--node1[0]");  in remove_level1()
1265         assert_eq!(m.remove(15, f, &()), Some(1.5));  in remove_level1()
1277         assert_eq!(m.remove(60, f, &()), Some(6.0));  in remove_level1_rightmost()
1278         assert_eq!(m.remove(80, f, &()), Some(8.0));  in remove_level1_rightmost()
1279         assert_eq!(m.remove(50, f, &()), Some(5.0));  in remove_level1_rightmost()
1283         assert_eq!(m.tpath(50, f, &()), "node2[0]--node0[4]");  in remove_level1_rightmost()
1284         assert_eq!(m.tpath(70, f, &()), "node2[1]--node1[0]");  in remove_level1_rightmost()
1287         assert_eq!(m.remove(70, f, &()), Some(7.0));  in remove_level1_rightmost()
1312         assert_eq!(m.tpath(0, f, &()), "node11[0]--node2[0]--node0[0]");  in level3_removes()
1313         assert_eq!(m.tpath(10000, f, &()), "node11[7]--node41[4]--node40[4]");  in level3_removes()
1316         assert_eq!(m.tpath(640, f, &()), "node11[3]--node21[3]--node19[3]");  in level3_removes()
1317         assert_eq!(m.tpath(650, f, &()), "node11[4]--node26[0]--node20[0]");  in level3_removes()
1320         assert_eq!(m.remove(640, f, &()), Some(64.0));  in level3_removes()
1322         assert_eq!(m.tpath(650, f, &()), "node11[3]--node26[3]--node20[3]");  in level3_removes()
1326         assert_eq!(m.tpath(1130, f, &()), "node11[6]--node41[0]--node35[0]");  in level3_removes()
1327         assert_eq!(m.tpath(1140, f, &()), "node11[6]--node41[0]--node35[1]");  in level3_removes()
1328         assert_eq!(m.remove(1130, f, &()), Some(113.0));  in level3_removes()
1330         assert_eq!(m.tpath(1140, f, &()), "node11[6]--node41[0]--node37[0]");  in level3_removes()
1342             assert_eq!(m.insert(x, n as f32, f, &()), None);  in insert_many()
1350             assert_eq!(m.get(x, f, &()), Some(n as f32));  in insert_many()
1356             assert_eq!(m.remove(x, f, &()), Some(n as f32));  in insert_many()
1377         assert_eq!(v, 100.0);  in immutable_cursor()
1378         assert_eq!(c.key(), Some(100));  in immutable_cursor()
1379         assert_eq!(c.value(), Some(100.0));  in immutable_cursor()
1382         assert_eq!(k, 101);  in immutable_cursor()
1383         assert_eq!(v, 101.0);  in immutable_cursor()
1384         assert_eq!(c.key(), Some(101));  in immutable_cursor()
1385         assert_eq!(c.value(), Some(101.0));  in immutable_cursor()
1388         assert_eq!(k, 102);  in immutable_cursor()
1389         assert_eq!(v, 102.0);  in immutable_cursor()
1390         assert_eq!(c.key(), Some(102));  in immutable_cursor()
1391         assert_eq!(c.value(), Some(102.0));  in immutable_cursor()
1394         assert_eq!(k, 101);  in immutable_cursor()
1395         assert_eq!(v, 101.0);  in immutable_cursor()
1396         assert_eq!(c.key(), Some(101));  in immutable_cursor()
1397         assert_eq!(c.value(), Some(101.0));  in immutable_cursor()
1400         assert_eq!(v, 175.0);  in immutable_cursor()
1401         assert_eq!(c.key(), Some(175));  in immutable_cursor()
1402         assert_eq!(c.value(), Some(175.0));  in immutable_cursor()
1405         assert_eq!(k, 176);  in immutable_cursor()
1406         assert_eq!(v, 176.0);  in immutable_cursor()
1407         assert_eq!(c.key(), Some(176));  in immutable_cursor()
1408         assert_eq!(c.value(), Some(176.0));  in immutable_cursor()
1411         assert_eq!(k, 175);  in immutable_cursor()
1412         assert_eq!(v, 175.0);  in immutable_cursor()
1413         assert_eq!(c.key(), Some(175));  in immutable_cursor()
1414         assert_eq!(c.value(), Some(175.0));  in immutable_cursor()
1423             assert_eq!(k, i);  in immutable_cursor()
1424             assert_eq!(v, i as f32);  in immutable_cursor()
1425             assert_eq!(c.key(), Some(i));  in immutable_cursor()
1426             assert_eq!(c.value(), Some(i as f32));  in immutable_cursor()
1430         assert_eq!(c.key(), Some(100));  in immutable_cursor()
1431         assert_eq!(c.value(), Some(100.0));  in immutable_cursor()
1434             assert_eq!(k, i);  in immutable_cursor()
1435             assert_eq!(v, i as f32);  in immutable_cursor()
1436             assert_eq!(c.key(), Some(i));  in immutable_cursor()
1437             assert_eq!(c.value(), Some(i as f32));  in immutable_cursor()
1453         assert_eq!(  in into_iter()
1479         assert_eq!(  in range()
1495         assert_eq!(  in range()
1500         assert_eq!(  in range()
1505         assert_eq!(  in range()
1510         assert_eq!(  in range()
1515         assert_eq!(  in range()
1521         assert_eq!(m.range(0..5, &f, &()).collect::<Vec<_>>(), vec![]);  in range()
1522         assert_eq!(m.range(30..40, &f, &()).collect::<Vec<_>>(), vec![]);  in range()
1530         assert_eq!(  in range()
1534         assert_eq!(  in range()
1538         assert_eq!(  in range()
1553         assert_eq!(  in range_next_back()
1558         assert_eq!(  in range_next_back()
1563         assert_eq!(  in range_next_back()
1568         assert_eq!(  in range_next_back()
1574         assert_eq!(iter.next(), Some((13, 13.0)));  in range_next_back()
1575         assert_eq!(iter.next_back(), Some((16, 16.0)));  in range_next_back()
1576         assert_eq!(iter.next(), Some((14, 14.0)));  in range_next_back()
1577         assert_eq!(iter.next_back(), Some((15, 15.0)));  in range_next_back()
1582         assert_eq!(iter.next_back(), Some((16, 16.0)));  in range_next_back()
1583         assert_eq!(iter.next(), Some((13, 13.0)));  in range_next_back()
1584         assert_eq!(iter.next_back(), Some((15, 15.0)));  in range_next_back()
1585         assert_eq!(iter.next(), Some((14, 14.0)));  in range_next_back()