1421
93%

Ran 09 Mar 2020 07:50AM UTC

Jobs 3

Files 21

Run time 2min

Badge

Embed ▾

pending completion

Build # 1421

Build Type

push

travis-ci-com

Committed by

web-flow

Commit Message

Improve `Reduced` performance by serializing task scheduling (#183)

This PR implements more control over the order of the tasks to be
scheduled.  It is built on top a simpler threaded `reduce` I posted
elsewhere [1,2].  It guarantees that tasks are executed from left to
right while allowing load balancing with uneven workload per element.
It improves parallel findfirst performance [3] by avoiding to process
elements that appear after the one marked by `Reduced`.

[1] The initial implementation of threaded reduce with serialized
scheduling.
https://github.com/JuliaLang/julia/issues/34470#issuecomment-576920729

[2] The simplified version on which this PR depends.
https://github.com/JuliaLang/julia/issues/34470#issuecomment-577024341

[3] https://github.com/tkf/Transducers.jl/pull/183#issuecomment-577040873

Run Details

1102 of 1284 relevant lines covered (85.83%)

3644456.32 hits per line

Jobs

ID	Job ID	Ran	Coverage
1	1421.1 (JULIA_NUM_THREADS=2 COVERALLS_PARALLEL=true)	09 Mar 2020 07:50AM UTC	87.45	Travis Job 1421.1
2	1421.2 (JULIA_NUM_THREADS=2 COVERALLS_PARALLEL=true)	09 Mar 2020 07:52AM UTC	71.64	Travis Job 1421.2
3	1421.3 (JULIA_NUM_THREADS=2 COVERALLS_PARALLEL=true)	09 Mar 2020 07:50AM UTC	85.83	Travis Job 1421.3

Source Files on build 1421

Detailed source file information is not available for this build.

JuliaFolds / Transducers.jl / 1421
93%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1421

JuliaFolds / Transducers.jl / 1421 93%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1421

JuliaFolds / Transducers.jl / 1421
93%

README BADGES
x