about summary refs log tree commit diff
path: root/src/libstd/priority_queue.rs
diff options
context:
space:
mode:
authorBrian Anderson <banderson@mozilla.com>2012-12-16 19:56:09 -0800
committerBrian Anderson <banderson@mozilla.com>2012-12-16 19:56:09 -0800
commit161d289cc75259b49db773a6890a8848afd81ffa (patch)
tree649e577dda9f41819308317b2ca44ca78e22ade7 /src/libstd/priority_queue.rs
parent8cbf817c2c9b541d4711d0d67e74be218a440640 (diff)
downloadrust-161d289cc75259b49db773a6890a8848afd81ffa.tar.gz
rust-161d289cc75259b49db773a6890a8848afd81ffa.zip
Long lines
Diffstat (limited to 'src/libstd/priority_queue.rs')
-rw-r--r--src/libstd/priority_queue.rs13
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;