Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
src/work/marci/comparison_result
author deba
Wed, 08 Sep 2004 12:06:45 +0000 (2004-09-08)
changeset 822 88226d9fe821
parent 73 1b4a25e49222
permissions -rw-r--r--
The MapFactories have been removed from the code because
if we use macros then they increases only the complexity.

The pair iterators of the maps are separeted from the maps.

Some macros and comments has been changed. 
     1 preflow demo (LEDA)...

     2 elapsed time: 0.510031 sec

     3 flow value: 6068

     4 preflow demo (BOOST)...

     5 elapsed time: 1.32288 sec

     6 flow value: 6068

     7 preflow demo (preflow_push_max_flow by JACINT)...

     8 elapsed time: 0.300136 sec

     9 flow value: 6068

    10 cut value: 6068

    11 preflow demo (preflow_push_hl by JACINT)...

    12 A is 1 elapsed time: 0.4667 sec

    13 flow value: 6068

    14 cut value: 6068

    15 preflow demo (ATHOS)...

    16 elapsed time: 0.150702 sec

    17 flow value: 415

    18 edmonds karp demo...

    19 elapsed time: 62.3518 sec

    20 flow value: 6068

    21 edmonds karp demo (ALPAR)...

    22 elapsed time: 58.7259 sec

    23 flow value: 6068

    24 edmonds karp demo (BOOST)...

    25 elapsed time: 185.794 sec

    26 flow value: 6068
lemon-0.x