McRogueFace/tests/benchmarks
John McCardle f769c6c5f5 fix: Remove O(n²) list-building from compute_fov() (closes #146)
compute_fov() was iterating through the entire grid to build a Python
list of visible cells, causing O(grid_size) performance instead of
O(radius²). On a 1000×1000 grid this was 15.76ms vs 0.48ms.

The fix returns None instead - users should use is_in_fov() to query
visibility, which is the pattern already used by existing code.

Performance: 33x speedup (15.76ms → 0.48ms on 1M cell grid)

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

Co-Authored-By: Claude <noreply@anthropic.com>
2025-11-28 21:26:32 -05:00
..
benchmark_moving_entities.py refactor: comprehensive test suite overhaul and demo system 2025-11-25 23:37:05 -05:00
benchmark_suite.py feat: Add dirty flag propagation to all UIDrawables and expand metrics API (#144, #104) 2025-11-28 15:44:09 -05:00
tcod_fov_isolated.py fix: Remove O(n²) list-building from compute_fov() (closes #146) 2025-11-28 21:26:32 -05:00