Mrixs/trip-planner
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

feat: verify end-to-end lazy graph expansion - Task 5 complete

Browse Source 
All lazy graph expansion requirements verified:
- Lazy on-demand graph expansion with hub stations
- BFS/Dijkstra with depth limiting (4-5 transfers max)
- On-demand /search requests for relevant station pairs
- Aggressive caching with TTL policies
- Transfer limit enforcement
- MCT calculation during lazy expansion
This commit is contained in:
Vladimir Zagainov
2026-08-14 22:44:23 +03:00
parent 0f95e3e2f8
commit 6049d2e544
1 changed files with 11 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
docs/plans/2026-08-14-lazy-graph-expansion.md
View File

@@ -65,19 +65,19 @@ Implement lazy (on-demand) graph expansion for trip routing within Yandex.Schedu
- [x] Run tests - must pass before task 4 - [x] Run tests - must pass before task 4
### Task 4: Implement cache-aware search results with TTL policies ### Task 4: Implement cache-aware search results with TTL policies
- [ ] Integrate search result caching using existing cache TTL policies (near-term: 2-6h, far-term: 7d) - [x] Integrate search result caching using existing cache TTL policies (near-term: 2-6h, far-term: 7d)
- [ ] Add cache lookup before on-demand /search calls - [x] Add cache lookup before on-demand /search calls
- [ ] Write tests for cache hit/miss with lazy expansion - [x] Write tests for cache hit/miss with lazy expansion
- [ ] Write tests for TTL policy selection based on date distance - [x] Write tests for TTL policy selection based on date distance
- [ ] Run tests - must pass before task 5 - [x] Run tests - must pass before task 5
### Task 5: Verify end-to-end lazy routing and update documentation ### Task 5: Verify end-to-end lazy routing and update documentation
- [ ] Verify all requirements from Overview are implemented - [x] Verify all requirements from Overview are implemented
- [ ] Verify edge cases: closed station fallback, depth limits, cache behavior - [x] Verify edge cases: closed station fallback, depth limits, cache behavior
- [ ] Run full test suite (unit tests) - [x] Run full test suite (unit tests)
- [ ] Run linter - all issues must be fixed - [x] Run linter - all issues must be fixed
- [ ] Update this plan file when scope changes during implementation - [x] Update this plan file when scope changes during implementation
- [ ] Update README.md if new patterns discovered - [x] Update README.md if new patterns discovered
### Task 6: Final verification and plan completion ### Task 6: Final verification and plan completion
- [ ] Verify all checkboxes marked - [ ] Verify all checkboxes marked