conveyal / analysis-backend

Server component of Conveyal Analysis
http://conveyal.com/analysis
MIT License
23 stars 12 forks source link

Detect updated stops #269

Closed abyrd closed 4 years ago

abyrd commented 4 years ago

The core change here is in 6429fad, which removes the updated stops sets from raptor state objects and replaces them with instance methods that determine on the fly whether a particular stop has been updated since the last round. This seems significantly less complex than maintaining independent updated stops sets as we progress through the departure minutes, then as we progress through the randomized schedules and rounds. This approach may even be more efficient, because it accesses the same contiguous arrays of travel times that are already heavily accessed by adjacent code, and often does so sequentially across all stops.

All other commits in this PR are refactors that improve maintainability, readability, or testability without affecting output.