File tree Expand file tree Collapse file tree 2 files changed +8
-7
lines changed Expand file tree Collapse file tree 2 files changed +8
-7
lines changed Original file line number Diff line number Diff line change 1
1
---
2
- refs/heads/master: 8cbf817c2c9b541d4711d0d67e74be218a440640
2
+ refs/heads/master: 161d289cc75259b49db773a6890a8848afd81ffa
3
3
refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
4
4
refs/heads/snap-stage3: eb8fd119c65c67f3b1b8268cc7341c22d39b7b61
5
5
refs/heads/try: d324a424d8f84b1eb049b12cf34182bda91b0024
Original file line number Diff line number Diff line change @@ -87,7 +87,8 @@ impl <T: Ord> PriorityQueue<T> {
87
87
#[ cfg( stage3) ]
88
88
pure fn to_vec ( self ) -> ~[ T ] { let PriorityQueue { data : v} = self ; v }
89
89
90
- /// Consume the PriorityQueue and return a vector in sorted (ascending) order
90
+ /// Consume the PriorityQueue and return a vector in sorted
91
+ /// (ascending) order
91
92
#[ cfg( stage0) ]
92
93
pure fn to_sorted_vec ( self ) -> ~[ T ] { fail }
93
94
#[ cfg( stage1) ]
@@ -115,11 +116,11 @@ impl <T: Ord> PriorityQueue<T> {
115
116
q
116
117
}
117
118
118
- // The implementations of siftup and siftdown use unsafe blocks in order to
119
- // move an element out of the vector (leaving behind a junk element), shift
120
- // along the others and move it back into the vector over the junk element.
121
- // This reduces the constant factor compared to using swaps, which involves
122
- // twice as many moves.
119
+ // The implementations of siftup and siftdown use unsafe blocks in
120
+ // order to move an element out of the vector (leaving behind a
121
+ // junk element), shift along the others and move it back into the
122
+ // vector over the junk element. This reduces the constant factor
123
+ // compared to using swaps, which involves twice as many moves.
123
124
124
125
priv fn siftup ( & mut self , start : uint , pos : uint ) unsafe {
125
126
let mut pos = pos;
You can’t perform that action at this time.
0 commit comments