connection-scan-algorithm-loop.ts

/**
 * Return an index of connections that achieve the earliest arrival time at each stop.
 */
function scan(origin: StopID, destination: Stop, date: number, dow: DayOfWeek, departureTime: number): ConnectionIndex {
  // set the arrival time at the origin so we have a basis for what is reachable
  const earliestArrivals = { [origin]: departureTime };
  const bestConnections = {};
  const results = { earliestArrivals, bestConnections };

  scanTransfers(results, origin);

  for (const c of this.connections) {
    if (isReachable(results, c) && isBetter(results, c)) {
      results.earliestArrivals[c.destination] = c.arrivalTime;
      results.bestConnections[c.destination] = c;
    }
  }

  return results.bestConnections;
}