feat: cache area-based paths #5

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

Delwing wants to merge 1 commit into fix-memory-leak from codex/optimize-pathfinding-algorithm

Owner

Delwing commented Aug 5, 2025

Summary

optimize pathfinding by caching per-area graphs and results
document PathFinder behavior and caching strategy

Testing

npm test (fails: Missing script: "test")
`node - <<'NODE'
const { PathFinder } = require('./map-fragment/reader/PathFinder');
const { MapReader } = require('./map-fragment/reader/MapReader');

const mapData = [{
areaId: 1,
areaName: 'Test',
rooms: [
{id: 1, exits:{2:2}, specialExits:{}, weight:1, x:0, y:0, z:0},
{id: 2, exits:{1:1}, specialExits:{}, weight:1, x:1, y:0, z:0}
],
labels: []
}];
const reader = new MapReader(mapData, []);
const pf = new PathFinder(reader);
console.log('first', pf.path(1,2));
console.log('cached', pf.path(1,2));
NODE`

https://chatgpt.com/codex/tasks/task_e_6891e1f67534832a81623b0523dacf60


          feat: cache area-based paths

b481a17

Delwing added the codex label

— with

ChatGPT Codex Connector

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels