apache / apache/arrow-java

[Java] MurmurHasher doesn't take the final bytes into account if size % 4 != 0

Aperta
#248 0 commenti 2 reazioni 0 assegnatari Vedi su GitHub
Type: bug
Lingua principale
Java
Stelle
94
Fork
152
Merge medio
3g 16h
PR unite (30g)
11

Descrizione

Minimal test case: all buffers of size 1 currently hash to the same value (-1684229222)

To my (admittedly untrained) eye, it looks like should range from `length - 1` rather than `index - 1`?

Also, should the nearby `index += 1` be removed, so that `i` and `index` don't meet in the middle? (`index` is being checked in the loop condition)

**Reporter**: [James Henderson](https://issues.apache.org/jira/browse/ARROW-15175) / @jarohen

**Note**: *This issue was originally created as [ARROW-15175](https://issues.apache.org/jira/browse/ARROW-15175). Please see the [migration documentation](https://github.com/apache/arrow/issues/14542) for further details.*

Guida per i contributori

Apri la guida per i contributori

Direzione di ricerca

Apri java/memory/memory-core/src/main/java/org/apache/arrow/memory/util/hash/MurmurHasher.java alla riga indicata e riproduci il problema con buffer la cui dimensione non è divisibile per quattro, in particolare con dimensione 1. Segui i limiti del ciclo e la gestione dell’ultimo byte, quindi verifica che buffer con byte finali diversi non producano più lo stesso hash.

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

Valutazione

Stack tecnologico
java
Ambito
data
Tipo di issue
Bug
Difficoltà
2/5
Tempo stimato
1-3 ore
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
45/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.