1.1 --- a/test/heap_test.cc	Tue Apr 04 17:43:23 2006 +0000
     1.2 +++ b/test/heap_test.cc	Tue Apr 04 17:45:35 2006 +0000
     1.3 @@ -31,7 +31,7 @@
     1.4  #include <lemon/bin_heap.h>
     1.5  #include <lemon/fib_heap.h>
     1.6  #include <lemon/radix_heap.h>
     1.7 -#include <lemon/linear_heap.h>
     1.8 +#include <lemon/bucket_heap.h>
     1.9  
    1.10  #include "test_tools.h"
    1.11  
    1.12 @@ -120,14 +120,14 @@
    1.13    }
    1.14  
    1.15    {
    1.16 -    std::cerr << "Checking Linear Heap" << std::endl;
    1.17 +    std::cerr << "Checking Bucket Heap" << std::endl;
    1.18  
    1.19 -    typedef LinearHeap<Item, ItemIntMap> IntHeap;
    1.20 +    typedef BucketHeap<Item, ItemIntMap> IntHeap;
    1.21      checkConcept<Heap<Item, Prio, ItemIntMap>, IntHeap>();
    1.22      heapSortTest<IntHeap>(100);
    1.23      heapIncreaseTest<IntHeap>(100);
    1.24  
    1.25 -    typedef LinearHeap<Node, Graph::NodeMap<int> > NodeHeap;
    1.26 +    typedef BucketHeap<Node, Graph::NodeMap<int> > NodeHeap;
    1.27      checkConcept<Heap<Node, Prio, Graph::NodeMap<int> >, NodeHeap>();
    1.28      Timer timer;
    1.29      dijkstraHeapTest<Graph, LengthMap, NodeHeap>(graph, length, start);