Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

bench mapreduce with array accesses #63

Merged
merged 10 commits into from
May 19, 2017
Merged

bench mapreduce with array accesses #63

Show file tree
Hide file tree
Changes from 7 commits
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
842b493
add perf_mapr_access
felixrehren Feb 10, 2017
14cb9e4
add to benchmarks
felixrehren Feb 10, 2017
16642b3
split perf test and its setup [ci skip]
felixrehren Feb 13, 2017
62ef8b7
perf_mapr_access with setup_mapr_access
felixrehren Feb 13, 2017
f2f8879
setup quote -> fn [ci skip]
felixrehren Feb 14, 2017
b2427a1
setup, try II
felixrehren Feb 14, 2017
569ed63
setup, try III
felixrehren Feb 14, 2017
2edcb42
interpolate variable
felixrehren Feb 15, 2017
d029b2e
type promotion match
felixrehren Feb 15, 2017
787d3a4
nonsq matrices
felixrehren Feb 15, 2017
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions src/array/ArrayBenchmarks.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -59,6 +59,9 @@ for (A, str) in (arrays_iter..., ranges_iter...)
g["sumeach_view", str] = @benchmarkable perf_sumeach_view($A)
g["sumlinear_view", str] = @benchmarkable perf_sumlinear_view($A)
g["sumcartesian_view", str] = @benchmarkable perf_sumcartesian_view($A)
if ndims(A) == 2
g["mapr_access", str] = @benchmarkable perf_mapr_access(A, B, zz, n) setup = begin B, zz, n = setup_mapr_access($A) end #20517
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

A here needs to be interpolated since it's coming from the loop scope rather than the setup scope.

end
if ndims(A) <= 2
g["sumcolon", str] = @benchmarkable perf_sumcolon($A)
g["sumrange", str] = @benchmarkable perf_sumrange($A)
Expand Down
14 changes: 14 additions & 0 deletions src/array/sumindex.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -191,6 +191,20 @@ function perf_ind2sub(sz, lrange)
si, sj, sk
end

function setup_mapr_access(A)
z = zero(eltype(A))
zz = z*z
n = Base.LinAlg.checksquare(A)
B = Vector{typeof(zz)}(n)
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

If the benchmark is testing the performance of mapreduce, it'd be better not to benchmark this setup step, no? See BenchmarkTools' setup/teardown phase functionality.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Like this?

B, zz, n
end
function perf_mapr_access(A, B, zz, n) #20517
@inbounds for j in 1:n
B[j] = mapreduce(k -> A[j,k]*A[k,j], +, zz, 1:j)
end
B
end

##########################
# supporting definitions #
##########################
Expand Down