apache / apache/datafusion

[EPIC] A collection of Interval arithmetic (not Intervals of time) improvements

Open
#7,882 6 comments 0 reactions 0 assignees View on GitHub
enhancement PROPOSAL EPIC
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.