differential-dataflow: 0.12.0 -> 0.13.0 (⚠️ API breaking changes)
differential-dogs3: 0.1.0
⚠️ differential-dataflow breaking changes
--- failure constructible_struct_adds_private_field: struct no longer constructible due to new private field ---
Description:
A struct constructible with a struct literal has a new non-public field. It can no longer be constructed using a struct literal outside of its crate.
ref: https://doc.rust-lang.org/reference/expressions/struct-expr.html
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/constructible_struct_adds_private_field.ron
Failed in:
field Collection.phantom in /tmp/.tmpdGqvBl/differential-dataflow/src/collection.rs:49
field Collection.phantom in /tmp/.tmpdGqvBl/differential-dataflow/src/collection.rs:49
--- failure enum_variant_added: enum variant added on exhaustive enum ---
Description:
A publicly-visible enum without #[non_exhaustive] has a new variant.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#enum-variant-new
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/enum_variant_added.ron
Failed in:
variant DifferentialEvent:Batcher in /tmp/.tmpdGqvBl/differential-dataflow/src/logging.rs:35
--- failure function_missing: pub fn removed or renamed ---
Description:
A publicly-visible function cannot be imported by its prior path. A `pub use` may have been removed, or the function itself may have been renamed or removed entirely.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#item-remove
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/function_missing.ron
Failed in:
function differential_dataflow::trace::layers::advance, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/mod.rs:115
--- failure inherent_method_missing: pub method removed or renamed ---
Description:
A publicly-visible method or associated fn is no longer available under its prior name. It may have been renamed or removed entirely.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#item-remove
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/inherent_method_missing.ron
Failed in:
Arranged::lookup, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/operators/arrange/arrangement.rs:266
Arranged::lookup, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/operators/arrange/arrangement.rs:266
--- failure method_parameter_count_changed: pub method parameter count changed ---
Description:
A publicly-visible method now takes a different number of parameters.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#fn-change-arity
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/method_parameter_count_changed.ron
Failed in:
differential_dataflow::trace::wrappers::frontier::BatchFrontier::make_from now takes 3 parameters instead of 2, in /tmp/.tmpdGqvBl/differential-dataflow/src/trace/wrappers/frontier.rs:104
differential_dataflow::trace::wrappers::frontier::TraceFrontier::make_from now takes 3 parameters instead of 2, in /tmp/.tmpdGqvBl/differential-dataflow/src/trace/wrappers/frontier.rs:67
differential_dataflow::operators::arrange::TraceWriter::exert now takes 1 parameters instead of 2, in /tmp/.tmpdGqvBl/differential-dataflow/src/operators/arrange/writer.rs:53
differential_dataflow::operators::arrange::writer::TraceWriter::exert now takes 1 parameters instead of 2, in /tmp/.tmpdGqvBl/differential-dataflow/src/operators/arrange/writer.rs:53
differential_dataflow::operators::arrange::TraceAgent::import_frontier_core now takes 5 parameters instead of 4, in /tmp/.tmpdGqvBl/differential-dataflow/src/operators/arrange/agent.rs:425
differential_dataflow::operators::arrange::agent::TraceAgent::import_frontier_core now takes 5 parameters instead of 4, in /tmp/.tmpdGqvBl/differential-dataflow/src/operators/arrange/agent.rs:425
--- failure module_missing: pub module removed or renamed ---
Description:
A publicly-visible module cannot be imported by its prior path. A `pub use` may have been removed, or the module may have been renamed, removed, or made non-public.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#item-remove
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/module_missing.ron
Failed in:
mod differential_dataflow::trace::cursor::cursor_pair, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/cursor/cursor_pair.rs:1
mod differential_dataflow::trace::implementations::ord, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:1
mod differential_dataflow::trace::layers::ordered, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered.rs:1
mod differential_dataflow::trace::abomonated_blanket_impls, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:431
mod differential_dataflow::trace::layers, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/mod.rs:1
mod differential_dataflow::trace::layers::ordered_leaf, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered_leaf.rs:1
--- failure struct_missing: pub struct removed or renamed ---
Description:
A publicly-visible struct cannot be imported by its prior path. A `pub use` may have been removed, or the struct itself may have been renamed or removed entirely.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#item-remove
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/struct_missing.ron
Failed in:
struct differential_dataflow::trace::cursor::cursor_pair::CursorPair, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/cursor/cursor_pair.rs:11
struct differential_dataflow::trace::implementations::ord::OrdValCursor, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:309
struct differential_dataflow::trace::implementations::ord::OrdKeyBatch, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:400
struct differential_dataflow::trace::implementations::ord::OrdValBuilder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:350
struct differential_dataflow::trace::implementations::ord::OrdKeyBuilder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:673
struct differential_dataflow::trace::implementations::ord::OrdValMerger, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:198
struct differential_dataflow::trace::abomonated_blanket_impls::AbomonatedBatcher, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:504
struct differential_dataflow::trace::layers::ordered_leaf::OrderedLeaf, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered_leaf.rs:9
struct differential_dataflow::trace::layers::ordered_leaf::OrderedLeafCursor, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered_leaf.rs:108
struct differential_dataflow::trace::layers::ordered::OrderedBuilder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered.rs:75
struct differential_dataflow::trace::rc_blanket_impls::RcBatcher, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:397
struct differential_dataflow::trace::implementations::ord::OrdKeyMerger, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:519
struct differential_dataflow::difference::DiffVector, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/difference.rs:227
struct differential_dataflow::trace::layers::ordered::OrderedCursor, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered.rs:238
struct differential_dataflow::trace::implementations::ord::OrdKeyCursor, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:635
struct differential_dataflow::trace::layers::ordered_leaf::OrderedLeafBuilder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered_leaf.rs:30
struct differential_dataflow::capture::YieldingIter, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/capture.rs:44
struct differential_dataflow::trace::abomonated_blanket_impls::AbomonatedBatchCursor, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:457
struct differential_dataflow::trace::layers::ordered::OrderedLayer, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered.rs:23
struct differential_dataflow::trace::abomonated_blanket_impls::AbomonatedMerger, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:536
struct differential_dataflow::trace::implementations::ord::OrdValBatch, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/ord.rs:52
struct differential_dataflow::trace::abomonated_blanket_impls::AbomonatedBuilder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:520
struct differential_dataflow::trace::implementations::Batcher, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/implementations/merge_batcher.rs:11
struct differential_dataflow::difference::DiffPair, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/difference.rs:147
--- failure trait_added_supertrait: non-sealed trait added new supertraits ---
Description:
A non-sealed trait added one or more supertraits, which breaks downstream implementations of the trait
ref: https://doc.rust-lang.org/cargo/reference/semver.html#generic-bounds-tighten
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_added_supertrait.ron
Failed in:
trait differential_dataflow::difference::Semigroup gained IsZero in file /tmp/.tmpdGqvBl/differential-dataflow/src/difference.rs:40
trait differential_dataflow::trace::Builder gained Sized in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:326
--- failure trait_associated_type_added: non-sealed public trait added associated type without default value ---
Description:
A non-sealed trait has gained an associated type without a default value, which breaks downstream implementations of the trait
ref: https://doc.rust-lang.org/cargo/reference/semver.html#trait-new-item-no-default
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_associated_type_added.ron
Failed in:
trait associated type differential_dataflow::trace::Trace::Batcher in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:214
trait associated type differential_dataflow::trace::Trace::Builder in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:216
trait associated type differential_dataflow::trace::BatchReader::Key in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:263
trait associated type differential_dataflow::trace::BatchReader::Val in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:265
trait associated type differential_dataflow::trace::BatchReader::Time in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:267
trait associated type differential_dataflow::trace::BatchReader::TimeGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:269
trait associated type differential_dataflow::trace::BatchReader::Diff in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:271
trait associated type differential_dataflow::trace::BatchReader::DiffGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:273
trait associated type differential_dataflow::trace::cursor::Cursor::Key in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:22
trait associated type differential_dataflow::trace::cursor::Cursor::Val in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:24
trait associated type differential_dataflow::trace::cursor::Cursor::Time in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:26
trait associated type differential_dataflow::trace::cursor::Cursor::TimeGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:28
trait associated type differential_dataflow::trace::cursor::Cursor::Diff in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:30
trait associated type differential_dataflow::trace::cursor::Cursor::DiffGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:32
trait associated type differential_dataflow::trace::Cursor::Key in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:22
trait associated type differential_dataflow::trace::Cursor::Val in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:24
trait associated type differential_dataflow::trace::Cursor::Time in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:26
trait associated type differential_dataflow::trace::Cursor::TimeGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:28
trait associated type differential_dataflow::trace::Cursor::Diff in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:30
trait associated type differential_dataflow::trace::Cursor::DiffGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/cursor/mod.rs:32
trait associated type differential_dataflow::trace::Builder::Input in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:328
trait associated type differential_dataflow::trace::Builder::Time in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:330
trait associated type differential_dataflow::trace::Builder::Output in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:332
trait associated type differential_dataflow::trace::TraceReader::TimeGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:61
trait associated type differential_dataflow::trace::TraceReader::Diff in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:63
trait associated type differential_dataflow::trace::TraceReader::DiffGat in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:65
trait associated type differential_dataflow::trace::TraceReader::Storage in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:71
trait associated type differential_dataflow::trace::Batcher::Input in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:310
trait associated type differential_dataflow::trace::Batcher::Output in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:312
trait associated type differential_dataflow::trace::Batcher::Time in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:314
--- failure trait_method_added: pub trait method added ---
Description:
A non-sealed public trait added a new method without a default implementation, which breaks downstream implementations of the trait
ref: https://doc.rust-lang.org/cargo/reference/semver.html#trait-new-item-no-default
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_method_added.ron
Failed in:
trait method differential_dataflow::trace::Trace::set_exert_logic in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:233
trait method differential_dataflow::operators::Count::count_core in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/reduce.rs:204
trait method differential_dataflow::operators::reduce::Count::count_core in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/reduce.rs:204
trait method differential_dataflow::difference::Semigroup::plus_equals in file /tmp/.tmpdGqvBl/differential-dataflow/src/difference.rs:42
trait method differential_dataflow::operators::JoinCore::join_core_internal_unsafe in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/join.rs:278
trait method differential_dataflow::operators::join::JoinCore::join_core_internal_unsafe in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/join.rs:278
trait method differential_dataflow::operators::count::CountTotal::count_total_core in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/count.rs:44
trait method differential_dataflow::operators::CountTotal::count_total_core in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/count.rs:44
trait method differential_dataflow::trace::Batcher::push_container in file /tmp/.tmpdGqvBl/differential-dataflow/src/trace/mod.rs:318
trait method differential_dataflow::difference::Abelian::negate in file /tmp/.tmpdGqvBl/differential-dataflow/src/difference.rs:65
trait method differential_dataflow::difference::Diff::negate in file /tmp/.tmpdGqvBl/differential-dataflow/src/difference.rs:65
trait method differential_dataflow::Diff::negate in file /tmp/.tmpdGqvBl/differential-dataflow/src/difference.rs:65
--- failure trait_method_default_impl_removed: pub trait default method impl removed ---
Description:
A method's default impl in an unsealed trait has been removed, breaking trait implementations that relied on that default
ref: https://doc.rust-lang.org/book/ch10-02-traits.html#default-implementations
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_method_default_impl_removed.ron
Failed in:
trait method differential_dataflow::operators::arrange::arrangement::Arrange::arrange_named in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/arrange/arrangement.rs:366
trait method differential_dataflow::operators::arrange::Arrange::arrange_named in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/arrange/arrangement.rs:366
--- failure trait_method_missing: pub trait method removed or renamed ---
Description:
A trait method is no longer callable, and may have been renamed or removed entirely.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#major-any-change-to-trait-item-signatures
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_method_missing.ron
Failed in:
method empty of trait Batch, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:274
method extend of trait Builder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:300
method arrange_core of trait Arrange, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/operators/arrange/arrangement.rs:494
method arrange_core of trait Arrange, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/operators/arrange/arrangement.rs:494
method push_batch of trait Batcher, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:284
method is_zero of trait Semigroup, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/difference.rs:36
--- failure trait_missing: pub trait removed or renamed ---
Description:
A publicly-visible trait cannot be imported by its prior path. A `pub use` may have been removed, or the trait itself may have been renamed or removed entirely.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#item-remove
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_missing.ron
Failed in:
trait differential_dataflow::operators::Consolidate, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/operators/consolidate.rs:16
trait differential_dataflow::operators::consolidate::Consolidate, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/operators/consolidate.rs:16
trait differential_dataflow::operators::consolidate::ConsolidateStream, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/operators/consolidate.rs:66
trait differential_dataflow::trace::layers::Trie, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/mod.rs:18
trait differential_dataflow::trace::layers::TupleBuilder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/mod.rs:76
trait differential_dataflow::trace::cursor::CursorDebug, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/cursor/mod.rs:64
trait differential_dataflow::trace::layers::MergeBuilder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/mod.rs:66
trait differential_dataflow::trace::layers::ordered::OrdOffset, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/ordered.rs:11
trait differential_dataflow::trace::layers::Cursor, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/mod.rs:92
trait differential_dataflow::trace::layers::Builder, previously in file /tmp/.tmpPM5nap/differential-dataflow/src/trace/layers/mod.rs:52
--- failure trait_no_longer_object_safe: trait no longer object safe ---
Description:
Trait is no longer object safe, which breaks `dyn Trait` usage.
ref: https://doc.rust-lang.org/stable/reference/items/traits.html#object-safety
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_no_longer_object_safe.ron
Failed in:
trait CountTotal in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/count.rs:19
trait CountTotal in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/count.rs:19
trait Count in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/reduce.rs:179
trait Count in file /tmp/.tmpdGqvBl/differential-dataflow/src/operators/reduce.rs:179
--- failure trait_removed_associated_type: trait's associated type was removed ---
Description:
A public trait's associated type was removed or renamed.
ref: https://doc.rust-lang.org/cargo/reference/semver.html#item-remove
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_removed_associated_type.ron
Failed in:
associated type Batch::Batcher, previously at /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:259
associated type Batch::Builder, previously at /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:261
associated type TraceReader::R, previously at /tmp/.tmpPM5nap/differential-dataflow/src/trace/mod.rs:52
--- failure trait_removed_supertrait: supertrait removed or renamed ---
Description:
A supertrait was removed from a trait. Users of the trait can no longer assume it can also be used like its supertrait.
ref: https://doc.rust-lang.org/reference/items/traits.html#supertraits
impl: https://github.com/obi1kenobi/cargo-semver-checks/tree/v0.36.0/src/lints/trait_removed_supertrait.ron
Failed in:
supertrait differential_dataflow::Data of trait Semigroup in file /tmp/.tmpdGqvBl/differential-dataflow/src/difference.rs:40
Changelog
## `differential-dataflow`
## [0.13.0](https://github.com/TimelyDataflow/differential-dataflow/compare/differential-dataflow-v0.12.0...differential-dataflow-v0.13.0) - 2024-10-29
### Changed
- changed some comments, suggested future direction of hashed()
- changed timely depedence to allow rc in channels
### Fixed
- fix master
- fix liveness, doctest
- fix more tests
- fix examples
- fix lattice for Duration
- fix assert with () time
- fix trace test
- fix FIXMEs
- fixed example
- fixed example for small edge count; cleaned up warnings
- fixes for 1.6 migration
- fixed perf bug in RHHMap
- fixing bfs
### Other
- Fix interactive ([#533](https://github.com/TimelyDataflow/differential-dataflow/pull/533))
- Add support for release-plz ([#531](https://github.com/TimelyDataflow/differential-dataflow/pull/531))
- Avoid recommending crates.io versions ([#529](https://github.com/TimelyDataflow/differential-dataflow/pull/529))
- Fix typos ([#521](https://github.com/TimelyDataflow/differential-dataflow/pull/521))
- Update `itertools` from 0.7 to 0.13 ([#522](https://github.com/TimelyDataflow/differential-dataflow/pull/522))
- Update to latest Timely ([#519](https://github.com/TimelyDataflow/differential-dataflow/pull/519))
- Bump flatcontainer to 0.5 ([#516](https://github.com/TimelyDataflow/differential-dataflow/pull/516))
- Define flat container types in terms of regions ([#514](https://github.com/TimelyDataflow/differential-dataflow/pull/514))
- Relax constraints on `Collection` generic types ([#507](https://github.com/TimelyDataflow/differential-dataflow/pull/507))
- Merge batcher input generic over containers ([#494](https://github.com/TimelyDataflow/differential-dataflow/pull/494))
- Adjust for timely TimelyDataflow/timely-dataflow[#569](https://github.com/TimelyDataflow/differential-dataflow/pull/569) ([#511](https://github.com/TimelyDataflow/differential-dataflow/pull/511))
- Fix panic in to_vec ([#512](https://github.com/TimelyDataflow/differential-dataflow/pull/512))
- Insert time by ref ([#510](https://github.com/TimelyDataflow/differential-dataflow/pull/510))
- Remove Arrange::arrange_core ([#509](https://github.com/TimelyDataflow/differential-dataflow/pull/509))
- Remove `BatchContainer::{copy, copy_range}`. ([#508](https://github.com/TimelyDataflow/differential-dataflow/pull/508))
- Generalize Collection to containers ([#506](https://github.com/TimelyDataflow/differential-dataflow/pull/506))
- Batch container for flat stack ([#505](https://github.com/TimelyDataflow/differential-dataflow/pull/505))
- Make Abelian::negate act on borrowed data ([#504](https://github.com/TimelyDataflow/differential-dataflow/pull/504))
- Introduce Time/Diff GATs ([#502](https://github.com/TimelyDataflow/differential-dataflow/pull/502))
- Introduce IsZero trait for is_zero() ([#503](https://github.com/TimelyDataflow/differential-dataflow/pull/503))
- Replace covariant PartialOrd with reborrow() ([#500](https://github.com/TimelyDataflow/differential-dataflow/pull/500))
- Remove 'static requirement from difference traits ([#501](https://github.com/TimelyDataflow/differential-dataflow/pull/501))
- Minimize `OwnedItem` bounds ([#499](https://github.com/TimelyDataflow/differential-dataflow/pull/499))
- Remove `KeyOwned` ([#498](https://github.com/TimelyDataflow/differential-dataflow/pull/498))
- Update timely dependency ([#496](https://github.com/TimelyDataflow/differential-dataflow/pull/496))
- Introduce and integrate `IntoOwned` trait ([#495](https://github.com/TimelyDataflow/differential-dataflow/pull/495))
- Pass data from batcher to builder by chunk ([#491](https://github.com/TimelyDataflow/differential-dataflow/pull/491))
- Cleanup, fix rhh example ([#492](https://github.com/TimelyDataflow/differential-dataflow/pull/492))
- Semigroup generic over Rhs ([#493](https://github.com/TimelyDataflow/differential-dataflow/pull/493))
- Use usize and u64 better ([#486](https://github.com/TimelyDataflow/differential-dataflow/pull/486))
- Use consolidating builder in consolidate_stream ([#488](https://github.com/TimelyDataflow/differential-dataflow/pull/488))
- Remove uses of time::Instant from core DD ([#485](https://github.com/TimelyDataflow/differential-dataflow/pull/485))
- Correct defects in getting started ([#484](https://github.com/TimelyDataflow/differential-dataflow/pull/484))
- Drop chain while feeding data to builder ([#482](https://github.com/TimelyDataflow/differential-dataflow/pull/482))
- Re-introduce safe implementation ([#481](https://github.com/TimelyDataflow/differential-dataflow/pull/481))
- `join_traces` uses timely's container builder ([#478](https://github.com/TimelyDataflow/differential-dataflow/pull/478))
- Merge batcher generic over containers ([#474](https://github.com/TimelyDataflow/differential-dataflow/pull/474))
- Remove `ValOwned` ([#476](https://github.com/TimelyDataflow/differential-dataflow/pull/476))
- Allow joins to produce arbitrary containers ([#477](https://github.com/TimelyDataflow/differential-dataflow/pull/477))
- Make arrange_core public ([#475](https://github.com/TimelyDataflow/differential-dataflow/pull/475))
- Further clean-up ([#473](https://github.com/TimelyDataflow/differential-dataflow/pull/473))
- `Arrange` cleanup ([#472](https://github.com/TimelyDataflow/differential-dataflow/pull/472))
- Extract batcher input to assoc type, arrange_core freestanding ([#471](https://github.com/TimelyDataflow/differential-dataflow/pull/471))
- Track TD Capture changes ([#470](https://github.com/TimelyDataflow/differential-dataflow/pull/470))
- Prevent enter_at from using enter_at ([#469](https://github.com/TimelyDataflow/differential-dataflow/pull/469))
- Name Handle's container type ([#468](https://github.com/TimelyDataflow/differential-dataflow/pull/468))
- Update to track TD changes ([#467](https://github.com/TimelyDataflow/differential-dataflow/pull/467))
- Support container GATs ([#466](https://github.com/TimelyDataflow/differential-dataflow/pull/466))
- Fix testing mdbook ([#465](https://github.com/TimelyDataflow/differential-dataflow/pull/465))
- Change parameters to exert_logic from iterator to slice ([#461](https://github.com/TimelyDataflow/differential-dataflow/pull/461))
- Remove dependency on rdkafka ([#462](https://github.com/TimelyDataflow/differential-dataflow/pull/462))
- impl Deref for PointStamp ([#459](https://github.com/TimelyDataflow/differential-dataflow/pull/459))
- Canonicalize `PointStamp` representation ([#458](https://github.com/TimelyDataflow/differential-dataflow/pull/458))
- Offset list counts zero offsets ([#454](https://github.com/TimelyDataflow/differential-dataflow/pull/454))
- Introduce container for default values ([#452](https://github.com/TimelyDataflow/differential-dataflow/pull/452))
- Remove unused `BatchContainer` methods ([#451](https://github.com/TimelyDataflow/differential-dataflow/pull/451))
- Let Layout specify OffsetContainer ([#449](https://github.com/TimelyDataflow/differential-dataflow/pull/449))
- Introduce trait constraints; simplify elsewhere ([#445](https://github.com/TimelyDataflow/differential-dataflow/pull/445))
- Remove unused code ([#448](https://github.com/TimelyDataflow/differential-dataflow/pull/448))
- Fix off-by-one capacity error when sizing target containers ([#450](https://github.com/TimelyDataflow/differential-dataflow/pull/450))
- Further clean-up ([#447](https://github.com/TimelyDataflow/differential-dataflow/pull/447))
- Log size/capacity/allocations from the merge batchers ([#434](https://github.com/TimelyDataflow/differential-dataflow/pull/434))
- Take clippy's advice on some things ([#444](https://github.com/TimelyDataflow/differential-dataflow/pull/444))
- Bring differential to Rust 2021 ([#443](https://github.com/TimelyDataflow/differential-dataflow/pull/443))
- Reorganize arrangement methods ([#442](https://github.com/TimelyDataflow/differential-dataflow/pull/442))
- Delete dead code
- Huffman container example ([#441](https://github.com/TimelyDataflow/differential-dataflow/pull/441))
- Arrangement GATs ([#438](https://github.com/TimelyDataflow/differential-dataflow/pull/438))
- Make contents of OffsetList pub ([#440](https://github.com/TimelyDataflow/differential-dataflow/pull/440))
- First cut at neu key-only spine ([#439](https://github.com/TimelyDataflow/differential-dataflow/pull/439))
- Replace OrdOffset with OffsetList ([#437](https://github.com/TimelyDataflow/differential-dataflow/pull/437))
- Cursor repivoting ([#435](https://github.com/TimelyDataflow/differential-dataflow/pull/435))
- Check whole workspace in ci ([#432](https://github.com/TimelyDataflow/differential-dataflow/pull/432))
- Remove batcher dependence on updates ([#431](https://github.com/TimelyDataflow/differential-dataflow/pull/431))
- Revisiting ownership of key and value types ([#429](https://github.com/TimelyDataflow/differential-dataflow/pull/429))
- Avoid reallocations in first `keep`, bound stash size ([#430](https://github.com/TimelyDataflow/differential-dataflow/pull/430))
- :with_capacity` enrichment ([#428](https://github.com/TimelyDataflow/differential-dataflow/pull/428))
- Further trait reorganization ([#427](https://github.com/TimelyDataflow/differential-dataflow/pull/427))
- Only retain two allocations ([#425](https://github.com/TimelyDataflow/differential-dataflow/pull/425))
- Trait reorganization ([#424](https://github.com/TimelyDataflow/differential-dataflow/pull/424))
- Configurable batcher implementation in ord_neu ([#422](https://github.com/TimelyDataflow/differential-dataflow/pull/422))
- Encode singleton repetition update cleverly ([#421](https://github.com/TimelyDataflow/differential-dataflow/pull/421))
- Quality of life updates: non-optional compaction, and `Builder::copy`.
- Implement `OrdValBatch` without `retain_from` ([#419](https://github.com/TimelyDataflow/differential-dataflow/pull/419))
- Another attempt at introducing a columnated merge batcher ([#418](https://github.com/TimelyDataflow/differential-dataflow/pull/418))
- remove deref bound from containers ([#417](https://github.com/TimelyDataflow/differential-dataflow/pull/417))
- Organize generic arguments as layouts ([#415](https://github.com/TimelyDataflow/differential-dataflow/pull/415))
- Allow custom exertion logic ([#411](https://github.com/TimelyDataflow/differential-dataflow/pull/411))
- Remove push_unchecked ([#413](https://github.com/TimelyDataflow/differential-dataflow/pull/413))
- remove superfluous cloning of keys ([#408](https://github.com/TimelyDataflow/differential-dataflow/pull/408))
- Implement Columnation for PointStamp ([#410](https://github.com/TimelyDataflow/differential-dataflow/pull/410))
- Provide TraceAgent::trace_box_unstable to expose the inner trace ([#404](https://github.com/TimelyDataflow/differential-dataflow/pull/404))
- Add support for CI ([#373](https://github.com/TimelyDataflow/differential-dataflow/pull/373))
- fix a Miri error ([#394](https://github.com/TimelyDataflow/differential-dataflow/pull/394))
- fix a Miri warning ([#396](https://github.com/TimelyDataflow/differential-dataflow/pull/396))
- Inline functions frequently called from Materialize ([#382](https://github.com/TimelyDataflow/differential-dataflow/pull/382))
- Fix `find_cycles` in the progress example ([#388](https://github.com/TimelyDataflow/differential-dataflow/pull/388))
- Expose TraceAgent::operator ([#387](https://github.com/TimelyDataflow/differential-dataflow/pull/387))
- Update documentation for group → reduce
- use Rust iterators and VecDeque in place of VecQueue ([#380](https://github.com/TimelyDataflow/differential-dataflow/pull/380))
- Generalize bounds on dynamic timestamp actions ([#379](https://github.com/TimelyDataflow/differential-dataflow/pull/379))
- Pointstamps and dynamic scopes ([#378](https://github.com/TimelyDataflow/differential-dataflow/pull/378))
- Move consolidate methods to inherent implementations ([#376](https://github.com/TimelyDataflow/differential-dataflow/pull/376))
- Loosen trait bounds on Arrange for Collection ([#375](https://github.com/TimelyDataflow/differential-dataflow/pull/375))
- Simplify `trace` construction in the `cursors` example. ([#374](https://github.com/TimelyDataflow/differential-dataflow/pull/374))
- Generalize arrangements to Containers ([#281](https://github.com/TimelyDataflow/differential-dataflow/pull/281))
- Generalize TraceFrontier with upper ([#370](https://github.com/TimelyDataflow/differential-dataflow/pull/370))
- add Semigroup/Monoid impls for unsigned ints ([#368](https://github.com/TimelyDataflow/differential-dataflow/pull/368))
- Further tidying up of submitted PRs ([#367](https://github.com/TimelyDataflow/differential-dataflow/pull/367))
- dont rely on un-merged timely changes ([#365](https://github.com/TimelyDataflow/differential-dataflow/pull/365))
- make capture::source's token thread-safe ([#364](https://github.com/TimelyDataflow/differential-dataflow/pull/364))
- Lattice implementation for tuples ([#359](https://github.com/TimelyDataflow/differential-dataflow/pull/359))
- add generic `count_core` method ([#356](https://github.com/TimelyDataflow/differential-dataflow/pull/356))
- add generic `count_total_core` method ([#355](https://github.com/TimelyDataflow/differential-dataflow/pull/355))
- fix UB from mutable pointer aliasing ([#353](https://github.com/TimelyDataflow/differential-dataflow/pull/353))
- Add dogs^3 to workspace and silence warnings ([#349](https://github.com/TimelyDataflow/differential-dataflow/pull/349))
- derive Serialize+Deserialize for Description ([#345](https://github.com/TimelyDataflow/differential-dataflow/pull/345))
- Memory alloc improvements ([#341](https://github.com/TimelyDataflow/differential-dataflow/pull/341))
- Relax set_*_compaction methods ([#340](https://github.com/TimelyDataflow/differential-dataflow/pull/340))
- let set_{logical,physical}_compaction take arguments equal to or beyond current frontier. ([#339](https://github.com/TimelyDataflow/differential-dataflow/pull/339))
- Base buffer size off 8KiB ([#336](https://github.com/TimelyDataflow/differential-dataflow/pull/336))
- join, half_join: add lower-level interfaces ([#327](https://github.com/TimelyDataflow/differential-dataflow/pull/327))
- add PartialEq/Eq impls for Description ([#335](https://github.com/TimelyDataflow/differential-dataflow/pull/335))
- Fix compiler warning on Rust 1.53 ([#329](https://github.com/TimelyDataflow/differential-dataflow/pull/329))
- use PartialOrder implementation where appropriate ([#328](https://github.com/TimelyDataflow/differential-dataflow/pull/328))
- Removed debug print from sequential ([#325](https://github.com/TimelyDataflow/differential-dataflow/pull/325))
- Merge branch 'master' of github.com:TimelyDataflow/differential-dataflow
- correct formatting
- add std::num::Wrapping to difference.rs ([#322](https://github.com/TimelyDataflow/differential-dataflow/pull/322))
- use array::IntoIter ([#321](https://github.com/TimelyDataflow/differential-dataflow/pull/321))
- Use bespoke traits in place of std::ops traits ([#319](https://github.com/TimelyDataflow/differential-dataflow/pull/319))
- prepare 0.12 ([#316](https://github.com/TimelyDataflow/differential-dataflow/pull/316))
- remove unused implementations ([#314](https://github.com/TimelyDataflow/differential-dataflow/pull/314))
- Remove use of `timely_sort` crate ([#313](https://github.com/TimelyDataflow/differential-dataflow/pull/313))
- rebase on master ([#312](https://github.com/TimelyDataflow/differential-dataflow/pull/312))
- avoid multiple borrows in join ([#311](https://github.com/TimelyDataflow/differential-dataflow/pull/311))
- Address rename errors ([#310](https://github.com/TimelyDataflow/differential-dataflow/pull/310))
- reformat all tabs to spaces ([#309](https://github.com/TimelyDataflow/differential-dataflow/pull/309))
- improve comments
- Robust join implementation ([#307](https://github.com/TimelyDataflow/differential-dataflow/pull/307))
- Clarify `Trace` capability nomenclature ([#308](https://github.com/TimelyDataflow/differential-dataflow/pull/308))
- correct upper frontier placement ([#306](https://github.com/TimelyDataflow/differential-dataflow/pull/306))
- Disable timely's default features ([#297](https://github.com/TimelyDataflow/differential-dataflow/pull/297))
- multitemporal example
- tidy README.md
- use more ergonomic config
- Track timely Config changes ([#295](https://github.com/TimelyDataflow/differential-dataflow/pull/295))
- clean up iterate.rs ([#290](https://github.com/TimelyDataflow/differential-dataflow/pull/290))
- Function for concatenating rather than replacing ([#288](https://github.com/TimelyDataflow/differential-dataflow/pull/288))
- Add enter_region and leave_region ([#289](https://github.com/TimelyDataflow/differential-dataflow/pull/289))
- expose flat_map_batches method ([#285](https://github.com/TimelyDataflow/differential-dataflow/pull/285))
- Propagate better names for arrangements ([#284](https://github.com/TimelyDataflow/differential-dataflow/pull/284))
- activate source on capability drop ([#283](https://github.com/TimelyDataflow/differential-dataflow/pull/283))
- word fix ([#282](https://github.com/TimelyDataflow/differential-dataflow/pull/282))
- Shrink upsert allocation ([#280](https://github.com/TimelyDataflow/differential-dataflow/pull/280))
- add monoid impls
- Capture and replay implementations ([#279](https://github.com/TimelyDataflow/differential-dataflow/pull/279))
- permit cursor requests through empty initial frontiers
- minimize AntichainRef::new
- update upsert
- update to reflect timely changes
- update types to Antichain
- add Lattice impl for Antichain
- Update README.md ([#268](https://github.com/TimelyDataflow/differential-dataflow/pull/268))
- build batch in correct order
- Update mdbook to Timely 0.11.1 and Differential 0.11.0 ([#267](https://github.com/TimelyDataflow/differential-dataflow/pull/267))
- Upsert support ([#263](https://github.com/TimelyDataflow/differential-dataflow/pull/263))
- Fixing some typos in mdbook and readme files ([#266](https://github.com/TimelyDataflow/differential-dataflow/pull/266))
- Update documentation and simplify implementation ([#265](https://github.com/TimelyDataflow/differential-dataflow/pull/265))
- Properly consolidate slices with one element
- remove eprintlns
- Import shouldn't produce empty batches, join shouldn't panic on empty batches.
- better diagnostics
- re-shuffle logic
- better error messages
- remove noisy warning
- add lattice implementations
- use Timestamp::minimum()
- update documentation link
- Update chapter_4.md
- Fix typo
- point at timely master
- release 0.11
- optimized empty batch insertion
- treat empty batches as reduced
- correct calculation of records
- tidying up
- tidy more assertively
- merge master
- re-enable logging
- further rigor
- rationalize effort
- checkin
- comment update
- accept effort parameter
- merge master
- Make offset generic in ordered batch implementation
- Make `propagate`, `scc` generic over difference type
- update compact.rs
- stop the whining
- undo secret branch defects
- add ord32 layers and trace
- progress tracking example
- always log drops
- Log state drops
- added import_frontier
- initial check-in
- deprecate some names
- rename to semigroup
- tidy
- guard freelist against ZSTs
- extract and improve advance
- add LTO
- error in mem::swap
- performance
- passes tests
- sosp submit and reviews
- point at gh again
- extend monoid types
- v0.10 checkin
- remove stray mut
- restrict reached to goals
- add derefs for diff_vector
- correct description
- enter and leave for regions
- arrange frontier bug
- export better
- re-tidy
- documentation
- :frontier not generally correct
- weird
- avoid work for empty batches
- add read_upper
- refactor arrange
- local path change
- Merge pull request [#170](https://github.com/TimelyDataflow/differential-dataflow/pull/170) from TimelyDataflow/collection_concatenate
- add Collection::concatenate
- Add collection::concatenate
- Loosen Hashable constraint
- Add arrange_core
- group to reduce
- un-mod hash
- Merge branch 'master' into associated_types
- zero iters means unbounded
- hide all the lies
- change query order
- improve concat and consolidate
- change the right files
- better setup explanation
- use drain
- tidy up
- cleaner version, arguably
- first attempt
- merge
- update doctests
- update examples
- rename Group to Reduce
- tidy up errors
- remove Add, Sub
- DiffVector added
- Copy requirement removed
- mdbook updates
- Make graph_map a dev-dependency
- update links based on ownership
- update Cargo.toml
- projekt example
- generalize pagerank, repair cargo.toml
- improve antijoin documentation
- formatting
- formatting
- sigmod reviews. as expected
- version bump to 0.8
- use Result
- version bump
- examples tidy, graph algorithms
- filter wrapper
- enter_at
- use identifiers
- identifiers
- update claimed version
- tracking timely master
- raw input method
- doop update
- oops
- consolidate_stream
- generalize trace enter
- update Cargo.tomls
- tracking changes
- track timely changes
- remove BatchWrapper
- doctests passing
- tests updated
- tracking timely master
- tidy dead files
- flat_map_ref improved
- documentation
- simplified logic
- tidy reviews
- reduce allocations
- update dependencies
- more interactive
- version bump
- point at master
- made functional
- tracking timely logging
- network monitoring
- robust lookup
- sort unstable
- release distinguish in lookup
- clean up
- clean up
- tidy operators, add impls
- added arrange_named
- correct examples/tests
- clean up examples
- set socket nonblocking, use correct identifier
- logging example
- add BeginMerge
- logging checkin
- input ergonomics
- update README
- mdbook yaml stuff
- mdbook update
- tracking master
- Merge branch 'master' into dataplane
- comments
- updated examples
- formatting
- mdbook beginnings
- undo regression
- correct timely dependencies
- expanded
- reviews
- unknown
- Fix links
- Fix doc url
- Use env::args() consistently
- add osdi submission
- cargo update
- remove deprecations
- update dataflog example, fixes [#107](https://github.com/TimelyDataflow/differential-dataflow/pull/107)
- add indexmap
- graspan example
- added delay
- generalized iterate variables
- added flat_map_ref
- logging processor
- arrange_query fix, whitespace
- general variable
- experiments update, whitespace
- fueled spine default
- tabs -> spaces
- new cursor_list
- Minor changes to group. Replaced `segmented` with Iter::partition(), added comments.
- Fix typos.
- fueled update
- niko example
- scc tests
- updated
- remove non-progressive merge
- update to timely master
- add back graph-map
- prep for 0.5
- warnings removed
- add except messages
- correct bug for zero weights
- remove debug requirement
- updated for measurements
- graph example update
- more featurez
- graphs example
- use sort_unstable
- remove radix batcher for now
- set default batch size
- renamed accumulation tests
- change degrees reporting
- spine_fueled update
- unwrap_or allocated, now unwrap_or_else
- unwrap_or allocated, now unwrap_or_else
- memory leak in merge_batcher
- oops
- remove logging option, update README
- add worker identifier
- correct some measurements
- README, server stuff
- prefix sum added
- tidy sequential example
- arrange uses abom batch
- derive abomonation for batches
- updated for abomonation
- prototype abomonation batch wrapper
- pick up abom 0.5
- merge and advance together
- remove Clone requirement for BatchReader
- actually advance if not uniquely owned
- clone impls for raw batches panic
- Merge branch 'master' into batch_cursors
- put blanket impls in a module
- rc_batch blanket impl
- merger takes references
- batch cursor revamp
- in progress bfs work
- freeze example
- remove debug requirement
- freeze example
- added freeze method
- freeze wrapper
- added interpreted.rs
- correct, improve batching
- add get_key and get_val methods
- add triangle computation example
- preliminary incremental merging
- generalize distinct to threshold
- git confuses me
- tidy up
- failed to test
- add join, group impls for Arranged
- remove Default requirement
- degrees example warms for as long as it measures, takes exactly 10s worth of measurements
- Merge branch 'master' into merge_batcher
- normalize (sort) data before assert_eq
- readd dependencies post Cargo publish
- version bump
- rewrite logic using Antichain
- version bump communication
- sync versions for communication
- TotalOrder moved to timely
- remove distasteful comments
- downgrade HashOrdered constraint to Hashable
- don't build when upper empty
- only time field in merge
- learning about Cargo.toml
- learning about Cargo.toml
- added dev paths
- consolidate_u added
- don't make merge_batcher default yet
- radix-free merge_batcher
- revert clone change
- deal with Clone absence
- tracking timely changes
- Introduce DistinctTotal and associated operator
- remove clone of key
- remove OwningRef uses
- input flushes batches in send
- correct examples and server
- change paths to ops
- reintroduce hash layers
- merge
- updated examples
- weakened deref from vec to slice
- arrange_mut implemented for ord
- addresses name class introduced by nightly
- turn clone into swap
- remove commented code
- whitespace cleanup
- Remove Rcs from trace layers
- hide Rc from Batch public interface
- update examples to flush outputs
- added more measurements
- bidirectional dijkstra example
- flush graph input after advancing to time=1
- trace advance_by distinguish_since cursor_through test
- first attempt at trace test
- deduplicate CollectionHistory.reload
- moar doctests
- many doctests added
- many doctests added
- add input and new_collection
- updated readme, tidied warnings
- doctests, Empty trait
- doctest
- local replica of paper
- update ignored doctest
- add explode operator
- add TotalOrder, require for count_total
- group slices input before batch
- tidied comparison
- added HashOrdered req
- ordleaf added, specialized count
- point timely dependency at github master
- todo items, updated tpch queries
- join_core introduced, into_iter based
- re-use allocations in Deferred
- TraceAgent needed Drop to allow compaction
- tidying group.rs
- update timely depedency
- clarify current import behavior
- trace agent clones should not intefere
- Merge branch 'trace_wrappers' of https://github.com/frankmcsherry/differential-dataflow into trace_wrappers
- update version numbers
- redesigned for better ownership
- drop for TraceAgent
- said lots about descriptions
- said lots about descriptions
- ownership issues
- correct frontier information
- correctness improvements
- cleaned up tests
- cleaned up examples
- batch and trace seek'd symmetrically
- updating examples
- minimize arrange example to demonstrate trace import and wrapping
- moved import method to TraceRc from TraceArrange
- consistent build with new trace wrappers
- require HashOrdered keys for Arrange
- updates tracking timely changes
- cleaned up dependencies
- accidentally left a gt in there
- Merge branch 'shared_arrangements' of https://github.com/frankmcsherry/differential-dataflow into shared_arrangements
- tracking timely changes with PartialOrder
- merge from master
- tracking timely probe change
- updated to use IntoIterator
- updated to track timely changes
- stopped using hash layers, correct join parameters
- tweaking difference
- actually save edits this time
- updated example, join documentation
- rename Ring to Diff, move Mul bound to join
- internally consistent drop
- added i32 and i64
- stable operator implementations
- added merging batcher
- updated example2 and roadmap
- advance_by documented, always returns a lattice element
- corrected comments
- tidied up comments, methods
- added with_capacity to builders
- tidied tpch17.rs example
- updated README
- updated README
- updated README
- some sort of merge happened
- merge
- current in-progress group impl
- force inlining of per-tuple record pushing
- force inlining of per-tuple addition
- group reimplementation, ready for awesomeness
- reorganized group logic
- send even empty batches
- consolidate times in exfil, use reference interesting times comp on small input
- force inlining of very simple methods
- implementation should be more linear
- always push merged layers, even if empty
- added scaling tests which should time out on non-linear implementations
- profile example demonstrates linear behavior of group and join
- Merge branch 'master' into join-rewrite
- join rewritten to be more correct
- tidy up files, add todo comments
- arrange_by_key exposes multiple ways to arrange by key
- optimize seal to allocate less
- added since bounds in merge
- added description sanity checks
- rhh_k uses radix sort less often
- added documentation, comments
- added bfs integration test; compares with sequential impl
- group substantially reworked to be less quadratic
- efficient, perhaps incorrect, implementations
- insist on inlining simple operations
- degrees.rs example behaves poorly
- consolidate in place, ring.rs example
- generalized collections from isize to rings
- tidied unused variable
- awesome hires code check-in
- corrected arrange.rs
- prototype highres
- updated version
- switch ack from downward capture to a frontier
- typo
- renamed stream.rs to collection.rs
- removing println
- tidying operators
- remove Ext from two traits, updated iterate example and docs
- renamed, reorged, updated examples and tests
- ordered builder added
- hash based traces, more tests
- added todo list
- started implementation of trace for constant collection
- remove Ord constraint where redundant
- added integration tests
- added ascollection
- updated doc example
- examples update
- updated examples to compile, may not be correct yet
- first cut at arranged join
- more prototyping
- comments updated
- arrangement ready to test
- wrapped cursor to allow measured amounts of output
- tweaked mutability, added comment
- many things, apparently
- added join_alt, arrange_alt, and started keys only trace
- added cursor_pair, tweaked other things
- comments, deleting comments
- reorganization of modules
- reorganized trace module
- moved traits to mod.rs
- trace trait in effect
- preliminary trait definitions
- sorting a few places we forgot to; comments
- added join_alt, improved trace
- about to upgrade os
- switched to trie store
- initial newtrace checkin
- corrected typo, moved method
- combineds capabilities with input frontier, correctly
- corrected PACT to be exchange not pipeline
- added compacting group_alt implementation
- trace rework to avoid so many traits
- moved SearchStatus around
- commenting out FNV hash map for now
- updated unused variable name
- hints of the trace module
- tweaked roots to test more
- added advance_by method to Lattice
- typo
- changes LeastUpperBound to Lattice
- updated for measurement taking
- updated roadmap
- tidies example code
- added weaver example
- added antijoin operator
- updated for usability
- simplified example
- more examples
- regular checkin
- moved unsigned implementations into main trait
- example typo
- graphmap
- join did a test it shouldn't have
- bunches of edits; sorry
- updated timely; ported all to notify.for_each
- updated timely, moved some ops to for_each for logging
- error in interesting time recording
- updated dependence on timely to 0.0.14
- added experimental shared state version; not better yet
- point at crates.io version of timely
- tidying
- Switch from using exposed `Vec>`s as maps to contain-rs' `VecMap`
- Switch from using exposed `Vec<(K, V)>`s as maps to contain-rs' `LinearMap`
- added Variable; rewrote iterate using it
- corrected README
- scc tidying
- scc tidying
- group implemented using arrange
- merged
- switch to capability-based operator api
- depend on timely master
- copyright notice
- update README with roadmap
- added dataflow example
- added dataflow example
- implemented group for Collection
- 0.0.2 commit
- added negate() to Collection
- added Clone for Collection
- updated README.md to track BFS example
- updated README.md to track BFS example
- updated README.md to track BFS example
- updated README.md to track BFS example
- updated README.md to track BFS example
- remove reliance on timely::DrainExt
- minor glitch
- Update to a timely with the argument order to enter switched
- Remove the _into suffix from Collection::enter_into
- Make Collection its own abstract type
- Replace all explicit mentions of Stream with Collection
- made operators unsigned
- batch size of zero means no batches
- updated work in progress
- updated extend_by for Compact; join uses RHHMap
- consolidate glitch; commentout out RHHMap for now
- reduced index size for unsigned ints
- tidying
- dataflog update
- updated macros, simplified, extended to full example
- removing printing
- cogroupby fix; dataflog
- explicit use of JoinBy, etc
- tpch17 bug fix
- many constraints cleaned up
- added reachability example
- added new hashmap
- tidying
- random updates; sorry
- cogroup implementation; untested
- cogroup implementation; untested
- Merge branch 'master' of https://github.com/frankmcsherry/differential-dataflow
- pre-merge
- lots of broken stuff without a full check-in
- updated to reflect feedback name change; now with macros
- logging feature added
- logging feature added
- moving things around
- reorganization
- examples updated
- documentation, clean-up, used of Unsigned
- started simplified group and join operators
- started simplified group and join operators
- started simplified group and join operators
- updated examples
- documentation updates
- documentation updates
- documentation updates
- Merge branch 'collection-trace-rewrite'
- in-process stuff
- tests need work
- simpler, more memory hungry maintenance
- seems to work
- beginning new trace
- preparing for trace swap-over
- tweaked example for stability
- Accumulator working, passing tests anyhow
- hash_index test
- hash index added; not tested
- improved comments, use of dedup
- travis, etc
- dataflog stuffs
- dataflog stuffs
- dataflog stuffs
- more index work
- more index work
- working on OrdIndex
- oops
- updated dataflog
- dataflog example
- timely dataflow update
- timely dataflow update
- timely update
- merge tree implementation
- oops
- switched much logic from vecs and slices to iterators
- betweenness centrality example
- update readme
- readme update
- readme update
- updated readme, bfs example
- updated readme
- updated readme
- updated readme
- updated readme
- updated readme
- many edits
- updated README.md
- updated query fields
- updated input parsing
- added TPCH Q17-like query
- pointed at git timely-dataflow
- updated for stable 1.0
- working around Rust nightly regression
- working around Rust nightly regression
- updated examples, added hybrid trace
- added compact collection trace; memory reduction in exchange for running time
- tweaked _u operators to not require partition function. uses map, which may result in more buffers etc due to not being in situ
- renamed benches to co-located like results
- change test to actually assert if error, rather than print and return
- introduced Offset wrapper, cc example
- don't use local timely dataflow
- renames; added bfs example
- use git timely dataflow, not my local build
- typo
- initial checkin
- Initial commit
### Removed
- removed warning-inducing extern statements
- removed B typed parameter
- removed Clone constraints, added advance_ to Batch trait
- removed unused reference
- removed orphaned dependencies
- removed columnar dependence
## `differential-dogs3`
## [0.1.0](https://github.com/TimelyDataflow/differential-dataflow/releases/tag/differential-dogs3-v0.1.0) - 2024-10-29
### Fixed
- fix example
### Other
- Add support for release-plz ([#531](https://github.com/TimelyDataflow/differential-dataflow/pull/531))
- Fix typos ([#521](https://github.com/TimelyDataflow/differential-dataflow/pull/521))
- Update to latest Timely ([#519](https://github.com/TimelyDataflow/differential-dataflow/pull/519))
- Make Abelian::negate act on borrowed data ([#504](https://github.com/TimelyDataflow/differential-dataflow/pull/504))
- Introduce Time/Diff GATs ([#502](https://github.com/TimelyDataflow/differential-dataflow/pull/502))
- Introduce IsZero trait for is_zero() ([#503](https://github.com/TimelyDataflow/differential-dataflow/pull/503))
- Remove 'static requirement from difference traits ([#501](https://github.com/TimelyDataflow/differential-dataflow/pull/501))
- Remove `KeyOwned` ([#498](https://github.com/TimelyDataflow/differential-dataflow/pull/498))
- Introduce and integrate `IntoOwned` trait ([#495](https://github.com/TimelyDataflow/differential-dataflow/pull/495))
- Remove `ValOwned` ([#476](https://github.com/TimelyDataflow/differential-dataflow/pull/476))
- dogs^3 compaction improvement ([#457](https://github.com/TimelyDataflow/differential-dataflow/pull/457))
- Introduce trait constraints; simplify elsewhere ([#445](https://github.com/TimelyDataflow/differential-dataflow/pull/445))
- Bring differential to Rust 2021 ([#443](https://github.com/TimelyDataflow/differential-dataflow/pull/443))
- Arrangement GATs ([#438](https://github.com/TimelyDataflow/differential-dataflow/pull/438))
- Update halfjoin to new idioms ([#436](https://github.com/TimelyDataflow/differential-dataflow/pull/436))
- Cursor repivoting ([#435](https://github.com/TimelyDataflow/differential-dataflow/pull/435))
- Fix lookup_map compile error ([#433](https://github.com/TimelyDataflow/differential-dataflow/pull/433))
- Implement `OrdValBatch` without `retain_from` ([#419](https://github.com/TimelyDataflow/differential-dataflow/pull/419))
- Improve the precision of half_join ([#386](https://github.com/TimelyDataflow/differential-dataflow/pull/386))
- Further tidying up of submitted PRs ([#367](https://github.com/TimelyDataflow/differential-dataflow/pull/367))
- Add dogs^3 to workspace and silence warnings ([#349](https://github.com/TimelyDataflow/differential-dataflow/pull/349))
- Allow halfjoin to yield tastefully ([#342](https://github.com/TimelyDataflow/differential-dataflow/pull/342))
- join, half_join: add lower-level interfaces ([#327](https://github.com/TimelyDataflow/differential-dataflow/pull/327))
- Implement half-join operator ([#320](https://github.com/TimelyDataflow/differential-dataflow/pull/320))
- Use bespoke traits in place of std::ops traits ([#319](https://github.com/TimelyDataflow/differential-dataflow/pull/319))
- prepare 0.12 ([#316](https://github.com/TimelyDataflow/differential-dataflow/pull/316))
- Remove use of `timely_sort` crate ([#313](https://github.com/TimelyDataflow/differential-dataflow/pull/313))
- Clarify `Trace` capability nomenclature ([#308](https://github.com/TimelyDataflow/differential-dataflow/pull/308))
- Disable timely's default features in dogsdogsdogs, too ([#299](https://github.com/TimelyDataflow/differential-dataflow/pull/299))
- actually test from dogs3 crate
- change Fn constraint to FnMut
- update projects correctly
- Merge pull request [#255](https://github.com/TimelyDataflow/differential-dataflow/pull/255) from benesch/patch-1
- Move graph_map to a dev dependency in dogsdogsdogs
- more idiomatic code
- improve variable name
- add differentiation and integration
- Merge branch 'master' into dogs_distinguish_less
- Remove the `Default` requirement from keys.
- correct fundamental errors
- Require arrangement sharing to communicate frontier changes.
- Update abomonation_derive to 0.5
- Update abomonation_derive to 0.4
- corrections
- rename to semigroup
- frontier race, fixes [#183](https://github.com/TimelyDataflow/differential-dataflow/pull/183)
- better name
- factor lookup into file
- unify
- checkpoint
- remove Rc
- add Default constraint
- use published dependency
- rework example
- re-organization
- track dd master
- Multiply diffs before testing for zero
- Monoid multiplication in propose and validate
- Reuse arrangement
- Use distinct to count correctly
- Cleanup comments
- Remove maximum for altneu
- Move to AddAssign
- Count correctly
- Relax wco diff trait to Monoid
- update depedencies
- Derive Serialize and Deserialize for AltNeu
- tidy and rename
- readme
- readme
- wcoj example
- dogsdogsdogs update
🤖 New release
differential-dataflow: 0.12.0 -> 0.13.0 (⚠️ API breaking changes)differential-dogs3: 0.1.0⚠️
differential-dataflowbreaking changesChangelog
## `differential-dataflow`
## `differential-dogs3`This PR was generated with release-plz.