Ordinamento (un flusso di) raddoppia in base alla magnitudine assoluta

Question

Ho una serie di valori doppi che desidero sommare e ottenere il valore massimo. I suoni DoubleStream.summaryStatistics() sono perfetti per questo. Il metodo getSum() ha una nota API che mi ricorda ciò che ho imparato durante uno dei miei corsi di informatica: la stabilità del problema di sommatoria tende a essere migliore se i valori sono ordinati in base ai loro valori assoluti. Tuttavia, DoubleStream non consente di specificare il comparatore da utilizzare, verrà utilizzato solo Double.compareTo se si chiama sorted() nello stream.

Così ho raccolto i valori in un final Stream.Builder<Double> values = Stream.builder(); e chiamare

values.build() 
    .sorted(Comparator.comparingDouble(Math::abs)) 
    .mapToDouble(a -> a).summaryStatistics(); 

Eppure, questo sembra un po 'lungo e avrei preferito utilizzare il DoubleStream.Builder al posto del costruttore generico. Ho perso qualcosa o devo davvero usare la versione in scatola del flusso solo per poter specificare il comparatore?

Answer 1

I flussi primitivi non hanno un metodo sovraccarico sorted e verranno ordinati in ordine naturale. Ma per tornare al problema sottostante, ci sono modi per migliorare l'accuratezza della somma che non comporta l'ordinamento dei dati prima.

Uno di questi algoritmi è lo Kahan summation algorithm che viene utilizzato dallo OpenJDK/Oracle JDK internally.

Questo è certamente un dettaglio di implementazione in modo da applicare le solite avvertenze (non OpenJDK/Oracle JDK o futuri OpenJDK JDK possono assumere approcci alternativi etc.)

Vedi anche questo post: In which order should floats be added to get the most precise result?

Answer 2

L'unico modo possibile ordinare DoubleStream è a box/unboxing esso:

double[] input = //... 
DoubleStream.of(input).boxed() 
    .sorted(Comparator.comparingDouble(Math::abs)) 
    .mapToDouble(a -> a).summaryStatistics(); 

Tuttavia come Kahan sommatoria viene utilizzato internamente, la differenza non dovrebbe essere molto significativo. Nella maggior parte delle applicazioni, l'input non ordinato produrrà la buona accuratezza risultante. Ovviamente dovresti provare da solo se la sommatoria non ordinata è soddisfacente per il tuo particolare compito.