@@ -11,21 +11,20 @@ Quadtrees are the focus of the benchmark, but Rtrees are included for reference.
1111![ Throughput] ( https://raw.githubusercontent.com/Elan456/fastquadtree/main/assets/quadtree_bench_throughput.png )
1212
1313### Summary (largest dataset, PyQtree baseline)
14-
1514- Points: ** 250,000** , Queries: ** 500**
16- - Fastest total: ** fastquadtree** at ** 0.120 s**
15+ - Fastest total: ** fastquadtree** at ** 0.100 s**
1716
1817| Library | Build (s) | Query (s) | Total (s) | Speed vs PyQtree |
1918| ---| ---:| ---:| ---:| ---:|
20- | ** fastquadtree** | 0.031 | 0.089 | 0.120 | ** 14.64× ** |
21- | Shapely STRtree | 0.179 | 0.100 | 0.279 | 6.29 × |
22- | nontree-QuadTree | 0.595 | 0.605 | 1.200 | 1.46 × |
23- | Rtree | 0.961 | 0.300 | 1.261 | 1.39 × |
24- | e-pyquadtree | 1.005 | 0.660 | 1.665 | 1.05 × |
25- | PyQtree | 1.492 | 0.263 | 1.755 | 1.00× |
26- | quads | 1.407 | 0.484 | 1.890 | 0.93 × |
27-
28- ### Benchmark Configuration
19+ | fastquadtree | 0.027 | 0.073 | 0.100 | 16.12× |
20+ | Shapely STRtree | 0.148 | 0.083 | 0.231 | 7.00 × |
21+ | Rtree | 0.814 | 0.245 | 1.059 | 1.53 × |
22+ | nontree-QuadTree | 0.532 | 0.582 | 1.114 | 1.45 × |
23+ | e-pyquadtree | 0.913 | 0.641 | 1.554 | 1.04 × |
24+ | PyQtree | 1.352 | 0.264 | 1.616 | 1.00× |
25+ | quads | 1.231 | 0.465 | 1.695 | 0.95 × |
26+
27+ #### Benchmark Configuration
2928| Parameter | Value |
3029| ---| ---:|
3130| Bounds | (0, 0, 1000, 1000) |
0 commit comments