diff options
| author | Brian Anderson <banderson@mozilla.com> | 2012-12-16 19:56:09 -0800 |
|---|---|---|
| committer | Brian Anderson <banderson@mozilla.com> | 2012-12-16 19:56:09 -0800 |
| commit | 161d289cc75259b49db773a6890a8848afd81ffa (patch) | |
| tree | 649e577dda9f41819308317b2ca44ca78e22ade7 /src/libstd/priority_queue.rs | |
| parent | 8cbf817c2c9b541d4711d0d67e74be218a440640 (diff) | |
| download | rust-161d289cc75259b49db773a6890a8848afd81ffa.tar.gz rust-161d289cc75259b49db773a6890a8848afd81ffa.zip | |
Long lines
Diffstat (limited to 'src/libstd/priority_queue.rs')
| -rw-r--r-- | src/libstd/priority_queue.rs | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/src/libstd/priority_queue.rs b/src/libstd/priority_queue.rs index 9a4549dcf65..59d15c8b4c2 100644 --- a/src/libstd/priority_queue.rs +++ b/src/libstd/priority_queue.rs @@ -87,7 +87,8 @@ impl <T: Ord> PriorityQueue<T> { #[cfg(stage3)] pure fn to_vec(self) -> ~[T] { let PriorityQueue{data: v} = self; v } - /// Consume the PriorityQueue and return a vector in sorted (ascending) order + /// Consume the PriorityQueue and return a vector in sorted + /// (ascending) order #[cfg(stage0)] pure fn to_sorted_vec(self) -> ~[T] { fail } #[cfg(stage1)] @@ -115,11 +116,11 @@ impl <T: Ord> PriorityQueue<T> { q } - // The implementations of siftup and siftdown use unsafe blocks in order to - // move an element out of the vector (leaving behind a junk element), shift - // along the others and move it back into the vector over the junk element. - // This reduces the constant factor compared to using swaps, which involves - // twice as many moves. + // The implementations of siftup and siftdown use unsafe blocks in + // order to move an element out of the vector (leaving behind a + // junk element), shift along the others and move it back into the + // vector over the junk element. This reduces the constant factor + // compared to using swaps, which involves twice as many moves. priv fn siftup(&mut self, start: uint, pos: uint) unsafe { let mut pos = pos; |
