benchmark/Makefile.am
author deba
Tue, 17 Oct 2006 10:50:57 +0000
changeset 2247 269a0dcee70b
parent 2235 48801095a410
child 2341 46a6311ceffa
permissions -rw-r--r--
Update the Path concept
Concept check for paths

DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it

UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs

The tests have been modified to the current implementation
ladanyi@2119
     1
EXTRA_DIST += \
ladanyi@2119
     2
	benchmark/Makefile
alpar@2235
     3
	benchmark/edge_lookup_test
ladanyi@2119
     4
ladanyi@2108
     5
noinst_HEADERS += benchmark/bench_tools.h
ladanyi@1351
     6
ladanyi@2108
     7
if WANT_BENCHMARK
ladanyi@704
     8
ladanyi@2108
     9
noinst_PROGRAMS += \
ladanyi@2108
    10
	benchmark/graph-bench \
ladanyi@2108
    11
	benchmark/hcube \
ladanyi@2108
    12
	benchmark/swap_bipartite_bench \
ladanyi@2108
    13
	benchmark/bfs-bench \
ladanyi@2108
    14
	benchmark/radix_sort-bench \
alpar@2235
    15
	benchmark/swap_bipartite_bench \
alpar@2244
    16
	benchmark/random_bench \
alpar@2235
    17
	benchmark/edge_lookup
ladanyi@704
    18
ladanyi@2108
    19
endif WANT_BENCHMARK
alpar@708
    20
ladanyi@2108
    21
benchmark_graph_bench_SOURCES = benchmark/graph-bench.cc
alpar@742
    22
ladanyi@2108
    23
benchmark_hcube_SOURCES = benchmark/hcube.cc
deba@1833
    24
ladanyi@2108
    25
benchmark_bfs_bench_SOURCES = benchmark/bfs-bench.cc
deba@2084
    26
ladanyi@2108
    27
benchmark_radix_sort_bench_SOURCES = benchmark/radix_sort-bench.cc
ladanyi@2108
    28
ladanyi@2108
    29
benchmark_swap_bipartite_bench_SOURCES = benchmark/swap_bipartite_bench.cc
alpar@2235
    30
alpar@2244
    31
benchmark_random_bench_SOURCES = benchmark/random_bench.cc
alpar@2244
    32
alpar@2235
    33
benchmark_edge_lookup_SOURCES = benchmark/edge_lookup.cc