Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

Enhance partition pruning to support NOT BETWEEN and NOT IN expressions

Aperta
  • Qualcosa non va?
#123 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 1 giorno

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
4/5
Tempo stimato
3-5 giorni
Idoneità per principianti
35/100
Tipo di issue
Funzionalità
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
python, rust
Ambito
databases

Direzione di ricerca

The issue identifies src/lib.rs and the between_excludes and in_list_excludes functions. First confirm the Expr::Not bug is fixed and covered by the tests for IN-list and NOT filters, as the issue requires. Then add pruning for the stated NOT BETWEEN and single-point NOT IN cases; done means those cases prune safely while existing conservative behavior remains safe.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

enhancement

Background

In src/lib.rs, between_excludes and in_list_excludes return false immediately for negated forms:

// NOT BETWEEN is complex, be conservative
if between.negated { return false; }

// NOT IN is complex, be conservative
if in_list.negated { return false; }

The current conservative behavior (never prune) is always safe. These are opportunities to prune more aggressively.

NOT BETWEEN

NOT BETWEEN low AND high is equivalent to col < low OR col > high.

A partition [min, max] can be excluded if it falls entirely within [low, high] — i.e., min >= low AND max <= high. In that case ALL rows satisfy col BETWEEN low AND high, so NONE satisfy NOT BETWEEN.

NOT IN

A simpler conservative improvement: if the partition has a single point (min == max) and that exact value appears in the NOT IN list, the partition can be pruned.

Notes

  • These are enhancements and are not critical for correctness — the current behavior is always safe.
  • Implement after the Expr::Not bug is confirmed fixed and covered by tests (see issue about IN-list and NOT filter test coverage).
Lingua principale
Python
Stelle
142
Fork
19
Merge medio
1g 9h
PR unite (30g)
9

Preparare l'ambiente

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di xqlsystems/xarray-sql

Tutte le issue di xqlsystems/xarray-sql

Issue simili

Altre issue su Python

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.