Performance improvements with KD-tree and grid-based algorithms

.editorconfig

@@ -14,13 +14,6 @@ end_of_line = lf
 indent_style = space
 indent_size = 4
 
-[*.bat]
-indent_style = tab
-end_of_line = crlf
-
-[Makefile]
-indent_style = tab
-
 [*.{yml, yaml}]
 indent_size = 2
 trim_trailing_whitespace = true

.github/workflows/docs.yml

@@ -1,11 +1,13 @@
 name: Deploy documentation
 
 on:
-  # Runs on pushes targeting the default branch
   push:
-    branches: ["main"]
-
-  # Allows you to run this workflow manually from the Actions tab
+    branches: [ "main" ]
+    paths:
+      - 'povme/**'
+      - 'docs/**'
+      - 'pixi.toml'
+      - 'pixi.lock'
   workflow_dispatch:
 
 # Sets permissions of the GITHUB_TOKEN to allow deployment to GitHub Pages
@@ -34,9 +36,14 @@ jobs:
           fetch-depth: 0
 
       - name: Install pixi
-        uses: prefix-dev/setup-pixi@v0.8.1
+        uses: prefix-dev/setup-pixi@v0.9.4
         with:
-          frozen: true
+          environments: docs
+          locked: false
+          frozen: false
+          cache: true
+          cache-write: ${{ github.event_name == 'push' && github.ref_name == 'main' }}
+          activate-environment: true
 
       - name: Build documentation
         run: pixi run docs

.github/workflows/tests.yml

@@ -3,23 +3,36 @@ name: Tests
 on:
   push:
     branches: [ "main" ]
+    paths:
+      - 'povme/**'
+      - 'tests/**'
+      - 'pixi.toml'
+      - 'pixi.lock'
   pull_request:
     branches: [ "main" ]
-  # Allows you to run this workflow manually from the Actions tab
+    paths:
+      - 'povme/**'
+      - 'tests/**'
+      - 'pixi.toml'
+      - 'pixi.lock'
   workflow_dispatch:
 
 jobs:
   build:
     runs-on: ubuntu-latest
 
     steps:
-      - name: Checkout repo
+      - name: Checkout code
         uses: actions/checkout@v4
 
       - name: Install pixi
-        uses: prefix-dev/setup-pixi@v0.8.1
+        uses: prefix-dev/setup-pixi@v0.9.4
         with:
-          frozen: true
+          locked: false
+          frozen: false
+          cache: true
+          cache-write: ${{ github.event_name == 'push' && github.ref_name == 'main' }}
+          activate-environment: true
 
       - name: Run tests
         run: pixi run tests