LEMON/LEMON-main Changeset - r702:bdc7dfc8c054

Repositories » LEMON » LEMON-main

Changeset - r702:bdc7dfc8c054

« 701:d1a922

703:bb3392 »

r702:bdc7dfc8c054

Thu, 09 Jul 2009 02:39:47

[Not Reviewed]

0 comments (0 inline)

kpeter (Peter Kovacs)
kpeter@inf.elte.hu

Bug fix in PairingHeap::pop() (#301)

0 2 0

default

2 files changed with 12 insertions and 10 deletions:

lemon/pairing_heap.h

test/heap_test.cc

↑ Collapse diff ↑

lemon/pairing_heap.h

Show inline comments

...	...	@@ -267,4 +267,6 @@
267	267	}
268	268
	269	if (minimum >= 0) container[minimum].left_child = false;
	270
269	271	--num_items;
270	272	}

test/heap_test.cc

Show inline comments

@@ -223,14 +223,14 @@
 		  // PairingHeap
 		//  {
 		//    typedef PairingHeap<Prio, ItemIntMap> IntHeap;
 		//    checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
 		//    heapSortTest<IntHeap>();
 		//    heapIncreaseTest<IntHeap>();
 		//
 		//    typedef PairingHeap<Prio, IntNodeMap > NodeHeap;
 		//    checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>();
 		//    dijkstraHeapTest<NodeHeap>(digraph, length, source);
 		//  }
+		  {
 		    typedef PairingHeap<Prio, ItemIntMap> IntHeap;
 		    checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
 		    heapSortTest<IntHeap>();
 		    heapIncreaseTest<IntHeap>();
 		    typedef PairingHeap<Prio, IntNodeMap > NodeHeap;
 		    checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>();
 		    dijkstraHeapTest<NodeHeap>(digraph, length, source);
+		  }
 		  // RadixHeap

0 comments (0 inline)

RhodeCode