1
93%
master: 93%

Ran 09 Mar 2020 07:50AM UTC

Files 21

Run time 3s

Badge

Embed ▾

Committed 09 Mar 2020 07:40AM UTC coverage: 87.449% (-0.08%) from 87.531%

Job # JULIA_NUM_THREADS=2 COVERALLS_PARALLEL=true

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

1066 of 1219 relevant lines covered (87.45%)

1497143.18 hits per line

JuliaFolds / Transducers.jl / 1421 / 1
93%
master: 93%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1421.1 (JULIA_NUM_THREADS=2 COVERALLS_PARALLEL=true)

JuliaFolds / Transducers.jl / 1421 / 1 93% master: 93%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1421.1 (JULIA_NUM_THREADS=2 COVERALLS_PARALLEL=true)

JuliaFolds / Transducers.jl / 1421 / 1
93%
master: 93%

README BADGES
x