@shipload/sdk 1.0.0-next.4 → 1.0.0-next.40

package/src/scheduling/lane-core.ts

@@ -0,0 +1,128 @@
+import type {ServerContract} from '../contracts'
+import type {TaskType} from '../types'
+
+type Schedule = ServerContract.Types.schedule
+type Task = ServerContract.Types.task
+
+export function laneDuration(schedule: Schedule): number {
+    return schedule.tasks.reduce((sum, task) => sum + task.duration.toNumber(), 0)
+}
+
+export function laneRawElapsed(schedule: Schedule, now: Date): number {
+    const started = schedule.started.toDate()
+    return Math.floor((now.getTime() - started.getTime()) / 1000)
+}
+
+export function laneElapsed(schedule: Schedule, now: Date): number {
+    return Math.max(0, laneRawElapsed(schedule, now))
+}
+
+export function laneStartsIn(schedule: Schedule, now: Date): number {
+    return Math.max(0, -laneRawElapsed(schedule, now))
+}
+
+export function laneRemaining(schedule: Schedule, now: Date): number {
+    return Math.max(0, laneDuration(schedule) - laneRawElapsed(schedule, now))
+}
+
+export function laneComplete(schedule: Schedule, now: Date): boolean {
+    if (schedule.tasks.length === 0) return false
+    return laneRemaining(schedule, now) === 0
+}
+
+export function laneProgress(schedule: Schedule, now: Date): number {
+    const duration = laneDuration(schedule)
+    if (duration === 0) return schedule.tasks.length > 0 ? 1 : 0
+    return Math.min(1, laneElapsed(schedule, now) / duration)
+}
+
+export function currentTaskIndexForLane(schedule: Schedule, now: Date): number {
+    if (schedule.tasks.length === 0) return -1
+    if (laneRawElapsed(schedule, now) < 0) return -1
+    const elapsed = laneElapsed(schedule, now)
+    let timeAccum = 0
+    for (let i = 0; i < schedule.tasks.length; i++) {
+        const taskDuration = schedule.tasks[i].duration.toNumber()
+        if (elapsed < timeAccum + taskDuration) return i
+        timeAccum += taskDuration
+    }
+    return -1
+}
+
+export function currentTask(schedule: Schedule, now: Date): Task | undefined {
+    const index = currentTaskIndexForLane(schedule, now)
+    if (index < 0) return undefined
+    return schedule.tasks[index]
+}
+
+export function currentTaskType(schedule: Schedule, now: Date): TaskType | undefined {
+    const task = currentTask(schedule, now)
+    return task ? (task.type.toNumber() as TaskType) : undefined
+}
+
+export function laneTaskStartTime(schedule: Schedule, index: number): number {
+    if (index < 0 || index >= schedule.tasks.length) return 0
+    let timeAccum = 0
+    for (let i = 0; i < index; i++) {
+        timeAccum += schedule.tasks[i].duration.toNumber()
+    }
+    return timeAccum
+}
+
+export function laneTaskElapsed(schedule: Schedule, index: number, now: Date): number {
+    if (index < 0 || index >= schedule.tasks.length) return 0
+    const elapsed = laneElapsed(schedule, now)
+    const taskStart = laneTaskStartTime(schedule, index)
+    const taskDuration = schedule.tasks[index].duration.toNumber()
+    if (elapsed <= taskStart) return 0
+    return Math.min(elapsed - taskStart, taskDuration)
+}
+
+export function laneTaskRemaining(schedule: Schedule, index: number, now: Date): number {
+    if (index < 0 || index >= schedule.tasks.length) return 0
+    const taskDuration = schedule.tasks[index].duration.toNumber()
+    return Math.max(0, taskDuration - laneTaskElapsed(schedule, index, now))
+}
+
+export function laneTaskComplete(schedule: Schedule, index: number, now: Date): boolean {
+    if (index < 0 || index >= schedule.tasks.length) return false
+    const taskDuration = schedule.tasks[index].duration.toNumber()
+    return laneTaskElapsed(schedule, index, now) >= taskDuration
+}
+
+export function laneTaskInProgress(schedule: Schedule, index: number, now: Date): boolean {
+    if (index < 0 || index >= schedule.tasks.length) return false
+    const taskElapsed = laneTaskElapsed(schedule, index, now)
+    const taskDuration = schedule.tasks[index].duration.toNumber()
+    return taskElapsed > 0 && taskElapsed < taskDuration
+}
+
+export function laneCompletesAt(schedule: Schedule, index: number): Date {
+    const startedMs = schedule.started.toDate().getTime()
+    const endSec =
+        laneTaskStartTime(schedule, index) + (schedule.tasks[index]?.duration.toNumber() ?? 0)
+    return new Date(startedMs + endSec * 1000)
+}
+
+export function currentTaskProgress(schedule: Schedule, now: Date): number {
+    const index = currentTaskIndexForLane(schedule, now)
+    if (index < 0) return 0
+    const elapsed = laneTaskElapsed(schedule, index, now)
+    const duration = schedule.tasks[index].duration.toNumber()
+    if (duration === 0) return 1
+    return Math.min(1, elapsed / duration)
+}
+
+export function currentTaskProgressFloatForLane(schedule: Schedule, now: Date): number {
+    if (schedule.tasks.length === 0) return 0
+    const index = currentTaskIndexForLane(schedule, now)
+    if (index < 0) return 0
+    const task = schedule.tasks[index]
+    const durationMs = task.duration.toNumber() * 1000
+    if (durationMs === 0) return 1
+    const startedMs = schedule.started.toDate().getTime()
+    const taskStartMs = startedMs + laneTaskStartTime(schedule, index) * 1000
+    const elapsedMs = now.getTime() - taskStartMs
+    if (elapsedMs <= 0) return 0
+    return Math.min(1, elapsedMs / durationMs)
+}

package/src/scheduling/lanes.test.ts

@@ -0,0 +1,249 @@
+import {UInt8, UInt16, UInt64} from '@wharfkit/antelope'
+import {expect, test} from 'bun:test'
+import {encodeStats} from '../derivation/crafting'
+import {computeGathererYield, computeGathererDepth, computeGathererDrain} from '../nft/description'
+import {computeLoaderThrust, computeLoaderMass} from '../nft/description'
+import {computeCrafterSpeed, computeCrafterDrain} from '../nft/description'
+import {applySlotMultiplier} from '../entities/slot-multiplier'
+import {getSlotAmp} from '../entities/slot-multiplier'
+import {getEntityLayout} from '../data/recipes-runtime'
+import {ITEM_GATHERER_T1, ITEM_LOADER_T1, ITEM_CRAFTER_T1} from '../data/item-ids'
+import {
+    workerLaneKey,
+    resolveLaneGatherer,
+    resolveLaneCrafter,
+    resolveLaneLoader,
+    selectGatherLane,
+} from './lanes'
+import {LANE_MOBILITY} from './schedule'
+import type {ServerContract} from '../contracts'
+
+type ModuleEntry = ServerContract.Types.module_entry
+type Lane = ServerContract.Types.lane
+
+// Real gatherer-bearing entity: extractor 10203 has [generator@0, gatherer@1].
+const EXTRACTOR_GATHERER = 10203
+const GATHERER_SLOT_IDX = 1
+const GATHERER_LANE_KEY = GATHERER_SLOT_IDX + 1 // = 2
+
+function makeModuleEntry(itemId: number, stats: bigint): ModuleEntry {
+    return {
+        type: UInt8.from(0),
+        installed: {
+            item_id: UInt16.from(itemId),
+            stats: UInt64.from(stats),
+        },
+    } as unknown as ModuleEntry
+}
+
+function makeBusyLane(laneKey: number): Lane {
+    return {
+        lane_key: UInt8.from(laneKey),
+        schedule: {
+            started: {toDate: () => new Date()} as any,
+            tasks: [{duration: UInt64.from(100)} as any],
+        },
+    } as unknown as Lane
+}
+
+// gatherer: stats = [str=300, tol=200, con=400], tier=1
+const GATH_STR = 300
+const GATH_TOL = 200
+const GATH_CON = 400
+const gathererStats1 = encodeStats([GATH_STR, GATH_TOL, GATH_CON])
+
+// loader: stats = [ins=300, pla=500]
+const LOADER_INS = 300
+const LOADER_PLA = 500
+const loaderStats = encodeStats([LOADER_INS, LOADER_PLA])
+
+// crafter: stats = [rea=400, fin=300]
+const CRAFTER_REA = 400
+const CRAFTER_FIN = 300
+const crafterStats = encodeStats([CRAFTER_REA, CRAFTER_FIN])
+
+// --- resolveLaneGatherer ---
+
+test('resolveLaneGatherer reads the layout slot amp and applies it to yield (parity formula)', () => {
+    // Gatherer at the entity's real gatherer slot (index 1 => laneKey 2); amp comes from getEntityLayout(10203).
+    const modules: ModuleEntry[] = [
+        makeModuleEntry(ITEM_GATHERER_T1, gathererStats1), // slot 0 (generator slot, ignored)
+        makeModuleEntry(ITEM_GATHERER_T1, gathererStats1), // slot 1 (gatherer slot)
+    ]
+    const result = resolveLaneGatherer(modules, EXTRACTOR_GATHERER, GATHERER_LANE_KEY)
+
+    const layout = getEntityLayout(EXTRACTOR_GATHERER)?.slots ?? []
+    const ampFromLayout = getSlotAmp(layout, GATHERER_SLOT_IDX)
+
+    // The resolver routes through the real layout's amp, not a hardcoded 100.
+    expect(result.outputPct).toBe(ampFromLayout)
+    // Yield equals the contract formula clamp_to_uint16(compute_gatherer_yield(str) * amp / 100).
+    expect(result.yield).toBe(applySlotMultiplier(computeGathererYield(GATH_STR), ampFromLayout))
+    expect(result.drain).toBe(computeGathererDrain(GATH_CON))
+    expect(result.depth).toBe(computeGathererDepth(GATH_TOL, 1))
+    expect(result.slotIndex).toBe(GATHERER_SLOT_IDX)
+})
+
+test('resolveLaneGatherer amp-scaling parity holds for a non-100 amp', () => {
+    // Parity for a non-100 amp: clamp_to_uint16(value * amp / 100).
+    expect(applySlotMultiplier(computeGathererYield(GATH_STR), 80)).toBe(
+        Math.min(Math.floor((computeGathererYield(GATH_STR) * 80) / 100), 65535)
+    )
+    expect(applySlotMultiplier(computeGathererYield(GATH_STR), 120)).toBe(
+        Math.floor((computeGathererYield(GATH_STR) * 120) / 100)
+    )
+})
+
+test('resolveLaneGatherer throws on out-of-range laneKey', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_GATHERER_T1, gathererStats1)]
+    expect(() => resolveLaneGatherer(modules, ITEM_GATHERER_T1, 5)).toThrow(
+        'gatherer lane has no module'
+    )
+})
+
+test('resolveLaneGatherer throws on laneKey=0 (slot=255 off-by-one boundary)', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_GATHERER_T1, gathererStats1)]
+    expect(() => resolveLaneGatherer(modules, ITEM_GATHERER_T1, 0)).toThrow(
+        'gatherer lane has no module'
+    )
+})
+
+// --- resolveLaneCrafter ---
+
+test('resolveLaneCrafter returns correct stats for slot 0 (laneKey=1)', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_CRAFTER_T1, crafterStats)]
+    const result = resolveLaneCrafter(modules, ITEM_CRAFTER_T1, 1)
+    const layout = getEntityLayout(ITEM_CRAFTER_T1)?.slots ?? []
+    const amp = getSlotAmp(layout, 0)
+    expect(result.slotIndex).toBe(0)
+    expect(result.speed).toBe(applySlotMultiplier(computeCrafterSpeed(CRAFTER_REA), amp))
+    expect(result.drain).toBe(computeCrafterDrain(CRAFTER_FIN))
+    expect(result.outputPct).toBe(amp)
+})
+
+test('resolveLaneCrafter throws on out-of-range laneKey', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_CRAFTER_T1, crafterStats)]
+    expect(() => resolveLaneCrafter(modules, ITEM_CRAFTER_T1, 5)).toThrow(
+        'crafter lane has no module'
+    )
+})
+
+test('resolveLaneCrafter throws on laneKey=0 (slot=255 off-by-one boundary)', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_CRAFTER_T1, crafterStats)]
+    expect(() => resolveLaneCrafter(modules, ITEM_CRAFTER_T1, 0)).toThrow(
+        'crafter lane has no module'
+    )
+})
+
+// --- resolveLaneLoader ---
+
+test('resolveLaneLoader returns correct stats for slot 0 (laneKey=1)', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_LOADER_T1, loaderStats)]
+    const result = resolveLaneLoader(modules, ITEM_LOADER_T1, 1)
+    const layout = getEntityLayout(ITEM_LOADER_T1)?.slots ?? []
+    const amp = getSlotAmp(layout, 0)
+    expect(result.valid).toBe(true)
+    expect(result.slotIndex).toBe(0)
+    expect(result.thrust).toBe(applySlotMultiplier(computeLoaderThrust(LOADER_PLA), amp))
+    expect(result.mass).toBe(computeLoaderMass(LOADER_INS))
+    expect(result.outputPct).toBe(amp)
+})
+
+test('resolveLaneLoader soft-returns invalid for LANE_MOBILITY (key 0), never throws', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_LOADER_T1, loaderStats)]
+    const result = resolveLaneLoader(modules, ITEM_LOADER_T1, LANE_MOBILITY)
+    expect(result.valid).toBe(false)
+    expect(result.thrust).toBe(0)
+    expect(result.mass).toBe(0)
+})
+
+test('resolveLaneLoader soft-returns invalid for a missing/out-of-range module, never throws', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_LOADER_T1, loaderStats)]
+    const result = resolveLaneLoader(modules, ITEM_LOADER_T1, 5)
+    expect(result.valid).toBe(false)
+    expect(result.thrust).toBe(0)
+    expect(result.mass).toBe(0)
+})
+
+// --- depth-aware workerLaneKey ---
+
+test('workerLaneKey with stratum picks first-free reaching gatherer', () => {
+    const shallowStats = encodeStats([100, 200, 100]) // tol=200 => depth=1500 for tier1
+    const deepStats = encodeStats([100, 900, 100]) // tol=900 => depth=5000 for tier1
+    const modules: ModuleEntry[] = [
+        makeModuleEntry(ITEM_GATHERER_T1, shallowStats),
+        makeModuleEntry(ITEM_GATHERER_T1, deepStats),
+    ]
+    const laneKey = workerLaneKey(modules, 'gatherer', [], 2000)
+    expect(laneKey).toBe(2) // slot 1 => laneKey 2
+})
+
+test('workerLaneKey with stratum: first free reaching is preferred over busy reaching', () => {
+    const deepStats = encodeStats([100, 900, 100]) // tol=900 => depth=5000 for tier1
+    const modules: ModuleEntry[] = [
+        makeModuleEntry(ITEM_GATHERER_T1, deepStats),
+        makeModuleEntry(ITEM_GATHERER_T1, deepStats),
+    ]
+    const lanes: Lane[] = [makeBusyLane(1)] // slot 0 is busy
+    const laneKey = workerLaneKey(modules, 'gatherer', lanes, 2000)
+    expect(laneKey).toBe(2) // slot 1 (laneKey=2) is free and reaching
+})
+
+test('workerLaneKey with stratum: returns lowest reaching (busy) when all reaching are busy', () => {
+    const deepStats = encodeStats([100, 900, 100]) // tol=900 => depth=5000 for tier1
+    const modules: ModuleEntry[] = [
+        makeModuleEntry(ITEM_GATHERER_T1, deepStats),
+        makeModuleEntry(ITEM_GATHERER_T1, deepStats),
+    ]
+    const lanes: Lane[] = [makeBusyLane(1), makeBusyLane(2)]
+    const laneKey = workerLaneKey(modules, 'gatherer', lanes, 2000)
+    expect(laneKey).toBe(1) // lowest reaching is slot 0 => laneKey 1
+})
+
+test('workerLaneKey with stratum throws "no gatherer reaches this stratum" when none reach', () => {
+    const shallowStats = encodeStats([100, 10, 100]) // tol=10 => depth=550 for tier1
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_GATHERER_T1, shallowStats)]
+    expect(() => workerLaneKey(modules, 'gatherer', [], 5000)).toThrow(
+        'no gatherer reaches this stratum'
+    )
+})
+
+test('workerLaneKey without stratum still works (non-gatherer path)', () => {
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_CRAFTER_T1, crafterStats)]
+    const laneKey = workerLaneKey(modules, 'crafter', [])
+    expect(laneKey).toBe(1)
+})
+
+// --- selectGatherLane: both real error paths ---
+
+test('selectGatherLane auto-pick returns the depth-aware lane', () => {
+    const shallowStats = encodeStats([100, 200, 100]) // depth=1500 for tier1
+    const deepStats = encodeStats([100, 900, 100]) // depth=5000 for tier1
+    const modules: ModuleEntry[] = [
+        makeModuleEntry(ITEM_GATHERER_T1, shallowStats),
+        makeModuleEntry(ITEM_GATHERER_T1, deepStats),
+    ]
+    expect(selectGatherLane(modules, ITEM_GATHERER_T1, [], 2000)).toBe(2)
+})
+
+test('selectGatherLane auto-pick throws "no gatherer reaches this stratum" when none reach', () => {
+    const shallowStats = encodeStats([100, 10, 100]) // depth=550 for tier1
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_GATHERER_T1, shallowStats)]
+    expect(() => selectGatherLane(modules, ITEM_GATHERER_T1, [], 5000)).toThrow(
+        'no gatherer reaches this stratum'
+    )
+})
+
+test('selectGatherLane explicit slot returns its laneKey when stratum is within depth', () => {
+    const deepStats = encodeStats([100, 900, 100]) // depth=5000 for tier1
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_GATHERER_T1, deepStats)]
+    expect(selectGatherLane(modules, ITEM_GATHERER_T1, [], 2000, 0)).toBe(1) // slot 0 => laneKey 1
+})
+
+test('selectGatherLane explicit slot too shallow throws "stratum exceeds gatherer depth"', () => {
+    const shallowStats = encodeStats([100, 10, 100]) // depth=550 for tier1
+    const modules: ModuleEntry[] = [makeModuleEntry(ITEM_GATHERER_T1, shallowStats)]
+    expect(() => selectGatherLane(modules, ITEM_GATHERER_T1, [], 5000, 0)).toThrow(
+        'stratum exceeds gatherer depth'
+    )
+})

package/src/scheduling/lanes.ts

@@ -0,0 +1,198 @@
+import type {ServerContract} from '../contracts'
+import {getItem} from '../data/catalog'
+import {getEntityLayout} from '../data/recipes-runtime'
+import {decodeStat} from '../derivation/crafting'
+import {gathererDepthForTier} from '../derivation/capabilities'
+import {applySlotMultiplier, getSlotAmp} from '../entities/slot-multiplier'
+import {
+    computeGathererYield,
+    computeGathererDrain,
+    computeLoaderThrust,
+    computeLoaderMass,
+    computeCrafterSpeed,
+    computeCrafterDrain,
+} from '../nft/description'
+import type {ModuleType} from '../types'
+import {getLane, LANE_MOBILITY, type ScheduleData} from './schedule'
+
+type ModuleEntry = ServerContract.Types.module_entry
+type Lane = ServerContract.Types.lane
+type Schedule = ServerContract.Types.schedule
+
+export interface ResolvedGathererLane {
+    slotIndex: number
+    yield: number
+    drain: number
+    depth: number
+    outputPct: number
+}
+
+export interface ResolvedCrafterLane {
+    slotIndex: number
+    speed: number
+    drain: number
+    outputPct: number
+}
+
+export interface ResolvedLoaderLane {
+    slotIndex: number
+    thrust: number
+    mass: number
+    outputPct: number
+    valid: boolean
+}
+
+export function laneKeyForModule(slotIndex: number): number {
+    return slotIndex + 1
+}
+
+function laneIsFree(lanes: Lane[], laneKey: number): boolean {
+    const lane = lanes.find((entry) => entry.lane_key.toNumber() === laneKey)
+    return lane ? lane.schedule.tasks.length === 0 : true
+}
+
+export function resolveLaneGatherer(
+    modules: ModuleEntry[],
+    entityItemId: number,
+    laneKey: number
+): ResolvedGathererLane {
+    const idx = laneKey - 1
+    const installed = idx >= 0 && idx < modules.length ? modules[idx].installed : undefined
+    if (!installed) throw new Error('gatherer lane has no module')
+    const item = getItem(Number(installed.item_id.value ?? installed.item_id))
+    if (item.moduleType !== 'gatherer') throw new Error('lane module is not a gatherer')
+    const stats = BigInt(installed.stats.toString())
+    const str = decodeStat(stats, 0)
+    const tol = decodeStat(stats, 1)
+    const con = decodeStat(stats, 2)
+    const layout = getEntityLayout(entityItemId)?.slots ?? []
+    const amp = getSlotAmp(layout, idx)
+    const yieldVal = applySlotMultiplier(computeGathererYield(str), amp)
+    const drain = computeGathererDrain(con)
+    const depth = gathererDepthForTier(tol, item.tier ?? 1)
+    return {slotIndex: idx, yield: yieldVal, drain, depth, outputPct: amp}
+}
+
+// Encapsulates the gather handler's lane selection (gathering.cpp:108-112): both error paths.
+export function selectGatherLane(
+    modules: ModuleEntry[],
+    entityItemId: number,
+    lanes: Lane[],
+    stratum: number,
+    explicitSlot?: number
+): number {
+    if (explicitSlot !== undefined) {
+        const laneKey = laneKeyForModule(explicitSlot)
+        const lane = resolveLaneGatherer(modules, entityItemId, laneKey)
+        if (stratum > lane.depth) throw new Error('stratum exceeds gatherer depth')
+        return laneKey
+    }
+    return workerLaneKey(modules, 'gatherer', lanes, stratum)
+}
+
+export function resolveLaneCrafter(
+    modules: ModuleEntry[],
+    entityItemId: number,
+    laneKey: number
+): ResolvedCrafterLane {
+    const idx = laneKey - 1
+    const installed = idx >= 0 && idx < modules.length ? modules[idx].installed : undefined
+    if (!installed) throw new Error('crafter lane has no module')
+    const item = getItem(Number(installed.item_id.value ?? installed.item_id))
+    if (item.moduleType !== 'crafter') throw new Error('lane module is not a crafter')
+    const stats = BigInt(installed.stats.toString())
+    const rea = decodeStat(stats, 0)
+    const fin = decodeStat(stats, 1)
+    const layout = getEntityLayout(entityItemId)?.slots ?? []
+    const amp = getSlotAmp(layout, idx)
+    const speed = applySlotMultiplier(computeCrafterSpeed(rea), amp)
+    const drain = computeCrafterDrain(fin)
+    return {slotIndex: idx, speed, drain, outputPct: amp}
+}
+
+// LANE_MOBILITY or a missing module soft-returns valid=false (never throws); callers check `valid`.
+export function resolveLaneLoader(
+    modules: ModuleEntry[],
+    entityItemId: number,
+    laneKey: number
+): ResolvedLoaderLane {
+    if (laneKey === LANE_MOBILITY) {
+        return {slotIndex: -1, thrust: 0, mass: 0, outputPct: 0, valid: false}
+    }
+    const idx = laneKey - 1
+    const installed = idx >= 0 && idx < modules.length ? modules[idx].installed : undefined
+    if (!installed) {
+        return {slotIndex: idx, thrust: 0, mass: 0, outputPct: 0, valid: false}
+    }
+    const stats = BigInt(installed.stats.toString())
+    const ins = decodeStat(stats, 0)
+    const pla = decodeStat(stats, 1)
+    const layout = getEntityLayout(entityItemId)?.slots ?? []
+    const amp = getSlotAmp(layout, idx)
+    const thrust = applySlotMultiplier(computeLoaderThrust(pla), amp)
+    const mass = computeLoaderMass(ins)
+    return {slotIndex: idx, thrust, mass, outputPct: amp, valid: true}
+}
+
+export function workerLaneKey(
+    modules: ModuleEntry[],
+    moduleSubtype: ModuleType,
+    lanes: Lane[],
+    stratum?: number
+): number {
+    if (moduleSubtype === 'gatherer' && stratum !== undefined) {
+        let lowestReaching: number | undefined
+        for (let i = 0; i < modules.length; i++) {
+            const installed = modules[i].installed
+            if (!installed) continue
+            const item = getItem(Number(installed.item_id.value ?? installed.item_id))
+            if (item.moduleType !== 'gatherer') continue
+            const stats = BigInt(installed.stats.toString())
+            const tol = decodeStat(stats, 1)
+            const depth = gathererDepthForTier(tol, item.tier ?? 1)
+            if (depth < stratum) continue
+            const laneKey = laneKeyForModule(i)
+            if (lowestReaching === undefined) lowestReaching = laneKey
+            if (laneIsFree(lanes, laneKey)) return laneKey
+        }
+        if (lowestReaching === undefined) throw new Error('no gatherer reaches this stratum')
+        return lowestReaching
+    }
+
+    const occupiedMatchingLaneKeys: number[] = []
+
+    for (let slotIndex = 0; slotIndex < modules.length; slotIndex++) {
+        const installed = modules[slotIndex].installed
+        if (!installed) continue
+        if (getItem(installed.item_id).moduleType !== moduleSubtype) continue
+
+        const laneKey = laneKeyForModule(slotIndex)
+        if (laneIsFree(lanes, laneKey)) return laneKey
+        occupiedMatchingLaneKeys.push(laneKey)
+    }
+
+    if (occupiedMatchingLaneKeys.length > 0) {
+        return Math.min(...occupiedMatchingLaneKeys)
+    }
+
+    throw new Error(`No installed ${moduleSubtype} worker module`)
+}
+
+export function rawScheduleEnd(schedule: Schedule): Date {
+    const durationSec = schedule.tasks.reduce((sum, task) => sum + task.duration.toNumber(), 0)
+    return new Date(schedule.started.toDate().getTime() + durationSec * 1000)
+}
+
+export function candidateLaneCompletesAt(
+    entity: ScheduleData,
+    laneKey: number,
+    durationSec: number,
+    now: Date
+): Date {
+    const lane = getLane(entity, laneKey)
+    const startMs = lane
+        ? Math.max(rawScheduleEnd(lane.schedule).getTime(), now.getTime())
+        : now.getTime()
+
+    return new Date(startMs + durationSec * 1000)
+}