TimelyDataflow / differential-dataflow

An implementation of differential dataflow using timely dataflow on Rust.
MIT License
2.53k stars 182 forks source link

Introduce container for default values #452

Closed frankmcsherry closed 7 months ago

frankmcsherry commented 7 months ago

This PR introduces a container that effectively represents a run of default values, and spills to a back-up container if non-default values are discovered. This is meant to be a MVP example of a non-trivial container that relies on GATs, but also has the potential to bring OrdVal and OrdKey spines closer together, at some CPU cost.

frankmcsherry commented 7 months ago

Thanks for the review (made the fixes!)