COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
04/04/06 19:45:35 (14 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:
1 edited

Legend:

Unmodified
Added
Removed
  • test/heap_test.cc

    r1956 r2038  
    3232#include <lemon/fib_heap.h>
    3333#include <lemon/radix_heap.h>
    34 #include <lemon/linear_heap.h>
     34#include <lemon/bucket_heap.h>
    3535
    3636#include "test_tools.h"
     
    121121
    122122  {
    123     std::cerr << "Checking Linear Heap" << std::endl;
     123    std::cerr << "Checking Bucket Heap" << std::endl;
    124124
    125     typedef LinearHeap<Item, ItemIntMap> IntHeap;
     125    typedef BucketHeap<Item, ItemIntMap> IntHeap;
    126126    checkConcept<Heap<Item, Prio, ItemIntMap>, IntHeap>();
    127127    heapSortTest<IntHeap>(100);
    128128    heapIncreaseTest<IntHeap>(100);
    129129
    130     typedef LinearHeap<Node, Graph::NodeMap<int> > NodeHeap;
     130    typedef BucketHeap<Node, Graph::NodeMap<int> > NodeHeap;
    131131    checkConcept<Heap<Node, Prio, Graph::NodeMap<int> >, NodeHeap>();
    132132    Timer timer;
Note: See TracChangeset for help on using the changeset viewer.