perf: nåelighedsmængde pr. startpunkt i netsøgningen (10 s, loft 32) — adskilt AD-net gav 8.600 rutetjek/min og 1 s-hak — 1.62.315

This commit is contained in:
2026-10-17 11:15:12 +02:00
parent 1a34ba0cf3
commit 5d2f654233
3 changed files with 33 additions and 1 deletions
+31
View File
@@ -129,10 +129,38 @@ end
ADWaitPool.GRAPH_SEARCH_LIMIT = 200000 -- over kortets vejpunkter (48.000 i savegame8), så søgningen aldrig stopper for tidligt
local loggedFallback = {}
-- Nåelighedsmængde pr. startpunkt: når en søgning IKKE finder målet, har den gennemløbet hele den komponent,
-- startpunktet ligger i — mængden gemmes REACH_SET_MS, og de næste mål fra samme start er rene opslag (in-game
-- 17/10 11:12: nettet skilt ad under ombygning -> hvert uopnåeligt mål kostede en fuld gennemsøgning af 48.000
-- punkter, 500+ pr. minut, 1 s-hak). Nulstilles med rutecachen (AD's markChanges).
ADWaitPool.REACH_SET_MS = 10000
ADWaitPool.REACH_SET_MAX = 32 -- hver mængde kan være ~48k poster (1-2 MB): udløbne smides ud ved indsættelse, loft derover
local reachSets = {} -- startId -> {set = {[id] = true}, at = ms}
local reachSetCount = 0
local function storeReachSet(startId, set, now)
local count = 0
for id, entry in pairs(reachSets) do
if now - entry.at >= ADWaitPool.REACH_SET_MS then reachSets[id] = nil else count = count + 1 end
end
if count >= ADWaitPool.REACH_SET_MAX then reachSets, count = {}, 0 end
if reachSets[startId] == nil then count = count + 1 end
reachSets[startId] = {set = set, at = now}
reachSetCount = count
end
local function clockMsEarly()
local ok, ms = pcall(function() return netGetTime() end)
return ok and type(ms) == "number" and ms or nil
end
-- Bredde-først fra et vejpunkt til et andet (ren graf-søgning, ingen AD-opslag).
local function graphReachesFrom(adEnv, startId, targetId)
local graph = adEnv.ADGraphManager
if startId == nil or targetId == nil or graph.getWayPointById == nil then return false end
local now = clockMsEarly()
local known = reachSets[startId]
if known ~= nil and now ~= nil and now - known.at < ADWaitPool.REACH_SET_MS then
return known.set[targetId] == true
end
local seen, queue, head = {[startId] = true}, {startId}, 1
while queue[head] ~= nil and head <= ADWaitPool.GRAPH_SEARCH_LIMIT do
local id = queue[head]
@@ -148,6 +176,8 @@ local function graphReachesFrom(adEnv, startId, targetId)
end
end
end
-- hele komponenten gennemløbet uden at finde målet: husk mængden (kun når søgningen ikke blev afbrudt af grænsen)
if queue[head] == nil and now ~= nil then storeReachSet(startId, seen, now) end
return false
end
@@ -328,6 +358,7 @@ end
function ADWaitPool.resetRouteCache()
for _, entry in pairs(routeCache) do entry.at = -math.huge end
for _, entry in pairs(markerRoutes) do entry.at = -math.huge end
reachSets, reachSetCount = {}, 0
end
-- AD's ADGraphManager:markChanges() kaldes ved hver redigering af vejnettet (22 steder i AD) -> glem rutesvarene.
+1 -1
View File
@@ -1,7 +1,7 @@
<?xml version="1.0" encoding="utf-8" standalone="no"?>
<modDesc descVersion="107">
<author>masterdraco</author>
<version>1.62.314.0</version>
<version>1.62.315.0</version>
<title>
<en>AD Smart Pickup</en>
</title>