Updated benchmarks.

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 |