Skip to content

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
    • Help
    • Support
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
mesa
mesa
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
    • Cycle Analytics
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
    • Charts
  • Issues 1,903
    • Issues 1,903
    • List
    • Boards
    • Labels
    • Milestones
  • Merge Requests 316
    • Merge Requests 316
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
    • Charts
  • Packages
    • Packages
    • Container Registry
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • Graph
  • Charts
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
  • Mesa
  • mesamesa
  • Merge Requests
  • !2211

Merged
Opened Oct 03, 2019 by Eric Anholt@anholt
  • Report abuse
Report abuse

nir: Rewinding in nir_opt_algebraic()

In !2000 (closed) I proposed a change to fix O(n^2) behavior in algebraic on the CTS by running algebraic top-to-bottom along with bottom-to-top. @cwabbott0 suggested that we could use the automaton to figure out how far back we needed to step the IP after a replacement. Slightly improves shader-db time, but is a big win for the affected CTS tests, and shader-db optimization results appear to be in the noise (<.01% changes on intel and freedreno)

This series is based on !2104 (merged)

Edited Nov 23, 2019 by Eric Anholt
  • Discussion 10
  • Commits 3
  • Pipelines 6
  • Changes 2
Assignee
Assign to
None
Milestone
None
Assign milestone
Time tracking
1
Labels
NIR
Assign labels
  • View project labels
Reference: mesa/mesa!2211