@@ -299,14 +299,14 @@ impl<K: Ord, V> Leaf<K, V> {
299
299
midpoint = 0 ;
300
300
}
301
301
loop {
302
- let order = self . elts . get ( midpoint) . key . cmp ( & k) ;
302
+ let order = self . elts [ midpoint] . key . cmp ( & k) ;
303
303
match order {
304
304
Equal => {
305
305
return None ;
306
306
}
307
307
Greater => {
308
308
if midpoint > 0 {
309
- if self . elts . get ( midpoint - 1 ) . key . cmp ( & k) == Less {
309
+ if self . elts [ midpoint - 1 ] . key . cmp ( & k) == Less {
310
310
return Some ( midpoint) ;
311
311
}
312
312
else {
@@ -322,7 +322,7 @@ impl<K: Ord, V> Leaf<K, V> {
322
322
}
323
323
Less => {
324
324
if midpoint + 1 < self . elts . len ( ) {
325
- if self . elts . get ( midpoint + 1 ) . key . cmp ( & k) == Greater {
325
+ if self . elts [ midpoint + 1 ] . key . cmp ( & k) == Greater {
326
326
return Some ( midpoint) ;
327
327
}
328
328
else {
@@ -422,7 +422,7 @@ impl<K: Ord, V: Eq> Ord for Leaf<K, V> {
422
422
if self . elts . len ( ) < other. elts . len ( ) {
423
423
return Less ;
424
424
}
425
- self . elts . get ( 0 ) . cmp ( other. elts . get ( 0 ) )
425
+ self . elts [ 0 ] . cmp ( & other. elts [ 0 ] )
426
426
}
427
427
}
428
428
@@ -457,14 +457,14 @@ impl<K: Ord, V> Branch<K, V> {
457
457
midpoint = 0 u;
458
458
}
459
459
loop {
460
- let order = self . elts . get ( midpoint) . key . cmp ( & k) ;
460
+ let order = self . elts [ midpoint] . key . cmp ( & k) ;
461
461
match order {
462
462
Equal => {
463
463
return None ;
464
464
}
465
465
Greater => {
466
466
if midpoint > 0 {
467
- if self . elts . get ( midpoint - 1 ) . key . cmp ( & k) == Less {
467
+ if self . elts [ midpoint - 1 ] . key . cmp ( & k) == Less {
468
468
return Some ( midpoint) ;
469
469
}
470
470
else {
@@ -480,7 +480,7 @@ impl<K: Ord, V> Branch<K, V> {
480
480
}
481
481
Less => {
482
482
if midpoint + 1 < self . elts . len ( ) {
483
- if self . elts . get ( midpoint + 1 ) . key . cmp ( & k) == Greater {
483
+ if self . elts [ midpoint + 1 ] . key . cmp ( & k) == Greater {
484
484
return Some ( midpoint) ;
485
485
}
486
486
else {
@@ -529,15 +529,15 @@ impl<K: Clone + Ord, V: Clone> Branch<K, V> {
529
529
Some ( i) => {
530
530
if i == self . elts . len ( ) {
531
531
let new_outcome = self . clone ( ) . rightmost_child . insert ( k. clone ( ) ,
532
- v. clone ( ) ,
533
- ub. clone ( ) ) ;
532
+ v. clone ( ) ,
533
+ ub. clone ( ) ) ;
534
534
new_branch = new_outcome. clone ( ) . val0 ( ) ;
535
535
outcome = new_outcome. val1 ( ) ;
536
536
}
537
537
else {
538
- let new_outcome = self . elts . get ( i ) . left . clone ( ) . insert ( k. clone ( ) ,
539
- v. clone ( ) ,
540
- ub. clone ( ) ) ;
538
+ let new_outcome = self . elts [ i ] . left . clone ( ) . insert ( k. clone ( ) ,
539
+ v. clone ( ) ,
540
+ ub. clone ( ) ) ;
541
541
new_branch = new_outcome. clone ( ) . val0 ( ) ;
542
542
outcome = new_outcome. val1 ( ) ;
543
543
}
@@ -581,7 +581,7 @@ impl<K: Clone + Ord, V: Clone> Branch<K, V> {
581
581
//If we have a new branch node, attempt to insert it into the tree
582
582
//as with the key-value pair, then check to see if the node is overfull.
583
583
BranchNode ( branch) => {
584
- let new_elt = branch. elts . get ( 0 ) . clone ( ) ;
584
+ let new_elt = branch. elts [ 0 ] . clone ( ) ;
585
585
let new_elt_index = self . bsearch_branch ( new_elt. clone ( ) . key ) ;
586
586
match new_elt_index {
587
587
None => {
@@ -652,7 +652,7 @@ impl<K: Ord, V: Eq> Ord for Branch<K, V> {
652
652
if self . elts . len ( ) < other. elts . len ( ) {
653
653
return Less ;
654
654
}
655
- self . elts . get ( 0 ) . cmp ( other. elts . get ( 0 ) )
655
+ self . elts [ 0 ] . cmp ( & other. elts [ 0 ] )
656
656
}
657
657
}
658
658
0 commit comments