pyspart 0.6.0__tar.gz

pyspart-0.6.0/.editorconfig

@@ -0,0 +1,23 @@
+# https://editorconfig.org/
+root = true
+
+[*]
+charset = utf-8
+end_of_line = lf
+indent_style = space
+indent_size = 4
+insert_final_newline = true
+trim_trailing_whitespace = true
+
+[*.{rs,py,pyi}]
+max_line_length = 100
+
+[*.md]
+max_line_length = 150
+trim_trailing_whitespace = false
+
+[*.sh]
+indent_size = 2
+
+[*.{yaml,yml,json}]
+indent_size = 2

pyspart-0.6.0/.gitattributes

@@ -0,0 +1,53 @@
+# Normalize all text files to LF line endings
+* text=auto eol=lf
+
+# Go source files
+*.go text
+*.mod text
+*.sum text
+
+# Markdown and documentation files
+*.md text
+*.rst text
+
+# JSON, YAML, and configuration files
+*.json text
+*.yaml text
+*.yml text
+*.toml text
+
+# Shell scripts
+*.sh text eol=lf
+
+# Static files
+*.html text
+*.css text
+*.js text
+*.svg text
+*.xml text
+
+# Large assets (use Git LFS)
+*.png filter=lfs diff=lfs merge=lfs -text
+*.jpg filter=lfs diff=lfs merge=lfs -text
+*.jpeg filter=lfs diff=lfs merge=lfs -text
+*.gif filter=lfs diff=lfs merge=lfs -text
+*.ico filter=lfs diff=lfs merge=lfs -text
+*.mp4 filter=lfs diff=lfs merge=lfs -text
+*.mov filter=lfs diff=lfs merge=lfs -text
+*.zip filter=lfs diff=lfs merge=lfs -text
+*.tar filter=lfs diff=lfs merge=lfs -text
+*.gz filter=lfs diff=lfs merge=lfs -text
+*.tgz filter=lfs diff=lfs merge=lfs -text
+
+# Font files (binary, tracked via LFS)
+*.ttf filter=lfs diff=lfs merge=lfs -text
+*.woff filter=lfs diff=lfs merge=lfs -text
+*.woff2 filter=lfs diff=lfs merge=lfs -text
+
+# Build artifacts (binary, optional LFS tracking)
+*.exe filter=lfs diff=lfs merge=lfs -text
+*.dll filter=lfs diff=lfs merge=lfs -text
+*.so filter=lfs diff=lfs merge=lfs -text
+*.out filter=lfs diff=lfs merge=lfs -text
+*.a filter=lfs diff=lfs merge=lfs -text
+*.o filter=lfs diff=lfs merge=lfs -text

pyspart-0.6.0/.github/FUNDING.yml

@@ -0,0 +1 @@
+github: [ habedi ]

pyspart-0.6.0/.github/ISSUE_TEMPLATE/bug_report.md

@@ -0,0 +1,25 @@
+---
+name: Bug report
+about: Create a report to help us improve
+title: ''
+labels: bug
+assignees: ''
+
+---
+
+**Describe the bug**
+A clear and concise description of what the bug is.
+
+**To Reproduce**
+Steps to reproduce the behavior:
+
+1.
+
+**Expected behavior**
+A clear and concise description of what you expected to happen.
+
+**Logs**
+If applicable, add logs to help explain your problem.
+
+**Additional context**
+Add any other context about the problem here.

pyspart-0.6.0/.github/ISSUE_TEMPLATE/config.yml

@@ -0,0 +1,5 @@
+blank_issues_enabled: false
+contact_links:
+  - name: Discussions
+    url: https://github.com/habedi/spart/discussions
+    about: Please ask and answer general questions here

pyspart-0.6.0/.github/ISSUE_TEMPLATE/feature_request.md

@@ -0,0 +1,20 @@
+---
+name: Feature request
+about: Suggest an idea for this project
+title: ''
+labels: enhancement
+assignees: ''
+
+---
+
+**Is your feature request related to a problem? Please describe.**
+A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
+
+**Describe the solution you'd like**
+A clear and concise description of what you want to happen.
+
+**Describe alternatives you've considered**
+A clear and concise description of any alternative solutions or features you've considered.
+
+**Additional context**
+Add any other context or screenshots about the feature request here.

pyspart-0.6.0/.github/workflows/benches.yml

@@ -0,0 +1,40 @@
+name: Run Benchmarks
+
+on:
+  workflow_dispatch:
+  schedule: # Run every day at midnight (UTC)
+    - cron: '0 0 * * *'
+
+concurrency:
+  group: ${{ github.workflow }}-${{ github.ref }}
+  cancel-in-progress: true
+
+permissions:
+  contents: read
+
+jobs:
+  benchmarks:
+    runs-on: ubuntu-latest
+
+    strategy:
+      matrix:
+        rust-version: [ "1.85.0", "stable" ]
+
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      - name: Set up Rust ${{ matrix.rust-version }}
+        uses: actions-rust-lang/setup-rust-toolchain@v1
+        with:
+          toolchain: ${{ matrix.rust-version }}
+          cache: true
+
+      - name: Install dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y clang curl pkg-config libssl-dev make
+          make install-deps
+
+      - name: Run benchmarks
+        run: make bench

pyspart-0.6.0/.github/workflows/lints.yml

@@ -0,0 +1,49 @@
+name: Run Linter Checks
+
+on:
+  workflow_dispatch:
+  schedule: # Run every day at midnight (UTC)
+    - cron: '0 0 * * *'
+  pull_request:
+    branches:
+      - main
+    paths-ignore:
+      - '**.md'
+      - 'docs/**'
+  push:
+    branches:
+      - main
+      - develop
+    paths-ignore:
+      - '**.md'
+      - 'docs/**'
+
+concurrency:
+  group: ${{ github.workflow }}-${{ github.ref }}
+  cancel-in-progress: true
+
+permissions:
+  contents: read
+
+jobs:
+  lint:
+    runs-on: ubuntu-latest
+
+    steps:
+      - name: Checkout code
+        uses: actions/checkout@v4
+
+      - name: Set up Rust
+        uses: actions-rust-lang/setup-rust-toolchain@v1
+        with:
+          toolchain: '1.85.0'
+          cache: true
+
+      - name: Install dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y clang curl pkg-config libssl-dev make
+          make install-deps
+
+      - name: Run linters
+        run: make lint

pyspart-0.6.0/.github/workflows/publish.yml

@@ -0,0 +1,41 @@
+name: Publish to Crates.io
+
+on:
+  workflow_dispatch:
+  push:
+    tags:
+      - 'v*'
+
+permissions:
+  contents: read
+
+jobs:
+
+  # Run tests before publishing and only publish if tests pass
+  call_tests:
+    uses: ./.github/workflows/tests.yml
+
+  publish:
+    runs-on: ubuntu-latest
+    # Try to publish only if the tests pass
+    needs: call_tests
+    if: success()
+
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      - name: Set up Rust
+        uses: actions-rust-lang/setup-rust-toolchain@v1
+        with:
+          toolchain: '1.85.0'
+
+      - name: Publish to Crates.io
+        env:
+          CARGO_REGISTRY_TOKEN: ${{ secrets.CARGO_REGISTRY_TOKEN }}
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y clang curl pkg-config libssl-dev make
+          make install-deps
+          cargo publish --token $CARGO_REGISTRY_TOKEN
+        continue-on-error: false

pyspart-0.6.0/.github/workflows/publish_py.yml

@@ -0,0 +1,185 @@
+name: Publish to PyPI
+
+on:
+  workflow_dispatch:
+  push:
+    tags:
+      - 'v*'
+
+concurrency:
+  group: ${{ github.workflow }}-${{ github.ref }}
+  cancel-in-progress: true
+
+permissions:
+  contents: read
+
+jobs:
+  build_wheels:
+    name: Wheel for ${{ matrix.target }}
+    runs-on: ${{ matrix.os }}
+    strategy:
+      fail-fast: false
+      matrix:
+        include:
+          - os: ubuntu-latest
+            target: x86_64-unknown-linux-gnu
+            zig: true
+          - os: ubuntu-latest
+            target: aarch64-unknown-linux-gnu
+            zig: true
+          # Linux, musl: Alpine and the images built on it.
+          - os: ubuntu-latest
+            target: x86_64-unknown-linux-musl
+            zig: true
+          - os: ubuntu-latest
+            target: aarch64-unknown-linux-musl
+            zig: true
+          - os: macos-14
+            target: aarch64-apple-darwin
+            zig: false
+          - os: macos-14
+            target: x86_64-apple-darwin
+            zig: false
+          # Windows. The runner is x86_64; the ARM64 wheel is cross-compiled.
+          - os: windows-latest
+            target: x86_64-pc-windows-msvc
+            zig: false
+          - os: windows-latest
+            target: aarch64-pc-windows-msvc
+            zig: false
+
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      - name: Set up Python
+        uses: actions/setup-python@v5
+        with:
+          python-version: "3.10"
+
+      - name: Set up Rust
+        uses: dtolnay/rust-toolchain@stable
+
+      - name: Add the target to the pinned toolchain
+        run: rustup target add ${{ matrix.target }}
+        shell: bash
+
+      - name: Install Zig
+        uses: mlugg/setup-zig@v1
+        with:
+          version: 0.13.0
+        if: matrix.zig
+
+      - name: Install maturin
+        run: pip install maturin
+        shell: bash
+
+      - name: Build wheel
+        run: |
+          cd pyspart
+          maturin build --release --target ${{ matrix.target }} ${{ matrix.zig && '--zig' || '' }} --out dist
+        shell: bash
+
+      - name: Upload wheel as artifact
+        uses: actions/upload-artifact@v4
+        with:
+          name: wheel-${{ matrix.target }}
+          path: pyspart/dist/*.whl
+          if-no-files-found: error
+
+  build_sdist:
+    name: Source distribution
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      - name: Set up Python
+        uses: actions/setup-python@v5
+        with:
+          python-version: "3.10"
+
+      - name: Set up Rust
+        uses: dtolnay/rust-toolchain@stable
+
+      - name: Install maturin
+        run: pip install maturin
+
+      - name: Build sdist
+        run: |
+          cd pyspart
+          maturin sdist --out dist
+
+      - name: Check the sdist builds and imports from source
+        run: |
+          python -m venv /tmp/sdist-check
+          /tmp/sdist-check/bin/pip install --upgrade pip
+          /tmp/sdist-check/bin/pip install pyspart/dist/*.tar.gz
+          /tmp/sdist-check/bin/python -c "
+          import pyspart as ps
+          boundary = {'x': 0.0, 'y': 0.0, 'width': 100.0, 'height': 100.0}
+          tree = ps.Quadtree(boundary, 4)
+          tree.insert(ps.Point2D(10.0, 10.0, 'a'))
+          assert len(tree) == 1
+          assert len(tree.range_search_bbox(boundary)) == 1
+          print('sdist builds and imports')
+          "
+
+      - name: Upload sdist as artifact
+        uses: actions/upload-artifact@v4
+        with:
+          name: sdist
+          path: pyspart/dist/*.tar.gz
+          if-no-files-found: error
+
+  publish_to_pypi:
+    name: Publish to PyPI
+    needs: [build_wheels, build_sdist]
+    runs-on: ubuntu-latest
+    if: github.event_name == 'push' && startsWith(github.ref, 'refs/tags/')
+
+    steps:
+      - name: Set up Python
+        uses: actions/setup-python@v5
+        with:
+          python-version: "3.10"
+
+      - name: Set up uv
+        uses: astral-sh/setup-uv@v6
+
+      - name: Download all artifacts
+        uses: actions/download-artifact@v4
+        with:
+          path: dist
+          merge-multiple: true
+
+      - name: Verify the distributions
+        run: |
+          ls -la dist/
+          count=$(ls -1 dist/*.whl | wc -l)
+          test "$count" -eq 8 || { echo "expected 8 wheels, found $count"; exit 1; }
+          test -n "$(ls -1 dist/*.tar.gz 2>/dev/null)" || { echo "no sdist found"; exit 1; }
+          python - <<'PY'
+          import email, glob, os, sys, zipfile
+
+          tag = os.environ.get("GITHUB_REF_NAME", "").lstrip("v")
+          wheels = sorted(glob.glob("dist/*.whl"))
+          versions = set()
+          for wheel in wheels:
+              with zipfile.ZipFile(wheel) as archive:
+                  name = next(n for n in archive.namelist() if n.endswith(".dist-info/METADATA"))
+                  meta = email.message_from_bytes(archive.read(name))
+              assert meta["Name"] == "pyspart", f"{wheel}: unexpected name {meta['Name']}"
+              versions.add(meta["Version"])
+          if len(versions) != 1:
+              sys.exit(f"wheels disagree on the version: {sorted(versions)}")
+          built = versions.pop()
+          if tag and built != tag:
+              sys.exit(f"tag {tag!r} does not match the built version {built!r}")
+          print(f"verified {len(wheels)} wheels and an sdist for pyspart {built}")
+          PY
+
+      - name: Publish to PyPI
+        env:
+          UV_PUBLISH_TOKEN: ${{ secrets.PYPI_API_TOKEN }}
+        run: uv publish --check-url https://pypi.org/simple/ dist/*

pyspart-0.6.0/.github/workflows/tests.yml

@@ -0,0 +1,60 @@
+name: Run Tests
+
+on:
+  workflow_dispatch:
+  schedule: # Run every day at midnight (UTC)
+    - cron: '0 0 * * *'
+  workflow_call:
+  pull_request:
+    branches:
+      - main
+    paths-ignore:
+      - '**.md'
+      - 'docs/**'
+  push:
+    branches:
+      - main
+      - develop
+    paths-ignore:
+      - '**.md'
+      - 'docs/**'
+
+concurrency:
+  group: ${{ github.workflow }}-${{ github.ref }}
+  cancel-in-progress: true
+
+permissions:
+  contents: read
+
+jobs:
+  tests:
+    runs-on: ubuntu-latest
+
+    strategy:
+      matrix:
+        rust-version: [ "1.85.0", "stable" ]
+
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      - name: Set up Rust ${{ matrix.rust-version }}
+        uses: actions-rust-lang/setup-rust-toolchain@v1
+        with:
+          toolchain: ${{ matrix.rust-version }}
+          cache: true
+
+      - name: Install dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y clang curl pkg-config libssl-dev make
+          make install-deps
+
+      - name: Run tests and generate coverage report
+        run: make coverage
+
+      - name: Upload coverage reports to Codecov
+        uses: codecov/codecov-action@v5
+        with:
+          token: ${{ secrets.CODECOV_TOKEN }}
+        continue-on-error: false

pyspart-0.6.0/.gitignore

@@ -0,0 +1,101 @@
+# Python specific
+__pycache__/
+*.py[cod]
+*$py.class
+
+# Virtual environments
+.env/
+env/
+.venv/
+venv/
+
+# Packaging and distribution files
+.Python
+build/
+dist/
+*.egg-info/
+*.egg
+MANIFEST
+
+# Dependency directories
+develop-eggs/
+downloads/
+eggs/
+.eggs/
+lib/
+lib64/
+parts/
+sdist/
+var/
+wheels/
+.installed.cfg
+
+# Test and coverage reports
+htmlcov/
+.tox/
+.coverage
+.coverage.*
+.cache
+nosetests.xml
+coverage.xml
+*.cover
+.hypothesis/
+.pytest_cache/
+
+# IDE specific files and directories
+.idea/
+*.iml
+.vscode/
+
+# Jupyter Notebook files
+.ipynb_checkpoints
+
+# Temporary files created by editors and the system and folders to ignore
+*.swp
+*~
+*.bak
+*.tmp
+temp/
+tmp/
+
+# Database files (SQLite, DuckDB, etc.)
+*.duckdb
+*.db
+*.wal
+*.sqlite
+
+# Dependency lock files (uncomment to ignore)
+poetry.lock
+
+# Rust specific
+/target/
+.cargo-ok
+cobertura.xml
+tarpaulin-report.html
+
+# Comment out the next line if you want to checkin your lock file for Cargo
+Cargo.lock
+
+# Miscellaneous files and directories to ignore
+# Add any additional file patterns a directory names that should be ignored down here
+.DS_Store
+quadtree-zng
+quadtree-zng.exe
+kdtree_2d.dot
+kdtree_3d.dot
+octree.dot
+quadtree.dot
+rtree_2d.dot
+rtree_3d.dot
+src/main.rs
+.benchmarks
+*.log
+*_output.txt
+pyspart/target/
+.output.txt
+*.proptest-regressions
+.claude/
+.codex
+.agents/
+NOTES.md
+dist-*

pyspart-0.6.0/.pre-commit-config.yaml

@@ -0,0 +1,49 @@
+default_stages: [ pre-push ]
+fail_fast: false
+exclude: ^(docs/|examples/benches)
+
+repos:
+  - repo: https://github.com/pre-commit/pre-commit-hooks
+    rev: v5.0.0
+    hooks:
+      - id: trailing-whitespace
+        args: [ --markdown-linebreak-ext=md ]
+      - id: end-of-file-fixer
+      - id: mixed-line-ending
+      - id: check-merge-conflict
+      - id: check-added-large-files
+      - id: detect-private-key
+      - id: check-yaml
+      - id: check-toml
+      - id: check-json
+      - id: check-docstring-first
+      - id: pretty-format-json
+        args: [ --autofix, --no-sort-keys ]
+
+  - repo: local
+    hooks:
+      - id: format
+        name: Format Rust Code
+        entry: make format
+        language: system
+        pass_filenames: false
+        stages: [ pre-commit ]
+
+      - id: lint
+        name: Check Code Style (Rust)
+        entry: make lint
+        language: system
+        pass_filenames: false
+        stages: [ pre-commit ]
+
+      - id: test
+        name: Run Rust Tests
+        entry: make nextest
+        language: system
+        pass_filenames: false
+
+      - id: test-py
+        name: Run Python Tests
+        entry: make test-py
+        language: system
+        pass_filenames: false