TimelyDataflow / TimelyDataflow/timely-dataflow
Provide re-usable shared `MutableAntichain`
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 3.6k
- Forks
- 293
- Avg merge
- 14h 46m
- Merged PRs (30d)
- 4
Description
Differential dataflow trace handles have shared state that is roughly multiple "holds" on a mutable antichain, where the antichain itself reflects the lower bound of all expressed holds, and it advances as the various holds advance and are dropped. That pattern is useful outside of DD, and could / should be extracted and made available for others to use.
cc: @mjibson
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by locating the differential dataflow trace-handle code that maintains shared holds over a mutable antichain. Read how the antichain advances when holds advance or are dropped, then determine the reusable interface and its required tests. Done means the shared abstraction is available for use outside differential dataflow.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- distributed-systems
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100