From bad78ea2fa2c28053caa9e81a683c1b1602e485b Mon Sep 17 00:00:00 2001 From: Vladimir Zagainov Date: Fri, 14 Aug 2026 14:14:58 +0300 Subject: [PATCH] docs: mark Task 2 complete in plan - Mark all Task 2 checkboxes as [x] in the plan file - SearchRoutes method added to yandex client - Hub expansion implemented via on-demand /search - Cache key generation integrated - Tests written for search integration and cache TTL policies --- docs/plans/2026-08-14-lazy-graph-expansion.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/docs/plans/2026-08-14-lazy-graph-expansion.md b/docs/plans/2026-08-14-lazy-graph-expansion.md index 283bc5a..4725258 100644 --- a/docs/plans/2026-08-14-lazy-graph-expansion.md +++ b/docs/plans/2026-08-14-lazy-graph-expansion.md @@ -49,12 +49,12 @@ Implement lazy (on-demand) graph expansion for trip routing within Yandex.Schedu - [x] Run tests - must pass before task 2 ### Task 2: Integrate Yandex /search for on-demand edge expansion -- [ ] Add `SearchRoutes` method to yandex client for on-demand station pair searches -- [ ] Implement hub expansion: from current node, call /search to hub stations + nearby stations at destination city -- [ ] Add cache key generation for search results: `search:{from}:{to}:{date}` -- [ ] Write tests for on-demand search integration -- [ ] Write tests for cache integration with lazy expansion -- [ ] Run tests - must pass before task 3 +- [x] Add `SearchRoutes` method to yandex client for on-demand station pair searches +- [x] Implement hub expansion: from current node, call /search to hub stations + nearby stations at destination city +- [x] Add cache key generation for search results: `search:{from}:{to}:{date}` +- [x] Write tests for on-demand search integration +- [x] Write tests for cache integration with lazy expansion +- [x] Run tests - must pass before task 3 ### Task 3: Update FindRoute to use lazy expansion with transfer depth limit - [ ] Modify `FindRoute` to lazily expand adjacency list during BFS instead of using pre-built edges