fastquadtree 0.7.0__cp38-abi3-win_amd64.whl → 0.8.0__cp38-abi3-win_amd64.whl
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.
- fastquadtree/__init__.py +4 -416
- fastquadtree/_base_quadtree.py +263 -0
- fastquadtree/_bimap.py +22 -22
- fastquadtree/_item.py +35 -7
- fastquadtree/_native.pyd +0 -0
- fastquadtree/point_quadtree.py +161 -0
- fastquadtree/rect_quadtree.py +98 -0
- {fastquadtree-0.7.0.dist-info → fastquadtree-0.8.0.dist-info}/METADATA +17 -149
- fastquadtree-0.8.0.dist-info/RECORD +12 -0
- fastquadtree/__init__.pyi +0 -71
- fastquadtree-0.7.0.dist-info/RECORD +0 -10
- {fastquadtree-0.7.0.dist-info → fastquadtree-0.8.0.dist-info}/WHEEL +0 -0
- {fastquadtree-0.7.0.dist-info → fastquadtree-0.8.0.dist-info}/licenses/LICENSE +0 -0
@@ -0,0 +1,12 @@
|
|
1
|
+
fastquadtree-0.8.0.dist-info/METADATA,sha256=CK8OPp9c36mESYvCPafheE8Rdt9oVbtuJOoDJjvXiRw,8632
|
2
|
+
fastquadtree-0.8.0.dist-info/WHEEL,sha256=CG8OzNtm0LMpJ2zhrjswlO8N-965OeMLklsQAG-nMvQ,94
|
3
|
+
fastquadtree-0.8.0.dist-info/licenses/LICENSE,sha256=46IVFhoCIwMo-ocq4olyEB1eBvvtaKic5yGLeKXnDuc,1092
|
4
|
+
fastquadtree/__init__.py,sha256=jy7uimnd7QDllmNOgnRByKom1aONIKOWhCvCJxndsnM,200
|
5
|
+
fastquadtree/_base_quadtree.py,sha256=sfHAvKsWbrBX6RSUNi32Lh0fxCu8D6hAnyp1-SJj0Ok,8676
|
6
|
+
fastquadtree/_bimap.py,sha256=oNvJOk-BjYLo6aNJnG0i3uEQCq8FsUTGRE6c6_kVC2c,3439
|
7
|
+
fastquadtree/_item.py,sha256=cXiKXCjCfOWK19LUbxnzvAx6xffejd3F1axxYR9SMeM,1400
|
8
|
+
fastquadtree/_native.pyd,sha256=wr7KjDtXszGOlm8GvAkKjeZugzOq_o23lbqV-D8_6Ko,271360
|
9
|
+
fastquadtree/point_quadtree.py,sha256=Xs2Igat4ekewnMd2wHVYu0pm7f7duvLdEcm_DUrO2B4,5744
|
10
|
+
fastquadtree/py.typed,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
11
|
+
fastquadtree/rect_quadtree.py,sha256=_t3RVZYSSxZatGCtv4G9Cokn6mJ8BMDsmWHAo7fsAaE,3569
|
12
|
+
fastquadtree-0.8.0.dist-info/RECORD,,
|
fastquadtree/__init__.pyi
DELETED
@@ -1,71 +0,0 @@
|
|
1
|
-
from typing import (
|
2
|
-
Any,
|
3
|
-
Iterable,
|
4
|
-
Literal as _Literal, # avoid polluting public namespace
|
5
|
-
overload,
|
6
|
-
)
|
7
|
-
|
8
|
-
Bounds = tuple[float, float, float, float]
|
9
|
-
Point = tuple[float, float]
|
10
|
-
|
11
|
-
class Item:
|
12
|
-
id_: int
|
13
|
-
x: float
|
14
|
-
y: float
|
15
|
-
obj: Any | None
|
16
|
-
|
17
|
-
class QuadTree:
|
18
|
-
# Expose the raw native class for power users
|
19
|
-
NativeQuadTree: type
|
20
|
-
|
21
|
-
def __init__(
|
22
|
-
self,
|
23
|
-
bounds: Bounds,
|
24
|
-
capacity: int,
|
25
|
-
*,
|
26
|
-
max_depth: int | None = None,
|
27
|
-
track_objects: bool = False,
|
28
|
-
start_id: int = 1,
|
29
|
-
) -> None: ...
|
30
|
-
|
31
|
-
# Inserts
|
32
|
-
def insert(self, xy: Point, *, id_: int | None = ..., obj: Any = ...) -> int: ...
|
33
|
-
def insert_many_points(self, points: Iterable[Point]) -> int: ...
|
34
|
-
def attach(self, id_: int, obj: Any) -> None: ...
|
35
|
-
|
36
|
-
# Deletions
|
37
|
-
def delete(self, id_: int, xy: Point) -> bool: ...
|
38
|
-
def delete_by_object(self, obj: Any) -> bool: ...
|
39
|
-
def clear(self, *, reset_ids: bool = False) -> None: ...
|
40
|
-
|
41
|
-
# Queries
|
42
|
-
@overload
|
43
|
-
def query(
|
44
|
-
self, rect: Bounds, *, as_items: _Literal[False] = ...
|
45
|
-
) -> list[tuple[int, float, float]]: ...
|
46
|
-
@overload
|
47
|
-
def query(self, rect: Bounds, *, as_items: _Literal[True]) -> list[Item]: ...
|
48
|
-
@overload
|
49
|
-
def nearest_neighbor(
|
50
|
-
self, xy: Point, *, as_item: _Literal[False] = ...
|
51
|
-
) -> tuple[int, float, float] | None: ...
|
52
|
-
@overload
|
53
|
-
def nearest_neighbor(
|
54
|
-
self, xy: Point, *, as_item: _Literal[True]
|
55
|
-
) -> Item | None: ...
|
56
|
-
@overload
|
57
|
-
def nearest_neighbors(
|
58
|
-
self, xy: Point, k: int, *, as_items: _Literal[False] = ...
|
59
|
-
) -> list[tuple[int, float, float]]: ...
|
60
|
-
@overload
|
61
|
-
def nearest_neighbors(
|
62
|
-
self, xy: Point, k: int, *, as_items: _Literal[True]
|
63
|
-
) -> list[Item]: ...
|
64
|
-
|
65
|
-
# Misc
|
66
|
-
def get(self, id_: int) -> Any | None: ...
|
67
|
-
def get_all_rectangles(self) -> list[Bounds]: ...
|
68
|
-
def get_all_objects(self) -> list[Any]: ...
|
69
|
-
def get_all_items(self) -> list[Item]: ...
|
70
|
-
def count_items(self) -> int: ...
|
71
|
-
def __len__(self) -> int: ...
|
@@ -1,10 +0,0 @@
|
|
1
|
-
fastquadtree-0.7.0.dist-info/METADATA,sha256=19O4oecQfX8PIgl0uy9SpM9vc3clkiHWYHyaKYJ8UEM,11867
|
2
|
-
fastquadtree-0.7.0.dist-info/WHEEL,sha256=CG8OzNtm0LMpJ2zhrjswlO8N-965OeMLklsQAG-nMvQ,94
|
3
|
-
fastquadtree-0.7.0.dist-info/licenses/LICENSE,sha256=46IVFhoCIwMo-ocq4olyEB1eBvvtaKic5yGLeKXnDuc,1092
|
4
|
-
fastquadtree/__init__.py,sha256=ACXdXobZxuh1tNM2HfXyl_bLS5s8zXgD29AUiVvba44,13471
|
5
|
-
fastquadtree/__init__.pyi,sha256=ngFGDYWTB7AdR0k9ujstsGPnQh9wU0H0_GPiNm7HDhY,2124
|
6
|
-
fastquadtree/_bimap.py,sha256=SPFFw9hWAVRKZVXyDGYFFNw4MLV8qUlOq8gDbLcTqkg,3402
|
7
|
-
fastquadtree/_item.py,sha256=p-ymnE9S-c8Lc00KhNKN9Pt4bd05nZ6g-DB8q8D9zYk,533
|
8
|
-
fastquadtree/_native.pyd,sha256=k7Wlr44ED8FZY-rCRp7SzrThf6BooXWxMvkxBTfrDA4,254464
|
9
|
-
fastquadtree/py.typed,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
10
|
-
fastquadtree-0.7.0.dist-info/RECORD,,
|
File without changes
|
File without changes
|