[EPIC] A collection of Interval arithmetic (not Intervals of time) improvements
- Dominant language
- Rust
- Stars
- 9.3k
- Forks
- 2.4k
- Avg merge
- 3d 7h
- Merged PRs (30d)
- 344
Description
### Is your feature request related to a problem or challenge?
DataFusion contains a powerful general purpose interval arithmetic library, in [`intervals`](https://docs.rs/datafusion/32.0.0/datafusion/physical_expr/intervals/index.html), first introduced in #5322
This library is currently used for statistic and selectivity estimation, and to provide [additional guarantees during expression simplification](https://docs.rs/datafusion/32.0.0/datafusion/physical_expr/intervals/index.html).
This ticket tracks additional items needed to improve the sophistication of DataFusion in this regard
- [ ] https://github.com/apache/arrow-datafusion/issues/7098
- [x] https://github.com/apache/arrow-datafusion/issues/7883
- [ ] https://github.com/apache/arrow-datafusion/issues/7887
Contributor guide
Research direction
Start with the interval arithmetic library documented at docs.rs/datafusion/32.0.0/datafusion/physical_expr/intervals/index.html, then review the linked issues 7098, 7883, and 7887 to identify an uncompleted scoped item. Done means the selected interval-arithmetic improvement is implemented and its corresponding issue is resolved; this epic alone does not define a single change.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- backend, data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100