Mercurial > repos > public > sbplib_julia

annotate stencil.jl @ 390:074862bcd626 patch_based_test

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Close branch
author Jonatan Werpers <jonatan@werpers.com>
date Thu, 01 Oct 2020 08:28:03 +0200
parents c0729ade65da
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
84
48079bd39969 Change to using tuples in stencils and ops
Jonatan Werpers <jonatan@werpers.com>
parents: 69
diff changeset
1 struct Stencil{T<:Real,N}
48079bd39969 Change to using tuples in stencils and ops
Jonatan Werpers <jonatan@werpers.com>
parents: 69
diff changeset
2 range::Tuple{Int,Int}
48079bd39969 Change to using tuples in stencils and ops
Jonatan Werpers <jonatan@werpers.com>
parents: 69
diff changeset
3 weights::NTuple{N,T}
8
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
4 end
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
5
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
6 function flip(s::Stencil)
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
7 range = (-s.range[2], -s.range[1])
84
48079bd39969 Change to using tuples in stencils and ops
Jonatan Werpers <jonatan@werpers.com>
parents: 69
diff changeset
8 return Stencil(range, reverse(s.weights))
8
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
9 end
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
10
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
11 # Provides index into the Stencil based on offset for the root element
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
12 function Base.getindex(s::Stencil, i::Int)
87
38733e84ef1a Clean up bounds checking in stencil. change to using uview in DiffOp
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 81
diff changeset
13 @boundscheck if i < s.range[1] || s.range[2] < i
80
700a74c41b26 Improve type stability
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 69
diff changeset
14 return eltype(s.weights)(0)
8
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
15 end
87
38733e84ef1a Clean up bounds checking in stencil. change to using uview in DiffOp
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 81
diff changeset
16 return s.weights[1 + i - s.range[1]]
8
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
17 end
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
18
87
38733e84ef1a Clean up bounds checking in stencil. change to using uview in DiffOp
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 81
diff changeset
19 Base.@propagate_inbounds function apply(s::Stencil, v::AbstractVector, i::Int)
32
64530c07165b Allow stride in apply stencil
Jonatan Werpers <jonatan@werpers.com>
parents: 8
diff changeset
20 w = zero(eltype(v))
43
ef060ab3b035 remove stride and remove some bugs
Ylva Rydin <ylva.rydin@telia.com>
parents: 32
diff changeset
21 for j ∈ s.range[1]:s.range[2]
87
38733e84ef1a Clean up bounds checking in stencil. change to using uview in DiffOp
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 81
diff changeset
22 @inbounds weight = s[j]
38733e84ef1a Clean up bounds checking in stencil. change to using uview in DiffOp
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 81
diff changeset
23 w += weight*v[i+j]
8
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
24 end
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
25 return w
433008d3b7d3 Move stencil to its own file
Jonatan Werpers <jonatan@werpers.com>
parents:
diff changeset
26 end
88
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
27
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
28 Base.@propagate_inbounds function applybackwards(s::Stencil, v::AbstractVector, i::Int)
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
29 w = zero(eltype(v))
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
30 for j ∈ s.range[1]:s.range[2]
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
31 @inbounds weight = s[j]
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
32 w += weight*v[i-j]
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
33 end
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
34 return w
170e5447bc19 Reduce allocations
Vidar Stiernström <vidar.stiernstrom@it.uu.se>
parents: 87
diff changeset
35 end