diff --git a/benchmark/README.md b/benchmark/README.md index f28dcf8..5a77056 100644 --- a/benchmark/README.md +++ b/benchmark/README.md @@ -43,9 +43,9 @@ All benchmarks with this dataset where done using only 1 thread. | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 26717 | 26490 | -| astar_ias | 27070 | 2712 | -| astar_iaf | 27363 | 1453 | +| astar_a | 26717 | 23171 | +| astar_ias | 27070 | 2579 | +| astar_iaf | 27363 | 1204 | ### dataset b10c35n1000 @@ -54,47 +54,47 @@ All benchmarks with this dataset where done using only 1 thread. | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 41751 | 12990 | -| astar_ias | 42439 | 1421 | -| astar_iaf | 42686 | 1364 | +| astar_a | 41751 | 11566 | +| astar_ias | 42439 | 1272 | +| astar_iaf | 42686 | 1243 | ### dataset b12c12n1000 | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 27635 | 131902 | -| astar_ias | 27897 | 2964 | -| astar_iaf | 28435 | 881 | +| astar_a | 27635 | 114350 | +| astar_ias | 27897 | 2836 | +| astar_iaf | 28435 | 692 | ### dataset b14c8n1000 | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 24582 | 79661 | -| astar_ias | 24740 | 3453 | -| astar_iaf | 25256 | 858 | +| astar_a | 24582 | 74345 | +| astar_ias | 24740 | 3493 | +| astar_iaf | 25256 | 748 | ### dataset b18c6n1000 | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 24837 | 108195 | -| astar_ias | 24951 | 5584 | -| astar_iaf | 25530 | 1098 | +| astar_a | 24837 | 95250 | +| astar_ias | 24951 | 5647 | +| astar_iaf | 25530 | 931 | ### dataset b24c4n10000 | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 219580 | 17078 | -| astar_ias | 220630 | 7100 | -| astar_ia | 223212 | 3675 | -| astar_iaf | 224670 | 2783 | -| astar_iaff | 232415 | 1807 | +| astar_a | 219580 | 15923 | +| astar_ias | 220630 | 6952 | +| astar_ia | 223212 | 3535 | +| astar_iaf | 224670 | 2682 | +| astar_iaff | 232415 | 1763 | ### dataset b24c6n1000 @@ -105,11 +105,11 @@ I did not attempt to find an optimal solutionset with terminal-flood, because it | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a (-queueCutoff) | 31804 | 13811651 | -| astar_ias | 31968 | 136235 | -| astar_ia | 32537 | 16962 | -| astar_iaf | 33178 | 3034 | -| astar_iaff | 35117 | 1003 | +| astar_a (-queueCutoff) | 31804 | 13711164 | +| astar_ias | 31968 | 140734 | +| astar_ia | 32537 | 16903 | +| astar_iaf | 33178 | 2750 | +| astar_iaff | 35117 | 839 | ### dataset floodtest_simplified @@ -118,11 +118,11 @@ This dataset was used in a code challenge [here](https://codegolf.stackexchange. | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 1985078 | 12461897 | -| astar_ias | 1992612 | 597938 | -| astar_ia | 2007763 | 174448 | -| astar_iaf | 2026214 | 64192 | -| astar_iaff | 2135051 | 11935 | +| astar_a | 1985078 | 11441456 | +| astar_ias | 1992612 | 588567 | +| astar_ia | 2007763 | 172324 | +| astar_iaf | 2026214 | 61479 | +| astar_iaff | 2135051 | 11568 | ### dataset pc19 @@ -133,6 +133,6 @@ All benchmarks with this dataset where done using only 1 thread. | strategy | score | time in milliseconds | | :--- | ---: | ---: | -| astar_a | 20086 | 14570 | -| astar_ias | 20189 | 3983 | -| astar_iaf | 20529 | 1478 | +| astar_a | 20086 | 13807 | +| astar_ias | 20189 | 3962 | +| astar_iaf | 20529 | 1310 |