diff --git a/llvm/lib/CodeGen/InstrSched/SchedPriorities.cpp b/llvm/lib/CodeGen/InstrSched/SchedPriorities.cpp
index ef9f9e4..810692f 100644
--- a/llvm/lib/CodeGen/InstrSched/SchedPriorities.cpp
+++ b/llvm/lib/CodeGen/InstrSched/SchedPriorities.cpp
@@ -89,6 +89,8 @@
   
   candsAsHeap.makeHeap();
   
+  nextToTry = candsAsHeap.begin();
+  
 #ifdef TEST_HEAP_CONVERSION
   cerr << "After heap conversion:\n";
   copy(candsAsHeap.begin(), candsAsHeap.end(),
@@ -107,9 +109,9 @@
   
   if (SchedDebugLevel >= Sched_PrintSchedTrace)
     {
-      cerr << "    Cycle " << (long)getTime() << ": "
-	   << " Node " << node->getNodeId() << " is ready; "
-	   << " Delay = " << (long)getNodeDelayRef(node) << "; Instruction: \n";
+      cerr << " Node " << node->getNodeId() << " will be ready in Cycle "
+           << earliestForNode[node->getNodeId()] << "; "
+	   << " Delay = " <<(long)getNodeDelayRef(node) << "; Instruction: \n";
       cerr << "        " << *node->getMachineInstr() << "\n";
     }
 }