fastquadtree 2.0.2__tar.gz → 2.0.3__tar.gz

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/.github/workflows/release.yml

@@ -26,7 +26,7 @@ jobs:
         with:
           command: develop
           args: --release
-          manylinux: manylinux2014
+          manylinux: 2_28
 
       - name: Install Python test deps into .venv
         run: |
@@ -64,12 +64,10 @@ jobs:
             args: "--skip-existing"
           # Linux aarch64 abi3
           - os: ubuntu-latest
-            target: "aarch64-unknown-linux-gnu"
-            args: "--skip-existing --target aarch64-unknown-linux-gnu --zig"
+            args: "--skip-existing --target aarch64-unknown-linux-gnu"
           # Linux armv7 abi3
           - os: ubuntu-latest
-            target: "armv7-unknown-linux-gnueabihf"
-            args: "--skip-existing --target armv7-unknown-linux-gnueabihf --zig"
+            args: "--skip-existing --target armv7-unknown-linux-gnueabihf"
     steps:
       - uses: actions/checkout@v4
       - uses: actions/setup-python@v5
@@ -82,4 +80,4 @@ jobs:
         with:
           command: publish
           args: ${{ matrix.args }}
-          manylinux: manylinux2014
+          manylinux: 2_28

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/.github/workflows/test.yml

@@ -36,7 +36,7 @@ jobs:
         with:
           command: develop
           args: --release
-          manylinux: manylinux2014
+          manylinux: 2_28
 
       - name: Install Python test deps into .venv
         run: |

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/Cargo.lock

@@ -30,7 +30,7 @@ dependencies = [
 
 [[package]]
 name = "fastquadtree"
-version = "2.0.2"
+version = "2.0.3"
 dependencies = [
  "bincode",
  "num-traits",

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "fastquadtree"
-version = "2.0.2"
+version = "2.0.3"
 edition = "2021"
 readme = "README.md"
 

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: fastquadtree
-Version: 2.0.2
+Version: 2.0.3
 Classifier: Programming Language :: Python :: 3
 Classifier: Programming Language :: Python :: 3 :: Only
 Classifier: Programming Language :: Rust
@@ -34,10 +34,10 @@ Keywords: quadtree,spatial-index,geometry,rust,pyo3,nearest-neighbor,k-nn
 Author: Ethan Anderson
 Requires-Python: >=3.9
 Description-Content-Type: text/markdown
-Project-URL: Homepage, https://github.com/Elan456/fastquadtree
-Project-URL: Repository, https://github.com/Elan456/fastquadtree
 Project-URL: Documentation, https://elan456.github.io/fastquadtree/
+Project-URL: Homepage, https://github.com/Elan456/fastquadtree
 Project-URL: Issues, https://github.com/Elan456/fastquadtree/issues
+Project-URL: Repository, https://github.com/Elan456/fastquadtree
 
 # fastquadtree
 
@@ -113,9 +113,8 @@ fastquadtree **outperforms** all other quadtree Python packages, including the R
 ![Total time](https://raw.githubusercontent.com/Elan456/fastquadtree/main/assets/quadtree_bench_time.png)
 ![Throughput](https://raw.githubusercontent.com/Elan456/fastquadtree/main/assets/quadtree_bench_throughput.png)
 
-### Summary (largest dataset, PyQtree baseline)
+### Summary (PyQtree baseline, sorted by total time)
 - Points: **500,000**, Queries: **500**
-- Fastest total: **fastquadtree** at **0.067 s**
 
 | Library | Build (s) | Query (s) | Total (s) | Speed vs PyQtree |
 |---|---:|---:|---:|---:|

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/README.md

@@ -72,9 +72,8 @@ fastquadtree **outperforms** all other quadtree Python packages, including the R
 ![Total time](https://raw.githubusercontent.com/Elan456/fastquadtree/main/assets/quadtree_bench_time.png)
 ![Throughput](https://raw.githubusercontent.com/Elan456/fastquadtree/main/assets/quadtree_bench_throughput.png)
 
-### Summary (largest dataset, PyQtree baseline)
+### Summary (PyQtree baseline, sorted by total time)
 - Points: **500,000**, Queries: **500**
-- Fastest total: **fastquadtree** at **0.067 s**
 
 | Library | Build (s) | Query (s) | Total (s) | Speed vs PyQtree |
 |---|---:|---:|---:|---:|

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/docs/benchmark.md

@@ -12,7 +12,7 @@ Quadtrees are the focus of the benchmark, but Rtrees are included for reference.
 
 ### Summary (largest dataset, PyQtree baseline)
 - Points: **500,000**, Queries: **500**
-- Fastest total: **fastquadtree** at **0.089 s**
+- Fastest total: **fastquadtree** at **0.078 s**
 
 | Library | Build (s) | Query (s) | Total (s) | Speed vs PyQtree |
 |---|---:|---:|---:|---:|

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/pyproject.toml

@@ -40,7 +40,7 @@ python-source = "pysrc"
 module-name = "fastquadtree._native"
 # Choose a wide wheel tag for Linux. Adjust if your build images are newer.
 # Options include: manylinux2014, manylinux_2_28, musllinux_1_2, or "off".
-compatibility = "manylinux2014"
+compatibility = "manylinux_2_28"
 
 [tool.pytest.ini_options]
 addopts = [

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/pysrc/fastquadtree/_base_quadtree.py

@@ -4,7 +4,7 @@
 from __future__ import annotations
 
 from abc import ABC, abstractmethod
-from typing import Any, Generic, TypeVar
+from typing import Any, Generic, Sequence, TypeVar
 
 from ._common import (
     SERIALIZATION_FORMAT_VERSION,
@@ -114,7 +114,7 @@ class _BaseQuadTree(Generic[G], ABC):
         self._count += 1
         return id_
 
-    def insert_many(self, geoms: list[G]) -> InsertResult:
+    def insert_many(self, geoms: Sequence[G]) -> InsertResult:
         """
         Bulk insert geometries with auto-assigned contiguous IDs. <br>
         IDs start at 0 and increment by 1, so they will be aligned with the indexes of the input list if the tree started empty. <br>
@@ -123,7 +123,7 @@ class _BaseQuadTree(Generic[G], ABC):
         calls if you need custom IDs.
 
         Args:
-            geoms: List of geometries.
+            geoms: Sequence of geometries.
 
         Returns:
             InsertResult with count, start_id, and end_id.

{fastquadtree-2.0.2 → fastquadtree-2.0.3}/pysrc/fastquadtree/_base_quadtree_objects.py

@@ -5,7 +5,7 @@ from __future__ import annotations
 
 import pickle
 from abc import ABC, abstractmethod
-from typing import Any, Generic, TypeVar
+from typing import Any, Generic, Sequence, TypeVar
 
 from ._common import (
     SECTION_ITEMS,
@@ -275,7 +275,7 @@ class _BaseQuadTreeObjects(Generic[G, ItemType], ABC):
         return rid
 
     def insert_many(
-        self, geoms: list[G], objs: list[Any] | None = None
+        self, geoms: Sequence[G], objs: list[Any] | None = None
     ) -> InsertResult:
         """
         Bulk insert geometries with auto-assigned contiguous IDs.
@@ -285,7 +285,7 @@ class _BaseQuadTreeObjects(Generic[G, ItemType], ABC):
             IDs from the free-list created by deletions. Use insert() to fill holes.
 
         Args:
-            geoms: List of geometries.
+            geoms: Sequence of geometries.
             objs: Optional list of Python objects aligned with geoms.
 
         Returns:

fastquadtree-2.0.3/tests/test_python/points/test_point_quadtree_precision.py

@@ -0,0 +1,47 @@
+import numpy as np
+import pytest
+
+from fastquadtree.point_quadtree import QuadTree
+
+
+def test_f32_containment():
+    bounds = (0.0, 0.0, 1000.0, 1000.0)
+    qt = QuadTree(bounds, capacity=4, dtype="f32")
+    pts = [
+        (50, 50),
+        (100, 100),
+        (150, 150),
+        (200, 200),
+        (350.0, 260.0),
+    ]
+    qt.insert_many(pts)
+
+    got = qt.query((50.0, 50.0, 51.0, 51.0))
+    assert len(got) == 1
+
+    got = qt.query((350.0, 260.0, 351.0, 261.0))
+    assert len(got) == 1
+
+
+def test_f32_can_round_bbox_min_up_and_exclude_integer_point():
+    offset = 1e8
+    x = 261.0  # integer point, exactly representable in f32 and f64
+
+    # Simulate "world -> local" by subtracting a large origin.
+    # In float32, this suffers catastrophic cancellation and rounds to a multiple of 8 here.
+    min_x32 = np.float32(offset + x) - np.float32(offset)  # typically becomes 264.0
+    min_x64 = np.float64(offset + x) - np.float64(offset)  # stays 261.0
+
+    assert float(min_x64) == x
+    assert float(min_x32) != x  # demonstrates the f32 rounding drift
+
+    # BBox that "should" start at x, but in f32 it starts at 264 and excludes x=261
+    bbox64 = (float(min_x64), 0.0, float(min_x64) + 10.0, 10.0)
+    bbox32 = (float(min_x32), 0.0, float(min_x32) + 10.0, 10.0)
+
+    qt64 = QuadTree(bbox64, 1, max_depth=8, dtype="f64")
+    qt64.insert((x, 5.0))  # should succeed
+
+    qt32 = QuadTree(bbox32, 1, max_depth=8, dtype="f32")
+    with pytest.raises(ValueError):
+        qt32.insert((np.float32(x), np.float32(5.0)))  # should fail (x < min_x32)