Repository navigation
differential-dataflow-v0.26.0
This release targets timely 0.32 and reshapes several public traits.
The experimental surface from 0.25.0 changes shape again, as expected.
Changed
- Depends on timely 0.32 from crates.io, replacing the git revision.
Arrangeis removed, and its methods are inherent methods instead. (#843)Batcher<C0>is now a subtrait ofExtract, andBuilderrequiresDefaultin place ofSized. (#844, #846)PointStamptakes its inline capacity as a const parameterN, defaulting to 1. (#1051)JoinTactictakes the time, both batch types, and the output container as parameters, in the order<T, B0, B1, C>.- The blanket
Hashableimplementation uses fixed-seed foldhash. Hash-derived values such asidentifiers()change once. (#1066)
Other
- Target timely 0.32 from crates.io, and fix rustdoc link errors (#1075)
Batcheras subtrait (#1074)- fixed-seed foldhash in place of byte-at-a-time FNV (#1066)
- PointStamp's lattice operations in one pass over the coordinates (#1053)
- PointStamp takes its inline capacity as a const parameter (#1051)
- build fewer join timestamps from scratch (#1048)
- Half joins read imported arrangements as of a frontier (#1025)
- a proxy half-join tactic over a backend, built on int_proxy's public surface (#1022)
- BackendFrontier reads a proxy backend's inputs as of a frontier (#1023)
- treat a zero count as absent (#993)
- read the source trace at its own batch bounds (#991)
- VecReduceBackend records seeds as it draws novel records (#1016)
- reuse ordered reduction proxies and correction storage (#942)
- Balance spine batch events; document the stamp invariant (#940)
- Extract MergeLadder from MergeBatcher; split Extractor from Merger (#938)
- Chunk pack: combine a carried run once, when emitted (#902)
- Generalize int-proxy keys and values to Copy + Ord (#891)
- Move reduce timestamps and directly evaluate single dominating seeds (#883)
- Group int-proxy reduce pending times into sorted runs (#881)
- Adapt to timely #817, #818, #819 (#877)
- Reuse bounded groups of proxy reduction sweeps (#871)
- Cursor-based clean-up (#866)
- Further reorganization (#849)
- Relocation of narrowly used types and traits (#848)
- Split
Builderalong the seam its two users already follow (#846) - Use
Batcherto implement all ofArrange(#845) - One
Batchertrait, shaped like the one half_join had to write (#844) - Retire the
Arrangetrait in favour of inherent methods (#843) - Batches as data: spans of history carrying
Option<Batch>(#842) - Relocate batch merging traits into the fueled spine (#841)
- Track timely master: un-shred arrange with multi-capability stamps (#838)
- Corgi hash key lane (#832)
- Corgi reduce presentation perf (#833)
- start, emit an empty 'RecordedUpdates' in the columnar 'ValDistributor', when the input consolidates to nothing (#834)
- Seeds travel as times; records travel netted (#830)
- Drive VecReduceBackend windows from a resumable merge-walk (#829)
- Stream VecReduceBackend output into open chunks per tile (#828)
- Fuse discovery and evaluation in the proxy reduce tactic (#826)
- A reference VecReduceBackend, tests, and a tactic-vs-tactic benchmark (#825)
- Retire seed_times; visit only the keys with work due (#824)
- Move the wrapper cursors to the cursor module (#823)
- Remove the enter_at trace wrapper (#822)
- Migrate Cursor/Navigable requirements (#819)
- Name core join functions (#816)
- int_proxy join: draw the proxy collection lazily, a block at a time (#809)