# # ChangeLog for test/heap_test.cc in lemon # # Generated by Trac 1.2.3 # 03/28/24 09:34:06 Tue, 29 Sep 2009 11:32:01 GMT Peter Kovacs [929:65a0521e744e] * lemon/Makefile.am (modified) * lemon/binomial_heap.h (moved) * lemon/dheap.h (moved) * lemon/quad_heap.h (moved) * test/heap_test.cc (modified) Rename heap structures (#301) - KaryHeap --> DHeap - FouraryHeap ... Fri, 26 Feb 2010 16:07:13 GMT Alpar Juttner [912:37f440367057] * lemon/Makefile.am (modified) * lemon/bin_heap.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bucket_heap.h (deleted) * lemon/concepts/maps.h (modified) * lemon/fib_heap.h (deleted) * lemon/radix_heap.h (deleted) * test/heap_test.cc (modified) Back out 4 changesets (#50, #312) - 532697c9fa53 - bb8c4cd57900 ... Thu, 09 Jul 2009 00:39:47 GMT Peter Kovacs [749:bdc7dfc8c054] * lemon/pairing_heap.h (modified) * test/heap_test.cc (modified) Bug fix in PairingHeap::pop() (#301) Thu, 09 Jul 2009 00:38:01 GMT Peter Kovacs [748:d1a9224f1e30] * lemon/Makefile.am (modified) * lemon/binom_heap.h (added) * lemon/fourary_heap.h (added) * lemon/kary_heap.h (added) * lemon/pairing_heap.h (added) * test/heap_test.cc (modified) Add fourary, k-ary, pairing and binomial heaps (#301) These ... Thu, 11 Jun 2009 20:11:29 GMT Balazs Dezso [728:532697c9fa53] * lemon/Makefile.am (modified) * lemon/bucket_heap.h (added) * lemon/fib_heap.h (added) * lemon/radix_heap.h (added) * test/heap_test.cc (modified) Port remaining heaps from SVN -r 3509 (#50) - FibHeap - ... Wed, 31 Dec 2008 23:00:00 GMT Alpar Juttner [463:88ed40ad0d4f] * LICENSE (modified) * demo/arg_parser_demo.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/lgf_demo.cc (modified) * doc/coding_style.dox (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) * doc/lgf.dox (modified) * doc/license.dox (modified) * doc/mainpage.dox (modified) * doc/migration.dox (modified) * doc/named-param.dox (modified) * doc/namespaces.dox (modified) * doc/template.h (modified) * lemon/Makefile.am (modified) * lemon/adaptors.h (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/assert.h (modified) * lemon/base.cc (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/enable_if.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/circulation.h (modified) * lemon/color.cc (modified) * lemon/color.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * lemon/connectivity.h (modified) * lemon/core.h (modified) * lemon/counter.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/dimacs.h (modified) * lemon/elevator.h (modified) * lemon/error.h (modified) * lemon/full_graph.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_graph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/kruskal.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/math.h (modified) * lemon/max_matching.h (modified) * lemon/nauty_reader.h (modified) * lemon/path.h (modified) * lemon/preflow.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/suurballe.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/unionfind.h (modified) * test/Makefile.am (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/error_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/heap_test.cc (modified) * test/kruskal_test.cc (modified) * test/maps_test.cc (modified) * test/max_matching_test.cc (modified) * test/path_test.cc (modified) * test/preflow_test.cc (modified) * test/random_test.cc (modified) * test/suurballe_test.cc (modified) * test/test_tools.h (modified) * test/test_tools_fail.cc (modified) * test/test_tools_pass.cc (modified) * test/time_measure_test.cc (modified) * test/unionfind_test.cc (modified) * tools/dimacs-to-lgf.cc (modified) Happy New Year again - update the copyright headers + run the ... Wed, 01 Oct 2008 10:44:16 GMT Peter Kovacs [293:47fbc814aa31] * demo/lgf_demo.cc (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/heap_test.cc (modified) Change the parameter order in LGF reader and writer tools Mon, 01 Sep 2008 20:00:40 GMT Peter Kovacs [257:8d76a7bf9961] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * test/heap_test.cc (modified) Rename Def* to Set* in Bfs, Dfs, Dijkstra (ticket #134) - DefXyzMap ... Mon, 14 Jul 2008 07:15:23 GMT Peter Kovacs [212:1ae84dea7d09] * doc/Doxyfile.in (modified) * doc/lgf.dox (modified) * lemon/assert.h (modified) * lemon/concepts/path.h (modified) * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * test/heap_test.cc (modified) Fix the incorrect tab replacements of unify-sources.sh Sun, 13 Jul 2008 18:51:02 GMT Alpar Juttner [209:765619b7cbb2] * demo/arg_parser_demo.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/lgf_demo.cc (modified) * doc/coding_style.dox (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) * doc/lgf.dox (modified) * doc/license.dox (modified) * doc/mainpage.dox (modified) * doc/namespaces.dox (modified) * doc/template.h (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/assert.h (modified) * lemon/base.cc (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/invalid.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/vector_map.h (modified) * lemon/color.cc (modified) * lemon/color.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * lemon/counter.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/kruskal.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/math.h (modified) * lemon/path.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/unionfind.h (modified) * test/bfs_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/error_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_maps_test.h (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/heap_test.cc (modified) * test/kruskal_test.cc (modified) * test/maps_test.cc (modified) * test/path_test.cc (modified) * test/random_test.cc (modified) * test/test_tools.h (modified) * test/test_tools_fail.cc (modified) * test/test_tools_pass.cc (modified) * test/time_measure_test.cc (modified) * test/unionfind_test.cc (modified) Apply unify-sources.sh to the source tree Fri, 11 Jul 2008 13:01:49 GMT Balazs Dezso [203:215bfc30b14f] * lemon/concepts/heap.h (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/heap_test.cc (modified) * test/heap_test.h (deleted) Cleaning of heap test and bug fix in heap concept check (ticket #100) ... Sun, 15 Jun 2008 20:05:23 GMT Peter Kovacs [171:02f4d5d9bfd7] * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/bfs_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/digraph_test.h (deleted) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/error_test.cc (modified) * test/graph_maps_test.h (added) * test/graph_test.cc (modified) * test/graph_test.h (added) * test/graph_utils_test.cc (modified) * test/graph_utils_test.h (deleted) * test/heap_test.cc (modified) * test/kruskal_test.cc (modified) * test/map_test.h (deleted) * test/random_test.cc (modified) * test/test_tools.h (modified) * test/time_measure_test.cc (modified) * test/unionfind_test.cc (modified) Improve and redesign test programs + unify their output (ticket #25) ... Thu, 07 Feb 2008 21:37:07 GMT Alpar Juttner [100:4f754b4cf82b] * lemon/Makefile.am (modified) * lemon/bfs.h (added) * lemon/bin_heap.h (added) * lemon/bits/path_dump.h (added) * lemon/concepts/heap.h (added) * lemon/dfs.h (added) * lemon/dijkstra.h (added) * lemon/graph_utils.h (added) * lemon/path.h (modified) * test/Makefile.am (modified) * test/bfs_test.cc (added) * test/dfs_test.cc (added) * test/heap_test.cc (added) * test/heap_test.h (added) * test/test_tools.h (modified) Bfs/Dfs/Dijkstra and their deps ported from svn trung -r 3441.