matchStopovers: match next stopover only after previous match

lib/merge-stopovers.js

@@ -1,5 +1,6 @@
 'use strict'
 
+const findIndex = require('lodash/findIndex')
 // const {plannedDepartureOf, plannedArrivalOf} = require('./helpers')
 
 // const sortChronologically = (stA, stB) => {
@@ -20,9 +21,15 @@ const createMergeStopovers = (matchStopover, mergeStopover, A, B) => (stopoversA
 	if (stopoversA.length === 0) return stopoversB
 
 	// todo: what about stopovers in B that are not in A?
+	let prevMatchIdx = -1
 	return stopoversA.map((stA) => {
-		const stB = stopoversB.find(matchStopover(stA))
-		return stB ? mergeStopover(stA, stB) : stA
+		// start searching after/behind the previous match
+		const stBIdx = findIndex(stopoversB, matchStopover(stA), prevMatchIdx + 1)
+		if (stBIdx === -1) return stA
+		prevMatchIdx = stBIdx
+
+		const stB = stopoversB[stBIdx]
+		return mergeStopover(stA, stB)
 	})
 }
 

license.md

@@ -1,4 +1,4 @@
-Copyright (c) 2019, Jannis R
+Copyright (c) 2023, Jannis R
 
 Permission to use, copy, modify, and/or distribute this software for any purpose with or without fee is hereby granted, provided that the above copyright notice and this permission notice appear in all copies.