perf(map): optimize adjacency-aware room color calculation with LUT

[allenporter]

Description

Optimizes adjacency_aware_room_colors in roborock/map/room_colors.py:

1. Precomputes a 256-entry lookup table for room_id_from_cell byte conversions, avoiding hundreds of thousands of dynamic callback invocations per grid pass.
2. Adds a fast-path comparison (neighbor_val != value) to immediately skip adjacent cells with identical pixel values (which belong to the same room).

Performance Impact (Benchmarked on 200x200 grid)

• adjacency_aware_room_colors standalone: 14.85 ms $\rightarrow$ 4.69 ms (3.2x faster)
• Full composite render (Scale 4, 800x800): 36.50 ms $\rightarrow$ 28.24 ms (23% faster)
• Full composite render (Scale 1, 200x200): 22.15 ms $\rightarrow$ 14.28 ms (36% faster)

Metric	Before	After	Change
adjacency_aware_room_colors	14.85 ms	4.69 ms	3.2x faster (-68.4%)
Full Render (Scale 4, 800x800)	36.50 ms	28.24 ms	-8.26 ms (-22.6%)
Full Render (Scale 1, 200x200)	22.15 ms	14.28 ms	-7.87 ms (-35.5%)

Verification

• All 123 map tests and syrupy snapshots pass unchanged (uv run pytest tests/map/).

[Copilot]

Copilot review overview

🟡 Changes recommended

Benchmark statistics, CLI validation, and type-checking dependency issues remain unresolved.

Review effort: Lite
Findings: 3

Open (3)

• Declare or safely type-check the optional pytest-codspeed import · New
• Correct median and P95 percentile indexing · New
• Reject non-positive iteration and warmup counts · New

What changed in this PR

Optimizes Q10 map rendering and room-color adjacency processing while adding benchmark tooling.

Changes:

• Adds LUT-based room lookup and adjacency fast paths.
• Uses PIL palette-mode rasterization.
• Adds benchmark coverage and profiling support.

File	Summary
tests/​map/​test_benchmarks.py	Adds benchmark and profiling tooling. Final comments identify inaccurate median/P95 calculations, invalid non-positive iteration handling, and an undeclared pytest-codspeed type-checking dependency.
roborock/​map/​room_colors.py	Optimizes adjacency-aware room coloring with LUT conversion and neighbor short-circuiting.
roborock/​map/​b01_q10_map_parser.py	Uses palette-mode rendering for faster rasterization.

---

💡 Add a code-review agent skill or configure MCP servers for context-aware, tailored reviews. Learn more in the docs.