TimelyDataflow / differential-dataflow

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

Support `TimelyStack` as storage for `(T, R)` in arrangement leafs #397

Closed antiguru closed 9 months ago

antiguru commented 1 year ago

Differential supports TimelyStack as storage for keys and values in arrangements, but not for (time, diff) pairs. This would be nice to have, because both time and diff might contain allocations, such as the Pointstamp type, or reduction monoids.

This means OrdValBatch::advance_builder_from needs to have a separate implementation where the arrangement leafs are stored in a TimelyStack instead of a vector.

See #391 for a PR that shows @antiguru's failed attempt.

antiguru commented 9 months ago

ord_neu supports this.