fastquadtree 1.1.0__tar.gz → 1.1.1__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Potentially problematic release.
This version of fastquadtree might be problematic. Click here for more details.
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/Cargo.lock +1 -1
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/Cargo.toml +1 -1
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/PKG-INFO +1 -1
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/pyqtree.py +3 -1
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_pyqtree_shim_compat.py +19 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/.github/workflows/docs.yml +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/.github/workflows/release.yml +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/.gitignore +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/.pre-commit-config.yaml +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/LICENSE +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/README.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/assets/ballpit.png +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/assets/interactive_v2_rect_screenshot.png +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/assets/interactive_v2_screenshot.png +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/assets/quadtree_bench_throughput.png +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/assets/quadtree_bench_time.png +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/benchmark_native_vs_shim.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/benchmark_np_vs_list.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/cross_library_bench.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/quadtree_bench/__init__.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/quadtree_bench/engines.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/quadtree_bench/main.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/quadtree_bench/plotting.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/quadtree_bench/runner.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/requirements.txt +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/runner.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/benchmarks/system_info_collector.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/api/point_item.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/api/pyqtree.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/api/quadtree.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/api/rect_item.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/api/rect_quadtree.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/benchmark.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/future_features.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/index.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/quickstart.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/runnables.md +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/docs/styles/overrides.css +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/interactive/ballpit.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/interactive/interactive.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/interactive/interactive_v2.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/interactive/interactive_v2_rect.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/interactive/requirements.txt +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/mkdocs.yml +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pyproject.toml +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/__init__.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/_base_quadtree.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/_item.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/_obj_store.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/point_quadtree.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/py.typed +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/pysrc/fastquadtree/rect_quadtree.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/src/geom.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/src/lib.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/src/quadtree.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/src/rect_quadtree.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/insertions.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/nearest_neighbor.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/query.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/rect_quadtree.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/rectangle_traversal.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_base_quadtree.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_clear.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_delete.rs +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_delete_by_object.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_delete_python.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_insert_many_numpy.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_obj_store.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_point_quadtree_nn_runtime.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_python.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_rect_quadtree.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_unconventional_bounds.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/test_wrapper_edges.py +0 -0
- {fastquadtree-1.1.0 → fastquadtree-1.1.1}/tests/unconventional_bounds.rs +0 -0
|
@@ -40,7 +40,7 @@ class Index:
|
|
|
40
40
|
Based on the benchmarks, this gives a overall performance boost of 6.514x.
|
|
41
41
|
See the benchmark section of the docs for more details and the latest numbers.
|
|
42
42
|
|
|
43
|
-
|
|
43
|
+
Original docstring from pyqtree follows:
|
|
44
44
|
The top spatial index to be created by the user. Once created it can be
|
|
45
45
|
populated with geographically placed members that can later be tested for
|
|
46
46
|
intersection with a user inputted geographic bounding box. Note that the
|
|
@@ -157,6 +157,8 @@ class Index:
|
|
|
157
157
|
Returns:
|
|
158
158
|
- A list of inserted items whose bounding boxes intersect with the input bbox.
|
|
159
159
|
"""
|
|
160
|
+
if type(bbox) is list: # Handle list input
|
|
161
|
+
bbox = tuple(bbox)
|
|
160
162
|
result = self._qt.query_ids(bbox)
|
|
161
163
|
# result = [id1, id2, ...]
|
|
162
164
|
return gather_objs(self._objects, result)
|
|
@@ -343,3 +343,22 @@ def test_dense_targets_along_partition_lines_match_pyqtree():
|
|
|
343
343
|
]
|
|
344
344
|
for q in thin_queries:
|
|
345
345
|
results_match_exact(fqt, pyq, q)
|
|
346
|
+
|
|
347
|
+
|
|
348
|
+
def test_query_list_and_tuple_equivalence():
|
|
349
|
+
"""Test that both list and tuple inputs for bbox work the same."""
|
|
350
|
+
idx = FQTIndex(bbox=WORLD)
|
|
351
|
+
|
|
352
|
+
obj1, box1 = "obj1", (10.0, 10.0, 20.0, 20.0)
|
|
353
|
+
obj2, box2 = "obj2", (30.0, 30.0, 40.0, 40.0)
|
|
354
|
+
|
|
355
|
+
idx.insert(obj1, box1)
|
|
356
|
+
idx.insert(obj2, box2)
|
|
357
|
+
|
|
358
|
+
query_tuple = (15.0, 15.0, 25.0, 25.0)
|
|
359
|
+
query_list = [15.0, 15.0, 25.0, 25.0]
|
|
360
|
+
|
|
361
|
+
results_from_tuple = idx.intersect(query_tuple)
|
|
362
|
+
results_from_list = idx.intersect(query_list)
|
|
363
|
+
|
|
364
|
+
assert results_from_tuple == results_from_list == [obj1]
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|