test/heap_test.cc
changeset 2565 4f411276c767
parent 2553 bfced05fa852
     1.1 --- a/test/heap_test.cc	Tue Feb 05 12:41:05 2008 +0000
     1.2 +++ b/test/heap_test.cc	Tue Feb 05 12:45:23 2008 +0000
     1.3 @@ -77,21 +77,21 @@
     1.4      run();  
     1.5   
     1.6    {
     1.7 -    std::cerr << "Checking Bin Heap" << std::endl;
     1.8 +    std::cout << "Checking Bin Heap" << std::endl;
     1.9  
    1.10      typedef BinHeap<Prio, ItemIntMap> IntHeap;
    1.11      checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
    1.12      heapSortTest<IntHeap>(100);
    1.13      heapIncreaseTest<IntHeap>(100);
    1.14      
    1.15 -    typedef FibHeap<Prio, Graph::NodeMap<int> > NodeHeap;
    1.16 +    typedef BinHeap<Prio, Graph::NodeMap<int> > NodeHeap;
    1.17      checkConcept<Heap<Prio, Graph::NodeMap<int> >, NodeHeap>();
    1.18      Timer timer;
    1.19      dijkstraHeapTest<Graph, LengthMap, NodeHeap>(graph, length, start);
    1.20      std::cout << timer << std::endl;
    1.21    }
    1.22    {
    1.23 -    std::cerr << "Checking Fib Heap" << std::endl;
    1.24 +    std::cout << "Checking Fib Heap" << std::endl;
    1.25  
    1.26      typedef FibHeap<Prio, ItemIntMap> IntHeap;
    1.27      checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
    1.28 @@ -105,7 +105,7 @@
    1.29      std::cout << timer << std::endl;
    1.30    }
    1.31    {
    1.32 -    std::cerr << "Checking Radix Heap" << std::endl;
    1.33 +    std::cout << "Checking Radix Heap" << std::endl;
    1.34  
    1.35      typedef RadixHeap<ItemIntMap> IntHeap;
    1.36      checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
    1.37 @@ -120,7 +120,7 @@
    1.38    }
    1.39  
    1.40    {
    1.41 -    std::cerr << "Checking Bucket Heap" << std::endl;
    1.42 +    std::cout << "Checking Bucket Heap" << std::endl;
    1.43  
    1.44      typedef BucketHeap<ItemIntMap> IntHeap;
    1.45      checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();