CircleCI: v2.1 + docker auth + small resource executor; update dependencies

Author: Kartones

algorithms/recursive_backtracker.py

@@ -26,11 +26,11 @@ def on(self, grid: Grid) -> None:
         walked_path = []
         walked_path.append(self.starting_cell)
 
-        while len(walked_path) > 0:
+        while walked_path:
             current_cell = walked_path[-1]
 
-            unvisited_neighbors = [neighbor for neighbor in current_cell.neighbors if len(neighbor.links) == 0]
-            if len(unvisited_neighbors) == 0:
+            unvisited_neighbors = [neighbor for neighbor in current_cell.neighbors if not neighbor.links]
+            if not unvisited_neighbors:
                 walked_path.pop()
             else:
                 neighbor = choice(unvisited_neighbors)

circle.yml

@@ -1,8 +1,19 @@
-version: 2
+version: 2.1
+
+workflows:
+  build-and-test:
+    jobs:
+      - build:
+          context: dockerauth
+
 jobs:
   build:
     docker:
-      - image: circleci/python:3.6.1
+      - image: circleci/python:3.8
+        auth:
+          username: $DOCKERHUB_USERNAME
+          password: $DOCKERHUB_PASSWORD
+    resource_class: small
     steps:
       - checkout
       - run: sudo pip install -r requirements.txt

demos/stats_demo.py

@@ -1,8 +1,9 @@
 import argparse
 import time
 
-from typing import cast, Union
+from typing import cast, Dict, Type, Union
 
+from algorithms.base_algorithm import Algorithm
 from base.grid import Grid
 from base.distance_grid import DistanceGrid
 
@@ -27,8 +28,8 @@
     pathfinding = args.pathfinding
 
     algorithm_averages = {}
-    algorithm_benchmarks = {}
-    pathfinding_benchmarks = {}
+    algorithm_benchmarks = {}       # type: Dict[Type[Algorithm], Dict[str, float]]
+    pathfinding_benchmarks = {}     # type: Dict[Type[Algorithm], Dict[str, float]]
 
     print("Rows: {}\ncolumns: {}\nTotal cells: {}\nRuns per algorithm: {}".format(rows, columns, size, tries))
     print("Pathfinding: {}".format(pathfinding))

requirements.txt

@@ -1,6 +1,6 @@
-Pillow==7.1.0
+Pillow==7.2.0
 
 # test-related (but not separated for now)
-mypy==0.770
-pytest==5.4.1
-flake8==3.7.9
+mypy==0.790
+pytest==6.1.2
+flake8==3.8.4