Skip to content

Commit dab4f5c

Browse files
committed
mz_join_v2: linear scan through times
This commit changes `mz_join_core_v2` to use DD's strategy for generating join matches. For small inputs, a simple strategy is used that is quadratic in the number of distinct times, whereas for large inputs updates are sorted by time, so we can perform a linear scan over time. The helper data structures, `EditList` and `ValueHistory`, are lifted from DD, but simplified a bit.
1 parent b6709dc commit dab4f5c

File tree

1 file changed

+335
-103
lines changed

1 file changed

+335
-103
lines changed

0 commit comments

Comments
 (0)