Performance model of sorted() ?
Sebastian.Millies at softwareag.com
Fri Nov 1 11:01:56 PDT 2013
in a talk at JAX 2013 the processing model for sorting a stream with sorted() was described as follows.
I’d like to know if that presentation is really correct:
.parallelStream().statelessOps() // upstream slice
.sorted() // sorted slice
.statelessOps().terminal() // downstream slice
• stream is sliced
• resulting stream is buffered at the end of upstream slice (barrier)
• downstream slice is started after the upstream slice is finished
• sorted-slice is run by a single thread only
I wonder particularly about the statement saying that the sorting is done by a single thread, after all
there is parallel array sort etc. Can anyone clarify the performance model of sorted() ?
Software AG – Sitz/Registered office: Uhlandstraße 12, 64297 Darmstadt, Germany – Registergericht/Commercial register: Darmstadt HRB 1562 - Vorstand/Management Board: Karl-Heinz Streibich (Vorsitzender/Chairman), Dr. Wolfram Jost, Arnd Zinnhardt; - Aufsichtsratsvorsitzender/Chairman of the Supervisory Board: Dr. Andreas Bereczky - http://www.softwareag.com
More information about the lambda-dev