fastquadtree 0.4.0__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.
Files changed (45) hide show
  1. fastquadtree-0.4.0/.github/workflows/release.yml +37 -0
  2. fastquadtree-0.4.0/.gitignore +213 -0
  3. fastquadtree-0.4.0/.pre-commit-config.yaml +46 -0
  4. fastquadtree-0.4.0/Cargo.lock +295 -0
  5. fastquadtree-0.4.0/Cargo.toml +11 -0
  6. fastquadtree-0.4.0/LICENSE +21 -0
  7. fastquadtree-0.4.0/PKG-INFO +288 -0
  8. fastquadtree-0.4.0/README.md +265 -0
  9. fastquadtree-0.4.0/assets/interactive_v2_screenshot.png +0 -0
  10. fastquadtree-0.4.0/assets/quadtree_bench_throughput.png +0 -0
  11. fastquadtree-0.4.0/assets/quadtree_bench_time.png +0 -0
  12. fastquadtree-0.4.0/benchmarks/benchmark_native_vs_shim.py +141 -0
  13. fastquadtree-0.4.0/benchmarks/cross_library_bench.py +3 -0
  14. fastquadtree-0.4.0/benchmarks/quadtree_bench/__init__.py +13 -0
  15. fastquadtree-0.4.0/benchmarks/quadtree_bench/engines.py +265 -0
  16. fastquadtree-0.4.0/benchmarks/quadtree_bench/main.py +187 -0
  17. fastquadtree-0.4.0/benchmarks/quadtree_bench/plotting.py +247 -0
  18. fastquadtree-0.4.0/benchmarks/quadtree_bench/runner.py +238 -0
  19. fastquadtree-0.4.0/benchmarks/requirements.txt +14 -0
  20. fastquadtree-0.4.0/benchmarks/runner.py +24 -0
  21. fastquadtree-0.4.0/examples/delete_demo.rs +63 -0
  22. fastquadtree-0.4.0/interactive/interactive.py +162 -0
  23. fastquadtree-0.4.0/interactive/interactive_v2.py +421 -0
  24. fastquadtree-0.4.0/interactive/requirements.txt +3 -0
  25. fastquadtree-0.4.0/pyproject.toml +41 -0
  26. fastquadtree-0.4.0/pysrc/fastquadtree/__init__.py +388 -0
  27. fastquadtree-0.4.0/pysrc/fastquadtree/__init__.pyi +67 -0
  28. fastquadtree-0.4.0/pysrc/fastquadtree/_bimap.py +111 -0
  29. fastquadtree-0.4.0/pysrc/fastquadtree/_item.py +23 -0
  30. fastquadtree-0.4.0/pysrc/fastquadtree/py.typed +0 -0
  31. fastquadtree-0.4.0/src/geom.rs +50 -0
  32. fastquadtree-0.4.0/src/lib.rs +85 -0
  33. fastquadtree-0.4.0/src/quadtree.rs +310 -0
  34. fastquadtree-0.4.0/tests/insertions.rs +97 -0
  35. fastquadtree-0.4.0/tests/nearest_neighbor.rs +216 -0
  36. fastquadtree-0.4.0/tests/query.rs +136 -0
  37. fastquadtree-0.4.0/tests/rectangle_traversal.rs +98 -0
  38. fastquadtree-0.4.0/tests/test_bimap.py +154 -0
  39. fastquadtree-0.4.0/tests/test_delete.rs +351 -0
  40. fastquadtree-0.4.0/tests/test_delete_by_object.py +170 -0
  41. fastquadtree-0.4.0/tests/test_delete_python.py +196 -0
  42. fastquadtree-0.4.0/tests/test_python.py +103 -0
  43. fastquadtree-0.4.0/tests/test_unconventional_bounds.py +283 -0
  44. fastquadtree-0.4.0/tests/test_wrapper_edges.py +209 -0
  45. fastquadtree-0.4.0/tests/unconventional_bounds.rs +266 -0
fastquadtree-0.4.0/.github/workflows/release.yml ADDED
@@ -0,0 +1,37 @@
1
+ name: Publish to PyPI
2
+
3
+ on:
4
+ push:
5
+ tags:
6
+ - "v*"
7
+ release:
8
+ types: [published]
9
+ workflow_dispatch:
10
+
11
+ jobs:
12
+ build:
13
+ name: Build wheels
14
+ runs-on: ${{ matrix.os }}
15
+ strategy:
16
+ matrix:
17
+ include:
18
+ - os: ubuntu-latest
19
+ args: "--skip-existing"
20
+ - os: macos-latest
21
+ args: "--skip-existing --target universal2-apple-darwin"
22
+ - os: windows-latest
23
+ args: "--skip-existing"
24
+ steps:
25
+ - uses: actions/checkout@v4
26
+ - name: Set up Python
27
+ uses: actions/setup-python@v5
28
+ with:
29
+ python-version: "3.10"
30
+ - name: Build and publish with maturin
31
+ uses: PyO3/maturin-action@v1
32
+ env:
33
+ MATURIN_PYPI_TOKEN: ${{ secrets.PYPI_API_TOKEN }}
34
+ with:
35
+ command: publish
36
+ args: ${{ matrix.args }}
37
+ manylinux: manylinux2014
fastquadtree-0.4.0/.gitignore ADDED
@@ -0,0 +1,213 @@
1
+ # Byte-compiled / optimized / DLL files
2
+ __pycache__/
3
+ *.py[codz]
4
+ *$py.class
5
+
6
+ .vscode/
7
+
8
+ # C extensions
9
+ *.so
10
+
11
+ # Distribution / packaging
12
+ .Python
13
+ build/
14
+ develop-eggs/
15
+ dist/
16
+ downloads/
17
+ eggs/
18
+ .eggs/
19
+ lib/
20
+ lib64/
21
+ parts/
22
+ sdist/
23
+ var/
24
+ wheels/
25
+ share/python-wheels/
26
+ *.egg-info/
27
+ .installed.cfg
28
+ *.egg
29
+ MANIFEST
30
+
31
+ # PyInstaller
32
+ # Usually these files are written by a python script from a template
33
+ # before PyInstaller builds the exe, so as to inject date/other infos into it.
34
+ *.manifest
35
+ *.spec
36
+
37
+ # Installer logs
38
+ pip-log.txt
39
+ pip-delete-this-directory.txt
40
+
41
+ # Unit test / coverage reports
42
+ htmlcov/
43
+ .tox/
44
+ .nox/
45
+ .coverage
46
+ .coverage.*
47
+ .cache
48
+ nosetests.xml
49
+ coverage.xml
50
+ *.cover
51
+ *.py.cover
52
+ .hypothesis/
53
+ .pytest_cache/
54
+ cover/
55
+
56
+ # Translations
57
+ *.mo
58
+ *.pot
59
+
60
+ # Django stuff:
61
+ *.log
62
+ local_settings.py
63
+ db.sqlite3
64
+ db.sqlite3-journal
65
+
66
+ # Flask stuff:
67
+ instance/
68
+ .webassets-cache
69
+
70
+ # Scrapy stuff:
71
+ .scrapy
72
+
73
+ # Sphinx documentation
74
+ docs/_build/
75
+
76
+ # PyBuilder
77
+ .pybuilder/
78
+ target/
79
+
80
+ # Jupyter Notebook
81
+ .ipynb_checkpoints
82
+
83
+ # IPython
84
+ profile_default/
85
+ ipython_config.py
86
+
87
+ # pyenv
88
+ # For a library or package, you might want to ignore these files since the code is
89
+ # intended to run in multiple environments; otherwise, check them in:
90
+ # .python-version
91
+
92
+ # pipenv
93
+ # According to pypa/pipenv#598, it is recommended to include Pipfile.lock in version control.
94
+ # However, in case of collaboration, if having platform-specific dependencies or dependencies
95
+ # having no cross-platform support, pipenv may install dependencies that don't work, or not
96
+ # install all needed dependencies.
97
+ #Pipfile.lock
98
+
99
+ # UV
100
+ # Similar to Pipfile.lock, it is generally recommended to include uv.lock in version control.
101
+ # This is especially recommended for binary packages to ensure reproducibility, and is more
102
+ # commonly ignored for libraries.
103
+ #uv.lock
104
+
105
+ # poetry
106
+ # Similar to Pipfile.lock, it is generally recommended to include poetry.lock in version control.
107
+ # This is especially recommended for binary packages to ensure reproducibility, and is more
108
+ # commonly ignored for libraries.
109
+ # https://python-poetry.org/docs/basic-usage/#commit-your-poetrylock-file-to-version-control
110
+ #poetry.lock
111
+ #poetry.toml
112
+
113
+ # pdm
114
+ # Similar to Pipfile.lock, it is generally recommended to include pdm.lock in version control.
115
+ # pdm recommends including project-wide configuration in pdm.toml, but excluding .pdm-python.
116
+ # https://pdm-project.org/en/latest/usage/project/#working-with-version-control
117
+ #pdm.lock
118
+ #pdm.toml
119
+ .pdm-python
120
+ .pdm-build/
121
+
122
+ # pixi
123
+ # Similar to Pipfile.lock, it is generally recommended to include pixi.lock in version control.
124
+ #pixi.lock
125
+ # Pixi creates a virtual environment in the .pixi directory, just like venv module creates one
126
+ # in the .venv directory. It is recommended not to include this directory in version control.
127
+ .pixi
128
+
129
+ # PEP 582; used by e.g. github.com/David-OConnor/pyflow and github.com/pdm-project/pdm
130
+ __pypackages__/
131
+
132
+ # Celery stuff
133
+ celerybeat-schedule
134
+ celerybeat.pid
135
+
136
+ # SageMath parsed files
137
+ *.sage.py
138
+
139
+ # Environments
140
+ .env
141
+ .envrc
142
+ .venv
143
+ env/
144
+ venv/
145
+ ENV/
146
+ env.bak/
147
+ venv.bak/
148
+
149
+ # Spyder project settings
150
+ .spyderproject
151
+ .spyproject
152
+
153
+ # Rope project settings
154
+ .ropeproject
155
+
156
+ # mkdocs documentation
157
+ /site
158
+
159
+ # mypy
160
+ .mypy_cache/
161
+ .dmypy.json
162
+ dmypy.json
163
+
164
+ # Pyre type checker
165
+ .pyre/
166
+
167
+ # pytype static type analyzer
168
+ .pytype/
169
+
170
+ # Cython debug symbols
171
+ cython_debug/
172
+
173
+ # PyCharm
174
+ # JetBrains specific template is maintained in a separate JetBrains.gitignore that can
175
+ # be found at https://github.com/github/gitignore/blob/main/Global/JetBrains.gitignore
176
+ # and can be added to the global gitignore or merged into this file. For a more nuclear
177
+ # option (not recommended) you can uncomment the following to ignore the entire idea folder.
178
+ #.idea/
179
+
180
+ # Abstra
181
+ # Abstra is an AI-powered process automation framework.
182
+ # Ignore directories containing user credentials, local state, and settings.
183
+ # Learn more at https://abstra.io/docs
184
+ .abstra/
185
+
186
+ # Visual Studio Code
187
+ # Visual Studio Code specific template is maintained in a separate VisualStudioCode.gitignore
188
+ # that can be found at https://github.com/github/gitignore/blob/main/Global/VisualStudioCode.gitignore
189
+ # and can be added to the global gitignore or merged into this file. However, if you prefer,
190
+ # you could uncomment the following to ignore the entire vscode folder
191
+ # .vscode/
192
+
193
+ # Ruff stuff:
194
+ .ruff_cache/
195
+
196
+ # PyPI configuration file
197
+ .pypirc
198
+
199
+ # Cursor
200
+ # Cursor is an AI-powered code editor. `.cursorignore` specifies files/directories to
201
+ # exclude from AI features like autocomplete and code analysis. Recommended for sensitive data
202
+ # refer to https://docs.cursor.com/context/ignore-files
203
+ .cursorignore
204
+ .cursorindexingignore
205
+
206
+ # Marimo
207
+ marimo/_static/
208
+ marimo/_lsp/
209
+ __marimo__/
210
+
211
+
212
+ *.exe
213
+ *.pdb
fastquadtree-0.4.0/.pre-commit-config.yaml ADDED
@@ -0,0 +1,46 @@
1
+ repos:
2
+ # 0) Python formatter: black
3
+ - repo: https://github.com/psf/black
4
+ rev: 24.8.0
5
+ hooks:
6
+ - id: black
7
+ name: black
8
+ language_version: python3
9
+ args: ["--line-length", "88"]
10
+
11
+ # Local hooks that run in sequence and do not receive file args
12
+ - repo: local
13
+ hooks:
14
+ # 1) Build native module for the current virtualenv
15
+ - id: maturin-develop
16
+ name: maturin develop
17
+ entry: bash -c "maturin develop --release"
18
+ language: system
19
+ pass_filenames: false
20
+ always_run: true
21
+
22
+ # 2) Rust tests
23
+ - id: cargo-test
24
+ name: cargo test
25
+ entry: bash -c "cargo test --all --quiet"
26
+ language: system
27
+ pass_filenames: false
28
+ always_run: true
29
+
30
+ # 3) Python tests under coverage
31
+ # This both runs pytest and generates .coverage data
32
+ - id: pytest
33
+ name: pytest (under coverage)
34
+ entry: bash -c "coverage run -m pytest -q"
35
+ language: system
36
+ pass_filenames: false
37
+ always_run: true
38
+
39
+ # 4) Coverage threshold check
40
+ # Change FAIL_UNDER to your target percent
41
+ - id: coverage-report
42
+ name: coverage report
43
+ entry: bash -c 'coverage report --omit="tests/*" --fail-under=85'
44
+ language: system
45
+ pass_filenames: false
46
+ always_run: true
fastquadtree-0.4.0/Cargo.lock ADDED
@@ -0,0 +1,295 @@
1
+ # This file is automatically @generated by Cargo.
2
+ # It is not intended for manual editing.
3
+ version = 4
4
+
5
+ [[package]]
6
+ name = "autocfg"
7
+ version = "1.5.0"
8
+ source = "registry+https://github.com/rust-lang/crates.io-index"
9
+ checksum = "c08606f8c3cbf4ce6ec8e28fb0014a2c086708fe954eaa885384a6165172e7e8"
10
+
11
+ [[package]]
12
+ name = "bitflags"
13
+ version = "2.9.4"
14
+ source = "registry+https://github.com/rust-lang/crates.io-index"
15
+ checksum = "2261d10cca569e4643e526d8dc2e62e433cc8aba21ab764233731f8d369bf394"
16
+
17
+ [[package]]
18
+ name = "cfg-if"
19
+ version = "1.0.3"
20
+ source = "registry+https://github.com/rust-lang/crates.io-index"
21
+ checksum = "2fd1289c04a9ea8cb22300a459a72a385d7c73d3259e2ed7dcb2af674838cfa9"
22
+
23
+ [[package]]
24
+ name = "fastquadtree"
25
+ version = "0.4.0"
26
+ dependencies = [
27
+ "pyo3",
28
+ ]
29
+
30
+ [[package]]
31
+ name = "heck"
32
+ version = "0.4.1"
33
+ source = "registry+https://github.com/rust-lang/crates.io-index"
34
+ checksum = "95505c38b4572b2d910cecb0281560f54b440a19336cbbcb27bf6ce6adc6f5a8"
35
+
36
+ [[package]]
37
+ name = "indoc"
38
+ version = "2.0.6"
39
+ source = "registry+https://github.com/rust-lang/crates.io-index"
40
+ checksum = "f4c7245a08504955605670dbf141fceab975f15ca21570696aebe9d2e71576bd"
41
+
42
+ [[package]]
43
+ name = "libc"
44
+ version = "0.2.175"
45
+ source = "registry+https://github.com/rust-lang/crates.io-index"
46
+ checksum = "6a82ae493e598baaea5209805c49bbf2ea7de956d50d7da0da1164f9c6d28543"
47
+
48
+ [[package]]
49
+ name = "lock_api"
50
+ version = "0.4.13"
51
+ source = "registry+https://github.com/rust-lang/crates.io-index"
52
+ checksum = "96936507f153605bddfcda068dd804796c84324ed2510809e5b2a624c81da765"
53
+ dependencies = [
54
+ "autocfg",
55
+ "scopeguard",
56
+ ]
57
+
58
+ [[package]]
59
+ name = "memoffset"
60
+ version = "0.9.1"
61
+ source = "registry+https://github.com/rust-lang/crates.io-index"
62
+ checksum = "488016bfae457b036d996092f6cb448677611ce4449e970ceaf42695203f218a"
63
+ dependencies = [
64
+ "autocfg",
65
+ ]
66
+
67
+ [[package]]
68
+ name = "once_cell"
69
+ version = "1.21.3"
70
+ source = "registry+https://github.com/rust-lang/crates.io-index"
71
+ checksum = "42f5e15c9953c5e4ccceeb2e7382a716482c34515315f7b03532b8b4e8393d2d"
72
+
73
+ [[package]]
74
+ name = "parking_lot"
75
+ version = "0.12.4"
76
+ source = "registry+https://github.com/rust-lang/crates.io-index"
77
+ checksum = "70d58bf43669b5795d1576d0641cfb6fbb2057bf629506267a92807158584a13"
78
+ dependencies = [
79
+ "lock_api",
80
+ "parking_lot_core",
81
+ ]
82
+
83
+ [[package]]
84
+ name = "parking_lot_core"
85
+ version = "0.9.11"
86
+ source = "registry+https://github.com/rust-lang/crates.io-index"
87
+ checksum = "bc838d2a56b5b1a6c25f55575dfc605fabb63bb2365f6c2353ef9159aa69e4a5"
88
+ dependencies = [
89
+ "cfg-if",
90
+ "libc",
91
+ "redox_syscall",
92
+ "smallvec",
93
+ "windows-targets",
94
+ ]
95
+
96
+ [[package]]
97
+ name = "portable-atomic"
98
+ version = "1.11.1"
99
+ source = "registry+https://github.com/rust-lang/crates.io-index"
100
+ checksum = "f84267b20a16ea918e43c6a88433c2d54fa145c92a811b5b047ccbe153674483"
101
+
102
+ [[package]]
103
+ name = "proc-macro2"
104
+ version = "1.0.101"
105
+ source = "registry+https://github.com/rust-lang/crates.io-index"
106
+ checksum = "89ae43fd86e4158d6db51ad8e2b80f313af9cc74f5c0e03ccb87de09998732de"
107
+ dependencies = [
108
+ "unicode-ident",
109
+ ]
110
+
111
+ [[package]]
112
+ name = "pyo3"
113
+ version = "0.21.2"
114
+ source = "registry+https://github.com/rust-lang/crates.io-index"
115
+ checksum = "a5e00b96a521718e08e03b1a622f01c8a8deb50719335de3f60b3b3950f069d8"
116
+ dependencies = [
117
+ "cfg-if",
118
+ "indoc",
119
+ "libc",
120
+ "memoffset",
121
+ "parking_lot",
122
+ "portable-atomic",
123
+ "pyo3-build-config",
124
+ "pyo3-ffi",
125
+ "pyo3-macros",
126
+ "unindent",
127
+ ]
128
+
129
+ [[package]]
130
+ name = "pyo3-build-config"
131
+ version = "0.21.2"
132
+ source = "registry+https://github.com/rust-lang/crates.io-index"
133
+ checksum = "7883df5835fafdad87c0d888b266c8ec0f4c9ca48a5bed6bbb592e8dedee1b50"
134
+ dependencies = [
135
+ "once_cell",
136
+ "target-lexicon",
137
+ ]
138
+
139
+ [[package]]
140
+ name = "pyo3-ffi"
141
+ version = "0.21.2"
142
+ source = "registry+https://github.com/rust-lang/crates.io-index"
143
+ checksum = "01be5843dc60b916ab4dad1dca6d20b9b4e6ddc8e15f50c47fe6d85f1fb97403"
144
+ dependencies = [
145
+ "libc",
146
+ "pyo3-build-config",
147
+ ]
148
+
149
+ [[package]]
150
+ name = "pyo3-macros"
151
+ version = "0.21.2"
152
+ source = "registry+https://github.com/rust-lang/crates.io-index"
153
+ checksum = "77b34069fc0682e11b31dbd10321cbf94808394c56fd996796ce45217dfac53c"
154
+ dependencies = [
155
+ "proc-macro2",
156
+ "pyo3-macros-backend",
157
+ "quote",
158
+ "syn",
159
+ ]
160
+
161
+ [[package]]
162
+ name = "pyo3-macros-backend"
163
+ version = "0.21.2"
164
+ source = "registry+https://github.com/rust-lang/crates.io-index"
165
+ checksum = "08260721f32db5e1a5beae69a55553f56b99bd0e1c3e6e0a5e8851a9d0f5a85c"
166
+ dependencies = [
167
+ "heck",
168
+ "proc-macro2",
169
+ "pyo3-build-config",
170
+ "quote",
171
+ "syn",
172
+ ]
173
+
174
+ [[package]]
175
+ name = "quote"
176
+ version = "1.0.40"
177
+ source = "registry+https://github.com/rust-lang/crates.io-index"
178
+ checksum = "1885c039570dc00dcb4ff087a89e185fd56bae234ddc7f056a945bf36467248d"
179
+ dependencies = [
180
+ "proc-macro2",
181
+ ]
182
+
183
+ [[package]]
184
+ name = "redox_syscall"
185
+ version = "0.5.17"
186
+ source = "registry+https://github.com/rust-lang/crates.io-index"
187
+ checksum = "5407465600fb0548f1442edf71dd20683c6ed326200ace4b1ef0763521bb3b77"
188
+ dependencies = [
189
+ "bitflags",
190
+ ]
191
+
192
+ [[package]]
193
+ name = "scopeguard"
194
+ version = "1.2.0"
195
+ source = "registry+https://github.com/rust-lang/crates.io-index"
196
+ checksum = "94143f37725109f92c262ed2cf5e59bce7498c01bcc1502d7b9afe439a4e9f49"
197
+
198
+ [[package]]
199
+ name = "smallvec"
200
+ version = "1.15.1"
201
+ source = "registry+https://github.com/rust-lang/crates.io-index"
202
+ checksum = "67b1b7a3b5fe4f1376887184045fcf45c69e92af734b7aaddc05fb777b6fbd03"
203
+
204
+ [[package]]
205
+ name = "syn"
206
+ version = "2.0.106"
207
+ source = "registry+https://github.com/rust-lang/crates.io-index"
208
+ checksum = "ede7c438028d4436d71104916910f5bb611972c5cfd7f89b8300a8186e6fada6"
209
+ dependencies = [
210
+ "proc-macro2",
211
+ "quote",
212
+ "unicode-ident",
213
+ ]
214
+
215
+ [[package]]
216
+ name = "target-lexicon"
217
+ version = "0.12.16"
218
+ source = "registry+https://github.com/rust-lang/crates.io-index"
219
+ checksum = "61c41af27dd6d1e27b1b16b489db798443478cef1f06a660c96db617ba5de3b1"
220
+
221
+ [[package]]
222
+ name = "unicode-ident"
223
+ version = "1.0.19"
224
+ source = "registry+https://github.com/rust-lang/crates.io-index"
225
+ checksum = "f63a545481291138910575129486daeaf8ac54aee4387fe7906919f7830c7d9d"
226
+
227
+ [[package]]
228
+ name = "unindent"
229
+ version = "0.2.4"
230
+ source = "registry+https://github.com/rust-lang/crates.io-index"
231
+ checksum = "7264e107f553ccae879d21fbea1d6724ac785e8c3bfc762137959b5802826ef3"
232
+
233
+ [[package]]
234
+ name = "windows-targets"
235
+ version = "0.52.6"
236
+ source = "registry+https://github.com/rust-lang/crates.io-index"
237
+ checksum = "9b724f72796e036ab90c1021d4780d4d3d648aca59e491e6b98e725b84e99973"
238
+ dependencies = [
239
+ "windows_aarch64_gnullvm",
240
+ "windows_aarch64_msvc",
241
+ "windows_i686_gnu",
242
+ "windows_i686_gnullvm",
243
+ "windows_i686_msvc",
244
+ "windows_x86_64_gnu",
245
+ "windows_x86_64_gnullvm",
246
+ "windows_x86_64_msvc",
247
+ ]
248
+
249
+ [[package]]
250
+ name = "windows_aarch64_gnullvm"
251
+ version = "0.52.6"
252
+ source = "registry+https://github.com/rust-lang/crates.io-index"
253
+ checksum = "32a4622180e7a0ec044bb555404c800bc9fd9ec262ec147edd5989ccd0c02cd3"
254
+
255
+ [[package]]
256
+ name = "windows_aarch64_msvc"
257
+ version = "0.52.6"
258
+ source = "registry+https://github.com/rust-lang/crates.io-index"
259
+ checksum = "09ec2a7bb152e2252b53fa7803150007879548bc709c039df7627cabbd05d469"
260
+
261
+ [[package]]
262
+ name = "windows_i686_gnu"
263
+ version = "0.52.6"
264
+ source = "registry+https://github.com/rust-lang/crates.io-index"
265
+ checksum = "8e9b5ad5ab802e97eb8e295ac6720e509ee4c243f69d781394014ebfe8bbfa0b"
266
+
267
+ [[package]]
268
+ name = "windows_i686_gnullvm"
269
+ version = "0.52.6"
270
+ source = "registry+https://github.com/rust-lang/crates.io-index"
271
+ checksum = "0eee52d38c090b3caa76c563b86c3a4bd71ef1a819287c19d586d7334ae8ed66"
272
+
273
+ [[package]]
274
+ name = "windows_i686_msvc"
275
+ version = "0.52.6"
276
+ source = "registry+https://github.com/rust-lang/crates.io-index"
277
+ checksum = "240948bc05c5e7c6dabba28bf89d89ffce3e303022809e73deaefe4f6ec56c66"
278
+
279
+ [[package]]
280
+ name = "windows_x86_64_gnu"
281
+ version = "0.52.6"
282
+ source = "registry+https://github.com/rust-lang/crates.io-index"
283
+ checksum = "147a5c80aabfbf0c7d901cb5895d1de30ef2907eb21fbbab29ca94c5b08b1a78"
284
+
285
+ [[package]]
286
+ name = "windows_x86_64_gnullvm"
287
+ version = "0.52.6"
288
+ source = "registry+https://github.com/rust-lang/crates.io-index"
289
+ checksum = "24d5b23dc417412679681396f2b49f3de8c1473deb516bd34410872eff51ed0d"
290
+
291
+ [[package]]
292
+ name = "windows_x86_64_msvc"
293
+ version = "0.52.6"
294
+ source = "registry+https://github.com/rust-lang/crates.io-index"
295
+ checksum = "589f6da84c646204747d1270a2a5661ea66ed1cced2631d546fdfb155959f9ec"
fastquadtree-0.4.0/Cargo.toml ADDED
@@ -0,0 +1,11 @@
1
+ [package]
2
+ name = "fastquadtree"
3
+ version = "0.4.0"
4
+ edition = "2021"
5
+ readme = "README.md"
6
+
7
+ [lib]
8
+ crate-type = ["rlib", "cdylib"]
9
+
10
+ [dependencies]
11
+ pyo3 = { version = "0.21", features = ["extension-module", "abi3-py38"] }
fastquadtree-0.4.0/LICENSE ADDED
@@ -0,0 +1,21 @@
1
+ MIT License
2
+
3
+ Copyright (c) 2025 Ethan Anderson
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining a copy
6
+ of this software and associated documentation files (the "Software"), to deal
7
+ in the Software without restriction, including without limitation the rights
8
+ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
+ copies of the Software, and to permit persons to whom the Software is
10
+ furnished to do so, subject to the following conditions:
11
+
12
+ The above copyright notice and this permission notice shall be included in all
13
+ copies or substantial portions of the Software.
14
+
15
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
+ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
+ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
+ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
+ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21
+ SOFTWARE.