# # ChangeLog for benchmark in lemon-0.x # # Generated by Trac 1.2.3 # 04/19/24 10:01:32 Tue, 04 Jul 2006 19:02:15 GMT Akos Ladanyi [2652:6c02e1ecaa84] * benchmark/Makefile.am (modified) * demo/Makefile.am (modified) * doc/Makefile.am (modified) * lemon/Makefile.am (modified) * test/Makefile.am (modified) Distribute Makefiles. Tue, 04 Jul 2006 11:58:39 GMT Akos Ladanyi [2649:68eaa3e9029d] * Makefile.am (modified) * benchmark/Makefile.am (modified) * demo/Makefile.am (modified) * doc/Doxyfile.in (modified) * doc/Makefile.am (modified) * doc/icons/geom/ftv2doc.png (added) * doc/icons/geom/ftv2folderclosed.png (added) * doc/icons/geom/ftv2folderopen.png (added) * doc/icons/geom/osszes.xcf (added) * lemon/Makefile.am (modified) * test/Makefile.am (modified) The distcheck and doc targets should work now too. Tue, 04 Jul 2006 10:06:24 GMT Akos Ladanyi [2647:aa4a3a04fb4c] * Makefile.am (added) * benchmark/Makefile (added) * benchmark/Makefile.am (added) * bootstrap (added) * configure.ac (added) * demo/Makefile (added) * demo/Makefile.am (added) * doc/Doxyfile.in (added) * doc/Makefile (added) * doc/Makefile.am (added) * lemon/Makefile (added) * lemon/Makefile.am (added) * lemon/config.h.in (added) * lemon/lemon.pc.in (added) * m4/lx_check_cplex.m4 (added) * m4/lx_check_glpk.m4 (added) * test/Makefile (added) * test/Makefile.am (added) Copied the autotools files from trunk and commented them out so that ... Sun, 02 Mar 2008 22:55:27 GMT Akos Ladanyi [2592:f1fb0c31f952] * benchmark/graph-bench.cc (modified) Revert to long long int since currently I don't know a better solution. Sat, 01 Mar 2008 20:07:29 GMT Akos Ladanyi [2590:47c245b97199] * benchmark/graph-bench.cc (modified) There is no 'long long int' type in C++98 (only in C99). Fri, 08 Feb 2008 10:38:08 GMT Alpar Juttner [2569:12c2c5c4330b] * benchmark/bfs-bench.cc (modified) * benchmark/hcube.cc (modified) * benchmark/radix_sort-bench.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/eps_demo.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/min_route.cc (modified) * demo/steiner_demo.cc (modified) * lemon/color.h (modified) * lemon/fib_heap.h (modified) * lemon/full_graph.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/lp_base.h (modified) * lemon/network_simplex.h (modified) * lemon/random.h (modified) * lemon/simann.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/max_matching_test.cc (modified) * test/max_weighted_matching_test.cc (modified) * test/radix_sort_test.cc (modified) * tools/lgf-gen.cc (modified) #include -> #include Mon, 07 Jan 2008 13:09:48 GMT Alpar Juttner [2553:bfced05fa852] * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/edge_lookup.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * benchmark/min_cut.cc (modified) * benchmark/min_cut_graphs.h (modified) * benchmark/radix_sort-bench.cc (modified) * benchmark/random_bench.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * demo/arg_parser_demo.cc (modified) * demo/circulation_demo.cc (modified) * demo/coloring.cc (modified) * demo/csp_demo.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/dijkstra_demo.cc (modified) * demo/dim_to_dot.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/eps_demo.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/hello_lemon.cc (modified) * demo/hello_world.cc (modified) * demo/kruskal_demo.cc (modified) * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/maps_summary.cc (modified) * demo/min_route.cc (modified) * demo/mip_demo.cc (modified) * demo/reader_writer_demo.cc (modified) * demo/sat-2.cc (modified) * demo/sat.cc (modified) * demo/simann_maxcut_demo.cc (modified) * demo/steiner_demo.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * demo/tight_edge_filter_map.h (modified) * demo/topological_ordering.cc (modified) * demo/topology_demo.cc (modified) * doc/algorithms.dox (modified) * doc/basic_concepts.dox (modified) * doc/coding_style.dox (modified) * doc/developers.dox (modified) * doc/developers_interface.dox (modified) * doc/dirs.dox (modified) * doc/getstart.dox (modified) * doc/getting_started.dox (modified) * doc/graph-adaptors.dox (modified) * doc/graph_io.dox (modified) * doc/graph_orientation.dox (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/lemon_file_format.dox (modified) * doc/license.dox (modified) * doc/mainpage.dox (modified) * doc/maps.dox (modified) * doc/maps1.dox (modified) * doc/maps2.dox (modified) * doc/named-param.dox (modified) * doc/namespaces.dox (modified) * doc/quicktour.dox (modified) * doc/read_write_bg.dox (modified) * doc/template.h (modified) * doc/tutorial.dox (modified) * doc/ugraphs.dox (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/attic/debug.h (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bipartite_matching.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/debug_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/invalid.h (modified) * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/lp_id.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/mingw32_time.cc (modified) * lemon/bits/mingw32_time.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/bucket_heap.h (modified) * lemon/capacity_scaling.h (modified) * lemon/circulation.h (modified) * lemon/color.cc (modified) * lemon/color.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/bpugraph.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/matrix_maps.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/counter.h (modified) * lemon/csp.h (modified) * lemon/cycle_canceling.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/dimacs.h (modified) * lemon/dinitz_sleator_tarjan.h (modified) * lemon/dist_log.h (modified) * lemon/dynamic_tree.h (modified) * lemon/edge_set.h (modified) * lemon/edmonds_karp.h (modified) * lemon/elevator.h (modified) * lemon/eps.cc (modified) * lemon/eps.h (modified) * lemon/error.h (modified) * lemon/euler.h (modified) * lemon/fib_heap.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/goldberg_tarjan.h (modified) * lemon/gomory_hu_tree.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/graph_writer.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/iterable_maps.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/list_graph.h (modified) * lemon/lp.h (modified) * lemon/lp_base.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_soplex.h (modified) * lemon/lp_utils.h (modified) * lemon/map_iterator.h (modified) * lemon/maps.h (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/min_cost_flow.h (modified) * lemon/min_cost_max_flow.h (modified) * lemon/min_mean_cycle.h (modified) * lemon/mip_cplex.cc (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/nauty_reader.h (modified) * lemon/network_simplex.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (modified) * lemon/planarity.h (modified) * lemon/polynomial.h (modified) * lemon/pr_bipartite_matching.h (modified) * lemon/preflow.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/refptr.h (modified) * lemon/simann.h (modified) * lemon/smart_graph.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/static_graph.h (modified) * lemon/steiner.h (modified) * lemon/sub_graph.h (modified) * lemon/suurballe.h (modified) * lemon/tabu_search.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/topology.h (modified) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * lemon/vmap.h (modified) * scripts/update-copyright-header (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/bfs_test.cc (modified) * test/bipartite_matching_test.cc (modified) * test/bpugraph_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/edge_set_test.cc (modified) * test/error_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_factory_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/graph_utils_test.h (modified) * test/heap_test.cc (modified) * test/heap_test.h (modified) * test/kruskal_test.cc (modified) * test/lp_test.cc (modified) * test/map_test.h (modified) * test/maps_test.cc (modified) * test/matrix_maps_test.cc (modified) * test/max_matching_test.cc (modified) * test/max_weighted_matching_test.cc (modified) * test/min_cost_flow_test.cc (modified) * test/mip_test.cc (modified) * test/path_test.cc (modified) * test/polynomial_test.cc (modified) * test/preflow_test.cc (modified) * test/radix_sort_test.cc (modified) * test/random_test.cc (modified) * test/refptr_test.cc (modified) * test/simann_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/ugraph_test.cc (modified) * test/unionfind_test.cc (modified) * tools/dim_to_lgf.cc (modified) * tools/lgf-gen.cc (modified) Happy New Year to LEMON (+ better update-copyright-header script) Tue, 11 Dec 2007 17:37:08 GMT Balazs Dezso [2539:c25f62a6452d] * benchmark/edge_lookup.cc (modified) * lemon/graph_utils.h (modified) DynEdgeLookUp implementation based on splay trees In general case it ... Sat, 17 Nov 2007 20:58:11 GMT Balazs Dezso [2514:57143c09dc20] * benchmark/hcube.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * doc/groups.dox (modified) * doc/images/flow.eps (deleted) * doc/images/flow.png (deleted) * lemon/Makefile.am (modified) * lemon/dinitz_sleator_tarjan.h (added) * lemon/dynamic_tree.h (added) * lemon/edmonds_karp.h (modified) * lemon/goldberg_tarjan.h (added) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Redesign the maximum flow algorithms Redesigned interface Preflow ... Wed, 14 Nov 2007 15:36:37 GMT Balazs Dezso [2510:bb523a4758f7] * benchmark/edge_lookup.cc (modified) * demo/graph_orientation.cc (modified) * demo/strongly_connected_orientation.cc (modified) * lemon/graph_utils.h (modified) * lemon/steiner.h (modified) removing semicolon ftom the end of GRAPH_TYPEDEFS Sat, 03 Mar 2007 16:30:37 GMT Alpar Juttner [2391:14a343be7a5a] * LICENSE (modified) * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/edge_lookup.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * benchmark/min_cut.cc (modified) * benchmark/min_cut_graphs.h (modified) * benchmark/radix_sort-bench.cc (modified) * benchmark/random_bench.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * demo/arg_parser_demo.cc (modified) * demo/circulation_demo.cc (modified) * demo/coloring.cc (modified) * demo/csp_demo.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/dijkstra_demo.cc (modified) * demo/dim_to_dot.cc (modified) * demo/dim_to_lgf.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/eps_demo.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/hello_lemon.cc (modified) * demo/hello_world.cc (modified) * demo/kruskal_demo.cc (modified) * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/maps_summary.cc (modified) * demo/min_route.cc (modified) * demo/mip_demo.cc (modified) * demo/reader_writer_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * demo/tight_edge_filter_map.h (modified) * demo/topological_ordering.cc (modified) * demo/topology_demo.cc (modified) * doc/algorithms.dox (modified) * doc/basic_concepts.dox (modified) * doc/coding_style.dox (modified) * doc/developers_interface.dox (modified) * doc/dirs.dox (modified) * doc/getstart.dox (modified) * doc/getting_started.dox (modified) * doc/graph-adaptors.dox (modified) * doc/graph_io.dox (modified) * doc/graph_orientation.dox (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/lemon_file_format.dox (modified) * doc/license.dox (modified) * doc/mainpage.dox (modified) * doc/maps.dox (modified) * doc/maps1.dox (modified) * doc/maps2.dox (modified) * doc/named-param.dox (modified) * doc/namespaces.dox (modified) * doc/quicktour.dox (modified) * doc/read_write_bg.dox (modified) * doc/template.h (modified) * doc/tutorial.dox (modified) * doc/ugraphs.dox (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/attic/debug.h (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bipartite_matching.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/debug_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/invalid.h (modified) * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/lp_id.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/mingw32_time.cc (modified) * lemon/bits/mingw32_time.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bp_matching.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/bucket_heap.h (modified) * lemon/circulation.h (modified) * lemon/color.cc (modified) * lemon/color.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/bpugraph.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/matrix_maps.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/counter.h (modified) * lemon/csp.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/dimacs.h (modified) * lemon/dist_log.h (modified) * lemon/edge_set.h (modified) * lemon/edmonds_karp.h (modified) * lemon/elevator.h (modified) * lemon/eps.cc (modified) * lemon/eps.h (modified) * lemon/error.h (modified) * lemon/euler.h (modified) * lemon/fib_heap.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/graph_writer.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/iterable_maps.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/list_graph.h (modified) * lemon/lp.h (modified) * lemon/lp_base.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_soplex.h (modified) * lemon/lp_utils.h (modified) * lemon/map_iterator.h (modified) * lemon/maps.h (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/mip_cplex.cc (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (modified) * lemon/polynomial.h (modified) * lemon/preflow.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/refptr.h (modified) * lemon/simann.h (modified) * lemon/smart_graph.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/static_graph.h (modified) * lemon/steiner.h (modified) * lemon/sub_graph.h (modified) * lemon/suurballe.h (modified) * lemon/tabu_search.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/topology.h (modified) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * lemon/vmap.h (modified) * scripts/update-copyright-header (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/bfs_test.cc (modified) * test/bipartite_matching_test.cc (modified) * test/bpugraph_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/edge_set_test.cc (modified) * test/error_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_factory_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/graph_utils_test.h (modified) * test/heap_test.cc (modified) * test/heap_test.h (modified) * test/kruskal_test.cc (modified) * test/lp_test.cc (modified) * test/map_test.h (modified) * test/maps_test.cc (modified) * test/matrix_maps_test.cc (modified) * test/max_matching_test.cc (modified) * test/min_cost_flow_test.cc (modified) * test/mip_test.cc (modified) * test/path_test.cc (modified) * test/polynomial_test.cc (modified) * test/preflow_test.cc (modified) * test/radix_sort_test.cc (modified) * test/refptr_test.cc (modified) * test/simann_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/ugraph_test.cc (modified) * test/unionfind_test.cc (modified) * tools/lgf-gen.cc (modified) Happy New Year to all source files! Fri, 02 Mar 2007 18:04:28 GMT Balazs Dezso [2386:81b47fc5c444] * benchmark/bench_tools.h (modified) * benchmark/hcube.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * configure.ac (modified) * demo/descriptor_map_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/debug_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/lp_id.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/bucket_heap.h (modified) * lemon/csp.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/error.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/graph_writer.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/iterable_maps.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/list_graph.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_soplex.cc (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/path.h (modified) * lemon/polynomial.h (modified) * lemon/preflow.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/steiner.h (modified) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/bipartite_matching_test.cc (modified) * test/lp_test.cc (modified) * test/map_test.h (modified) * test/max_matching_test.cc (modified) * test/mip_test.cc (modified) * test/radix_sort_test.cc (modified) Hard Warning checking - based on the remark of the ZIB user - we ... Thu, 11 Jan 2007 21:27:51 GMT Balazs Dezso [2341:46a6311ceffa] * benchmark/Makefile.am (modified) * benchmark/min_cut.cc (added) * benchmark/min_cut_graphs.h (added) Undirected minimum cut benchmarking Mon, 30 Oct 2006 16:19:18 GMT Alpar Juttner [2274:432d0469a87e] * benchmark/edge_lookup.cc (modified) Turn off 32 bit only tests, cont'd. Mon, 30 Oct 2006 15:29:50 GMT Alpar Juttner [2272:f6b352fdc6b1] * benchmark/edge_lookup.cc (modified) Turn off 32 bit only tests. Mon, 30 Oct 2006 15:23:35 GMT Alpar Juttner [2271:a2ab63454152] * benchmark/edge_lookup.cc (modified) * benchmark/edge_lookup_test.h (deleted) repository cleanup Tue, 17 Oct 2006 11:02:30 GMT Alpar Juttner [2252:133028e83940] * benchmark/edge_lookup.cc (modified) * benchmark/edge_lookup_test.h (modified) A trial to make the last test platform independent. Tue, 17 Oct 2006 10:32:12 GMT Alpar Juttner [2244:a28b4e0aa787] * benchmark/Makefile.am (modified) * benchmark/random_bench.cc (added) Benchmark the running time of lemon::Random Sat, 14 Oct 2006 15:26:05 GMT Balazs Dezso [2242:16523135943d] * benchmark/edge_lookup.cc (modified) * benchmark/radix_sort-bench.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * demo/topology_demo.cc (modified) * lemon/hypercube_graph.h (modified) * lemon/random.h (modified) * lemon/simann.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/graph_utils_test.cc (modified) * test/graph_utils_test.h (modified) * test/heap_test.h (modified) * test/matrix_maps_test.cc (modified) * test/radix_sort_test.cc (modified) * test/simann_test.cc (modified) * test/test_tools.h (modified) New random interface Switching to the new interface Thu, 12 Oct 2006 11:54:30 GMT Alpar Juttner [2240:d93c034d3c98] * benchmark/edge_lookup.cc (modified) Turn off 32bit specific tests. Thu, 12 Oct 2006 11:53:31 GMT Alpar Juttner [2239:18c24fe93b99] * benchmark/edge_lookup_test.h (modified) * benchmark/swap_bipartite_bench.cc (modified) Turn off 32bit specific tests. Thu, 12 Oct 2006 11:09:17 GMT Alpar Juttner [2238:8d623100ab13] * benchmark/edge_lookup.cc (modified) Bugfix Thu, 12 Oct 2006 10:53:25 GMT Alpar Juttner [2235:48801095a410] * benchmark/Makefile.am (modified) * benchmark/edge_lookup.cc (added) * benchmark/edge_lookup_test (added) * benchmark/edge_lookup_test.h (added) * lemon/graph_utils.h (modified) EdgeLookUp and AllEdgeLookUp added. Thu, 05 Oct 2006 10:18:58 GMT Alpar Juttner [2232:ae8562537502] * benchmark/swap_bipartite_bench.cc (modified) * demo/topological_ordering.cc (modified) Fix a bug and two warnings Thu, 07 Sep 2006 13:34:14 GMT Alpar Juttner [2208:37b5c870a953] * benchmark/swap_bipartite_bench.cc (modified) Revert an unintentional commit in r2933 Thu, 07 Sep 2006 13:27:16 GMT Alpar Juttner [2207:75a29ac69c19] * benchmark/swap_bipartite_bench.cc (modified) * demo/coloring.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/min_route.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/topology_demo.cc (modified) * lemon.spec.in (modified) * lemon/Makefile.am (modified) * lemon/bits/bezier.h (modified) * lemon/dim2.h (moved) * lemon/eps.cc (modified) * lemon/eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/polynomial.h (modified) * test/Makefile.am (modified) * test/dim_test.cc (moved) * test/polynomial_test.cc (modified) xy -> dim2::Point Wed, 12 Jul 2006 10:38:11 GMT Balazs Dezso [2130:244e108de26f] * benchmark/swap_bipartite_bench.cc (modified) Resolving: Bug #51 Tue, 04 Jul 2006 19:06:47 GMT Akos Ladanyi [2119:4cf25c61ea65] * benchmark/Makefile.am (modified) * demo/Makefile.am (modified) * doc/Makefile.am (modified) * lemon/Makefile.am (modified) * test/Makefile.am (modified) Distribute Makefiles. Thu, 22 Jun 2006 18:20:25 GMT Akos Ladanyi [2108:f2c532541730] * Makefile.am (modified) * benchmark/Makefile (added) * benchmark/Makefile.am (modified) * configure.ac (modified) * demo/Makefile (added) * demo/Makefile.am (modified) * doc/Makefile (added) * doc/Makefile.am (modified) * lemon/Makefile (added) * lemon/Makefile.am (modified) * test/Makefile (added) * test/Makefile.am (modified) * test/heap_test.cc (modified) * test/preflow_test.cc (modified) Single makefile. Wed, 31 May 2006 16:48:31 GMT Mihaly Barasz [2099:eb126f29038c] * benchmark/Makefile.am (modified) benchmark: radix_sort-bench was not compiled Mon, 15 May 2006 09:49:51 GMT Balazs Dezso [2084:59769591eb60] * benchmark/Makefile.am (modified) * benchmark/swap_bipartite_bench.cc (added) * demo/Makefile.am (modified) * demo/disjoint_paths.cc (deleted) * demo/disjoint_paths.lgf (deleted) * demo/disjoint_paths_demo.cc (added) * demo/disjoint_paths_demo.lgf (added) * demo/strongly_connected_orientation.cc (added) * demo/strongly_connected_orientation.lgf (added) * doc/graph-adaptors.dox (modified) * doc/groups.dox (modified) * doc/images/swap_test.eps (added) * doc/images/swap_test.png (added) * lemon/bpugraph_adaptor.h (modified) * lemon/eps.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/matrix_maps.h (modified) * lemon/path.h (modified) * lemon/radix_sort.h (modified) * lemon/ugraph_adaptor.h (modified) Documentation improvements Rearrangements: IO modules ... Fri, 03 Feb 2006 16:40:16 GMT Alpar Juttner [1956:a055123339d5] * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * benchmark/radix_sort-bench.cc (modified) * demo/coloring.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/dijkstra_demo.cc (modified) * demo/dim_to_dot.cc (modified) * demo/dim_to_lgf.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_graph_demo.cc (modified) * demo/hello_lemon.cc (modified) * demo/kruskal_demo.cc (modified) * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/min_route.cc (modified) * demo/reader_writer_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * demo/tight_edge_filter_map.h (modified) * demo/topology_demo.cc (modified) * lemon/attic/debug.h (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bezier.h (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/clearable_graph_extender.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/erasable_graph_extender.h (modified) * lemon/bits/extendable_graph_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/iterable_graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/static_map.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concept/bpugraph.h (modified) * lemon/concept/graph.h (modified) * lemon/concept/graph_component.h (modified) * lemon/concept/heap.h (modified) * lemon/concept/maps.h (modified) * lemon/concept/matrix_maps.h (modified) * lemon/concept/path.h (modified) * lemon/concept/ugraph.h (modified) * lemon/concept_check.h (modified) * lemon/counter.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dimacs.h (modified) * lemon/edge_set.h (modified) * lemon/error.h (modified) * lemon/euler.h (modified) * lemon/fib_heap.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/graph_writer.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/invalid.h (modified) * lemon/iterable_maps.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/linear_heap.h (modified) * lemon/list_graph.h (modified) * lemon/lp.h (modified) * lemon/lp_base.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/map_iterator.h (modified) * lemon/maps.h (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_flow.h (modified) * lemon/path.h (modified) * lemon/preflow.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/simann.h (modified) * lemon/smart_graph.h (modified) * lemon/sub_graph.h (modified) * lemon/suurballe.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/topology.h (modified) * lemon/traits.h (modified) * lemon/unionfind.h (modified) * lemon/utility.h (modified) * lemon/xy.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/bfs_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/error_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_factory_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/graph_utils_test.h (modified) * test/heap_test.cc (modified) * test/heap_test.h (modified) * test/kruskal_test.cc (modified) * test/lp_test.cc (modified) * test/map_test.h (modified) * test/maps_test.cc (modified) * test/matrix_maps_test.cc (modified) * test/max_matching_test.cc (modified) * test/min_cost_flow_test.cc (modified) * test/path_test.cc (modified) * test/preflow_test.cc (modified) * test/radix_sort_test.cc (modified) * test/simann_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/ugraph_test.cc (modified) * test/unionfind_test.cc (modified) * test/xy_test.cc (modified) Unified copyright notices Wed, 07 Dec 2005 15:43:44 GMT Alpar Juttner [1855:c72636dcf0bd] * benchmark/graph-bench.cc (modified) * lemon/counter.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/time_measure.h (modified) Eliminate warnins Mon, 05 Dec 2005 17:03:31 GMT Alpar Juttner [1847:7cbc12e42482] * benchmark/bfs-bench.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/counter.h (added) * lemon/simann.h (modified) * lemon/time_measure.h (modified) * test/Makefile.am (modified) * test/counter_test.cc (added) * test/time_measure_test.cc (modified) - Changed and improved Timer interface - several new member ... Mon, 28 Nov 2005 11:14:01 GMT Balazs Dezso [1833:6d107b0b6b46] * benchmark/Makefile.am (modified) * benchmark/radix_sort-bench.cc (added) * lemon/Makefile.am (modified) * lemon/radix_sort.h (added) * test/Makefile.am (modified) * test/radix_sort_test.cc (added) Radix sort algorithm Wed, 02 Nov 2005 16:32:29 GMT Alpar Juttner [1756:b1f441f24d08] * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * lemon/graph_utils.h (modified) GRAPH_TYPEDEFS and UNDIRGRAPH_TYPEDEFS macros added to graph_utils.h. Wed, 28 Sep 2005 08:14:39 GMT Alpar Juttner [1689:f1795dafe42c] * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/hcube.cc (modified) * lemon/time_measure.h (modified) * test/time_measure_test.cc (modified) - runningTimeTest(): a tool to measure running times more precisely. ... Tue, 16 Aug 2005 20:07:14 GMT Alpar Juttner [1632:93ac8c521fe5] * benchmark/bfs-bench.cc (modified) * benchmark/hcube.cc (modified) * gui/broken_edge.cc (modified) * gui/graph_displayer_canvas-edge.cc (modified) * gui/graph_displayer_canvas-event.cc (modified) * gui/graph_displayer_canvas-node.cc (modified) * gui/graph_displayer_canvas-zoom.cc (modified) * gui/graph_displayer_canvas.cc (modified) math.h -> cmath Mon, 23 May 2005 04:48:14 GMT Akos Ladanyi [1435:8e85e6bbefdf] * Makefile.am (modified) * benchmark/Makefile.am (moved) * benchmark/bench_tools.h (moved) * benchmark/benchmark (moved) * benchmark/bfs-bench.cc (moved) * benchmark/graph-bench.cc (moved) * benchmark/hcube.cc (moved) * configure.ac (modified) * demo/Makefile.am (moved) * demo/coloring.cc (moved) * demo/dijkstra_demo.cc (moved) * demo/dim_to_dot.cc (moved) * demo/dim_to_lgf.cc (moved) * demo/graph_to_eps_demo.cc (moved) * demo/helloworld.cc (moved) * demo/kruskal_demo.cc (moved) * demo/lp_demo.cc (moved) * demo/lp_maxflow_demo.cc (moved) * demo/min_route.cc (moved) * demo/route.lgf (moved) * demo/sub_graph_adaptor_demo.cc (moved) * demo/sub_graph_adaptor_demo.dim (moved) * demo/tight_edge_filter_map.h (moved) * doc/Doxyfile.in (modified) * doc/template.h (modified) * gui/Makefile.am (moved) * gui/all_include.h (moved) * gui/graph-displayer.cc (moved) * gui/graph_displayer_canvas.cc (moved) * gui/graph_displayer_canvas.h (moved) * gui/graphocska.lgf (moved) * gui/main_win.cc (moved) * gui/main_win.h (moved) * gui/map_win.cc (moved) * gui/map_win.h (moved) * gui/mapstorage.cc (moved) * gui/mapstorage.h (moved) * gui/xml.h (moved) * lemon/Makefile.am (moved) * lemon/attic/debug.h (moved) * lemon/bezier.h (moved) * lemon/bfs.h (moved) * lemon/bin_heap.h (moved) * lemon/bits/alteration_notifier.h (moved) * lemon/bits/array_map.h (moved) * lemon/bits/clearable_graph_extender.h (moved) * lemon/bits/default_map.h (moved) * lemon/bits/erasable_graph_extender.h (moved) * lemon/bits/extendable_graph_extender.h (moved) * lemon/bits/extended_pair.h (moved) * lemon/bits/item_reader.h (moved) * lemon/bits/item_writer.h (moved) * lemon/bits/iterable_graph_extender.h (moved) * lemon/bits/map_iterator.h (moved) * lemon/bits/undir_graph_extender.h (moved) * lemon/bits/vector_map.h (moved) * lemon/concept/graph.h (moved) * lemon/concept/graph_component.h (moved) * lemon/concept/heap.h (moved) * lemon/concept/maps.h (moved) * lemon/concept/path.h (moved) * lemon/concept/sym_graph.h (moved) * lemon/concept/undir_graph.h (moved) * lemon/concept_check.h (moved) * lemon/config.h.in (moved) * lemon/dfs.h (moved) * lemon/dijkstra.h (moved) * lemon/dimacs.h (moved) * lemon/error.h (moved) * lemon/fib_heap.h (moved) * lemon/full_graph.h (moved) * lemon/graph_adaptor.h (moved) * lemon/graph_reader.h (moved) * lemon/graph_to_eps.h (moved) * lemon/graph_utils.h (moved) * lemon/graph_writer.h (moved) * lemon/invalid.h (moved) * lemon/kruskal.h (moved) * lemon/lemon.pc.in (moved) * lemon/lemon_reader.h (moved) * lemon/lemon_writer.h (moved) * lemon/list_graph.h (moved) * lemon/lp_base.cc (moved) * lemon/lp_base.h (moved) * lemon/lp_cplex.cc (moved) * lemon/lp_cplex.h (moved) * lemon/lp_glpk.cc (moved) * lemon/lp_glpk.h (moved) * lemon/lp_skeleton.cc (moved) * lemon/lp_skeleton.h (moved) * lemon/maps.h (moved) * lemon/max_matching.h (moved) * lemon/min_cost_flow.h (moved) * lemon/path.h (moved) * lemon/preflow.h (moved) * lemon/radix_heap.h (moved) * lemon/smart_graph.h (moved) * lemon/suurballe.h (moved) * lemon/time_measure.h (moved) * lemon/unionfind.h (moved) * lemon/utility.h (moved) * lemon/xy.h (moved) * src/Makefile.am (deleted) * test/Makefile.am (moved) * test/bfs_test.cc (moved) * test/dfs_test.cc (moved) * test/dijkstra_test.cc (moved) * test/dijkstra_test.lgf (moved) * test/error_test.cc (moved) * test/graph_adaptor_test.cc (moved) * test/graph_factory_test.cc (moved) * test/graph_test.cc (moved) * test/graph_test.h (moved) * test/graph_utils_test.cc (moved) * test/graph_utils_test.h (moved) * test/heap_test.cc (moved) * test/heap_test.h (moved) * test/kruskal_test.cc (moved) * test/lp_test.cc (moved) * test/map_test.h (moved) * test/maps_test.cc (moved) * test/max_matching_test.cc (moved) * test/min_cost_flow_test.cc (moved) * test/path_test.cc (moved) * test/preflow_graph.dim (moved) * test/preflow_test.cc (moved) * test/suurballe_test.cc (moved) * test/sym_graph_test.cc (moved) * test/sym_graph_test.h (moved) * test/test_tools.h (moved) * test/test_tools_fail.cc (moved) * test/test_tools_pass.cc (moved) * test/time_measure_test.cc (moved) * test/undir_graph_test.cc (moved) * test/unionfind_test.cc (moved) * test/xy_test.cc (moved) trunk/src/* move to trunk/