Project

General

Profile

Actions

Feature #2440

open

path finding: share reverse map searches across calls

Added by Sweet Tea Dorminy 1 day ago. Updated 1 day ago.

Status:
New
Priority:
Normal
Category:
Server
Target version:
-
Start date:
11/02/2026
Due date:
% Done:

0%

Estimated time:

Description

assess_danger() builds a pf_reverse_map per (city, hostile player), and every
pf_reverse_map_unit_position() call runs its own search from the unit's tile,
so the same search runs once for every city.

This is somewhat inefficient on large maps. We could run search
once without a target, share it among reverse maps until the world or the
owner's knowledge changes (RM #2439), and rebuild each target's position from
it.

Requires RM #2439 .


Files

Actions

Also available in: Atom PDF