orion-ecs / keen-eye / 20115853995

65%

push

github

feat: Add memory pooling for tree node arrays

Implements ArrayPool-based memory pooling for quadtree and octree node
arrays to reduce allocation overhead during subdivision operations.

Changes:
- Add UseNodePooling configuration flag to QuadtreeConfig and OctreeConfig
  (defaults to true for optimal performance)
- Implement pooling in QuadtreePartitioner using ArrayPool<QuadtreeNode>
  for 4-element child arrays
- Implement pooling in OctreePartitioner using ArrayPool<OctreeNode>
  for 8-element child arrays
- Fix child iteration to handle pooled arrays (only iterate over actual
  children, not the full rented array size)
- Add comprehensive unit tests for pooling functionality
- Add benchmarks to measure performance impact

The pooling mechanism reuses node arrays during subdivision cycles,
significantly reducing GC pressure in dynamic scenes where entities
frequently move between nodes. This completes issue #243 (Phase 3
Advanced Spatial Features - Memory Pooling).

🤖 Generated with [Claude Code](https://claude.com/claude-code)

Co-Authored-By: Claude Sonnet 4.5 <noreply@anthropic.com>

1056 of 1062 branches covered (99.44%)

Branch coverage included in aggregate %.

66 of 66 new or added lines in 4 files covered. (100.0%)

5846 of 5989 relevant lines covered (97.61%)

1.35 hits per line