Bump Version

Author: radevgit

CHANGELOG.md

@@ -1,5 +1,8 @@
 # Changelog
 
+## [0.6.5] - 2025-10-30
+- Few small optimization in the tree build phase (5%)
+
 ## [0.6.4] - 2025-10-29
 - Multiple optimizations for query_intersecting() (43%)
 

Cargo.lock

@@ -1,7 +1,7 @@
 [package]
 
 name = "aabb"
-version = "0.6.4"
+version = "0.6.5"
 description = "Static AABB spatial index for 2D queries"
 rust-version = "1.88"
 edition = "2024"
@@ -22,7 +22,7 @@ codegen-units = 1
 panic = "abort"
 opt-level = 3
 # for samply
-debug = 1
+#debug = 1
 
 [dev-dependencies]
 rand = "0.9"

Cargo.toml

@@ -117,8 +117,8 @@ Environment:
 > cargo bench --bench query_intersecting_bench_i32
 
 Building index with 1000000 items...
-Index built in 116.58ms (f64)
-Index built in 85.22ms (i32)
+Index built in 89.28ms (f64)
+Index built in 63.64ms (i32)
 
 Running query benchmarks:
 -----------------------
@@ -131,17 +131,17 @@ HilbertRTree::query_intersecting(f64)
 
 -----------------------
 HilbertRTreeI32::query_intersecting(i32)
-1000 searches 100%: 1389ms
-1000 searches 50%: 204ms
-1000 searches 10%: 47ms
-1000 searches 1%: 7ms
-1000 searches 0.01%: 2ms
+1000 searches 100%: 1397ms
+1000 searches 50%: 197ms
+1000 searches 10%: 42ms
+1000 searches 1%: 6ms
+1000 searches 0.01%: 0ms
 
 Running neighbor benchmarks:
 -----------------------
 query_nearest_k(f64)
 1000 searches of 100 neighbors: 13ms
-1 searches of 1000000 neighbors: 111ms
+1 searches of 1000000 neighbors: 107ms
 100000 searches of 1 neighbors: 556ms
 
 ```

README.md

@@ -338,5 +338,63 @@ Summary:
 --------
 Build dominates: 25.1%
 Queries (total): 352.22ms
+_________________________________________________________________________________
+Opt 7 - use rust sorting instead of custom quicksort
+
+Generating 1000000 random boxes...
+  Generated in 30.14ms
+
+Building index...
+  Add items:        11.30ms
+  Build tree:       84.25ms
+  Total build:      95.57ms
+
+Profiling query_intersecting:
+----------------------------------------
+  1000 small queries (1%):    4.35ms (4.349µs/query)
+  1000 large queries (10%):   352.46ms (352.463µs/query)
+
+Profiling query_nearest_k:
+----------------------------------------
+  1000 queries k=1:          5.81ms (5.811µs/query, avg 1.0 results)
+  1000 queries k=10:          5.99ms (5.990µs/query, avg 10.0 results)
+  1000 queries k=100:          12.94ms (12.944µs/query, avg 100.0 results)
+  100 queries k=1000:          7.94ms (79.404µs/query, avg 1000.0 results)
+
+Profiling query_point:
+----------------------------------------
+  10000 queries:               9.75ms (0.975µs/query, avg 24.0 results)
+
+Profiling query_intersecting_k:
+----------------------------------------
+  10000 queries k=100 (small): 16.71ms (1.671µs/query, avg 100.0 results)
+
+Profiling query_contain:
+----------------------------------------
+  1000 queries (point-like):  1.65ms (1.645µs/query, avg 21.0 results)
+
+Profiling query_contained_within:
+----------------------------------------
+  1000 queries (small):       2.35ms (2.354µs/query, avg 28.0 results)
+
+Profiling query_circle:
+----------------------------------------
+  1000 queries (radius=5):    46.70ms (46.697µs/query, avg 8830.0 results)
+
+Profiling query_in_direction:
+----------------------------------------
+  1000 queries (small):       11.95ms (11.950µs/query, avg 1752.0 results)
+
+Profiling query_in_direction_k:
+----------------------------------------
+  1000 queries k=50 (small):  19.75ms (19.746µs/query, avg 50.0 results)
+
+==================================================
+
+Summary:
+--------
+Build dominates: 21.1%
+Queries (total): 356.81ms
+
 
 */

benches/profile_bench.rs

@@ -235,7 +235,23 @@ Profiling query_nearest_k (parallel):
   10000 queries k=10 (parallel 10×1000):      12.03ms (1.203µs/query)
   10000 queries k=100 (parallel 10×1000):      24.27ms (2.427µs/query)
   1000 queries k=1000 (parallel 10×100):      14.85ms (14.848µs/query)
+________________________________________________________________________
+OPT 7 - using rust sort instead of custom quicksort
+Building index...
+  Index built in 89.97ms
+
+Profiling query_intersecting (parallel):
+----------------------------------------
+  10000 small queries (parallel 10×1000):   6.54ms (0.654µs/query)
+  10000 large queries (parallel 10×1000):   701.32ms (70.132µs/query)
 
+Profiling query_nearest_k (parallel):
+----------------------------------------
+  10000 queries k=1 (parallel 10×1000):      10.39ms (1.039µs/query)
+  10000 queries k=10 (parallel 10×1000):      11.19ms (1.119µs/query)
+  10000 queries k=100 (parallel 10×1000):      22.95ms (2.295µs/query)
+  1000 queries k=1000 (parallel 10×100):      14.07ms (14.069µs/query)
+_________________________________________________________________________
 
 
 

benches/profile_parallel.rs

@@ -88,6 +88,10 @@ fn main() {
 
 
 /*
+cargo build --release --example perf
+./target/release/examples/perf
+samply record cargo run --release --example perf
+
 Building large spatial index...
 Index built in 97.08ms
 Index size: 1000000 items

examples/perf.rs

@@ -74,6 +74,9 @@ fn main() {
 
 
 /*
+cargo build --release --example perf_i32
+./target/release/examples/perf_i32
+
 Base
 Completed 100,000 queries in 11622.38ms (116.22µs per query)
 
@@ -100,6 +103,12 @@ Profile Summary (i32 variant):
   Querying: 6389.59ms
   Total:    6486.86ms
 ______________________________________________________________
+Opt 7 - use rust sort methods instead of custom variant of quicksort
 
+Profile Summary (i32 variant):
+  Building: 70.44ms
+  Querying: 6082.92ms
+  Total:    6153.36ms
+______________________________________________________________
 
 */