Skip to content

Commit

Permalink
Update readme.md with new benchmark values.
Browse files Browse the repository at this point in the history
  • Loading branch information
@ApmeM
ApmeM committed Nov 24, 2023
1 parent eae7d07 commit 337163a
Showing 1 changed file with 56 additions and 56 deletions.
112 changes: 56 additions & 56 deletions BrainAI/Pathfinding/README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -33,62 +33,62 @@ dotnet run --project BrainAI.Benchmark -c Release
```

With the following result:
| Method | ArrayLength | UseStrightEdge | PathFindingRuns | PathfinderType | Mean | Error | StdDev | Median | Allocated |
|------------ |------------ |--------------- |---------------- |--------------- |--------------:|-------------:|--------------:|--------------:|----------:|
| Pathfinding | 10 | False | 1 | BFS | 27.48 us | 0.225 us | 0.188 us | 27.47 us | - |
| Pathfinding | 10 | False | 1 | Dijkstra | 53.08 us | 0.321 us | 0.268 us | 53.12 us | - |
| Pathfinding | 10 | False | 1 | AStar | 10.65 us | 0.095 us | 0.084 us | 10.66 us | - |
| Pathfinding | 10 | False | 10 | BFS | 308.56 us | 6.073 us | 12.128 us | 313.61 us | - |
| Pathfinding | 10 | False | 10 | Dijkstra | 534.09 us | 3.847 us | 3.410 us | 534.94 us | 1 B |
| Pathfinding | 10 | False | 10 | AStar | 106.57 us | 1.052 us | 0.932 us | 106.30 us | - |
| Pathfinding | 10 | False | 50 | BFS | 1,490.46 us | 20.591 us | 18.254 us | 1,488.34 us | 2 B |
| Pathfinding | 10 | False | 50 | Dijkstra | 2,868.28 us | 42.619 us | 35.588 us | 2,858.45 us | 3 B |
| Pathfinding | 10 | False | 50 | AStar | 616.05 us | 12.154 us | 29.120 us | 621.59 us | 1 B |
| Pathfinding | 10 | True | 1 | BFS | 43.59 us | 0.687 us | 0.941 us | 43.46 us | - |
| Pathfinding | 10 | True | 1 | Dijkstra | 48.36 us | 0.960 us | 1.655 us | 48.80 us | - |
| Pathfinding | 10 | True | 1 | AStar | 40.56 us | 0.337 us | 0.298 us | 40.55 us | - |
| Pathfinding | 10 | True | 10 | BFS | 143.20 us | 2.777 us | 2.598 us | 142.24 us | - |
| Pathfinding | 10 | True | 10 | Dijkstra | 184.58 us | 3.393 us | 3.174 us | 184.63 us | 1 B |
| Pathfinding | 10 | True | 10 | AStar | 164.38 us | 3.255 us | 3.045 us | 164.42 us | 5 B |
| Pathfinding | 10 | True | 50 | BFS | 556.81 us | 3.876 us | 3.236 us | 558.48 us | 2 B |
| Pathfinding | 10 | True | 50 | Dijkstra | 622.70 us | 10.140 us | 9.959 us | 620.25 us | 1 B |
| Pathfinding | 10 | True | 50 | AStar | 644.04 us | 16.588 us | 48.909 us | 627.54 us | 1 B |
| Pathfinding | 50 | False | 1 | BFS | 1,233.62 us | 21.659 us | 28.163 us | 1,221.47 us | 2 B |
| Pathfinding | 50 | False | 1 | Dijkstra | 1,805.66 us | 35.400 us | 48.456 us | 1,826.71 us | 2 B |
| Pathfinding | 50 | False | 1 | AStar | 176.28 us | 3.518 us | 6.861 us | 178.20 us | - |
| Pathfinding | 50 | False | 10 | BFS | 13,388.71 us | 164.038 us | 145.416 us | 13,393.93 us | 13 B |
| Pathfinding | 50 | False | 10 | Dijkstra | 17,315.52 us | 182.591 us | 161.862 us | 17,374.47 us | 26 B |
| Pathfinding | 50 | False | 10 | AStar | 1,605.39 us | 31.486 us | 54.313 us | 1,612.98 us | 2 B |
| Pathfinding | 50 | False | 50 | BFS | 65,105.64 us | 1,444.234 us | 4,258.356 us | 65,023.11 us | 91 B |
| Pathfinding | 50 | False | 50 | Dijkstra | 91,905.56 us | 1,445.624 us | 2,569.595 us | 92,299.78 us | 136 B |
| Pathfinding | 50 | False | 50 | AStar | 7,753.12 us | 67.315 us | 74.820 us | 7,745.57 us | 13 B |
| Pathfinding | 50 | True | 1 | BFS | 2,350.71 us | 52.638 us | 154.378 us | 2,366.32 us | 3 B |
| Pathfinding | 50 | True | 1 | Dijkstra | 5,120.55 us | 100.988 us | 108.057 us | 5,104.98 us | 9 B |
| Pathfinding | 50 | True | 1 | AStar | 1,693.70 us | 19.544 us | 29.253 us | 1,685.44 us | 2 B |
| Pathfinding | 50 | True | 10 | BFS | 3,510.59 us | 68.923 us | 103.160 us | 3,528.05 us | 3 B |
| Pathfinding | 50 | True | 10 | Dijkstra | 7,614.82 us | 210.356 us | 620.240 us | 7,338.55 us | 6 B |
| Pathfinding | 50 | True | 10 | AStar | 2,623.33 us | 47.774 us | 95.411 us | 2,616.92 us | 3 B |
| Pathfinding | 50 | True | 50 | BFS | 8,024.46 us | 171.839 us | 506.672 us | 7,943.17 us | 13 B |
| Pathfinding | 50 | True | 50 | Dijkstra | 16,944.58 us | 378.435 us | 1,115.823 us | 16,617.79 us | 26 B |
| Pathfinding | 50 | True | 50 | AStar | 7,930.88 us | 122.293 us | 125.586 us | 7,910.70 us | 13 B |
| Pathfinding | 100 | False | 1 | BFS | 7,980.14 us | 70.254 us | 58.665 us | 7,993.64 us | 13 B |
| Pathfinding | 100 | False | 1 | Dijkstra | 12,055.17 us | 305.725 us | 901.437 us | 12,103.56 us | 13 B |
| Pathfinding | 100 | False | 1 | AStar | 525.24 us | 6.481 us | 10.279 us | 526.87 us | 1 B |
| Pathfinding | 100 | False | 10 | BFS | 78,220.95 us | 831.208 us | 736.844 us | 78,042.53 us | 227 B |
| Pathfinding | 100 | False | 10 | Dijkstra | 130,546.07 us | 1,453.004 us | 1,359.141 us | 130,659.55 us | 1,334 B |
| Pathfinding | 100 | False | 10 | AStar | 5,347.00 us | 40.068 us | 35.519 us | 5,350.75 us | 6 B |
| Pathfinding | 100 | False | 50 | BFS | 401,881.39 us | 6,879.061 us | 12,048.121 us | 405,599.34 us | 816 B |
| Pathfinding | 100 | False | 50 | Dijkstra | 649,048.47 us | 5,614.323 us | 4,688.214 us | 648,912.15 us | 5,256 B |
| Pathfinding | 100 | False | 50 | AStar | 25,814.14 us | 491.779 us | 410.658 us | 25,716.72 us | 26 B |
| Pathfinding | 100 | True | 1 | BFS | 11,398.99 us | 221.779 us | 280.480 us | 11,511.58 us | 13 B |
| Pathfinding | 100 | True | 1 | Dijkstra | 33,535.46 us | 556.512 us | 493.334 us | 33,400.74 us | 51 B |
| Pathfinding | 100 | True | 1 | AStar | 18,568.33 us | 384.583 us | 1,121.847 us | 18,861.15 us | 26 B |
| Pathfinding | 100 | True | 10 | BFS | 14,927.35 us | 370.474 us | 1,092.351 us | 15,456.84 us | 13 B |
| Pathfinding | 100 | True | 10 | Dijkstra | 39,958.63 us | 461.197 us | 385.120 us | 39,975.49 us | 51 B |
| Pathfinding | 100 | True | 10 | AStar | 21,544.23 us | 489.689 us | 1,443.858 us | 21,022.65 us | 26 B |
| Pathfinding | 100 | True | 50 | BFS | 25,987.00 us | 499.623 us | 442.903 us | 25,906.93 us | 26 B |
| Pathfinding | 100 | True | 50 | Dijkstra | 69,629.72 us | 1,302.185 us | 1,393.323 us | 69,932.55 us | 102 B |
| Pathfinding | 100 | True | 50 | AStar | 43,520.29 us | 668.145 us | 624.983 us | 43,337.43 us | 63 B |
| Method | ArrayLength | UseStrightEdge | PathFindingRuns | PathfinderType | Mean | Error | StdDev | Median | Allocated |
|------------ |------------ |--------------- |---------------- |--------------- |---------------:|--------------:|--------------:|---------------:|----------:|
| Pathfinding | 10 | False | 1 | BFS | 19.155 us | 0.0554 us | 0.0518 us | 19.159 us | - |
| Pathfinding | 10 | False | 1 | Dijkstra | 38.052 us | 0.2686 us | 0.2381 us | 38.095 us | - |
| Pathfinding | 10 | False | 1 | AStar | 8.231 us | 0.0202 us | 0.0189 us | 8.229 us | - |
| Pathfinding | 10 | False | 10 | BFS | 189.587 us | 1.1289 us | 1.0007 us | 189.546 us | - |
| Pathfinding | 10 | False | 10 | Dijkstra | 390.890 us | 1.0295 us | 0.9126 us | 390.659 us | - |
| Pathfinding | 10 | False | 10 | AStar | 81.006 us | 0.6442 us | 0.5029 us | 81.013 us | - |
| Pathfinding | 10 | False | 50 | BFS | 954.884 us | 1.7725 us | 1.5713 us | 955.019 us | 1 B |
| Pathfinding | 10 | False | 50 | Dijkstra | 1,912.335 us | 6.1702 us | 5.1524 us | 1,910.986 us | 3 B |
| Pathfinding | 10 | False | 50 | AStar | 413.984 us | 1.6436 us | 1.6143 us | 414.152 us | - |
| Pathfinding | 10 | True | 1 | BFS | 33.620 us | 0.1962 us | 0.1835 us | 33.641 us | - |
| Pathfinding | 10 | True | 1 | Dijkstra | 36.157 us | 0.6131 us | 0.9724 us | 35.912 us | - |
| Pathfinding | 10 | True | 1 | AStar | 31.199 us | 0.1012 us | 0.0845 us | 31.164 us | 1 B |
| Pathfinding | 10 | True | 10 | BFS | 104.313 us | 0.5688 us | 0.4441 us | 104.222 us | - |
| Pathfinding | 10 | True | 10 | Dijkstra | 121.497 us | 1.0003 us | 0.7809 us | 121.270 us | 1 B |
| Pathfinding | 10 | True | 10 | AStar | 116.071 us | 2.2480 us | 3.4999 us | 117.298 us | - |
| Pathfinding | 10 | True | 50 | BFS | 407.197 us | 5.5142 us | 5.1580 us | 405.984 us | - |
| Pathfinding | 10 | True | 50 | Dijkstra | 480.515 us | 1.9971 us | 1.5592 us | 480.244 us | 18 B |
| Pathfinding | 10 | True | 50 | AStar | 456.502 us | 2.0076 us | 1.7797 us | 455.938 us | 2 B |
| Pathfinding | 50 | False | 1 | BFS | 390.706 us | 1.1021 us | 0.8605 us | 390.659 us | - |
| Pathfinding | 50 | False | 1 | Dijkstra | 804.307 us | 15.1645 us | 19.1782 us | 813.230 us | 1 B |
| Pathfinding | 50 | False | 1 | AStar | 64.997 us | 1.2637 us | 1.7716 us | 65.747 us | - |
| Pathfinding | 50 | False | 10 | BFS | 3,877.194 us | 76.4613 us | 152.7015 us | 3,800.986 us | 3 B |
| Pathfinding | 50 | False | 10 | Dijkstra | 8,094.760 us | 155.4436 us | 185.0445 us | 8,215.428 us | 13 B |
| Pathfinding | 50 | False | 10 | AStar | 629.147 us | 10.8188 us | 10.1199 us | 631.574 us | 1 B |
| Pathfinding | 50 | False | 50 | BFS | 20,857.442 us | 57.3558 us | 47.8947 us | 20,855.471 us | 26 B |
| Pathfinding | 50 | False | 50 | Dijkstra | 37,938.707 us | 396.1959 us | 486.5641 us | 38,010.646 us | 68 B |
| Pathfinding | 50 | False | 50 | AStar | 3,144.514 us | 61.8260 us | 68.7194 us | 3,191.002 us | 3 B |
| Pathfinding | 50 | True | 1 | BFS | 1,222.268 us | 6.3542 us | 5.6328 us | 1,222.455 us | 2 B |
| Pathfinding | 50 | True | 1 | Dijkstra | 2,941.100 us | 9.7403 us | 8.6345 us | 2,941.703 us | 3 B |
| Pathfinding | 50 | True | 1 | AStar | 965.920 us | 7.7331 us | 7.2335 us | 965.637 us | 18 B |
| Pathfinding | 50 | True | 10 | BFS | 1,790.751 us | 13.1503 us | 10.9811 us | 1,784.942 us | 3 B |
| Pathfinding | 50 | True | 10 | Dijkstra | 4,155.120 us | 13.7839 us | 11.5102 us | 4,153.934 us | 6 B |
| Pathfinding | 50 | True | 10 | AStar | 1,460.836 us | 5.1378 us | 4.5545 us | 1,461.115 us | 2 B |
| Pathfinding | 50 | True | 50 | BFS | 4,558.160 us | 90.3630 us | 184.5877 us | 4,440.283 us | 6 B |
| Pathfinding | 50 | True | 50 | Dijkstra | 9,871.654 us | 107.2216 us | 100.2952 us | 9,865.504 us | 13 B |
| Pathfinding | 50 | True | 50 | AStar | 4,163.580 us | 27.3683 us | 25.6003 us | 4,163.484 us | 6 B |
| Pathfinding | 100 | False | 1 | BFS | 2,483.591 us | 19.8876 us | 16.6070 us | 2,481.188 us | 3 B |
| Pathfinding | 100 | False | 1 | Dijkstra | 3,894.520 us | 9.6774 us | 8.5788 us | 3,896.026 us | 3 B |
| Pathfinding | 100 | False | 1 | AStar | 179.502 us | 0.9007 us | 0.8425 us | 179.322 us | - |
| Pathfinding | 100 | False | 10 | BFS | 22,589.469 us | 334.2733 us | 260.9786 us | 22,526.070 us | 26 B |
| Pathfinding | 100 | False | 10 | Dijkstra | 41,341.992 us | 205.9528 us | 182.5718 us | 41,272.038 us | 68 B |
| Pathfinding | 100 | False | 10 | AStar | 1,683.755 us | 24.5760 us | 21.7860 us | 1,691.098 us | 2 B |
| Pathfinding | 100 | False | 50 | BFS | 125,735.818 us | 1,081.4026 us | 1,011.5447 us | 125,551.980 us | 540 B |
| Pathfinding | 100 | False | 50 | Dijkstra | 188,074.048 us | 826.0569 us | 732.2779 us | 188,217.476 us | 475 B |
| Pathfinding | 100 | False | 50 | AStar | 8,286.484 us | 81.2525 us | 86.9392 us | 8,289.346 us | 13 B |
| Pathfinding | 100 | True | 1 | BFS | 5,259.559 us | 31.0538 us | 25.9313 us | 5,247.139 us | 6 B |
| Pathfinding | 100 | True | 1 | Dijkstra | 14,986.735 us | 102.4844 us | 85.5791 us | 14,954.563 us | 26 B |
| Pathfinding | 100 | True | 1 | AStar | 8,352.387 us | 43.8859 us | 41.0509 us | 8,354.614 us | 13 B |
| Pathfinding | 100 | True | 10 | BFS | 6,765.001 us | 26.5032 us | 23.4944 us | 6,758.410 us | 6 B |
| Pathfinding | 100 | True | 10 | Dijkstra | 18,232.532 us | 39.6492 us | 37.0879 us | 18,235.182 us | 28 B |
| Pathfinding | 100 | True | 10 | AStar | 10,775.457 us | 68.2771 us | 63.8664 us | 10,760.647 us | 13 B |
| Pathfinding | 100 | True | 50 | BFS | 13,345.381 us | 68.2701 us | 57.0086 us | 13,355.093 us | 13 B |
| Pathfinding | 100 | True | 50 | Dijkstra | 34,759.267 us | 164.7298 us | 154.0884 us | 34,762.349 us | 54 B |
| Pathfinding | 100 | True | 50 | AStar | 22,395.569 us | 447.8772 us | 697.2908 us | 21,999.400 us | 26 B |

Note those allocated bytes probably related to dotnet behavior: https://github.com/dotnet/BenchmarkDotNet/pull/1543

Expand Down

0 comments on commit 337163a

Please sign in to comment.