Changeset 2038:33db14058543 in lemon-0.x for test

Timestamp:

04/04/06 19:45:35 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2677

Message:

LinearHeap? is renamed to BucketHeap? which is more conform
and widely used name for this data structure

File:

• test/heap_test.cc (modified) (2 diffs)

test/heap_test.cc

@@ -32 +32 @@
 #include <lemon/fib_heap.h>
 #include <lemon/radix_heap.h>
-#include <lemon/linear_heap.h>
+#include <lemon/bucket_heap.h>
 
 #include "test_tools.h"
@@ -121 +121 @@
 
   {
-    std::cerr << "Checking Linear Heap" << std::endl;
+    std::cerr << "Checking Bucket Heap" << std::endl;
 
-    typedef LinearHeap<Item, ItemIntMap> IntHeap;
+    typedef BucketHeap<Item, ItemIntMap> IntHeap;
     checkConcept<Heap<Item, Prio, ItemIntMap>, IntHeap>();
     heapSortTest<IntHeap>(100);
     heapIncreaseTest<IntHeap>(100);
 
-    typedef LinearHeap<Node, Graph::NodeMap<int> > NodeHeap;
+    typedef BucketHeap<Node, Graph::NodeMap<int> > NodeHeap;
     checkConcept<Heap<Node, Prio, Graph::NodeMap<int> >, NodeHeap>();
     Timer timer;