estimateSize() auf sequentiellem Spliterator

Question

Ich implementiere eine Spliterator, die explizit die Parallelisierung einschränkt, indem trySplit() return null zurückgegeben wird. Würde die Implementierung von estimateSize() Leistungsverbesserungen für einen von diesem Spliterator erzeugten Stream bieten? Oder ist die geschätzte Größe nur für die Parallelisierung nützlich?

EDIT: Um zu klären, ich bin über eine geschätzte Größe speziell zu fragen. Mit anderen Worten, mein Spliterator hat nicht die SIZED Eigenschaft.

Answer 1

an der Aufrufhierarchie zeigt auf die entsprechende spliterator charakteristischen suchen, der es zumindest relevant für stream.toArray() Leistung des

Zusätzlich gibt es ein Äquivalent-Flag in dem internen Strom-Implementierung, die verwendet werden, scheint zum Sortieren:

So Abgesehen von Parallelstromoperationen scheint die Größenschätzung für diese beiden Operationen verwendet zu werden.

Ich beanspruche keine Vollständigkeit für meine Suche, also nehmen Sie diese als Beispiele.

---

Ohne die geschlichteten Kennlinie I nur Anrufe zu estimateSize() finden können, die zu der parallelen Ausführung der Stream-Pipeline relevant sind.

Natürlich könnte sich dies in der Zukunft ändern oder eine andere Stream-Implementierung als das Standard-JDK könnte sich anders verhalten.

Answer 2

A spliterator Elemente durchqueren kann:

1.Individually (tryAdvance())

2.Sequentially in loser Schüttung (forEachRemaining())

Wie pro java docsestimateSize() kommt während des Spaltens praktisch.

Spliter können über die Methode estimateSize() eine Schätzung der Anzahl der verbleibenden Elemente bereitstellen. Im Idealfall entspricht dieser Wert dem Merkmal SIZED und entspricht genau der Anzahl der Elemente, die bei einer erfolgreichen Traversierung auftreten würden. jedoch auch wenn sie nicht genau bekannt ist, ein Schätzwert Wert nützlich Operationen an der Quelle sein kann noch, wie durchgeführt wird, um als helfen festzustellen, ob es bevorzugt ist, weiter zu spalten oder die verbleibenden Elemente sequentiell durchqueren.

Da Ihr spliterator nicht die SIZED Merkmal estimateSize bieten wird keine Leistung hat (weil keine Parallelität), Bedenken Sie jedoch, dass Java-docs von estimateSize nichts von Parallelität nicht erwähnt, alle heißt es ist :

Returns: die geschätzte Größe oder Long.MAX_VALUE wenn unendlich, unbekannt, oder zu teuer zu berechnen.