Add formatting and linting checks to CI

.github/workflows/ci.yml

@@ -35,6 +35,12 @@ jobs:
           sudo apt-get update
           sudo apt-get install -y hyperfine jq bc # For benchmarks within run_all_tests.sh
 
+      - name: Check formatting
+        run: cargo fmt -- --check
+
+      - name: Lint with Clippy
+        run: cargo clippy -- -D warnings
+
       - name: Ensure run_all_tests.sh is executable
         run: chmod +x ./run_all_tests.sh