Skip to content

Commit

Permalink
Prevent stack overflow in Profile
Browse files Browse the repository at this point in the history
As a follow up to #31693, this fixes the other place in Profile
that recurses over Profile data, causing stack overflows. This
should fix a bunch of the recent intermittent CI faults on linux32.
  • Loading branch information
Keno committed May 1, 2019
1 parent 7e1eb6a commit d2e7808
Showing 1 changed file with 26 additions and 19 deletions.
45 changes: 26 additions & 19 deletions stdlib/Profile/src/Profile.jl
Original file line number Diff line number Diff line change
Expand Up @@ -560,26 +560,33 @@ function tree!(root::StackFrameTree{T}, all::Vector{UInt64}, lidict::Union{LineI
return root
end

# Print a "branch" starting at a particular level. This gets called recursively.
# Print the stack frame tree starting at a particular root. Uses a worklist to
# avoid stack overflows.
function tree(io::IO, bt::StackFrameTree, level::Int, cols::Int, fmt::ProfileFormat, noisefloor::Int)
level > fmt.maxdepth && return
isempty(bt.down) && return
# Order the line information
nexts = collect(values(bt.down))
lilist = collect(frame.frame for frame in nexts)
counts = collect(frame.count for frame in nexts)
# Generate the string for each line
strs = tree_format(lilist, counts, level, cols)
# Recurse to the next level
for i in liperm(lilist)
down = nexts[i]
count = down.count
count < fmt.mincount && continue
count < noisefloor && continue
str = strs[i]
println(io, isempty(str) ? "$count unknown stackframe" : str)
noisefloor_down = fmt.noisefloor > 0 ? floor(Int, fmt.noisefloor * sqrt(count)) : 0
tree(io, down, level + 1, cols, fmt, noisefloor_down)
worklist = Tuple{StackFrameTree, Int, Int, Union{String, Nothing}}[
(bt, level, noisefloor, nothing)]
while !isempty(worklist)
(bt, level, noisefloor, str) = popfirst!(worklist)
str !== nothing && println(io, str)
level > fmt.maxdepth && continue
isempty(bt.down) && continue
# Order the line information
nexts = collect(values(bt.down))
lilist = collect(frame.frame for frame in nexts)
counts = collect(frame.count for frame in nexts)
# Generate the string for each line
strs = tree_format(lilist, counts, level, cols)
# Recurse to the next level
for i in liperm(lilist)
down = nexts[i]
count = down.count
count < fmt.mincount && continue
count < noisefloor && continue
str = strs[i]
isempty(str) && (str = "$count unknown stackframe")
noisefloor_down = fmt.noisefloor > 0 ? floor(Int, fmt.noisefloor * sqrt(count)) : 0
push!(worklist, (down, level+1, noisefloor_down, str))
end
end
nothing
end
Expand Down

0 comments on commit d2e7808

Please sign in to comment.