estimateSize() su Spliterator sequenziale

Question

Sto implementando un Spliterator che limita esplicitamente la parallelizzazione avendo trySplit() restituisce null. Implementare estimateSize() offre miglioramenti delle prestazioni per uno stream prodotto da questo spliterator? Oppure la dimensione stimata è utile solo per la parallelizzazione?

EDIT: Per chiarire, sto chiedendo esplicitamente su una cifra stimata di dimensioni. In altre parole, il mio spliterator non ha la caratteristica SIZED.

Answer 1

Guardando la gerarchia di richiamo alla caratteristica spliterator rilevante rivela che si tratta di almeno rilevante per stream.toArray() prestazioni

Inoltre v'è una bandiera equivalente nell'attuazione flusso interno che sembra essere usato per l'ordinamento:

Così a parte le operazioni parallele, la stima delle dimensioni sembra essere utilizzata per queste due operazioni.

Non rivendico l'esaustività per la mia ricerca, quindi prendi questi come esempi.

---

Senza la caratteristica IMPRESE posso trovare solo le chiamate ai estimateSize() che sono rilevanti per l'esecuzione parallela del gasdotto torrente.

Ovviamente questo potrebbe cambiare in futuro o un'altra implementazione Stream rispetto a quella standard di JDK potrebbe agire diversamente.

Answer 2

Uno spliterator può attraversare elementi:

1.Individually (tryAdvance())

2.Sequentially sfusi (forEachRemaining())

Secondo java docsestimateSize() viene utile durante splitting.

Gli splitteratori possono fornire una stima del numero di elementi rimanenti tramite il metodo estimateSize(). Idealmente, come mostrato nella caratteristica , questo valore corrisponde esattamente al numero di elementi che si sarebbero verificati in una traversata di successo. Tuttavia, anche se non esattamente noto, un valore valore stimato potrebbe essere ancora utile per operazioni che vengono eseguite sul sorgente, come contribuendo a determinare se è preferibile dividere ulteriormente o attraversare i elementi rimanenti sequenzialmente.

Dal momento che lo spliterator non ha la caratteristica IMPRESE estimateSize non offrirà alcuna prestazione (a causa di nessun parallelismo), tuttavia tenere presente che Java-docs di estimateSize non menziona nulla di parallelismo, tutto ciò che afferma è :

Restituisce: la dimensione stimata, o se Long.MAX_VALUE infinita, sconosciuti, o troppo costose da calcolare.