@@ -554,10 +554,10 @@ impl <K, V> Node<K, V> {
554
554
let node = mem:: replace ( left_and_out, unsafe { Node :: new_internal ( capacity_from_b ( b) ) } ) ;
555
555
left_and_out. _len = 1 ;
556
556
unsafe {
557
- ptr:: write ( left_and_out. keys_mut ( ) . unsafe_mut ( 0 ) , key) ;
558
- ptr:: write ( left_and_out. vals_mut ( ) . unsafe_mut ( 0 ) , value) ;
559
- ptr:: write ( left_and_out. edges_mut ( ) . unsafe_mut ( 0 ) , node) ;
560
- ptr:: write ( left_and_out. edges_mut ( ) . unsafe_mut ( 1 ) , right) ;
557
+ ptr:: write ( left_and_out. keys_mut ( ) . get_unchecked_mut ( 0 ) , key) ;
558
+ ptr:: write ( left_and_out. vals_mut ( ) . get_unchecked_mut ( 0 ) , value) ;
559
+ ptr:: write ( left_and_out. edges_mut ( ) . get_unchecked_mut ( 0 ) , node) ;
560
+ ptr:: write ( left_and_out. edges_mut ( ) . get_unchecked_mut ( 1 ) , right) ;
561
561
}
562
562
}
563
563
@@ -636,7 +636,7 @@ impl<'a, K: 'a, V: 'a> Handle<&'a Node<K, V>, handle::Edge, handle::Internal> {
636
636
/// making it more suitable for moving down a chain of nodes.
637
637
pub fn into_edge ( self ) -> & ' a Node < K , V > {
638
638
unsafe {
639
- self . node . edges ( ) . unsafe_get ( self . index )
639
+ self . node . edges ( ) . get_unchecked ( self . index )
640
640
}
641
641
}
642
642
}
@@ -647,7 +647,7 @@ impl<'a, K: 'a, V: 'a> Handle<&'a mut Node<K, V>, handle::Edge, handle::Internal
647
647
/// `edge_mut`, making it more suitable for moving down a chain of nodes.
648
648
pub fn into_edge_mut ( self ) -> & ' a mut Node < K , V > {
649
649
unsafe {
650
- self . node . edges_mut ( ) . unsafe_mut ( self . index )
650
+ self . node . edges_mut ( ) . get_unchecked_mut ( self . index )
651
651
}
652
652
}
653
653
}
@@ -721,7 +721,7 @@ impl<K, V, NodeRef: DerefMut<Node<K, V>>> Handle<NodeRef, handle::Edge, handle::
721
721
/// confused with `node`, which references the parent node of what is returned here.
722
722
pub fn edge_mut ( & mut self ) -> & mut Node < K , V > {
723
723
unsafe {
724
- self . node . edges_mut ( ) . unsafe_mut ( self . index )
724
+ self . node . edges_mut ( ) . get_unchecked_mut ( self . index )
725
725
}
726
726
}
727
727
@@ -829,8 +829,8 @@ impl<'a, K: 'a, V: 'a, NodeType> Handle<&'a Node<K, V>, handle::KV, NodeType> {
829
829
let ( keys, vals) = self . node . as_slices ( ) ;
830
830
unsafe {
831
831
(
832
- keys. unsafe_get ( self . index ) ,
833
- vals. unsafe_get ( self . index )
832
+ keys. get_unchecked ( self . index ) ,
833
+ vals. get_unchecked ( self . index )
834
834
)
835
835
}
836
836
}
@@ -844,8 +844,8 @@ impl<'a, K: 'a, V: 'a, NodeType> Handle<&'a mut Node<K, V>, handle::KV, NodeType
844
844
let ( keys, vals) = self . node . as_slices_mut ( ) ;
845
845
unsafe {
846
846
(
847
- keys. unsafe_mut ( self . index ) ,
848
- vals. unsafe_mut ( self . index )
847
+ keys. get_unchecked_mut ( self . index ) ,
848
+ vals. get_unchecked_mut ( self . index )
849
849
)
850
850
}
851
851
}
@@ -869,14 +869,14 @@ impl<'a, K: 'a, V: 'a, NodeRef: Deref<Node<K, V>> + 'a, NodeType> Handle<NodeRef
869
869
// /// reference with a lifetime as large as `into_kv_mut`, but it also does not consume the
870
870
// /// handle.
871
871
// pub fn key(&'a self) -> &'a K {
872
- // unsafe { self.node.keys().unsafe_get (self.index) }
872
+ // unsafe { self.node.keys().get_unchecked (self.index) }
873
873
// }
874
874
//
875
875
// /// Returns a reference to the value pointed-to by this handle. This doesn't return a
876
876
// /// reference with a lifetime as large as `into_kv_mut`, but it also does not consume the
877
877
// /// handle.
878
878
// pub fn val(&'a self) -> &'a V {
879
- // unsafe { self.node.vals().unsafe_get (self.index) }
879
+ // unsafe { self.node.vals().get_unchecked (self.index) }
880
880
// }
881
881
}
882
882
@@ -886,14 +886,14 @@ impl<'a, K: 'a, V: 'a, NodeRef: DerefMut<Node<K, V>> + 'a, NodeType> Handle<Node
886
886
/// reference with a lifetime as large as `into_kv_mut`, but it also does not consume the
887
887
/// handle.
888
888
pub fn key_mut ( & ' a mut self ) -> & ' a mut K {
889
- unsafe { self . node . keys_mut ( ) . unsafe_mut ( self . index ) }
889
+ unsafe { self . node . keys_mut ( ) . get_unchecked_mut ( self . index ) }
890
890
}
891
891
892
892
/// Returns a mutable reference to the value pointed-to by this handle. This doesn't return a
893
893
/// reference with a lifetime as large as `into_kv_mut`, but it also does not consume the
894
894
/// handle.
895
895
pub fn val_mut ( & ' a mut self ) -> & ' a mut V {
896
- unsafe { self . node . vals_mut ( ) . unsafe_mut ( self . index ) }
896
+ unsafe { self . node . vals_mut ( ) . get_unchecked_mut ( self . index ) }
897
897
}
898
898
}
899
899
@@ -1077,7 +1077,7 @@ impl<K, V> Node<K, V> {
1077
1077
debug_assert ! ( !self . is_leaf( ) ) ;
1078
1078
1079
1079
unsafe {
1080
- let ret = ptr:: read ( self . edges ( ) . unsafe_get ( 0 ) ) ;
1080
+ let ret = ptr:: read ( self . edges ( ) . get_unchecked ( 0 ) ) ;
1081
1081
self . destroy ( ) ;
1082
1082
ptr:: write ( self , ret) ;
1083
1083
}
@@ -1091,8 +1091,8 @@ impl<K, V> Node<K, V> {
1091
1091
unsafe fn push_kv ( & mut self , key : K , val : V ) {
1092
1092
let len = self . len ( ) ;
1093
1093
1094
- ptr:: write ( self . keys_mut ( ) . unsafe_mut ( len) , key) ;
1095
- ptr:: write ( self . vals_mut ( ) . unsafe_mut ( len) , val) ;
1094
+ ptr:: write ( self . keys_mut ( ) . get_unchecked_mut ( len) , key) ;
1095
+ ptr:: write ( self . vals_mut ( ) . get_unchecked_mut ( len) , val) ;
1096
1096
1097
1097
self . _len += 1 ;
1098
1098
}
@@ -1102,7 +1102,7 @@ impl<K, V> Node<K, V> {
1102
1102
unsafe fn push_edge ( & mut self , edge : Node < K , V > ) {
1103
1103
let len = self . len ( ) ;
1104
1104
1105
- ptr:: write ( self . edges_mut ( ) . unsafe_mut ( len) , edge) ;
1105
+ ptr:: write ( self . edges_mut ( ) . get_unchecked_mut ( len) , edge) ;
1106
1106
}
1107
1107
1108
1108
// This must be followed by insert_edge on an internal node.
@@ -1119,12 +1119,12 @@ impl<K, V> Node<K, V> {
1119
1119
self . len ( ) - index
1120
1120
) ;
1121
1121
1122
- ptr:: write ( self . keys_mut ( ) . unsafe_mut ( index) , key) ;
1123
- ptr:: write ( self . vals_mut ( ) . unsafe_mut ( index) , val) ;
1122
+ ptr:: write ( self . keys_mut ( ) . get_unchecked_mut ( index) , key) ;
1123
+ ptr:: write ( self . vals_mut ( ) . get_unchecked_mut ( index) , val) ;
1124
1124
1125
1125
self . _len += 1 ;
1126
1126
1127
- self . vals_mut ( ) . unsafe_mut ( index)
1127
+ self . vals_mut ( ) . get_unchecked_mut ( index)
1128
1128
}
1129
1129
1130
1130
// This can only be called immediately after a call to insert_kv.
@@ -1135,14 +1135,14 @@ impl<K, V> Node<K, V> {
1135
1135
self . edges ( ) . as_ptr ( ) . offset ( index as int ) ,
1136
1136
self . len ( ) - index
1137
1137
) ;
1138
- ptr:: write ( self . edges_mut ( ) . unsafe_mut ( index) , edge) ;
1138
+ ptr:: write ( self . edges_mut ( ) . get_unchecked_mut ( index) , edge) ;
1139
1139
}
1140
1140
1141
1141
// This must be followed by pop_edge on an internal node.
1142
1142
#[ inline]
1143
1143
unsafe fn pop_kv ( & mut self ) -> ( K , V ) {
1144
- let key = ptr:: read ( self . keys ( ) . unsafe_get ( self . len ( ) - 1 ) ) ;
1145
- let val = ptr:: read ( self . vals ( ) . unsafe_get ( self . len ( ) - 1 ) ) ;
1144
+ let key = ptr:: read ( self . keys ( ) . get_unchecked ( self . len ( ) - 1 ) ) ;
1145
+ let val = ptr:: read ( self . vals ( ) . get_unchecked ( self . len ( ) - 1 ) ) ;
1146
1146
1147
1147
self . _len -= 1 ;
1148
1148
@@ -1152,16 +1152,16 @@ impl<K, V> Node<K, V> {
1152
1152
// This can only be called immediately after a call to pop_kv.
1153
1153
#[ inline]
1154
1154
unsafe fn pop_edge ( & mut self ) -> Node < K , V > {
1155
- let edge = ptr:: read ( self . edges ( ) . unsafe_get ( self . len ( ) + 1 ) ) ;
1155
+ let edge = ptr:: read ( self . edges ( ) . get_unchecked ( self . len ( ) + 1 ) ) ;
1156
1156
1157
1157
edge
1158
1158
}
1159
1159
1160
1160
// This must be followed by remove_edge on an internal node.
1161
1161
#[ inline]
1162
1162
unsafe fn remove_kv ( & mut self , index : uint ) -> ( K , V ) {
1163
- let key = ptr:: read ( self . keys ( ) . unsafe_get ( index) ) ;
1164
- let val = ptr:: read ( self . vals ( ) . unsafe_get ( index) ) ;
1163
+ let key = ptr:: read ( self . keys ( ) . get_unchecked ( index) ) ;
1164
+ let val = ptr:: read ( self . vals ( ) . get_unchecked ( index) ) ;
1165
1165
1166
1166
ptr:: copy_memory (
1167
1167
self . keys_mut ( ) . as_mut_ptr ( ) . offset ( index as int ) ,
@@ -1182,7 +1182,7 @@ impl<K, V> Node<K, V> {
1182
1182
// This can only be called immediately after a call to remove_kv.
1183
1183
#[ inline]
1184
1184
unsafe fn remove_edge ( & mut self , index : uint ) -> Node < K , V > {
1185
- let edge = ptr:: read ( self . edges ( ) . unsafe_get ( index) ) ;
1185
+ let edge = ptr:: read ( self . edges ( ) . get_unchecked ( index) ) ;
1186
1186
1187
1187
ptr:: copy_memory (
1188
1188
self . edges_mut ( ) . as_mut_ptr ( ) . offset ( index as int ) ,
@@ -1229,8 +1229,8 @@ impl<K, V> Node<K, V> {
1229
1229
) ;
1230
1230
}
1231
1231
1232
- let key = ptr:: read ( self . keys ( ) . unsafe_get ( right_offset - 1 ) ) ;
1233
- let val = ptr:: read ( self . vals ( ) . unsafe_get ( right_offset - 1 ) ) ;
1232
+ let key = ptr:: read ( self . keys ( ) . get_unchecked ( right_offset - 1 ) ) ;
1233
+ let val = ptr:: read ( self . vals ( ) . get_unchecked ( right_offset - 1 ) ) ;
1234
1234
1235
1235
self . _len = right_offset - 1 ;
1236
1236
@@ -1249,8 +1249,8 @@ impl<K, V> Node<K, V> {
1249
1249
let old_len = self . len ( ) ;
1250
1250
self . _len += right. len ( ) + 1 ;
1251
1251
1252
- ptr:: write ( self . keys_mut ( ) . unsafe_mut ( old_len) , key) ;
1253
- ptr:: write ( self . vals_mut ( ) . unsafe_mut ( old_len) , val) ;
1252
+ ptr:: write ( self . keys_mut ( ) . get_unchecked_mut ( old_len) , key) ;
1253
+ ptr:: write ( self . vals_mut ( ) . get_unchecked_mut ( old_len) , val) ;
1254
1254
1255
1255
ptr:: copy_nonoverlapping_memory (
1256
1256
self . keys_mut ( ) . as_mut_ptr ( ) . offset ( old_len as int + 1 ) ,
0 commit comments