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

Bulk skip in RunLengthBitPackingHybridDecoder / DictionaryValuesReader

Aperta
#3,772 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
3/5
Tempo stimato
1-2 giorni
Idoneità per principianti
72/100
Tipo di issue
Funzionalità
Chiarezza
Abbastanza chiara
Stato di attività
Attiva
Stack tecnologico
java
Ambito
data

Direzione di ricerca

Inizia leggendo RunLengthBitPackingHybridDecoder.readInt() e readNext(), quindi esamina skip(int) in DictionaryValuesReader e RunLengthBitPackingHybridValuesReader. Verifica come vengono decodificati i valori codificati tramite dizionario e identifica i test esistenti rilevanti o i relativi punti di ingresso. Il lavoro è completato quando il salto in blocco utilizza il percorso del decoder in tutti e tre i reader, preservando il numero di valori saltati.

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

Descrizione

Type: enhancement
Motivation

Make Hive leverage bulk skip when implementing probe decode for Parquet, similarly to https://issues.apache.org/jira/browse/HIVE-22731, which was about ORC.

Problem

ValuesReader.skip(int n) ships with a naive default:

public void skip(int n) {
  for (int i = 0; i < n; i++) skip();
}

For dictionary-encoded columns (the common case), each skip() bottoms
out in RunLengthBitPackingHybridDecoder.readInt() — a mode switch,
array-index arithmetic, and a value the caller immediately discards.

Any filter-then-skip path (column-index row ranges, hash-join probe
filtering, runtime filters) pays this cost per skipped row.

Proposal
  1. Add RunLengthBitPackingHybridDecoder.skipInts(int n) — re-use
    readNext() per run, then advance currentCount by
    min(n, currentCount) instead of walking every value through
    readInt().
  2. Override skip(int) on DictionaryValuesReader and
    RunLengthBitPackingHybridValuesReader to call decoder.skipInts(n).
Component(s)

Core

Lingua principale
Java
Stelle
3.1k
Fork
1.6k
Merge medio
6g 16h
PR unite (30g)
36

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

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 apache/parquet-java

Tutte le issue di apache/parquet-java

Issue simili

Altre issue su Java

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.