Changeset 2038:33db14058543 in lemon-0.x for test/heap_test.cc
- Timestamp:
- 04/04/06 19:45:35 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2677
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/heap_test.cc
r1956 r2038 32 32 #include <lemon/fib_heap.h> 33 33 #include <lemon/radix_heap.h> 34 #include <lemon/ linear_heap.h>34 #include <lemon/bucket_heap.h> 35 35 36 36 #include "test_tools.h" … … 121 121 122 122 { 123 std::cerr << "Checking LinearHeap" << std::endl;123 std::cerr << "Checking Bucket Heap" << std::endl; 124 124 125 typedef LinearHeap<Item, ItemIntMap> IntHeap;125 typedef BucketHeap<Item, ItemIntMap> IntHeap; 126 126 checkConcept<Heap<Item, Prio, ItemIntMap>, IntHeap>(); 127 127 heapSortTest<IntHeap>(100); 128 128 heapIncreaseTest<IntHeap>(100); 129 129 130 typedef LinearHeap<Node, Graph::NodeMap<int> > NodeHeap;130 typedef BucketHeap<Node, Graph::NodeMap<int> > NodeHeap; 131 131 checkConcept<Heap<Node, Prio, Graph::NodeMap<int> >, NodeHeap>(); 132 132 Timer timer;
Note: See TracChangeset
for help on using the changeset viewer.