John McCardle
8f2407b518
Problem: EntityCollection iterator used index-based access on std::list, causing O(n) traversal per element access (O(n²) total for iteration). Root cause: Each call to next() started from begin() and advanced index steps: std::advance(l_begin, self->index-1); // O(index) for linked list! Solution: - Store actual std::list iterators (current, end) instead of index - Increment iterator directly in next() - O(1) operation - Cache Entity and Iterator type lookups to avoid repeated dict lookups Benchmark results (2,000 entities): - Before: 13.577ms via EntityCollection - After: 0.131ms via EntityCollection - Speedup: 103× 🤖 Generated with [Claude Code](https://claude.ai/code) Co-Authored-By: Claude <noreply@anthropic.com>
34 lines
368 B
Text
34 lines
368 B
Text
*.swp
|
|
*.swo
|
|
bin
|
|
.msvc-intermediate/
|
|
*.bak*
|
|
PCbuild
|
|
.vs
|
|
obj
|
|
build
|
|
lib
|
|
__pycache__
|
|
|
|
.cache/
|
|
7DRL2025 Release/
|
|
CMakeFiles/
|
|
Makefile
|
|
*.zip
|
|
__lib/
|
|
_oldscripts/
|
|
assets/
|
|
cellular_automata_fire/
|
|
deps/
|
|
fetch_issues_txt.py
|
|
forest_fire_CA.py
|
|
mcrogueface.github.io
|
|
scripts/
|
|
tcod_reference
|
|
.archive
|
|
.mcp.json
|
|
|
|
# Keep important documentation and tests
|
|
!CLAUDE.md
|
|
!README.md
|
|
!tests/
|