Skip to content

  • Projects
  • Groups
  • Snippets
  • Help
  • This project
    • Loading...
  • Sign in / Register
S
swiftshader
  • Project
    • Overview
    • Details
    • Activity
    • Cycle Analytics
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
    • Charts
  • Issues 0
    • Issues 0
    • List
    • Board
    • Labels
    • Milestones
  • Merge Requests 0
    • Merge Requests 0
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
    • Charts
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • Graph
  • Charts
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
  • Chen Yisong
  • swiftshader
  • Repository

Switch branch/tag
  • swiftshader
  • ..
  • SelectionDAG
  • SelectionDAG.cpp
Find file
BlameHistoryPermalink
  • Nicolas Capens's avatar
    Limit the recursion depth of llvm::SelectionDAG::isSplatValue() · 24350b8d
    Nicolas Capens authored Nov 21, 2020
    This method previously always recursively checked both the left-hand
    side and right-hand side of binary operations for splatted (broadcast)
    values to determine if the parent DAG node is a splat. For chained
    operations, such as the 10,000 adds of the dEQP-VK.spirv_assembly.
    instruction.graphics.spirv_ids_abuse.lots_ids_frag/vert tests,
    very deep recursion could result in stack overflow.
    
    Like several other SelectionDAG methods, limit the recursion depth to
    MaxRecursionDepth (6).
    
    Bug: b/173785481
    Change-Id: I22ee0453db7cf1311267291a331ad8fa3b57b1d9
    Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/50672
    Presubmit-Ready: Nicolas Capens <nicolascapens@google.com>
    Reviewed-by: 's avatarJason Macnak <natsu@google.com>
    Reviewed-by: 's avatarAntonio Maiorano <amaiorano@google.com>
    Tested-by: 's avatarJason Macnak <natsu@google.com>
    24350b8d
SelectionDAG.cpp 357 KB
EditWeb IDE
×

Replace SelectionDAG.cpp

Attach a file by drag & drop or click to upload


Cancel
A new branch will be created in your fork and a new merge request will be started.